Hostname: page-component-cd9895bd7-hc48f Total loading time: 0 Render date: 2024-12-29T06:38:49.539Z Has data issue: false hasContentIssue false
  • English
  • Français

A Time Second-Order Mass-Conserved Implicit-Explicit Domain Decomposition Scheme for Solving the Diffusion Equations

Part of: Partial differential equations, initial value and time-dependent initial-boundary value problems Flows in porous media; filtration; seepage

Published online by Cambridge University Press:  18 January 2017

Zhongguo Zhou  and
Dong Liang
Zhongguo Zhou*
Affiliation:
School of Mathematics, Shandong University, Jinan, Shandong 250100, China School of Information Science and Engineering, Shandong Agricultural University, Taian, Shandong 271018, China
Dong Liang*
Affiliation:
Department of Mathematics and Statistics, York University, Toronto, Ontario, M3J 1P3, Canada
*
*Corresponding author. Email:[email protected] (Z. G. Zhou), [email protected] (D. Liang)
*Corresponding author. Email:[email protected] (Z. G. Zhou), [email protected] (D. Liang)
Get access

Abstract

In the paper, a new time second-order mass-conserved implicit/explicit domain decomposition method (DDM) for the diffusion equations is proposed. In the scheme, firstly, we calculate the interface fluxes of sub-domains from the obtained solutions and fluxes at the previous time level, for which we apply high-order Taylor’s expansion and transfer the time derivatives to spatial derivatives to improve the accuracy. Secondly, the interior solutions and fluxes in sub-domains are computed by the implicit scheme and using the relations between solutions and fluxes, without any correction step. The mass conservation is proved and the convergence order of the numerical solutions is proved to be second-order in both time and space steps. The super-convergence of numerical fluxes is also proved to be second-order in both time and space steps. The scheme is stable under the stable condition r≤3/5. The important feature is that the proposed domain decomposition scheme is mass-conserved and is of second order convergence in time. Numerical experiments confirm the theoretical results.

Keywords

Diffusion equationstime second-ordermass-conservedimplicit-explicit domain decompositioninterface fluxes

MSC classification

Secondary: 65M06: Finite difference methods 65M12: Stability and convergence of numerical methods 65M55: Multigrid methods; domain decomposition 76S05: Flows in porous media; filtration; seepage
Type
Research Article
Information
Advances in Applied Mathematics and Mechanics , Volume 9 , Issue 4 , August 2017 , pp. 795 - 817
Copyright
Copyright © Global-Science Press 2017 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Aziz, K. and Settari, A., Petroleum Reservoir Simulation, Applied Science Publisher, Ltd., London, 1979.Google Scholar
[2] Bear, J., Hydraulics of Groundwater, McGraw-Hill, New York, 1978.Google Scholar
[3] Amitai, D., Averbuch, A., Israeli, M. and Itzikowitz, S., Implicit-explicit parallel asyn-chronous solver of parabolic PDEs, SIAM J. Sci. Comput., 19 (1998), pp. 1366–1404.Google Scholar
[4] Dawson, C. N., Du, Q. and Dupont, T. F., A finite difference domain decomposition algorithm for numerical solution of the heat equation, Math. Comput., 57 (1991), pp. 63–71.Google Scholar
[5] Dryja, M. and Tu, X., A domain decomposition discretization of parabolic problems, Numerische Mathematik, 107 (2007), pp. 625–640.CrossRefGoogle Scholar
[6] Du, Q., Mu, M. and Wu, Z., Efficient parallel algorithms for parbolic problems, SIAM J. Numer. Anal., 39 (2001), pp. 1469–1487.Google Scholar
[7] Du, C. and Liang, D., An efficient S-DDM iterative approach for compressible contamination fluid flows in porous media, J. Comput. Phys., 229 (2010), pp. 4501–4521.Google Scholar
[8] Evans, D. and Abdullah, A., Group explicit methods for parabolic equations, Int. J. Comput. Math., 14 (1983), pp. 73–105.CrossRefGoogle Scholar
[9] Gaiffe, S., Glowinski, R. and Lemonnier, R., Domain decomposition and splitting methods for parabolic equations via a mixed formula, in the 12th International Conference on Domain Decomposition, Chiba, Japan, 1999.Google Scholar
[10] Kuznetsov, Y., New algorithms for approximate realization of implicit difference scheme, Soviet J. Numer. Anal. Math. Model., 3 (1988), pp. 99–114.Google Scholar
[11] Liang, D. and Du, C., The efficient S-DDM scheme and its analysis for solving parabolic equations, I. Comput. Phys., 272 (2014), pp. 46–69.CrossRefGoogle Scholar
[12] Shi, H. and Liao, H., Unconditional stability of corrected explicit-implicit domain decomposition algorithms for parallel approximation of heat equations, SIAM J. Numer. Anal., 44 (2006), pp. 1584–1611.CrossRefGoogle Scholar
[13] Zhu, S., Conservative domain decomposition procedure with unconditional stability and second-order accuracy, Appl. Math. Comput., 216 (2010), pp. 3275–3282.Google Scholar