skip to main content
10.1145/309831.309929acmconferencesArticle/Chapter ViewAbstractPublication PagesissacConference Proceedingsconference-collections
Article
Free Access

Shifted normal forms of polynomial matrices

Authors Info & Claims
Published:01 July 1999Publication History
First page image

References

  1. 1.BECKE.RMANN, B. CABAY, S., ANI) LABAIIN, G. Fraction-free computation of matrix padd systenls. In Proceedings of ISSAC 97 (Maul, LISA, 21-23 July 1997), W. Kiichlin, Ed., ACM Press, pp. 125-132. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.BECKERMANN, B., AND LABAIIN, G. A uniforrrl approach for herrrlit(.', pa(t~, and simultaneous pad6 approximants and their matrix ge)leralizations. Numerical Algorithms 3 (1992), 45-54.Google ScholarGoogle ScholarCross RefCross Ref
  3. 3.BECKERMANN, B., AND LABAHN. G. A uniform approach for the fast, reliable COnlputation of inatrix-type padd. a.pproximants. SIAM J. Matrix Anal. Appl. 15 (1994), 804 823. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.BECKERMANN: B. ANI) LABAHN, G. Fraction-free computation of matrix god's and rational interpola.nts. Submit.ted to SIAM .1. Matrix Anal. Appl. (1997), 45pgs.Google ScholarGoogle Scholar
  5. 5.BECKERMANN, B., ANI) LABAIIN, G. Recursiveimss in inatrix rational interpola.tion problems. ,1. Comput. Appl. Math. 77 (1997), 5-34. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.BECKERMANN, B., LABAHN, G.: AND VILLARD, G. Shifted normal forins of general polynomial matrices. manuscript. 1999.Google ScholarGoogle Scholar
  7. 7.BE EI~EN. T. VAN DFR HtiRK, G., AND PRA2kGMAN, C,. A new method ibm" comt)uting a cohlmn reduced polynoinial matrix. Systems and Control Letters 10 (1988), 217-224. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.BULTIIEFL, A., AND VAN BAR.EL. N{. A matrix euclidean algorithm and the matrix minimal padd apt)roximation problem. Continued Fractions and Padd A pprox.imants (1990).Google ScholarGoogle Scholar
  9. 9.G.D. FORNEY, J. Mi,fimal bases of rational vector spaces, with applications to multivariable linear systems. SIAM J. Control 13 (1975), 493 520.Google ScholarGoogle ScholarCross RefCross Ref
  10. 10.GEDDES, K., C ZAPOR, S., AND LABAHN. G. Algorithms for" Computer Algebra. Kluwer, Boston, MA, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.HAVAS, G. MAJEWSKI, B., ANI) i'k.IATTIIEWS, K. Extended gcd and hernlite nornlal forln algorit;hms via lat;- t.ice basis reduction. Experimental Mathematics 7(2) (1998), 125-135.Google ScholarGoogle ScholarCross RefCross Ref
  12. 12.KAII:ATIt, T. Lin~;ar Systems. Prenti(:c-Hall, 1980.Google ScholarGoogle Scholar
  13. 13.KAI:rOVEN. E., KmSHNAMOOIVrHY, M., AND SAUN- DERS, B. ParMlel Mgorithms for matrix normal forms. Linear Algebra and its Applications 136 (1990), 189-- 2O8.Google ScholarGoogle Scholar
  14. 14.KANNAN, R. Solving systems of linear equations over polynomials. The.ore.tical Computer Sole.nee 39 (1985), 69 88.Google ScholarGoogle Scholar
  15. 15.h/IACDUF'FEE., C. 7'he Theory of Matrices. Chelsea,Google ScholarGoogle Scholar
  16. 16.NEWMAN, I~i. Integral Matrices. Aca(telnic Press, New- York. 1972.Google ScholarGoogle Scholar
  17. 17.P()POV, V. Some properties of control systems with irreducible matrix transfcr functions. L~:cture Notes in Mathematics 144 (1969), 169-180.Google ScholarGoogle Scholar
  18. 18.SCIIRIJVER: A. Theory of Linear and Integer Programruing. Wiley-Intei'scieime series iu Discrete Mathematics, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19.STt.IC.HLIK-QUERE. 1VI. How t.o (:omI)ute nlinilnal basses using pad~. approxilnants. Rapport. de recherche lip6 1997/035, Labora.toire d'Informatique, de Pro'is 6, Frml(:e, 1997.Google ScholarGoogle Scholar
  20. 20.\.:AN BAR.EL, ~., AND BUITI.'HEEL, i. A generalized nlinimal partial realization problem. Linear Algebra and its Applications 254 (1997), 527--551.Google ScholarGoogle ScholarCross RefCross Ref
  21. 21.VERGHESE, G.: AND KAII~ATH, T. Rational inatrix structurc. IEEE Trans. Automat. Control 26 (1981). 434-438.Google ScholarGoogle Scholar
  22. 22.VILLARD, G. Computing popov and herInite fbrins of I)olynomial matrices. In Proceedings of ISSAC 96 (Zurich, Switzerland, 24-26 July 1996), Y. Lakshman, Ed. ACM Press, pp. 250-258. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Shifted normal forms of polynomial matrices

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        ISSAC '99: Proceedings of the 1999 international symposium on Symbolic and algebraic computation
        July 1999
        314 pages
        ISBN:1581130732
        DOI:10.1145/309831

        Copyright © 1999 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 July 1999

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate395of838submissions,47%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader