求Sylvester矩阵逆矩阵的快速算法
A FAST ALGORITHM FOR THE INVERSE OF SYLVESTER MATRIX作者机构:西北工业大学应用数学系西安710072
出 版 物:《数值计算与计算机应用》 (Journal on Numerical Methods and Computer Applications)
年 卷 期:2010年第31卷第2期
页 面:92-98页
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题:Sylvester矩阵 逆矩阵 高斯-约当消去法 快速算法 位移结构
摘 要:本文利用m+n阶Sylvester矩阵的位移结构并在假设该矩阵的所有顺序主子矩阵可逆的条件下给出了求解Sylvester矩阵的逆的一种快速算法.该算法所需计算量为O(m+n)^2,而高斯一约当消去法所需计算量为O(m+n)^3.最后通过数值算例说明了算法的有效性.