Two-Dimensional RBF-ENO Method on Unstructured Grids
Open Access
- 11 March 2020
- journal article
- research article
- Published by Springer Nature in Journal of Scientific Computing
- Vol. 82 (3) , 1-24
Abstract
Essentially non-oscillatory (ENO) and weighted ENO (WENO) methods on equidistant Cartesian grids are widely used to solve partial differential equations with discontinuous solutions. However, stable ENO/WENO methods on unstructured grids are less well studied. We propose a high-order ENO method based on radial basis function (RBF) to solve hyperbolic conservation laws on general two-dimensional grids. The radial basis function reconstruction offers a flexible way to deal with ill-conditioned cell constellations. We introduce a smoothness indicator based on RBFs and a stencil selection algorithm suitable for general meshes. Furthermore, we develop a stable method to evaluate the RBF reconstruction in the finite volume setting which circumvents the stagnation of the error and keeps the condition number of the reconstruction bounded. We conclude with several challenging numerical examples in two dimensions to show the robustness of the method.Keywords
Funding Information
- Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung (200021_165519)
This publication has 35 references indexed in Scilit:
- Stability of kernel-based interpolationAdvances in Computational Mathematics, 2008
- Low-Dissipative High-Order Shock-Capturing Methods Using Characteristic-Based FiltersJournal of Computational Physics, 1999
- Numerical Methods for Conservation Laws.Mathematics of Computation, 1991
- Efficient implementation of essentially non-oscillatory shock-capturing schemesJournal of Computational Physics, 1988
- Uniformly high order accurate essentially non-oscillatory schemes, IIIJournal of Computational Physics, 1987
- High degree efficient symmetrical Gaussian quadrature rules for the triangleInternational Journal for Numerical Methods in Engineering, 1985
- The numerical simulation of two-dimensional fluid flow with strong shocksJournal of Computational Physics, 1984
- Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov's methodJournal of Computational Physics, 1979
- Self-adjusting hybrid schemes for shock computationsJournal of Computational Physics, 1972
- On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integralsNumerische Mathematik, 1960