期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
多色SSOR-PCG的MPI编程实现 被引量:2
1
作者 林绍忠 许合伟 《长江科学院院报》 CSCD 北大核心 2013年第5期82-85,共4页
对称逐步超松驰预处理共轭梯度法(SSOR-PCG)是一种求解大型稀疏对称正定线性方程组的非常有效的迭代法。SSOR-PCG并行化的难点在于每步迭代都要求解2个三角方程组。采用一种改进的SSOR-PCG并行求解有限元方程组,并采用多色排序技术提高... 对称逐步超松驰预处理共轭梯度法(SSOR-PCG)是一种求解大型稀疏对称正定线性方程组的非常有效的迭代法。SSOR-PCG并行化的难点在于每步迭代都要求解2个三角方程组。采用一种改进的SSOR-PCG并行求解有限元方程组,并采用多色排序技术提高并行度。基于MPI模型开发了并行程序,通过测试,选择了有效的MPI通信函数。 展开更多
关键词 SSOR—PCG 并行计算 多色排序 有限元方程组 MPI
在线阅读 下载PDF
多色SSOR-PCG的MPI+OpenMP混合编程实现
2
作者 林绍忠 许合伟 颉志强 《计算机辅助工程》 2013年第6期79-83,89,共6页
针对对称逐步超松驰预处理共轭梯度(Symmetric Successive Over Relaxation Preconditioned Conjugate Gradient,SSOR-PCG)法并行化时每步迭代都要并行求解2个三角方程组的困难,采用多色排序技术提高并行度,基于MPI+OpenMP混合编程模型... 针对对称逐步超松驰预处理共轭梯度(Symmetric Successive Over Relaxation Preconditioned Conjugate Gradient,SSOR-PCG)法并行化时每步迭代都要并行求解2个三角方程组的困难,采用多色排序技术提高并行度,基于MPI+OpenMP混合编程模型开发适合于分布共享内存计算机的并行程序,通过测试选择有效的MPI通信函数,并给出3种避免共享数据竞争的措施,供不同规模问题和不同内存容量计算机情况选用. 展开更多
关键词 SSOR—PCG 并行计算 多色排序 有限元方程组 MPI OPENMP
在线阅读 下载PDF
直流电阻率三维正演的预条件共轭梯度法研究
3
作者 杨金凤 邓居智 +1 位作者 陈辉 匡海阳 《物探化探计算技术》 CAS CSCD 2012年第3期303-309,239,共7页
三维电阻率法对反演的精度和速度的要求越来越高,而正演是反演的基础,因此直流电阻率三维正演计算的速度和精度是三维电阻率反演实用化的关键。这里利用对称超松弛预条件共轭梯度法(SSOR-PCG),求解有限差分法离散生成的大型稀疏线性方程... 三维电阻率法对反演的精度和速度的要求越来越高,而正演是反演的基础,因此直流电阻率三维正演计算的速度和精度是三维电阻率反演实用化的关键。这里利用对称超松弛预条件共轭梯度法(SSOR-PCG),求解有限差分法离散生成的大型稀疏线性方程组,预条件矩阵的选择大大降低了系数矩阵的条件数,结合矩阵的一维非零元素压缩存储模式,使得正演计算速度得以提高,而内存占用量明显减小。在直流电阻率三维正演中采用异常场法,提高了电源点附近的解的精度。利用编制的有限差分正演程序,对两层模型、垂直接触带模型和低阻异常体模型进行了数值模拟,计算结果表明该算法是可行的,且可以明显提高正演计算的速度和精度。 展开更多
关键词 电阻率三维正演 ssor-pcg 异常场法 有限差分法 E--SCAN法
在线阅读 下载PDF
用预处理共轭梯度法求解有限元方程组及程序设计 被引量:25
4
作者 林绍忠 《河海大学学报(自然科学版)》 CAS CSCD 1998年第3期112--11,共1页
预处理共轭梯度法是求解大型稀疏线性方程组的极为有效的迭代法.本文改进了对称逐步超松驰预处理共轭梯度法(SSORPCG法)的迭代格式,可节省计算量8%~50%,并给出应用SSORPCG法求解有限元方程组时的几个关键子程序.
关键词 有限元方程组 程序设计 预处理 共轭梯度法
在线阅读 下载PDF
预处理共轭梯度法在岩土工程有限元中的应用 被引量:5
5
作者 郑超 张建海 《岩石力学与工程学报》 EI CAS CSCD 北大核心 2007年第A01期2820-2826,共7页
在岩土工程中进行有限元分析时需要求解大型线性方程组,常用的直接法会占用较大的内存,耗费计算时间较长,计算节点规模有限。用超松弛迭代–预处理共轭梯度法(SSOR-PCG)求解大型稀疏线性方程组,并提出SSOR-PCG法的一套优化内存占用量和... 在岩土工程中进行有限元分析时需要求解大型线性方程组,常用的直接法会占用较大的内存,耗费计算时间较长,计算节点规模有限。用超松弛迭代–预处理共轭梯度法(SSOR-PCG)求解大型稀疏线性方程组,并提出SSOR-PCG法的一套优化内存占用量和计算时间的实现方案。算例结果证明,此方案下的求解器在一台奔腾2.80 GHz主频、1.0 GB内存的个人电脑上,在50 min之内,可求解约30×104节点三维模型的刚度方程,其计算结果也可满足需要。 展开更多
关键词 岩土工程 超松驰迭代法(SSOR) 预处理共轭梯度法(PCG) 线性方程组
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部