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 analysisfast algorithmtridiagonal systemToeplitz factorizationstrictly diagonally dominanttridiagonal Toeplitz matrix

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (21)

A direct method for solving block circulant banded system of linear equations ⋮ A parallel algorithm for solving special tridiagonal systems on ring networks ⋮ An approximate solution for a system with a symmetric matrix ⋮ A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems ⋮ A new algorithm for solving nearly penta-diagonal Toeplitz linear systems ⋮ A fast numerical algorithm for solving nearly penta-diagonal linear systems ⋮ A communication-less parallel algorithm for tridiagonal Toeplitz systems ⋮ A fast method for solving second Order boundary value volterra Integro-differential equations ⋮ A parallel numerical algorithm for fredholm integro-differential two-point boundary value problems ⋮ Solving systems of symmetric Toeplitz tridiagonal equations: Rojo's algorithm revisited ⋮ Solving banded and near symmetric systems ⋮ A fast algorithm for solving diagonally dominant symmetric pentadiagonal Toeplitz systems ⋮ A fast algorithm for solving Toeplitz penta-diagonal systems ⋮ A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices ⋮ A direct method for solving circulant tridiagonal block systems of linear equations ⋮ Fast solvers for tridiagonal Toeplitz linear systems ⋮ A parallel algorithm for solving Toeplitz linear systems ⋮ 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 split-correct parallel algorithm for solving tridiagonal symmetric toeplitz systems

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

This page was built for publication: A fast algorithm for solving special tridiagonal systems