Cubic regularization of Newton method and its global performance

@article{Nesterov2006CubicRO,
  title={Cubic regularization of Newton method and its global performance},
  author={Y. Nesterov and B. Polyak},
  journal={Mathematical Programming},
  year={2006},
  volume={108},
  pages={177-205}
}
In this paper, we provide theoretical analysis for a cubic regularization of Newton method as applied to unconstrained minimization problem. For this scheme, we prove general local convergence results. However, the main contribution of the paper is related to global worst-case complexity bounds for different problem classes including some nonconvex cases. It is shown that the search direction can be computed by standard linear algebra technique. 
Modified Gauss–Newton scheme with worst case guarantees for global performance
  • Y. Nesterov
  • Mathematics, Computer Science
  • Optim. Methods Softw.
  • 2007
Cubic Regularization of Newton's Method for Convex Problems with Constraints
Algebraic rules for quadratic regularization of Newton’s method
Second-Order Methods with Cubic Regularization Under Inexact Information
Local convergence of tensor methods
On global minimizers of quadratic functions with cubic regularization
Accelerating the Cubic Regularization of Newton's Method on Convex Problems
Minimizing Uniformly Convex Functions by Cubic Regularization of Newton Method
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 16 REFERENCES
Interior-point polynomial algorithms in convex programming
Practical Methods of Optimization
Iterative solution of nonlinear equations in several variables
Numerical methods for unconstrained optimization and nonlinear equations
Trust Region Methods
Introductory lectures on convex programming: a basic course
  • Introductory lectures on convex programming: a basic course
  • 2004
Trust Region Methods. SIAM
  • Trust Region Methods. SIAM
  • 2000
Informational complexity and efficient methods for solution of convex extremal problems
  • Informational complexity and efficient methods for solution of convex extremal problems
  • 1983
...
1
2
...