Velocidad de convergencia de un algoritmo de punto proximal escalarizado inexacto para minimización multiobjetivo cuasi-convexa en espacios Euclidianos

Papa Quiroz, Erik ^[1] ; Cruzado Acu˜na, Segundo ^[1]
1. [1] Universidad Nacional Mayor de San Marcos
  
  Universidad Nacional Mayor de San Marcos
  
  Perú
Localización: Pesquimat, ISSN-e 1609-8439, ISSN 1560-912X, Vol. 22, Nº. 2, 2019, págs. 1-14
Idioma: español
DOI: 10.15381/pesquimat.v22i2.17228
Títulos paralelos:
- Convergence speed of a inexact scalar proximal point algorithm for multiobjective quasiconvex minimization in Euclidean spaces
Enlaces
- Texto completo
Resumen
- español
  En este art´ıculo presentamos un an´alisis sobre la tasa de convergencia de un algoritmo de punto proximal escalarizado inexacto para resolver problemas irrestrictos de minimizaci´on multiobjetivo cuasi-convexas deﬁnidos en espacios Eu-clidianos, donde las funciones vectoriales son localmente Lipschitz. Bajo algunas hip´otesis naturales, probamos que la sucesi´on generada por el algoritmo converge lineal y superlinealmente hacia un punto cr´ıtico Pareto-Clarke del problema.
- English
  In this paper we present a rate of convergence analysis of an inexact proximal point algorithm to solve unconstrained quasiconvex multiobjective minimi-zation problems deﬁned in Euclidean spaces, where the vector functions are locally Lipschitz. Under some natural assumptions, we prove that the sequence generated by the algorithm converges linearly and superlinearly to a critical Pareto-Clarke point of the problem.