Parallel elimination in partitioned tridiagonal systems

Abstract

We show classical elimination procedure can be simply extended to uncouple partitioned tridiagonal systems for parallel processing of their solution. In each block of equations, we now need two simultaneous eliminations; one usual forward elimination and one backward from across the succeeding block. Significantly, unlike Wang's method [6], our is a one-stage elimination procedure, at the end of which the core system is reached. Once the core system is solved, the uncoupled subsystems are solved in parallel by back substitution.

Keywords:

• Linear system
• tridiagonal
• partitioning
• elimination
• parallel algorithm

C.R. Categories:

• G.1.3
• G.1.0.