A Tricyclic Tridiagonal Equation Solver

DOI10.1137/0613075MaRDI QIDQ4021619zbMATH OpenOpenAlexFDO

Authors David S. Dodson, Stewart A. Levin

Publication date 16 January 1993

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0613075

zbMATH Keywords

cyclic reductionvector computerstridiagonal equationstricyclic reduction

Mathematics Subject Classification ID

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

Recommendations

• Cyclic and stride reduction methods for generalised tridiagonal matrices
• Publication:4493154
• Remarks on the cyclic reduction method
• Speedup of tridiagonal system solvers
• A fast vector algorithm for solving tridiagonal linear equations

Cited in

(5)

• An improved algorithm to solve large tridiagonal systems faster
• A truncated cyclic reduction algorithm for interval arithmetic tridiagonal systems of equations
• An overlapped two-way method for solving tridiagonal linear systems in a BSP computer
• A matching Schur complement preconditioning technique for inverse source problems
• The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub

This page was built for publication: A Tricyclic Tridiagonal Equation Solver

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