Strides reduction algorithms for block tridiagonal linear systems

DOI10.1080/00207169708804581zbMATH Open0879.65020OpenAlexW2092496365MaRDI QIDQ4347178FDOQ4347178

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

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

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)

Cites Work

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

Cited In (5)

• The solution of periodic tridiagonal linear systems by the stride of 3 reduction algorithm
• Title not available (Why is that?)
• 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)