Global convergence of trust-region interior-point algorithms for infinite-dimensional nonconvex minimization subject to pointwise bounds

SIAM Journal on Control and Optimization

Volumn 37, Issue 3, 1999, Pages 731-764

  Ulbrich, Michael ^a   Ulbrich, Stefan ^a   Heinkenschloss, Matthias ^b  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b RICE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION;

BOUND CONSTRAINTS; GLOBAL CONVERGENCE; INTERIOR-POINT ALGORITHMS; TRUST-REGION METHODS;

CONTROL SYSTEM ANALYSIS;

EID: 0032651455     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012997319541     Document Type: Article

References (24)

1. R. ADAMS, Sobolev Spaces, Academic Press, New York, 1975.
2. M. A. BRANCH, T. F. COLEMAN, AND Y. LI, A Subspace, Interior, and Conjugate Gradient Method for Large-Scale Bound-Constrained Minimization Problems, CTC95TR217, Center for Theory and Simulation in Science and Engineering, Cornell University, Ithaca, NY, 1995; also available online from http://www.tc.cornell.edu/Research/Tech.Reports/ index.html.
3. J. BURGER AND M. POGU, Functional and numerical solution of a control problem originating from heat transfer, J. Optim. Theory Appl., 68 (1991), pp. 49-73.
4. J. V. BURKE, J. J. MORÉ, AND G. TORALDO, Convergence properties of trust region methods for linear and convex constraints, Math. Programming, 47 (1990), pp. 305-336.
5. T. F. COLEMAN AND Y. LI, On the convergence of interior-reflective Newton methods for nonlinear minimization subject to bounds, Math. Programming, 67 (1994), pp. 189-224.
6. T. F. COLEMAN AND Y. LI, An interior trust region approach for nonlinear minimization subject to bounds, SIAM J. Optim., 6 (1996), pp. 418-445.
7. A. R. CONN, N. I. M. GOULD, AND P. L. TOINT, Global convergence of a class of trust region algorithms for optimization with simple bounds, SIAM J. Numer. Anal., 25 (1988), pp. 433-460. See [9].
8. A. R. CONN, N. I. M. GOULD, AND P. L. TOINT, Testing a class of methods for solving minimization problems with simple bounds on the variables, Math. Comp., 50 (1988), pp. 399-430.
9. A. R. CONN, N. I. M. GOULD, AND P. L. TOINT, Correction to the paper on global convergence of a class of trust region algorithms for optimization with simple bounds, SIAM J. Numer. Anal., 26 (1989), pp. 764-767.
10. J. E. DENNIS, M. HEINKENSCHLOSS, AND L. N. VICENTE, Trust-region interior-point algorithms for a class of nonlinear programming problems, SIAM J. Control Optim., 36 (1998), pp. 1750-1794.
11. J. E. DENNIS AND L. N. VICENTE, Trust-region interior-point algorithms for minimization methods with simple bounds, in Applied Mathematics and Parallel Computing, Festschrift for Klaus Ritter, H. Fischer, B. Riedmüller, and S. Schäffler, eds., Physica-Verlag, Heidelberg, 1996, pp. 97-107.
12. 2 sufficient conditions and the gradient projection method for optimal control problems, SIAM J. Control Optim., 34 (1996), pp. 1270-1290.
13. M. HEINKENSCHLOSS AND L. N. VICENTE, Analysis of Inexact Trust-Region Interior-Point SQP Algorithms, Tech. report TR95-18, Department of Computational and Applied Mathematics, Rice University, Houston, TX, 1995; also available online from http:// www.caam.rice.edu/~trice/trice_soft.html.
14. C. T. KELLEY AND E. W. SACHS, Multilevel algorithms for constrained compact fixed point problems, SIAM J. Sci. Comput., 15 (1994), pp. 645-667.
15. C. T. KELLEY AND E. W. SACHS, A Trust Region Method for Parabolic Boundary Control Problems, Tech. report CRSC-TR96-28, Center for Research in Scientific Computing, North Carolina State University, Raleigh, NC, 1996; also available online from http:// www4.ncsu.edu/eos/users/ctkelley/www/pubs.html.
16. H. MAURER AND J. ZOWE, First and second-order necessary and sufficient optimality conditions for infinite-dimensional programming problems, Math. Programming, 16 (1979), pp. 98-110.
17. J. J. MORÉ, Recent developments in algorithms and software for trust region methods, in Mathematical Programming, The State of The Art, A. Bachem, M. Grötschel, and B. Korte, eds., Springer-Verlag, Berlin, Heidelberg, New York, 1983, pp. 258-287.
18. E. SACHS, A parabolic control problem, with a boundary condition of the Stefan-Boltzmann type, Z. Angew. Math. Mech., 58 (1978), pp. 443-449.
19. G. A. SHULTZ, R. B. SCHNABEL, AND R. H. BYRD, A family of trust-region-based algorithms for unconstrained minimization with strong global convergence properties, SIAM J. Numer. Anal., 22 (1985), pp. 47-67.
20. D. C. SORENSEN, Newton's method with a model trust region modification, SIAM J. Numer. Anal., 19 (1982), pp. 409-426.
21. 2 inputs, SIAM J. Control Optim., 32 (1994), pp. 516-537.
22. P. L. TOINT, Global convergence of a class of trust-region methods for nonconvex minimization in Hilbert space, IMA J. Numer. Anal., 8 (1988), pp. 231-252.
23. M. ULBRICH AND S. ULBRICH, Superlinear Convergence of Affine-Scaling Interior-Point Newton Methods for Infinite-Dimensional Nonlinear Problems with Pointwise Bounds, TR97-05, Department of Computational and Applied Mathematics, Rice University, Houston, TX, 1997; also available online from http://www.statistik.tu-muenchen.de/LstAMS/sulbrich/ papers/papers.html.
24. L. N. VICENTE, Trust-Region Interior-Point Algorithms for a Class of Nonlinear Programming Problems, Ph.D. thesis, Department of Computational and Applied Mathematics, Rice University, Houston, TX, 1996; also available online from http://www.mat.uc.pt/ ~lvicente/papers/papers.html.