Parallel Iterative Algorithms with Accelerate Convergence for Solving Implicit Difference Equations | Science Publications

American Journal of Applied Sciences

Mancho Manev¹  Wei-Jun Zhong¹  Qing-Fu Liu¹ 

关键词: Diffusion equation;    parallel iterative algorithm;    convergent rate;    property of gradual-approach convergence;   

DOI  :  10.3844/ajassp.2004.54.61

学科分类：自然科学（综合）

来源: Science Publications

【 摘 要 】

This study focuses on the solution to implicit difference equations, which are very difficult to compute in parallel for diffusion equation. For improving the convergent rates and the properties of gradual-approach convergence of Segment-Classic-Implicit-Iterative (SCII) and segment-Crank-Nicolson-iterative (SCNI) algorithms realizing efficient iterative computation in parallel by segmenting grid domains, SCII and SCNI algorithms with accelerate convergence are studied and improved through inserting classic implicit schemes and Crank-Nicolson schemes into them respectively. The SCII and SCNI algorithms with accelerate convergence, which can be decomposed into smaller strictly tri-diagonally dominant subsystems, are solved by using double-sweep algorithm. In the present study, general structures of SCII and SCNI algorithms with accelerate convergence are constructed with matrix forms. The convergent rates are estimated and properties of gradual-approach convergence about diffusion equation are described by splitting coefficient matrix in detail. These algorithms improve the convergent rates in iteration while make the properties of gradual-approach convergence reach two rank. The efficiency of computation is greatly enhanced. In addition, the algorithms are extended to the case of two-dimensional problem by studying Peaceman-Rachford scheme into which classic implicit schemes are inserted alternately. Numerical computations employing SCII and SCNI algorithms with accelerate convergence are made on SGL/Challenge L with 8 CPUs as examples. Theoretical analyses and numerical exemplifications show that the parallel iterative algorithms with accelerate convergence for solving one-dimension diffusion equations are more efficient in computation and have much better convergent rates and properties of gradual-approach convergence."

【 授权许可】

Unknown