NESTEROV, Yurii; POLYAK, Boris - Center for Operations Research and Econometrics (CORE), … - 2003
In this paper we suggest a cubic regularization for a Newton method as applied to unconstrained minimization problem. For this scheme we prove general convergence results. We analyze the behavior of this scheme on different problem classes, for which we get global and local worst-case complexity...