A Quasi-Newton Method with Wolfe Line Searches for Multiobjective Optimization

Date:

Event: 4th Brazilian Congress of Young Researchers in Mathematics (IV CBJME; IV Congresso Brasileiro de Jovens Pesquisadores em Matemática)

Location: João Pessoa, Brazil

Official Event Website: IV CBJME 2022

Slides (PDF)

Talk presentation at the 4th Brazilian Congress of Young Researchers in Mathematics

Summary: We propose a BFGS method with Wolfe line searches for unconstrained multiobjective optimization problems. The algorithm is well defined even for general nonconvex problems. Global and R-linear convergence to a Pareto optimal point are established for strongly convex problems. In the local convergence analysis, if the objective functions are locally strongly convex with Lipschitz continuous Hessians, the rate of convergence is Q-superlinear. In this respect, our method exactly mimics the classical BFGS method for single-criterion optimization.