Adaptive cubic regularisation methods for unconstrained optimization. Part I: motivation, convergence and numerical results.

Adaptive cubic regularisation methods for unconstrained optimization. Part I: motivation, convergence and numerical results.

An Adaptive Regularisation algorithm using Cubics (ARC) is proposed for unconstrained optimization, generalizing at the same time an unpublished method due to Griewank (Technical Report NA/12, 1981, DAMTP, University of Cambridge), an algorithm by Nesterov and Polyak (Math Program 108(1):177-205, 20...

पूर्ण विवरण

ग्रंथसूची विवरण
मुख्य लेखकों:	Cartis, C, Gould, N, Toint, P
स्वरूप:	Journal article
भाषा:	English
प्रकाशित:	2011

समान संसाधन

Adaptive cubic regularisation methods for unconstrained optimization. Part II: worst-case function- and derivative-evaluation complexity.
द्वारा: Cartis, C, और अन्य
प्रकाशित: (2011)

Adaptive cubic overestimation methods for unconstrained optimization
द्वारा: Cartis, C, और अन्य
प्रकाशित: (2007)

Adaptive cubic overestimation methods for unconstrained optimization
द्वारा: Cartis, C, और अन्य
प्रकाशित: (2007)

Evaluation complexity of adaptive cubic regularization methods for convex unconstrained optimization.
द्वारा: Cartis, C, और अन्य
प्रकाशित: (2012)

Complexity bounds for second-order optimality in unconstrained optimization.
द्वारा: Cartis, C, और अन्य
प्रकाशित: (2012)

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)

On the Complexity of Steepest Descent, Newton's and Regularized Newton's Methods for Nonconvex Unconstrained Optimization Problems.
द्वारा: Cartis, C, और अन्य
प्रकाशित: (2010)

Worst-case evaluation complexity of regularization methods for smooth unconstrained optimization using Hölder continuous gradients
द्वारा: Cartis, C, और अन्य
प्रकाशित: (2017)

An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity
द्वारा: Cartis, C, और अन्य
प्रकाशित: (2012)

A concise second-order complexity analysis for unconstrained optimization using high-order regularized models
द्वारा: Cartis, C, और अन्य
प्रकाशित: (2019)

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)

Global convergence rate analysis of unconstrained optimization methods based on probabilistic models
द्वारा: Cartis, C, और अन्य
प्रकाशित: (2017)

Worst-case evaluation complexity and optimality of second-order methods for nonconvex smooth optimization
द्वारा: Cartis, C, और अन्य
प्रकाशित: (2018)

Convergence of a Regularized Euclidean Residual Algorithm for Nonlinear Least-Squares.
द्वारा: Bellavia, S, और अन्य
प्रकाशित: (2010)

Second-order optimality and beyond: characterization and evaluation complexity in convexly-constrained nonlinear optimization
द्वारा: Cartis, C, और अन्य
प्रकाशित: (2017)

On the evaluation complexity of constrained nonlinear least-squares and general constrained nonlinear optimization using second-order methods
द्वारा: Cartis, C, और अन्य
प्रकाशित: (2015)

Numerical methods for unconstrained optimization/
द्वारा: Murray, Walter
प्रकाशित: (1972)

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)

Sharp worst-case evaluation complexity bounds for arbitrary-order nonconvex optimization with inexpensive constraints
द्वारा: Cartis, C, और अन्य
प्रकाशित: (2020)

On solving trust−region and other regularised subproblems in optimization
द्वारा: Gould, H, और अन्य
प्रकाशित: (2009)

Evaluation complexity bounds for smooth constrained nonlinear optimization using scaled KKT conditions and high-order models
द्वारा: Cartis, C, और अन्य
प्रकाशित: (2019)

Convergence and stability of line search methods for unconstrained optimization.
द्वारा: Leong, Wah June, और अन्य
प्रकाशित: (2013)

On solving trust-region and other regularised subproblems in optimization
द्वारा: Dollar, H, और अन्य
प्रकाशित: (2009)

Numerical methods for unconstrained optimization : an introduction/
द्वारा: 389147 Wolfe, Michael Anthony
प्रकाशित: (1978)

Universal regularization methods: varying the power, the smoothness and the accuracy
द्वारा: Cartis, C, और अन्य
प्रकाशित: (2019)

Global convergence of conjugate gradient method in unconstrained optimization problems
द्वारा: Huda Younus Najm, और अन्य
प्रकाशित: (2019-10-01)

Adaptive regularization with cubics on manifolds
द्वारा: Agarwal, N, और अन्य
प्रकाशित: (2020)

Numerical methods for unconstrained optimization and nonlinear equations/
द्वारा: 352576 Dennis, J. E., और अन्य
प्रकाशित: (1983)

A dimensionality reduction technique for unconstrained global optimization of functions with low effective dimensionality
द्वारा: Cartis, C, और अन्य
प्रकाशित: (2021)

Global Convergence of a Spectral Conjugate Gradient Method for Unconstrained Optimization
द्वारा: Jinkui Liu, और अन्य
प्रकाशित: (2012-01-01)

On the Evaluation Complexity of Composite Function Minimization with Applications to Nonconvex Nonlinear Programming.
द्वारा: Cartis, C, और अन्य
प्रकाशित: (2011)

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)

Fuzzy adaptive teaching learning-based optimization for solving unconstrained numerical optimization problems
द्वारा: Din, Fakhrud, और अन्य
प्रकाशित: (2022)

The Global Convergence of a New Mixed Conjugate Gradient Method for Unconstrained Optimization
द्वारा: Yang Yueting, और अन्य
प्रकाशित: (2012-01-01)

A Modified Conjugate Gradient Method with Global Convergence Property for Unconstrained Optimization
द्वारा: Huda Issam Ahmed, और अन्य
प्रकाशित: (2013-12-01)

An Improved Adaptive Trust-Region Method for Unconstrained Optimization
द्वारा: Hamid Esmaeili, और अन्य
प्रकाशित: (2014-09-01)

Adaptive Cuckoo Search Algorithm for Unconstrained Optimization
द्वारा: Pauline Ong
प्रकाशित: (2014-01-01)