Solving Tridiagonal Systems on Ensemble Architectures

DOI10.1137/0908040MaRDI QIDQ3026161zbMATH OpenOpenAlexFDO

Authors S. Lennart Johnsson

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

zbMATH Keywords

balancedconcurrent solutiondistributed computingeliminationensemble architecturesGaussian eliminationMIMDodd- even cyclic reductionparallel computerstridiagonal systems

Mathematics Subject Classification ID

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

Recommendations

• A tridiagonal solver for massively parallel computer systems
• Efficient tridiagonal solvers on multicomputers
• scientific article; zbMATH DE number 3890608
• scientific article; zbMATH DE number 741176
• Parallel methods for tridiagonal equations
• scientific article; zbMATH DE number 624932
• Speedup of tridiagonal system solvers
• A parallel algorithm for solving tridiagonal linear systems
• A method to parallelize tridiagonal solvers

Cited in

(29)

• On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver
• Solving tridiagonal systems of linear equations on the IBM 3090 VF
• Vector and parallel methods for the direct solution of Poisson's equation
• On the parallel solution of tridiagonal systems by wrap-around partitioning and incomplete LU factorization
• Parallel factorizations and parallel solvers for tridiagonal linear systems
• Communication efficient multi-processor FFT
• Convergence analysis for a parallel Jacobi algorithm
• Modelling and analysis of communication overhead for parallel matrix algorithms
• Solving the symmetric tridiagonal eigenvalue problem on hypercubes
• Parallel direct methods for solving banded linear systems
• A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessors
• A binary tree implementation of a parallel distributed tridiagonal solver
• Application of the parallel diagonal dominant algorithm for the incompressible Navier-Stokes equations
• Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers
• The N-shaped partition method: a novel parallel implementation of the Crank Nicolson algorithm
• Concurrent exploitation of multiple pipes arrangements on 3D Mesh(d) architectures
• Optimizing Tridiagonal Solvers for Alternating Direction Methods on Boolean Cube Multiprocessors
• Solving narrow banded systems on ensemble architectures
• Systolic lu-factorization “dequeues” for trldiagonal systems
• Backward Error Analysis of Cyclic Reduction for the Solution of Tridiagonal Systems
• Parallel discrete invariant embedding algorithm for singular pertubation problems
• A Parallel Elimination Method for "Periodic" Tridiagonal Systems
• THE PARALLEL SOLUTION OF TRIDIAGONAL AND BLOCK TRIDIAGONAL SYSTEMS OF EQUATIONS BY A SCHUR COMPLEMENT METHOD
• scientific article; zbMATH DE number 4189170 (Why is no real title available?)
• Generalized scans and tridiagonal systems
• Tridiagonal splittings in the conditioning and parallel solution of banded linear systems
• High-performance modeling acoustic and elastic waves using the parallel dichotomy algorithm
• On parallel methods for boundary value ODEs
• Parallel Dichotomy Algorithm for solving tridiagonal system of linear equations with multiple right-hand sides

This page was built for publication: Solving Tridiagonal Systems on Ensemble Architectures

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