矩阵三角分解分块算法的研究与实现  

STUDY AND IMPLEMENTATION OF BLOCK ALGORITHM FOR MATRIX TRIANGULAR FACTORIZATION

作　　者：纪坤[1] 陈建平[1] 石振国[1] 刘维富[1] 

机构地区：[1]南通大学计算机科学与技术学院,江苏南通226019

出　　处：《计算机应用与软件》2010年第9期72-74,共3页Computer Applications and Software

基　　金：江苏省高校自然科学基金项目(07KJB520096);南通市应用研究计划项目(K2007007)

摘　　要：对稠密型线性方程组的系数矩阵进行分块LU分解,更充分地利用高速缓存,提高运算效率。对LU分解分块算法进行了研究,用VC++6.0对分块算法进行实现,并与标准的LU分解算法进行比较。在大矩阵情况下,分块算法比标准算法运算速度提高50%以上。Blocked LU factorization is applied to the coefficient matrix of dense linear equations to make a good use of caches and increase computing efficiency. The block algorithm for LU factorization is studied in this paper. The algorithm is implemented in VC ＋＋ 6.0 language. Comparison with the standard LU factorization is made. The results show that the block algorithm runs much faster than the standard LU algo- rithm with a speedup of more than 50%.

关 键 词：LU分解 矩阵分块 矩阵快速相乘 VC++6.0 

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