Local and superlinear convergence of structured quasi-Newton methods for nonlinear optimization

Local and superlinear convergence of structured quasi-Newton methods for nonlinear optimization

0.00 Avg rating0 Votes
Article ID: iaor19972546
Country: Japan
Volume: 39
Issue: 4
Start Page Number: 541
End Page Number: 557
Publication Date: Dec 1996
Journal: Journal of the Operations Research Society of Japan
Authors: ,
Keywords: numerical analysis, optimization
Abstract:

This paper is concerned with local and q-superlinear convergence of structured quasi-Newton methods for solving unconstrained and constrained optimization problems. These methods have been developed for solving optimization problems in which the Hessian matrix has a special structure. For example, Dennis, Gay and Welsch proposed the structured DFP update for nonlinear least squares problems and Tapia derived the structured BFGS update for equality constrained problems within the framework of the SQP method with the augmented Lagrangian function. Recently, Engels and Martinez unified these methods and showed local and q-superlinear convergence of the convex class of the structured Broyden family. In this paper, the authors extend the results of Engels and Martinez to a wider class of the structured Broyden family. They prove local and q-superlinear convergence of the method in a way different from the proof by Engels and Martinez. The present proof for convergence is based on the result by Stachurski. Finally, the authors apply the convergence results to unconstrained nonlinear least squares problems and equality constrained minimization problems.

Reviews

Required fields are marked *. Your email address will not be published.