分块结式矩阵逆阵的快速算法

A Fast Algorithm for Finding Inverse of Partitioned Resultant Matrix

  • 摘要: 利用结式矩阵求逆矩阵的多项式快速算法,给出了具有结式矩阵块的分块矩阵逆矩阵的一种快速算法。该算法仅用结式矩阵的第一行元素进行计算,在计算机上实现时只有舍入误差,故在理论上是精确的。最后给出了应用该算法的数值例子。

     

    Abstract: In this paper, a fast algorithm for calculating the inverse of partitioned matrix with resultant matrix blocks is presented by the polynomial fast algorithm for finding the inverse of resultant matrix. There is only error of approximation when the fast algorithm is realized by computers, and only the elements in the first row of partitioned matrix with resultant matrix blocks is used by the fast algorithm, so the result of the computation is accurate in theory. Finally, numerical examples are given.

     

/

返回文章
返回