Abstract
A multigrid scheme is proposed for solving the Schur complement linear systems arising in each Newton iteration when the semi-smooth Newton method is applied to solve control-constrained elliptic optimal control problems. Numerical experiments are performed to illustrate the high efficiency of our proposed method. Computation simulation shows that the convergence rate is quite robust as the regularization parameter approaches to zero.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hinze, M., Pinnau, R., Ulbrich, M., Ulbrich, S.: Optimization with PDE Constraints. Springer, New York (2009)
Lions, J.L.: Optimal Control of Systems Governed by Partial Differential Equations. Springer, New York (1971)
Tröltzsch, F.: Optimal Control of Partial Differential Equations. AMS, Providence (2010)
Borzì, A., Schulz, V.: Computational Optimization of Systems Governed by Partial Differential Equations. SIAM, Philadelphia (2012)
Ito, K., Kunisch, K.: Lagrange Multiplier Approach to Variational Problems and Applications. SIAM, Philadelphia (2008)
Ulbrich, M.: Semismooth Newton Methods for Variational Inequalities and Constrained Optimization Problems in Function Spaces. SIAM, Philadelphia (2011)
Borzì, A., Kunisch, K.: A multigrid scheme for elliptic constrained optimal control problems. Comput. Optim. Appl. 31, 309–333 (2005)
Schöberl, J., Simon, R., Zulehner, W.: A robust multigrid method for elliptic optimal control problems. SIAM J. Numer. Anal. 49(4), 1482–1503 (2011)
Engel, M., Griebel, M.: A multigrid method for constrained optimal control problems. J. Comput. Appl. Math. 235(15), 4368–4388 (2011)
Bergounioux, M., Ito, K., Kunisch, K.: Primal-dual strategy for constrained optimal control problems. SIAM J. Control Optim. 37(4), 1176–1194 (1999)
Hintermüller, M., Ito, K., Kunisch, K.: The primal-dual active set strategy as a semismooth Newton method. SIAM J. Optim. 13(3), 865–888 (2002)
Hintermüller, M., Ulbrich, M.: A mesh-independence result for semismooth Newton methods. Math. Program. 101(1, Ser. B), 151–184 (2004)
Horn, R.A., Johnson, C.R.: Matrix Analysis, 2nd edn. Cambridge University Press, Cambridge (2013)
Chen, X., Nashed, Z., Qi, L.: Smoothing methods and semismooth methods for nondifferentiable operator equations. SIAM J. Numer. Anal. 38(4), 1200–1216 (2000)
Dembo, R., Eisenstat, S., Steihaug, T.: Inexact newton methods. SIAM J. Numer. Anal. 19(2), 400–408 (1982)
Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1–137 (2005)
Chan, R.H., Chang, Q.S., Sun, H.W.: Multigrid method for ill-conditioned symmetric Toeplitz systems. SIAM J. Sci. Comput. 19(2), 516–529 (1998)
Briggs, W.L., Henson, V.E., McCormick, S.F.: A Multigrid Tutorial, 2nd edn. SIAM, Philadelphia (2000)
Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2003)
Rodrigue, G., Varga, R.: Convergence rate estimates for iterative solutions of the biharmonic equation. J. Comput. Appl. Math. 24(1–2), 129–146 (1988)
Acknowledgements
This work was supported by National Priority Research Project NPRP 4-451-2-168 funded by Qatar National Research Foundation.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Liu, J., Huang, T., Xiao, M. (2015). A Semismooth Newton Multigrid Method for Constrained Elliptic Optimal Control Problems. In: Gao, D., Ruan, N., Xing, W. (eds) Advances in Global Optimization. Springer Proceedings in Mathematics & Statistics, vol 95. Springer, Cham. https://doi.org/10.1007/978-3-319-08377-3_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-08377-3_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08376-6
Online ISBN: 978-3-319-08377-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)