Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Application of MGDA to domain partitioning

Jean-Antoine Désidéri 1 
1 OPALE - Optimization and control, numerical algorithms and integration of complex multidiscipline systems governed by PDE
CRISAM - Inria Sophia Antipolis - Méditerranée , JAD - Laboratoire Jean Alexandre Dieudonné : UMR6621
Abstract : This report is a sequel to several publications in which a {\em Multiple-Gradient Descent Algorithm (MGDA)} has been proposed and tested for the treatment of multi-objective differentiable optimization. The method was originally introduced in \cite{JAD09:MGDA}, and again formalized in \cite{JAD12:MGDA-CRAS}. Its efficacy to identify the Pareto front has been demonstrated in \cite{JAD11:MGDA-PAES}, in comparison with an evolutionary strategy. Finally, recently, a variant, {\em MGDA II}, has been proposed in which the descent direction is calculated by a direct procedure \cite{JAD12:MGDA2}. In this new report, the efficiency of the algorithm is tested in the context of a simulation by domain partitioning, as a technique to match the different interface components concurrently. For this, the very simple testcase of the finite-difference discretization of the Dirichlet problem over a square is considered. The study aims at assessing the performance of {\em MGDA} in a discretized functional setting. One of the main teachings is the necessiy, here found imperative, to normalize the gradients appropriately.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download
Contributor : Jean-Antoine Désidéri Connect in order to contact the contributor
Submitted on : Monday, May 21, 2012 - 10:30:33 AM
Last modification on : Wednesday, October 26, 2022 - 8:16:06 AM
Long-term archiving on: : Wednesday, August 22, 2012 - 2:24:12 AM


Files produced by the author(s)


  • HAL Id : hal-00694039, version 2


Jean-Antoine Désidéri. Application of MGDA to domain partitioning. [Research Report] RR-7968, INRIA. 2012, pp.34. ⟨hal-00694039v2⟩



Record views


Files downloads