Relations between Galerkin and Norm-Minimizing Iterative Methods for Solving Linear Systems

Jane Cullum, Anne Greenbaum

Type: Article

Publication Date: 1996-04-01

Citations: 76

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

View Publication

Locations

SIAM Journal on Matrix Analysis and Applications - View

Similar Works

Action	Title	Year	Authors
+	A new form of LSMR for solving linear systems and least-squares problems	2023	Maryam Mojarrab Afsaneh Hasanpour Somayyeh Ghadamyari
+ PDF Chat	Least Squares Residuals and Minimal Residual Methods	2002	Jörg Liesen Miroslav Rozložńık Zdeněk Strakoš
+	Convergence of CG and GMRES on a tridiagonal Toeplitz linear system	2007	Ren‐Cang Li
+	Estimates of the Norm of the Error in Solving Linear Systems with FOM and GMRES	2011	Gérard Meurant
+ PDF Chat	Residual Smoothing Techniques for Iterative Methods	1994	Lu Zhou Homer F. Walker
+ PDF Chat	On the Similarities Between the Quasi-Newton Inverse Least Squares Method and GMRes	2010	Rob Haelterman Joris Degroote Dirk Van Heule Jan Vierendeels
+	Approximation accuracy of the Krylov subspaces for linear discrete ill-posed problems	2020	Zhongxiao Jia
+	Towards understanding CG and GMRES through examples	2024	Erin Carson Jörg Liesen Zdeněk Strakoš
+	Solving linear systems by orthogonal tridiagonalization (GMINRES and/or GLSQR)	2013	Michael A. Saunders
+	On the Residual Norm in FOM and GMRES	2011	Gérard Meurant
+ PDF Chat	GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems	1986	Yousef Saad Martin H. Schultz
+	The Coefficients of the FOM and GMRES Residual Polynomials	2017	Gérard Meurant
+	The upper and lower bounds for generalized minimal residual method on a tridiagonal Toeplitz linear system	2015	Reza Doostaki Hossein Sadeghi Goughery
+	On convergence and implementation of minimal residual Krylov subspace methods for unsymmetric linear systems	2000	Jörg Liesen Miroslav Rozložńık Zdeněk Strakoš
+	Residual norm behavior for Hybrid LSQR regularization	2023	Eva Havelková Iveta Hnětýnková
+ PDF Chat	Residual and Backward Error Bounds in Minimum Residual Krylov Subspace Methods	2002	Christopher C. Paige Zdeněk Strakoš
+	Approximating minimum norm solutions of rank-deficient least squares problems	1998	Achiya Dax Lars Eldén
+ PDF Chat	On Using Approximate Finite Differences in Matrix-Free Newton–Krylov Methods	2008	Peter N. Brown Homer F. Walker Rebecca Wasyk Carol S. Woodward
+	Gradientní metody pro řešení systémů lineárních rovnic	2013	Martin Trebula
+	IMPLICITLY RESTARTED KRYLOV SUBSPACE METHODS FOR LARGE-SCALE LEAST-SQUARES PROBLEMS	2014	Daniel J. Richmond

Works That Cite This (50)

Action	Title	Year	Authors
+ PDF Chat	Iterative solution of linear systems in the 20th century	2001	Yousef Saad H.A. van der Vorst
+	GMRES algorithms over 35 years	2021	Qinmeng Zou
+	Reducing Global Synchronization in the Biconjugate Gradient Method	1999	H. Martin Bücker Manfred Sauren
+	FOM accelerated by an extrapolation method for solving PageRank problems	2015	Hong‐Fan Zhang Ting‐Zhu Huang Chun Wen Zhao‐Li Shen
+ PDF Chat	Numerical solution of saddle point problems	2005	Michele Benzi Gene H. Golub Jörg Liesen
+	Noise representation in residuals of LSQR, LSMR, and CRAIG regularization	2017	Iveta Hnětýnková Marie Kubínová Martin Plešinger
+	None	1998	Azeddine Essai
+ PDF Chat	Truncated Newton Methods for Optimization with Inaccurate Functions and Gradients	2003	C. T. Kelley E. W. Sachs
+ PDF Chat	A framework for generalized conjugate gradient methods—with special emphasis on contributions by Rüdiger Weiss	2002	Martin H. Gutknecht Miroslav Rozložńık
+	Abstract perturbed Krylov methods	2007	Jens‐Peter M. Zemke

Works Cited by This (17)

Action	Title	Year	Authors
+ PDF Chat	The principle of minimized iterations in the solution of the matrix eigenvalue problem	1951	Walter E. Arnoldi
+	Conjugate gradient methods for indefinite systems	1976	R. Fletcher
+ PDF Chat	An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian Matrices	1993	Roland W. Freund Martin H. Gutknecht Noël M. Nachtigal
+	The convergence behavior of ritz values in the presence of close eigenvalues	1987	A. van der Sluis H.A. van der Vorst
+	Error Analysis of the Lanczos Algorithm for Tridiagonalizing a Symmetric Matrix	1976	Christopher C. Paige
+ PDF Chat	Krylov subspace methods for solving large unsymmetric linear systems	1981	Yousef Saad
+	Solution of Sparse Indefinite Systems of Linear Equations	1975	Christopher C. Paige Michael A. Saunders
+	Changing the Norm in Conjugate Gradient Type Algorithms	1993	Martin H. Gutknecht
+	A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems	1993	Roland W. Freund
+	Predicting the Behavior of Finite Precision Lanczos and Conjugate Gradient Computations	1992	Anne Greenbaum Zdeněk Strakoš