用辗转相除法求循环矩阵的逆矩阵

摘要

利用两个多项式的最大公因式的求法，给出了用辗转相除法求循环矩阵的逆矩阵的算法，该方法不需要计算循环矩阵的特征值。%This paper studies how to use Euclidean algorithm to work out the inverse matrix of cycle matrix by the method of working out the highest common factor for two polynomials. This method does not require the computation of cycle matrix eigenvalues.