A parallel algorithm for block-tridiagonal linear systems

Review text

A parallel algorithm for solving block-tridiagonal linear systems on distributed memory multi-computer is given. The proposed algorithm has the same convergence as one of the other recent method. Since the splitting model is different, there is more flexibility than in other algorithms. Fewer conditions are required in the algorithm to make the parallel computation balanced.

Recommendations

Cites work

Divide and conquer methods for block tridiagonal systems

Cited in

(44)

Parallel solution of block tridiagonal linear systems
Overlapping block methods for solving tridiagonal systems on transputer arrays
Performance of parallel solution of a block-tridiagonal linear system on Fujitsu VPP500
A parallel algorithm for solving block tridiagonal linear systems
A parallel solver for circulant block-tridiagonal systems
Parallel algorithm with parameters based on alternating direction for solving banded linear systems
An LDU decomposition algorithm for a block Toeplitz matrix having a parallel and pipelined computing structure
A distributed block approach to solving near-block-diagonal systems with an application to a large macroeconometric model
A survey of parallel direct methods for block bidiagonal linear systems on distributed memory computers
A massively parallel algorithm for bordered almost block diagonal systems on GPUs
A stable parallel algorithm for block tridiagonal Toeplitz-block-Toeplitz linear systems
A note on the parallel GSAOR method for block diagonally dominant matrices
Accelerated Thomas Solver for (Quasi-)Block-Tridiagonal Linear Algebraic Equation Systems, Using SSE/AVX Instruction Sets for Vectorizing Dense Block Operations
A block SPP algorithm for multidimensional tridiagonal equations with optimal message vector length
scientific article; zbMATH DE number 434542 (Why is no real title available?)
A parallel block overlapped partition un-communication algorithm for block diagonal dominant block tri-diagonal systems
Scalable parallel algorithm of block tridiagonal systems for initial boundary value problem
Approximate parallel solution to system of block tri-diagonal linear equations with overlapped partition algorithm
A parallel algorithm for solving block-tridiagonal linear equations
A parallel algorithm for solving tridiagonal linear systems
Techniques for Solving Block Tridiagonal Systems on Reconfigurable Array Computers
scientific article; zbMATH DE number 97997 (Why is no real title available?)
A fast parallel algorithm for the solution of tridiagonal linear systems
A systolic array for the parallel solution of block trid1agonal linear systems (Sats)
scientific article; zbMATH DE number 624932 (Why is no real title available?)
Strides reduction algorithms for block tridiagonal linear systems
scientific article; zbMATH DE number 1104472 (Why is no real title available?)
scientific article; zbMATH DE number 1113874 (Why is no real title available?)
Parallel minimal norm method for tridiagonal linear systems
scientific article; zbMATH DE number 2051109 (Why is no real title available?)
scientific article; zbMATH DE number 1505423 (Why is no real title available?)
scientific article; zbMATH DE number 1841800 (Why is no real title available?)
scientific article; zbMATH DE number 2109657 (Why is no real title available?)
A Parallel Gauss–Seidel Method for Block Tridiagonal Linear Systems
scientific article; zbMATH DE number 278829 (Why is no real title available?)
scientific article; zbMATH DE number 278843 (Why is no real title available?)
A numerical algorithm on solving block tridiagonal linear systems
A new algorithm of solving block tridiagonal systems
An effective parallel algorithm for certain Toeplitz tridiagonal linear equations on distributed-memory multicomputer
Parallel treatment of block-bidiagonal matrices in the solution of ordinary differential boundary value problems
A parallel iterative method for solving periodical block-tridiagonal linear equations
A parallel algorithm based on Galerkin theory for block-tridiagonal linear systems
A multilevel parallel solver for block tridiagonal and banded linear systems
A parallel algorithm for band linear systems