Abstract
The detailed implementation and analysis of a finite element multigrid scheme for the solution of elliptic optimal control problems is presented. A particular focus is in the definition of smoothing strategies for the case of constrained control problems. For this setting, convergence of the multigrid scheme is discussed based on the BPX framework. Results of numerical experiments are reported to illustrate and validate the optimal efficiency and robustness of the performance of the present multigrid strategy.
Similar content being viewed by others
References
Borzì A, Schulz V (2009) Multigrid methods for pde optimization. SIAM Rev (to appear)
Borzì A (2003) Multigrid methods for parabolic distributed optimal control problems. J Comput Appl Math 157: 365–382
Borzì A (2005) On the convergence of the MG/OPT method. PAMM 5: 735–736
Borzì A (2007) High-order discretization and multigrid solution of elliptic nonlinear constrained optimal control problems. J Comput Appl Math 200: 67–85
Borzì A, Kunisch K (2005) A multigrid scheme for elliptic constrained optimal control problems. Comput Optim Appl 31: 309–333
Borzì A, Kunisch K, Kwak DY (2002) Accuracy and convergence properties of the finite difference multigrid solution of an optimal control optimality system. SIAM J Control Optim 41: 1477–1497
Bramble JH, Pasciak JE, Xu J (1991) The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms. Math Comp 56: 1–34
Bramble JH, Kwak DY, Pasciak JE (1994) Uniform convergence of multigrid V-cycle iterations for indefinite and nonsymmetric problems. SIAM J Numer Anal 31: 1746–1763
Bramble JH (1993) Multigrid methods. Pitman research notes in mathematics series. Essex
Brandt A (1977) Multi-level adaptive solutions to boundary-value problems. Math Comp 31: 333–390
Brenner SC, Scott LR (2008) The mathematical theory of finite element methods. Springer, New York
Douglas CC (1995) Madpack: a family of abstract multigrid or multilevel solvers. Comput Appl Math 14: 3–20
Douglas CC (1984) Multi-grid algorithms with applications to elliptic boundary-value problems. SIAM J Numer Anal 21: 236–254
Dreyer T, Maar B, Schulz V (2000) Multigrid optimization in applications. SQP-based direct discretization methods for practical optimal control problems. J Comput Appl Math 120: 67–84
Hackbusch W (1980) Fast solution of elliptic control problems. J Optim Theory Appl 31: 565–581
Hackbusch W (1985) Multigrid methods and applications. Springer, Berlin
Jung M, Langer U (2008) Methode der finiten elemente für ingenieure. Teubner, Stuttgart
Lewis RM, Nash S (2005) Model problems for the multigrid optimization of systems governed by differential equations. SIAM J Sci Comput 26: 1811–1837
Nash S (2000) A multigrid approach to discretized optimization problems. Optim Methods Softw 14: 99–116
Nocedal J, Wright SJ (1999) Numerical optimization. Springer, New York
Oh S, Bouman C, Webb KJ (2006) Multigrid tomographic inversion with variable resolution data and image spaces. IEEE Trans Image Process 15: 2805–2819
Oh S, Milstein A, Bouman C, Webb KJ (2001) Multigrid algorithms for optimization and inverse problems. IEEE Trans Image Process 10: 909–922
Trottenberg U, Oosterlee CW, Schüller A (2001) Multigrid. Academic Press, San Diego
Vallejos M, Borzì A (2008) Multigrid optimization methods for linear and bilinear elliptic optimal control problems. J Comput 82: 31–52
Ye JC, Bouman C, Webb KJ, Millane R (2001) Nonlinear multigrid algorithms for bayesian optical diffusion tomography. IEEE Trans Image Process 10: 909–922
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported in part by the Austrian Science Fund FWF project P18136-N13 “Quantum optimal control of semiconductor nanostructures” and F3205-N18 “Fast Multigrid Methods for Inverse Problems” and American NSF grants OISE-0405349, ACI-0305466, ACI-0324876, and CNS-0720454.
Rights and permissions
About this article
Cite this article
Lass, O., Vallejos, M., Borzi, A. et al. Implementation and analysis of multigrid schemes with finite elements for elliptic optimal control problems. Computing 84, 27–48 (2009). https://doi.org/10.1007/s00607-008-0024-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-008-0024-5