Evaluation complexity of adaptive cubic regularization methods for convex unconstrained optimization.

Evaluation complexity of adaptive cubic regularization methods for convex unconstrained optimization.

The adaptive cubic regularization algorithms described in Cartis, Gould and Toint [Adaptive cubic regularisation methods for unconstrained optimization Part II: Worst-case function- and derivative-evaluation complexity, Math. Program. (2010), doi:10.1007/s10107-009-0337-y (online)]; [Part I: Motivat...

書誌詳細
主要な著者:	Cartis, C, Gould, N, Toint, P
フォーマット:	Journal article
言語:	English
出版事項:	2012

類似資料

Adaptive cubic overestimation methods for unconstrained optimization
著者:: Cartis, C, 等
出版事項: (2007)

Adaptive cubic overestimation methods for unconstrained optimization
著者:: Cartis, C, 等
出版事項: (2007)

An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity
著者:: Cartis, C, 等
出版事項: (2012)

Adaptive cubic regularisation methods for unconstrained optimization. Part II: worst-case function- and derivative-evaluation complexity.
著者:: Cartis, C, 等
出版事項: (2011)

Adaptive cubic regularisation methods for unconstrained optimization. Part I: motivation, convergence and numerical results.
著者:: Cartis, C, 等
出版事項: (2011)

Worst-case evaluation complexity of regularization methods for smooth unconstrained optimization using Hölder continuous gradients
著者:: Cartis, C, 等
出版事項: (2017)

On the Complexity of Steepest Descent, Newton's and Regularized Newton's Methods for Nonconvex Unconstrained Optimization Problems.
著者:: Cartis, C, 等
出版事項: (2010)

A concise second-order complexity analysis for unconstrained optimization using high-order regularized models
著者:: Cartis, C, 等
出版事項: (2019)

Complexity bounds for second-order optimality in unconstrained optimization.
著者:: Cartis, C, 等
出版事項: (2012)

On the evaluation complexity of cubic regularization methods for potentially rank-deficient nonlinear least-squares problems and its relevance to constrained nonlinear optimization
著者:: Cartis, C, 等
出版事項: (2013)

Universal regularization methods: varying the power, the smoothness and the accuracy
著者:: Cartis, C, 等
出版事項: (2019)

Worst-case evaluation complexity and optimality of second-order methods for nonconvex smooth optimization
著者:: Cartis, C, 等
出版事項: (2018)

On the evaluation complexity of constrained nonlinear least-squares and general constrained nonlinear optimization using second-order methods
著者:: Cartis, C, 等
出版事項: (2015)

Second-order optimality and beyond: characterization and evaluation complexity in convexly-constrained nonlinear optimization
著者:: Cartis, C, 等
出版事項: (2017)

Adaptive regularization with cubics on manifolds
著者:: Agarwal, N, 等
出版事項: (2020)

Sharp worst-case evaluation complexity bounds for arbitrary-order nonconvex optimization with inexpensive constraints
著者:: Cartis, C, 等
出版事項: (2020)

Evaluation complexity bounds for smooth constrained nonlinear optimization using scaled KKT conditions and high-order models
著者:: Cartis, C, 等
出版事項: (2019)

On the complexity of finding first-order critical points in constrained nonlinear optimization
著者:: Cartis, C, 等
出版事項: (2012)

Corrigendum: On the complexity of finding first-order critical points in constrained nonlinear optimization
著者:: Cartis, C, 等
出版事項: (2016)

On the Evaluation Complexity of Composite Function Minimization with Applications to Nonconvex Nonlinear Programming.
著者:: Cartis, C, 等
出版事項: (2011)

Convergence of a Regularized Euclidean Residual Algorithm for Nonlinear Least-Squares.
著者:: Bellavia, S, 等
出版事項: (2010)

On the Oracle Complexity of First-Order and Derivative-Free Algorithms for Smooth Nonconvex Minimization.
著者:: Cartis, C, 等
出版事項: (2012)

A note about the complexity of minimizing Nesterov's smooth Chebyshev-Rosenbrock function.
著者:: Cartis, C, 等
出版事項: (2013)

Global convergence rate analysis of unconstrained optimization methods based on probabilistic models
著者:: Cartis, C, 等
出版事項: (2017)

Implicit Runge-Kutta Methods for Accelerated Unconstrained Convex Optimization
著者:: Ruijuan Chen, 等
出版事項: (2020-01-01)

New inertial proximal gradient methods for unconstrained convex optimization problems
著者:: Peichao Duan, 等
出版事項: (2020-12-01)

Trust-region and other regularisations of linear least-squares problems
著者:: Cartis, C, 等
出版事項: (2008)

Trust-region and other regularisations of linear least-squares problems
著者:: Cartis, C, 等
出版事項: (2009)

A New Hybrid Algorithm for Convex Nonlinear Unconstrained Optimization
著者:: Eman T. Hamed, 等
出版事項: (2019-01-01)

A dimensionality reduction technique for unconstrained global optimization of functions with low effective dimensionality
著者:: Cartis, C, 等
出版事項: (2021)

Machine Learning and Deep Learning Optimization Algorithms for Unconstrained Convex Optimization Problem
著者:: Kainat Naeem, 等
出版事項: (2025-01-01)

An Improved Adaptive Trust-Region Method for Unconstrained Optimization
著者:: Hamid Esmaeili, 等
出版事項: (2014-09-01)

Analysis of a Two-Step Gradient Method with Two Momentum Parameters for Strongly Convex Unconstrained Optimization
著者:: Gerasim V. Krivovichev, 等
出版事項: (2024-03-01)

Numerical methods for unconstrained optimization/
著者:: Murray, Walter
出版事項: (1972)

Methods for unconstrained optimization problems
著者:: 194582 Kowalik, J.

Adaptive Cuckoo Search Algorithm for Unconstrained Optimization
著者:: Pauline Ong
出版事項: (2014-01-01)

An Adaptive Particle Swarm Optimization Algorithm for Unconstrained Optimization
著者:: Feng Qian, 等
出版事項: (2020-01-01)

Numerical methods for unconstrained optimization : an introduction/
著者:: 389147 Wolfe, Michael Anthony
出版事項: (1978)

On monotonic estimates of the norm of the minimizers of regularized quadratic functions in Krylov spaces
著者:: Cartis, C, 等
出版事項: (2019)

Modified PRP Method in Unconstrained Optimization Method
著者:: Aseel Muayad Qasim
出版事項: (2013-12-01)