A Parallel Algorithm for Solving General Tridiagonal Equations

DOI10.2307/2006035zbMath0402.65017OpenAlexW4248979082MaRDI QIDQ4187234

Paul N. Swarztrauber

Publication date: 1979

Full work available at URL: https://doi.org/10.2307/2006035

zbMATH Keywords

Computational ExamplesParallel ComputationDirect SolutionRoundoff ErrorCramer's RuleGauss EliminationMethod of Recursive DoublingOperation CountTridiagonal Linear Systems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Determinants, permanents, traces, other special matrix functions (15A15) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Vector and parallel methods for the direct solution of Poisson's equation, A Parallel Algorithm for Computing the Eigenvalues of a Symmetric Tridiagonal Matrix, On some parallel algorithms for inverting tridiagonal and pentadiagonal matrices, Parallel Dichotomy Algorithm for solving tridiagonal system of linear equations with multiple right-hand sides

Cites Work

• Unnamed Item
• A direct Method for the Discrete Solution of Separable Elliptic Equations
• Parallel Tridiagonal Equation Solvers
• The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer
• Accelerated Iterative Methods for the Solution of Tridiagonal Systems on Parallel Computers
• A Determinant Theorem with Applications to Parallel Algorithms
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• On Direct Methods for Solving Poisson’s Equations
• An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations