| r-对称循环矩阵及逆矩阵三角分解的快速算法 |
| |
| 引用本文： | 陆全,徐仲,陈芳,袁志杰.r-对称循环矩阵及逆矩阵三角分解的快速算法[J].数学的实践与认识,2006,36(5):212-217. |
| |
| 作者姓名： | 陆全 徐仲 陈芳 袁志杰 |
| |
| 作者单位： | 西北工业大学应用数学系,陕西,西安,710072 |
| |
| 摘 要： | 根据r-对称循环矩阵的特殊结构给出了求这类矩阵本身及其逆矩阵三角分解的快速算法,算法的运算量均为O(n2),一般矩阵及逆矩阵三角分解的运算量均为O(n3).
|
| 关 键 词： | r-对称循环矩阵 三角分解 快速算法 |
| 修稿时间： | 2004年4月3日 |
A Fast Algorithm for the Triangular Factorization of Symmetric r-circulant Matrix and Inverse Matrix |
| |
| LU Quan,XU Zhong,CHEN Fang,YUAN Zhi-jie.A Fast Algorithm for the Triangular Factorization of Symmetric r-circulant Matrix and Inverse Matrix[J].Mathematics in Practice and Theory,2006,36(5):212-217. |
| |
| Authors: | LU Quan XU Zhong CHEN Fang YUAN Zhi-jie |
| |
| Abstract: | A fast algorithm for determining the triangular factorization of a symmetric r-circulant matrix and inverse matrix using O(n~2) operations is presented.The triangular factorization of general matrix and inverse matrix need O(n~3) operations. |
| |
| Keywords: | symmetric r-circulant matrix triangular factorization fast algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
