Adaptive Meshfree Method of Backward Characteristics for Nonlinear Transport Equations
In previous work, a new adaptive meshfree advection scheme for numerically solving linear transport equations has been proposed. The scheme, being a combination of an adaptive semi-Lagrangian method and local radial basis function interpolation, is essentially a method of backward characteristics. The adaptivity of the meshfree advection scheme relies on customized rules for the refinement and coarsening of scattered nodes. In this paper, the method is extended to nonlinear transport equations. To this end, in order to be able to model shock propagation, an artificial viscosity term is added to the scheme. Moreover, the local interpolation method and the node adaption rules are modified accordingly. The good performance of the resulting method is finally shown in the numerical examples by using two specific nonlinear model problems: Burgers equation and the Buckley-Leverett equation, the latter describing a two-phase fluid flow in a porous medium.
KeywordsBurger Equation Thin Plate Spline Meshfree Method Advection Scheme Local Error Estimate
Unable to display preview. Download preview PDF.
- 3.Behrens J., and A. Iske (2001) Grid-free adaptive semi-Lagrangian advection using radial basis functions. To appear in Computers and Mathematics with Applications.Google Scholar
- 4.Behrens J., A. Iske, and St. Pöhn (2001) Effective node adaption for grid-free semi-Lagrangian advection. Discrete Modelling and Discrete Algorithms in Continuum Mechanics, Th. Sonar and I. Thomas (eds.), Logos Verlag, Berlin, 110–119.Google Scholar
- 5.Buckley, J. M., and M. C. Leverett (1942) Mechanism of fluid displacement in sands. Trans. AIME 146, 107–116.Google Scholar
- 9.Durran, D. R. (1999) Numerical Methods for Wave Equations in Geophysical Fluid Dynamics. Springer, New York.Google Scholar
- 14.Iske, A. (2001) Scattered data modelling using radial basis functions. Principles of Multiresolution in Geometric Modelling, M.S. Floater, A. Iske, and E. Quak (eds.), Summer School Lecture Notes, Munich University of Technology, 271–301.Google Scholar
- 17.Welge, H. J. (1952) A simplified method for computing oil recovery by gas or water drive. Trans. AIME 195, 97–108.Google Scholar