Strides reduction algorithms for block tridiagonal linear systems

DOI10.1080/00207169708804581MaRDI QIDQ4347178zbMATH OpenOpenAlexFDO

Authors Muddun Bhuruth, D. J. Evans

Publication date 7 August 1997

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

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

zbMATH Keywords

convergencereduction algorithmblock tridiagonal systemsblock alternating group explicit method

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06)

Recommendations

• The strides reduction algorithms for solving tridiagonal linear systems
• scientific article; zbMATH DE number 529796
• Cyclic and stride reduction methods for generalised tridiagonal matrices
• scientific article; zbMATH DE number 1163750
• A numerical algorithm on solving block tridiagonal linear systems
• The solution of periodic tridiagonal linear systems by the stride of 3 reduction algorithm
• Block tridiagonal reduction of perturbed normal and rank structured matrices
• scientific article; zbMATH DE number 2109657
• A parallel algorithm for block-tridiagonal linear systems
• A parallel algorithm for solving block tridiagonal linear systems

Cites work

• A Parallel and Vector Variant of the Cyclic Reduction Algorithm
• A parallel block cyclic reduction algorithm for the fast solution of elliptic equations
• An Alternating Direction Method for Solving the Biharmonic Equation
• On Direct Methods for Solving Poisson’s Equations
• The block alternating group explicit method (blage) for the solution of elliptic difference equations
• The numerical solution of periodic boundary value problems by the tri-reducton method
• The strides reduction algorithms for solving tridiagonal linear systems

Cited in

(6)

• The solution of periodic tridiagonal linear systems by the stride of 3 reduction algorithm
• scientific article; zbMATH DE number 529796 (Why is no real title available?)
• THE PARALLEL SOLUTION OF TRIDIAGONAL SYSTEMS BY RECURSIVE STRIDING
• The quadstride reduction algorithm
• On the forward stability of a modified `stride of 3' reduction method
• A comparison of the computatlonal complexities of the stride reduction methods

This page was built for publication: Strides reduction algorithms for block tridiagonal linear systems

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