Global Convergence of Trust-Region Interior-Point Algorithms for Infinite-Dimensional Nonconvex Mini

A class of interior-point trust-region algorithms for infinite-dimensional nonlinear optimization subject to pointwise bounds in L p-Banach spaces, $2\le p\le\infty$, is formulated and analyzed. The problem formulation is motivated by optimal control problems with L p-controls and pointwise control constraints. The interior-point trust-region algorithms are generalizations of those recently introduced by Coleman and Li [SIAM J. Optim., 6 (1996), pp. 418--445] for finite-dimensional problems. Many of the generalizations derived in this paper are also important in the finite-dimensional context. All first- and second-order global convergence results known for trust-region methods in the finite-dimensional setting are extended to the infinite-dimensional framework of this paper.

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  Ekkehard W. Sachs,et al.  A Parabolic Control Problem with a Boundary Condition of the Stefan‐Boltzmann Type , 1978 .

[3]  Helmut Maurer,et al.  First and second-order necessary and sufficient optimality conditions for infinite-dimensional programming problems , 1979, Math. Program..

[4]  Jorge J. Moré,et al.  Recent Developments in Algorithms and Software for Trust Region Methods , 1982, ISMP.

[5]  Richard H. Byrd,et al.  A Family of Trust Region Based Algorithms for Unconstrained Minimization with Strong Global Convergence Properties. , 1985 .

[6]  D. Sorensen.  Newton's method with a model trust region modification , 1982 .

[7]  P. Toint,et al.  Testing a class of methods for solving minimization problems with simple bounds on the variables , 1988 .

[8]  P. Toint.  Global Convergence of a a of Trust-Region Methods for Nonconvex Minimization in Hilbert Space , 1988 .

[9]  P. Toint,et al.  Global convergence of a class of trust region algorithms for optimization with simple bounds , 1988 .

[10]  P. Toint,et al.  Correction to the paper on global convergence of a class of trust region algorithms for optimization with simple bounds , 1989 .

[11]  Gerardo Toraldo,et al.  Convergence properties of trust region methods for linear and convex constraints , 1990, Math. Program..

[12]  J. Burger,et al.  Functional and numerical solution of a control problem originating from heat transfer , 1991 .

[13]  J. C. Dunn,et al.  On the Gradient Projection Method for Optimal Control Problems with Nonnegative ${\cal L}^2$ Inputs , 1994 .

[14]  Thomas F. Coleman,et al.  On the convergence of interior-reflective Newton methods for nonlinear minimization subject to bounds , 1994, Math. Program..

[15]  Ekkehard W. Sachs,et al.  Multilevel Algorithms for Constrained Compact Fixed Point Problems , 1994, SIAM J. Sci. Comput..

[16]  M. Heinkenschloss,et al.  ANALYSIS OF INEXACT TRUST – REGION INTERIOR – POINT SQP ALGORITHMS , 1995 .

[17]  L. N. Vicente,et al.  Trust-Region Interior-Point SQP Algorithms for a Class of Nonlinear Programming Problems , 1998 .

[18]  J. C. Dunn,et al.  On L 2 Sufficient Conditions and the Gradient Projection Method for Optimal Control Problems , 1996 .

[19]  Thomas F. Coleman,et al.  An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds , 1993, SIAM J. Optim..

[20]  Thomas F. Coleman,et al.  A Subspace, Interior, and Conjugate Gradient Method for Large-Scale Bound-Constrained Minimization Problems , 1999, SIAM J. Sci. Comput..

[21]  Ekkehard W. Sachs,et al.  A Trust Region Method for Parabolic Boundary Control Problems , 1999, SIAM J. Optim..

[22]  Stefan Ulbrich,et al.  Superlinear Convergence of Affine-Scaling Interior-Point Newton Methods for Infinite-Dimensional Nonlinear Problems with Pointwise Bounds , 2000, SIAM J. Control. Optim..