Now showing items 1-1 of 1
Superfast algorithms for solving Toeplitz systems of equations
(Northern Illinois University, 1988)
We describe a method for solving a linear system of equations Mx = y, where M is an n X n Toeplitz matrix, which takes 0(n log² n) arithmetic operations. The algorithm discussed in this thesis is based on the method developed ...