Worst-case evaluation complexity of regularization methods for smooth unconstrained optimization using Hölder continuous gradients

Worst-case evaluation complexity of regularization methods for smooth unconstrained optimization using Hölder continuous gradients

The worst-case behaviour of a general class of regularization algorithms is considered in the case where only objective function values and associated gradient vectors are evaluated. Upper bounds are derived on the number of such evaluations that are needed for the algorithm to produce an approximat...

書目詳細資料
Main Authors:	Cartis, C, Gould, N, Toint, P
格式:	Journal article
出版:	Taylor and Francis 2017

相似書籍

Worst-case evaluation complexity and optimality of second-order methods for nonconvex smooth optimization
由: Cartis, C, et al.
出版: (2018)

Adaptive cubic regularisation methods for unconstrained optimization. Part II: worst-case function- and derivative-evaluation complexity.
由: Cartis, C, et al.
出版: (2011)

Evaluation complexity of adaptive cubic regularization methods for convex unconstrained optimization.
由: Cartis, C, et al.
出版: (2012)

On the Complexity of Steepest Descent, Newton's and Regularized Newton's Methods for Nonconvex Unconstrained Optimization Problems.
由: Cartis, C, et al.
出版: (2010)

Sharp worst-case evaluation complexity bounds for arbitrary-order nonconvex optimization with inexpensive constraints
由: Cartis, C, et al.
出版: (2020)

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)

Adaptive cubic overestimation methods for unconstrained optimization
由: Cartis, C, et al.
出版: (2007)

Adaptive cubic overestimation methods for unconstrained optimization
由: Cartis, C, et al.
出版: (2007)

Universal regularization methods: varying the power, the smoothness and the accuracy
由: Cartis, C, et al.
出版: (2019)

An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity
由: Cartis, C, et al.
出版: (2012)

Evaluation complexity bounds for smooth constrained nonlinear optimization using scaled KKT conditions and high-order models
由: Cartis, C, et al.
出版: (2019)

Adaptive cubic regularisation methods for unconstrained optimization. Part I: motivation, convergence and numerical results.
由: Cartis, C, et al.
出版: (2011)

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)

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)

Second-order optimality and beyond: characterization and evaluation complexity in convexly-constrained nonlinear optimization
由: Cartis, C, et al.
出版: (2017)

Fourier multipliers for Hölder continuous functions and maximal regularity
由: Arendt, W, et al.
出版: (2004)

On the evaluation complexity of constrained nonlinear least-squares and general constrained nonlinear optimization using second-order methods
由: Cartis, C, et al.
出版: (2015)

On the complexity of finding first-order critical points in constrained nonlinear optimization
由: Cartis, C, et al.
出版: (2012)

On the Evaluation Complexity of Composite Function Minimization with Applications to Nonconvex Nonlinear Programming.
由: Cartis, C, et al.
出版: (2011)

Corrigendum: On the complexity of finding first-order critical points in constrained nonlinear optimization
由: Cartis, C, et al.
出版: (2016)

Convergence of a Regularized Euclidean Residual Algorithm for Nonlinear Least-Squares.
由: Bellavia, S, et al.
出版: (2010)

Multiple Alternate Steps Gradient Methods For Unconstrained Optimization
由: Lee, Sui Fong
出版: (2009)

Diagonal preconditioned conjugate gradient algorithm for unconstrained optimization
由: Ng, Choong Boon, et al.
出版: (2014)

On Nonperiodic Euler Flows with Hölder Regularity
由: Oh, Sung-Jin, et al.
出版: (2016)

Worst-Case Hardness for LPN and Cryptographic Hashing via Code Smoothing
由: Brakerski, Zvika, et al.
出版: (2021)

Worst-Case Hardness for LPN and Cryptographic Hashing via Code Smoothing
由: Brakerski, Zvika, et al.
出版: (2022)

Gradient method with multiple damping for large-scale unconstrained optimization
由: Sim, Hong Seng, et al.
出版: (2019)

Hölder regularity for nonlocal double phase equations
由: De Filippis, C, et al.
出版: (2019)

A scaled three-term conjugate gradient method for unconstrained optimization
由: Arzuka, Ibrahim, et al.
出版: (2016)

Global convergence rate analysis of unconstrained optimization methods based on probabilistic models
由: Cartis, C, et al.
出版: (2017)

A monotone gradient method via weak secant equation for unconstrained optimization
由: Leong, Wah June, et al.
出版: (2010)

A new diagonal gradient-type method for large scale unconstrained optimization
由: Farid, Mahboubeh, et al.
出版: (2013)

Conjugate gradient methods with sufficient descent condition for large-scale unconstrained optimization
由: Ling, Mei Mei
出版: (2015)

A dimensionality reduction technique for unconstrained global optimization of functions with low effective dimensionality
由: Cartis, C, et al.
出版: (2021)

Worst-case identification in l1 : algorithms and complexity
由: Theodosopoulos, Theodore
出版: (2005)

Worst−case equilibria
由: Koutsoupias, E, et al.
出版: (2015)

Worst−case equilibria
由: Koutsoupias, E, et al.
出版: (2009)

Use of regular simplices in construction direction of search for unconstrained minimization /
由: 371402 Rio Hirowati Sharifuddin, et al.
出版: (1989)