232
Views
15
CrossRef citations to date
0
Altmetric
Original Articles

Evaluation complexity of adaptive cubic regularization methods for convex unconstrained optimization

, &
Pages 197-219 | Received 06 Nov 2010, Accepted 27 Jun 2011, Published online: 28 Oct 2011

References

  • Boyd , S. and Vandenberghe , L. 2004 . Convex Optimization , Cambridge : Cambridge University Press .
  • Cartis , C. , Gould , N. I.M. and Toint , Ph. L. 2010 . On the oracle complexity of first-order and derivative-free algorithms for smooth nonconvex minimization , Edinburgh : University of Edinburgh . ERGO Tech. Rep. 10-005, School of Mathematics
  • Cartis , C. , Gould , N. I.M. and Toint , Ph. L. 2010 . On the complexity of steepest descent, Newton's and regularized Newton's methods for nonconvex unconstrained optimization . SIAM J. Optim , 20 ( 6 ) : 2833 – 2852 .
  • Cartis , C. , Gould , N. I.M. and Toint , Ph. L. 2010 . Adaptive cubic regularisation methods for unconstrained optimization. Part II: Worst-case function- and derivative-evaluation complexity . Math. Program , doi:10.1007/s10107-009-0337-y (online)
  • Cartis , C. , Gould , N. I.M. and Toint , Ph. L. 2011 . Adaptive cubic regularisation methods for unconstrained optimization. Part I: Motivation, convergence and numerical results . Math. Program , 127 ( 2 ) : 245 – 295 .
  • Conn , A. R. , Gould , N. I.M. and Toint , Ph. L. 2000 . Trust-Region Methods , Philadelphia , PA : SIAM .
  • Dennis , J. E. and Schnabel , R. B. 1983 . Numerical Methods for Unconstrained Optimization and Nonlinear Equations , Englewood Cliffs , NJ : Prentice-Hall . Reprinted as Classics in Applied Mathematics 16, SIAM, Philadelphia, PA, 1996
  • Griewank , A. 1981 . The modification of Newton's method for unconstrained optimization by bounding cubic terms , Cambridge : University of Cambridge . Tech. Rep. NA/12 (1981), Department of Applied Mathematics and Theoretical Physics
  • Nesterov , Yu. 2004 . Introductory Lectures on Convex Optimization , Dordrecht : Kluwer Academic Publishers .
  • Nesterov , Yu. 2008 . Accelerating the cubic regularization of Newton's method on convex problems . Math. Program , 112 ( 1 ) : 159 – 181 .
  • Nesterov , Yu. and Polyak , B. T. 2006 . Cubic regularization of Newton's method and its global performance . Math. Program , 108 ( 1 ) : 177 – 205 .
  • Weiser , M. , Deuflhard , P. and Erdmann , B. 2007 . Affine conjugate adaptive Newton methods for nonlinear elastomechanics . Optim. Methods Softw , 22 ( 3 ) : 413 – 431 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.