Optimal solvers for PDE-constrained optimization

SIAM Journal on Scientific Computing

Volumn 32, Issue 1, 2010, Pages 271-298

  Rees, Tyrone ^a   Dollar, H Sue ^b   Wathen, Andrew J ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b RUTHERFORD APPLETON LABORATORY   (United Kingdom)

Author keywords

All at once methods; Linear systems; Optimal control; PDE constrained optimization; Preconditioning; Saddle point problems

Indexed keywords

CONSTRAINED OPTIMIZATION; DISTRIBUTED PARAMETER CONTROL SYSTEMS; ITERATIVE METHODS;

ALL-AT-ONCE; ALL-AT-ONCE METHOD; CONSTRAINED OPTIMI-ZATION PROBLEMS; OPTIMAL CONTROLS; OPTIMIZATION PROBLEMS; PDE-CONSTRAINED OPTIMIZATION; PRECONDITIONERS; PRECONDITIONING; SADDLE POINT PROBLEMS; SCIENCE AND ENGINEERING;

LINEAR SYSTEMS;

EID: 77249139700     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/080727154     Document Type: Conference Paper

References (30)

1. U. M. ASHER AND E. HABER, A multigrid method for distributed parameter estimation problems, Electron. Trans. Numer. Anal., 15 (2003), pp. 1-17.
2. O. AXELSSON AND M. NEYTCHEVA, Eigenvalue estimates for preconditioned saddle point matrices, Numer. Linear Algebra Appl., 13 (2006), pp. 339-360.
3. M. BENZI, G. H. GOLUB, AND J. LIESEN, Numerical solution of saddle point problems, Acta Numer., 14 (2005), pp. 1-137.
4. G. BIROS AND G. DOGAN, A multilevel algorithm for inverse problems with elliptic PDE constraints, Inverse Problems, 24 (2008), paper 034010.
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. A. BORZI AND V. SCHULZ, Multigrid methods for PDE optimization, SIAM Rev., 51 (2009), pp. 361-395.
7. J. BOYLE, M. D. MLHAJLOVIC, AND J. A. SCOTT, HSL.MI20: An Efficient AMG Precondi- tioner, Technical Report RAL-TR-2007-021, Department of Computational and Applied Mathematics, Rutherford Appleton Laboratory, Chilton, UK, 2007.
8. A. BRANDT, S. MCCORMICK, AND J. RUGE, Algebraic multigrid (AMG) for sparse matrix equations, in Sparsity and Its Applications, D. J. Evans, ed., Cambridge University Press, Cambridge, UK, 1985, pp. 257-284.
9. W. L. BRIGGS,V.E.HENSON, AND S. F. McCORMICK, A Multigrid Tutorial, 2nd ed., SIAM, Philadelphia, 2000.
10. S. S. COLLIS AND M. HEINKENSCHLOSS, Analysis of the Streamline Upwind/Petrov Galerkin Method Applied to the Solution of Optimal Control Problems, Technical Report TR02-01, Department of Computational and Applied Mathematics, Rice University, Houston, TX, 2002.
11. H. ELMAN, D. SILVESTER, AND A. WATHEN, Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics, Numer. Math. Sci. Comput., Oxford University Press, Oxford, UK, 2005.
12. M. ENGEL AND M. GRIEBEL, A Multigrid Method for Constrained Optimal Control Problems, Technical report, SFB-Preprint 406, Sonderforschungsbereich 611, Rheinische Friedrich- Wilhelms-Universität Bonn, Bonn, Germany, 2008.
13. G. GOLUB AND R. VARGA, Chebyshev semi iterative methods, successive overrelaxation iterative methods and second order Richardson iterative methods, Numer. Math., 3 (1961), pp. 147-156.
14. N. I. M. GOULD, M. E. HRIBAR, AND J. NOCEDAL, On the solution of equality constrained quadratic programming problems arising in optimization, SIAM J. Sci. Comput., 23 (2001), pp. 1376-1395.
15. E. HABER AND U. ASCHER, Preconditioned all-at-once methods for large sparse parameter estimation problems, Inverse Problems, 17 (2000), pp. 1847-1864.
16. W. HACKBUSH, Multi-Grid Methods and Applications, Springer-Verlag, New York, 1985.
17. M. HEINKENSCHLOSS AND H. NGUYEN, Neumann-Neumann domain decomposition preconditioners for linear-quadratic elliptic optimal control problems, SIAMJ.Sci.Comput., 28 (2006), pp. 1001-1028. (Pubitemid 46785413)
18. M. HEINKENSCHLOSS, D. C. SORENSEN, AND K. SUN, Balanced truncation model reduction for a class of descriptor systems with application to the Oseen equations, SIAM J .Sci. Comput., 30 (2008), pp. 1038-1063.
19. K. ITO AND K. KUNISCH, Augmented Lagrangian-SQP methods for nonlinear optimal control problems of tracking type, SIAM J. Control Optim., 34 (1996), pp. 874-891.
20. C. KELLER, N. I. M. GOULD, AND A. J. WATHEN, Constraint preconditioning for indefinite linear systems, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1300-1317.
21. J. L. LIONS, Optimal Control of Systems, Springer, New York, 1968.
22. H. MAURER AND H. D. MITTELMANN, Optimization techniques for solving elliptic control problems with control and state constraints. Part 1 : Boundary control, Comput. Optim. Appl., 16 (2000), pp. 29-55. (Pubitemid 30868989)
23. H. MAURER AND H. D. MITTELMANN, Optimization techniques for solving elliptic control problems with control and state constraints. Part 2: Distributed control, Comput. Optim. Appl., 18 (2001), pp. 141-160.
24. M. F. MURPHY, G. H. GOLUB, AND A. J. WATHEN, A note on preconditioning for indefinite linear systems, SIAM J. Sci. Comput., 21 (2000), pp. 1969-1972.
25. C. C. PAIGE AND M. A. SAUNDERS, Solution of sparse indefinite systems of linear equations, SIAM J. Numer. Anal., 12 (1975), pp. 617-629.
26. T. REES, H. DOLLAR, AND A. WATHEN, Optimal Solvers for PDE Constrained Optimization, Technical Report TR 08/10, Computing Laboratory, University of Oxford, Oxford, UK, 2008.
27. 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.
28. U. TROTTENBERG, C. OOSTERLEE, AND A. SCHULLER, Multigrid, Academic Press, New York, 2000.
29. R. VARGA, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1962.
30. A. J. WATHEN, Realistic eigenvalue bounds for the Galerkin mass matrix, IMA J. Numer. Anal., 7 (1987), pp. 449-457.