inria-00399949, version 1
Efficient Hierarchical Optimization using an Algebraic Multilevel Approach
Abderrahmane Benzaoui 1Régis Duvigneau
1
N° RR-6974 (2009)
Résumé : This paper presents an efficient method to reduce the optimization cost. In this method, the eigenvectors of the Hessian of the objective function are determined first. Then, the search for the optimum is carried out successively in subspaces defined by these vectors. For this purpose, the Multi-directional-Search Algorithm is used in this study, but any other optimization algorithm can be employed. The method is validated in two test cases: analytical function and shape reconstruction problem. In both cases, this method shows very promising results.
- 1 : OPALE (INRIA Sophia Antipolis / INRIA Grenoble Rhône-Alpes)
- INRIA – CNRS : UMR6621 – Université Nice Sophia Antipolis [UNS]
- Domaine : Informatique/Analyse numérique
- Mots-clés : Multilevel Optimization – Spectral decomposition of the Hessian – Multidirectional Search algorithm
- Référence interne : RR-6974
- inria-00399949, version 1
- http://hal.inria.fr/inria-00399949
- oai:hal.inria.fr:inria-00399949
- Contributeur : Régis Duvigneau
- Soumis le : Lundi 29 Juin 2009, 14:28:01
- Dernière modification le : Lundi 29 Juin 2009, 17:30:22






Documents associés
Exporter