Optimization Online


Newton's Method for Multiobjective Optimization

Joerg Fliege (J.Fliege***at***soton.ac.uk)
L. M. Graņa Drummond (lmgd***at***facc.ufrj.br)
B. F. Svaiter (benar***at***impa.br)

Abstract: We propose an extension of Newton's Method for unconstrained multiobjective optimization (multicriteria optimization). The method does not scalarize the original vector optimization problem, i.e. we do not make use of any of the classical techniques that transform a multiobjective problem into a family of standard optimization problems. Neither ordering information nor weighting factors for the different objective functions need to be known. The objective functions are assumed to be twice continuously differentiable. Under these hypotheses, the method, as in the classical case, is locally superlinear convergent to optimal points. Again as in the scalar case, if the second derivatives are Lipschitz continuous, the rate of convergence is quadratic. This is the first time that a method for an optimization problem with an objective function with a partially ordered vector space as a codomain is considered and convergence results of this order are provided. Our convergence analysis uses a Kantorovich-like technique. As a byproduct, existence of optima is obtained under semi-local assumptions.

Keywords: Multicriteria optimization, multi-objective Multicriteria optimization, multi-objective programming, Pareto points, Newton's method

Category 1: Other Topics (Multi-Criteria Optimization )


Download: [PDF]

Entry Submitted: 03/01/2008
Entry Accepted: 03/02/2008
Entry Last Modified: 06/07/2008

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 Programming Society