并行PCG算法在电法勘探中的应用研究

• 作者: 何驰 李代平 陈荣征 黄健
• 来源期刊: 科技与创新
• 关键词: 有限元法 Beowulf集群 预处理共轭梯度法 并行虚拟机
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 软件时空
• 页码范围: 254-256
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.09.102

摘要

采用有限元法进行电法勘探时,会产生大型稀疏线性方程组,如何提高方程组的求解效率成为物探研究的关键.针对传统直接法难以实现并行求解的缺点,提出了在Beowulf集群环境下,采用并行PCG算法求解物探系统线性方程组.在集群环境下,该算法具有机器间相互通讯少、时间复杂度低等优点,并且易于并行实现.实验结果表明,采用PCG算法获得了良好的并行效果.