A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessors

DOI10.1016/0377-0427(89)90362-2zbMath0679.65018OpenAlexW2170745229MaRDI QIDQ1822894

Ömer Eğecioğlu, Alan J. Laub, Çetin Kaya Koç

Publication date: 1989

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-0427(89)90362-2

zbMATH Keywords

efficiencyrecurrence relationsbanded linear systemsparallel computerblock tridiagonal linear systemshypercube multiprocessorlinear speedupparallel prefix algorithmsrecursive doubling algorithm

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (5)

A parallel Poisson generator using parallel prefix ⋮ OPTIMAL PARALLEL PREFIX ON MESH ARCHITECTURES ⋮ The N-shaped partition method: a novel parallel implementation of the Crank Nicolson algorithm ⋮ Parallel prefix computation with few processors ⋮ A parallel alternating direction implicit preconditioning method

Uses Software

• LINPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A stability classification method and its application to pipelined solution of linear recurrences
• Stability aspects in using parallel algorithms
• Solving Tridiagonal Systems on Ensemble Architectures
• Perturbation Theory for Evaluation Algorithms of Arithmetic Expressions
• Solution of Partial Differential Equations on Vector and Parallel Computers
• Parallel Prefix Computation
• Computational Complexity and Numerical Stability
• Parallel Tridiagonal Equation Solvers
• A Survey of Parallel Algorithms in Numerical Linear Algebra
• Hypercube Algorithms and Implementations
• A Parallel Algorithm for the Efficient Solution of a General Class of Recurrence Equations
• An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations

This page was built for publication: A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessors