块三对角矩阵局部块分解及其在预条件中的应用

• 作者: 吴建平 李晓梅
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: M矩阵 块LU分解 不完全分解 预条件子 并行算法
• 年，卷（期）: 2002,（8）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 823-829
• 页数: 7页
• 分类号: TP301
• 字数: 4819字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2002.08.006

摘要

该文利用块三对角阵分解因子的估值分析了其局部依赖性,并用其构造了一类不完全分解型预条件子,给出了五点差分矩阵预条件后的条件数估计,并比较了条件数估计值与实际值,表明了估计值的准确性与预条件的有效性.在具体实现时,考虑了预条件的6个串行实现方案并提出了一个有效的并行化方法,该并行算法具有通信量少的特点.最后在由4台微机通过高速以太网连成的机群系统上作了大量数值实验,并将其与其它较有效的预条件方法进行了比较,结果表明该预条件方法效果较好,尤其适用于并行计算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴建平	国防科学技术大学并行与分布处理重点实验室	16	128	6.0	11.0
2	李晓梅		7	33	4.0	5.0