INVERSION OF ALL PRINCIPAL SUBMATRICES OF A MATRIX

被引：24

作者：

CHEN, GR

机构：

[1] Department of Electrical Engineering, University of Houston, Houston, TX

来源：

IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS | 1994年 / 30卷 / 01期

关键词：

D O I：

10.1109/7.250430

中图分类号：

V [航空、航天];

学科分类号：

08 [工学]; 0825 [航空宇航科学与技术];

摘要：

Let A(m) be an m x m principal submatrix of an infinite-dimensional matrix A. We give a simple formula which expresses A(m+1)-1 in terms of A(m)-1, and based on this formula, an algorithm which computes the inverses of A(m) 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 SIGMA(m = 1)n m3 = O(n4) arithmetic operations.

引用

页码：280 / 281

页数：2