JP Journal of Algebra, Number Theory and Applications
Volume 46, Issue 2, Pages 123 - 131
(May 2020) http://dx.doi.org/10.17654/NT046020123 |
|
FAST ALGORITHMS FOR MULTIPLICATION OF FOEPLITZ MATRIX AND VECTOR FROM INTERESTING INVERSE
Yunlan Wei, Yanpeng Zheng, Zhaolin Jiang and Sugoog Shon
|
Abstract: In this paper, we focus on the multiplication of an n-by-n Foeplitz matrix and a vector, whose computational cost is of O(n). The main idea is to transform the problem into solving the perturbed tridiagonal Toeplitz linear system which is based on the interesting inverse of Foeplitz matrix. |
Keywords and phrases: tridiagonal linear systems with edged top and bottom, splitting method.
|
|
Number of Downloads: 315 | Number of Views: 787 |
|