# Mesh-independence and preconditioning for solving parabolic control problems with mixed control-state constraints

Michael Hintermüller; Ian Kopacka; Stefan Volkwein

ESAIM: Control, Optimisation and Calculus of Variations (2008)

- Volume: 15, Issue: 3, page 626-652
- ISSN: 1292-8119

## Access Full Article

top## Abstract

top## How to cite

topHintermüller, Michael, Kopacka, Ian, and Volkwein, Stefan. "Mesh-independence and preconditioning for solving parabolic control problems with mixed control-state constraints." ESAIM: Control, Optimisation and Calculus of Variations 15.3 (2008): 626-652. <http://eudml.org/doc/90930>.

@article{Hintermüller2008,

abstract = {
Optimal control problems for the heat equation with pointwise
bilateral control-state constraints are considered. A locally
superlinearly convergent numerical solution algorithm is proposed
and its mesh independence is established. Further, for the
efficient numerical solution reduced space and Schur complement
based preconditioners are proposed which take into account the
active and inactive set structure of the problem. The paper ends
by numerical tests illustrating our theoretical findings and
comparing the efficiency of the proposed preconditioners.
},

author = {Hintermüller, Michael, Kopacka, Ian, Volkwein, Stefan},

journal = {ESAIM: Control, Optimisation and Calculus of Variations},

keywords = {Bilateral control-state constraints; heat equation; mesh
independence; optimal control; PDE-constrained optimization;
semismooth Newton method; bilateral control-state constraints; mesh independence; semismooth Newton method},

language = {eng},

month = {7},

number = {3},

pages = {626-652},

publisher = {EDP Sciences},

title = {Mesh-independence and preconditioning for solving parabolic control problems with mixed control-state constraints},

url = {http://eudml.org/doc/90930},

volume = {15},

year = {2008},

}

TY - JOUR

AU - Hintermüller, Michael

AU - Kopacka, Ian

AU - Volkwein, Stefan

TI - Mesh-independence and preconditioning for solving parabolic control problems with mixed control-state constraints

JO - ESAIM: Control, Optimisation and Calculus of Variations

DA - 2008/7//

PB - EDP Sciences

VL - 15

IS - 3

SP - 626

EP - 652

AB -
Optimal control problems for the heat equation with pointwise
bilateral control-state constraints are considered. A locally
superlinearly convergent numerical solution algorithm is proposed
and its mesh independence is established. Further, for the
efficient numerical solution reduced space and Schur complement
based preconditioners are proposed which take into account the
active and inactive set structure of the problem. The paper ends
by numerical tests illustrating our theoretical findings and
comparing the efficiency of the proposed preconditioners.

LA - eng

KW - Bilateral control-state constraints; heat equation; mesh
independence; optimal control; PDE-constrained optimization;
semismooth Newton method; bilateral control-state constraints; mesh independence; semismooth Newton method

UR - http://eudml.org/doc/90930

ER -

## References

top- R.A. Adams, Sobolev Spaces, Pure and Applied Mathematics65. Academic Press, New York-London (1975).
- A. Battermann and M. Heinkenschloss, Preconditioners for Karush-Kuhn-Tucker matrices arising in the optimal control of distributed systems, in Control and estimation of distributed parameter systems (Vorau, 1996), Internat. Ser. Numer. Math.126 (1998) 15–32.
- A. Battermann and E.W. Sachs, Block preconditioners for KKT systems in PDE-governed optimal control problems, in Fast solution of discretized optimization problems (Berlin, 2000), Internat. Ser. Numer. Math.138 (2001) 1–18.
- G. Biros and O. Ghattas, Parallel Lagrange-Newton-Krylov-Schur methods for PDE-constrained optimization. I. The Krylov-Schur solver. SIAM J. Sci. Comput.27 (2005) 687–713.
- R. Dautray and J.-L. Lions, Evolution Problems I, Mathematical Analysis and Numerical Methods for Science and Technology5. Springer-Verlag, Berlin (1992).
- L.C. Evans, Partial Differential Equations, Graduate Studies in Mathematics19. American Mathematical Society, Providence, Rhode Island (1998).
- C. Geiger and C. Kanzow, Theorie und Numerik restringierter Optimierungsaufgaben. Springer-Verlag, Berlin (2002).
- W. Hackbusch, Optimal ${H}^{p,p/2}$ error estimates for a parabolic Galerkin method. SIAM J. Numer. Anal.18 (1981) 681–692.
- M. Hintermüller, Mesh-independence and fast local convergence of a primal-dual active-set method for mixed control-state constrained elliptic control problems. ANZIAM Journal49 (2007) 1–38.
- M. Hintermüller and M. Hinze, A SQP-semismooth Newton-type algorithm applied to control of the instationary Navier-Stokes system subject to control constraints. SIAM J. Opt.16 (2006) 1177–1200.
- M. Hintermüller and M. Ulbrich, A mesh-independence result for semismooth Newton methods. Math. Program. Ser. B101 (2004) 151–184.
- M. Hintermüller, K. Ito and K. Kunisch, The primal-dual active set strategy as a semi-smooth Newton method. SIAM J. Opt.13 (2003) 865–888.
- M. Hintermüller, S. Volkwein and F. Diwoky, Fast solution techniques in constrained optimal boundary control of the semilinear heat equation. Internat. Ser. Numer. Math.155 (2007) 119–147.
- J.-L. Lions, Optimal control of systems governed by partial differential equations. Springer-Verlag, Berlin (1971).
- K. Malanowski, Convergence of approximations versus regularity of solutions for convex, control-constrained optimal control problems. Appl. Math. Optim.8 (1981) 69–95.
- J.M. Ortega and W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in several Variables, Computer Science and Applied Mathematics. Academic Press, New York (1970).
- K. Rektorys, The Method of Discretization in Time and Partial Differential Equations, Mathematics and Applications4. D. Reichel Publishing Company, Boston-Dordrecht-London (1982).
- R. Temam, Navier-Stokes Equations, Studies in Mathematics and its Applications. North-Holland, Amsterdam (1979).
- H. Triebel, Interpolation Theory, Function Spaces, Differential Operators. North-Holland Publishing Company, Amsterdam (1978).
- F. Tröltzsch, Regular Lagrange multipliers for control problems with mixed pointwise control-state constraints. SIAM J. Opt.15 (2005) 616–634.
- F. Tröltzsch, Optimale Steuerung partieller Differentialgleichungen. Vieweg Verlag, Wiesbaden (2005).

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.