Generalized multilevel SQP-methods for PDAE-constrained optimization based on space-time adaptive PDAE solvers

Constrained Optimization and Optimal Control for Partial Differential Equations

Volumn , Issue , 2012, Pages 51-74

  Clever, Debora ^a   Lang, Jens ^a   Ulbrich, Stefan ^a   Ziems, Carsten ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Adaptivemultilevel finite elements; Control constraints; Generalized SQP method; Glass cooling; Multilevel optimization; PDAE constrained optimization; Radiation; Rosenbrock method; Trust region methods

Indexed keywords

DIFFERENTIAL EQUATIONS; GLASS; HEAT RADIATION; HEAT TRANSFER; NONLINEAR EQUATIONS; NUMERICAL METHODS; OPTIMAL CONTROL SYSTEMS;

CONTROL CONSTRAINT; GLASS COOLING; MULTILEVEL OPTIMIZATION; ROSENBROCK METHODS; SQP METHOD; TRUST-REGION METHODS;

CONSTRAINED OPTIMIZATION;

EID: 84894716599     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-3-0348-0133-1     Document Type: Chapter

References (39)

1. R. Becker, M. Braack, D. Meidner, R. Rannacher, and B. Vexler. Adaptive finite element methods for PDE-constrained optimal control problems. In Reactive flows, diffusion and transport, pages 177-205. Springer, Berlin, 2007.
2. A. Borzì. Smoothers for control-and state-constrained optimal control problems. Comput. Vis. Sci., 11(1):59-66, 2008.
3. A. Borzì and K. Kunisch. A multigrid scheme for elliptic constrained optimal control problems. Comput. Optim. Appl., 31(3):309-333, 2005.
4. R.H. Byrd. Robust trust region methods for constrained optimization. In Third SIAM Conference on Optimization, Houston, TX, 1987.
5. D. Clever and J. Lang. Optimal control of radiative heat transfer in glass cooling with restrictions on the temperature gradient. Preprint 2595, Technische Universität Darmstadt, 2009.
6. D. Clever, J. Lang, S. Ulbrich, and J.C. Ziems. Combination of an adaptive multilevel SQP method and a space-time adaptive PDAE solver for optimal control problems. Appears in Procedia Computer Science, 2010.
7. Andrew R. Conn, N.I.M. Gould, and P.L. Toint. Trust-region methods. MPS/SIAM Series on Optimization. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2000.
8. K. Debrabant and J. Lang. On global error estimation and control for parabolic equations. Technical Report 2512, Technische Universität Darmstadt, 2007.
9. J.E. Dennis, Jr., M. El-Alem, and M.C. Maciel. A global convergence theory for general trust-region-based algorithms for equality constrained optimization. SIAM J. Optim., 7(1):177-207, 1997.
10. P. Deuflhard. Global inexact Newton methods for very large scale nonlinear problems. In IMPACT of Computing in Science and Engineering, pages 366-393, 1991.
11. P. Deuflhard, P. Leinen, and H. Yserentant. Concepts of an adaptive hierarchical finite element code. Impact of Comput. in Sci. and Engrg., 1:3-35, 1989.
12. T. Dreyer, B. Maar, and V. Schulz. Multigrid optimization in applications. J. Comput. Appl. Math., 120(1-2):67-84, 2000. SQP-based direct discretization methods for practical optimal control problems.
13. B. Erdmann, J. Lang, and R. Roitzsch. KARDOS-User's Guide. Manual, Konrad-Zuse-Zentrum Berlin, 2002.
14. S. Gratton, M. Mouffe, Ph.L. Toint, and M. Weber-Mendonca. A recursive trustregion method in infinity norm for bound-constrained nonlinear optimization. IMA Journal of Numerical Analysis, 2008 (to appear).
15. S. Gratton, A. Sartenaer, and P.L. Toint. Recursive trust-region methods for multiscale nonlinear optimization. SIAM J. Optim., 19(1):414-444, 2008.
16. E. Hairer and G. Wanner. Solving Ordinary Differential Equations II, Second Revised Edition. Springer Verlag, 2002.
17. M. Heinkenschloss and L.N. Vicente. Analysis of inexact trust-region SQP algorithms. SIAM J. Optim., 12(2):283-302, 2001/02.
18. M. Hinze, R. Pinnau, M. Ulbrich, and S. Ulbrich. Optimization with PDE constraints. Mathematical Modelling: Theory and Applications (23). Springer, 2008.
19. C.T. Kelley. Iterative Methods for Optimization. Frontiers in Applied Mathematics. SIAM, 1999.
20. J. Lang. Adaptive Multilevel Solution of Nonlinear Parabolic PDE Systems. Theory, Algorithm, and Applications, volume 16 of Lecture Notes in Computational Science and Engineering. Springer Verlag, 2000.
21. J. Lang. Adaptive computation for boundary control of radiative heat transfer in glass. Journal of Computational and Applied Mathematics, 183:312-326, 2005.
22. J. Lang and D. Teleaga. Towards a fully space-time adaptive FEM for magnetoquasistatics. IEEE Transactions on Magnetics, 44,6:1238-124, 2008.
23. J. Lang and J. Verwer. ROS3P -an accurate third-order Rosenbrock solver designed for parabolic problems. BIT, 41:730-737, 2001.
24. J. Lang and J. Verwer. On global error estimation and control for initial value problems. SIAM J. Sci. Comput., 29:1460-1475, 2007.
25. N approximations to the equations of radiative heat transfer and applications. Journal of Computational Physics, 183:652-675, 2002.
26. R.M. Lewis and S.G. Nash. Model problems for the multigrid optimization of systems governed by differential equations. SIAM J. Sci. Comput., 26(6):1811-1837 (electronic), 2005.
27. D. Meidner and B. Vexler. Adaptive space-time finite element methods for parabolic optimization problems. SIAM J. Control Optim., 46(1):116-142 (electronic), 2007.
28. E.O. Omojokun. Trust region algorithms for optimization with nonlinear equality and inequality constraints. PhD thesis, University of Colorado, Boulder, Colorado, USA, 1989.
29. L. Petzold. Adjoint sensitivity analysis for time-dependent partial differential equations with adaptive mesh refinement. Journal of Computational Physics (198), 310-325, 2004.
30. T. Steihaug. The conjugate gradient method and trust regions in large scale optimization. SIAM, Journal of Numerical Analysis, 20,1:626-637, 1983.
31. F. Tröltzsch. Optimale Steuerung partieller Differentialgleichungen. Vieweg, 2005.
32. S. Ulbrich. Generalized SQP methods with "parareal" time-domain decomposition for time-dependent PDE-constrained optimization. In Real-time PDE-constrained optimization, volume 3 of Comput. Sci. Eng., pages 145-168. SIAM, Philadelphia, PA, 2007.
33. M. Vallejos and A. Borzì. Multigrid optimization methods for linear and bilinear elliptic optimal control problems. Computing, 82(1):31-52, 2008.
34. H.A. van der Vorst. Bi-CGSTAB: A fast and smoothly converging variant of bi-cg for the solution of nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing, 13:631-644, 1992.
35. R. Verfürth. A posteriori error estimators for convection-diffusion equations. Numer. Math., 80(4):641-663, 1998.
36. R. Verfürth. A posteriori error estimates for linear parabolic equations. Preprint, Ruhr-Universität Bochum, Fakultät für Mathematik, Bochum, Germany, 2004.
37. R. Verfürth. A posteriori error estimates for non-linear parabolic equations. Preprint, Ruhr-Universität Bochum, Fakultät für Mathematik, Bochum, Germany, 2004.
38. J.C. Ziems. Adaptive Multilevel SQP-methods for PDE-constrained optimization. Dissertation, Fachbereich Mathematik, Technische Universität Darmstadt. Verlag Dr. Hut, München, 2010.
39. J.C. Ziems and S. Ulbrich. Adaptive multilevel inexact SQP methods for PDEconstrained optimization. SIAM J. Optim., 21(1):1-40, 2011.