Efficient Hierarchical Optimization using an Algebraic Multilevel Approach - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2009

Efficient Hierarchical Optimization using an Algebraic Multilevel Approach

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.
Fichier principal
Vignette du fichier
RR-6974.pdf (372.73 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00399949 , version 1 (29-06-2009)

Identifiants

  • HAL Id : inria-00399949 , version 1

Citer

Abderrahmane Benzaoui, Régis Duvigneau. Efficient Hierarchical Optimization using an Algebraic Multilevel Approach. [Research Report] RR-6974, INRIA. 2009, pp.31. ⟨inria-00399949⟩
123 Consultations
55 Téléchargements

Partager

More