A Comparison of Semi-Lagrangian and Lagrange-Galerkin <em>hp</em>-FEM Methods in Convection-Diffusion Problems
Year: 2011
Communications in Computational Physics, Vol. 9 (2011), Iss. 4 : pp. 1020–1039
Abstract
We perform a comparison in terms of accuracy and CPU time between second order BDF semi-Lagrangian and Lagrange-Galerkin schemes in combination with high order finite element method. The numerical results show that for polynomials of degree 2 semi-Lagrangian schemes are faster than Lagrange-Galerkin schemes for the same number of degrees of freedom, however, for the same level of accuracy both methods are about the same in terms of CPU time. For polynomials of degree larger than 2, Lagrange-Galerkin schemes behave better than semi-Lagrangian schemes in terms of both accuracy and CPU time; specially, for polynomials of degree 8 or larger. Also, we have performed tests on the parallelization of these schemes and the speedup obtained is quasi-optimal even with more than 100 processors.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/cicp.041209.160910a
Communications in Computational Physics, Vol. 9 (2011), Iss. 4 : pp. 1020–1039
Published online: 2011-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 20
-
A completely explicit scheme of Cauchy problem in BSLM for solving the Navier–Stokes equations
Kim, Philsu | Kim, Dojin | Piao, Xiangfan | Bak, SoyoonJournal of Computational Physics, Vol. 401 (2020), Iss. P.109028
https://doi.org/10.1016/j.jcp.2019.109028 [Citations: 10] -
A Lagrange interpolation with preprocessing to nearly eliminate oscillations
de la Calle Ysern, Bernardo | Galán del Sastre, PedroNumerical Algorithms, Vol. (2024), Iss.
https://doi.org/10.1007/s11075-024-01778-z [Citations: 2] -
A Lagrange-Galerkin hp-Finite Element Method for a 3D Nonhydrostatic Ocean Model
Galán del Sastre, Pedro | Bermejo, RodolfoPure and Applied Geophysics, Vol. 173 (2016), Iss. 3 P.885
https://doi.org/10.1007/s00024-015-1185-8 [Citations: 0] -
An iteration free backward semi-Lagrangian scheme for solving incompressible Navier–Stokes equations
Piao, Xiangfan | Bu, Sunyoung | Bak, Soyoon | Kim, PhilsuJournal of Computational Physics, Vol. 283 (2015), Iss. P.189
https://doi.org/10.1016/j.jcp.2014.11.040 [Citations: 20] -
A Second Order in Time Modified Lagrange--Galerkin Finite Element Method for the Incompressible Navier--Stokes Equations
Bermejo, R. | del Sastre, P. Galán | Saavedra, L.SIAM Journal on Numerical Analysis, Vol. 50 (2012), Iss. 6 P.3084
https://doi.org/10.1137/11085548X [Citations: 37]