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

DOI10.1016/0377-0427(89)90362-2zbMATH Open0679.65018OpenAlexW2170745229MaRDI QIDQ1822894FDOQ1822894

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

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

Recommendations

• Parallel solution of block tridiagonal linear systems
• scientific article; zbMATH DE number 624932
• Solving Tridiagonal Systems on Ensemble Architectures
• scientific article; zbMATH DE number 2080147
• scientific article; zbMATH DE number 2109657

zbMATH Keywords

efficiencyrecurrence relationsparallel computerblock tridiagonal linear systemsbanded linear systemshypercube multiprocessorlinear speedupparallel prefix algorithmsrecursive doubling algorithm

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (5)

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

Uses Software

• LINPACK

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

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