LU分解分块算法的研究与实现

摘要：

对稠密型线性方程组的系数矩阵进行分块LU分解，从而更充分地利用高速缓存，提高运算效率.文中对LU分解分块算法进行了研究.用VC++6.0对分块算法进行实现，并与标准的LU分解算法进行了比较，在大矩阵情况下，分块算法比标准算法运算速度提高40％～45％。

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

作者: 纪坤 陈建平

作者单位: 南通大学计算机科学与技术学院，江苏 南通 226019

会议类型: 国内会议

会议名称: 第三届江苏计算机大会

会议地点: 南京

会议语种:中文

页码: 55-60

在线出版日期: 2008-11-14（万方平台首次上网日期，不代表论文的发表时间）