一种特殊稀疏矩阵的LU分解加速技巧

作     者：聂宁明 刘芳 周纯葆 Nie Ningming;Liu Fang;Zhou Chunbao

作者机构：中国科学院计算机网络信息中心北京100190 

基　　金：国家自然科学基金(11271350 91130019) 

出 版 物：《科研信息化技术与应用》 (E-science Technology & Application)

年 卷 期：2014年第5卷第3期

页      码：45-49页

摘      要：随着待求解问题的维数的增加以及网格的加密，在数值计算过程中产生的稀疏线性方程组的求解便成了计算过程中最消耗计算资源的模块。在本文中我们根据问题本身所产生的矩阵的特殊结构，设计了一种精巧的 PR （Permutation and Reduction）置换约减算法，可以有效地减少矩阵的维数，减少矩阵分解过程中的填充，加快了分解的速度。

主 题 词：稀疏矩阵 LU分解 填充 置换 约减 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.11871/j.issn.1674-9480.2014.03.006

馆 藏 号：203148875...