首加尾循环线性系统求解的快速算法  

Fast algorithm for solving the first plus last circulant linear system

作　　者：田治平[1] 

机构地区：[1]山东科技职业学院,山东潍坊261053

出　　处：《山东大学学报（理学版）》2011年第12期96-103,共8页Journal of Shandong University(Natural Science)

摘　　要：利用多项式快速算法,给出了首加尾循环线性系统求解的快速算法。当首加尾循环矩阵非奇异时,该算法求首加尾循环线性系统的惟一解,当首加尾循环矩阵奇异时,该算法求首加尾循环线性系统的特解和通解。最后,利用首加尾循环矩阵与首加尾向后循环矩阵之间的关系,给出了首加尾向后循环线性系统求解的快速算法。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.

关 键 词：首加尾循环线性系统 快速算法 惟一解 通解 

分 类 号：O151.2[理学—数学]