Publication:4814486
From MaRDI portal
DOI<319::AID-NLA199>3.0.CO;2-4 10.1002/1099-1506(200007/08)7:5<319::AID-NLA199>3.0.CO;2-4zbMath1051.65019MaRDI QIDQ4814486
Publication date: 7 September 2004
fast Fourier transform; difference equations; Toeplitz matrices; computational cost; Sherman-Morrison formula; divide-and-conquer method; rounding error analysis; Hessenberg matrices; matrix-vector multiplications
65G50: Roundoff error
65T50: Numerical methods for discrete and fast Fourier transforms
65Y20: Complexity and performance of numerical algorithms
65F05: Direct numerical methods for linear systems and matrix inversion
Related Items
Cites Work