Métodos Quase-Newton com Busca Linear de Wolfe para Otimização Multiobjetivo
Published in Universidade Federal de Goiás (UFG)
Resumo: We propose three BFGS-type methods with Wolfe line search for unconstrained multiobjective optimization. The algorithms are well defined even for general nonconvex problems. The first one mimics the classical BFGS method for scalar optimization, for which global convergence and R-linear convergence to a Pareto optimal point are established for strongly convex problems. In the local convergence analysis, the rate is Q-superlinear. The other two algorithms are globally convergent versions of the BFGS method for nonconvex problems. Finally, we explicitly characterize in a non-asymptotic way the superlinear local convergence of the BFGS method for multiobjective optimization.
Recommended citation: SOUZA, D. R. Métodos Quase-Newton com busca linear de Wolfe para otimização multiobjetivo. 2023. 138 f. Tese (Doutorado em Matemática) - Instituto de Matemática e Estatística, Universidade Federal de Goiás, Goiânia, 2023.
Paper