Coleman, Thomas F.; Conn, Andrew R. On the local convergence of a quasi-Newton method for the nonlinear programming problem. (English) Zbl 0566.65046 SIAM J. Numer. Anal. 21, 755-769 (1984). Let \(i=1,...,k\) und \(f,c_ i: {\mathbb{R}}^ m\to R\) be \(C^ 2\)-mappings. The authors consider the approximate solution of the nonlinear programming problem in the presence of nonlinear equality constraints, i.e. (*) minimize f(x) subject to \(c_ i(x)=0\), \(i=1,...,k\), by means of a new local quasi-Newton method. The main feature of this algorithm is that a projection of the Hessian of the Lagrangian is approximated by a sequence of symmetric positive definite matrices. The matrix approximation is updated at every iteration step by a projected version of the DFP or BFGS formula. Without assuming convexity the authors prove that the method converges locally 2-step Q-superlinearly to a solution of (*). They say that the performance of this method in practice is still unknown and will be the subject of future work. The results given here are directly applicable to the inequality constrained problem. Reviewer: B.Döring Cited in 2 ReviewsCited in 35 Documents MSC: 65K05 Numerical mathematical programming methods 90C30 Nonlinear programming Keywords:projected version of DFB/BFGS; superlinear convergence; local quasi- Newton method PDFBibTeX XMLCite \textit{T. F. Coleman} and \textit{A. R. Conn}, SIAM J. Numer. Anal. 21, 755--769 (1984; Zbl 0566.65046) Full Text: DOI Link