On some parallel algorithms for inverting tridiagonal and pentadiagonal matrices

DOI10.1007/BF02576433zbMath0476.65014MaRDI QIDQ1159945

S. H. Smith

Publication date: 1981

Published in: Calcolo (Search for Journal in Brave)

zbMATH Keywords

linear recurrences; parallel algorithms; determinant; tridiagonal matrices; pentadiagonal matrices; r-band Hessenberg matrices

Mathematics Subject Classification ID

65F40: Numerical computation of determinants

65F05: Direct numerical methods for linear systems and matrix inversion

Related Items

Parallel solution of block tridiagonal linear systems

Cites Work

• Parallel Poisson and biharmonic solvers
• An improved parallel processor bound in fast matrix inversion
• Sulla determinazione della inversa delle matrici tridiagonali e tridiagonali a blicchi
• On some properties of a tridiagonal and penta-diagonal matrix
• Matrix Inversion, Its Interest and Application in Analysis of Data
• Time and Parallel Processor Bounds for Linear Recurrence Systems
• A Parallel QR Algorithm for Symmetric Tridiagonal Matrices
• On Stable Parallel Linear System Solvers
• Solving Triangular Systems on a Parallel Computer
• A Parallel Algorithm for Solving General Tridiagonal Equations
• A Determinant Theorem with Applications to Parallel Algorithms
• An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations