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)