10.3969/j.issn.1000-3266.2005.03.004
Toeplitz矩阵之逆矩阵的新分解式及快速算法
本文利用线性方程组是否有解给出了Toeplitz矩阵可逆的条件,表明Toeplitz矩阵的逆矩阵可以表示为循环矩阵与下三角Toeplitz矩阵的乘积之和,给出了其逆矩阵列的递推公式,得到了求Toeplitz矩阵之逆矩阵的快速算法,计算复杂性为O(n2),一般n阶矩阵求逆的计算复杂性为O(n3).
Toeplitz矩阵、循环矩阵、逆矩阵、快速算法
26
TP3(计算技术、计算机技术)
国家自然科学基金10071060
2005-10-20(万方平台首次上网日期,不代表论文的发表时间)
共7页
191-197