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

DOI10.17654/NT046020123zbMATH Open1483.65075MaRDI QIDQ5036072FDOQ5036072

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)

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

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)

Cites Work

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

Cited In (3)

• Fast multiplication of a recursive block Toeplitz matrix by a vector and its application
• Title not available (Why is that?)
• Fast matrix decomposition in \(\mathbb F_2\)

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)