Skip to main content
SpringerLink
Log in

Some multilevel decoupled algorithms for a mixed navier-stokes/darcy model

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

In this work, several multilevel decoupled algorithms are proposed for a mixed Navier-Stokes/Darcy model. These algorithms are based on either successively or parallelly solving two linear subdomain problems after solving a coupled nonlinear coarse grid problem. Error estimates are given to demonstrate the approximation accuracy of the algorithms. Experiments based on both the first order and the second order discretizations are presented to show the effectiveness of the decoupled 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

Similar content being viewed by others

References

  1. Adams, R.A.: Sobolev Spaces. Academic Press, New York (1975)

    MATH  Google Scholar 

  2. Badia, S., Codina, R.: Unified stabilized finite element formulations for the Stokes and the Darcy problems, SIAM. J. Numer. Anal. 47(3), 1971–2000 (2009)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  4. Beavers, G.S., Joseph, D.D.: Boundary conditions at a naturally permeable wall. J. Fluid Mech. 30(1), 197–207 (1967)

    Article  Google Scholar 

  5. Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Element Methods. Springer–Verlag, New York (1991)

    Book  MATH  Google Scholar 

  6. Burman, E., Hansbo, P.: A unified stabilized method for Stokes’ and Darcy’s equations. J. Comput. Appl. Math. 198(1), 35–51 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  7. Cai, M.: Modeling and Numerical Simulation for the Coupling of Surface Flow with Subsurface Flow. PhD thesis, Hong Kong University of Science and Technology (2008)

  8. 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(5), 3325–3338 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  9. Cai, M., Mu, M., Xu, J.: Preconditioning techniques for a mixed Stokes/Darcy model in porous media applications. J. Comput. Appl. Math. 233, 346–355 (2009)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  11. Cai, M.: Decoupled algorithms for the coupled surface/subsurface flow interaction problems. In: M. Ehrhardt (ed.) Coupled Fluid Flow in Energy, Biology and Environmental Research, Progress in Computational Physics (PiCP), Vol. 2, pp. 62–86 (2012)

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

    Article  MathSciNet  MATH  Google Scholar 

  13. Chidyagwai, P., Rivière, B.: On the solution of the coupled Navier-Stokes and Darcy equations. Comput. Methods Appl. Mech. Eng. 198, 3806–3820 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  14. Chidyagwai, P., Rivière, B.: A two-grid method for coupled free flow with porous media flow. Adv. Water Resour. 34(9), 1113–1123 (2011)

    Article  Google Scholar 

  15. Dai, X., Cheng, X.: A two-grid method based on Newton iteration for the Navier-Stokes equations. J. Comput. Appl. Math. 220(1), 566–573 (2008)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  17. Discacciati, M., Quarteroni, A.: Convergence analysis of a subdomain iterative method for the finite element approximation of the coupling of Stokes and Darcy equations. Comput. Visual. Sci. 6(2-3), 93–103 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  18. Discacciati, M.: Domain Decomposition Methods for the Coupling of Surface and Groundwater Flows. PhD diss. École Polytechnique fédérale de Lausanne (2004)

  19. Discacciati, M., Quarteroni, A., Valli, A.: Robin-robin domain decomposition methods for the Stokes-Darcy coupling. SIAM J. Numer. Anal. 45(3), 1246–1268 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  20. Ervin, V., Jenkins, E., Sun, S.: Coupled generalized nonlinear Stokes flow with flow through a porous medium. SIAM J. Numer. Anal. 47(2), 929–952 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  21. Ervin, V., Jenkins, E., Lee, H.: Approximation of the Stokes-Darcy system by optimization. J. Sci. Comput. 59(3), 775–794 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  22. Girault, V., Raviart, P.A.: Finite Element Methods for Navier-Stokes Equations, Theory and Algorithms, Volume 5 of Springer Series in Computational Mathematics. Springer, Berlin (1986)

    Book  MATH  Google Scholar 

  23. Girault, V., Riviére, B.: DG Approximation of coupled Navier-Stokes and Darcy equations by Beaver-Joseph-Saffman interface condition. SIAM J. Numer. Anal. 47, 2052–2089 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  24. 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)

    Article  MathSciNet  MATH  Google Scholar 

  25. Huang, P., Chen, J.: Two-level and multilevel methods for Stokes-Darcy problem discretized by nonconforming elements on nonmatching meshes (in Chinese). Math. Numer. Sin. 42, 389–402 (2012)

    Article  Google Scholar 

  26. Huang, P., Cai, M., Wang, F.: A Newton type linearization based two grid method for coupling fluid flow with porous media flow. Appl. Numer. Math. 106, 182–198 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  27. Jäger, W., Mikelic, A.: On The interface boundary condition of Beavers, Joseph, and Saffman. SIAM J. Appl. Math. 60, 1111–1127 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  28. Kay, D., Loghin, D., Wathen, A.: A preconditioner for the steady-state Navier-Stokes equations. SIAM J. Sci. Comput. 24(1), 237–256 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  29. Layton, W.: A two-level discretization method for the Navier-Stokes equations. Comput. Math. Appl. 26, 33–38 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  30. Layton, W., Lenferink, W., Picard: Two-level Picard and modified Picard methods for the Navier-Stokes equations. J. Appl. Math Comput. 80, 1–12 (1995)

    MathSciNet  MATH  Google Scholar 

  31. Layton, W., Lenferink, H.: A multilevel mesh independence principle for the Navier-Stokes equations. SIAM J. Numer. Anal. 33(1), 17–30 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  32. Layton, W., Lee, H., Peterson, J.: Numerical solution of the stationary Navier-Stokes equations using a multilevel finite element method. SIAM J. Sci. Comput. 20, 1–12 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  33. Layton, W., Tobiska, L.: A two-level method with backtracking for the Navier-Stokes equations, SIAM. J. Numer. Anal. 35(5), 2035–2054 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  34. Layton, W.J., Schieweck, F., Yotov, I.: Coupling fluid flow with porous media flow. SIAM J. Numer. Anal. 40(6), 2195–2218 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  35. 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(5), 1801–1813 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  36. Quarteroni, A., Valli, A.: Domain decomposition methods for partial differential equations Oxford University Press (1999)

  37. Rivière, B., Yotov, I.: Locally conservative coupling of Stokes and Darcy flows. SIAM J. Numer. Anal. 42(5), 1959–1977 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  38. Saffman, P.G.: On the boundary condition at the surface of a porous medium. Stud. Appl. Math. 50(2), 93–101 (1971)

    Article  MATH  Google Scholar 

  39. Taylor, S., Hood, P.: A numerical solution of the navier-stokes equations using the finite element technique. Comput. Fluids 1, 73–100 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  40. Zhang, T., Yuan, J.: Two novel decoupling algorithms for the steady Stokes-Darcy model based on two-grid discretizations. Discret. Contin. Dyn. Syst. Ser. B 19(3), 849–865 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  41. Zuo, L., Hou, Y.: A decoupling two-grid algorithm for the mixed Stokes-Darcy model with the Beavers-Joseph interface condition. Numer. Methods Partial Diff. Equ. 30(3), 1066–1082 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  42. Zuo, L., Hou, Y.: Numerical analysis for the mixed Navier–Stokes and Darcy problem with the Beavers–Joseph interface condition. Numer Methods Partial Diff. Equ. 31(4), 1009–1030 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  43. Xu, J.: Theory of Multilevel Methods. Ph.D. dissertation, Cornell University (1989)

  44. Xu, J.: Two-grid discretization techniques for linear and nonlinear PDEs. SIAM J. Numer. Anal. 33, 1759–1777 (1996)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

This work used the Extreme Science and Engineering Discovery Environment (XSEDE), which is supported by National Science Foundation grant number TG-DMS150025. This work is supported by the National Natural Science Foundation of China grants 11226309 and 11301267. This work is supported in part by Hong Kong RGC Competitive Earmarked Research Grant HKUST603212.

Author information

Authors and Affiliations

  1. Department of Mathematics, Morgan State University, 1700 E Cold Spring Ln, Baltimore, MD, 21251, USA

    Mingchao Cai

  2. Department of Applied Mathematics, Nanjing Forestry University, Nanjing, 210037, People’s Republic of China

    Peiqi Huang

  3. Department of Mathematics, Hong Kong University of Science Technology, Kowloon, Hong Kong

    Mo Mu

Authors
  1. Mingchao Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peiqi Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mo Mu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mingchao Cai.

Additional information

Communicated by: Paul Houston

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cai, M., Huang, P. & Mu, M. Some multilevel decoupled algorithms for a mixed navier-stokes/darcy model. Adv Comput Math 44, 115–145 (2018). https://doi.org/10.1007/s10444-017-9537-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10444-017-9537-9

Keywords

Mathematics Subject Classification (2010)

Search

Navigation