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...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Cartis, C, Gould, N, Toint, P
Định dạng:	Journal article
Ngôn ngữ:	English
Được phát hành:	2012

Những quyển sách tương tự

Adaptive cubic overestimation methods for unconstrained optimization
Bằng: Cartis, C, et al.
Được phát hành: (2007)

Adaptive cubic overestimation methods for unconstrained optimization
Bằng: Cartis, C, et al.
Được phát hành: (2007)

An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity
Bằng: Cartis, C, et al.
Được phát hành: (2012)

Adaptive cubic regularisation methods for unconstrained optimization. Part II: worst-case function- and derivative-evaluation complexity.
Bằng: Cartis, C, et al.
Được phát hành: (2011)

Adaptive cubic regularisation methods for unconstrained optimization. Part I: motivation, convergence and numerical results.
Bằng: Cartis, C, et al.
Được phát hành: (2011)

Worst-case evaluation complexity of regularization methods for smooth unconstrained optimization using Hölder continuous gradients
Bằng: Cartis, C, et al.
Được phát hành: (2017)

On the Complexity of Steepest Descent, Newton's and Regularized Newton's Methods for Nonconvex Unconstrained Optimization Problems.
Bằng: Cartis, C, et al.
Được phát hành: (2010)

A concise second-order complexity analysis for unconstrained optimization using high-order regularized models
Bằng: Cartis, C, et al.
Được phát hành: (2019)

Complexity bounds for second-order optimality in unconstrained optimization.
Bằng: Cartis, C, et al.
Được phát hành: (2012)

On the evaluation complexity of cubic regularization methods for potentially rank-deficient nonlinear least-squares problems and its relevance to constrained nonlinear optimization
Bằng: Cartis, C, et al.
Được phát hành: (2013)

Universal regularization methods: varying the power, the smoothness and the accuracy
Bằng: Cartis, C, et al.
Được phát hành: (2019)

Worst-case evaluation complexity and optimality of second-order methods for nonconvex smooth optimization
Bằng: Cartis, C, et al.
Được phát hành: (2018)

On the evaluation complexity of constrained nonlinear least-squares and general constrained nonlinear optimization using second-order methods
Bằng: Cartis, C, et al.
Được phát hành: (2015)

Second-order optimality and beyond: characterization and evaluation complexity in convexly-constrained nonlinear optimization
Bằng: Cartis, C, et al.
Được phát hành: (2017)

Adaptive regularization with cubics on manifolds
Bằng: Agarwal, N, et al.
Được phát hành: (2020)

Sharp worst-case evaluation complexity bounds for arbitrary-order nonconvex optimization with inexpensive constraints
Bằng: Cartis, C, et al.
Được phát hành: (2020)

Evaluation complexity bounds for smooth constrained nonlinear optimization using scaled KKT conditions and high-order models
Bằng: Cartis, C, et al.
Được phát hành: (2019)

On the complexity of finding first-order critical points in constrained nonlinear optimization
Bằng: Cartis, C, et al.
Được phát hành: (2012)

Corrigendum: On the complexity of finding first-order critical points in constrained nonlinear optimization
Bằng: Cartis, C, et al.
Được phát hành: (2016)

On the Evaluation Complexity of Composite Function Minimization with Applications to Nonconvex Nonlinear Programming.
Bằng: Cartis, C, et al.
Được phát hành: (2011)

Convergence of a Regularized Euclidean Residual Algorithm for Nonlinear Least-Squares.
Bằng: Bellavia, S, et al.
Được phát hành: (2010)

On the Oracle Complexity of First-Order and Derivative-Free Algorithms for Smooth Nonconvex Minimization.
Bằng: Cartis, C, et al.
Được phát hành: (2012)

A note about the complexity of minimizing Nesterov's smooth Chebyshev-Rosenbrock function.
Bằng: Cartis, C, et al.
Được phát hành: (2013)

Global convergence rate analysis of unconstrained optimization methods based on probabilistic models
Bằng: Cartis, C, et al.
Được phát hành: (2017)

Implicit Runge-Kutta Methods for Accelerated Unconstrained Convex Optimization
Bằng: Ruijuan Chen, et al.
Được phát hành: (2020-01-01)

New inertial proximal gradient methods for unconstrained convex optimization problems
Bằng: Peichao Duan, et al.
Được phát hành: (2020-12-01)

Trust-region and other regularisations of linear least-squares problems
Bằng: Cartis, C, et al.
Được phát hành: (2008)

Trust-region and other regularisations of linear least-squares problems
Bằng: Cartis, C, et al.
Được phát hành: (2009)

A New Hybrid Algorithm for Convex Nonlinear Unconstrained Optimization
Bằng: Eman T. Hamed, et al.
Được phát hành: (2019-01-01)

A dimensionality reduction technique for unconstrained global optimization of functions with low effective dimensionality
Bằng: Cartis, C, et al.
Được phát hành: (2021)

Machine Learning and Deep Learning Optimization Algorithms for Unconstrained Convex Optimization Problem
Bằng: Kainat Naeem, et al.
Được phát hành: (2025-01-01)

An Improved Adaptive Trust-Region Method for Unconstrained Optimization
Bằng: Hamid Esmaeili, et al.
Được phát hành: (2014-09-01)

Analysis of a Two-Step Gradient Method with Two Momentum Parameters for Strongly Convex Unconstrained Optimization
Bằng: Gerasim V. Krivovichev, et al.
Được phát hành: (2024-03-01)

Numerical methods for unconstrained optimization/
Bằng: Murray, Walter
Được phát hành: (1972)

Methods for unconstrained optimization problems
Bằng: 194582 Kowalik, J.

Adaptive Cuckoo Search Algorithm for Unconstrained Optimization
Bằng: Pauline Ong
Được phát hành: (2014-01-01)

An Adaptive Particle Swarm Optimization Algorithm for Unconstrained Optimization
Bằng: Feng Qian, et al.
Được phát hành: (2020-01-01)

Numerical methods for unconstrained optimization : an introduction/
Bằng: 389147 Wolfe, Michael Anthony
Được phát hành: (1978)

On monotonic estimates of the norm of the minimizers of regularized quadratic functions in Krylov spaces
Bằng: Cartis, C, et al.
Được phát hành: (2019)

Modified PRP Method in Unconstrained Optimization Method
Bằng: Aseel Muayad Qasim
Được phát hành: (2013-12-01)