The radial basis function finite collocation approach for capturing sharp fronts in time dependent advection problems

We propose a node-based local meshless method for advective transport problems that is capable of operating on centrally defined stencils and is suitable for shock-capturing purposes. High spatial convergence rates can be achieved; in excess of eighth-order in some cases. Strongly-varying smooth profiles may be captured at infinite Peclet number without instability, and for discontinuous profiles the solution exhibits neutrally stable oscillations that can be damped by introducing a small artificial diffusion parameter, allowing a good approximation to the shock-front to be maintained for long travel times without introducing spurious oscillations.The proposed method is based on local collocation with radial basis functions (RBFs) in a "finite collocation" configuration. In this approach the PDE governing and boundary equations are enforced directly within the local RBF collocation systems, rather than being reconstructed from fixed interpolating functions as is typical of finite difference, finite volume or finite element methods. In this way the interpolating basis functions naturally incorporate information from the governing PDE, including the strength and direction of the convective velocity field. By using these PDE-enhanced interpolating functions an "implicit upwinding" effect is achieved, whereby the flow of information naturally respects the specifics of the local convective field. This implicit upwinding effect allows high-convergence solutions to be obtained on centred stencils for advection problems.The method is formulated using a high-convergence implicit timestepping algorithm based on Richardson extrapolation. The spatial and temporal convergence of the proposed approach is demonstrated using smooth functions with large gradients. The capture of discontinuities is then investigated, showing how the addition of a dynamic stabilisation parameter can damp the neutrally stable oscillations with limited smearing of the shock front.

[1]  D. Stevens,et al.  An alternative local collocation strategy for high-convergence meshless PDE solutions, using radial basis functions , 2013, J. Comput. Phys..

[2]  W. J. Alves,et al.  Analytical solutions of the one-dimensional convective-dispersive solute transport equation , 1982 .

[3]  R. L. Hardy Multiquadric equations of topography and other irregular surfaces , 1971 .

[4]  Alain J. Kassab,et al.  A localized collocation meshless method (LCMM) for incompressible flows CFD modeling with applications to transient hemodynamics , 2009 .

[5]  Thomas C. Cecil,et al.  Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions , 2004 .

[6]  Tapan K. Sengupta,et al.  Analysis of central and upwind compact schemes , 2003 .

[7]  A. Iske,et al.  HIGH ORDER WENO FINITE VOLUME SCHEMES USING POLYHARMONIC SPLINE RECONSTRUCTION , 2006 .

[8]  Erik Lehto,et al.  A guide to RBF-generated finite differences for nonlinear transport: Shallow water simulations on a sphere , 2012, J. Comput. Phys..

[9]  Bengt Fornberg,et al.  Stabilization of RBF-generated finite difference methods for convective PDEs , 2011, J. Comput. Phys..

[10]  Guirong Liu,et al.  A LOCAL RADIAL POINT INTERPOLATION METHOD (LRPIM) FOR FREE VIBRATION ANALYSES OF 2-D SOLIDS , 2001 .

[11]  E. Kansa,et al.  Improved multiquadric method for elliptic partial differential equations via PDE collocation on the boundary , 2002 .

[12]  Bengt Fornberg,et al.  Stable Computation of Multiquadric Interpolants for All Values of the Shape Parameter , 2004 .

[13]  Bengt Fornberg,et al.  A Stable Algorithm for Flat Radial Basis Functions on a Sphere , 2007, SIAM J. Sci. Comput..

[14]  Li Yuan,et al.  Upwind compact finite difference scheme for time-accurate solution of the incompressible Navier-Stokes equations , 2010, Appl. Math. Comput..

[15]  Bengt Fornberg,et al.  Stable calculation of Gaussian-based RBF-FD stencils , 2013, Comput. Math. Appl..

[16]  E. Kansa Multiquadrics—A scattered data approximation scheme with applications to computational fluid-dynamics—I surface approximations and partial derivative estimates , 1990 .

[17]  C. Shu,et al.  An upwind local RBF-DQ method for simulation of inviscid compressible flows , 2005 .

[18]  J. Wertz,et al.  The role of the multiquadric shape parameters in solving elliptic partial differential equations , 2006, Comput. Math. Appl..

[19]  R. E. Carlson,et al.  Improved accuracy of multiquadric interpolation using variable shape parameters , 1992 .

[20]  L. Richardson,et al.  The Deferred Approach to the Limit. Part I. Single Lattice. Part II. Interpenetrating Lattices , 1927 .

[21]  S. Sarra A numerical study of the accuracy and stability of symmetric and asymmetric RBF collocation methods for hyperbolic PDEs , 2008 .

[22]  Bengt Fornberg,et al.  Scattered node compact finite difference-type formulas generated from radial basis functions , 2006, J. Comput. Phys..

[23]  A. Rocca,et al.  A Hermite radial basis function collocation approach for the numerical simulation of crystallization processes in a channel , 2005 .

[24]  B. Fornberg,et al.  A numerical study of some radial basis function based solution methods for elliptic PDEs , 2003 .

[25]  Elisabeth Larsson,et al.  Stable Computation of Differentiation Matrices and Scattered Node Stencils Based on Gaussian Radial Basis Functions , 2013, SIAM J. Sci. Comput..

[26]  Chi-Wang Shu,et al.  Total variation diminishing Runge-Kutta schemes , 1998, Math. Comput..

[27]  K. Y. Lam,et al.  Radial point interpolation based finite difference method for mechanics problems , 2006 .

[28]  Zongmin Wu,et al.  Hermite-Birkhoff interpolation of scattered data by radial basis functions , 1992, Approximation Theory and its Applications.

[29]  I. Babuska,et al.  The Partition of Unity Method , 1997 .

[30]  Alain J. Kassab,et al.  A model-integrated localized collocation meshless method (MIMS) , 2013 .

[31]  Shu-Man Chi,et al.  High Order Schemes for CFD:A Review , 2009 .

[32]  Computer evaluation of high order numerical schemes to solve advective transport problems , 1995 .

[33]  Elisabeth Larsson,et al.  Stable Computations with Gaussian Radial Basis Functions , 2011, SIAM J. Sci. Comput..

[34]  Alain J. Kassab,et al.  An Efficient Localized Radial Basis Function Meshless Method for Fluid Flow and Conjugate Heat Transfer , 2007 .

[35]  David Stevens,et al.  The use of PDE centres in the local RBF Hermitian method for 3D convective-diffusion problems , 2009, J. Comput. Phys..

[36]  A note on two upwind strategies for RBF‐based grid‐free schemes to solve steady convection–diffusion equations , 2009 .