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)