Skip to main content
Erschienen in: Journal of Scientific Computing 1/2018

12.05.2017

Two-Grid Mixed Finite-Element Approximations to the Navier–Stokes Equations Based on a Newton-Type Step

verfasst von: Francisco Durango, Julia Novo

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2018

Einloggen

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

search-config
loading …

Abstract

A two-grid scheme to approximate the evolutionary Navier–Stokes equations is introduced and analyzed. A standard mixed finite element approximation is first obtained over a coarse mesh of size H at any positive time \(T>0\). Then, the approximation is postprocessed by means of solving a steady problem based on one step of a Newton iteration over a finer mesh of size \(h<H\). The method increases the rate of convergence of the standard Galerkin method in one unit in terms of H and equals the rate of convergence of the standard Galerkin method over the fine mesh h. However, the computational cost is essentially the cost of approaching the Navier–Stokes equations with the plain Galerkin method over the coarse mesh of size H since the cost of solving one single steady problem is negligible compared with the cost of computing the Galerkin approximation over the full time interval (0, T]. For the analysis we take into account the loss of regularity at initial time of the solution of the Navier–Stokes equations in the absence of nonlocal compatibility conditions. Some numerical experiments are shown.

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

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!

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!

Literatur
1.
Zurück zum Zitat Layton, W., Tobiska, L.: A two-level method with backtracking for the Navier-Stokes equations. SIAM J. Numer. Anal. 35, 2035–2054 (1998)MathSciNetCrossRefMATH Layton, W., Tobiska, L.: A two-level method with backtracking for the Navier-Stokes equations. SIAM J. Numer. Anal. 35, 2035–2054 (1998)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Layton, W., Lenferink, W.: Two-level picard and modified picard methods for the Navier–Stokes equations. Appl. Math. Comput. 80, 1–12 (1995)MathSciNetMATH Layton, W., Lenferink, W.: Two-level picard and modified picard methods for the Navier–Stokes equations. Appl. Math. Comput. 80, 1–12 (1995)MathSciNetMATH
3.
Zurück zum Zitat García-Archilla, B., Novo, J., Titi, E.S.: Postprocessing the Galerkin method: a novel approach to approximate inertial manifolds. SIAM J. Numer. Anal. 35, 941–972 (1998)MathSciNetCrossRefMATH García-Archilla, B., Novo, J., Titi, E.S.: Postprocessing the Galerkin method: a novel approach to approximate inertial manifolds. SIAM J. Numer. Anal. 35, 941–972 (1998)MathSciNetCrossRefMATH
4.
Zurück zum Zitat García-Archilla, B., Novo, J., Titi, E.S.: An approximate inertial manifold approach to postprocessing Galerkin methods for the Navier–Stokes equations. Math. Comp. 68, 893–911 (1999)MathSciNetCrossRefMATH García-Archilla, B., Novo, J., Titi, E.S.: An approximate inertial manifold approach to postprocessing Galerkin methods for the Navier–Stokes equations. Math. Comp. 68, 893–911 (1999)MathSciNetCrossRefMATH
5.
Zurück zum Zitat de Frutos, J., Novo, J.: A spectral element method for the Navier–Stokes equations with improved accuracy. SIAM J. Numer. Anal. 38, 799–819 (2000)MathSciNetCrossRefMATH de Frutos, J., Novo, J.: A spectral element method for the Navier–Stokes equations with improved accuracy. SIAM J. Numer. Anal. 38, 799–819 (2000)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Margolin, L.G., Titi, E.S., Wynne, S.: The postprocessing Galerkin and nonlinear Galerkin methods—a truncation analysis point of view. SIAM J. Numer. Anal. 41, 695–714 (2003)MathSciNetCrossRefMATH Margolin, L.G., Titi, E.S., Wynne, S.: The postprocessing Galerkin and nonlinear Galerkin methods—a truncation analysis point of view. SIAM J. Numer. Anal. 41, 695–714 (2003)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Ayuso, B., de Frutos, J., Novo, J.: Improving the accuracy of the mini-element approximation to Navier–Stokes equations. IMA J. Numer. Anal. 27, 198–218 (2007)MathSciNetCrossRefMATH Ayuso, B., de Frutos, J., Novo, J.: Improving the accuracy of the mini-element approximation to Navier–Stokes equations. IMA J. Numer. Anal. 27, 198–218 (2007)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Ayuso, B., Garca-Archilla, B., Novo, J.: The postprocessed mixed finite element method for the Navier–Stokes equations. SIAM J. Numer. Anal. 43, 1091–1111 (2005)MathSciNetCrossRefMATH Ayuso, B., Garca-Archilla, B., Novo, J.: The postprocessed mixed finite element method for the Navier–Stokes equations. SIAM J. Numer. Anal. 43, 1091–1111 (2005)MathSciNetCrossRefMATH
9.
Zurück zum Zitat de Frutos, J., García-Archilla, B., Novo, J.: The postprocessed mixed finite-element method for the Navier–Stokes equations: refined error bounds. SIAM J. Numer. Anal. 46, 201–230 (2007)MathSciNetCrossRefMATH de Frutos, J., García-Archilla, B., Novo, J.: The postprocessed mixed finite-element method for the Navier–Stokes equations: refined error bounds. SIAM J. Numer. Anal. 46, 201–230 (2007)MathSciNetCrossRefMATH
10.
Zurück zum Zitat de Frutos, J., García-Archilla, B., Novo, J.: Postprocessing finite-element methods for the Navier–Stokes equations: the fully discrete case. SIAM J. Numer. Anal. 47, 596–621 (2008)MathSciNetCrossRefMATH de Frutos, J., García-Archilla, B., Novo, J.: Postprocessing finite-element methods for the Navier–Stokes equations: the fully discrete case. SIAM J. Numer. Anal. 47, 596–621 (2008)MathSciNetCrossRefMATH
11.
Zurück zum Zitat de Frutos, J., García-Archilla, B., Novo, J.: Static two-grid mixed finite element approximations to the Navier–Stokes equations. J. Sci. Comput. 52, 619–637 (2012)MathSciNetCrossRefMATH de Frutos, J., García-Archilla, B., Novo, J.: Static two-grid mixed finite element approximations to the Navier–Stokes equations. J. Sci. Comput. 52, 619–637 (2012)MathSciNetCrossRefMATH
12.
Zurück zum Zitat de Frutos, J., García-Archilla, B., Novo, J.: Optimal error bounds for two-grid schemes applied to the Navier–Stokes equations. Appl. Math. Comput. 218, 7034–7051 (2012)MathSciNetMATH de Frutos, J., García-Archilla, B., Novo, J.: Optimal error bounds for two-grid schemes applied to the Navier–Stokes equations. Appl. Math. Comput. 218, 7034–7051 (2012)MathSciNetMATH
13.
Zurück zum Zitat Goswami, D., Damázio, P.D.: A two-grid finite element method for time-dependent incompressible Navier–Stokes equations with non-smooth initial data. Numer. Math. Theory Method Appl. 8, 549–581 (2015)MathSciNetCrossRefMATH Goswami, D., Damázio, P.D.: A two-grid finite element method for time-dependent incompressible Navier–Stokes equations with non-smooth initial data. Numer. Math. Theory Method Appl. 8, 549–581 (2015)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Liu, Q., Hou, Y., Wang, W., Zhao, J.: Two-level consitent splitting methods based on three corrections for the time-dependent Navier–Stokes equations. Int. J. Numer. Method Fluid 80(7), 429–450 (2015). doi:10.1002/fld.4087 CrossRef Liu, Q., Hou, Y., Wang, W., Zhao, J.: Two-level consitent splitting methods based on three corrections for the time-dependent Navier–Stokes equations. Int. J. Numer. Method Fluid 80(7), 429–450 (2015). doi:10.​1002/​fld.​4087 CrossRef
15.
Zurück zum Zitat Heywood, J.G., Rannacher, R.: 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–311 (1982)MathSciNetCrossRefMATH Heywood, J.G., Rannacher, R.: 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–311 (1982)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Heywood, J.G., Rannacher, R.: Finite element approximation of the nonstationary Navier–Stokes problem. III: Smoothing property and higher order error estimates for spatial discretization. SIAM J. Numer. Anal. 25, 489–512 (1988)MathSciNetCrossRefMATH Heywood, J.G., Rannacher, R.: Finite element approximation of the nonstationary Navier–Stokes problem. III: Smoothing property and higher order error estimates for spatial discretization. SIAM J. Numer. Anal. 25, 489–512 (1988)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Girault, V., Raviart, P.A.: Finite Element Methods for the Navier-Stokes Equations: Theory and Algorithms, vol. 5. Springer-Verlag, Berlin (1986)CrossRefMATH Girault, V., Raviart, P.A.: Finite Element Methods for the Navier-Stokes Equations: Theory and Algorithms, vol. 5. Springer-Verlag, Berlin (1986)CrossRefMATH
18.
19.
Zurück zum Zitat Hood, P., Taylor, C.: A numerical solution of the Navier–Stokes equations using the finite element technique. Comput. Fluid 1, 73–100 (1973)MathSciNetCrossRefMATH Hood, P., Taylor, C.: A numerical solution of the Navier–Stokes equations using the finite element technique. Comput. Fluid 1, 73–100 (1973)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Element Methods. Springer, New York (1991)CrossRefMATH Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Element Methods. Springer, New York (1991)CrossRefMATH
21.
Zurück zum Zitat Burman, E., Fernández, M.A.: Continuous interior penalty finite element method for the time-dependent Navier–Stokes equations: space discretization and convergence. Numer. Math. 107(1), 39–77 (2007)MathSciNetCrossRefMATH Burman, E., Fernández, M.A.: Continuous interior penalty finite element method for the time-dependent Navier–Stokes equations: space discretization and convergence. Numer. Math. 107(1), 39–77 (2007)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Arndt, D., Dallmann, H., Lube, G.: Local projection FEM stabilization for the time-dependent incompressible Navier–Stokes problem. Numer. Method Partial Differ. Equ. 31(4), 1224–1250 (2015)MathSciNetCrossRefMATH Arndt, D., Dallmann, H., Lube, G.: Local projection FEM stabilization for the time-dependent incompressible Navier–Stokes problem. Numer. Method Partial Differ. Equ. 31(4), 1224–1250 (2015)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Dallmann, H., Arndt, D.: Stabilized finite element methods for the Oberbeck–Boussinesq model. J. Sci. Comput. 69, 244273 (2016)MathSciNetCrossRefMATH Dallmann, H., Arndt, D.: Stabilized finite element methods for the Oberbeck–Boussinesq model. J. Sci. Comput. 69, 244273 (2016)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Gilbarg, D., Trudinger, N.S.: Elliptic Partial Differential Equations of Second Order. Springer, Berlin (2001)MATH Gilbarg, D., Trudinger, N.S.: Elliptic Partial Differential Equations of Second Order. Springer, Berlin (2001)MATH
25.
Zurück zum Zitat de Frutos, J., García-Archilla, B., John, V., Novo, J.: Analysis of the grad-div stabilization for the time-dependent Navier–Stokes equations with inf-sup stable finite elements, Adv. Comput. Math. arXiv:1610.05017 de Frutos, J., García-Archilla, B., John, V., Novo, J.: Analysis of the grad-div stabilization for the time-dependent Navier–Stokes equations with inf-sup stable finite elements, Adv. Comput. Math. arXiv:​1610.​05017
26.
Zurück zum Zitat de Frutos, J., García-Archilla, B., Novo, J.: A posteriori error estimations for mixed finite-element approximations to the Navier–Stokes equations. J. Comput. Appl. Math. 6, 1103–1122 (2011)MathSciNetCrossRefMATH de Frutos, J., García-Archilla, B., Novo, J.: A posteriori error estimations for mixed finite-element approximations to the Navier–Stokes equations. J. Comput. Appl. Math. 6, 1103–1122 (2011)MathSciNetCrossRefMATH
Metadaten
Titel
Two-Grid Mixed Finite-Element Approximations to the Navier–Stokes Equations Based on a Newton-Type Step
verfasst von
Francisco Durango
Julia Novo
Publikationsdatum
12.05.2017
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 1/2018
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-017-0447-2

Weitere Artikel der Ausgabe 1/2018

Journal of Scientific Computing 1/2018 Zur Ausgabe