三维问题的局部块分解及其并行

来源 :国际并行算法与计算环境专题讨论会 | 被引量 : 0次 | 上传用户:abczxhzxh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先利用块三对角矩阵的嵌套局部块分解构造了一类三维问题的不完全分解预条件子,并针对模型矩阵,分析了预条件后的实际条件数,分析表明局部块分解是三维问题的一种有效预条件.其次在考虑其高效并行实现的同时,分析了影响并行计算加速比的几个因素.采用较大局部分解步长的预条件时,尽管迭代次数有较大减少,但由于每次迭代所需时间较长,使得总时间反而增长,从而说明对三维问题,当取简单的局部块分解时效率最高.最后,文中将所述预条件方法与传统预条件在某超节点MPP并行机上进行了实验比较,结果表明文中方法具有高效性与较好并行性的特点.
其他文献
目的探讨儿童肺炎支原体肺炎的临床表现及诊断与治疗方法。方法回顾性分析本院儿科2011年1月~2012年12月205例儿童肺炎支原体肺炎住院患儿的临床资料。结果肺炎支原体感染全
目的探讨功能性胃肠疾病治疗前后抑郁与焦虑情况。方法选择功能性胃肠疾病患者63例为观察组,50例健康志愿者为对照组。功能性胃肠疾病患者应用促胃动力药物+抗抑郁药。结果①
本文介绍了正在设计的一个面向科学计算的远程可视化系统.被跟踪的并行数值模拟程序运行在计算服务器上,通过AMS软件包实现计算的中间结果的网络传输,客户端使用先进的图形可
本文对共轭Gram-Schmidt算法的并行计算及并行共轭方向法Sloboda算法进行讨论,研究表明,Sloboda算法在两种并行体系结构上计算效果差别不大,而Gram—Schmidt算法更适合于共享主
参加工作以来,担任了十几年的班主任工作,特别是最近几年,班主任工作的重要性和复杂性更加突出.一方面,班主任要关注班级所有学生的心理健康、安全问题、生活状况等;另一方面
期刊
语言表达是班主任能力结构中重要的因素之一,也是直接影响教育效果的一个重要条件.班主任应当是语言艺术的专家,教师除了要求语言要准确、明了、简练、通俗、规范、流畅外,还
期刊
本文探讨IDEA密码的缩小模型IDEA(16)的转移概率矩阵П0第二大(模)特征值的计算方法,这里的П0是一个65535阶非对称实方阵.首先,使用降维法将与最大特征值相关的子空间分离出
本文把共轭梯度法推广到一般不正定问题得到一种新的短递归迭代算法.它的计算复杂性低于正规化方法,该算法有限步光滑收敛.由于具有余量极小化性质,所以余量范数单调下降.通
随着时代的发展和互联网的普及,中职生恋爱现象早已屡见不鲜,中职生早恋现象已有愈演愈烈之态势.其结果,轻则影响学习、导致心理问题,重则争风吃醋、打架斗殴,甚至产生恶劣的
期刊
本文通过对风力发电场运行特性和风力发电场对电力系统的影响进行分析,提出了风力发电场在接入系统时需要注意的问题以及需采取的措施.