Skip to main content
SpringerLink
Log in

Parallel algorithm combined with mixed element procedure for compressible miscible displacement problem

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

Based on overlapping domain decomposition, we construct a parallel mixed finite element algorithm for solving the compressible miscible displacement problem in porous media. The algorithm is fully parallel. We consider the relation between the convergence rate and discretization parameters, including the overlapping degree of the subspaces. We give the corresponding error estimate, which tells us that only two iterations are needed to reach to given accuracy at each time level. Numerical results are presented to confirm our theoretical analysis.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Douglas Jr, J.: Finite difference methods for two-phase incompressible flow in porous media. SIAM J. Numer. Anal. 20, 681–696 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  2. Douglas Jr, J., Roberts, J.E.: Numerical methods for a model for compressible miscible displacement in porous media. Math. Comp. 41, 441–459 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  3. Peaceman, D.W.: Fundamentals of numerical reservoir simulation. Elsevier, New York (1977)

    Google Scholar 

  4. Douglas Jr, J.: Simulation of miscible displacement in porous media by a modified method of characteristics procedure, Numer. Anal., Lecture notes in mathetics, vol. 912. Springer-Verlag, Berlin and New York (1982)

  5. Chou, S.H., Li, Q.: Mixed finite element methods for compressible miscible displacement in porous media. Math. Comp. 57, 507–527 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  6. Douglas Jr, J., Ewing, R.E., Wheeler, M.F.: The approximation of the pressure by a mixed method in the simulation of miscible displacement. RAIRO Anal. Numer. 17, 17–33 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  7. Douglas Jr, J., Ewing, R.E., Wheeler, M.F.: A time-discretization procedure for a mixed finite element approximation of miscible displacement in porous media. RAIRO Anal. Numer. 17, 249–256 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  8. Duran, R.: On the approximation of miscible displacement in porous media by the modified methods of characteristics combined with a mixed method. SIAM J. Numer. Anal. 25, 989–1001 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  9. Yuan, Y.R.: Characteristic mixed finite element method for enhanced oil recovery simulation and optimal order error estimate. Chinese Sci. Bull. 21, 1761–1766 (1993)

    MATH  Google Scholar 

  10. Yang, D.P.: Approximation and its optimal error estimate of displacement of two-phase incompressible flow by mixed finite element and a modified method of characteristics. Chinese Sci. Bull. 35, 1686–1689 (1990)

    MathSciNet  MATH  Google Scholar 

  11. Schwarz, H.A.: Gesammelte Mathematische Abhandlungen, vol. 2, pp 133–143. Springer, Berlin (1890). First published in Vierteljahrsschrift der Naturforschenden Gesellschaft in Zurich, volume 15, 1870, pp. 272–286

  12. Bramble, J.H., Pasciak, J.E., Xu, J.: Parallel multilevel preconditioners. Math. Comp 55, 1–22 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  13. Bramble, J.H., Pasciak, J.E., Xu, J.: Convergence estimates for product iterative methods with application to domain decomposition. Math. Compt. 57, 1–21 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  14. Dryja, M., Widlund, O.B.: An additive variant of Schwarz alternating methods for many subregions. Tech. Report 339 Dept. of Comp. Sci. Coutant Institute (1987)

  15. Xu, J.: The method of subspace corrections. J. Comput. Appl. Math. 128, 335–362 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  16. Xu, J.: Iterative methods by space decomposition and subspace correction: A unifying approach. SIAM Rev. 34, 581–613 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  17. Lu, T., Shih, T.M., Liem, C.B.: Two synchronous parallel algorithms for partial differential equations. J. Comp. Math. 9, 74–85 (1991)

    MathSciNet  MATH  Google Scholar 

  18. Chan, T.F., Mathew, T.P.: Domain decomposition algorithms. Cambridge University Press (1994)

  19. Smith, B.F., Bj ϕrstad, P.E., Gropp, W.: Domain decomposition: parallel multilevel methods for elliptic partial differential equations. Cambridge University Press (1996)

  20. Toselli, A., Widlund, O.B.: Domain decomposition methods—algorithms and theory. Springer series in computational mathematics, vol. 34. Springer-Verlag, Berlin (2005)

  21. Cai, X.C.: Additive Schwarz algorithms for parabolic convection-diffusion equations. Nume. Math. 60, 41–61 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  22. Cai, X.C.: Multiplicative Schwarz methods for parabolic problem. SIAM J. Sci. Compt. 15, 587–603 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  23. Tai, X.C.: A space decomposition method for parabolic equations. Numer. Meth. Part. Differ. Eq. 14, 24–46 (1998)

    MathSciNet  Google Scholar 

  24. Rui, H., Yang, D.P.: Schwarz type domain decomposition algorithms for parabolic equations and error estimates. Acta. Math. Appl. Sinica. 14, 300–313 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  25. Rui, H., Yang, D.P.: Multiplicative Schwarz algorithm with time stepping along characteristics for convection diffusion equations. J. Comp. Math. 19, 501–510 (2001)

    MathSciNet  MATH  Google Scholar 

  26. Yang, D.P.: Parallel domain decomposition procedures of improved D-D type for parabolic problems. J. Comput. Appl. Math. 233, 2779–2794 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  27. Ma, K.Y., Sun, T., Yang, D.P.: Parallel Galerkin domain decomposition procedure for parabolic equation on general domain. Numer. Meth. Part. Differ. Eq. 25, 622–636 (2009)

    Article  MathSciNet  Google Scholar 

  28. Dawson, C.N., Dupont, T.F.: Explicit/implicit conservative Galerkin domain decomposition procedures for parabolic problems. Math. Comput. 58, 21–34 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  29. Zhang, J.S., Yang, D.P.: Parallel characteristic finite difference methods for convection-diffusion equations. Numerical methods for partial differential equations 27, 854–866 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  30. Zhang, J. S., Yang, D. P., Fu, H., Guo, H.: Parallel characteristic finite element method for time-dependent convection-diffusion problem. Numerical linear algebra with applications 18(4), 695–705 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  31. Zhang, J.S., Yang, D.P.: Parallel least-squares finite element method for time-dependent convection-diffusion system. Computing 91(3), 217–240 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  32. Zhang, J.S., Yang, D.P.: A new domain decomposition parallel algorithm for convection-diffusion problem. Math. Model. Anal. 19(4), 589–605 (2014)

    Article  MathSciNet  Google Scholar 

  33. Zhang, J.S., Fu, H., Guo, H.: A new parallel subspace correction method for advection-diffusion equation. J. Appl. Math. Comput. 50, 299–314 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  34. Yang, D.P.: A splitting positive definite mixed element method for miscible displacement of compressible flow in porous media. Numer. Meth. Part. Differ. Eq. 17, 229–249 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  35. Zhang, J.S., Yang, D.P.: A fully-discrete splitting positive definite mixed finite element scheme for compressible miscible displacement in porous media. J. Shandong University (Nature Science) 41, 1–10 (2006)

    Google Scholar 

  36. Zhang, J.S., Yang, D.P.: A splitting positive definite mixed element method for second-order hyperbolic equations. Numer. Meth. Part. Differ. Eq. 25, 622–636 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  37. Zhang, J.S., Guo, H.: A split least-squares characteristic mixed element method for nonlinear nonstationary convection-diffusion problem. Inter. J. Comput. Math. 89(7), 932–943 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  38. Zhang, J.S., Yang, D.P., Shen, S.Q., Zhu, J.: A new MMOCAA-MFE method for compressible miscible displacement in porous media. Appl. Numer. Math. 80, 65–80 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  39. Brenner, S.C., Scott, L.R.: The mathematical theory of finite element methods. 3rd edition. Texts in Applied Mathematics, vol. 15. Springer, New York (2008)

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, China University of Petroleum, Qingdao, 266580, China

    Jiansong Zhang

  2. Department of Mathematics, East China Normal University, 3663 Zhongshan North Road, Shanghai, 200062, China

    Danping Yang

  3. Department of Computational Mathematics, China University of Petroleum, Qingdao, 266580, China

    Hui Guo

  4. College of Chemical Engineering, China University of Petroleum, Qingdao, 266580, China

    Yan Qu

Authors
  1. Jiansong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Danping Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hui Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yan Qu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiansong Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, J., Yang, D., Guo, H. et al. Parallel algorithm combined with mixed element procedure for compressible miscible displacement problem. Numer Algor 76, 993–1019 (2017). https://doi.org/10.1007/s11075-017-0294-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-017-0294-0

Keywords

Mathematics Subject Classification (2010)

Search

Navigation