块三对角矩阵的并行局部块分解预条件

• 作者: 吴建平 李晓梅 王正华
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 局部块分解 预条件 并行算法 多分裂技术
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 短文
• 页码范围: 414-419
• 页数: 6页
• 分类号: TP3
• 字数: 4022字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.03.016

摘要

该文首先分析了并行局部块分解预条件的特征分布,分析表明其与串行局部块分解预条件的特征分布基本相当,从而从理论上保证了利用该预条件进行并行计算时的高效性.其次分析了利用该预条件进行并行计算时影响加速比的因素,由此说明了当问题规模不大而处理机台数增加时,计算效率必然逐渐下降的原因.最后在由6台微机连成的机群系统上将该预条件与利用多分裂技术构造的多种预条件进行了比较,实验结果说明该预条件效率高于其它预条件方法.同时在某巨型机上进行的实验表明对处理机台数比较多时,该预条件也仍然很有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王正华	国防科技大学并行与分布处理重点实验室	72	600	12.0	20.0
2	李晓梅		44	363	11.0	17.0
3	吴建平	国防科技大学并行与分布处理重点实验室	26	157	6.0	12.0