A Nested Lanczos Method for the Trust-Region Subproblem

Lei‐Hong Zhang, Chungen Shen

Type: Article

Publication Date: 2018-01-01

Citations: 13

DOI: https://doi.org/10.1137/17m1145914

View Publication

Locations

SIAM Journal on Scientific Computing - View

Similar Works

Action	Title	Year	Authors
+	A comparison of eigenvalue-based algorithms and the generalized Lanczos trust-region algorithm for Solving the trust-region subproblem	2021	Zhongxiao Jia Fa Wang
+ PDF Chat	The Convergence of the Generalized Lanczos Trust-Region Method for the Trust-Region Subproblem	2021	Zhongxiao Jia Fa Wang
+	The convergence of the Generalized Lanczos Trust-Region Method for the Trust-Region Subproblem	2019	Zhongxiao Jia Wang Fa
+	On the Generalized Lanczos Trust-Region Method	2017	Lei‐Hong Zhang Chungen Shen Ren‐Cang Li
+ PDF Chat	Solving the Trust-Region Subproblem using the Lanczos Method	1999	Nicholas I. M. Gould Stefano Lucidi Massimo Roma Philippe L. Toint
+	A Block Lanczos Method for the Extended Trust-Region Subproblem	2019	Liqiang Song Wei Hong Yang
+	On convergence of the generalized Lanczos trust-region method for trust-region subproblems	2022	Bo Feng Gang Wu
+ PDF Chat	Solving the quadratic trust-region subproblem in a low-memory BFGS framework	2008	M.S. Apostolopoulou D. G. Sotiropoulos Panagiotis Pintelas
+	Simultaneous iterative solutions for the trust-region and minimum eigenvalue subproblem	2020	Ioannis Akrotirianakis M. Gratton Joshua Griffin S. Yektamaram Wanlei Zhou
+ PDF Chat	Solving the Trust-Region Subproblem By a Generalized Eigenvalue Problem	2017	Satoru Adachi Satoru Iwata Yuji Nakatsukasa Akiko Takeda
+ PDF Chat	A Block Lanczos Method for Large-Scale Quadratic Minimization Problems with Orthogonality Constraints	2024	Bo Feng Gang Wu
+	A block Lanczos method for large-scale quadratic minimization problems with orthogonality constraints	2023	Bo Feng Gang Wu
+	Solving the Cubic Regularization Model by a Nested Restarting Lanczos Method	2022	Xiaojing Jia Xin Liang Chungen Shen Lei‐Hong Zhang
+ PDF Chat	A nearly exact method for solving large-scale TRS	2009	M.S. Apostolopoulou D. G. Sotiropoulos C.A Botsaris Panagiotis Pintelas
+ PDF Chat	On convergence of the generalized Lanczos trust-region method for trust-region subproblems	2025	Bo Feng Gang Wu
+	Convergence of the block Lanczos method for the trust‐region subproblem in the hard case	2024	Bo Feng Gang Wu
+	Large-scale eigenvalue problems in trust-region calculations	2010	Marielba Rojas B.H. Fotland Trond Steihaug
+ PDF Chat	A New Matrix-Free Algorithm for the Large-Scale Trust-Region Subproblem	2001	Marielba Rojas Sandra A. Santos Danny C. Sorensen
+	Refined bounds on the convergence of block Lanczos method for extended trust-region subproblem	2022	Bo Feng Gang Wu
+	A Linear-Time Algorithm for Trust Region Problems	2014	Elad Hazan Tomer Koren

Works That Cite This (11)

Action	Title	Year	Authors
+	Solving the Cubic Regularization Model by a Nested Restarting Lanczos Method	2022	Xiaojing Jia Xin Liang Chungen Shen Lei‐Hong Zhang
+	Convergence of the block Lanczos method for the trust‐region subproblem in the hard case	2024	Bo Feng Gang Wu
+ PDF Chat	Hölderian Error Bounds and Kurdyka-Łojasiewicz Inequality for the Trust Region Subproblem	2022	Rujun Jiang Xudong Li
+ PDF Chat	Error estimates for iterative algorithms for minimizing regularized quadratic subproblems	2019	Nicholas I. M. Gould Valeria Simoncini
+	Refined bounds on the convergence of block Lanczos method for extended trust-region subproblem	2022	Bo Feng Gang Wu
+	A comparison of eigenvalue-based algorithms and the generalized Lanczos trust-region algorithm for Solving the trust-region subproblem	2021	Zhongxiao Jia Fa Wang
+	First-Order Perturbation Theory of Trust-Region Subproblem	2024	Bo Feng Gang Wu
+	Simultaneous iterative solutions for the trust-region and minimum eigenvalue subproblem	2020	Ioannis Akrotirianakis M. Gratton Joshua Griffin S. Yektamaram Wanlei Zhou
+	Uncorrelated Semi-paired Subspace Learning	2020	Li Wang Lei‐Hong Zhang Chungen Shen Ren‐Cang Li
+ PDF Chat	A Block Lanczos Method for Large-Scale Quadratic Minimization Problems with Orthogonality Constraints	2024	Bo Feng Gang Wu

Works Cited by This (21)

Action	Title	Year	Authors
+	Minimizing a Quadratic Over a Sphere	2001	William W. Hager
+	Generalized Cross-Validation as a Method for Choosing a Good Ridge Parameter	1979	Gene H. Golub Michael T. Heath Grace Wahba
+	A semidefinite framework for trust region subproblems with applications to large scale minimization	1997	Franz Rendl Henry Wolkowicz
+ PDF Chat	The Conjugate Gradient Method and Trust Regions in Large Scale Optimization	1983	Trond Steihaug
+	A Trust-Region Approach to the Regularization of Large-Scale Discrete Forms of Ill-Posed Problems	2002	Marielba Rojas Danny C. Sorensen
+	The trust region subproblem and semidefinite programming*	2004	Charles Fortin Henry Wolkowicz
+ PDF Chat	A New Matrix-Free Algorithm for the Large-Scale Trust-Region Subproblem	2001	Marielba Rojas Sandra A. Santos Danny C. Sorensen
+	Quadratically constrained least squares and quadratic problems	1991	Gene H. Golub U. von Matt
+ PDF Chat	Solving the Trust-Region Subproblem using the Lanczos Method	1999	Nicholas I. M. Gould Stefano Lucidi Massimo Roma Philippe L. Toint
+	Variational Iterative Methods for Nonsymmetric Systems of Linear Equations	1983	Stanley C. Eisenstat Howard C. Elman Martin H. Schultz