| LU分解递归算法的研究 |
| |
| 引用本文： | 陈建平.LU分解递归算法的研究[J].计算机科学,2004,31(6):141-142. |
| |
| 作者姓名： | 陈建平 |
| |
| 作者单位： | 南通工学院信息工程系,南通,226007 |
| |
| 基金项目： | 江苏省教育厅留学回国人员科研启动经费项目资助 |
| |
| 摘 要： | 将递归方法引入稠密线性代数的计算，能产生自动的矩阵分块，使算法适合于当今分级存储高性能计算机的结构，提高运算速度。文中对解线性代数方程组的LU分解递归算法进行了研究，给出了算法的详细推导过程。
|
| 关 键 词： | LU分解递归算法 数值计算 矩阵分解 存储结构 RISC计算机 |
Study of Recursive Algorithm for LU Factorization |
| |
| CHEN Jian-Ping.Study of Recursive Algorithm for LU Factorization[J].Computer Science,2004,31(6):141-142. |
| |
| Authors: | CHEN Jian-Ping |
| |
| Abstract: | Recursion leads to automatic matrix blocking in the computation of dense linear algebra. It makes a good use of memory hierarchies of today's high-performance computers and hence improves the efficiency of the algorithm. The recursive algorithm for LU factorization of a matrix that is used to solve linear systems of equations is studied in this paper. A detailed derivation of the recursive algorithm is presented. |
| |
| Keywords: | Numerical analysis Matrix factorization Recursion |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
