On the Evaluation Complexity of Composite Function Minimization with Applications to Nonconvex Nonlinear Programming.

On the Evaluation Complexity of Composite Function Minimization with Applications to Nonconvex Nonlinear Programming.

We estimate the worst-case complexity of minimizing an unconstrained, nonconvex composite objective with a structured nonsmooth term by means of some first-order methods. We find that it is unaffected by the nonsmoothness of the objective in that a first-order trust-region or quadratic regularizatio...

Detaylı Bibliyografya
Asıl Yazarlar:	Cartis, C, Gould, N, Toint, P
Materyal Türü:	Journal article
Dil:	English
Baskı/Yayın Bilgisi:	2011

Benzer Materyaller

On the Oracle Complexity of First-Order and Derivative-Free Algorithms for Smooth Nonconvex Minimization.
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

Sharp worst-case evaluation complexity bounds for arbitrary-order nonconvex optimization with inexpensive constraints
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2020)

Worst-case evaluation complexity and optimality of second-order methods for nonconvex smooth optimization
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2018)

On the Complexity of Steepest Descent, Newton's and Regularized Newton's Methods for Nonconvex Unconstrained Optimization Problems.
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

A note about the complexity of minimizing Nesterov's smooth Chebyshev-Rosenbrock function.
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2013)

On the evaluation complexity of constrained nonlinear least-squares and general constrained nonlinear optimization using second-order methods
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2015)

Second-order optimality and beyond: characterization and evaluation complexity in convexly-constrained nonlinear optimization
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

On the evaluation complexity of cubic regularization methods for potentially rank-deficient nonlinear least-squares problems and its relevance to constrained nonlinear optimization
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2013)

Evaluation complexity bounds for smooth constrained nonlinear optimization using scaled KKT conditions and high-order models
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2019)

On the complexity of finding first-order critical points in constrained nonlinear optimization
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

Corrigendum: On the complexity of finding first-order critical points in constrained nonlinear optimization
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2016)

Adaptive cubic regularisation methods for unconstrained optimization. Part II: worst-case function- and derivative-evaluation complexity.
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Evaluation complexity of adaptive cubic regularization methods for convex unconstrained optimization.
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

Worst-case evaluation complexity of regularization methods for smooth unconstrained optimization using Hölder continuous gradients
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

Nonlinear programming without a penalty function or a filter
Yazar:: Gould, N, ve diğerleri
Baskı/Yayın Bilgisi: (2007)

Complexity bounds for second-order optimality in unconstrained optimization.
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

A concise second-order complexity analysis for unconstrained optimization using high-order regularized models
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2019)

Global rates of convergence for nonconvex optimization on manifolds
Yazar:: Boumal, N, ve diğerleri
Baskı/Yayın Bilgisi: (2018)

Convergence of a Regularized Euclidean Residual Algorithm for Nonlinear Least-Squares.
Yazar:: Bellavia, S, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

Adaptive cubic regularisation methods for unconstrained optimization. Part I: motivation, convergence and numerical results.
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Adaptive cubic overestimation methods for unconstrained optimization
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2007)

Adaptive cubic overestimation methods for unconstrained optimization
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2007)

Trust-region and other regularisations of linear least-squares problems
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

Universal regularization methods: varying the power, the smoothness and the accuracy
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2019)

Trust-region and other regularisations of linear least-squares problems
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

A nonlinear conjugate gradient method with complexity guarantees and its application to nonconvex regression
Yazar:: Rémi Chan–Renous-Legoubin, ve diğerleri
Baskı/Yayın Bilgisi: (2022-01-01)

On the minimization of some nonconvex double obstacle problems
Yazar:: A. Elfanni
Baskı/Yayın Bilgisi: (2003-01-01)

Ekeland-type variational principle with applications to nonconvex minimization and equilibrium problems
Yazar:: Iram Iqbal, ve diğerleri
Baskı/Yayın Bilgisi: (2019-04-01)

FARKAS-TYPE RESULTS FOR NONCONVEX SYSTEMS INVOLVING COMPOSITE FUNCTIONS WITH APPLICATIONS
Yazar:: Nguyễn Định, ve diğerleri
Baskı/Yayın Bilgisi: (2012-06-01)

On monotonic estimates of the norm of the minimizers of regularized quadratic functions in Krylov spaces
Yazar:: Cartis, C, ve diğerleri
Baskı/Yayın Bilgisi: (2019)

Nonconvex Generalized Benders Decomposition for Stochastic Separable Mixed-Integer Nonlinear Programs
Yazar:: Li, Xiang, ve diğerleri
Baskı/Yayın Bilgisi: (2019)

Inertial proximal alternating minimization for nonconvex and nonsmooth problems
Yazar:: Yaxuan Zhang, ve diğerleri
Baskı/Yayın Bilgisi: (2017-09-01)

Fractional Integral Inequalities for Exponentially Nonconvex Functions and Their Applications
Yazar:: Hari Mohan Srivastava, ve diğerleri
Baskı/Yayın Bilgisi: (2021-07-01)

Inequality problems in mechanics and applications : convex and nonconvex energy functions/
Yazar:: 370644 Panagiotopoulos, P. D.
Baskı/Yayın Bilgisi: (1985)

Nonconvex Nonlinear Transformation of Low-Rank Approximation for Tensor Completion
Yazar:: Yifan Mei, ve diğerleri
Baskı/Yayın Bilgisi: (2024-12-01)

Application of the Parabola Method in Nonconvex Optimization
Yazar:: Anton Kolosnitsyn, ve diğerleri
Baskı/Yayın Bilgisi: (2024-03-01)

Feasible Path-Based Branch and Bound Algorithm for Highly Nonconvex Mixed-Integer Nonlinear Programming Problems
Yazar:: Chao Liu, ve diğerleri
Baskı/Yayın Bilgisi: (2022-09-01)

A Cutting Plane and Level Stabilization Bundle Method with Inexact Data for Minimizing Nonsmooth Nonconvex Functions
Yazar:: Jie Shen, ve diğerleri
Baskı/Yayın Bilgisi: (2014-01-01)

A note on error bounds for convex and nonconvex programs
Baskı/Yayın Bilgisi: (2003)