A superlinearly convergent feasible method for the solution of inequality constrained optimization problems. (English) Zbl 0634.90054

Panier, Eliane R.; Tits, André L.

SIAM J. Control Optimization 25, 934-950 (1987).

When iteratively solving optimization problems arising from engineering design applications, it is sometimes crucial that all iterates satisfy a given set of “hard” inequality constraints, and generally desirable that the objective function value improve at each iteration. In this paper, we propose an algorithm of the successive quadratic programming (SQP) type which, unlike other algorithms of this type, does enjoy such properties. Under mild assumptions, the new algorithm is shown to converge from any initial point, locally superlinearly. Numerically tested, it has proven to be competitive with the most successful currently available nonlinear programming algorithms, while the latter do not exhibit the desired properties.

MSC:

90C20	Quadratic programming
65K05	Numerical mathematical programming methods

Keywords:

hard inequality constraints; superlinear convergence; engineering design applications; successive quadratic programming