• 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