Solving the Cubic Regularization Model by a Nested Restarting Lanczos Method
Authors:
- Xiaojing JiaXJXiaojing Jia
- Xin LiangXLXin Liang
- Chungen ShenCSChungen Shen
- Lei-Hong ZhangLZLei-Hong Zhang
- 23 May 2022
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 43 (2) , 812-839
Abstract
As a variant of the classical trust-region method for unconstrained optimization, the cubic regularization of the Newton method introduces a cubic regularization term in the surrogate objective to ...Keywords
Funding Information
- National Natural Science Foundation of China (11901340)
- National Natural Science Foundation of China (12071332)
This publication has 36 references indexed in Scilit:
- Adaptive cubic regularisation methods for unconstrained optimization. Part II: worst-case function- and derivative-evaluation complexityMathematical Programming, 2010
- Adaptive cubic regularisation methods for unconstrained optimization. Part I: motivation, convergence and numerical resultsMathematical Programming, 2009
- Algorithm 873ACM Transactions on Mathematical Software, 2008
- Recursive Trust-Region Methods for Multiscale Nonlinear OptimizationSIAM Journal on Optimization, 2008
- Cubic regularization of Newton method and its global performanceMathematical Programming, 2006
- Benchmarking optimization software with performance profilesMathematical Programming, 2002
- On the truncated conjugate gradient methodMathematical Programming, 2000
- Nested Krylov methods based on GCRJournal of Computational and Applied Mathematics, 1996
- GMRESR: a family of nested GMRES methodsNumerical Linear Algebra with Applications, 1994
- Quadratically constrained least squares and quadratic problemsNumerische Mathematik, 1991