• DocumentCode
    990430
  • Title

    Inversion of all principal submatrices of a matrix

  • Author

    Koc, C.K. ; Chen, Gang

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Oregon State Univ., Corvallis, OR
  • Volume
    30
  • Issue
    1
  • fYear
    1994
  • fDate
    1/1/1994 12:00:00 AM
  • Firstpage
    280
  • Lastpage
    281
  • Abstract
    Let Am be an m×m principal submatrix of an infinite-dimensional matrix A. We give a simple formula which expresses Am+1-1 in terms of Am-1, and based on this formula, an algorithm which computes the inverses of Am for m=1, 2, 3, ..., n using only 2n3-2n2 +n arithmetic operations. This is an improvement over the naive method of computing the inverses separately which would require Σ m=1n m3=O(n4) arithmetic operations
  • Keywords
    aerospace computing; inverse problems; matrix algebra; signal processing; Kalman filtering; aerospace; control theory; infinite-dimensional matrix; principal submatrices; signal processing; Aerospace engineering; Ambient intelligence; Arithmetic; Control theory; Equations; Filtering algorithms; Kalman filters; Linear systems; Military computing; Signal processing algorithms; Vectors;
  • fLanguage
    English
  • Journal_Title
    Aerospace and Electronic Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9251
  • Type

    jour

  • DOI
    10.1109/7.250430
  • Filename
    250430