求Sylvester矩阵逆矩阵的快速算法

摘要：

本文利用m+n阶Sylvester矩阵的位移结构并在假设该矩阵的所有顺序主子矩阵可逆的条件下给出了求解Sylvester矩阵的逆的一种快速算法.该算法所需计算量为O(m+n)2,而高斯-约当消去法所需计算量为O(m+n)3.最后通过数值算例说明了算法的有效性.

关键词：Sylvester矩阵、逆矩阵、高斯-约当消去法、快速算法、位移结构

所属期刊栏目：31

分类号：O15;O24

资助基金：自然科学基金10802068

在线出版日期：2010-07-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：92-98