Two Level Correction Algorithm for Parametric Shape Inverse Optimization

Jichao Zhao, Abou El Majd Badr, Jean Antoine Désidéri


Our efforts are mostly concentrated on improving the convergence rate of the numerical procedures both from the viewpoint of cost-efficiency and accuracy by handling the parametrization of the shape to be optimized. We employ nested parameterization supports of either shape, or shape deformation, and the classical process of degree elevation resulting in exact geometrical data transfer from coarse to fine representations. The algorithms mimick classical multigrid strategies and are found very effective in terms of convergence acceleration. In this paper, we analyse and demonstrate the efficiency of the two-level correction algorithm which is the basic block of a more general miltilevel strategy.

Full Text:



ABOU EL MAJD, B., DESIDERI, J. A., DO, T. T., FOURMENT, L., and HABBAL, A. Multilevel strategies and hybrid methods for shape optimization and application to aerodynamics and metal forming. In : Evolutionary and Deterministic Methods for Design, Optimization and Control with Applications to Industrial and Societal Problems Conference (EUROGEN 2005). 2005. p. 12-14.

DESIDERI, Jean-Antoine, ABOU EL MAJD, Badr, et JANKA, Ales. Nested and self-adaptive Bézier parameterizations

for shape optimization. Journal of Computational Physics, 2007, vol. 224, no 1, p. 117-131.

DESIDERI, Jean-Antoine, DUVIGNEAU, Régis, ABOU EL MAJD, Badr, and ZHILI, Tang. Algorithms for efficient shape optimization in aerodynamics and coupled disciplines. In : 42nd AAAF Congress on Applied Aerodynamics,(Sophia-Antipolis, France). 2007.

ABOU EL MAJD, Badr, DESIDERI, Jean-Antoine, et DUVIGNEAU, Régis. Multilevel strategies for parametric

shape optimization in aerodynamics. European Journal of Computational Mechanics, 2008, vol. 17, no 1-2, p. 149-168.

ABOU EL MAJD, Badr. Parameterization adaption for 3D shape optimization in aerodynamics. International Journal of Science and Engineering, 2014, vol. 6, no 1, p. 61-69.

DUVIGNEAU, R., ABOU ELMAJD, B., et DESIDERI, J. A. Aerodynamic design using hierarchical shape parameterizations for descent and Particle Swarm Optimization Methods, in Numerical Analysis and Scientific Computing for Partial Differential Equations and Their Challenging Applications. CIMNE, February, 2008.

DESIDERI, Jean-Antoine. Modèles discrets et schémas itératifs. Hermès, 1998.

DESIDERI, Jean-Antoine. Two-level ideal algorithm for parametric shape optimization. Journal of Numerical

Mathematics, 2006, vol. 14, p. 6.

ZHAO, Jichao, DESIDERI, Jean-Antoine, et ABOU EL MAJD, Badr. Two level correction algorithms for model problems. Research Report Nr. 6246, INRIA, 2007.

DESIDERI, J. et ZOLESIO, J. Inverse shape optimization problems and application to airfoils. Control and Cybernetics, 2005, vol. 34, no 1, p. 165.

BRIGGS, William L., MCCORMICK, Steve F., et al. A multigrid tutorial. Siam, 2000.

HENSON, Van E. Multigrid methods nonlinear problems: an overview. In : Electronic Imaging 2003. International Society for Optics and Photonics, 2003. p. 36-48.

ZILLOBER, Christian. Software manual for SCPIP 2.3. Report, Department of Mathematics, University of Bayreuth, 2002.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.