Abstract
Error estimates with optimal convergence orders are proved for a stabilized Lagrange–Galerkin scheme of second-order in time for the Navier–Stokes equations. The scheme is a combination of Lagrange–Galerkin method and Brezzi–Pitkäranta’s stabilization method. It maintains the advantages of both methods; (i) It is robust for convection-dominated problems and the system of linear equations to be solved is symmetric. (ii) Since the P1 finite element is employed for both velocity and pressure, the number of degrees of freedom is much smaller than that of other typical elements for the equations, e.g., P2/P1. Therefore, the scheme is efficient especially for three-dimensional problems. The second-order accuracy in time is realized by Adams-Bashforth’s (two-step) method for the discretization of the material derivative along the trajectory of fluid particles. The theoretical convergence orders are recognized by two- and three-dimensional numerical results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Achdou, Y., Guermond, J.-L.: Convergence analysis of a finite element projection/Lagrange-Galerkin method for the incompressible Navier-Stokes equations. SIAM J. Numer. Anal. 37, 799–826 (2000)
Barrett, R., Berry, M., Chan, T.F., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., van der Vorst, H.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM, Philadelphia (1994)
Boukir, K., Maday, Y., Métivet, B., Razafindrakoto, E.: A high-order characteristics/finite element method for the incompressible Navier-Stokes equations. Int. J. Numer. Methods Fluids 25, 1421–1454 (1997)
Brezzi, F., Douglas Jr., J.: Stabilized mixed methods for the Stokes problem. Numer. Math. 53, 225–235 (1988)
Brezzi, F., Pitkäranta, J.: On the stabilization of finite element approximations of the Stokes equations. In: Hackbusch, W. (ed.) Efficient Solutions of Elliptic Systems, pp. 11–19. Vieweg, Wiesbaden (1984)
Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)
Douglas Jr., J., Russell, T.F.: Numerical methods for convection-dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures. SIAM J. Numer. Anal. 19, 871–885 (1982)
Duvaut, G., Lions, J.L.: Inequalities in Mechanics and Physics. Springer, Berlin (1976)
Ewing, R.E., Russell, T.F.: Multistep Galerkin methods along characteristics for convection-diffusion problems. In: Vichnevetsky, R., Stepleman, R.S. (eds.) Advances in Computer Methods for Partial Differential Equations, vol. IV, pp. 28–36. IMACS (1981)
Franca, L.P., Stenberg, R.: Error analysis of some Galerkin least squares methods for the elasticity equations. SIAM J. Numer. Anal. 28, 1680–1697 (1991)
Girault, V., Raviart, P.-A.: Finite Element Methods for Navier-Stokes Equations Theory and Algorithms. Springer, Berlin (1986)
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)
Heywood, J.G., Rannacher, R.: Finite element approximation of the nonstationary Navier-Stokes problem, Part IV: error analysis for second-order time discretization. SIAM J. Numer. Anal. 27, 353–384 (1990)
Notsu, H.: Numerical computations of cavity flow problems by a pressure stabilized characteristic-curve finite element scheme. Trans Jpn. Soc. Comput. Eng. Sci. 20080032 (2008)
Notsu, H., Tabata, M.: A combined finite element scheme with a pressure stabilization and a characteristic-curve method for the Navier-Stokes equations. Trans. Jpn. Soc. Ind. Appl. Math. 18, 427–445 (2008). (in Japanese)
Notsu, H., Tabata, M.: Error estimates of a pressure-stabilized characteristics finite element scheme for the Oseen equations. J. Sci. Comput. 65, 940–955 (2015)
Notsu, H., Tabata, M.: Error estimates of a stabilized Lagrange–Galerkin scheme for the Navier–Stokes equations. ESAIM: M2AN, 50, 361–380 (2016)
Pironneau, O.: On the transport-diffusion algorithm and its applications to the Navier-Stokes equations. Numer. Math. 38, 309–332 (1982)
Ravindran, S.S.: Convergence of extrapolated BDF2 finite element schemes for unsteady penetrative convection model. Numer. Funct. Anal. Optim. 33, 48–79 (2012)
Rui, H., Tabata, M.: A second order characteristic finite element scheme for convection-diffusion problems. Numer. Math. 92, 161–177 (2002)
Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia (2003)
Stroud, A.H.: Approximate Calculation of Multiple Integrals. Prentice-Hall, Englewood Cliffs, New Jersey (1971)
Süli, E.: Convergence and nonlinear stability of the Lagrange-Galerkin method for the Navier-Stokes equations. Numer. Math. 53, 459–483 (1988)
Tabata, M., Uchiumi, S.: An exatly computable Lagrange–Galerkin scheme for the Navier–Stokes equations and its error estimates. Math. comput. (To appear)
Acknowledgements
This work was supported by JSPS (the Japan Society for the Promotion of Science) under the Japanese-German Graduate Externship (Mathematical Fluid Dynamics) and Grant-in-Aid for Scientific Research (S), No. 24224004. The authors are indebted to JSPS also for Grant-in-Aid for Young Scientists (B), No. 26800091 to the first author and for Grant-in-Aid for Scientific Research (C), No. 25400212 to the second author.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix
Appendix
1.1 Proof of Lemma 5
From (18.22), there exists a non-negative sequence \(\{\tilde{z}_n\}_{n\geqslant 2}\) such that
where \(\tilde{z}_n\) satisfies
Let p and \(q\in \mathbb {R}~(q<p)\) be the roots of the quadratic equation \((3/2)x^2 - 2x + 1/2 = a_0\varDelta t (x+1)\) and \(\lambda \equiv 2/3\). We note that p and q satisfy
from \(\varDelta t\in (0, 1/(2a_0)]\). Let any \(n\geqslant 2\) be fixed. We have
which lead to
Multiplying (18.50a) by q and (18.50b) by p and subtracting the first equation from the second, we get
The definition of p and q and (18.49) imply that
Combining (18.51) with (18.52), we have
and obtain the desired result as follows:
\(\square \)
1.2 Proof of Lemma 6
Let \(t(s)\equiv t^{n-1} +s\varDelta t~(s\in [0,1])\). We prove (18.29a). Let \(y(x, s)\equiv x-(1-s)u^{(n-1)*}(x)\varDelta t\). Using the identities
for \(g(s) = u(y(\cdot ,s),t(s))\) and \(\tilde{g}(s) = u(\cdot ,t(s))\), we have
and
which implies (18.29a).
Inequality (18.29b) is obtained as follows:
We prove (18.29c). Let \(y(x,s) \equiv x - (1-s) u_h^{(n-1)*}(x) \varDelta t\). Since we have
(18.29c) is obtained as follows:
We get (18.29d) from the estimate
\(\square \)
1.3 Proof of Lemma 7
Inequality (18.44a) is obtained by combining (18.20b) with (18.54). For (18.44b) we divide \(R_{h3}^n\) into three terms,
We have, by virtue of (18.20b),
From (18.55a), (18.55b) and (18.55d) we obtain (18.44b).
For (18.44c) we use the bound on \(R_{h3}^n\). \(R_{h4}^n\) is obtained by replacing \(\eta ^{n-1}\) with \(-e_h^{n-1}\) in \(R_{h32}^n + R_{h33}^n\). Hence, from (18.55b) and (18.55c) we have
which implies (18.44c). \(\square \)
Rights and permissions
Copyright information
© 2016 Springer Japan
About this paper
Cite this paper
Notsu, H., Tabata, M. (2016). Error Estimates of a Stabilized Lagrange–Galerkin Scheme of Second-Order in Time for the Navier–Stokes Equations. In: Shibata, Y., Suzuki, Y. (eds) Mathematical Fluid Dynamics, Present and Future. Springer Proceedings in Mathematics & Statistics, vol 183. Springer, Tokyo. https://doi.org/10.1007/978-4-431-56457-7_18
Download citation
DOI: https://doi.org/10.1007/978-4-431-56457-7_18
Published:
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-56455-3
Online ISBN: 978-4-431-56457-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)