On the forward stability of a modified `stride of 3' reduction method

DOI10.1016/0167-8191(94)90074-4MaRDI QIDQ1334540zbMATH OpenOpenAlexFDO

Authors V. Pereyra

Publication date 25 September 1994

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(94)90074-4

zbMATH Keywords

cyclic reductiondiagonally dominant matriceselimination schemeiterative methodparallel computingtridiagonal systems

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05)

Review text

An extension of cyclic reduction for tridiagonal systems is presented. While in cyclic reduction in each step the unknowns with odd numbers are eliminated and the remaining unknowns have ``stride 2, the authors propose a similar elimination scheme that eliminates 2 out of 3 consecutive unknowns and produce a reduced system of stride 3. The error analysis shows that for diagonally dominant matrices the off diagonal elements decrease fast in each reduction step so that in this case (as also in cyclic reduction) the method can be viewed as an iterative method.

Recommendations

• Cyclic and stride reduction methods for generalised tridiagonal matrices
• Strides reduction algorithms for block tridiagonal linear systems
• The strides reduction algorithms for solving tridiagonal linear systems
• scientific article; zbMATH DE number 529796
• A comparison of the computatlonal complexities of the stride reduction methods

Cited in

(4)

• Stability of the block cyclic reduction
• A comparison of the computatlonal complexities of the stride reduction methods
• The strides reduction algorithms for solving tridiagonal linear systems
• Cyclic and stride reduction methods for generalised tridiagonal matrices

This page was built for publication: On the forward stability of a modified `stride of 3' reduction method

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