PARALLEL ELIMINATION IN PARTITIONED TRIDIAGONAL SYSTEMS

We show classical elimination procedure can be simply extended to unco uple partitioned tridiagonal systems for parallel processing of their solution. In each block of equations, we now need two simultaneous eli minations; 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.