Multiparameter Shape Optimization

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 : Optimization tools in engineering design often require a high computational cost. This cost originates from two main sources: First, the evaluation of the objective function involved in such problems is in general very expensive. Then, depending on the method employed and on the dimension of the design vector, the optimization procedure requires a high number of evaluations of the objective function to reach the final solution. Many authors proposed hierarchical techniques to make the optimization algorithm cheaper. Among these techniques, we can cite the use of a simplified model of the physical problem (for exemple, the use of Euler equations instead of the Navier-Stokes ones), the use of a metamodel instead of the exact model, or the use of a hierarchical parameterization instead of a single level one. This means that the optimization is carried out, at some steps, on a coarse level where not all the design parameters are considered. This idea is inspired from the multigrid theory used to solve problems with differential equations. In the present study, we propose a more efficient and more general method that can accelerate the convergence of the optimization algorithm and can be employed for any kind of problem. This method combines the multigrid concept with the spectral decomposition of the Hessian matrix of the cost function. Indeed, the smallest eigenvalues of the Hessian matrix correspond to directions where the convergence of the optimization algorithm is very slow, while the highest eigenvalues correspond to directions where the convergence is fast when descent optimization algorithms are used. Thus, instead of iterating on the entire design space, our algorithm serach for the solution in a selected subspace in order to accelerate the resolution in the directions of low convergence rate. Then it pursues the search on the entire design space. This can be done by several strategies analogous to those of the multigrid methods.
Type de document :
Chapitre d'ouvrage
Piotr Breitkopf and Rajan Filomeno Coelho. Multidisciplinary Design Optimization in Computational Mechanics, ISTE - Wiley, 2010
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger
Contributeur : Régis Duvigneau <>
Soumis le : jeudi 18 novembre 2010 - 11:54:07
Dernière modification le : jeudi 11 janvier 2018 - 16:02:53
Document(s) archivé(s) le : samedi 19 février 2011 - 02:59:24


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00537337, version 1



Abderrahmane Benzaoui, Régis Duvigneau. Multiparameter Shape Optimization. Piotr Breitkopf and Rajan Filomeno Coelho. Multidisciplinary Design Optimization in Computational Mechanics, ISTE - Wiley, 2010. 〈inria-00537337〉



Consultations de la notice


Téléchargements de fichiers