Approximate parallel solution to system of block tri-diagonal linear equations with overlapped partition algorithm

MaRDI QIDQ3500930zbMATHFDO

Authors Heng Zhang, Wu Zhang, Weibing Feng

Publication date 3 June 2008

zbMATH Keywords

relative errormatrix partitioningblock diagonal dominantblock LU decomposition methodblock tri-diagonal linear systems

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Recommendations

• A parallel block overlapped partition un-communication algorithm for block diagonal dominant block tri-diagonal systems
• A parallel algorithm for block-tridiagonal linear systems
• A parallel algorithm for solving block-tridiagonal linear equations
• A parallel algorithm for solving tridiagonal linear systems
• A parallel algorithm for solving block tridiagonal linear systems

Cited in

(4)

• Overlapping vs partitioning in block-iteration methods: Application in large-scale system theory
• Scalable parallel algorithm of block tridiagonal systems for initial boundary value problem
• A parallel block overlapped partition un-communication algorithm for block diagonal dominant block tri-diagonal systems
• Parallel solution of symmetric positive definite systems based on decomposition into overlapping blocks

This page was built for publication: Approximate parallel solution to system of block tri-diagonal linear equations with overlapped partition algorithm

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