nach oben

Journal of Scientific Computing

Erschienen in:

01.09.2014

A Parallel Subgrid Stabilized Finite Element Method Based on Two-Grid Discretization for Simulation of 2D/3D Steady Incompressible Flows

verfasst von: Yueqiang Shang, Shumei Huang

Erschienen in: Journal of Scientific Computing | Ausgabe 3/2014

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Based on domain decomposition and two-grid discretization, a parallel subgrid stabilized finite element method for simulation of 2D/3D steady convection dominated incompressible flows is proposed and analyzed. In this method, a subgrid stabilized nonlinear Navier–Stokes problem is first solved on a coarse grid where the stabilization term is based on an elliptic projection defined on the same coarse grid, and then corrections are calculated in overlapped fine grid subdomains by solving a linearized problem. By the technical tool of local a priori estimate for finite element solution, error bounds of the approximate solution are estimated. Algorithmic parameter scalings of the method are derived. Numerical results are also given to demonstrate the effectiveness of the method.

Vorheriger Artikel Shape Optimization by Free-Form Deformation: Existence Results and Numerical Solution for Stokes Flows

Nächster Artikel Robust Finite Volume Schemes for Two-Fluid Plasma Equations

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Behara, S., Mittal, S.: Parallel finite element computation of incompressible flows. Parallel Comput. 35, 195–212 (2009)CrossRefMathSciNet

Elman, H., Howle, V.E., Shadid, J., et al.: A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier–Stokes equations. J. Comput. Phys. 227, 1790–1808 (2008)CrossRefMATHMathSciNet

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

Henniger, R., Obrist, D., Kleiser, L.: High-order accurate solution of the incompressible Navier–Stokes equations on massively parallel computers. J. Comput. Phys. 229, 3543–3572 (2010)CrossRefMATHMathSciNet

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

Xu, C.J., Zhou, A.H.: Local and parallel finite element algorithms based on two-grid discretizations for nonlinear problems. Adv. Comput. Math. 14, 293–327 (2001)CrossRefMATHMathSciNet

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

He, Y.N., Mei, L.Q., Shang, Y.Q.: Newton iterative parallel finite element algorithm for the steady Navier–Stokes equations. J. Sci. Comput. 44(1), 92–106 (2010)CrossRefMATHMathSciNet

Shang, Y.Q.: A parallel two-level linearization method for incompressible flow problems. Appl. Math. Lett. 24, 364–369 (2011)CrossRefMATHMathSciNet

10.

Shang, Y.Q., He, Y.N., Luo, Z.D.: A comparison of three kinds of local and parallel finite element algorithms based on two-grid discretizations for the stationary Navier–Stokes equations. Comput. Fluids 40, 249–257 (2011)CrossRefMATHMathSciNet

11.

Shang, Y.Q., He, Y.N.: A parallel Oseen-linearized algorithm for the stationary Navier–Stokes equations. Comput. Methods Appl. Mech. Eng. 209–212, 172–183 (2012)CrossRefMathSciNet

12.

Ma, Y.C., Zhang, Z.M., Ren, C.F.: Local and parallel finite element algorithms based on two-grid discretization for the stream function form of Navier–Stokes equations. Appl. Math. Comput. 175, 786–813 (2006)CrossRefMATHMathSciNet

13.

Ma, F.Y., Ma, C.Y., Wo, W.F.: Local and parallel finite element algorithms based on two-grid discretization for steady Navier–Stokes equations. Appl. Math. Mech. 28(1), 27–35 (2007)CrossRefMATHMathSciNet

14.

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

15.

Erturk, E., Corke, T., Gokcol, C.: Numerical solutions of 2-D steady incompressible driven cavity flow at high Reynolds numbers. Int. J. Numer. Methods Fluids 48, 747–774 (2005)CrossRefMATH

16.

Layton, W., Lee, H., Peterson, J.: A defect-correction method for the incompressible Navier–Stokes equations. Appl. Math. Comput. 129, 1–19 (2002)CrossRefMATHMathSciNet

17.

Zhang, Y., He, Y.N.: Assessment of subgrid-scale models for the incompressible Navier–Stokes equations. J. Comput. Appl. Math. 234, 593–604 (2010)CrossRefMATHMathSciNet

18.

Shang, Y.Q.: A two-level subgrid stabilized Oseen iterative method for the steady Navier–Stokes equations. J. Comput. Phys. 233, 210–226 (2013)CrossRefMATHMathSciNet

19.

Shang, Y.Q.: A parallel subgrid stabilized finite element method based on fully overlapping domain decomposition for the Navier–Stokes equations. J. Math. Anal. Appl. 403, 667–679 (2013)CrossRefMATHMathSciNet

20.

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

21.

Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)

22.

Girault, V., Raviart, P.A.: Finite Element Methods for Navier–Stokes Equations: Theory and Algorithms. Springer, Berlin (1986)CrossRefMATH

23.

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(2), 275–311 (1982)CrossRefMATHMathSciNet

24.

Temam, R.: Navier–Stokes Equations: Theory and Numerical Analysis. North-Holland, Amsterdam (1984)

25.

Girault, V., Raviart, P.A.: Finite Element Approximation of the Navier–Stokes Equations. Springer, Berlin (1979)CrossRefMATH

26.

Nitsche, J., Schatz, A.H.: Interior estimates for Ritz–Galerkin methods. Math. Comput. 28, 937–955 (1974)CrossRefMATHMathSciNet

27.

Schatz, A.H., Wahlbin, L.B.: Interior maximum-norm estimates for finite element methods. Math. Comput. 31, 414–442 (1977)CrossRefMATHMathSciNet

28.

Schatz, A.H., Wahlbin, L.B.: Interior maximum-norm estimates for finite element methods, part II. Math. Comput. 64, 907–928 (1995)MATHMathSciNet

29.

Arnold, D.N., Liu, X.: Local error estimates for finite element discretizations of the Stokes equations. RAIRO M2AN 29, 367–389 (1995)MATHMathSciNet

30.

Fortin, M.: Calcul numérique des ecoulements fluides de Bingham et des fluides Newtoniens incompressible par des méthodes d’eléments finis. Doctoral thesis, Université de Paris VI (1972)

31.

Hood, P., Taylor, C.: A numerical solution of the Navier–Stokes equations using the finite element technique. Comput. Fluids 1, 73–100 (1973)CrossRefMATHMathSciNet

32.

Crouzeix, M., Raviart, P.A.: Conforming and nonconforming finite element methods for solving the stationary Stokes equations. RAIRO Anal. Numer. 7(R–3), 33–76 (1973)MathSciNet

33.

Mansfield, L.: Finite element subspaces with optimal rates of convergence for stationary Stokes problem. RAIRO Anal. Numer. 16, 49–66 (1982)MATHMathSciNet

34.

Layton, W.: A connection between subgrid-scale eddy viscosity and mixed methods. Appl. Math. Comput. 133(1), 147–157 (2002)CrossRefMATHMathSciNet

35.

Kaya, S., Layton, W., Riviere, B.: Subgrid stabilized defect correction methods for the Navier–Stokes equations. SIAM J. Numer. Anal. 44, 1639–1654 (2006)CrossRefMATHMathSciNet

36.

Guermond, J.L., Marra, A., Quartapelle, L.: Subgrid stabilized projection method for 2D unsteady flows at high Reynolds numbers. Comput. Methods Appl. Mech. Eng. 195, 5857–5876 (2006)CrossRefMATHMathSciNet

37.

Hughes, T., Mazzei, L., Jansen, K.: Large eddy simulation and the variational multiscale method. Comput. Vis. Sci. 3, 47–59 (2000)CrossRefMATH

38.

John, V., Kaya, S.: A finite element variational multiscale method for the Navier–Stokes equations. SIAM J. Sci. Comput. 26, 1485–1503 (2005)CrossRefMATHMathSciNet

39.

Kaya, S., Rivire, B.: A two-grid stabilization method for solving the steady-state Navier–Stokes equations. Numer. Methods Partial Differ. Equ. 22, 728–743 (2005)CrossRef

40.

Shang, Y.Q.: A parallel two-level finite element variational multiscale method for the Navier–Stokes equations. Nonlinear Anal. 84, 103–116 (2013)CrossRefMATHMathSciNet

41.

John, V., Kindl, A.: Numerical studies of finite element variational multiscale methods for turbulent flow simulations. Comput. Methods Appl. Mech. Eng. 199, 841–852 (2010)CrossRefMATHMathSciNet

42.

Hecht, F., Pironneau, O., Ohtsuka, K.: FreeFem++, Version 3.9-2. http://www.freefem.org. Accessed 08 Dec 2010

43.

He, Y.N., Li, J.: Convergence of three iterative methods based on finite element discretization for the stationary Navier–Stokes equations. Comput. Methods Appl. Mech. Eng. 198, 1351–1359 (2009)CrossRefMATH

44.

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

45.

Ghia, U., Ghia, K., Shin, C.: High-Re solutions for incompressible flow using the Navier–Stokes equations and a multigrid method. J. Comput. Phys. 48, 387–411 (1982)CrossRefMATH

Titel: A Parallel Subgrid Stabilized Finite Element Method Based on Two-Grid Discretization for Simulation of 2D/3D Steady Incompressible Flows
verfasst von: Yueqiang Shang
Shumei Huang
Publikationsdatum: 01.09.2014
Verlag: Springer US
Erschienen in: Journal of Scientific Computing / Ausgabe 3/2014
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-013-9806-9

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 3/2014

A Local Pressure Boundary Condition Spectral Collocation Scheme for the Three-Dimensional Navier–Stokes Equations

An Accurate Polynomial Approximation of Exponential Integrators

Long-Term Stability of Multi-Value Methods for Ordinary Differential Equations

Weights Design For Maximal Order WENO Schemes

Multiplicative Denoising Based on Linearized Alternating Direction Method Using Discrepancy Function Constraint

Robust Finite Volume Schemes for Two-Fluid Plasma Equations

Premium Partner