Fast algorithm for matrix–vector multipl
✍
Benjamin E. Barrowes; Fernando L. Teixeira; Jin A. Kong
📂
Article
📅
2001
🏛
John Wiley and Sons
🌐
English
⚖ 185 KB
## Abstract A new __O__(__N__ log __N__) FFT‐based method to expedite matrix–vector multiplies involving multilevel block‐Toeplitz (MBT) matrices is presented. The method is also a minimal memory method with __O__(__N__) memory requirements because only nonredundant entries of the MBT matrix are st