A survey of spectral factorization methods

Spectral factorization is a crucial step in the solution of linear quadratic estimation and control problems. It is no wonder that a variety of methods has been developed over the years for the computation of canonical spectral factors. This paper provides a survey of several of these methods with special emphasis on clarifying the connections that exist among them. While the discussion focuses primarily on scalar-valued rational spectra, extensions to nonrational and vector-valued spectra are briefly noted. Copyright c 2001 John Wiley & Sons, Ltd.

[1]  T. Kailath,et al.  Triangular Factorization of Structured Hermitian Matrices , 1986 .

[2]  T. Kailath,et al.  Indefinite-quadratic estimation and control: a unified approach to H 2 and H ∞ theories , 1999 .

[3]  Tryphon T. Georgiou,et al.  Spectral factorization and Nevanlinna-Pick interpolation , 1987 .

[4]  Thomas Kailath,et al.  Fast reliable algorithms for matrices with structure , 1999 .

[5]  A. Laub,et al.  On the numerical solution of the discrete-time algebraic Riccati equation , 1980 .

[6]  G. Wilson.  Factorization of the Covariance Generating Function of a Pure Moving Average Process , 1969 .

[7]  J. Rissanen,et al.  1972 IFAC congress paper: Partial realization of random systems , 1972 .

[8]  S. Bittanti,et al.  The Riccati equation , 1991 .

[9]  Thomas Kailath,et al.  Partial Realization of Random Systems , 1972 .

[10]  Tryphon T. Georgiou,et al.  On a Schur-algorithm based approach to spectral factorization: connection with the Riccati equation☆ , 1992 .

[11]  J. L. Hock,et al.  An exact recursion for the composite nearest‐neighbor degeneracy for a 2×N lattice space , 1984 .

[12]  N. Wiener.  The Wiener RMS (Root Mean Square) Error Criterion in Filter Design and Prediction , 1949 .

[13]  T. Kailath,et al.  Lattice filter interpretations of the Chandrasekhar recursions for estimation and spectral factorization , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[14]  Ali H. Sayed,et al.  Generalized Chandrasekhar recursions from the generalized Schur algorithm , 1994, IEEE Trans. Autom. Control..

[15]  Norbert Wiener,et al.  Extrapolation, Interpolation, and Smoothing of Stationary Time Series , 1964 .

[16]  Tryphon T. Georgiou,et al.  Spectral factorization of matrix-valued functions using interpolation theory , 1989 .

[17]  Thomas Kailath.  Signal-processing applications of some moment problems , 1987 .

[18]  Brian D. O. Anderson,et al.  Recursive algorithm for spectral factorization , 1974 .

[19]  James Durbin,et al.  The fitting of time series models , 1960 .

[20]  H. Bueckner.  ON A CLASS OF SINGULAR INTEGRAL EQUATIONS , 1966 .

[21]  J. Schur,et al.  Über Potenzreihen, die im Innern des Einheitskreises beschränkt sind. , 1917 .

[22]  Leiba Rodman,et al.  Algebraic Riccati equations , 1995 .

[23]  Patrick Dewilde,et al.  Schur recursions, error formulas, and convergence of rational estimators for stationary stochastic sequences , 1981, IEEE Trans. Inf. Theory.

[24]  Tiberiu Constantinescu.  Schur Parameters, Factorization and Dilation Problems , 2002 .

[25]  Ali H. Sayed,et al.  Displacement Structure: Theory and Applications , 1995, SIAM Rev..

[26]  G. Sunouchi.  A class of singular integral equations , 1951 .

[27]  U. Grenander,et al.  Toeplitz Forms And Their Applications , 1958 .

[28]  Dante C. Youla,et al.  Bauer-type factorization of positive matrices and the theory of matrix polynomials orthogonal on the unit circle , 1978 .

[29]  Charles A. Micchelli,et al.  Spectral factorization of Laurent polynomials , 1997, Adv. Comput. Math..

[30]  N. Levinson.  The Wiener (Root Mean Square) Error Criterion in Filter Design and Prediction , 1946 .

[31]  P. Dewilde,et al.  Lossless chain scattering matrices and optimum linear prediction: The vector case , 1981 .