The strides reduction algorithms for solving tridiagonal linear systems

DOI10.1080/00207169208804043MaRDI QIDQ3989783zbMATH OpenOpenAlexFDO

Authors D. J. Evans

Publication date 28 June 1992

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169208804043

zbMATH Keywords

odd-even cyclic reduction algorithmstrides reduction algorithmstridiagonal systems

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Recommendations

• Strides reduction algorithms for block tridiagonal linear systems
• scientific article; zbMATH DE number 529796
• The solution of periodic tridiagonal linear systems by the stride of 3 reduction algorithm
• On the forward stability of a modified `stride of 3' reduction method

Cites work

• On Direct Methods for Solving Poisson’s Equations
• The Direct Solution of the Discrete Poisson Equation on a Rectangle
• Use of Fast Direct Methods for the Efficient Numerical Solution of Nonseparable Elliptic Equations

Cited in

(14)

• The solution of unsymmetric tridiagonal Toeplitz systems by the strides reduction algorithm
• On the forward stability of a modified `stride of 3' reduction method
• A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices
• A new stable bidiagonal reduction algorithm
• A comparison of the computatlonal complexities of the stride reduction methods
• Block iterative methods for the nine-point approximation to the convection-diffusion equation
• THE PARALLEL SOLUTION OF TRIDIAGONAL SYSTEMS BY RECURSIVE STRIDING
• A truncated cyclic reduction algorithm for interval arithmetic tridiagonal systems of equations
• A preconditioning strategy for banded circulant and toeplitz systems
• scientific article; zbMATH DE number 529796 (Why is no real title available?)
• The quadstride reduction algorithm
• Strides reduction algorithms for block tridiagonal linear systems
• SOLVING TRIDIAGONAL LINEAR SYSTEMS BY THE ENHANCED PARALLEL STRIDE OF THREE REDUCTION METHOD
• The solution of periodic tridiagonal linear systems by the stride of 3 reduction algorithm

This page was built for publication: The strides reduction algorithms for solving tridiagonal linear systems

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