【摘 要】
：
对块三对角线性方程组,不完全分解是最有效的预条件之一,但它本质上是一个串行计算过程,难以有效并行化.基于一维重叠区域分解,对局部不完全分解得到的上、下三角因子分别各
【机 构】
：
国防科技大学计算机学院,装备指挥技术学院
【基金项目】
：
计算物理重点实验室基金、并行与分布处理重点实验室基金与国家自然科学基金（10505030,40505023）资助项目.
论文部分内容阅读
对块三对角线性方程组,不完全分解是最有效的预条件之一,但它本质上是一个串行计算过程,难以有效并行化.基于一维重叠区域分解,对局部不完全分解得到的上、下三角因子分别各自进行组合,构造一类全局的并行不完全分解型预条件.在具体实现时,给出两种具体途径,其中一种基于所有重叠部分对应分量的交换.之后,在仔细对其中的计算过程进行分析的基础上,给出一种只需要一条网格线上分量通信的实现算法,大大减少了通信量,且通信不随重叠度的增加而增加.这种并行化方法可以应用于块三对角线性方程组的任何不完全分解型预条件.实验结果表明,文
其他文献
小儿秋季腹泻主要症状是腹泻，严重时可导致脱水和电解质平衡紊乱，危及生命，在发展中国家每年造成近百万婴幼儿的死亡，因此探讨其临床治疗方法具有极其重要的意义。我科自2006年9
给出了直线感应加速器在磁体失准情况下电子束质心运动轨迹的计算机模型．利用坐标变换求磁体失准后的三维磁场分布，并采用束包络方程和束心偏移方程耦合求解的方法计算束心的运
目的探讨急性胰腺炎（AP）并胸腔积液对疾病严重程度的评估和治疗预后的影响。方法根据AP的诊治指南和X光照片、B超检查诊断结果进行分析。结果大部分为左侧胸腔积液，单侧较双侧多
提出基于细分和数值积分思想的一种离散的守恒重映方法——质点重映方法，密度分布可采用一阶精度的分片常数分布，或二阶精度的分片线性分布，分片线性密度分布函数采用面平均方法