Barrier methods for optimal control problems with state constraints

SIAM Journal on Optimization

Volumn 20, Issue 2, 2009, Pages 1002-1031

  Schiela, Anton ^a  

^a ZUSE INSTITUTE BERLIN   (Germany)

Author keywords

Interior point methods in function space; Optimal control; State constraints

Indexed keywords

BARRIER METHOD; CONSTRAINED OPTIMAL CONTROL PROBLEMS; FUNCTION SPACES; INTERIOR POINT METHODS IN FUNCTION SPACE; OPTIMAL CONTROL PROBLEM; OPTIMAL CONTROLS; PATH-FOLLOWING ALGORITHM; STATE CONSTRAINTS; SUB-PROBLEMS; SUBDIFFERENTIALS; THEORETICAL BASIS;

FUNCTIONAL ANALYSIS; LARGE SCALE SYSTEMS;

OPTIMIZATION;

EID: 70450176564     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/070692789     Document Type: Article

References (32)

1. R. A. ADAMS, Sobolev Spaces, Academic Press, New York, 51975.
2. J.-J. ALIBERT AND J.-P. RAYMOND, Boundary control of semilinear elliptic equations with discontinuous leading coefficients and unbounded controls, Numer. Funct. Anal. Optim., 3/4 (1997), pp. 235-250.
3. H. AMANN, Nonhomogeneous linear and quasilinear elliptic and parabolic boundary value problems, in Function Spaces, Differential Operators and Nonlinear Analysis, H. J. Schmeisser and H. Triebel, eds., Teubner, Stuttgart, Leipzig, 1993, pp. 9-126.
4. J. M. BORWEIN AND Q. J. ZHU, Techniques of Variational Analysis, CMS Books Math. Ouvrages Math. SMC, Springer, New York, 2005.
5. E. CASAS, Control of an elliptic problem with pointwise state constraints, SIAM J. Control Optim., 24 (1986), pp. 1309-1318.
6. E. CASAS, Boundary control of semilinear elliptic equations with pointwise state constraints, SIAM J. Control Optim., 31 (1993), pp. 993-1006.
7. I. EKELAND AND R. TÉMAM, Convex Analysis and Variational Problems, Classics Appl. Math. 28, SIAM, Philadelphia, 1999.
8. J. ELSTROD, Maβ- und Integrationstheorie, 3rd ed., Springer, Berlin, 2002.
9. S. GOLDBERG, Unbounded Linear Operators, Dover, New York, 1966.
10. C. GROSSMANN AND M. ZADLO, A general class of penalty/barrier path-following Newton methods for nonlinear programming, Optimization, 54 (2005), pp. 161-190. (Pubitemid 40554502)
11. M. HINTERMÜLLER, K. ITO, AND K. KUNISCH, The primal-dual active set strategy as a semismooth Newton method, SIAM J. Optim., 13 (2002), pp. 865-888.
12. M. HINTERMÜLLER AND K. KUNISCH, Feasible and noninterior path-following in constrained minimization with low multiplier regularity, SIAM J. Control Optim., 45 (2006), pp. 1198-1221.
13. M. HINTERMÜLLER AND K. KUNISCH, Path-following methods for a class of constrained minimization problems in function space, SIAM J. Optim., 17 (2006), pp. 159-187.
14. M. HINZE AND A. SCHIELA, Discretization of Interior Point Methods for State Constrained Elliptic Optimal Control Problems: Optimal Error Estimates and Parameter Adjustment, Technical report SPP1253-08-03, Priority Program 1253, German Research Foundation, Bonn, Germany, 2007.
15. K. ITO AND K. KUNISCH, Semi-smooth Newton methods for state-constrained optimal control problems, Systems Control Lett., 50 (2003), pp. 221-228.
16. C. MEYER, F. TRÖLTZSCH, AND A. RÖSCH, Optimal control problems of PDEs with regularized pointwise state constraints, Comput. Optim. Appl., 33 (2006), pp. 206-228.
17. C. MEYER, U. PRÜFERT, AND F. TRÖLTZSCH, On two numerical methods for state-constrained elliptic control problems, Optim. Methods Softw., 22 (2007), pp. 871-899.
18. U. PRÜFERT, F. TRÖLTZSCH, AND M. WEISER, The convergence of an interior point method for an elliptic control problem with mixed control-state constraints, Comput. Optim. Appl., 39 (2008), pp. 183-218.
19. W. RUDIN, Real and Complex Analysis, 2nd ed., McGraw-Hill, New York, 1974.
20. A. SCHIELA, The Control Reduced Interior Point Method - A Function Space Oriented Algorithmic Approach, Ph. D. thesis, Free University of Berlin, Dept. Math. and Comp. Sci., Berlin, 2006.
21. A. SCHIELA, Convergence of the Control Reduced Interior Point Method for PDE Constrained Optimal Control with State Constraints, ZIB report 06-16, Zuse Institute Berlin, Berlin, 2006.
22. A. SCHIELA, An extended mathematical framework for barrier methods in function space, in Domain Decomposition Methods in Science and Engineering XVIII, Lect. Notes Comput. Sci. Eng. 70, M. Bercovier, M. J. Gander, R. Kornhuber, and O. Widlund, eds., Springer, Berlin, to appear.
23. A. SCHIELA, An Interior Point Method in Function Space for the Efficient Solution of State Constrained Optimal Control Problems, ZIB report 07-44, Zuse Institute Berlin, Berlin, 2008.
24. M. ULBRICH, Nonsmooth Newton-like Methods for Variational Inequalities and Constrained Optimization Problems in Function Spaces, Habilitation thesis, Fakultät für Mathematik, Technische Universität München, Munich, 2002.
25. M. ULBRICH AND S. ULBRICH, Superlinear convergence of affine-scaling interior-point Newton methods for infinite-dimensional nonlinear problems with pointwise bounds, SIAM J. Control Optim., 38 (2000), pp. 1938-1984.
26. M. ULBRICH AND S. ULBRICH, Primal-dual interior point methods for PDE-constrained optimization, Math. Program., 117 (2009), pp. 435-485.
27. M. ULBRICH, S. ULBRICH, AND M. HEINKENSCHLOSS, Global convergence of trust-region interior-point algorithms for infinite-dimensional nonconvex minimization subject to pointwise bounds, SIAM J. Control Optim., 37 (1999), pp. 731-764.
28. M. WEISER, Function Space Complementarity Methods for Optimal Control Problems, Ph. D. thesis, Free University of Berlin, Dept. Math. and Comp. Sci., Berlin, 2001.
29. M. WEISER, Interior point methods in function space, SIAM J. Control Optim., 44 (2005), pp. 1766-1786.
30. M. WEISER, T. GÄNZLER, AND A. SCHIELA, A control reduced primal interior point method for PDE constrained optimization, Comput. Optim. Appl., 41 (2008), pp. 127-145.
31. M. WEISER AND A. SCHIELA, Function space interior point methods for PDE constrained optimization, Proc. Appl. Math. Mech., 4 (2004), pp. 43-46.
32. D. WERNER, Funktionalanalysis, 3rd ed., Springer, Berlin, 2000.