Algorithms for Special Tridiagonal Systems

DOI10.1137/0912023MaRDI QIDQ3210760zbMATH OpenOpenAlexFDO

Authors Ronald F. Boisvert

Publication date 1991

Published in SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/076e428ab74a68238ad4a4df9ca8c5a32354710e

zbMATH Keywords

algorithmscyclic reductiondirect methodshighly diagonally dominant systemsLU factorizationnumerical examplesperturbed systemsreversed triangular factorizationToeplitz matricestridiagonal systems

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Recommendations

• Vectorized algorithms for solving special tridiagonal systems
• Cyclic Reduction for Special Tridiagonal Systems
• A fast algorithm for solving special tridiagonal systems
• scientific article; zbMATH DE number 701044
• Accurate solutions of diagonally dominant tridiagonal linear systems

Cited in

(16)

• The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
• A fast algorithm for solving special tridiagonal systems
• A parallel solver for circulant block-tridiagonal systems
• A note on a three-term recurrence for a tridiagonal matrix.
• Specifications for triangulation algorithms of elementary-algebraic systems
• A new modification of the Rojo method for solving symmetric circulant five-diagonal systems of linear equations
• A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices
• A parallel algorithm for solving special tridiagonal systems on ring networks
• Solving systems of symmetric Toeplitz tridiagonal equations: Rojo's algorithm revisited
• A drift-kinetic semi-Lagrangian 4D code for ion turbulence simulation
• Java multithreading‐based parallel approximate arrow‐type inverses
• A fourth order Hermitian box-scheme with fast solver for the Poisson problem in a square
• Accurate solutions of diagonally dominant tridiagonal linear systems
• scientific article; zbMATH DE number 3999128 (Why is no real title available?)
• Vectorized algorithms for solving special tridiagonal systems
• High performance inverse preconditioning

This page was built for publication: Algorithms for Special Tridiagonal Systems

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