hal-00694039, version 1
Application of MGDA to domain partitioning
(2012)
Résumé : 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.
- 1 :
- INRIA – CNRS : UMR6621 – Université Nice Sophia Antipolis [UNS]
- Domaine : Mathématiques/Analyse numérique
- Mots-clés : multiobjective optimization – descent direction – convex hull – Gram-Schmidt orthogonalization process
- Versions disponibles : v1 (04-05-2012) v2 (21-05-2012)
- hal-00694039, version 1
- http://hal.inria.fr/hal-00694039
- oai:hal.inria.fr:hal-00694039
- Contributeur :
- Soumis le : Jeudi 3 Mai 2012, 14:17:17
- Dernière modification le : Vendredi 4 Mai 2012, 08:46:04





Documents associés
Exporter