Numerical stability issues in fast least-squares adaptation algorithms

Phillip A. Regalia

doi:10.1117/12.57512

1 June 1992 Numerical stability issues in fast least-squares adaptation algorithms

Phillip A. Regalia

Author Affiliations +

Optical Engineering, Vol. 31, Issue 6, (June 1992). https://doi.org/10.1117/12.57512

Abstract

The concepts of backward consistency and minimality are shown to be the essential tools in studying error propagation in fast least-squares adaptive filters. A conceptual framework identifying the principal error propagation mechanisms is developed, allowing the numerical stability of new or existing algorithms to be ascertained withoutthe technical labor previously thought necessary. The key findings show that arithmetic instability is not a fundamental feature of fast least-squares algorithms. Rather, unstable propagation can only derive from the violation of backward consistency constraints. The absence of minimality (in the system theory sense) is identified as the principal culprit in this regard, although the issue of stability for predictable sequences also plays an intriguing role. The concepts are illustrated for some popularly used algorithms, and order-recursive algorithms are confirmed to have intrinsic advantages over their transversal counterparts.

Citation Download Citation

Phillip A. Regalia "Numerical stability issues in fast least-squares adaptation algorithms," Optical Engineering 31(6), (1 June 1992). https://doi.org/10.1117/12.57512

Published: 1 June 1992

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available