Parallel solution of certain toeplitz linear systems
SIAM Journal on Computing
Polynomial division and its computational complexity
Journal of Complexity
Polynomial division with a remainder by means of evaluation and interpolation
Information Processing Letters
Conjugate Gradient Methods for Toeplitz Systems
SIAM Review
EUROCAM '82 Proceedings of the European Computer Algebra Conference on Computer Algebra
On the complexity of computing the GCD of two polynomials via Hankel matrices
ACM Communications in Computer Algebra
Superfast solution of linear convolutional Volterra equations using QTT approximation
Journal of Computational and Applied Mathematics
Hi-index | 0.00 |
In this paper, we present an approximate inversion method for triangular Toeplitz matrices based on trigonometric polynomial interpolation. To obtain an approximate inverse of high accuracy for a triangular Toeplitz matrix of size n, our algorithm requires two fast Fourier transforms (FFTs) and one fast cosine transform of 2n-vectors. We then revise the approximate method proposed by Bini (SIAM J. Comput. 13 (1984) 268). The complexity of the revised Bini algorithm is two FFTs of 2n-vectors.