Skip to Main content Skip to Navigation
Journal articles

Majorization-minimization procedures and convergence of SQP methods for semi-algebraic and tame programs

Abstract : In view of solving nonsmooth and nonconvex problems involving complex constraints (like standard NLP problems), we study general maximization-minimization procedures produced by families of strongly convex sub-problems. Using techniques from semi-algebraic geometry and variational analysis -in particular Lojasiewicz inequality- we establish the convergence of sequences generated by this type of schemes to critical points. The broad applicability of this process is illustrated in the context of NLP. In that case critical points coincide with KKT points. When the data are semi-algebraic or real analytic our method applies (for instance) to the study of various SQP methods: the moving balls method, Sl1QP, ESQP. Under standard qualification conditions, this provides -to the best of our knowledge- the first general convergence results for general nonlinear programming problems. We emphasize the fact that, unlike most works on this subject, no second-order assumption and/or convexity assumptions whatsoever are made. Rate of convergence are shown to be of the same form as those commonly encountered with first order methods.
Document type :
Journal articles
Complete list of metadata

Cited literature [42 references]  Display  Hide  Download

https://hal.inria.fr/hal-01069737
Contributor : Edouard Pauwels <>
Submitted on : Monday, September 29, 2014 - 4:53:08 PM
Last modification on : Thursday, June 10, 2021 - 3:05:21 AM
Long-term archiving on: : Tuesday, December 30, 2014 - 11:45:25 AM

File

SQP.pdf
Files produced by the author(s)

Identifiers

Citation

Jérôme Bolte, Edouard Pauwels. Majorization-minimization procedures and convergence of SQP methods for semi-algebraic and tame programs. Mathematics of Operations Research, INFORMS, 2016, 41 (2), ⟨10.1287/moor.2015.0735⟩. ⟨hal-01069737⟩

Share

Metrics

Record views

546

Files downloads

670