Divide and conquer: A parallel algorithm for the solution of a tridiagonal linear system of equations

DOI10.1016/S0167-8191(05)80145-0zbMath0739.65016OpenAlexW2041057519MaRDI QIDQ1179243

Stefan Bondeli

Publication date: 26 June 1992

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-8191(05)80145-0

zbMATH Keywords

comparison of methodsGaussian eliminationparallel algorithmscyclic reductiontiming resultsAlliant FX/8divide and conquer algorithmCPU-timesCRAY X-MP/28linear tridiagonal systemsSequent Symmetry S81b

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 (15)

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 ⋮ \texttt{PittPack}: an open-source Poisson's equation solver for extreme-scale computing with accelerators ⋮ PaScaL\_TDMA: a library of parallel and scalable solvers for massive tridiagonal systems ⋮ Comprehensive study on complex-valued ZNN models activated by novel nonlinear functions for dynamic complex linear equations ⋮ A note on the recursive decoupling method for solving tridiagonal linear systems ⋮ On the parallel solution of tridiagonal systems by wrap-around partitioning and incomplete LU factorization ⋮ An overlapped two-way method for solving tridiagonal linear systems in a BSP computer ⋮ An application of partition method for solving 3D Stokes equation ⋮ Exact algorithms for singular tridiagonal systems with applications to Markov chains ⋮ A BSP recursive divide and conquer algorithm to solve a tridiagonal linear system ⋮ Hybrid Parallel Linear System Solvers ⋮ On optimal message vector length for block single parallel partition algorithm in a three-dimensional ADI solver ⋮ Mathematics and numerics for balance partial differential-algebraic equations (PDAEs) ⋮ Manycore Algorithms for Batch Scalar and Block Tridiagonal Solvers

This page was built for publication: Divide and conquer: A parallel algorithm for the solution of a tridiagonal linear system of equations