LU分解递归算法的研究  

Study of Recursive Algorithm for LU Factorization

作　　者：陈建平[1] 

机构地区：[1]南通工学院信息工程系,南通226007

出　　处：《计算机科学》2004年第6期141-142,共2页Computer Science

基　　金：江苏省教育厅留学回国人员科研启动经费项目资助

摘　　要：将递归方法引入稠密线性代数的计算,能产生自动的矩阵分块,使算法适合于当今分级存储高性能计算机的结构,提高运算速度。文中对解线性代数方程组的LU分解递归算法进行了研究,给出了算法的详细推导过程。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.

关 键 词：LU分解递归算法 数值计算 矩阵分解 存储结构 RISC计算机 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]