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
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;
Conference_Titel :
Digital Signal Processing, 2002. DSP 2002. 2002 14th International Conference on
Print_ISBN :
0-7803-7503-3
DOI :
10.1109/ICDSP.2002.1028176