| 实对称循环Toeplitz矩阵相乘的算法探讨 |
| |
| 引用本文： | 李功胜,任宝旗. 实对称循环Toeplitz矩阵相乘的算法探讨[J]. 河南师范大学学报(自然科学版), 1999, 27(2): 7-10 |
| |
| 作者姓名： | 李功胜 任宝旗 |
| |
| 作者单位： | 1. 西安交通大学理学院,陕西,西安,710049
2. 新乡师专,新乡,453000 |
| |
| 基金项目： | 国家自然科学基金!资助项目 ( 1 9671 0 67) |
| |
| 摘 要： | 应用初等的组合方法和三角矩阵知识,给出了两n阶实对称循环Toeplitz矩阵相乘的一种快速算法.该算法的时间复杂性为nr次乘法和(n-1)r次加法,其中r=[n2]+1.
|
| 关 键 词： | 对称循环Toeplitz矩阵 矩阵相乘 算法复杂性 |
| 文章编号： | 1000—2367(1999)02—0007—04 |
An Investigation on the Algorithm for Multiplication of Real Symmetry-Circulant Toeplitz Matrices |
| |
| Li Gong-sheng,REN Bao-qi. An Investigation on the Algorithm for Multiplication of Real Symmetry-Circulant Toeplitz Matrices[J]. Journal of Henan Normal University(Natural Science), 1999, 27(2): 7-10 |
| |
| Authors: | Li Gong-sheng REN Bao-qi |
| |
| Abstract: | 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. |
| |
| Keywords: | symmetry-circulant toeplitz matrix multiplication of matrices arithmetic complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
