Summary
We consider a linear-quadratic elliptic control problem (LQECP). For the problem we consider here, the control variable corresponds to the Neumann data on the boundary of a convex polygonal domain. The optimal control unknown is the one for which the harmonic extension approximates best a specified target in the interior of the domain. We propose a multilevel preconditioner for the reduced Hessian resulting from the application of the Schur complement method to the discrete LQECP. In order to derive robust stabilization parameters-free preconditioners, we first show that the Schur complement matrix is associated to a linear combination of negative Sobolev norms and then propose preconditioner based on multilevel methods. We also present numerical experiments which agree with the theoretical results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
M. Benzi, G. H. Golub, and J. Liesen. Numerical solution of saddle point problems. Acta Numerica, pages 1–137, 2005.
J. H. Bramble, J. E. Pasciak, and P. S. Vassilevski. Computational scales of Sobolev norms with application to preconditioning. Math. Comp., 69:463–480, 2000.
James H. Bramble, Joseph E. Pasciak, and Jinchao Xu. Parallel multilevel preconditioners. Math. Comp., 55(191):1–22, 1990. ISSN 0025-5718. doi: 10.2307/2008789.
P. G. Ciarlet and P.-A. Raviart. A mixed finite element method for the biharmonic equation. In Mathematical aspects of finite elements in partial differential equations (Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1974), pages 125–145. Publication No. 33. Math. Res. Center, Univ. of Wisconsin-Madison, Academic Press, New York, 1974.
R. Glowinski and O. Pironneau. Numerical methods for the first biharmonic equation and the two-dimensional Stokes problem. SIAM Rev., 21(2):167–212, 1979.
Etereldes Goncalves and Marcus Sarkis. Robust preconditioners for the Hessian system in elliptic optimal control problems. 2011.
Etereldes Goncalves, Tarek P. Mathew, Marcus Sarkis, and Christian E. Schaerer. A robust preconditioner for the Hessian system in elliptic optimal control problems. In Domain decomposition methods in science and engineering XVII, volume 60 of Lect. Notes Comput. Sci. Eng., pages 527–534. Springer, Berlin, 2008.
A. Klawonn. Block triangular preconditioners for saddle point problems with a penalty term. SIAM J. Sci. Compt., 19:172–184, 1998.
J. L. Lions. Some methods in the mathematical analysis of systems and their control. Taylor and Francis, 1981.
J. L. Lions and E. Magenes. Problèmes aux limites non homogènes et applications, volume 1. Dunod Paris, 1968.
T. P. Mathew, M. Sarkis, and C. E. Schaerer. Analysis of block matrix preconditioners for elliptic optimal control problems. Numer. Linear Algebra Appl., 14(4):257–279, 2007.
P. Oswald. Multilevel norms for H − 1 ∕ 2. Computing, 61:235–255, 1998.
P. Peisker. On the numerical solution of the first biharmonic equation. Mathematical Modeling and Numerical analysis, 22:655–676, 1988.
René Simon and Walter Zulehner. On Schwarz-type smoothers for saddle point problems with applications to PDE-constrained optimization problems. Numer. Math., 111(3):445–468, 2009. ISSN 0029-599X. doi: 10.1007/s00211-008-0187-1.
Xuejun Zhang. Multilevel Schwarz methods for the biharmonic Dirichlet problem. SIAM J. Sci. Comput., 15(3):621–644, 1994.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gonçalves, E., Sarkis, M. (2013). Robust Parameter-Free Multilevel Methods for Neumann Boundary Control Problems. In: Bank, R., Holst, M., Widlund, O., Xu, J. (eds) Domain Decomposition Methods in Science and Engineering XX. Lecture Notes in Computational Science and Engineering, vol 91. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35275-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-35275-1_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35274-4
Online ISBN: 978-3-642-35275-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)