Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Convergence of a Two-Level Ideal Algorithm for a Parametric Shape Optimization Model Problem

Benoît Chaigne 1 Jean-Antoine Désidéri 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 : The numerical approximation of the solution of a PDE is generally obtained with the resolution of a system of equations (linear or nonlinear) that comes from the discretization of the PDE on a given domain. The resulting system may be stiff, partly due to the approximation of differential operators, and therefore makes the iterative methods harder to converge. In order to overcome this difficulty, the classical (or geometrical) multigrid strategies aim at preconditioning this system through the use of coarser representations (grids). Equivalently, the numerical treatment of an optimization problem is potentially subject to stiffness difficulties. In the framework of a parametric shape optimization problem, hierarchical representations can be used to enhance the multivel strategies to this context. In this paper, by analogy with the Poisson equation (elliptic linear PDE), which is the typical example for linear multigrid methods, we address a convex parametric shape optimization model problem. We describe the ideal cycle of a two-level algorithm adapted to shape optimization problems relying on appropriate transfer operators (prolongation and restriction). The efficiency of a multigrid strategy is ensured by a mesh-independent convergence rate. With the help of a symbolic calculus software we show that this is indeed the case (we derive a convergence rate which is independent of the dimension of the parametric representation). Moreover this rate is ``small'' (smaller than the convergence rate of basic iterative methods such as Jacobi, Gauss-Seidel, etc.). Numerical examples are worked out and corroborate the theoretical results.
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download
Contributor : Benoît Chaigne Connect in order to contact the contributor
Submitted on : Monday, October 19, 2009 - 3:44:25 PM
Last modification on : Wednesday, October 26, 2022 - 8:16:13 AM
Long-term archiving on: : Saturday, November 26, 2016 - 2:14:23 PM


Files produced by the author(s)


  • HAL Id : inria-00424453, version 2


Benoît Chaigne, Jean-Antoine Désidéri. Convergence of a Two-Level Ideal Algorithm for a Parametric Shape Optimization Model Problem. [Research Report] RR-7068, INRIA. 2009, pp.66. ⟨inria-00424453v2⟩



Record views


Files downloads