A parallel CGS block-centered finite difference method for a nonlinear time-fractional parabolic equation
详细信息    查看全文
文摘
In this article, a parallel Conjugate Gradient Squared (CGS) block-centered finite difference scheme is introduced and analyzed to cast about the numerical solution of a nonlinear time-fractional parabolic equation with the Neumann condition and a nonlinear reaction term. The unconditionally stable result, which just depends on initial value and source item, is derived. Some a priori estimates of discrete title="Click to view the MathML source">L2-norm with optimal order of convergence title="Click to view the MathML source">O(Δt2−α+h2+k2) with pressure and velocity are established on both uniform and non-uniform rectangular grids, where title="Click to view the MathML source">Δt is the time step, title="Click to view the MathML source">h and title="Click to view the MathML source">k are maximal mesh sizes of title="Click to view the MathML source">x and title="Click to view the MathML source">y-directional grids. In our model, because the simulation is iterated over a series of time steps, it is most beneficial if all the calculation units in a time step can be run separately. In CGS algorithm, adding OpenMP instructions to the circulation calculations in an iterative step can realize parallel computing. To examine the efficiency and accuracy of the proposed method, numerical experiments using the schemes are studied. The results clearly show the benefit of using the proposed approach in terms of execution time reduction and speedup with respect to the sequential running in a single thread.
NGLC 2004-2010.National Geological Library of China All Rights Reserved.
Add:29 Xueyuan Rd,Haidian District,Beijing,PRC. Mail Add: 8324 mailbox 100083
For exchange or info please contact us via email.