Solving Tridiagonal Systems on Ensemble Architectures
From MaRDI portal
Publication:3026161
DOI10.1137/0908040zbMath0624.65021OpenAlexW1986125951MaRDI QIDQ3026161
Publication date: 1987
Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0908040
Gaussian eliminationdistributed computingparallel computerstridiagonal systemsbalancedeliminationMIMDconcurrent solutionensemble architecturesodd- even cyclic reduction
Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items (22)
Application of the parallel diagonal dominant algorithm for the incompressible Navier-Stokes equations ⋮ Convergence analysis for a parallel Jacobi algorithm ⋮ Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers ⋮ A Parallel Elimination Method for "Periodic" Tridiagonal Systems ⋮ THE PARALLEL SOLUTION OF TRIDIAGONAL AND BLOCK TRIDIAGONAL SYSTEMS OF EQUATIONS BY A SCHUR COMPLEMENT METHOD ⋮ Vector and parallel methods for the direct solution of Poisson's equation ⋮ High-performance modeling acoustic and elastic waves using the parallel dichotomy algorithm ⋮ The N-shaped partition method: a novel parallel implementation of the Crank Nicolson algorithm ⋮ On the parallel solution of tridiagonal systems by wrap-around partitioning and incomplete LU factorization ⋮ Parallel discrete invariant embedding algorithm for singular pertubation problems ⋮ Parallel factorizations and parallel solvers for tridiagonal linear systems ⋮ Communication efficient multi-processor FFT ⋮ Backward Error Analysis of Cyclic Reduction for the Solution of Tridiagonal Systems ⋮ Generalized scans and tridiagonal systems ⋮ Parallel Dichotomy Algorithm for solving tridiagonal system of linear equations with multiple right-hand sides ⋮ Tridiagonal splittings in the conditioning and parallel solution of banded linear systems ⋮ Solving the symmetric tridiagonal eigenvalue problem on hypercubes ⋮ On parallel methods for boundary value ODEs ⋮ Parallel direct methods for solving banded linear systems ⋮ A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessors ⋮ On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver ⋮ Modelling and analysis of communication overhead for parallel matrix algorithms
This page was built for publication: Solving Tridiagonal Systems on Ensemble Architectures
