• DocumentCode
    829036
  • Title

    A note on the evaluation of matrix polynomials

  • Author

    Van Loan, Charles

  • Author_Institution
    Cornell University, Ithaca, NY, USA
  • Volume
    24
  • Issue
    2
  • fYear
    1979
  • fDate
    4/1/1979 12:00:00 AM
  • Firstpage
    320
  • Lastpage
    321
  • Abstract
    The problem of evaluating a polynomial p(x) in a matrix A arises in many applications, e.g., the Taylor approximation of eA. The 0(\\sqrt {q} n^{3}) algorithm of Paterson and Stockmeyer has the drawback that it requires 0(\\sqrt {q}q n^{2}) storage, where q is the degree of p and n is the dimension of A . An algorithm which greatly reduces this storage requirement without undue loss of speed is presented.
  • Keywords
    Polynomial matrices; Application software; Computer science; Feedback; Polynomials;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.1979.1102005
  • Filename
    1102005