Strides reduction algorithms for block tridiagonal linear systems

Abstract

A new formulation of the Stride of 3 reduction algorithm for block tridiagonal systems is presented. Partial fractions expansions are used for decoupling the tridiagonal systems occurring during the forward reduction and backward substitution processes. As a result enhanced parallelism is obtained in the algorithm. A hybrid combination of Stride reduction and block alternating group explicit method (BLAGE) is shown to have a superior convergence rate than BLAGE and the cyclically reduced BLAGE system.

Keywords:

• Block cyclic reduction
• strides reduction algorithms
• block alternating group explicit method

C.R.Categories:

• G 1.3
• G1.7

^*Department of Mathematics, University of Mauritius.

^*Department of Mathematics, University of Mauritius.

Notes

^*Department of Mathematics, University of Mauritius.