Algorithms for Special Tridiagonal Systems
From MaRDI portal
Publication:3210760
DOI10.1137/0912023zbMath0723.65016OpenAlexW2155553169MaRDI QIDQ3210760
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
algorithmsnumerical examplesLU factorizationToeplitz matricesdirect methodstridiagonal systemscyclic reductionperturbed systemshighly diagonally dominant systemsreversed triangular factorization
Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Related Items
A parallel solver for circulant block-tridiagonal systems ⋮ High performance inverse preconditioning ⋮ Java multithreading‐based parallel approximate arrow‐type inverses ⋮ A parallel algorithm for solving special tridiagonal systems on ring networks ⋮ A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices ⋮ A fourth order Hermitian box-scheme with fast solver for the Poisson problem in a square ⋮ Accurate solutions of diagonally dominant tridiagonal linear systems ⋮ Vectorized algorithms for solving special tridiagonal systems ⋮ Solving systems of symmetric Toeplitz tridiagonal equations: Rojo's algorithm revisited ⋮ A drift-kinetic semi-Lagrangian 4D code for ion turbulence simulation ⋮ 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 new modification of the Rojo method for solving symmetric circulant five-diagonal systems of linear equations
