摘要
§l引言循环矩阵是一类很重要的特殊矩阵,它在数学,物理等学科中有很多的应用,因而为人们所关注,并从不同的角度加以推广,研究其快速算法.定义1 若矩阵A=(aij)∈Cn。
We present some fast algorithms for calculating the total eigenvalues, the products, the inverses of n(= 2~k)-order r-circulant matrix by reduced- order method. It is shown that the time complexity of these algorithms is O(nlog2 n).
基金
浙江省自然科学基金资助课题
