On the global convergence of a successive linear programming-filter algorithm that takes equality constrained quadratic programming steps

On the global convergence of a successive linear programming-filter algorithm that takes equality constrained quadratic programming steps

0.00 Avg rating0 Votes
Article ID: iaor20041832
Country: Germany
Volume: 96
Issue: 1
Start Page Number: 161
End Page Number: 177
Publication Date: Jan 2003
Journal: Mathematical Programming
Authors: ,
Abstract:

A global convergence proof is presented for a class of trust region filter-type methods for nonlinear programming. Such methods are characterized by their use of the dominance concept of multiobjective optimization, instead of a penalty parameter whose adjustment can be problematic. The methods are based on successively solving linear programming subproblems for which effective software is readily available. The methods also permit the use of steps calculated on the basis of an equality constrained quadratic programming model, which enables rapid convergence to take place for problems in which second order information is important. The proof technique is presented in a fairly general context, allowing a range of specific algorithm choices associated with choosing the quadratic model, updating the trust region radius and with feasibility restoration.

Reviews

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