Recent Results in Shape Optimization and Optimal Control for PDEs

Chapter
First Online:
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 101)

Abstract

In this paper we will present some recent advances in the numerical approximation of two classical problems: shape optimization and optimal control for evolutive partial differential equations. For shape optimization we present two novel techniques which have shown to be rather efficient on some applications. The first technique is based on multigrid methods whereas the second relies on an adaptive sequential quadratic programming. With respect to the optimal control of evolutive problems, the approximation is based on the coupling between a POD representation of the dynamical system and the classical Dynamic Programming approach. We look for an approximation of the value function characterized as the weak solution (in the viscosity sense) of the corresponding Hamilton-Jacobi equation. Several tests illustrate the main features of the above methods.

Keywords

Dynamic programming Evolutionary partial differential equations Multigrid methods Optimal control Proper orthogonal decomposition Shape optimization 
This is a preview of subscription content, log in to check access.

References

  1. [1]
    A. Alla, M. Falcone, An adaptive POD approximation method for the control of advection- diffusion equations. In: Control and Optimization with PDE Constraints, ed. by K. Kunisch, K. Bredies, C. Clason, G. Von Winckel, International Series of Numerical Mathematics (Birkhäuser, Basel, 2013)Google Scholar
  2. [2]
    A. Alla, M. Falcone, A time adaptive POD method for optimal control problems. In: Proceedings of the 1st IFAC CPDE Workshop, Paris, September 2013Google Scholar
  3. [3]
    P.F. Antonietti, A. Borzì, M. Verani, Multigrid shape optimization governed by elliptic PDEs. SIAM J. Contr Optim. 51(2), 1417–1440 (2013)CrossRefMATHGoogle Scholar
  4. [4]
    M. Bardi, I. Capuzzo Dolcetta, Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations (Birkhäuser, Basel, 1997)CrossRefMATHGoogle Scholar
  5. [5]
    A. Borzì, On the convergence of the MG/OPT method. PAMM 5, 735–736 (2005)CrossRefGoogle Scholar
  6. [6]
    A. Borzì, V. Schulz, Computational Optimization of Systems Governed by Partial Differential Equations (SIAM, Philadelphia, 2011)CrossRefGoogle Scholar
  7. [7]
    F. Beux, A. Dervieux, A hierarchical approach for shape optimization. Eng. Comput. 11, 25–48 (1994)MathSciNetGoogle Scholar
  8. [8]
    R. Becker, R. Rannacher, An optimal control approach to a posteriori error estimation in finite element methods. Acta Numer. 10, 1–102 (2001)MathSciNetCrossRefMATHGoogle Scholar
  9. [9]
    S. Cacace, E. Cristiani, M. Falcone, A. Picarelli, A patchy dynamic programming scheme for a class of Hamilton-Jacobi-Bellman equations. SIAM J. Sci. Comp. 34, 2625–2649 (2012)MathSciNetCrossRefGoogle Scholar
  10. [10]
    E. Carlini, M. Falcone, R. Ferretti, An efficient algorithm for Hamilton-Jacobi equations in high dimension. Comput. Visual. Sci. 7, 15–29 (2004)MathSciNetCrossRefMATHGoogle Scholar
  11. [11]
    J.-A. Désidéri, B.A. El Majd, A. Janka, Nested and self-adaptive Bézier parameterizations for shape optimization. J. Comput. Phys. 224, 117–131 (2007)MathSciNetCrossRefMATHGoogle Scholar
  12. [12]
    J.-A. Désidéri, Hierarchical optimum-shape algorithms using embedded Bezier parameterizations. In: Numerical Methods for Scientific Computing, Variational Problems and Applications, ed. by Y. Kuznetsov et al. (CIMNE, Barcelona, 2003)Google Scholar
  13. [13]
    J.-A. Désidéri, A. Janka, Multilevel shape parameterization for aerodynamic optimization - application to drag and noise reduction of transonic/supersonic business jet. In: European Congress on Computational Methods in Applied Sciences and Engineering, ed. by E. Heikkola et al. (2003)Google Scholar
  14. [14]
    J.-A. Désidéri, Two-level ideal algorithm for parametric shape optimization. In: Advances in Numerical Mathematics, ed. by W. Fitzgibbon, R. Hoppe, J. Periaux, O. Pironneau, Y. Vassilevski (Proceedings of International Conferences, Moscow, 2005)Google Scholar
  15. [15]
    J.-A. Désidéri, A. Dervieux, Hierarchical methods for shape optimization in aerodynamics - I: multilevel algorithms for parametric shape optimization. In: Introduction to Optimization and Multidisciplinary Design, ed. by J. Periaux, H. Deconinck, Lecture Series 2006-3 (Von Karman Institute for Fluid Dynamics Publish., Belgium, 2006)Google Scholar
  16. [16]
    F. de Gournay, Velocity extension for the level-set method and multiple eigenvalues in shape optimization. SIAM J. Contr Optim. 45, 343–367 (2006)CrossRefMATHGoogle Scholar
  17. [17]
    M.C. Delfour, J.-P. Zolesio, Shapes and Geometries Analysis, Differential Calculus, and Optimization (SIAM, Philadelphia, 2011)MATHGoogle Scholar
  18. [18]
    G. Dogan, P. Morin, R.H. Nochetto, M. Verani, Discrete gradient flows for shape optimization and applications. Comput. Meth. Appl. Mech. Eng. 196, 3898–3914 (2007)MathSciNetCrossRefMATHGoogle Scholar
  19. [19]
    M. Falcone, Numerical solution of dynamic programming equations. Appendix of the book by M. Bardi and I. Capuzzo Dolcetta, Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations (Birkhüser, Basel-Boston, 1997), pp. 471–504Google Scholar
  20. [20]
    M. Falcone, R. Ferretti, Semi-Lagrangian Approximation Schemes for Linear and Hamilton-Jacobi Equations (SIAM, Philadelphia, 2014)Google Scholar
  21. [21]
    M. Falcone, T. Giorgi, An approximation scheme for evolutive Hamilton-Jacobi equations. In: Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of ed. by W.H. Fleming, W.M. McEneaney, G. Yin, Q. Zhang (Birkhäuser, Basel, 1999), pp. 289–303Google Scholar
  22. [22]
    A. Henrot, M. Pierre, Variation et Optimisation de Formes (Springer, Berlin-Heidelberg-New York, 2005)CrossRefMATHGoogle Scholar
  23. [23]
    K. Kunisch, S. Volkwein, Control of burgers’ equation by a reduced order approach using proper orthogonal decomposition. J. Optim. Theory Appl. 102, 345–371 (1999)MathSciNetCrossRefMATHGoogle Scholar
  24. [24]
    K. Kunisch, S. Volkwein, Galerkin proper orthogonal decomposition methods for parabolic problems. Numer. Math. 90, 117–148 (2001)MathSciNetCrossRefMATHGoogle Scholar
  25. [25]
    K. Kunisch, S. Volkwein, Optimal snapshot location for computing POD basis functions. ESAIM: M2AN 44, 509–529 (2010)Google Scholar
  26. [26]
    K. Kunisch, S. Volkwein, L. Xie, HJB-POD based feedback design for the optimal control of evolution problems. SIAM J. Appl. Dyn. Syst. 4, 701–722 (2004)MathSciNetCrossRefGoogle Scholar
  27. [27]
    K. Kunisch, L. Xie, POD-based feedback control of Burgers equation by solving the evolutionary HJB equation. Comput. Math. Appl. 49, 1113–1126 (2005)MathSciNetCrossRefMATHGoogle Scholar
  28. [28]
    K. Ito, K. Kunisch, Lagrange Multiplier Approach to Variational Problems and Applications (SIAM, Philadelphia, 2008)CrossRefMATHGoogle Scholar
  29. [29]
    R.M. Lewis, S.G. Nash, Model problems for the multigrid optimization of systems governed by differential equations. SIAM J. Sci. Comput. 26, 1811–1837 (2005)MathSciNetCrossRefMATHGoogle Scholar
  30. [30]
    J.L. Lions, Optimal Control of Systems Governed by Partial Differential Equations (Springer, Berlin-Heidelberg-New York, 1971)CrossRefMATHGoogle Scholar
  31. [31]
    B. Mohammadi, O. Pironneau, Applied Shape Optimization for Fluids (Oxford University Press, Oxford, 2001)MATHGoogle Scholar
  32. [32]
    P. Morin, R.H. Nochetto, S. Pauletti, M. Verani, Adaptive finite element method for shape optimization. ESAIM: Contr Optim. Calculus Variat. 18, 1122–1149 (2012)MathSciNetCrossRefMATHGoogle Scholar
  33. [33]
    S.G. Nash, A multigrid approach to discretized optimization problems. Optim. Meth. Software 14, 99–116 (2000)MathSciNetCrossRefMATHGoogle Scholar
  34. [34]
    P. Neittanmaki, D. Tiba, Optimal Control of Nonlinear Parabolic Systems: Theory, Algorithms and Applications (Marcel Dekker, New York, 1994)Google Scholar
  35. [35]
    A.T. Patera, G. Rozza, Reduced Basis Approximation and A Posteriori Error Estimation for Parametrized Partial Differential Equations (MIT Pappalardo Graduate Monographs in Mechanical Engineering, Boston, 2006)Google Scholar
  36. [36]
    O. Pironneau, Optimal Shape Design for Elliptic Systems (Springer, Berlin-Heidelberg-New York, 1984)CrossRefMATHGoogle Scholar
  37. [37]
    O. Pironneau, On optimum profiles in Stokes flow. J. Fluid Mech. 59, 117–128 (1973)MathSciNetCrossRefMATHGoogle Scholar
  38. [38]
    J. Sokolowski, J.-P. Zolesio, Introduction to Shape Optimization, Shape Sensitivity Analysis (Springer, Berlin-Heidelberg-New York, 1992)CrossRefMATHGoogle Scholar
  39. [39]
    F. Tröltzsch, Optimal Control of Partial Differential Equations: Theory, Methods and Applications (AMS, Providence, 2010)Google Scholar
  40. [40]
    U. Trottenberg, C. Oosterlee, A. Schüller, Multigrid (Academic Press, London, 2001)MATHGoogle Scholar
  41. [41]
    M. Vallejos, A. Borzì, Multigrid optimization methods for linear and bilinear elliptic optimal control problems. Computing 82, 31–52 (2008)MathSciNetCrossRefMATHGoogle Scholar
  42. [42]
    J.C. Vassberg, A. Jameson, Aerodynamic Shape Optimization, Part I & II (Von Karman Institute, Brussels, 2006)Google Scholar
  43. [43]
    S. Volkwein, Model reduction using proper orthogonal decomposition. Prepint, Fachbereich Mathematik, Universität Konstanz, 2011Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Dipartimento di MatematicaSAPIENZA - Università di RomaRomaItaly
  2. 2.MOX - Modelling and Scientific Computing - Dipartimento di MatematicaPolitecnico di MilanoMilanoItaly

Personalised recommendations