Hostname: page-component-6898cfcb55-kwdml Total loading time: 0 Render date: 2026-11-11T16:59:13.063Z 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:Flows in porous media; filtration; seepagePartial differential equations, initial value and time-dependent initial-boundary value problems

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, ChinaSchool 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:zhouzhongguo@mail.sdu.edu.cn (Z. G. Zhou), dliang@mathstat.yorku.ca (D. Liang)
*Corresponding author. Email:zhouzhongguo@mail.sdu.edu.cn (Z. G. Zhou), dliang@mathstat.yorku.ca (D. Liang)

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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 methods65M12: Stability and convergence of numerical methods65M55: Multigrid methods; domain decomposition76S05: Flows in porous media; filtration; seepage

Information

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 

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