摘要
利用多项式快速算法,给出了首加尾循环线性系统求解的快速算法。当首加尾循环矩阵非奇异时,该算法求首加尾循环线性系统的惟一解,当首加尾循环矩阵奇异时,该算法求首加尾循环线性系统的特解和通解。最后,利用首加尾循环矩阵与首加尾向后循环矩阵之间的关系,给出了首加尾向后循环线性系统求解的快速算法。
A fast algorithm for solving the first plus last circulant linear system is presented by the fast algorithm for computing polynomials.When the first plus last circulant matrix is nonsingular,we compute its unique solution.When the first plus last circulant matrix is singular,we compute its special solution and general solution.Finally,a fast algorithm for solving the first plus last retrocirculant linear system is proposed by using the relationship between the first plus last circulant matrix and the first plus last retrocirculant matrix.
出处
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2011年第12期96-103,共8页
Journal of Shandong University(Natural Science)
关键词
首加尾循环线性系统
快速算法
惟一解
通解
the first plus last circulant linear system
fast algorithm
unique solution
general solution
