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

תיאור מלא

מידע ביבליוגרפי
Main Authors:	Cartis, C, Gould, N, Toint, P
פורמט:	Journal article
שפה:	English
יצא לאור:	2012

פריטים דומים

Adaptive cubic overestimation methods for unconstrained optimization
מאת: Cartis, C, et al.
יצא לאור: (2007)

Adaptive cubic overestimation methods for unconstrained optimization
מאת: Cartis, C, et al.
יצא לאור: (2007)

An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity
מאת: Cartis, C, et al.
יצא לאור: (2012)

Adaptive cubic regularisation methods for unconstrained optimization. Part II: worst-case function- and derivative-evaluation complexity.
מאת: Cartis, C, et al.
יצא לאור: (2011)

Adaptive cubic regularisation methods for unconstrained optimization. Part I: motivation, convergence and numerical results.
מאת: Cartis, C, et al.
יצא לאור: (2011)

Worst-case evaluation complexity of regularization methods for smooth unconstrained optimization using Hölder continuous gradients
מאת: Cartis, C, et al.
יצא לאור: (2017)

On the Complexity of Steepest Descent, Newton's and Regularized Newton's Methods for Nonconvex Unconstrained Optimization Problems.
מאת: Cartis, C, et al.
יצא לאור: (2010)

A concise second-order complexity analysis for unconstrained optimization using high-order regularized models
מאת: Cartis, C, et al.
יצא לאור: (2019)

Complexity bounds for second-order optimality in unconstrained optimization.
מאת: Cartis, C, et al.
יצא לאור: (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, et al.
יצא לאור: (2013)

Universal regularization methods: varying the power, the smoothness and the accuracy
מאת: Cartis, C, et al.
יצא לאור: (2019)

Worst-case evaluation complexity and optimality of second-order methods for nonconvex smooth optimization
מאת: Cartis, C, et al.
יצא לאור: (2018)

On the evaluation complexity of constrained nonlinear least-squares and general constrained nonlinear optimization using second-order methods
מאת: Cartis, C, et al.
יצא לאור: (2015)

Second-order optimality and beyond: characterization and evaluation complexity in convexly-constrained nonlinear optimization
מאת: Cartis, C, et al.
יצא לאור: (2017)

Adaptive regularization with cubics on manifolds
מאת: Agarwal, N, et al.
יצא לאור: (2020)

Sharp worst-case evaluation complexity bounds for arbitrary-order nonconvex optimization with inexpensive constraints
מאת: Cartis, C, et al.
יצא לאור: (2020)

Evaluation complexity bounds for smooth constrained nonlinear optimization using scaled KKT conditions and high-order models
מאת: Cartis, C, et al.
יצא לאור: (2019)

On the complexity of finding first-order critical points in constrained nonlinear optimization
מאת: Cartis, C, et al.
יצא לאור: (2012)

Corrigendum: On the complexity of finding first-order critical points in constrained nonlinear optimization
מאת: Cartis, C, et al.
יצא לאור: (2016)

On the Evaluation Complexity of Composite Function Minimization with Applications to Nonconvex Nonlinear Programming.
מאת: Cartis, C, et al.
יצא לאור: (2011)

Convergence of a Regularized Euclidean Residual Algorithm for Nonlinear Least-Squares.
מאת: Bellavia, S, et al.
יצא לאור: (2010)

On the Oracle Complexity of First-Order and Derivative-Free Algorithms for Smooth Nonconvex Minimization.
מאת: Cartis, C, et al.
יצא לאור: (2012)

A note about the complexity of minimizing Nesterov's smooth Chebyshev-Rosenbrock function.
מאת: Cartis, C, et al.
יצא לאור: (2013)

Global convergence rate analysis of unconstrained optimization methods based on probabilistic models
מאת: Cartis, C, et al.
יצא לאור: (2017)

Implicit Runge-Kutta Methods for Accelerated Unconstrained Convex Optimization
מאת: Ruijuan Chen, et al.
יצא לאור: (2020-01-01)

New inertial proximal gradient methods for unconstrained convex optimization problems
מאת: Peichao Duan, et al.
יצא לאור: (2020-12-01)

Trust-region and other regularisations of linear least-squares problems
מאת: Cartis, C, et al.
יצא לאור: (2008)

Trust-region and other regularisations of linear least-squares problems
מאת: Cartis, C, et al.
יצא לאור: (2009)

A New Hybrid Algorithm for Convex Nonlinear Unconstrained Optimization
מאת: Eman T. Hamed, et al.
יצא לאור: (2019-01-01)

A dimensionality reduction technique for unconstrained global optimization of functions with low effective dimensionality
מאת: Cartis, C, et al.
יצא לאור: (2021)

Machine Learning and Deep Learning Optimization Algorithms for Unconstrained Convex Optimization Problem
מאת: Kainat Naeem, et al.
יצא לאור: (2025-01-01)

An Improved Adaptive Trust-Region Method for Unconstrained Optimization
מאת: Hamid Esmaeili, et al.
יצא לאור: (2014-09-01)

Analysis of a Two-Step Gradient Method with Two Momentum Parameters for Strongly Convex Unconstrained Optimization
מאת: Gerasim V. Krivovichev, et al.
יצא לאור: (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, et al.
יצא לאור: (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, et al.
יצא לאור: (2019)

Modified PRP Method in Unconstrained Optimization Method
מאת: Aseel Muayad Qasim
יצא לאור: (2013-12-01)