Look-up in Google Scholar
Title: Método do ponto proximal inexato para minimização quase-convexa em variedades de Hadamard
Other Titles: Método de punto proximal inexacto para minimización quasiconvexa en variedades de Hadamard
Advisor(s): Maculan Filho, Nelson
OCDE field: https://purl.org/pe-repo/ocde/ford#1.02.01
Issue Date: Feb-2017
Institution: Universidade Federal do Rio de Janeiro
Abstract: Nesta tese apresentamos um algoritmo inexato de ponto proximal para resolver problemas de otimização quase-convexa em variedades Riemannianas com curvatura seccional não positiva, chamada de variedades de Hadamard. Considerando hipóteses naturais no problema, provamos a convergência da sequência gerada pelo método para um ponto crítico do problema. Além disso, provamos que a taxa de convergência do método é linear e superlinear em alguns casos. Objetivando a importância das aplicações tanto na economia quanto na teoria de localização, estendemos o algoritmo para resolver problemas de otimização irrestrita, quase-convexa e multiobjetivo onde provamos, supondo hipóteses razoáveis, a convergência da sequência para um ponto crítico Pareto-Clarke. Finalmente, realizamos alguns experimentos computacionais para validar o método proposto e resultados encontrados.

En este trabajo estudiamos un algoritmo de punto proximal inexacto para resolver problemas de optimización cuasi-convexos en variedades de Riemann con curvatura seccional no positiva, llamada de variedades de Hadamard. Considerando hipótesis naturales del problema, demostramos la convergencia de la secuencia generada por el método hacia un punto crítico del problema. Además, demostramos que la tasa de convergencia del método es lineal y superlineal en algunos casos. Apuntando a la importancia de las aplicaciones tanto en economía como en teoría de la ubicación, ampliamos el algoritmo para resolver problemas de optimización no restringidos, cuasi-convexos y multiobjetivos donde demostramos, asumiendo hipótesis razonables, la convergencia de la secuencia a un punto crítico de Pareto-Clarke. Finalmente, realizamos algunos experimentos computacionales para validar el método propuesto y los resultados encontrados.
Discipline: Ingeniería de Sistemas y Computación
Grade or title grantor: Universidade Federal do Rio de Janeiro. Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Grade or title: Doctora en Ciencias en Ingeniería de Sistemas y Computación
Juror: Maculan Filho, Nelson; Papa Quiroz, Erik Alex; Gelabert Simonetti, Luidi; Martínez Pérez, José Mario; Scheimberg de Makler, Susana
Register date: 23-Jan-2024

Files in This Item:
File Description SizeFormat 
BaygorreaCusihuallpaN.pdfTesis doctoral666.56 kBAdobe PDFThumbnail
View/Open
Autorizacion.pdf
  Restricted Access
Autorización del registro613.18 kBAdobe PDFView/Open Request a copy


This item is licensed under a Creative Commons License Creative Commons