适合于分布式并行计算的一种并行广义乘积型双共轭残差方法

来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户:oskarguan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对求解大型稀疏非对称线性方程组, 提出适合于分布式并行环境的一种并行广义乘积型双共轭残差 (GPBiCR) 方法 (简记为PGPBiCR方法). 通过重构GPBiCR方法, 新方法将原方法中的三个全局同步点降低到了一个, 且内积所需的通讯时间可与向量校正的计算时间有效地重叠. 代价仅是稍微增加了一些计算量, 而相比于全局通讯时间的降低, 这是可以忽略不计的. 性能和等效率分析表明, PGPBiCR方法比GPBiCR方法具有更好的并行性和可扩展性, 其中可扩展性可改进3倍, 而并行通讯性能可改进66.7%
其他文献
对大型稀疏的非Hermite正定线性代数方程组,运用正规和反Hermite分裂fnormal and skew-Hermitian splitting, NSS)迭代技巧,提出了一种两参数预处理NSS迭代法,它实际上是预处理NS
研究一类一般的二阶非线性方程的奇摄动Robin问题的边界层现象.在退化解是局部弱稳定的主要假设下,利用界定函数法和微分不等式理论证明了呈边界层性态的解的存在性,并给出解
基于经典博弈模型的Nash均衡点集的通有稳定性和具有不确定参数的n人非合作博弈均衡点的概念,探讨了具有不确定参数博弈的均衡点集的通有稳定性.参照Nash均衡点集稳定性的统
利用直接的方法讨论了在自相似平面上气体动力学中二维压差方程的特征分解理论,得到了压强P和特征值A±的特征分解.进一步地,若流动来自常状态,还可得到速度(u,v)的特征分
将特征正交分解(proper orthogonal decomposition,简记为POD)方法结合有限元方法应用于带Poisson跳的扩散流行病模型,简化其为一个具有较低维数和较高精度的有限元格式,并给出
桂中北地区多属喀斯特地形,该稻作区四周多被山地、丘陵环绕,水稻生长期常处于山多雾多露重的田间小环境,随着种子市场放开,加上暖冬气候的影响,使该稻作区稻瘟病危害常年呈
研究北五味子的组织培养,为其快速繁殖提供理论参考。以北五味子的嫩茎段为外植体,MS为基本培养基进行组织培养。最适合诱导的培养基是MS+6-BA1.0mg/L+NAA0.1mg/L;最适合继代的
胡萝卜在北方地区主要是秋季栽培,一季生产半年供应,从10月份一直供应到第二年3—4月份。北京春季4月份以后胡萝卜供应量比较少,市场价格比较高。春大棚栽培胡萝卜上市时间在春
浙优12号系浙江省农业科学院作核所选育的优质杂交晚粳稻新组合,本文介绍了该组合双亲特征特性及高产制种技术。
莴笋菌核病是保护地莴笋生产中的主要病害。笔者根据调查数据及相关的研究成果,概述了该病的田间发病症状、侵染危害特点,影响病害发生的生态条件及综合防治技术。