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

תיאור מלא

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

פריטים דומים

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

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

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

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

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

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

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)

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)

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)

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)

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

Nonlinear programming without a penalty function or a filter
מאת: Gould, N, et al.
יצא לאור: (2007)

Complexity bounds for second-order optimality in unconstrained optimization.
מאת: Cartis, C, et al.
יצא לאור: (2012)

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

Global rates of convergence for nonconvex optimization on manifolds
מאת: Boumal, N, et al.
יצא לאור: (2018)

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

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

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

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

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

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

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

A nonlinear conjugate gradient method with complexity guarantees and its application to nonconvex regression
מאת: Rémi Chan–Renous-Legoubin, et al.
יצא לאור: (2022-01-01)

On the minimization of some nonconvex double obstacle problems
מאת: A. Elfanni
יצא לאור: (2003-01-01)

Ekeland-type variational principle with applications to nonconvex minimization and equilibrium problems
מאת: Iram Iqbal, et al.
יצא לאור: (2019-04-01)

FARKAS-TYPE RESULTS FOR NONCONVEX SYSTEMS INVOLVING COMPOSITE FUNCTIONS WITH APPLICATIONS
מאת: Nguyễn Định, et al.
יצא לאור: (2012-06-01)

On monotonic estimates of the norm of the minimizers of regularized quadratic functions in Krylov spaces
מאת: Cartis, C, et al.
יצא לאור: (2019)

Inertial proximal alternating minimization for nonconvex and nonsmooth problems
מאת: Yaxuan Zhang, et al.
יצא לאור: (2017-09-01)

Nonconvex Generalized Benders Decomposition for Stochastic Separable Mixed-Integer Nonlinear Programs
מאת: Li, Xiang, et al.
יצא לאור: (2019)

Fractional Integral Inequalities for Exponentially Nonconvex Functions and Their Applications
מאת: Hari Mohan Srivastava, et al.
יצא לאור: (2021-07-01)

Inequality problems in mechanics and applications : convex and nonconvex energy functions/
מאת: 370644 Panagiotopoulos, P. D.
יצא לאור: (1985)

Nonconvex Nonlinear Transformation of Low-Rank Approximation for Tensor Completion
מאת: Yifan Mei, et al.
יצא לאור: (2024-12-01)

Application of the Parabola Method in Nonconvex Optimization
מאת: Anton Kolosnitsyn, et al.
יצא לאור: (2024-03-01)

Feasible Path-Based Branch and Bound Algorithm for Highly Nonconvex Mixed-Integer Nonlinear Programming Problems
מאת: Chao Liu, et al.
יצא לאור: (2022-09-01)

A Cutting Plane and Level Stabilization Bundle Method with Inexact Data for Minimizing Nonsmooth Nonconvex Functions
מאת: Jie Shen, et al.
יצא לאור: (2014-01-01)

A note on error bounds for convex and nonconvex programs
יצא לאור: (2003)