Optimization Online


A quasi-Newton method with Wolfe line searches for multiobjective optimization

L. F. Prudente(lfprudente***at***ufg.br)
D. R. Souza(danilo_souza***at***discente.ufg.br)

Abstract: 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.

Keywords: Multiobjective optimization, Pareto optimality, quasi-Newton methods, BFGS method, Wolfe line search

Category 1: Other Topics (Multi-Criteria Optimization )

Category 2: Nonlinear Optimization (Unconstrained Optimization )

Citation: L. F. Prudente and D. R. Souza, A quasi-Newton method with Wolfe line searches for multiobjective optimization, Federal University of Goias, 2021.

Download: [PDF]

Entry Submitted: 09/17/2021
Entry Accepted: 09/17/2021
Entry Last Modified: 09/17/2021

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society