|
|||||
|
|
| 实对称循环Toeplitz矩阵相乘的算法探讨 | |
| 作者姓名： | 李功胜 任宝旗 |
| 作者单位： | 西安交通大学理学院,陕西,西安,710049;新乡师专,新乡,453000 |
| 基金项目： | 国家自然科学基金!资助项目 ( 1 9671 0 67) |
| 摘 要： | 应用初等的组合方法和三角矩阵知识,给出了两n阶实对称循环Toeplitz矩阵相乘的一种快速算法.该算法的时间复杂性为nr次乘法和(n-1)r次加法,其中r=[n2]+1. |
| 关 键 词： | 对称循环Toeplitz矩阵 矩阵相乘 算法复杂性 |
| 文章编号： | 1000—2367(1999)02—0007—04 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |