5b1824f2428d8d21.tex
1: \begin{abstract}
2: 	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 \L ojasiewicz inequality-- we establish the convergence of sequences generated by this type of schemes to critical points. 
3: 	
4: 	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, S$\ell^1$QP, 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 conditions  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.
5: 	\end{abstract}