Fast algorithms for multiplication of Foeplitz matrix and vector from interesting inverse

DOI10.17654/NT046020123MaRDI QIDQ5036072zbMATH OpenFDO

Authors Yunlan Wei, Sugoog Shon, Yanpeng Zheng, Zhao-Lin Jiang

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

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

Recommendations

• Fast multiplication of a recursive block Toeplitz matrix by a vector and its application
• scientific article; zbMATH DE number 4058734
• Fast algorithms with preprocessing for matrix-vector multiplication problems
• DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication
• A fast algorithm for the inversion of general Toeplitz matrices

Cites work

• A Proposal for Toeplitz Matrix Calculations
• A higher-order compact method in space and time based on parallel implementation of the Thomas algorithm
• Conjugate Gradient Methods for Toeplitz Systems
• 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
• The use of the Sherman-Morrison-Woodbury formula to solve cyclic block tri-diagonal and cyclic block penta-diagonal linear systems of equations

Cited in

(3)

• Fast matrix decomposition in \(\mathbb F_2\)
• Fast multiplication of a recursive block Toeplitz matrix by a vector and its application
• scientific article; zbMATH DE number 4058734 (Why is no real title available?)

This page was built for publication: Fast algorithms for multiplication of Foeplitz matrix and vector from interesting inverse

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