Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods

Richard Frederick Barrett, Michael Berry, Tony F. Chan, James Demmel, J.M. Donato, Jack Dongarra, Victor Eijkhout, Roldan Pozo, C.H. Romine, Henk van der Vorst

Type: Book

Publication Date: 1994-01-01

Citations: 3423

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

Download PDF

Abstract

In this book, which focuses on the use of iterative methods for solving large sparse systems of linear equations, templates are introduced to meet the needs of both the traditional user and the high-performance specialist. Templates, a description of a general algorithm rather than the executable object or source code more commonly found in a conventional software library, offer whatever degree of customization the user may desire.

Locations

CiteSeer X (The Pennsylvania State University) - View - PDF
Data Archiving and Networked Services (DANS) - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods.	1995	G. W. S. Richard Barrett Michael Berry Tony F. Chan James Demmel J.M. Donato Jack Dongarra Victor Eijkhout Roldan Pozo C.H. Romine
+	Direct Methods for Sparse Linear Systems	2006	Timothy A. Davis
+	Rlinsolve: Iterative Solvers for (Sparse) Linear System of Equations	2017	Kisung You
+	Iterative methods for the solution of large systems of linear equations	1989	Kimihiko Hirao
+	Iterative methods for large, sparse, nonsymmetric systems of linear equations	1982	Howard C. Elman
+	Building blocks for iterative solution of linear systems	1993	Richard Frederick Barrett Mike Berry J.M. Donato Jack Dongarra Victor Eijkhout Roldan Pozo
+	Iterative Methods	2014	Åke Björck
+	Iterative Solvers for Sparse Matrices	2018
+	A survey of direct methods for sparse linear systems	2016	Timothy A. Davis Sivasankaran Rajamanickam Wissam M. Sid-Lakhdar
+	Iterative Methods for the Solution of Large Systems of Linear Equations. Additional Methods	2002	Josef Stoer Roland Bulirsch
+ PDF Chat	Component‐based iterative methods for sparse linear systems	2006	Jaylan Jones Masha Sosonkina Yousef Saad
+	Iterative Solvers for (Sparse) Linear System of Equations [R package Rlinsolve version 0.3.1]	2020	Kisung You
+	Classical iterative methods for sparse linear equations	2008	Arieh Iserles
+	Iterative decomposition methods for solving systems of equations with a block-tridiagonal matrix	1989	I.D. Bliadze G.V. Meladze
+	Iterative Methods for Large and Sparse Problems: An Overview	2011
+	The Solution of Sparse Systems of Linear Equations	1984	S. Selberherr
+	The Iterative Solver Template Library	2007	Markus Blatt Peter Bastian
+	A survey of packages for large linear systems	2000	Kesheng Wu Brent Milne
+	Chapter 12: Iterative Methods for Solving Linear Systems	2024
+	Chapter 5: Iterative methods for linear systems	2022	Claude Brezinski Gérard Meurant Michela Redivo‐Zaglia

Works That Cite This (868)

Action	Title	Year	Authors
+	Image Registration with Automatic Computation of Gradients	2008	Eli Kahn Lawrence H. Staib
+	Serial and Parallel Krylov Methods for Implicit Finite Difference Schemes Arising in Multivariate Option Pricing	2001	Manfred Gilli Evis Këllezi Giorgio Pauletto
+ PDF Chat	Fast iterative solvers for thin structures	2011	Vikalp Mishra Krishnan Suresh
+	A mixed‐type Galerkin variational formulation and fast algorithms for variable‐coefficient fractional diffusion equations	2017	Yongshan Li Huanzhen Chen Hong Wang
+ PDF Chat	Integrating Actin and Myosin II in a Viscous Model for Cell Migration	2020	Anotida Madzvamuse Benard Kipchumba Kiplangat
+	Iterative methods for linear and nonlinear equations	1996	C. T. Kelley
+ PDF Chat	A multidomain spectral method for solving elliptic equations	2003	Harald Pfeiffer Larry Kidder Mark Scheel Saul A. Teukolsky
+ PDF Chat	Combining Galerkin approximation techniques with the principle of Hashin and Shtrikman to derive a new FFT-based numerical method for the homogenization of composites	2012	Sébastien Brisard Luc Dormieux
+	Parallel Algorithms for the Singular Value Decomposition	2005	Michael W. Berry Dani Mezher Bernard Philippe Ahmed Sameh
+	Sensitivity Analysis of Multicomponent Mass Transport in Porous Solids Descibed by Partial Differential Equations	1999	Pavel Čapek Andreas Seidel‐Morgenstern

Works Cited by This (58)

Action	Title	Year	Authors
+ PDF Chat	The principle of minimized iterations in the solution of the matrix eigenvalue problem	1951	Walter E. Arnoldi
+	The contraction number of a class of two-level methods; an exact evaluation for some finite element subspaces and model problems	1982	J. F. Maître François Musy
+	Conjugate gradient methods for indefinite systems	1976	R. Fletcher
+	Approximating the inverse of a matrix for use in iterative algorithms on vector processors	1979	P.F. Dubois Anne Greenbaum Garry Rodrigue
+ 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
+ PDF Chat	Preconditioning by incomplete block cyclic reduction	1984	Garry Rodrigue Donald Wolitzer
+	Polynomial Preconditioners for Conjugate Gradient Calculations	1983	Olin Johnson Charles A. Micchelli George Paul
+	Efficient Implementation of a Class of Preconditioned Conjugate Gradient Methods	1981	Stanley C. Eisenstat
+	An ad hoc SOR method	1981	Louis W. Ehrlich
+	Marching Algorithms for Elliptic Boundary Value Problems. I: The Constant Coefficient Case	1977	Randolph E. Bank Donald J. Rose