Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation

Quasi-Riemannian Multiple Gradient Descent Algorithm for constrained multiobjective differential optimization

Abstract : In multiobjective differentiable optimization under constraints, we choose to formulate all type of contraint as an equality constraint, usually nonlinear, possibly by the introduction of a slack variable. Then a predictor-corrector method is proposed. At the predictor, the descent direction is determined by the Multiple-Gradient Descent Algorithm (MGDA) applied to the costfunction gradients projected onto the subspace locally tangent to all constraint surfaces. The stepsize is controled to limit the violation of the nonlinear constraints and insure that all cost functions diminish. The corrector permits to restore the nonlinear constraints by a quasi-Newton-type method applied to a function agglomerating all the contraints in which the Hessian is approximated by the sole terms in constraint gradients. This corrector constitutes a quasi-Riemannian approach that reveals very efficient. Thus the predictor-corrector sequence constitutes one iteration of a reduced-gradient descent method for constrained multiobjective optimization. Three classical testcases are solved for illustration by means of the Inria MGDA software Platform.
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download
Contributor : Jean-Antoine Désidéri Connect in order to contact the contributor
Submitted on : Wednesday, March 21, 2018 - 3:46:17 PM
Last modification on : Saturday, June 25, 2022 - 11:29:48 PM
Long-term archiving on: : Thursday, September 13, 2018 - 4:57:17 AM


Files produced by the author(s)


  • HAL Id : hal-01740075, version 1


Jean-Antoine Désidéri. Quasi-Riemannian Multiple Gradient Descent Algorithm for constrained multiobjective differential optimization. [Research Report] RR-9159, Inria Sophia-Antipolis; Project-Team Acumes. 2018, pp.1-41. ⟨hal-01740075⟩



Record views


Files downloads