The solution of periodic tridiagonal linear systems by the stride of 3 reduction algorithm

DOI10.1080/00207169908804860MaRDI QIDQ4934823zbMATH OpenOpenAlexFDO

Authors D. J. Evans

Publication date 21 November 2000

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

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

zbMATH Keywords

boundary value problemnumerical exampleodd/even reductionperiodic tridiagonal systemstride of 3 cyclic reduction

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Linear boundary value problems for ordinary differential equations (34B05) Numerical solution of boundary value problems involving ordinary differential equations (65L10)

Recommendations

• The strides reduction algorithms for solving tridiagonal linear systems
• scientific article; zbMATH DE number 529796
• A new computational algorithm for solving periodic tri-diagonal linear systems
• The recursive tri-reduction method for tridiagonal linear systems
• The solution of unsymmetric tridiagonal Toeplitz systems by the strides reduction algorithm
• Strides reduction algorithms for block tridiagonal linear systems
• THE PARALLEL SOLUTION OF TRIDIAGONAL SYSTEMS BY RECURSIVE STRIDING
• A Parallel Elimination Method for "Periodic" Tridiagonal Systems
• New algorithms for solving periodic tridiagonal and periodic pentadiagonal linear systems
• An iterative algorithm for the solution of a tridiagonal linear system of equations

Cites work

• The strides reduction algorithms for solving tridiagonal linear systems

Cited in

(7)

• The numerical solution of periodic boundary value problems by the tri-reducton method
• A Parallel Elimination Method for "Periodic" Tridiagonal Systems
• A breakdown-free algorithm for computing the determinants of periodic tridiagonal matrices
• A symbolic algorithm for periodic tridiagonal systems of equations
• Strides reduction algorithms for block tridiagonal linear systems
• Numerical algorithms for the fast and reliable solution of periodic tridiagonal Toeplitz linear systems
• A comparison of the computatlonal complexities of the stride reduction methods

This page was built for publication: The solution of periodic tridiagonal linear systems by the stride of 3 reduction algorithm

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