Predicting the Behavior of Finite Precision Lanczos and Conjugate Gradient Computations

Anne Greenbaum, Zdeněk Strakoš

Type: Article

Publication Date: 1992-01-01

Citations: 119

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

View Publication

Locations

SIAM Journal on Matrix Analysis and Applications - View

Similar Works

Action	Title	Year	Authors
+	Convergence properties of the conjugate gradient algorithm in exact and finite precision arithmetic	1981	Anne Greenbaum
+	The Lanczos and conjugate gradient algorithms in finite precision arithmetic	2006	Gérard Meurant Zdeněk Strakoš
+	The Lanczos phenomenon—An interpretation based upon conjugate gradient optimization	1980	Jane Cullum Ralph A. Willoughby
+	The Lanczos and Conjugate Gradient Algorithms: From Theory to Finite Precision Computations (Software, Environments, and Tools)	2006	Gérard Meurant
+	Generalized conjugate gradient and Lanczos methods for the solution of nonsymmetric systems of linear equations	1990	Wayne Joubert
+ PDF Chat	Stability of the Lanczos Method for Matrix Function Approximation	2018	Cameron Musco Christopher Musco Aaron Sidford
+	A Taxonomy for Conjugate Gradient Methods	1990	Steven F. Ashby Thomas A. Manteuffel Paul E. Saylor
+	Lanczos Conjugate-Gradient Method and Pseudoinverse Computation on Indefinite and Singular Systems	2007	Giovanni Fasano
+ PDF Chat	The behaviour of the Gauss-Radau upper bound of the error norm in CG	2022	Gérard Meurant Petr Tichý
+	The behaviour of the Gauss-Radau upper bound of the error norm in CG	2022	Gérard Meurant Petr Tichý
+	When does the Lanczos algorithm compute exactly?	2021	Dorota Šimonová Petr Tichý
+ PDF Chat	When does the Lanczos algorithm compute exactly?	2022	Dorota Šimonová Petr Tichý
+ PDF Chat	The Lanczos algorithm for matrix functions: a handbook for scientists	2024	Tyler Chen
+	On error estimation in the conjugate gradient method and why it works in finite precision computations.	2002	Zdeněk Strakoš Petr Tichý
+	Stability of the Lanczos Method for Matrix Function Approximation	2017	Cameron Musco Christopher Musco Aaron Sidford
+	Stability of the Lanczos Method for Matrix Function Approximation	2017	Cameron Musco Christopher Musco Aaron Sidford
+	The Lanczos and Conjugate Gradient Algorithms	2006	Gérard Meurant
+	Convergence of the Conjugate Gradient Method on Singular Systems	2018	Ken Hayami
+	The conjugate gradient method with various viewpoints	2019	Xuping Zhang Jiefei Yang Ziying Liu
+ PDF Chat	Analysis of the finite precision bi-conjugate gradient algorithm for nonsymmetric linear systems	1999	Charles Tong Qiang Ye

Works That Cite This (87)

Action	Title	Year	Authors
+ PDF Chat	Iterative solution of linear systems in the 20th century	2001	Yousef Saad H.A. van der Vorst
+ PDF Chat	Error analysis of the Lanczos algorithm for the nonsymmetric eigenvalue problem	1994	Zhaojun Bai
+	An augmented analysis of the perturbed two-sided Lanczos tridiagonalization process	2013	Christopher C. Paige Ivo Panayotov Jens‐Peter M. Zemke
+	On the cost of iterative computations	2020	Erin Carson Zdeněk Strakoš
+ PDF Chat	Smoothed Analysis for the Conjugate Gradient Algorithm	2016	Govind Menon Thomas Trogdon
+ PDF Chat	A Framework of Conjugate Direction Methods for Symmetric Linear Systems in Optimization	2014	Giovanni Fasano
+	Fast convergence of trust-regions for non-isolated minima via analysis of CG on indefinite matrices	2024	Quentin Rebjock Nicolas Boumal
+	On the use of two QMR algorithms for solving singular systems and applications in Markov chain modeling	1994	Roland W. Freund Marlis Hochbruck
+	Distribution of the discretization and algebraic error in numerical solution of partial differential equations	2014	Jan Papež Jörg Liesen Zdeněk Strakoš
+	Abstract perturbed Krylov methods	2007	Jens‐Peter M. Zemke

Works Cited by This (9)

Action	Title	Year	Authors
+ PDF Chat	A GENERALIZED CONJUGATE GRADIENT METHOD FOR THE NUMERICAL SOLUTION OF ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS	1976	Paul Concus Gene H. Golub Dianne P. O’Leary
+	Error Analysis of the Lanczos Algorithm for Tridiagonalizing a Symmetric Matrix	1976	Christopher C. Paige
+	Linear Convergence of the Conjugate Gradient Method	1972	Harlan Crowder Philip Wolfe
+	Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences	1989	Anne Greenbaum
+	On the real convergence rate of the conjugate gradient method	1991	Zdeněk Strakoš
+	An iteration method for the solution of the eigenvalue problem of linear differential and integral operators	1950	Cornelius Lanczos
+	Roundoff-error analysis of a new class of conjugate-gradient algorithms	1980	H. Woźniakowski
+	Methods of conjugate gradients for solving linear systems	1952	Magnus R. Hestenes Eduard Stiefel
+	Refined Iterative Methods for Computation of the Solution and the Eigenvalues of Self-Adjoint Boundary Value Problems	1959	Max E. Engeli Th. Ginsburg H. Rutishauser E. Stiefel