• DocumentCode
    1045704
  • Title

    Evaluating the matrix polynomial I+A+. . .+A N-1

  • Author

    Westreich, David

  • Author_Institution
    Israel Aircraft Ind. Ltd., Yahub, Israel
  • Volume
    36
  • Issue
    1
  • fYear
    1989
  • fDate
    1/1/1989 12:00:00 AM
  • Firstpage
    162
  • Lastpage
    164
  • Abstract
    A practical algorithm is described for the evaluation of the matrix polynomial I+A. . .+AN-1. The algorithm is based on the prime decomposition of NP, and requires at most 3log2(N) matrix multiplications. The method is applicable to all square matrices and is designed to minimize matrix additions. Thus, as the number of matrix additions and multiplications is minimized, the evaluation will be more accurate than that achieved by other approaches
  • Keywords
    matrix algebra; polynomials; additions minimisation; matrix multiplications; matrix polynomial; prime decomposition; square matrices; Active filters; Circuits; Differential amplifiers; Electrons; Frequency response; Inductors; Matrix decomposition; Polynomials; Prototypes; Transfer functions;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-4094
  • Type

    jour

  • DOI
    10.1109/31.16591
  • Filename
    16591
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1045704