Skip to main content
Log in

Stationary discrete-time covariance factorization using Newton-Raphson iteration

  • Published:
Mathematics of Control, Signals and Systems Aims and scope Submit manuscript

Abstract

The solution to the problem of factorization of the covariance function of a stationary, discrete-time process is obtained by using a Newton-Raphson procedure which converges quadratically inl 1 provided the initial iterate is chosen suitably. The existence of a suitable initial iterate is guaranteed by an approximation result. An application to error localization in spectral factorization is suggested.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. N. I. Achieser,Approximation Theory, Ungar, New York, 1956

    Google Scholar 

  2. B. D. O. Anderson, Continuity of the spectral factorization operation,Math. Appl. Comp.,4 (1985), 139–156.

    Google Scholar 

  3. B. D. O. Anderson, Covariance factorization via Newton-Raphson iteration,IEEE Trans. Inform. Theory,24 (1978), 183–187.

    Google Scholar 

  4. B. D. O. Anderson, Second-order convergent algorithms for the steady-state Riccati equation,Internat. J. Control,28 (1978), 295–306.

    Google Scholar 

  5. B. D. O. Anderson and M. Gevers, Identifiability of linear stochastic systems operating under linear feedback,Automatica,18 (1982), 195–213.

    Google Scholar 

  6. B. D. O. Anderson and J. B. Moore,Linear Optimal Control, Prentice-Hall, Englewood Cliffs, NJ, 1971.

    Google Scholar 

  7. H. Bode,Network Analysis and Feedback Amplifier Design, Van Nostrand, New York, 1945.

    Google Scholar 

  8. P. E. Caines,Linear Stochastic Systems, Wiley, New York, 1988.

    Google Scholar 

  9. G. Chrystal,Algebra-An Elementary Text Book, Vol. 2, Chelsea, New York, 1964.

    Google Scholar 

  10. K. Clancey and I. Gohberg,Factorization of Matrix Functions and Singular Integral Operators, Birkhauser Verlag, Basel, 1981.

    Google Scholar 

  11. C. A. Desoer and M. Vidyasagar,Feedback Systems-Input-Output Properties, Academic Press, New York, 1975.

    Google Scholar 

  12. I. Gohberg and S. Goldberg,Basic Operator Theory, Birkhauser Verlag, Basel, 1981.

    Google Scholar 

  13. I. Gohberg and M. G. Krein, Systems of integral equations on a half-line with kernels depending on the difference of arguments,Amer. Math. Soc. Translations,2 (1960), 217–287.

    Google Scholar 

  14. M. Green and B. D. O. Anderson, On the continuity of the Wiener-Hopf factorization operation,J. Austral. Math. Soc. Ser. B.,28 (1987), 443–461.

    Google Scholar 

  15. G. A. Homer, An iterative technique for the computation of the steady stable gains for the discrete regulator,IEEE Trans. Automat. Control,16 (1971), 382–383.

    Google Scholar 

  16. E. Hille and R. S. Phillips,Functional Analysis and Semi-Groups, Amer. Math. Soc. Colloq. Publ., vol. 31, Providence, RI, 1957.

    Google Scholar 

  17. D. L. Kleinman, On an iterative technique for Riccati equation computation,IEEE Trans. Automat. Control,13 (1968), 114.

    Google Scholar 

  18. P. Masani, The Laurent factorization of operator valued functions,Proc. London Math. Soc.,3 (1956), 59–69.

    Google Scholar 

  19. W. Rudin,Real and Complex Analysis, McGraw-Hill, New York, 1974.

    Google Scholar 

  20. Z. Vostry, A new algorithm for polynomial spectral factorization with quadratic convergence,Kybernetica,11 (1975), 415–422.

    Google Scholar 

  21. G. T. Wilson, The factorization of matrical spectral densities,SIAM J. Appl. Math.,23 (1972), 420–426.

    Google Scholar 

  22. L. Zadeh and C. A. Desoer,Linear Systems Theory, McGraw-Hill, New York, 1963.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

White, L.B., Anderson, B.D.O. Stationary discrete-time covariance factorization using Newton-Raphson iteration. Math. Control Signal Systems 5, 263–279 (1992). https://doi.org/10.1007/BF01211561

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01211561

Key words

Navigation