On Recursiveness and Related Topics in Linear Systems: A Summary

  • A. C. Antoulas
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 83)


A summary of the results on the decomposition of matrix formal power series, obtained in ANTOULAS [1986], is presented. Consider the finite or infinite sequence of data points (e.g., measurements)
$$S{\kern 1pt} = {\kern 1pt} ({A_1},{A_2},...,{A_N},...)$$
where A t are p×m (constant) matrices, with real or complex entries. A fundamental problem is to reconstruct, or model, the mechanism that generates the given data S.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1975]
    Anderson, B.M., Brasch, F.M., and Lopresti, P.V., “The sequential construction of minimalGoogle Scholar
  2. partial realizations from finite input-output data,“ SIAM J. Control 13, pp.552–571 (1975).Google Scholar
  3. [1981]
    Antoulas, A.C., “On canonical forms for linear constant systems,” Int. J. Control, 33, pp. 95–122 (1981).CrossRefzbMATHMathSciNetGoogle Scholar
  4. [1981]
    Antoulas, A.C., “On canonical forms for linear constant systems,” Int. J. Control, 33, pp. 95–122 (1981).CrossRefzbMATHMathSciNetGoogle Scholar
  5. [1986]
    Antoulas, A.C., “On recursiveness and related topics in linear systems,” Technical Report TR 8507, Department of Electrical and Computer Engineering, Rice University; to appear in IEEE Transactions on Automatic Control, (March 1986).Google Scholar
  6. [1982]
    Bultheel, A. and Dewilde, P., Editors, Special issue: Rational approximations for systems, Circuits, Systems, and Signal Processing, 1, no. 3–4, (1982).Google Scholar
  7. [1974]
    Dickinson, B.W., Morf, M., and Kailath, T., “A minimal realization algorithm for matrix sequences,” IEEE Trans. on Automatic Control, AC-19, pp. 31–38 (1974).Google Scholar
  8. [1737]
    Euler, L., “An essay on continued fractions,” translated by M.F. Wyman and B.F. Wyman, Department of Mathematics, Ohio State University, Columbus, OH, 1985 (1737).Google Scholar
  9. [1983]
    Fuhrmann, P.A., “A matrix Euclidean algorithm and matrix continued fraction expansion,” Systems and Control Letters, 3, pp. 263–271 (1983).CrossRefMathSciNetGoogle Scholar
  10. [1983]
    Gragg, W.B. and Lindquist, A., “On the partial realization problem,” Linear Algebra and Its Applications, Special volume on Linear Systems and Control, 50, pp. 277–319 (Apr. 1983).zbMATHMathSciNetGoogle Scholar
  11. [19791.
    Kalman, R.E., “On partial realizations, transfer functions, and canonical forms,” Acta Polyt. Scand. Ma., 31, pp. 9–32 (1979).zbMATHMathSciNetGoogle Scholar
  12. [1962a]
    Magnus, A., “Certain continued fractions associated with the Padé table,” Math. Z., 78, pp. 361–374 (1962).CrossRefzbMATHMathSciNetGoogle Scholar
  13. [1962b]
    Magnus, A., “Expansion of power series into P-fractions,” Math. Z., 80, pp. 209–216 (1962).CrossRefzbMATHMathSciNetGoogle Scholar
  14. [1969]
    Massey, J.L., “Shift register synthesis and BCH decoding,” IEEE Trans. on Information Theory, IT-15, pp. 122–127 (1969).Google Scholar
  15. [1892]
    Padé, H., “Sur la représentation approchée d’une fonction par les fractions rationelles,” Ann. Sci. Ecole Norm. Super., 9, pp. 1–92 (1892).Google Scholar
  16. [1984]
    Reeds, J.A. and Sloane, N.J.A., “Shift Register Synthesis Modulo m,” SIAM.1. Computation, (1984). Google Scholar
  17. [1975]
    Sain, M.K., “Minimal torsion spaces and the partial input/output problem,” Information and Control, 29, pp. 103–124 (1975).CrossRefzbMATHMathSciNetGoogle Scholar
  18. [1894]
    Stieltjes, T.J., “Recherches sur les fractions continues,” Ann. Fac. Sci. Toulouse Sci. Math. Sci. Phys., 8, (1894).Google Scholar
  19. [1979]
    Welch, L.R. and, R.A. Scholtz, “Continued Fractions and Berlekamp’s Algorithm,” IEEE Trans. Information Theory, IT-25, pp. 19–27 (1979).Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1986

Authors and Affiliations

  • A. C. Antoulas
    • 1
  1. 1.Department of Electrical and Computer EngineeringRice UniversityHoustonUSA

Personalised recommendations