A parallel block overlapped partition un-communication algorithm for block diagonal dominant block tri-diagonal systems

MaRDI QIDQ3500510zbMATH OpenFDO

Authors Heng Zhang, Wu Zhang

Publication date 3 June 2008

zbMATH Keywords

relative errorblock LU decompositionblock tridiagonal systemsblock diagonal dominantoverlapped partitioning

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10)

Recommendations

• Approximate parallel solution to system of block tri-diagonal linear equations with overlapped partition algorithm
• A parallel algorithm for block-tridiagonal linear systems
• A parallel algorithm for solving block-tridiagonal linear equations
• A parallel algorithm for solving block tridiagonal linear systems
• A parallel algorithm based on Galerkin theory for block-tridiagonal linear systems

Cited in

(3)

• A novel parallel algorithm based on the Gram-Schmidt method for tridiagonal linear systems of equations
• Approximate parallel solution to system of block tri-diagonal linear equations with overlapped partition algorithm
• Scalable parallel algorithm of block tridiagonal systems for initial boundary value problem

This page was built for publication: A parallel block overlapped partition un-communication algorithm for block diagonal dominant block tri-diagonal systems

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