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
Link To Document :
بازگشت