Evaluation Complexity of Algorithms for Nonconvex Optimization: Theory, Computation and Perspectives

Coralia Cartis, Nicholas I. M. Gould, Philippe L. Toint

Type: Book

Publication Date: 2022-01-01

Citations: 24

DOI: https://doi.org/10.1137/1.9781611976991

View Publication

Locations

Society for Industrial and Applied Mathematics eBooks - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Convex Optimization: Algorithms and Complexity	2015	Sébastien Bubeck
+	Second-order optimality and beyond: characterization and evaluation complexity in nonconvex convexly-constrained optimization	2016	Coralia Cartis Nim Gould PL Toint
+	Second-order methods for nonconvex optimization : theory and complexity analysis	2016	Hong Wang
+	Approximation and Complexity in Numerical Optimization: Continuous and Discrete Problems (Nonconvex Optimization and Its Applications)	2006	Pãnos M. Pardalos
+	Accelerated Algorithms for Nonconvex Optimization	2020	Zhouchen Lin Huan Li Cong Fang
+	Decomposition Algorithms in Nonconvex Optimization	2000	Reiner Horst Pãnos M. Pardalos Nguyễn Văn Thoại
+	Distributed nonconvex optimization: Algorithms and convergence analysis	2017	Davood Hajinezhad
+	Complexity of Convex Optimization with Integer Variables	2025
+	Convergence and complexity guarantees for a wide class of descent algorithms in nonconvex multi-objective optimization	2024	Matteo Lapucci
+	Optimization - Theory and Algorithms	1978	Jean Céa
+	Topics in nonconvex optimization : theory and applications	2011	Shashi Kant Mishra
+	Convex Optimization Algorithms	2015	Dimitri P. Bertsekas
+	Mathematical Theory of Optimization (Nonconvex Optimization and Its Applications)	2006	Du Dingzhu Pãnos M. Pardalos Wu Weili
+	CQ algorithms : theory, computations and nonconvex extensions	2014	Yipin Guo
+	Improvement and implementation of some algorithms for nonconvex optimization problems	2006	Thieu Vu Tran
+	Convergence proof of minimization algorithms for nonconvex functions	1977	C. Sutti
+	Convex analysis and nonlinear optimization : theory and examples	2000	Jonathan M. Borwein Adrian S. Lewis
+	On the Limits of Computation in Non-convex Optimization	2018	Pãnos M. Pardalos
+	Duality for nonconvex optimization and its applications	1993	Vladimir Soloviov
+	Nonconvex Optimization	1997

Works That Cite This (24)

Action	Title	Year	Authors
+ PDF Chat	Trust Region Methods for Nonconvex Stochastic Optimization beyond Lipschitz Smoothness	2024	Chenghan Xie Chenxi Li Chuwen Zhang Qi Deng Dongdong Ge Yinyu Ye
+	Complexity Analysis of Regularization Methods for Implicitly Constrained Least Squares	2024	Akwum Onwunta Clément W. Royer
+ PDF Chat	A sub-sampled tensor method for nonconvex optimization	2022	Aurélien Lucchi Jonas Köhler
+	Fast convergence to non-isolated minima: four equivalent conditions for $${\textrm{C}^{2}}$$ functions	2024	Quentin Rebjock Nicolas Boumal
+	Perseus: a simple and optimal high-order method for variational inequalities	2024	Tianyi Lin Michael I. Jordan
+ PDF Chat	Adaptive Third-Order Methods for Composite Convex Optimization	2023	Geovani Nunes Grapiglia Yu. Nesterov
+ PDF Chat	Worst-Case Complexity of TRACE with Inexact Subproblem Solutions for Nonconvex Smooth Optimization	2023	Frank E. Curtis Q.X. Wang
+ PDF Chat	OFFO minimization algorithms for second-order optimality and their complexity	2022	S. Gratton Philippe L. Toint
+ PDF Chat	Shape-changing trust-region methods using multipoint symmetric secant matrices	2024	Johannes J. Brust J. B. Erway Roummel F. Marcia
+	An improvement of the Goldstein line search	2024	Arnold Neumaier Morteza Kimiaei

Works Cited by This (0)

Action	Title	Year	Authors