Remarks on a displacement-rank inversion method for Toeplitz systems |
| |
Authors: | H. Sexton M. Shensa J. Speiser |
| |
Affiliation: | Naval Ocean Systems Center San Diego, California 92152, USA |
| |
Abstract: | Comments are made regarding the implementation of a Toeplitz-matrix inversion algorithm described by Bitmead and Anderson in [1]. We show that although the algorithm is asymptotically efficient with O(N(logN)2) operations, it requires a 106×106 matrix to break even with the class of algorithms whose operation count is of the order of O(N2) (as found in [4]). |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |