A fast algorithm for solving a Toeplitz system of equations
From MaRDI portal
Publication:3757245
DOI10.1109/TASSP.1985.1164492zbMath0621.65015MaRDI QIDQ3757245
Publication date: 1985
Published in: IEEE Transactions on Acoustics, Speech, and Signal Processing (Search for Journal in Brave)
fast Fourier transform; fast algorithm; block Toeplitz matrices; Toeplitz system; Trench algorithm; banded Toeplitz matrices
65F50: Computational methods for sparse matrices
65F05: Direct numerical methods for linear systems and matrix inversion
Related Items
Constrained maximum likelihood estimators for superimposed exponential signals, Power series remainder sequences and Padé fractions over an integral domain, A stabilized superfast solver for indefinite Hankel systems, A fast, preconditioned conjugate gradient Toeplitz solver, A method for finding the zeros of polynomials using a companion matrix., GF(2n) Redundant Representation Using Matrix Embedding for Irreducible Trinomials