Skip to main content
SpringerLink
Log in

Local and parallel finite element methods based on two-grid discretizations for the unsteady mixed Stokes-Darcy model with the Beavers-Joseph interface condition

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

Abstract

In this paper, some local and parallel finite element methods based on two-grid discretizations are provided and studied for the non-stationary Stokes-Darcy model with the Beavers-Joseph interface condition. Two local algorithms, the semi-discrete and fully discrete finite element algorithms, are first introduced and related error estimates are rigorously derived. Based upon the fully discrete local algorithm, two fully discrete parallel algorithms are subsequently developed. The backward Euler scheme is considered for the temporal discretization and finite element method is used for the spatial discretization. The main idea of the parallel algorithms is to solve a decoupled Stokes-Darcy model via a coarse grid on the whole domain, then solve residual equations with a finer grid on overlapped subdomains by some local and parallel procedures at each time step. Some local a priori error is also provided that is crucial to our theoretical analysis. Finally, some numerical results are reported to illustrate the validity of the algorithms.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Data Availability

Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.

References

  1. Badea, L., Discacciati, M., Quarteroni, A.: Numerical analysis of the Navier-Stokes/Darcy coupling. Numer. Math. 115, 195–227 (2010)

    MathSciNet  MATH  Google Scholar 

  2. Cai, M., Mu, M., Xu, J.: Numerical solution to a mixed Navier-Stokes/Darcy model by the two-grid approach. SIAM J. Numer. Anal. 47, 3325–3338 (2009)

    MathSciNet  MATH  Google Scholar 

  3. Cai, M., Mu, M.: A multilevel decoupled method for a mixed Stokes/Darcy model. J. Comput. Appl. Math. 236, 2452–2465 (2012)

    MathSciNet  MATH  Google Scholar 

  4. Cai, M., Huang, P., Mu, M.: Some multilevel decoupled algorithms for a mixed Navier-Stokes/Darcy model. Adv. Comput. Math. 3, 1–31 (2017)

    Google Scholar 

  5. Cao, Y., Gunzburger, M., He, X., Wang, X., Zhao, W.: Finite element approximations for Stokes-Darcy flow with Beavers-Joseph interface conditions. SIAM J. Numer. Anal. 47, 4239–4256 (2010)

    MathSciNet  MATH  Google Scholar 

  6. Chen, N., Gunzburger, M., Wang, X.: Asymptotic analysis of the differences between the Stokes-Darcy system with different interface conditions and the Stokes-Brinkman system. J. Math. Anal. Appl. 368, 658–676 (2010)

    MathSciNet  MATH  Google Scholar 

  7. Discacciati, M., Miglio, E., Quarteroni, A.: Mathematical and numerical models for coupling surface and groundwater flows. Appl. Numer. Math. 43, 57–74 (2002)

    MathSciNet  MATH  Google Scholar 

  8. Du, G., Zuo, L.: Local and parallel finite element methods for the coupled Stokes/Darcy model. Numer. Algorithms. 87, 1593–1611 (2021)

    MathSciNet  MATH  Google Scholar 

  9. Du, G., Zuo, L.: Local and parallel finite element method for the mixed Navier-Stokes/Darcy model with Beavers-Joseph interface conditions. Acta. Math. Sci. 37, 1331–1347 (2017)

    MathSciNet  MATH  Google Scholar 

  10. Du, G., Zuo, L.: Local and parallel finite element post-processing scheme for the Stokes problem. Comput. Math. Appl. 73, 129–140 (2017)

    MathSciNet  MATH  Google Scholar 

  11. Du, G., Zuo, L., Zhang, Y.: A New Local and Parallel Finite Element Method for the Coupled Stokes-Darcy Model. J. Sci. Comput. 90, 1–21 (2022)

    MathSciNet  MATH  Google Scholar 

  12. Du, G., Zuo, L.: Local and parallel finite element methods for the coupled Stokes/Darcy model. Numer. Algor. 87, 1593–1611 (2021)

    MathSciNet  MATH  Google Scholar 

  13. Feng, W., He, X., Wang, Z., Zhang, X.: Non-iterative domain decomposition methods for a non-stationary Stokes-Darcy model with the Beavers-Joseph interface condition. Appl. Math. Comput. 219, 453–463 (2012)

    MathSciNet  MATH  Google Scholar 

  14. V. Girault and B. Rivi\({\rm \grave{e}}\)re, DG approximation of coupled Navier-Stokes and Darcy equations by Beaver-Joseph-Saffman interface condition, SIAM J. Numer. Anal., 47 (2009), 2052-2089

  15. R. Glowinski, T. Pan and J. Periaux, A Lagrange multiplier/fictitious domain method for the numerical simulation of incompressible viscous flow around moving grid bodies: I. Case where the rigid body motions are known a priori, C. R. Acad. Sci. Paris S\({\rm \acute{e}}\)r. I Math., 324 (1997), 361-369

  16. He, Y.: Two-level method baesd on finite element and crank-nicolson extrapolation for the time-dependent Navier-Stokes equations. SIAM. J. Numer. Anal. 41, 1263–1285 (2006)

    Google Scholar 

  17. He, Y., Xu, J., Zhou, A.: Local and parallel finite element algorithms for the Navier-Stokes problem. J. Comput. Math. 24, 227–238 (2006)

    MathSciNet  MATH  Google Scholar 

  18. He, Y., Xu, J., Zhou, A., Li, J.: Local and parallel finite element algorithms for the Stokes problem. Numer. Math. 109, 415–434 (2008)

    MathSciNet  MATH  Google Scholar 

  19. He, X., Li, J., Lin, Y., Ming, J.: A domain decomposition method for the steady-state Navier-Stokes-Darcy model with Beavers-Joseph interface condition. SIAM J. Sci. Comput. 37, 264–290 (2015)

    MathSciNet  MATH  Google Scholar 

  20. F. Hecht, O. Pironneau and K. Ohtsuka, FreeFem++, http://www.freefem.org/, (2011)

  21. Hou, Y.: Optimal error estimates of a decoupled scheme based on two-grid finite element for mixed Stokes-Darcy model. Appl. Math. Lett. 57, 90–96 (2016)

    MathSciNet  MATH  Google Scholar 

  22. Hou, Y., Qin, Y.: On the solution of coupled Stokes/Darcy model with Beavers-Joseph interface condition. Comput. Math. with Appl. 77, 50–65 (2019)

    MathSciNet  MATH  Google Scholar 

  23. Du, G., Zuo, L.: A two-grid method with backtracking for the mixed Stokes/Darcy model. J. Numer. Math. 29, 39–46 (2021)

    MathSciNet  MATH  Google Scholar 

  24. Li, Q., Du, G.: Local and parallel finite element methods based on two-grid discretizations for the nonstationary Navier-Stokes equations. Numer. Algor. 88, 1915–1936 (2021)

    MathSciNet  MATH  Google Scholar 

  25. Li, Q., Du, G.: Local and parallel finite element methods based on two-grid discretizations for unsteady convection-diffusion problem. Numer. Meth. Part. D. E. 37, 3023–3041 (2021)

    MathSciNet  Google Scholar 

  26. Li, Q., Du, G.: Local and parallel finite element methods based on two-grid discretizations for a non-stationary coupled Stokes-Darcy model. Comput. Math. Appl. 113, 254–269 (2022)

    MathSciNet  MATH  Google Scholar 

  27. G. Kanschat and B. Rivi\({\rm \grave{e}}\)re, A strongly conservative finite element method for the coupling of Stokes and Darcy flow, J. Comput. Phys., 229 (2010), 5933-5943

  28. Mu, M., Xu, J.: A two-grid method of a mixed Stokes-Darcy model for coupling fluid flow with porous media flow. SIAM J. Numer. Anal. 45, 1801–1813 (2007)

    MathSciNet  MATH  Google Scholar 

  29. Mu, M., Zhu, X.: Decoupled schemes for a non-stationary mixed Stokes-Darcy model. Math. Comp. 79, 707–731 (2010)

    MathSciNet  MATH  Google Scholar 

  30. Rui, H., Zhang, R.: A unified stabilized mixed finite element method for coupling Stokes and Darcy flows. Comput. Methods Appl. Mech. Eng. 198, 2692–2699 (2009)

    MathSciNet  MATH  Google Scholar 

  31. Shan, L., Zheng, H.: Partitioned Time Stepping Method for Fully Evolutionary Stokes-Darcy Flow with Beavers-Joseph Interface Conditions. SIAM. J. Numer. Anal. 51, 813–839 (2013)

    MathSciNet  MATH  Google Scholar 

  32. Shan, L., Zhang, Y.: Error estimates of the partitioned time stepping method for the evolutionary Stokes-Darcy flows. Comput. Math. Appl. 73, 713–726 (2017)

    MathSciNet  MATH  Google Scholar 

  33. Shang, Y., He, Y.: Parallel iterative finite element algorithms based on full domain partition for the stationary Navier-Stokes equations. Appl. Numer. Math. 60, 719–737 (2010)

    MathSciNet  MATH  Google Scholar 

  34. Shang, Y., He, Y., Kim, D., Zhou, X.: A new parallel finite element algorithm for the stationary Navier-Stokes equations. Finite. Elem. Anal. Des. 47, 1262–1279 (2011)

    MathSciNet  Google Scholar 

  35. Song, L., Li, P., Gu, Y., Fan, C.: Generalized finite difference method for solving stationary 2D and 3D stokes equations with a mixed boundary condition. Comput. Math. Appl. 80, 1726–1743 (2020)

    MathSciNet  MATH  Google Scholar 

  36. Sun, Y., Sun, W., Zheng, H.: Domain decomposition method for the fully-mixed Stokes-Darcy coupled problem. Comput. Methods Appl. Engrg. 374, 113578 (2021)

    MathSciNet  MATH  Google Scholar 

  37. Temam, R.: Navier-Stokes Equations. North-Holland, Amsterdam (1984)

    MATH  Google Scholar 

  38. J.M. Urquiza, D. \({\rm N^{\prime }}\)Dri, A. Garon and M.C. Delfour, Coupling Stokes and Darcy equations, Appl. Numer. Math., 58 (2008), 525-538

  39. Wang, X., Du, G., Zuo, L.: A novel local and parallel finite element method for the mixed Navier-Stokes-Darcy problem. Comput. Math. Appl. 90, 73–79 (2021)

    MathSciNet  MATH  Google Scholar 

  40. F. Xu and Q. Huang, Local and Parallel Multigrid Method for Nonlinear Eigenvalue Problems, J. Sci. Comput., 82 (2020)

  41. Xu, J., Zhou, A.: Local and parallel finite element algorithms based on two-grid discretizations. Math. Comp. 69, 881–909 (2000)

    MathSciNet  MATH  Google Scholar 

  42. Yu, J., Shi, F., Zheng, H.: Local and Parallel Finite Element Algorithms Based on the Partition of Unity for the Stokes Problem, SIAM. J. Sci. Comput. 36, C547–C567 (2014)

    MATH  Google Scholar 

  43. Yu, J., Sun, Y., Shi, F., Zheng, H.: Nitsche’s type stabilized finite element method for the fully mixed Stokes-Darcy problem with Beavers-Joseph conditions. Appl. Math. Lett. 110, 106588 (2020)

    MathSciNet  MATH  Google Scholar 

  44. Xue, D., Hou, Y., Li, Y.: Analysis of the local and parallel space-time algorithm for the heat equation. Comput. Math. Appl. 100, 167–181 (2021)

    MathSciNet  MATH  Google Scholar 

  45. Zhang, Y., Hou, Y., Shan, L., Dong, X.: Local and Parallel Finite Element Algorithm for Stationary Incompressible Magnetohydrodynamics. Numer. Meth. Part. D. E. 33, 1513–1539 (2017)

    MathSciNet  MATH  Google Scholar 

  46. Zheng, B., Shang, Y.: Parallel iterative stabilized finite element algorithms based on the lowest equal-order elements for the stationary Navier-Stokes equations. Appl. Math. Comput. 357, 35–56 (2019)

    MathSciNet  MATH  Google Scholar 

  47. Zheng, H., Yu, J., Shi, F.: Local and parallel finite element method based on the partition of unity for incompressible flow. J. Sci. Comput. 65, 512–532 (2015)

    MathSciNet  MATH  Google Scholar 

  48. Zuo, L., Du, G.: A parallel two-grid linearized method for the coupled Navier-Stokes-Darcy problem. Numer. Algor. 77, 151–165 (2018)

    MathSciNet  MATH  Google Scholar 

  49. Zuo, L., Du, G.: A multi-grid technique for coupling fluid flow with porous media flow. Comput. Math. Appl. 75, 4012–4021 (2018)

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the reviewers for their constructive comments, which allowed for the improvement of the presentation of the results.

Funding

This work is subsidized by the National Natural Science Foundation of China (No. 12172202), the Support Plan for Outstanding Youth Innovation Team in Shandong Higher Education Institutions (No. 2022KJ249), the Natural Science Foundation of Shandong Province (No. ZR2021MA063).

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, China

    Guangzhi Du, Shilin Mi & Xinhui Wang

Authors
  1. Guangzhi Du
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shilin Mi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xinhui Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Guangzhi Du: conceptualization, formal analysis, writing, review. Shilin Mi: methodology, writing, review. Xinhui Wang: visualization, validation, review. All authors reviewed the manuscript.

Corresponding author

Correspondence to Guangzhi Du.

Ethics declarations

Ethical approval

Not applicable

Conflict of interest

The authors declare no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Du, G., Mi, S. & Wang, X. Local and parallel finite element methods based on two-grid discretizations for the unsteady mixed Stokes-Darcy model with the Beavers-Joseph interface condition. Numer Algor 94, 1883–1918 (2023). https://doi.org/10.1007/s11075-023-01558-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-023-01558-1

Keywords

Search

Navigation