s'authentifier
version française rss feed

inria-00399949, version 1

Efficient Hierarchical Optimization using an Algebraic Multilevel Approach

Abderrahmane Benzaoui 1, Ré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.

  • 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
  • oai:hal.inria.fr:inria-00399949
  • Contributeur : 
  • Soumis le : Lundi 29 Juin 2009, 14:28:01
  • Dernière modification le : Lundi 29 Juin 2009, 17:30:22
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...