|
J. Comp. Math., 29 (2011), pp. 367-395. |
|
Effects of Integrations and Adaptivity for the Eulerian--Lagrangian Method Jiwei Jia 1, Xiaozhe Hu 2, Jinchao Xu 3, Chen-Song Zhang 4 1 Mathematical Science, Peking University, Beijing 100871, China2 Beijing International Center for Mathematical Research, Beijing 100871, China 3 Department of Mathematics, Pennsylvania State University, University Park, PA, 16802, USA 4 School of Mathematical Sciences, Peking University, Beijing 100871, China Received 2010-4-26 Accepted 2010-12-8 Available online 2011-6-27 doi:10.4208/jcm.1012-m3397 Abstract This paper provides an analysis on the effects of exact and inexact integrations on stability, convergence, numerical diffusion, and numerical oscillations for the Eulerian--Lagrangian method (ELM). In the finite element ELM, when more accurate integrations are used for the right-hand-side, less numerical diffusion is introduced and better approximation is obtained. When linear interpolation is used for numerical integrations, the resulting ELM is shown to be unconditionally stable and of first-order accuracy. When Gauss quadrature is used, conditional stability and second-order accuracy are established under some mild constraints for the convection-diffusion problems. Finally, numerical experiments demonstrate that more accurate integrations lead to better approximation, and spatial adaptivity can substantially reduce numerical oscillations and smearing that often occur in the ELM when inexact numerical integrations are used. Key words: Convection-diffusion problems, Eulerian--Lagrangian method; Adaptive mesh refinement.equations, Moving least-squares, Error estimate. AMS subject classifications: 65M25, 65M60. Email: jiajiwei@math.pku.edu.cn, huxiaozhezju@gmail.com, xu@math.psu.edu, zhangchensong@gmail.com |