A variant of sequential quadratic programming method for inequality constrained optimization and its global convergence

A variant of sequential quadratic programming method for inequality constrained optimization and its global convergence

0.00 Avg rating0 Votes
Article ID: iaor20071485
Country: Netherlands
Volume: 197
Issue: 1
Start Page Number: 270
End Page Number: 281
Publication Date: Dec 2006
Journal: Journal of Computational and Applied Mathematics
Authors: , ,
Abstract:

In this paper, a variant of SQP method for solving inequality constrained optimization is presented. This method uses a modified QP subproblem to generate a descent direction as each iteration and can overcome the possible difficulties that the QP subproblem of the standard SQP method is inconsistency. Furthermore, the method can start with an infeasible initial point. Under mild conditions, we prove that the algorithm either terminates as KKT point within finite steps or generates an infinite sequence whose accumulation point is a KKT point or satisfies certain first-order necessary condition. Finally, preliminary numerical results are reported.

Reviews

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