求解隐式差分方程的并行算法
PARALLEL ALGORITHMS FOR SOLVING THE IMPLICIT DIFFERENCE EQUATIONS
-
摘要: 本文研究了求解隐式差分方程的并行算法,其基本想法是把差分方程组化为若干个子方程组来求解,文中给出了直接法和迭代法,证明了迭代法的收敛性。为了说明分段隐式迭代方法的有效性,文中针对扩散方程的具体例子给出了数值试验计算结果。Abstract: The parallel algorithms for solving the implicit difference equations have been studied in the paper. The basic idea is to divide the system of difference equations into a set of subsystems which can be solved in parallel. The direct method and iterative method are given and the convergence theorem on the iteration is proved. To show the efficiency of the segment implicit iteration, the papper gives the numerical experiment for an example of the diffusion equation.