Existence of stationary points for pseudo-linear regression identification algorithms

The authors prove the existence of a stable transfer function satisfying the nonlinear equations characterizing an asymptotic stationary point, in undermodeled cases, for a class of pseudo-linear regression algorithms, including Landau's algorithm, the Feintuch algorithm, and (S)HARF. The proof applies to all degrees of undermodeling and assumes only that the input power spectral density function is bounded and nonzero for all frequencies, and that the compensation filter is strictly minimum phase. Some connections to previous stability analyses for reduced-order identification in this algorithm class are brought out.

[1]  Y. Kamp,et al.  Orthogonal polynomial matrices on the unit circle , 1978 .

[2]  B. Anderson,et al.  On reduced-order adaptive output error identification and adaptive IIR filtering , 1982 .

[3]  J. Shynk Adaptive IIR filtering , 1989, IEEE ASSP Magazine.

[4]  Phillip A. Regalia,et al.  On the existence of stationary points for the Steiglitz-McBride algorithm , 1997, IEEE Trans. Autom. Control..

[5]  Charles R. Johnson,et al.  A convergence proof for a hyperstable adaptive recursive filter (Corresp.) , 1979, IEEE Trans. Inf. Theory.

[6]  A. Beurling On two problems concerning linear transformations in hilbert space , 1949 .

[7]  Phillip A. Regalia,et al.  Existence of stationary points for reduced-order hyperstable adaptive IIR filters , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[8]  P. Feintuch An adaptive recursive LMS filter , 1976, Proceedings of the IEEE.

[9]  P. Vaidyanathan,et al.  A unified structural interpretation of some well-known stability-test procedures for linear systems , 1987, Proceedings of the IEEE.

[10]  Hong Fan,et al.  Application of Benveniste's convergence results in the study of adaptive IIR filtering algorithms , 1988, IEEE Trans. Inf. Theory.

[11]  John R. Treichler,et al.  SHARF: An algorithm for adapting IIR digital filters , 1980 .

[12]  I. Landau Unbiased recursive identification using model reference adaptive techniques , 1976 .

[13]  Xuan Kong,et al.  Adaptive Signal Processing Algorithms: Stability and Performance , 1994 .

[14]  P. Regalia Adaptive IIR Filtering in Signal Processing and Control , 1994 .

[15]  Lennart Ljung,et al.  On positive real transfer functions and the convergence of some recursive schemes , 1977 .

[16]  K. Deimling Fixed Point Theory , 2008 .

[17]  A. Gray,et al.  A normalized digital filter structure , 1975 .

[18]  C. Richard Johnson,et al.  Sufficient excitation and stable reduced-order adaptive IIR filtering , 1981, ICASSP.

[19]  H. Fan,et al.  On reduced order identification; revisiting 'On some system identification techniques for adaptive filtering' , 1990 .