%0 Journal Article
%T Analysis of parallel Krylov subspace method for three-dimensional heat equation<br>三维热传导方程的Krylov子空间方法并行分析
%A LI Dan-dan
%A CHENG Tang-pei
%A WANG Qun
%A <br>李丹丹
%A 程汤培
%A 王群
%J 计算机应用研究
%D 2010
%I 
%X Heat equation has been widely used in engineering, such as numerical simulation of groundwater flow, reservoir simulation and so on. The parallelism of heat equation is an important means of accelerating the simulation process and enhancing the modeling capabilities. This paper analyzed the parallelism of GMRES and CG algorithm included in Krylov subspace method, made a comparison with different preconditioned conjugate gradient methods. Numerical experiments on the three-dimensional heat equation were carried out on Linux clusters. The numerical results demonstrate that CG algorithm is more suitable than the GMRES algorithm for parallelizing the three-dimensional heat equation. The parallel program has a desirable speedup and efficiency when use CG algorithm integrating with BJACOBI preconditioner to solve the three-dimensional heat equation. So a better parallel solution to the three-dimensional heat equation is CG algorithm integrating with BJACOBI preconditioner.
%K Krylov subspace method
%K linear equations
%K preconditioner
%K heat equation
%K CG
%K GMRES<br>Krylov子空间方法
%K 线性方程组
%K 预条件子
%K 热传导方程
%K 共轭梯度算法
%K 广义极小残量
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=D1376A09EB50548E5EFBDB9E797B818A&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=E158A972A605785F&sid=65C780F1B91D7CD5&eid=298DD318DE734E4F&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10