Large tridiagonal and block tridiagonal linear systems on vector and parallel computers
From MaRDI portal
Publication:1095581
DOI10.1016/0167-8191(87)90005-6zbMath0632.65034OpenAlexW1995982708MaRDI QIDQ1095581
Publication date: 1987
Published in: Parallel Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0167-8191(87)90005-6
convergencenumerical examplespreconditioningconjugate gradient methodM-matrixtwisted factorizationblock tridiagonal linear systemsincomplete decompositionincomplete parallel decompositionvector and parallel computers
Computational methods for sparse matrices (65F50) Factorization of matrices (15A23) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05)
Related Items
A parallel solver for circulant block-tridiagonal systems ⋮ THE PARALLEL SOLUTION OF TRIDIAGONAL AND BLOCK TRIDIAGONAL SYSTEMS OF EQUATIONS BY A SCHUR COMPLEMENT METHOD ⋮ Parallel solution of tridiagonal systems for the Poisson equation ⋮ Spectral analysis of parallel incomplete factorizations with implicit pseudo‐overlap ⋮ Large-numbered multicolor milu preconditioning on sx-3/14 ⋮ Parallel preconditioned conjugate-gradient type algorithms for general sparsity structures ⋮ On the parallel solution of tridiagonal systems by wrap-around partitioning and incomplete LU factorization ⋮ Implementing linear algebra algorithms on a Meiko Computing Surface ⋮ Parallel factorizations and parallel solvers for tridiagonal linear systems ⋮ Backward Error Analysis of Cyclic Reduction for the Solution of Tridiagonal Systems ⋮ The effect of block red-black ordering on block ILU preconditioner for sparse matrices ⋮ New parallel symmetric SOR preconditioners by multi-type partitioning ⋮ Using cyclic reduction on a parallel computer to improve the performance of an underwater sound implicit finite difference model ⋮ A note on parallel preconditioning for all-at-once evolutionary PDEs ⋮ Finite-time balanced truncation for linear systems via shifted Legendre polynomials ⋮ On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver ⋮ Iterative solution of linear systems in the 20th century ⋮ Efficient and reliable iterative methods for linear systems ⋮ On parallelism and convergence of incomplete LU factorizations ⋮ Manycore Algorithms for Batch Scalar and Block Tridiagonal Solvers ⋮ Preconditioning techniques for large linear systems: A survey
Uses Software
