Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers

DOI10.1016/0898-1221(93)90109-9zbMath0776.65017OpenAlexW2084543052MaRDI QIDQ2367558

Pierluigi Amodio

Publication date: 28 November 1993

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0898-1221(93)90109-9

zbMATH Keywords

parallel algorithmtridiagonal linear systemscyclic reduction algorithm

Mathematics Subject Classification ID

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

Related Items (4)

A novel parallel algorithm based on the Gram-Schmidt method for tridiagonal linear systems of equations ⋮ Parallel factorizations and parallel solvers for tridiagonal linear systems ⋮ Backward Error Analysis of Cyclic Reduction for the Solution of Tridiagonal Systems ⋮ The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A tridiagonal solver for massively parallel computer systems
• A multilevel parallel solver for block tridiagonal and banded linear systems
• Parallel factorizations and parallel solvers for tridiagonal linear systems
• Solving Tridiagonal Systems on Ensemble Architectures
• A direct Method for the Discrete Solution of Separable Elliptic Equations
• Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
• Parallel Factorizations for Tridiagonal Matrices
• Backward Error Analysis of Cyclic Reduction for the Solution of Tridiagonal Systems
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• On Direct Methods for Solving Poisson’s Equations
• A Generalized Cyclic Reduction Algorithm

This page was built for publication: Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers