|
计算数学 1992
THE LOCAL CONVERGENCE OF LEAST CHANGE QUASINEWTON METHODS FOR NONLINEAR PROGRAMMING PROBLEMS
|
Abstract:
In this paper, the local convergence of the quasi-Newton methods of Colemanand Conn (1984) for the nonlinear programming problems is analysed, and the leastchange updates of Dennis and Schnabel(1979), and Grzegorski (1985) are used toapproximate the projected Hessian matrix of the Lagrangian function. Furthermore,it is demonstrated that the sequence {x_i} will converge 2-step Q-superlinearly to asolution x~*. The discussion includes fixed-scale and rescaled least change quasi-Newton updates, and their inverse quasi-Newton updates.