Abstract
Iterative solution methods for a class of finite-dimensional constrained saddle point problems are developed. These problems arise if variational inequalities and minimization problems are solved with the help of mixed finite element statements involving primal and dual variables. In the paper, we suggest several new approaches to the construction of saddle point problems and present convergence results for the iteration methods. Numerical results confirm the theoretical analysis.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Benzi M, Golub G, Liesen J (2005) Numerical solution of saddle point problems. Acta Numer 14:1–137
Bergounioux M (1993) Augmented Lagrangian method for distributed optimal control problems with state constraints. J Optim Theory Appl 78(3):493–521
Bergounioux M, Haddou V, Hintermuller M, Kunisch K (2000) A comparison of a Moreau-Yosida-based active set strategy and interior point methods for constrained optimal control problems. SIAM J Optim 11(2):495–521
Bergounioux M, Kunisch K (2002) Primal-dual strategy for state-constrained optimal control problems. Comput Optim Appl 22(2):193–224
Biegler LT, Ghattas O, Heinkenschloss M, van Bloemen Waanders B (eds) (2003) Large-scale PDE-constrained optimization, Santa Fe, NM, 2001. Lect Notes Comput Sci Eng, vol 30. Springer, Berlin
Bychenkov Yu, Chizhonkov E (2010) Iterative solution methods for saddle point problems. Binom, Moscow. In Russian
Ciarlet PG, Lions J-L (eds) (1991) Handbook of numerical analysis. Finite element methods, vol II. North-Holland, Amsterdam
Fortin M, Glowinski R (1983) Augmented Lagrangian methods. North-Holland, Amsterdam
Glowinski R, Le Tallec P (1989) In: Augmented Lagrangian and operator-splitting methods in nonlinear mechanics. SIAM studies in applied mathematics, vol 9. SIAM, Philadelphia
Glowinski R, Lions J-L, Trémolières R (1976) Analyse numérique des inéquations variationnelles. Dunod, Paris
Graser C, Kornhuber R (2009) Newton methods for set-valued saddle point problems. SIAM J Numer Anal 47(2):1251–1273
Herzog R, Sachs E (2010) Preconditioned conjugate gradient method for optimal control problems with control and state constraints. SIAM J Matrix Anal Appl 31(5):2291–2317
Hintermüller M, Hinze M (2009) Moreau-Yosida regularization in state constrained elliptic control problems: error estimates and parameter adjustment. SIAM J Numer Anal 47(3):1666–1683
Hinze M, Schiela A (2011) Discretization of interior point methods for state constrained elliptic optimal control problems: optimal error estimates and parameter adjustment. Comput Optim Appl 48(3):581–600
Ito K, Kunisch K (2003) Semi-smooth Newton methods for state-constrained optimal control problems. Syst Control Lett 50(3):221–228
Laitinen E, Lapin A, Lapin S (2010) On the iterative solution for finite-dimensional inclusions with applications to optimal control problems. Comput Methods Appl Math 10(3):283–301
Laitinen E, Lapin A, Lapin S (2011) Iterative solution methods for variational inequalities with nonlinear main operator and constraints to gradient of solution. Preprint, University of Oulu
Lapin A (2010) Preconditioned Uzawa-type methods for finite-dimensional constrained saddle point problems. Lobachevskii J Math 31(4):309–322
Lapin AV, Khasanov MG (2010) The solution of a state constrained optimal control problem by the right-hand side of an elliptic equation. Kazan Gos Univ Uchen Zap Ser Fiz-Mat Nauki 152(4):56–67. http://mi.mathnet.ru/uzku884. In Russian
Lions J-L (1971) Optimal control of systems governed by partial differential equations. Springer, New York
Prüfert U, Tröltzsch F, Weiser M (2008) The convergence of an interior point method for an elliptic control problem with mixed control-state constraints. Comput Optim Appl 39(2):183–218
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Laitinen, E., Lapin, A. (2013). Iterative Solution Methods for Large-Scale Constrained Saddle-Point Problems. In: Repin, S., Tiihonen, T., Tuovinen, T. (eds) Numerical Methods for Differential Equations, Optimization, and Technological Problems. Computational Methods in Applied Sciences, vol 27. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-5288-7_2
Download citation
DOI: https://doi.org/10.1007/978-94-007-5288-7_2
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-5287-0
Online ISBN: 978-94-007-5288-7
eBook Packages: EngineeringEngineering (R0)