A fast algorithm for solving special tridiagonal systems

DOI10.1007/BF02238076zbMath0797.65016MaRDI QIDQ1319048

V. Pereyra

Publication date: 12 April 1994

Published in: Computing (Search for Journal in Brave)

zbMATH Keywords

error analysis; fast algorithm; tridiagonal system; Toeplitz factorization; strictly diagonally dominant; tridiagonal Toeplitz matrix

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

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

Related Items

A fast method for solving second Order boundary value volterra Integro-differential equations, A split-correct parallel algorithm for solving tridiagonal symmetric toeplitz systems, Solving banded and near symmetric systems, A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices, A fast algorithm for solving diagonally dominant symmetric pentadiagonal Toeplitz systems, An approximate solution for a system with a symmetric matrix, A parallel algorithm for solving Toeplitz linear systems, A direct method for solving circulant tridiagonal block systems of linear equations, A parallel numerical algorithm for near symmetric and banded systems, An efficient algorithm for a model with a bidiagonal coefficient matrix, Parallel algorithms for solving tridiagonal and near-circulant systems., A parallel algorithm for solving special tridiagonal systems on ring networks, A fast algorithm for solving Toeplitz penta-diagonal systems, A communication-less parallel algorithm for tridiagonal Toeplitz systems, A parallel numerical algorithm for fredholm integro-differential two-point boundary value problems

Uses Software

• LINPACK

Cites Work

• Unnamed Item
• Unnamed Item
• A new method for solving symmetric circulant tridiagonal systems of linear equations
• Algorithms for Special Tridiagonal Systems
• A fast method for solving a class of tridiagonal linear systems
• On the Solution of Circulant Linear Systems
• On the Solution of Certain Toeplitz Tridiagonal Linear Systems
• On Fourier-Toeplitz Methods for Separable Elliptic Problems
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• An algorithm for the solution of certain tridiagonal systems of linear equations
• Note on the solution of certain tri-diagonal systems of linear equations
• An Inverse Matrix Adjustment Arising in Discriminant Analysis