Efficient Hierarchical Optimization using an Algebraic Multilevel Approach

Abderrahmane Benzaoui 1 Régis Duvigneau 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 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.
Type de document :
Rapport
[Research Report] RR-6974, INRIA. 2009, pp.31
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00399949
Contributeur : Régis Duvigneau <>
Soumis le : lundi 29 juin 2009 - 14:28:01
Dernière modification le : vendredi 12 janvier 2018 - 01:55:39
Document(s) archivé(s) le : mardi 15 juin 2010 - 19:04:03

Fichier

RR-6974.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00399949, version 1

Citation

Abderrahmane Benzaoui, Régis Duvigneau. Efficient Hierarchical Optimization using an Algebraic Multilevel Approach. [Research Report] RR-6974, INRIA. 2009, pp.31. 〈inria-00399949〉

Partager

Métriques

Consultations de la notice

218

Téléchargements de fichiers

85