Fast convergence of trust-regions for non-isolated minima via analysis of CG on indefinite matrices

Quentin Rebjock, Nicolas Boumal

Type: Article

Publication Date: 2024-10-18

Citations: 0

DOI: https://doi.org/10.1007/s10107-024-02140-w

View Publication

Locations

Mathematical Programming - View

Similar Works

Action	Title	Year	Authors
+	Fast convergence of trust-regions for non-isolated minima via analysis of CG on indefinite matrices	2023	Quentin Rebjock Nicolas Boumal
+	Algorithm 1030: SC-SR1: MATLAB Software for Limited-memory SR1 Trust-region Methods	2022	Johannes J. Brust Oleg Burdakov Jennifer B. Erway Roummel F. Marcia
+ PDF Chat	Complexity of trust-region methods in the presence of unbounded Hessian approximations	2024	Youssef Diouane Mohamed Laghdaf Habiboullah Dominique Orban
+ PDF Chat	MINRES: From Negative Curvature Detection to Monotonicity Properties	2022	Yang Liu Fred Roosta
+	MINRES: From Negative Curvature Detection to Monotonicity Properties	2022	Yang Liu Fred Roosta
+	Simultaneous iterative solutions for the trust-region and minimum eigenvalue subproblem	2020	Ioannis Akrotirianakis M. Gratton Joshua Griffin S. Yektamaram Wanlei Zhou
+	The Indefinite Proximal Gradient Method	2023	Geoffroy Leconte Dominique Orban
+	Solving Trust Region Subproblems Using Riemannian Optimization	2020	Uria Mor Haim Avron
+ PDF Chat	Solving trust region subproblems using Riemannian optimization	2023	Uria Mor Boris Shustin Haim Avron
+	On convergence of the generalized Lanczos trust-region method for trust-region subproblems	2022	Bo Feng Gang Wu
+	Algorithm XXX: SC-SR1: Matlab software for solving shape-changing L-SR1 trust-region subproblems	2016	Johannes J. Brust Oleg Burdakov Jennifer B. Erway Roummel F. Marcia Ya-xiang Yuan
+	Complexity of trust-region methods with unbounded Hessian approximations for smooth and nonsmooth optimization	2023	Geoffroy Leconte Dominique Orban
+ PDF Chat	A New Matrix-Free Algorithm for the Large-Scale Trust-Region Subproblem	2001	Marielba Rojas Sandra A. Santos Danny C. Sorensen
+	Conjugate gradient (CG)-type method for the solution of Newton's equation within optimization frameworks	2004	Giovanni Fasano
+	Convergence of Newton-MR under Inexact Hessian Information	2019	Yang Liu Fred Roosta
+	Trust-region algorithms for the generalized symmetric eigenvalue problem	2004	P.-A. Absil Christopher G. Baker Kyle A. Gallivan
+	Large-Scale Quasi-Newton Trust-Region Methods: High-Accuracy Solvers, Dense Initializations, and Extensions	2018	Johannes J. Brust
+	Incomplete Cholesky Factorizations with Limited Memory	1999	Chih‐Jen Lin Jorge J. Morè
+	Gradient trust region algorithm with limited memory BFGS update for nonsmooth convex minimization	2012	Gonglin Yuan Zengxin Wei Zhongxing Wang
+ PDF Chat	The Convergence of the Generalized Lanczos Trust-Region Method for the Trust-Region Subproblem	2021	Zhongxiao Jia Fa Wang

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (36)

Action	Title	Year	Authors
+	Trust Region Methods	2000	Andrew R. Conn Nicholas I. M. Gould Philippe L. Toint
+	Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward–backward splitting, and regularized Gauss–Seidel methods	2011	Hédy Attouch Jérôme Bolte B. F. Svaiter
+	Truncated-Newton algorithms for large-scale unconstrained optimization	1983	Ron S. Dembo Trond Steihaug
+	Adaptive cubic regularisation methods for unconstrained optimization. Part II: worst-case function- and derivative-evaluation complexity	2010	Coralia Cartis Nicholas I. M. Gould Philippe L. Toint
+ PDF Chat	The Conjugate Gradient Method and Trust Regions in Large Scale Optimization	1983	Trond Steihaug
+	Cubic regularization of Newton method and its global performance	2006	Yurii Nesterov B. T. Polyak
+	Convergence Rate of The Trust Region Method for Nonlinear Equations Under Local Error Bound Condition	2006	Jinyan Fan
+	Solution of Sparse Indefinite Systems of Linear Equations	1975	Christopher C. Paige Michael A. Saunders
+	Proximal alternating linearized minimization for nonconvex and nonsmooth problems	2013	Jérôme Bolte Shoham Sabach Marc Teboulle
+	Predicting the Behavior of Finite Precision Lanczos and Conjugate Gradient Computations	1992	Anne Greenbaum Zdeněk Strakoš