块三对角线性方程组不完全分解预条件的一种一维区域分解并行化方法

来源 :计算物理 | 被引量 : 0次 | 上传用户:wilsonpfan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对块三对角线性方程组,不完全分解是最有效的预条件之一,但它本质上是一个串行计算过程,难以有效并行化.基于一维重叠区域分解,对局部不完全分解得到的上、下三角因子分别各自进行组合,构造一类全局的并行不完全分解型预条件.在具体实现时,给出两种具体途径,其中一种基于所有重叠部分对应分量的交换.之后,在仔细对其中的计算过程进行分析的基础上,给出一种只需要一条网格线上分量通信的实现算法,大大减少了通信量,且通信不随重叠度的增加而增加.这种并行化方法可以应用于块三对角线性方程组的任何不完全分解型预条件.实验结果表明,文
其他文献
小儿秋季腹泻主要症状是腹泻,严重时可导致脱水和电解质平衡紊乱,危及生命,在发展中国家每年造成近百万婴幼儿的死亡,因此探讨其临床治疗方法具有极其重要的意义。我科自2006年9
本文采用阳极复膜、光镜、电镜、图象仪、DSC法等手段,系统研究了混合轻稀土(0~0.36%)对Al-Mg-Si合金铸态组织的影响。结果表明,稀土细化枝晶组织有一临界含量,当稀土量大于该
给出了直线感应加速器在磁体失准情况下电子束质心运动轨迹的计算机模型.利用坐标变换求磁体失准后的三维磁场分布,并采用束包络方程和束心偏移方程耦合求解的方法计算束心的运
目的探讨急性胰腺炎(AP)并胸腔积液对疾病严重程度的评估和治疗预后的影响。方法根据AP的诊治指南和X光照片、B超检查诊断结果进行分析。结果大部分为左侧胸腔积液,单侧较双侧多
<正> 1 绪言 形状记忆合金具有一种加热能使变形材料恢复原状的特殊性能。以往主要以Ti-Ni系、Cu系等有色金属形状记忆合金为主,进行了应用研究。然而Ti-Ni系合金材料价格昂
为了发挥国产油压拉力试验机的使用效率,满足新材料技术指标的要求,我们在测试金属材料微量变形时采用了液压传感器代替机械式拉压传感器,避免了在拉伸过程中试样拉断时受反
基于有限长度、有限电导率圆柱状导体的电磁散射,利用矩量法建立膨胀石墨RCS的计算公式,计算膨胀石墨及石墨干扰弹的平均RCS并测试石墨干扰弹及箔条弹的RCS.结果表明:膨胀石墨
提出基于细分和数值积分思想的一种离散的守恒重映方法——质点重映方法,密度分布可采用一阶精度的分片常数分布,或二阶精度的分片线性分布,分片线性密度分布函数采用面平均方法
1983年《中华人民共和国食品卫生法(试行)》实施以来,食品卫生监督工作得到迅速发展,各种有关信息资料大量涌现,食品卫生监督机构日常要分析和处理大量的信息,以往用手工方式
目的 观察慢性肺源性心脏病并心力衰竭者经微量泵输注多巴胺及速尿治疗后的疗效,包括氧疗、抗感染、改善通气、纠正水电解质及酸碱失衡等,同时应用微量泵输注多巴胺60~80mg,速
期刊