DocumentCode
2161307
Title
Understanding the explosive divergence of the FTF algorithm
Author
Bunch, J.R. ; Le Borne, R.C. ; Proudler, I.K.
Author_Institution
Dept. of Math., Univ. of California, La Jolla, CA, USA
Volume
2
fYear
2002
fDate
2002
Firstpage
655
Abstract
Along with its many desirable properties the fast transversal filter (FTF) algorithm suffers from explosive divergence. This type of divergence occurs when the algorithm is seemingly performing its operations normally, producing usable solutions, when the algorithm appears to suddenly produce extremely large errors and an obviously useless solution. Although it is known that a loss of backward consistency is the cause for the resultant perturbations, i.e., a violation to interrelationships between update parameters are not explicitly enforced by the update equations, it is not known why the algorithm suffers explosive divergence rather than a divergence that grows as a continuous function over time. Algorithms have been proposed to circumvent this problem but it remains to be shown through theoretical justification whether these algorithms have remedied the problem or only put it off to some later iteration. Here, we provide a rationale to explain the explosive character of divergence that is inherent to the manner in which the FTF algorithm is derived.
Keywords
adaptive filters; convergence of numerical methods; filtering theory; iterative methods; FTF algorithm; backward consistency; explosive divergence; fast transversal filter; update iterations; Arithmetic; Condition monitoring; Constraint theory; Equations; Explosives; Least squares methods; Mathematics; Stability; Transversal filters;
fLanguage
English
Publisher
ieee
Conference_Titel
Digital Signal Processing, 2002. DSP 2002. 2002 14th International Conference on
Print_ISBN
0-7803-7503-3
Type
conf
DOI
10.1109/ICDSP.2002.1028176
Filename
1028176
Link To Document