The recursive tri-reduction method for tridiagonal linear systems

DOI10.1080/00207169108803996MaRDI QIDQ3357421zbMATH OpenOpenAlexFDO

Authors Chang-Jun Li, D. J. Evans

Publication date 1991

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

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

zbMATH Keywords

Gaussian eliminationparallel algorithmstridiagonal matricestridiagonal linear systemsodd-even reductionrecursive tri-reduction method

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 529796
• A recursive decoupling method for solving tridiagonal linear systems
• On recursive decoupling method for solving tridiagonal linear systems
• Optimized cyclic reduction for the solution of linear tridiagonal systems on parallel computers
• scientific article; zbMATH DE number 554525

Cited in

(8)

• Recursive tridiagonalization of infinite dimensional Hamiltonians
• The numerical solution of periodic boundary value problems by the tri-reducton method
• A truncated cyclic reduction algorithm for interval arithmetic tridiagonal systems of equations
• The solution of periodic tridiagonal linear systems by the stride of 3 reduction algorithm
• scientific article; zbMATH DE number 1343508 (Why is no real title available?)
• On the tripling algorithm for large-scale nonlinear matrix equations with low rank structure
• On recursive decoupling method for solving tridiagonal linear systems
• A specialised cyclic reduction algorithm for linear algebraic equation systems with quasi-tridiagonal matrices

This page was built for publication: The recursive tri-reduction method for tridiagonal linear systems

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