An infinite-dimensional convergence theory for reduced SQP methods in Hilbert space

被引:21
作者
Kupfer, FS
机构
[1] Universität Trier, FB IV-Mathematik
关键词
reduced successive quadratic programming; quasi-Newton methods; infinite-dimensional optimization; equality constraints; null space parametrization; two-step superlinear convergence; compact operators; optimal control;
D O I
10.1137/0806008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We develop a general convergence theory for a class of reduced successive quadratic programming (SQP) methods for infinite-dimensional equality constrained optimization problems in Hilbert space. The methods under consideration approximate second order information of the Lagrangian restricted to the null space of h', the derivative of the constraints. In particular, a sufficient condition for two-step superlinear convergence will be given, and a general result for secant methods will be established which can serve as a tool to prove superlinear convergence in an infinite-dimensional framework. This result is applied to prove local two-step superlinear convergence of reduced SQP methods under the assumption that exact reduced second order information is known up to a compact perturbation. To test our convergence theory we consider optimal control problems, and we formulate a reduced quasi-Newton algorithm which presents a new approach to an efficient solution of these problems. Our main motivation for studying reduced SQP is that these methods allow us to exploit special structure of the null space of h' which usually leads to more reasonable storage requirements. Such a structure is often the result of a natural separability of variables which appears frequently in infinite-dimensional applications, as for example in optimal control and in parameter identification problems. This special structure suggests the use of a representation of the null space of h' which is nonstandard in the reduced SQP context.
引用
收藏
页码:126 / 163
页数:38
相关论文
共 44 条
[1]   THE LAGRANGE-NEWTON METHOD FOR INFINITE-DIMENSIONAL OPTIMIZATION PROBLEMS [J].
ALT, W .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1990, 11 (3-4) :201-224
[2]  
[Anonymous], 1992, COMPUT OPTIM APPL
[3]  
[Anonymous], CWI TRACT
[4]   ON THE LOCAL CONVERGENCE OF QUASI-NEWTON METHODS FOR CONSTRAINED OPTIMIZATION [J].
BOGGS, PT ;
TOLLE, JW ;
WANG, P .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1982, 20 (02) :161-171
[5]  
Broyden C. G., 1973, Journal of the Institute of Mathematics and Its Applications, V12, P223
[6]   ON THE CONVERGENCE OF CONSTRAINED OPTIMIZATION METHODS WITH ACCURATE HESSIAN INFORMATION ON A SUBSPACE [J].
BYRD, RH .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1990, 27 (01) :141-153
[7]   AN EXAMPLE OF IRREGULAR CONVERGENCE IN SOME CONSTRAINED OPTIMIZATION METHODS THAT USE THE PROJECTED HESSIAN [J].
BYRD, RH .
MATHEMATICAL PROGRAMMING, 1985, 32 (02) :232-237
[8]   A TOOL FOR THE ANALYSIS OF QUASI-NEWTON METHODS WITH APPLICATION TO UNCONSTRAINED MINIMIZATION [J].
BYRD, RH ;
NOCEDAL, J .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1989, 26 (03) :727-739
[9]   CONTINUITY OF THE NULL SPACE BASIS AND CONSTRAINED OPTIMIZATION [J].
BYRD, RH ;
SCHNABEL, RB .
MATHEMATICAL PROGRAMMING, 1986, 35 (01) :32-41
[10]  
BYRD RH, 1991, MATH PROGRAM, V49, P285