Skip to main content
Log in

Mass-preserving time second-order explicit–implicit domain decomposition schemes for solving parabolic equations with variable coefficients

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

Abstract

In this paper, the new mass-preserving time second-order explicit–implicit domain decomposition (DD) schemes for solving parabolic equations with various coefficients are proposed. In the schemes, first, the interface values on the interfaces of sub-domains are explicitly calculated, in which two kinds of explicit difference schemes are used. Second, the interior values in sub-domains are determined by the implicit schemes. Third, the interface values are recalculated explicitly to preserve mass. The important feature is that the developed schemes are more than first order in time step and the correction operators at the third step ensure the schemes’ mass conservative. The stability and convergence are analyzed for the two schemes. The optimal error estimates are obtained in the \(H^1\) semi-norm under a stability condition. Numerical experiments confirm the theoretical results.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Aziz K, Settari A (1979) Petroleum reservoir simulation. Applied Science Publisher Ltd, London

    Google Scholar 

  • Bear J (1978) Hydraulics of groundwater. McGraw-Hill, Nwe York

    Google Scholar 

  • Chen Z, Huang G, Ma Y (2006) Computational methods for multiphase flows in porous media, computational science and engineering series, vol 2. SIAM, Philadelphia

    Book  Google Scholar 

  • Dawson C, Du Q, Dupont T (1991) A finite difference domain decomposition algorithm for numerical solution of heat equations. Math Comput 57:63–71

    Article  MathSciNet  MATH  Google Scholar 

  • Dawson C, Dupont T (1994) Explicit/implicit conservative domain decomposition procedures for parabolic problems based on block centered finite differences. SIAM J Numer Anal 31:1045–1061

    Article  MathSciNet  MATH  Google Scholar 

  • Du C, Liang D (2010) An efficient S-DDM iterative approach for compressible contamination fluid flows in porous media. J Comput Phys 229:4501–4521

    Article  MathSciNet  MATH  Google Scholar 

  • Du Q, Mu M, Wu Z (2001) Efficient parallel algorithms for parbolic problems. SIAM J Numer Anal 39:1469–1487

    Article  MathSciNet  MATH  Google Scholar 

  • Dryja M, Tu X (2007) A domain decomposition discretization of parabolic problems. Numer Math 107:625–640

    Article  MathSciNet  MATH  Google Scholar 

  • Evans D, Abdullah A (1983) Group explicit methods for parabolic equations. Int J Comput Math 14:73–105

    Article  MathSciNet  MATH  Google Scholar 

  • Gaiffe S, Glowinski R, Lemonnier R (1999) Domain decomposition and splitting methods for parabolic equations via a mixed formula. In: the 12th international conference on Domain Decomposition, Chiba, Japan

  • Liang D, Du C (2010) An efficient splitting domain decomposition approach for parabolic-type time-dependent problems in porous media. In: High performance computing and applications, lecture notes in computer science, vol 5938. Springer, pp 69–77

  • Kuznetsov Y (1988) New algorithms for approximate realization of implicit difference scheme. Sov J Numer Anal Math Modell 3:99–114

    MATH  Google Scholar 

  • Shi H, Liao H (2006) Unconditional stability of corrected explicit/implicit domain decomposition algorithms for parallel approximation of heat equations. SIAM J Numer Anal 44:1584–1611

    Article  MathSciNet  MATH  Google Scholar 

  • Zhu S (2010) Conservative domain decomposition procedure with unconditional stability and second-order accuracy. Appl Math Comput 216:3275–3282

    MathSciNet  MATH  Google Scholar 

  • Zhou Z, Liang D (2016) The mass-preserving S-DDM scheme for two-dimensional parabolic equations. Commun Comput Phys 19:411–441

    Article  MathSciNet  MATH  Google Scholar 

  • Zhou Z, Liang D (2017a) The mass-preserving and modified-upwind splitting DDM scheme for time-dependent convection-diffusion equations. J Comput Appl Math 317:247–273

  • Zhou Z, Liang D (2017b) A time second-order mass-conserved implicit-explicit domain decomposition scheme for solving the diffusion equations. Adv Appl Math Mech 9:795–817

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was supported partially by Natural Sciences and Engineering Research Council of Canada and by National Natural Science Foundation of China (Grant Nos. 11271232, 61703250), the Natural Science Foundation of Shandong Government (Grant Nos. ZR2017BA029, ZR2017BF002), and Shandong Agricultural University (Grant No. xxxy201704).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhongguo Zhou.

Additional information

Communicated by Raphaèle Herbin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, Z., Liang, D. Mass-preserving time second-order explicit–implicit domain decomposition schemes for solving parabolic equations with variable coefficients. Comp. Appl. Math. 37, 4423–4442 (2018). https://doi.org/10.1007/s40314-018-0583-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40314-018-0583-9

Keywords

Mathematics Subject Classification

Navigation