Newton methods for stationary points: an elementary view of regularity conditions and solution schemes

References

• Aubin , J.-P and Ekeland , I . 1984 . Applied Nonlinear Analysis , New York : Wiley .
   Google Scholar
• Bank , B , Guddat , J , Klatte , D , Kummer , B. and Tammer , K . 1982 . Non-Linear Parametric Optimization , Berlin : Akademie-Verlag .
   Google Scholar
• Clarke , F.H . 1976 . On the inverse function Theorem . Pacific Journal of Mathematics , 64 : 97 – 102 .
   Web of Science ®Google Scholar
• Clarke , F.H . 1983 . Optimization and Nonsmooth Analysis , New York : Wiley .
   Google Scholar
• Facchinei , F. and Pang , J.-S . 2003 . Finite-Dimensional Variational Inequalities and Complementary Problems, Vol I and Vol II , New York : Springer .
   Google Scholar
• Fiacco , A.V. and McCormick , G.P . 1968 . Nonlinear Programming: Sequential Unconstrained Minimization Techniques , New York : Wiley .
   Google Scholar
• Fusek , P . 2001 . Isolated zeros of Lipschitzian metrically regular R n functions . Optimization , 49 : 425 – 446 .
   Web of Science ®Google Scholar
• Griewank , A . 2004 . The local convergence of Broyden-like methods on Lipschitzian problems in Hilbert spaces . SIAM Journal on Numerical Analysis , 24 : 684 – 705 .
   Web of Science ®Google Scholar
• Grossmann , C , Klatte , D. and Kummer , B . 2004 . Convergence of primal-dual solutions for the nonconvex log-barrier method without LICQ . Kybernetika , 40 : 571 – 584 .
   Web of Science ®Google Scholar
• Klatte , D. and Kummer , B . 2002 . Nonsmooth Equations in Optimization - Regularity, Calculus, Cethods and Applications . Dordrecht, Kluwer ,
   Google Scholar
• Klatte , D. and Kummer , B . 2005 . Strong Lipschitz stability of stationary solutions for nonlinear Programs and Variational Inequalities . SIAM Journal on Optimization , 16 : 96 – 119 .
   Web of Science ®Google Scholar
• Kojima , M . 1980 . “ Strongly stable stationary solutions in nonlinear programs ” . In Analysis and Computation of Fixed Points , Edited by: Robinson , S.M . 93 – 138 . New York : Academic Press .
   Google Scholar
• Kojima , M. and Shindoh , S . 1987 . Extensions of Newton and quasi-Newton methods to systems of PC1 equations . Journal of the Operational Research Society of Japan , 29 : 352 – 372 .
   Google Scholar
• Kummer , B . 1988 . “ Newton's method for non-differentiable functions ” . In Advances in Mathematical optimization , Edited by: Guddat , J. 114 – 125 . Berlin : Akademie Verlag . (Ser. Math. vol. 45)
   Google Scholar
• Kummer , B . 1992 . “ Newton's method based on generalized derivatives for nonsmooth functions: convergence analysis ” . In Advances in Optimization , Edited by: Oettli , W. and Pallaschke , D. 171 – 194 . Berlin : Springer .
   Google Scholar
• Kummer , B . 1995 . On solvability and regularity of a parametrized version of optimality conditions . ZOR Mathematical Methods of OR , 41 : 215 – 230 .
   Google Scholar
• Kummer , B . 1997 . Parametrizations of Kojima's system and relations to penalty and barrier functions . Mathematical Programming, Series B , 76 : 579 – 592 .
   Web of Science ®Google Scholar
• Kummer , B . 2000 . Generalized Newton and NCP-methods: convergence, regularity, actions . Discussiones Mathematicae–Differential Inclusions , 20 : 209 – 244 .
   Google Scholar
• Miffin , R . 1977 . Semismooth and semiconvex functions in constrained optimization . SIAM Journal of Control and Optim. , 15 : 957 – 972 .
   Web of Science ®Google Scholar
• Nožička , F , Guddat , J , Hollatz , H. and Bank , B . 1974 . Theorie der linearen parametrischen Optimierung , Berlin : Akademie-Verlag .
   Google Scholar
• Qi , L and Sun , J . 1993 . A nonsmooth version of Newton's method . Math. Programming , 58 : 353 – 367 .
   Web of Science ®Google Scholar
• Robinson , S.M . 1980 . Strongly regular generalized equations . Mathematics of Operations Research , 5 : 43 – 62 .
   Web of Science ®Google Scholar
• Robinson , S.M . 1994 . Newton's method for a class of nonsmooth functions . Set-Valued Analysis , 2 : 291 – 305 .
   Google Scholar
• Thibault , L . 1980 . Subdifferentials of compactly Lipschitz vector-valued functions . Annali di Matematica Pura ed Applicata , 4 : 157 – 192 .
   Google Scholar
• Thibault , L . 1982 . On generalized differentials and subdifferentials of Lipschitz vector-valued functions . Nonlinear Analysis: Theory, Methods & Applications , 6 : 1037 – 1053 .
   Web of Science ®Google Scholar