Abstract:
The most important classes of Newton-type methods for solving constrained optimization problems are discussed. These are the sequential quadratic programming methods, active set methods, and semismooth Newton methods for Karush–Kuhn–Tucker systems. The emphasis is placed on the behavior of these methods and their special modifications in the case where assumptions concerning constraint qualifications are relaxed or altogether dropped. Applications to optimization problems with complementarity constraints are examined.
Key words:constrained optimization problems, Newton-type methods, sequential quadratic programming, active set methods, semismooth Newton methods, constraint qualifications.
Fulltext:
PDF file (3717 kB)