Skip to main content
Erschienen in: Engineering with Computers 1/2024

24.03.2023 | Original Article

A parallel two-grid method based on finite element approximations for the 2D/3D Navier–Stokes equations with damping

verfasst von: Eid Wassim, Bo Zheng, Yueqiang Shang

Erschienen in: Engineering with Computers | Ausgabe 1/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Based on two-grid discretizations, this paper introduces a parallel finite element method for the 2D/3D Navier–Stokes equations with damping. In this method, we first solve a fully nonlinear problem on a global coarse grid, and then solve linearized residual subproblems in overlapping fine grid subdomains to update the coarse grid solution by some local and parallel procedures. With the help of local a priori estimate for the finite element solution, errors of the approximate solution from the proposed method are estimated. Performance of the proposed method is also illustrated by some numerical tests.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Antman S (1980) The equations for large vibrations of strings. Am Math Monthly 87:359–370MathSciNet Antman S (1980) The equations for large vibrations of strings. Am Math Monthly 87:359–370MathSciNet
2.
Zurück zum Zitat Cai X, Jiu Q (2008) Weak and strong solutions for the incompressible Navier–Stokes equations with damping. J Math Anal Appl 343:799–809MathSciNet Cai X, Jiu Q (2008) Weak and strong solutions for the incompressible Navier–Stokes equations with damping. J Math Anal Appl 343:799–809MathSciNet
3.
Zurück zum Zitat Georgiev V, Todorova G (1994) Existence of a solution of the wave equation with nonlinear damping and source terms. J Differ Equ 109:295–308MathSciNet Georgiev V, Todorova G (1994) Existence of a solution of the wave equation with nonlinear damping and source terms. J Differ Equ 109:295–308MathSciNet
4.
Zurück zum Zitat Bresch D, Desjardins B (2003) Existence of global weak solutions for a 2D viscous shallow water equations and convergence to the quasi-geostrophic model. Commun Math Phys 238:211–223MathSciNet Bresch D, Desjardins B (2003) Existence of global weak solutions for a 2D viscous shallow water equations and convergence to the quasi-geostrophic model. Commun Math Phys 238:211–223MathSciNet
5.
Zurück zum Zitat Bresch D, Desjardins B, Lin CK (2003) On some compressible fluid models: Korteweg, lubrication, and shallow water systems. Commun Partial Differ Equ 28:843–868MathSciNet Bresch D, Desjardins B, Lin CK (2003) On some compressible fluid models: Korteweg, lubrication, and shallow water systems. Commun Partial Differ Equ 28:843–868MathSciNet
6.
Zurück zum Zitat Liu DM, Li KT (2010) Finite element analysis of the Stokes equations with damping. Math Numer Sin 32:433–448MathSciNet Liu DM, Li KT (2010) Finite element analysis of the Stokes equations with damping. Math Numer Sin 32:433–448MathSciNet
7.
Zurück zum Zitat Shi DY, Yu Z (2013) Superclose and superconvergence of finite element discretizations for the Stokes equations with damping. Appl Math Comput 219:7693–7698MathSciNet Shi DY, Yu Z (2013) Superclose and superconvergence of finite element discretizations for the Stokes equations with damping. Appl Math Comput 219:7693–7698MathSciNet
8.
Zurück zum Zitat Li ZZ, Li MH, Shi DY (2021) Unconditional convergence and superconvergence analysis for the transient Stokes equations with damping. Appl Math Comput 389:125572MathSciNet Li ZZ, Li MH, Shi DY (2021) Unconditional convergence and superconvergence analysis for the transient Stokes equations with damping. Appl Math Comput 389:125572MathSciNet
9.
Zurück zum Zitat Li MH, Shi DY, Dai Y (2016) Stabilized low order finite elements for Stokes equations with damping. J Math Anal Appl 435:646–660MathSciNet Li MH, Shi DY, Dai Y (2016) Stabilized low order finite elements for Stokes equations with damping. J Math Anal Appl 435:646–660MathSciNet
10.
Zurück zum Zitat Zhang YC, Qian Y, Mei LQ (2020) Discontinuous Galerkin methods for the Stokes equations with nonlinear damping term on general meshes. Comput Math Appl 79:2258–2275MathSciNet Zhang YC, Qian Y, Mei LQ (2020) Discontinuous Galerkin methods for the Stokes equations with nonlinear damping term on general meshes. Comput Math Appl 79:2258–2275MathSciNet
11.
Zurück zum Zitat Qiu HL, Mei LQ (2019) Two-grid MFEAs for the incompressible Stokes type variational inequality with damping. Comput Math Appl 78:2772–2788MathSciNet Qiu HL, Mei LQ (2019) Two-grid MFEAs for the incompressible Stokes type variational inequality with damping. Comput Math Appl 78:2772–2788MathSciNet
12.
Zurück zum Zitat Li ZZ, Shi DY, Li MH (2019) Stabilized mixed finite element methods for the Navier–Stokes equations with damping. Math Methods Appl Sci 42:605–619MathSciNet Li ZZ, Shi DY, Li MH (2019) Stabilized mixed finite element methods for the Navier–Stokes equations with damping. Math Methods Appl Sci 42:605–619MathSciNet
13.
Zurück zum Zitat Qiu HL, Mei LQ (2019) Multi-level stabilized algorithms for the stationary incompressible Navier–Stokes equations with damping. Appl Numer Math 143:188–202MathSciNet Qiu HL, Mei LQ (2019) Multi-level stabilized algorithms for the stationary incompressible Navier–Stokes equations with damping. Appl Numer Math 143:188–202MathSciNet
14.
Zurück zum Zitat Li MH, Shi DY, Li ZZ, Chen H (2019) Two-level mixed finite element methods for the Navier–Stokes equations with damping. J Math Anal Appl 470:292–307MathSciNet Li MH, Shi DY, Li ZZ, Chen H (2019) Two-level mixed finite element methods for the Navier–Stokes equations with damping. J Math Anal Appl 470:292–307MathSciNet
15.
Zurück zum Zitat Zheng B, Shang YQ (2021) Two-level defect-correction stabilized algorithms for the simulation of 2D/3D steady Navier–Stokes equations with damping. Appl Numer Math 163:1–21MathSciNet Zheng B, Shang YQ (2021) Two-level defect-correction stabilized algorithms for the simulation of 2D/3D steady Navier–Stokes equations with damping. Appl Numer Math 163:1–21MathSciNet
16.
Zurück zum Zitat Xu JC (1994) A novel two-grid method for semilinear elliptic equations. SIAM J Sci Comput 15:231–237MathSciNet Xu JC (1994) A novel two-grid method for semilinear elliptic equations. SIAM J Sci Comput 15:231–237MathSciNet
17.
Zurück zum Zitat Xu JC (1996) Two-grid discretization techniques for linear and nonlinear PDEs. SIAM J Numer Anal 33:1759–1777MathSciNet Xu JC (1996) Two-grid discretization techniques for linear and nonlinear PDEs. SIAM J Numer Anal 33:1759–1777MathSciNet
18.
Zurück zum Zitat Layton WJ (1993) A two level discretization method for the Navier–Stokes equations. Comput Math Appl 5:3–38MathSciNet Layton WJ (1993) A two level discretization method for the Navier–Stokes equations. Comput Math Appl 5:3–38MathSciNet
19.
Zurück zum Zitat Layton WJ, Lee HK, Peterson J (1998) Numerical solution of the stationary Navier–Stokes equations using a multilevel finite element method. SIAM J Sci Comput 20:1–12MathSciNet Layton WJ, Lee HK, Peterson J (1998) Numerical solution of the stationary Navier–Stokes equations using a multilevel finite element method. SIAM J Sci Comput 20:1–12MathSciNet
20.
Zurück zum Zitat Franca LP, Nesliturk A (2001) On a two-level finite elemnt method for the incompressible Navier–Stokes equations. Int J Numer Methods Eng 52:433–453 Franca LP, Nesliturk A (2001) On a two-level finite elemnt method for the incompressible Navier–Stokes equations. Int J Numer Methods Eng 52:433–453
21.
Zurück zum Zitat He YN (2003) Two-level method based on finite element and Crank-Nicolson extrapolation for the time-dependent Navier–Stokes equations. SIAM J Numer Anal 41:1263–1285MathSciNet He YN (2003) Two-level method based on finite element and Crank-Nicolson extrapolation for the time-dependent Navier–Stokes equations. SIAM J Numer Anal 41:1263–1285MathSciNet
22.
Zurück zum Zitat He YN, Wang AW (2008) A simplified two-level method for the steady Navier–Stokes equations. Comput Methods Appl Mech Eng 197:1568–1576MathSciNet He YN, Wang AW (2008) A simplified two-level method for the steady Navier–Stokes equations. Comput Methods Appl Mech Eng 197:1568–1576MathSciNet
23.
Zurück zum Zitat Shang YQ (2013) A two-level subgrid stabilized Oseen iterative method for the steady Navier–Stokes equations. J Comput Phys 233:210–226MathSciNet Shang YQ (2013) A two-level subgrid stabilized Oseen iterative method for the steady Navier–Stokes equations. J Comput Phys 233:210–226MathSciNet
24.
Zurück zum Zitat Shang YQ, Qin J (2016) A finite element variational multiscale method based on two-grid discretization for the steady incompressible Navier–Stokes equations. Comput Methods Appl Mech Eng 300:182–198MathSciNet Shang YQ, Qin J (2016) A finite element variational multiscale method based on two-grid discretization for the steady incompressible Navier–Stokes equations. Comput Methods Appl Mech Eng 300:182–198MathSciNet
25.
Zurück zum Zitat Xu JC, Zhou AH (2000) Local and parallel finite element algorithms based on two-grid discretizations. Math Comput 231:881–909MathSciNet Xu JC, Zhou AH (2000) Local and parallel finite element algorithms based on two-grid discretizations. Math Comput 231:881–909MathSciNet
26.
Zurück zum Zitat Xu JC, Zhou AH (2001) Local and parallel finite element algorithms based on two-grid discretizations for nonlinear problems. Adv Comput Math 14:293–327MathSciNet Xu JC, Zhou AH (2001) Local and parallel finite element algorithms based on two-grid discretizations for nonlinear problems. Adv Comput Math 14:293–327MathSciNet
27.
Zurück zum Zitat He YN, Xu JC, Zhou AH, Li J (2008) Local and parallel finite element algorithms for the Stokes problem. Numer Math 109:415–434MathSciNet He YN, Xu JC, Zhou AH, Li J (2008) Local and parallel finite element algorithms for the Stokes problem. Numer Math 109:415–434MathSciNet
28.
Zurück zum Zitat He YN, Xu JC, Zhou AH (2006) Local and parallel finite element algorithms for the Navier–Stokes problem. J Comput Math 3:227–238MathSciNet He YN, Xu JC, Zhou AH (2006) Local and parallel finite element algorithms for the Navier–Stokes problem. J Comput Math 3:227–238MathSciNet
29.
Zurück zum Zitat He YN, Mei LQ, Shang YQ, Cui J (2010) Newton iterative parallel finite element algorithm for the steady Navier–Stokes equations. J Sci Comput 44:92–106MathSciNet He YN, Mei LQ, Shang YQ, Cui J (2010) Newton iterative parallel finite element algorithm for the steady Navier–Stokes equations. J Sci Comput 44:92–106MathSciNet
30.
Zurück zum Zitat Shang YQ, He YN (2012) A parallel Oseen-linearized algorithm for the stationary Navier–Stokes equations. Comput Methods Appl Mech Eng 209:172–183MathSciNet Shang YQ, He YN (2012) A parallel Oseen-linearized algorithm for the stationary Navier–Stokes equations. Comput Methods Appl Mech Eng 209:172–183MathSciNet
31.
Zurück zum Zitat Shang YQ, Huang SM (2014) A parallel subgrid stabilized finite element method based on two-grid discretization for simulation of 2D/3D steady incompressible flows. J Sci Comput 60:564–583MathSciNet Shang YQ, Huang SM (2014) A parallel subgrid stabilized finite element method based on two-grid discretization for simulation of 2D/3D steady incompressible flows. J Sci Comput 60:564–583MathSciNet
32.
Zurück zum Zitat Shang YQ, Qin J (2017) Parallel finite element variational multiscale algorithms for incompressible flow at high Reynolds numbers. Appl Numer Math 117:1–21MathSciNet Shang YQ, Qin J (2017) Parallel finite element variational multiscale algorithms for incompressible flow at high Reynolds numbers. Appl Numer Math 117:1–21MathSciNet
33.
Zurück zum Zitat Du GZ, Zuo LY (2018) A parallel partition of unity scheme based on two-grid discretizations for the Navier–Stokes problem. J Sci Comput 75:1445–1462MathSciNet Du GZ, Zuo LY (2018) A parallel partition of unity scheme based on two-grid discretizations for the Navier–Stokes problem. J Sci Comput 75:1445–1462MathSciNet
34.
Zurück zum Zitat Yu JP, Shi F, Zheng HB (2014) Local and parallel finite element algorithms based on the partition of unity for the Stokes problem. SIAM J Sci Comput 36:C547–C567MathSciNet Yu JP, Shi F, Zheng HB (2014) Local and parallel finite element algorithms based on the partition of unity for the Stokes problem. SIAM J Sci Comput 36:C547–C567MathSciNet
35.
Zurück zum Zitat Tang QL, Huang YQ (2019) Analysis of local and parallel algorithm for incompressible Magnetohydrodynamics flows by finite element iterative method. Commun Comput Phys 25:729–751MathSciNet Tang QL, Huang YQ (2019) Analysis of local and parallel algorithm for incompressible Magnetohydrodynamics flows by finite element iterative method. Commun Comput Phys 25:729–751MathSciNet
36.
Zurück zum Zitat Zheng B, Shang YQ (2021) Local and parallel finite element algorithms based on domain decomposition for the 2D/3D Stokes equations with damping. Comput Math Appl 103:82–103MathSciNet Zheng B, Shang YQ (2021) Local and parallel finite element algorithms based on domain decomposition for the 2D/3D Stokes equations with damping. Comput Math Appl 103:82–103MathSciNet
37.
Zurück zum Zitat Girault V, Raviart PA (1986) Finite Element Methods for Navier–Stokes Equations: Theory and Algorithms. Springer-Verlag, Berlin Girault V, Raviart PA (1986) Finite Element Methods for Navier–Stokes Equations: Theory and Algorithms. Springer-Verlag, Berlin
38.
Zurück zum Zitat Du Q, Gunzburger MD, Hou LS (1995) Analysis and finite element approximation of optimal control problems for a Ladyzhenskaya model for stationary, incompressible, viscous flows. J Comput Appl Math 61:323–343MathSciNet Du Q, Gunzburger MD, Hou LS (1995) Analysis and finite element approximation of optimal control problems for a Ladyzhenskaya model for stationary, incompressible, viscous flows. J Comput Appl Math 61:323–343MathSciNet
39.
Zurück zum Zitat Du Q, Gunzburger MD (1991) Analysis of a Ladyzhenskaya model for incompressible viscous flow. J Math Anal Appl 155:21–45MathSciNet Du Q, Gunzburger MD (1991) Analysis of a Ladyzhenskaya model for incompressible viscous flow. J Math Anal Appl 155:21–45MathSciNet
40.
Zurück zum Zitat He YN, Li J (2009) Convergence of three iterative methods based on the finite element discretization for the stationary Navier–Stokes equations. Comput Methods Appl Mech Eng 198:1351–1359MathSciNet He YN, Li J (2009) Convergence of three iterative methods based on the finite element discretization for the stationary Navier–Stokes equations. Comput Methods Appl Mech Eng 198:1351–1359MathSciNet
41.
Zurück zum Zitat He YN (2003) A fully discrete stabilized finit element method for the time-dependent Navier–Stokes problem. IMA J Numer Anal 23:665–691MathSciNet He YN (2003) A fully discrete stabilized finit element method for the time-dependent Navier–Stokes problem. IMA J Numer Anal 23:665–691MathSciNet
42.
Zurück zum Zitat He YN, Miao H, Ren C (2004) A two-level finite element Galerkin method for the nonstationary Navier–Stokes equations II: time discretization. J Comput Math 22:33–54MathSciNet He YN, Miao H, Ren C (2004) A two-level finite element Galerkin method for the nonstationary Navier–Stokes equations II: time discretization. J Comput Math 22:33–54MathSciNet
43.
Zurück zum Zitat Heywood J, Rannacher R (1982) Finite element approximation of the nonstationary Navier–Stokes problem. I. Regularity of solutions and second-order error estimates for spatial discretization. SIAM J Numer Anal 19:275–311MathSciNet Heywood J, Rannacher R (1982) Finite element approximation of the nonstationary Navier–Stokes problem. I. Regularity of solutions and second-order error estimates for spatial discretization. SIAM J Numer Anal 19:275–311MathSciNet
44.
Zurück zum Zitat Heywood J, Rannacher R (1990) Finite-element approximation of the nonstationary Navier–Stokes problem. Part IV: Error analysis for second-order time discretization. SIAM J Numer Anal 27:353–384MathSciNet Heywood J, Rannacher R (1990) Finite-element approximation of the nonstationary Navier–Stokes problem. Part IV: Error analysis for second-order time discretization. SIAM J Numer Anal 27:353–384MathSciNet
45.
Zurück zum Zitat Du Q, Gunzburger MD (1990) Finite-element approximations of a Ladyzhenskaya model for stationary incompressible viscous flow. SIAM J Numer Anal 27:1–19MathSciNet Du Q, Gunzburger MD (1990) Finite-element approximations of a Ladyzhenskaya model for stationary incompressible viscous flow. SIAM J Numer Anal 27:1–19MathSciNet
46.
Zurück zum Zitat John V (2016) Finite Element Methods for Incompressible Flow Problems. Springer International Publishing AG, Berlin John V (2016) Finite Element Methods for Incompressible Flow Problems. Springer International Publishing AG, Berlin
47.
Zurück zum Zitat Dauge M (1989) Stationary Stokes and Navier-Stokes systems on two- or three-dimensional domains with corners. I. Linearized equations. SIAM J Math Anal 20:74–97MathSciNet Dauge M (1989) Stationary Stokes and Navier-Stokes systems on two- or three-dimensional domains with corners. I. Linearized equations. SIAM J Math Anal 20:74–97MathSciNet
48.
Zurück zum Zitat Hughes TJR (1995) Multiscale phenomena: green’s functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods. Comput Methods Appl Mech Eng 127:387–401MathSciNet Hughes TJR (1995) Multiscale phenomena: green’s functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods. Comput Methods Appl Mech Eng 127:387–401MathSciNet
49.
Zurück zum Zitat Hughes TJR, Feijo GR, Mazzei L, Quincy JB (1998) The variational multiscale method-A paradigm for computational mechanics. Comput Methods Appl Mech Eng 166:3–24MathSciNet Hughes TJR, Feijo GR, Mazzei L, Quincy JB (1998) The variational multiscale method-A paradigm for computational mechanics. Comput Methods Appl Mech Eng 166:3–24MathSciNet
50.
Zurück zum Zitat Ahmed N, Rebollo TC, John V, Rubino S (2017) A review of variational multiscale methods for the simulation of turbulent incompressible flows. Arch Comput Methods Eng 24:115–164MathSciNet Ahmed N, Rebollo TC, John V, Rubino S (2017) A review of variational multiscale methods for the simulation of turbulent incompressible flows. Arch Comput Methods Eng 24:115–164MathSciNet
51.
Zurück zum Zitat Hughes TJR, Mazzei L, Jansen K (2000) Large eddy simulation and the variational multiscale method. Comput Vis Sci 3:47–59 Hughes TJR, Mazzei L, Jansen K (2000) Large eddy simulation and the variational multiscale method. Comput Vis Sci 3:47–59
52.
Zurück zum Zitat John V, Kaya S (2006) A finite element variational multiscale method for the Navier–Stokes equations. SIAM J Sci Comput 26:1485–1503MathSciNet John V, Kaya S (2006) A finite element variational multiscale method for the Navier–Stokes equations. SIAM J Sci Comput 26:1485–1503MathSciNet
53.
Zurück zum Zitat Guermond JL, Marra A, Quartapelle L (2006) Subgrid stabilized projection method for 2D unsteady flows at high Reynolds numbers. Comput Methods Appl Mech Eng 195:5857–5876MathSciNet Guermond JL, Marra A, Quartapelle L (2006) Subgrid stabilized projection method for 2D unsteady flows at high Reynolds numbers. Comput Methods Appl Mech Eng 195:5857–5876MathSciNet
54.
Zurück zum Zitat Layton WJ (2002) A connection between subgrid scale eddy viscosity and mixed methods. Appl Math Comput 133:147–157MathSciNet Layton WJ (2002) A connection between subgrid scale eddy viscosity and mixed methods. Appl Math Comput 133:147–157MathSciNet
55.
Zurück zum Zitat Layton WJ (1996) Solution algorithm for incompressible viscous flows at high Reynolds number. Vestnik Mosk Gos Univ Ser 15:25–35 Layton WJ (1996) Solution algorithm for incompressible viscous flows at high Reynolds number. Vestnik Mosk Gos Univ Ser 15:25–35
56.
Zurück zum Zitat Wang K (2010) A new defect correction method for the Navier–Stokes equations at high Reynolds numbers. Appl Math Comput 216:3252–3264MathSciNet Wang K (2010) A new defect correction method for the Navier–Stokes equations at high Reynolds numbers. Appl Math Comput 216:3252–3264MathSciNet
57.
Zurück zum Zitat Shang YQ (2021) A new two-level defect-correction method for the steady Navier–Stokes equations. J Comput Appl Math 381:113009MathSciNet Shang YQ (2021) A new two-level defect-correction method for the steady Navier–Stokes equations. J Comput Appl Math 381:113009MathSciNet
58.
Metadaten
Titel
A parallel two-grid method based on finite element approximations for the 2D/3D Navier–Stokes equations with damping
verfasst von
Eid Wassim
Bo Zheng
Yueqiang Shang
Publikationsdatum
24.03.2023
Verlag
Springer London
Erschienen in
Engineering with Computers / Ausgabe 1/2024
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-023-01807-w

Weitere Artikel der Ausgabe 1/2024

Engineering with Computers 1/2024 Zur Ausgabe

Neuer Inhalt