ISSN:
0945-3245
Keywords:
AMS(MOS) 65F05
;
15A09
;
47B35
;
93B15
;
CR:G1.3
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Summary Utilizing kernel structure properties a unified construction of Hankel matrix inversion algorithms is presented. Three types of algorithms are obtained: 1)O(n 2) complexity Levinson type, 2)O (n) parallel complexity Schur-type, and 3)O(n log2 n) complexity “asymptotically fast” ones. All algorithms work without additional assumption (like strong nonsingularity).
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01385613
Permalink