A robust multigrid method for elliptic optimal control problems

SIAM Journal on Numerical Analysis

Volumn 49, Issue 4, 2011, Pages 1482-1503

  Schöberl, Joachim ^a   Simon, René ^b   Zulehner, Walter ^c  

^a Institute for Analysis and Scientific Computing   (Austria)

^b UNIVERSITY OF DUISBURG ESSEN   (Germany)

^c JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

All at once methods; Elliptic optimal control; Multigrid methods; PDE constrained optimization; Robust methods

Indexed keywords

ALL-AT-ONCE; ELLIPTIC OPTIMAL CONTROL; MULTIGRID METHODS; PDE-CONSTRAINED OPTIMIZATION; ROBUST METHODS;

CONSTRAINED OPTIMIZATION; CONTROL; GEOMETRY; OPTIMAL CONTROL SYSTEMS;

NUMERICAL METHODS;

EID: 80052818707     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/100783285     Document Type: Article

References (27)

1. E. ARIAN AND S. TA'ASAN, Multigrid One-Shot Methods for Optimal Control Problems: Infinite Dimensional Control, ICASE-Report 94-52, NASA Langley Research Center, Hampton VA, 1994.
2. I. BABUŠKA, Error-bounds for finite element method, Numer. Math., 16(1971), pp. 322-333.
3. A. BATTERMANN AND M. HEINKENSCHLOSS, Preconditioners for Karush-Kuhn-Tucker matrices arising in the optimal control of distributed systems, in Control and Estimation of Distributed Parameter Systems, W. Desch et al., eds., Internat. Ser. Numer. Math. 126, Birkhäuser, Basel, 1998, pp. 15-32.
4. A. BATTERMANN AND E. W. SACHS, Block preconditioners for KKT systems in PDE-governed optimal control problems, in Fast Solution of Discretized Optimization Problems, K.-H. Hoffmann et al., eds., Internat. Ser. Numer. Math. 138, Birkhäuser, Basel, 2001, pp. 1-18.
5. G. BIROS AND O. GHATTAS, Parallel Lagrange-Newton-Krylov-Schur methods for PDE-constrained optimization. Part I: The Krylov-Schur solver, SIAM J. Sci. Comput., 27(2005), pp. 687-713.
6. G. BIROS AND O. GHATTAS, Parallel Lagrange-Newton-Krylov-Schur methods for PDE-constrained optimization. Part II: The Lagrange-Newton solver and its application to optimal control of steady viscous flows, SIAM J. Sci. Comput., 27(2005), pp. 714-739.
7. A. BORZÌ, K. KUNISCH, AND D. Y. KWAK, Accuracy and convergence properties of the finite difference multigrid solution of an optimal control optimality system, SIAM J. Control Optim., 41(2003), pp. 1477-1497.
8. A. BORZÌ AND V. SCHULZ, Multigrid methods for PDE optimization, SIAM Rev., 51(2009), pp. 361-395.
9. S. C. BRENNER, Multigrid methods for parameter dependent problems, RAIRO, Modél. Math. Anal. Numer., 30(1996), pp. 265-297. (Pubitemid 126343886)
10. F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York, 1991.
11. M. DAUGE, Elliptic Boundary Value Problems on Corner Domains: Smoothness and Asymptotics of Solutions, Lecture Notes in Math. 1341, Springer-Verlag, Berlin, 1988.
12. M. DAUGE, Neumann and mixed problems on curvilinear polyhedra, Integral Equations Operator Theory, 15(1992), pp. 227-261.
13. A. ECKER AND W. ZULEHNER, On the smoothing property of multigrid methods in the nonsymmetric case, Numer. Linear Algebra Appl., 3(1996), pp. 161-172.
14. W. HACKBUSCH, Fast solution of elliptic control problems, J. Optim. Theory Appl., 31(1980), pp. 565-581. (Pubitemid 11476934)
15. W. HACKBUSCH, Multigrid Methods and Applications, Springer-Verlag, New York, 1985.
16. S. B. HAZRA AND V. SCHULZ, Simultaneous pseudo-timestepping for PDE-model based optimization problems, BIT, 44(2004), pp. 457-472. (Pubitemid 39473819)
17. M. HINZE, R. PINNAU, M. ULBRICH, AND S. ULBRICH, Optimization with PDE Constraints, Math. Model. Theory Appl. 23, Springer, New York, 2009.
18. J.-L. LIONS, Optimal Control of Systems Governed by Partial Differential Equations, Springer-Verlag, New York, 1971.
19. J. NEČAS, Les Méthodes Directes en Théorie des Équations Elliptiques, Masson et Cie, Paris, 1967.
20. T. REES, H. S. DOLLAR, AND A. J. WATHEN, Optimal solvers for PDE-constrained optimization, SIAM J. Sci. Comput., 32(2010), pp. 271-298.
21. J. SCHÖBERL AND W. ZULEHNER, Symmetric indefinite preconditioners for saddle point problems with applications to PDE-constrained optimization problems, SIAM J. Matrix Anal. Appl., 29(2007), pp. 752-773.
22. V. SCHULZ AND G. WITTUM, Transforming smoothers for PDE constrained optimization problems, Comput. Vis. Sci., 11(2008), pp. 207-219.
23. R. SIMON, Multigrid Solvers for Saddle Point Problems in PDE-Constrained Optimization, Ph. D. thesis, Johannes Kepler University Linz, Linz, Austria, 2008.
24. R. SIMON AND W. ZULEHNER, On Schwarz-type smoothers for saddle point problems with applications to PDE-constrained optimization problems, Numer. Math., 111(2009), pp. 445-468.
25. S. TA'ASAN, "One-shot" Methods for Optimal Control of Distributed Parameter Systems I: The Finite Dimensional Case, ICASE-Report 91-2, NASA Langley Research Center, Hampton VA, 1991.
26. F. TRÖLTZSCH, Optimale Steuerung partieller Differentialgleichungen. Theorie, Verfahren und Anwendungen, Vieweg, Wiesbaden, Germany, 2005.
27. G. WITTUM, Multi-grid methods for Stokes and Navier-Stokes equations. Transforming smoothers: Algorithms and numerical results, Numer. Math., 54(1989), pp. 543-563.