Parallel methods for tridiagonal equations
The authors present parallel adaptations of the Gauss-Seidel iterative method for solving tridiagonal systems of linear algebraic equations. Two of them possess a similarity to the marching principle developed previously for solving block-tridiagonal systems arising in the numerical solution of partial differential equations while the third one is based on the red-black ordering of the unknowns. The computational work is distributed proportionally among slave processors of the parallel system considered, yielding almost optimal speed-up values. The methods are compared from a point of view of the number of arithmetic and communication operations required. Through the parallelization a convergence property of the original methods is preserved. The experience achieved by the simulation can be applied also to other parallel MIMD-type computer configurations.
- A method to parallelize tridiagonal solvers
- A parallel algorithm for solving tridiagonal linear systems
- scientific article; zbMATH DE number 4003350
- scientific article; zbMATH DE number 1217603
- scientific article; zbMATH DE number 1481740
- Parallelization and vectorization aspects of the solution of tridiagonal linear systems
- Optimal parallel algorithms for solving tridiagonal linear systems
- Analysis of a parallel solution method for tridiagonal linear systems
- scientific article; zbMATH DE number 624932
- A tridiagonal solver for massively parallel computer systems
- Parallel triangularization of substructured finite element problems
- Overlapping block methods for solving tridiagonal systems on transputer arrays
- Parallel factorizations and parallel solvers for tridiagonal linear systems
- Parallel solution of tridiagonal systems for the Poisson equation
- Solving Tridiagonal Systems on Ensemble Architectures
- scientific article; zbMATH DE number 3890608 (Why is no real title available?)
- scientific article; zbMATH DE number 5116217 (Why is no real title available?)
- A parallel algorithm for solving the implicit diffusion difference equations
- scientific article; zbMATH DE number 1481740 (Why is no real title available?)
- scientific article; zbMATH DE number 1524354 (Why is no real title available?)
- THE PARALLEL SOLUTION OF TRIDIAGONAL AND BLOCK TRIDIAGONAL SYSTEMS OF EQUATIONS BY A SCHUR COMPLEMENT METHOD
- A Parallel Gauss–Seidel Method for Block Tridiagonal Linear Systems
- scientific article; zbMATH DE number 278843 (Why is no real title available?)
- PaScaL\_TDMA: a library of parallel and scalable solvers for massive tridiagonal systems
- Parallelization and vectorization aspects of the solution of tridiagonal linear systems
- A distributed memory parallel Gauss-seidel algorithm for linear algebraic systems
This page was built for publication: Parallel methods for tridiagonal equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1106618)