Superlinear convergence of the control reduced interior point method for PDE constrained optimization

Computational Optimization and Applications

Volumn 39, Issue 3, 2008, Pages 369-393

  Schiela, Anton ^a   Weiser, Martin ^a  

^a ZUSE INSTITUTE BERLIN   (Germany)

Author keywords

Interior point methods in function space; Optimal control

Indexed keywords

CONSTRAINED OPTIMIZATION; CONSTRAINT THEORY; LARGE SCALE SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS;

CONVERGENCE ANALYSIS; FUNCTION SPACES; INTERIOR POINT; INTERIOR POINT METHOD; INTERIOR POINT METHODS IN FUNCTION SPACE; LINEAR CONVERGENCE; NON-DEGENERACY; NUMERICAL EXPERIMENTS; OPTIMAL CONTROL; OPTIMAL SOLUTIONS; OPTIMALITY SYSTEMS; PATH-FOLLOWING; PDE-CONSTRAINED OPTIMIZATION; PROTOTYPE IMPLEMENTATIONS; SUPERLINEAR CONVERGENCE;

CONVERGENCE OF NUMERICAL METHODS;

EID: 49149108125     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-007-9057-5     Document Type: Conference Paper

References (23)

1. Deuflhard, P.: Newton Methods for Nonlinear Problems. Affine Invariance and Adaptive Algorithms. Springer, Berlin (2004)
2. P. Deuflhard F.A. Potra 1992 Asymptotic mesh independence of Newton-Galerkin methods via a refined Mysovskii theorem SIAM J. Numer. Anal. 29 5 1395 1412
3. M. Hintermüller K. Ito K. Kunisch 2002 The primal-dual active set strategy as a semi-smooth Newton method SIAM J. Optim. 13 865 888
4. M. Hintermüller K. Kunisch 2006 Path-following methods for a class of constrained minimization problems in function space SIAM J. Optim. 17 159 187
5. M. Hinze 2005 A variational discretization concept in control constrained optimization: the linear-quadratic case Comput. Optim. Appl. 30 45 63
6. C.T. Kelley E.W. Sachs 1995 Solution of optimal control problems by a pointwise projected Newton method SIAM J. Control Optim. 33 6 1731 1757
7. Lions, J.L.: Optimal Control of Systems Governed by Partial Differential Equations. Grundlehren der mathematischen Wissenschaften, vol. 170. Springer, Berlin (1973)
8. H. Maurer H.D. Mittelmann 2000 Optimization techniques for solving elliptic control problems with control and state constraints. I. Boundary control Comput. Optim. Appl. 16 29 55
9. H. Maurer H.D. Mittelmann 2001 Optimization techniques for solving elliptic control problems with control and state constraints. II. Distributed control Comput. Optim. Appl. 18 141 160
10. C. Meyer A. Rösch 2004 Superconvergence properties of optimal control problems SIAM J. Control Optim. 43 970 985
11. Prüfert, U., Tröltzsch, F., Weiser, M.: The convergence of an interior point method for an elliptic control problem with mixed control-state constraints. ZIB report 04-47, Zuse Institute Berlin (2004)
12. Tröltzsch, F.: Optimale Steuerung partieller Differentialgleichungen. Theorie, Verfahren und Anwendungen. Vieweg, Braunschweig (2005)
13. M. Ulbrich 2003 Semismooth Newton methods for operator equations in function spaces SIAM J. Optim. 13 805 842
14. M. Ulbrich S. Ulbrich 2000 Superlinear convergence of affine-scaling interior-point Newton methods for infinite-dimensional nonlinear problems with pointwise bounds SIAM J. Control Optim. 38 6 1938 1984
15. Ulbrich, M., Ulbrich, S.: Primal-dual interior point methods for PDE-constrained optimization. Preprint, TU Darmstadt (2006).
16. Math. Program. (2007, in press)
17. Väth, M.: Integration Theory. A Second Course. World Scientific, Singapore (2002)
18. S. Volkwein M. Weiser 2002 Affine invariant convergence analysis for inexact augmented Lagrangian-SQP methods SIAM J. Control Optim. 41 3 875 899
19. Weiser, M.: Function space complementarity methods for optimal control problems. Ph.D. thesis, Free University of Berlin, Department of Mathematics and Computer Science (2001)
20. M. Weiser 2005 Interior point methods in function space SIAM J. Control Optim. 44 5 1766 1786
21. Weiser, M., Gänzler, T., Schiela, A.: A control reduced primal interior point method for PDE constrained optimization. ZIB report 04-38, Zuse Institute Berlin (2004)
22. M. Weiser A. Schiela 2004 Function space interior point methods for PDE constrained optimization PAMM 4 1 43 46
23. Wright, S.J.: Primal-Dual Interior-Point Methods. SIAM, Philadelphia (1997)