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)