Optimization Online


A continuous gradient-like dynamical approach to Pareto-optimization in Hilbert spaces

Hedy Attouch(hedy.attouch***at***univ-montp2.fr)
Xavier Goudou(xavier_goudou***at***yahoo.fr )

Abstract: In a Hilbert space setting, we consider new continuous gradient-like dynamical systems for constrained multiobjective optimization. This type of dynamics was first investigated by Cl. Henry, and B. Cornet, as a model of allocation of resources in economics. Based on the Yosida regularization of the discontinuous part of the vector field which governs the system, we obtain the existence of strong global trajectories. We prove a descent property for each objective function, and in the quasi-convex case, convergence of the trajectories to Pareto critical points. We give an interpretation of the dynamic in terms of Pareto equilibration for cooperative games. By time discretization, we make a link to recent studies of Svaiter et al. on the algorithm of steepest descent for multiobjective optimization.

Keywords: Multiobjective optimization · Continuous gradient systems · Asymptotic behavior · Pareto critical · Pareto optimization · Cooperative games · Steepest descent

Category 1: Applications -- OR and Management Sciences

Category 2: Convex and Nonsmooth Optimization

Category 3: Other Topics (Multi-Criteria Optimization )

Citation: Université Montpellier II Institut de Mathématiques et de Modélisation de Montpellier – UMR CNRS 5149 34095 Montpellier, France April 26, 2013

Download: [PDF]

Entry Submitted: 04/26/2013
Entry Accepted: 04/26/2013
Entry Last Modified: 04/26/2013

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