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

Date:

Event: 34th Brazilian Mathematics Colloquium (34º Colóquio Brasileiro de Matemática - CBM)

Location: Rio de Janeiro, Brazil

Official Event Website: IMPA - 34th Brazilian Mathematics Colloquium (CBM)

Slides (PDF)

Talk presentation at the 34th Brazilian Mathematics Colloquium (CBM)

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 convergence 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.