A reduced Hessian SQP method for inequality constrained optimization

A reduced Hessian SQP method for inequality constrained optimization

0.00 Avg rating0 Votes
Article ID: iaor20114898
Volume: 49
Issue: 1
Start Page Number: 31
End Page Number: 59
Publication Date: May 2011
Journal: Computational Optimization and Applications
Authors:
Keywords: heuristics, heuristics: local search
Abstract:

This paper develops a reduced Hessian method for solving inequality constrained optimization problems. At each iteration, the proposed method solves a quadratic subproblem which is always feasible by introducing a slack variable to generate a search direction and then computes the steplength by adopting a standard line search along the direction through employing the l penalty function. And a new update criterion is proposed to generate the quasi‐Newton matrices, whose dimensions may be variable, approximating the reduced Hessian of the Lagrangian. The global convergence is established under mild conditions. Moreover, local R‐linear and superlinear convergence are shown under certain conditions.

Reviews

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