实对称循环Toeplitz矩阵相乘的算法探讨  

An Investigation on the Algorithm for Multiplication of Real Symmetry-Circulant Toeplitz Matrices

作　　者：李功胜[1] 任宝旗 

机构地区：[1]西安交通大学理学院,陕西西安710049 [2]新乡师专,新乡453000

出　　处：《河南师范大学学报（自然科学版）》1999年第2期7-10,共4页Journal of Henan Normal University(Natural Science Edition)

基　　金：国家自然科学基金!资助项目 ( 1 9671 0 67)

摘　　要：应用初等的组合方法和三角矩阵知识,给出了两n阶实对称循环Toeplitz矩阵相乘的一种快速算法.该算法的时间复杂性为nr次乘法和(n-1)r次加法,其中r=[n2]+1.In this paper,by applying elementary combination methods and some properties of trigonometric matrix,a fast algorithm of multiplication for two n-order real symmetry-circulant Toeplitz matrices is investigated.The algorithm's time complexity are nr(multiplication)and(n-l)r(addition),where r=[n/2]+1.

关 键 词：TOEPLITZ矩阵 矩阵 算法 实对称循环矩阵 乘积 

分 类 号：O241.6[理学—计算数学]