Parallel Factorizations for Tridiagonal Matrices

DOI10.1137/0730041zbMath0809.65015OpenAlexW2095578507WikidataQ114074375 ScholiaQ114074375MaRDI QIDQ4202398

Luigi Brugnano, Pierluigi Amodio, Tiziano Politi

Publication date: 4 October 1993

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

parallel computerstridiagonal linear systemscyclic reduction algorithmparallel factorizations

Mathematics Subject Classification ID

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

Related Items (23)

Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers ⋮ A parallel solver for circulant block-tridiagonal systems ⋮ Symbolic algorithm for solving cyclic penta-diagonal linear systems ⋮ A survey of parallel direct methods for block bidiagonal linear systems on distributed memory computers ⋮ Parallel block preconditioning for the solution of boundary value methods ⋮ Parallel iterative solvers for boundary value methods ⋮ The use of the factorization of five-diagonal matrices by tridiagonal Toeplitz matrices ⋮ Parallel solution of almost block diagonal systems on a hypercube ⋮ A direct incomplete factorization method for parallel solution of tridiagonal linear systems ⋮ A novel parallel algorithm based on the Gram-Schmidt method for tridiagonal linear systems of equations ⋮ The N-shaped partition method: a novel parallel implementation of the Crank Nicolson algorithm ⋮ Parallel factorizations and parallel solvers for tridiagonal linear systems ⋮ A parallel direct method for solving initial value problems for ordinary differential equations ⋮ Backward Error Analysis of Cyclic Reduction for the Solution of Tridiagonal Systems ⋮ Two symbolic algorithms for solving general periodic pentadiagonal linear systems ⋮ An application of partition method for solving 3D Stokes equation ⋮ Tridiagonal splittings in the conditioning and parallel solution of banded linear systems ⋮ Parallel solution in time of ODEs: Some achievements and perspectives ⋮ The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub ⋮ Stability of block LU factorization for block tridiagonal matrices ⋮ Two-dimensional Vlasov simulation of Raman scattering and plasma beatwave acceleration on parallel computers ⋮ The complete positivity of symmetric tridiagonal and pentadiagonal matrices ⋮ A novel algorithm and its parallelization for solving nearly penta-diagonal linear systems

This page was built for publication: Parallel Factorizations for Tridiagonal Matrices