FAST ALGORITHMS FOR MULTIPLICATION OF FOEPLITZ MATRIX AND VECTOR FROM INTERESTING INVERSE

DOI10.17654/NT046020123zbMath1483.65075MaRDI QIDQ5036072

Sugoog Shon, Yunlan Wei, Zhao-lin Jiang, Yan-peng Zheng

Publication date: 23 February 2022

Published in: JP Journal of Algebra, Number Theory and Applications (Search for Journal in Brave)

zbMATH Keywords

splitting methodtridiagonal linear systems with edged top and bottom

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Numerical linear algebra (65F99) Toeplitz, Cauchy, and related matrices (15B05)

Cites Work

• The use of the Sherman-Morrison-Woodbury formula to solve cyclic block tri-diagonal and cyclic block penta-diagonal linear systems of equations
• A higher-order compact method in space and time based on parallel implementation of the Thomas algorithm
• New algorithms for numerically solving a class of bordered tridiagonal systems of linear equations
• Numerical algorithms for solving comrade linear systems based on tridiagonal solvers
• A Proposal for Toeplitz Matrix Calculations
• Conjugate Gradient Methods for Toeplitz Systems