作者:陆全; 徐仲; 叶正麟toeplitz矩阵循环矩阵逆矩阵快速算法分解式计算复杂性线性方程组递推公式矩阵求逆
摘要:本文利用线性方程组是否有解给出了Toeplitz矩阵可逆的条件,表明Toeplitz矩阵的逆矩阵可以表示为循环矩阵与下三角Toeplitz矩阵的乘积之和,给出了其逆矩阵列的递推公式,得到了求Toeplitz矩阵之逆矩阵的快速算法,计算复杂性为O(n2),一般n阶矩阵求逆的计算复杂性为O(n3).
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《数值计算与计算机应用》(CN:11-2124/TP)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。
杂志详情