A SURVEY ON MULTIOBJECTIVE DESCENT METHODS

Autor(es)

Ellen H. Fukuda ^[1] ; Luis Mauricio Graña Drummond ^[2]

Afiliação do(s) autor(es)

^[1] Kyoto University. Graduate School of Informatics - Japão

^[2] Kyoto University. Graduate School of Informatics - Japão

• Tipo de documento: Artigo Científico
• Fonte: Pesquisa Operacional; v. 34, n. 3, p. 585-620, 2014-12-00.

Resumo

We present a rigorous and comprehensive survey on extensions to the multicriteria setting of three well-known scalar optimization algorithms. Multiobjective versions of the steepest descent, the projected gradient and the Newton methods are analyzed in detail. At each iteration, the search directions of these methods are computed by solving real-valued optimization problems and, in order to guarantee an adequate objective value decrease, Armijo-like rules are implemented by means of a backtracking procedure. Under standard assumptions, convergence to Pareto (weak Pareto) optima is established. For the Newton method, superlinear convergence is proved and, assuming Lipschitz continuity of the objectives second derivatives, it is shown that the rate is quadratic (AU)

• Processo FAPESP: 10/20572-0 - Penalidades exatas para otimização não linear e programação cônica de segunda ordem
• Beneficiário: Ellen Hidemi Fukuda
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado