Generalized scans and tridiagonal systems

DOI10.1016/S0304-3975(99)00311-4zbMath0974.68058OpenAlexW2007625405MaRDI QIDQ5941080

Franco P. Preparata, Paul F. Fischer, John E. Savage

Publication date: 20 August 2001

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(99)00311-4

zbMATH Keywords

scanparallel computationnumerical computationprefixtridiagonal linear system

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Related Items (1)

Efficient Implementation of Nonlinear Compact Schemes on Massively Parallel Platforms

Cites Work

• On some parallel banded system solvers
• A parallel partition method for solving banded systems of linear equations
• Solving Tridiagonal Systems on Ensemble Architectures
• Solving narrow banded systems on ensemble architectures
• Parallel Prefix Computation
• A Parallel Method for Tridiagonal Equations
• A direct Method for the Discrete Solution of Separable Elliptic Equations
• A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• A Generalized Cyclic Reduction Algorithm
• An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations

This page was built for publication: Generalized scans and tridiagonal systems