A Parallel Algorithm for Solving General Tridiagonal Equations

DOI10.2307/2006035MaRDI QIDQ4187234zbMATH OpenOpenAlexFDO

Authors Paul N. Swarztrauber

Publication date 1979

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

zbMATH Keywords

Direct SolutionParallel ComputationRoundoff ErrorComputational ExamplesCramer's RuleGauss EliminationMethod of Recursive DoublingOperation CountTridiagonal Linear Systems

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 3456435 (Why is no real title available?)
• A Determinant Theorem with Applications to Parallel Algorithms
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• A direct Method for the Discrete Solution of Separable Elliptic Equations
• Accelerated Iterative Methods for the Solution of Tridiagonal Systems on Parallel Computers
• An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations
• On Direct Methods for Solving Poisson’s Equations
• Parallel Tridiagonal Equation Solvers
• The Solution of Tridiagonal Linear Systems on the CDC STAR 100 Computer

Cited in

(4)

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

This page was built for publication: A Parallel Algorithm for Solving General Tridiagonal Equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4187234)