Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Numerical Algorithms
Published in: Numerical Algorithms 4/2021

13-11-2020 | Original Paper

Local and parallel finite element algorithms for the time-dependent Oseen equations

Authors: Qi Ding, Bo Zheng, Yueqiang Shang

Published in: Numerical Algorithms | Issue 4/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Based on two-grid discretizations, local and parallel finite element algorithms are proposed and analyzed for the time-dependent Oseen equations. Using conforming finite element pairs for the spatial discretization and backward Euler scheme for the temporal discretization, the basic idea of the fully discrete finite element algorithms is to approximate the generalized Oseen equations using a coarse grid on the entire domain, and then correct the resulted residual using a fine grid on overlapped subdomains by some local and parallel procedures at each time step. By the theoretical tool of local a priori estimate for the fully discrete finite element solution, error bounds of the approximate solutions from the algorithms are estimated. Numerical results are also given to demonstrate the efficiency of the algorithms.
previous article Asynchronous Richardson iterations: theory and practice
next article Wavelet regularization strategy for the fractional inverse diffusion problem

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Literature
1.
2.
3.
Arnold, D.N., Liu, X.: Local error estimates for finite element discretizations of the Stokes equations. RAIRO M2,AN 29, 367–389 (1995)MathSciNetMATH
4.
Ciarlet, P.G., Oden, J.T.: The finite element method for elliptic problems. J. Appl. Mech. 1978 45(4), 968–969 (1978)
5.
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)MathSciNetMATH
6.
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)
7.
Girault, V., Raviart, P.A.: Finite element methods for Navier-Stokes equations: Theory and algorithms. Springer-Verlag, Berlin Heidelberg (1986)MATHCrossRef
8.
He, Y.: The Euler implicit/explicit scheme for the 2D time-dependent Navier-Stokes equations with smooth or non-smooth initial data. Math. Comput. 77(264), 2097–2124 (2008)MathSciNetMATHCrossRef
9.
He, Y., Lin, Y., Sun, W.: Stabilized finite element method for the non-staionary Navier-Stokes problem, Discrete Contin. Dyn. Syst. Ser. B 6(1), 41–68 (2006)MathSciNet
10.
He, Y., Xu, J., Zhou, A.: Local and parallel finite element algorithms for the Navier-Stokes problem. J. Comput. Math. 24(3), 227–238 (2006)MathSciNetMATH
11.
He, Y., Xu, J., Zhou, A., Li, J.: Local and parallel finite element algorithms for the Stokes problem. Numer. Math. 109(3), 415–434 (2008)MathSciNetMATHCrossRef
12.
13.
Hood, P., Taylor, C.: A numerical solution of the Navier-Stokes equations using the finite element technique. Comput. Fluids 1, 73–100 (1973)MathSciNetMATHCrossRef
14.
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)MathSciNetMATHCrossRef
15.
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(3), 489–512 (1988)MathSciNetMATHCrossRef
16.
Hill, A.T., Süli, E.: Approximation of the global attractor for the incompressible Navier-Stokes equations. IMA J. Numer. Anal. 20(4), 633–667 (2000)MathSciNetMATHCrossRef
17.
John, V.: Finite element methods for incompressible flow problems. Springer International Publishing (2016)
18.
19.
Ma, F., Ma, Y., Wo, W.: Local and parallel finite element algorithms based on two-grid discretization for steady Navier-Stokes equations. Appl. Math. Mech. 28(1), 27–35 (2007)MathSciNetMATHCrossRef
20.
Ma, Y., Zhang, Z., Ren, C.: 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)MathSciNetMATH
21.
Massing, A., Schott, B., Wall, W.A.: A stabilized Nitsche cut finite element method for the Oseen problem. Comput. Method Appl. Mech. Eng. 328, 262–300 (2018)MathSciNetMATHCrossRef
22.
Mansfield, L.: Finite element subspaces with optimal rates of convergence for stationary Stokes problem. RAIRO Anal. Numer. 16, 49–66 (1982)MathSciNetMATHCrossRef
23.
Okamoto, H.: On the semi discrete finite element approximation for the nonstationary Navier-Stokes equations. J. Fac. Sci. Univ. Tokyo 29, 613–665 (1982)MathSciNetMATH
24.
Shang, Y., Wang, K.: Local and parallel finite element algorithms based on two-grid discretizations for the transient Stokes equations. Numer. Algor. 54(2), 195–218 (2010)MathSciNetMATHCrossRef
25.
Shen, L.: Parallel adaptive finite element algorithms for electronic structure computing based on density functional theory, PhD Thesis. Academy of Mathematics and Systems Science, Chinese Academy of Sciences (2005)
26.
27.
Schatz, A. H., Wahlbin, L. B.: Interior maximum-norm estimates for finite element methods, part II. Math. Comput. 64, 907–928 (1995)MATH
28.
Toselli, A., Widlund, O.: Domain decomposition methods: Algorithms and theory. Springer, Berlin (2005)MATHCrossRef
29.
Wahlbin, L.B.: Superconvergence in Galerkin finite element methods, lecture notes in math., vol. 1605 springer (1995)
30.
Winter, M., Schott, B., Massing, A.: A Nitsche cut finite element method for the Oseen problem with general Navier boundary conditions. Comput. Method Appl. Mech. Eng. 330, 220–252 (2018)MathSciNetMATHCrossRef
31.
Xu, J., Zhou, A.: Local and parallel finite element algorithms based on two-grid discretizations. Math. Comput. 69(231), 881–909 (2000)MathSciNetMATHCrossRef
32.
Xu, J., Zhou, A.: Local and parallel finite element algorithms based on two-grid discretizations for nonlinear problems. Adv. Comput. Math. 14(4), 293–327 (2001)MathSciNetMATHCrossRef
33.
Xu, J., Zhou, A.: Local and parallel finite element algorithms for eigenvalue problems. Acta. Math. Appl. Sin. Engl. Ser. 18, 185–200 (2002)MathSciNetMATHCrossRef
34.
Xu, C., Shi, D., Liao, X.: A new streamline diffusion finite element method for the generalized Oseen problem. Appl. Math. Mech. 39(2), 1–14 (2018)MathSciNetMATHCrossRef
35.
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)MathSciNetMATH
Metadata
Title
Local and parallel finite element algorithms for the time-dependent Oseen equations
Authors
Qi Ding
Bo Zheng
Yueqiang Shang
Publication date
13-11-2020
Publisher
Springer US
Published in
Numerical Algorithms / Issue 4/2021
Print ISSN: 1017-1398
Electronic ISSN: 1572-9265
DOI
https://doi.org/10.1007/s11075-020-01024-2

Other articles of this Issue 4/2021

Numerical Algorithms 4/2021 Go to the issue

Original Paper

New degrees of freedom for high-order Whitney approximations of Darcy’s flows

Original Paper

Wavelet regularization strategy for the fractional inverse diffusion problem

Original Paper

A stable minimal search method for solving multi-order fractional differential equations based on reproducing kernel space

Original Paper

An algorithm based on QSVD for the quaternion equality constrained least squares problem

Original Paper

Asynchronous Richardson iterations: theory and practice

Original Paper

A toolbox of equation-free functions in Matlab/Octave for efficient system level simulation

Premium Partner

    Image Credits