Complexity of the Newton method for set-valued maps

The Newton method is one of the most powerful tools used to solve systems of nonlinear equations. Its set-valued generalization allows one to solve also nonlinear equations with geometric constraints and systems of nonlinear equations and inequalities in a unified manner. In this work some complexity issues concerning the method are studied. The results are illustrated by examples.

[1]  F. Giannessi.  Variational Analysis and Generalized Differentiation , 2006 .

[2]  Michael Ovchinnikov,et al.  Orbital corrections by a single-input impulsive control applied along the geomagnetic field , 2009 .

[3]  Bastian Goldlücke,et al.  Variational Analysis , 2014, Computer Vision, A Reference Guide.

[4]  R. D. Murphy,et al.  Iterative solution of nonlinear equations , 1994 .

[5]  Hung M. Phan,et al.  Generalized Newton’s method based on graphical derivatives , 2010, 1009.0410.

[6]  Nicholas I. M. Gould,et al.  On the Complexity of Steepest Descent, Newton's and Regularized Newton's Methods for Nonconvex Unconstrained Optimization Problems , 2010, SIAM J. Optim..

[7]  Yurii Nesterov,et al.  Modified Gauss–Newton scheme with worst case guarantees for global performance , 2007, Optim. Methods Softw..

[8]  Michael Ovchinnikov,et al.  High-precision single-input control of relative motion in spacecraft formation , 2014 .

[9]  Georgi Smirnov,et al.  On the Newton method for set-valued maps , 2012 .

[10]  R. Rockafellar.  Convex Analysis: (pms-28) , 1970 .

[11]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[12]  G. Smirnov,et al.  Use of solar radiation pressure to maintain a spatial satellite formation , 2007 .

[13]  Yurii Nesterov,et al.  Cubic regularization of Newton method and its global performance , 2006, Math. Program..

[14]  G. Smirnov,et al.  Closed relative trajectories for formation flying with single-input control , 2012 .

[15]  B. N. Pshenichnyi.  Newton's method for the solution of systems of equalities and inequalities , 1970 .

[16]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.