Improved localized radial basis function collocation method for multi-dimensional convection-dominated problems

Abstract In this paper, the localized radial basis function collocation method (LRBFCM) is combined with the partial upwind scheme for solving convection-dominated fluid flow problems. The localization technique adopted in LRBFCM has shown to be effective in avoiding the well known ill-conditioning problem of traditional meshless collocation method with globally defined radial basis functions (RBFs). For convection–diffusion problems with dominated convection, stiffness in the form of boundary/interior layers and shock waves emerge as convection overwhelms diffusion. We show in this paper that these kinds of stiff problems can be well tackled by combining the LRBFCM with partial upwind scheme. For verification, several numerical examples are given to demonstrate that this scheme improves the LRBFCM in providing stable, accurate, and oscillation-free solutions to one- and two-dimensional Burgers׳ equations with shock waves and singular perturbation problems with turning points and boundary layers.

[1]  C. Micchelli.  Interpolation of scattered data: Distance matrices and conditionally positive definite functions , 1986 .

[2]  A. R. Mitchell,et al.  Product Approximation for Non-linear Problems in the Finite Element Method , 1981 .

[3]  Y. Hon,et al.  Domain decomposition for radial basis meshless methods , 2004 .

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

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

[6]  Johan Grasman,et al.  A Variational Approach to Singularly Perturbed Boundary Value Problems for Ordinary and Partial Differential Equations with Turning Points , 1976 .

[7]  Long Chen,et al.  Numerical Studies of Adaptive Finite Element Methods for Two Dimensional Convection-Dominated Problems , 2010, J. Sci. Comput..

[8]  Peter Smith,et al.  Solution of Burgers' equation with a large Reynolds number , 1982 .

[9]  Hossein M. Shodja,et al.  A meshless approach for solution of Burgers' equation , 2008 .

[10]  I. Babuska,et al.  Acta Numerica 2003: Survey of meshless and generalized finite element methods: A unified approach , 2003 .

[11]  Robert Vertnik,et al.  Meshfree explicit local radial basis function collocation method for diffusion problems , 2006, Comput. Math. Appl..

[12]  Y. C. Hon,et al.  Numerical comparisons of two meshless methods using radial basis functions , 2002 .

[13]  E. Kansa.  MULTIQUADRICS--A SCATTERED DATA APPROXIMATION SCHEME WITH APPLICATIONS TO COMPUTATIONAL FLUID-DYNAMICS-- II SOLUTIONS TO PARABOLIC, HYPERBOLIC AND ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS , 1990 .

[14]  Scott A. Sarra,et al.  A local radial basis function method for advection-diffusion-reaction equations on complexly shaped domains , 2012, Appl. Math. Comput..

[15]  Seokchan Kim,et al.  Numerical solution of one-dimensional Burgers' equation using reproducing kernel function , 2008 .

[16]  Stanley Osher,et al.  Nonlinear Singular Perturbation Problems and One Sided Difference Schemes , 1981 .

[17]  Zongmin Wu,et al.  Convergence error estimate in solving free boundary diffusion problem by radial basis functions method , 2003 .

[18]  Robert Schaback,et al.  An improved subspace selection algorithm for meshless collocation methods , 2009 .

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

[20]  Chi-Wang Shu.  Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws , 1998 .

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

[22]  S. C. Fan,et al.  Local multiquadric approximation for solving boundary value problems , 2003 .

[23]  YuanTong Gu,et al.  Meshless techniques for convection dominated problems , 2006 .

[24]  Gregor Kosec,et al.  Radial basis function collocation method for the numerical solution of the two-dimensional transient nonlinear coupled Burgers’ equations , 2012 .

[25]  Quan Shen.  Local RBF-based differential quadrature collocation method for the boundary layer problems , 2010 .

[26]  Robert Schaback,et al.  On unsymmetric collocation by radial basis functions , 2001, Appl. Math. Comput..

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

[28]  J. Cole.  On a quasi-linear parabolic equation occurring in aerodynamics , 1951 .

[29]  Erik Lehto,et al.  Rotational transport on a sphere: Local node refinement with radial basis functions , 2010, J. Comput. Phys..

[30]  Siraj-ul-Islam,et al.  Local radial basis function collocation method along with explicit time stepping for hyperbolic partial differential equations , 2013 .

[31]  Benny Y. C. Hon,et al.  An efficient numerical scheme for Burgers' equation , 1998, Appl. Math. Comput..

[32]  Božidar Šarler,et al.  Local radial basis function collocation method for solving thermo-driven fluid-flow problems with free surface , 2015 .

[33]  Joseph E. Flaherty,et al.  High-order adaptive methods for parabolic systems , 1992 .

[34]  A partial upwind difference scheme for nonlinear parabolic equations , 1989 .

[35]  C. T. Wu,et al.  A novel upwind-based local radial basis function differential quadrature method for convection-dominated flows , 2014 .

[36]  O. C. Zienkiewicz,et al.  An ‘upwind’ finite element scheme for two‐dimensional convective transport equation , 1977 .

[37]  S. Atluri,et al.  The Meshless Local Petrov-Galerkin (MLPG) Method: A Simple \& Less-costly Alternative to the Finite Element and Boundary Element Methods , 2002 .

[38]  I. Bohachevsky,et al.  Finite difference method for numerical computation of discontinuous solutions of the equations of fluid dynamics , 1959 .

[39]  Joseph E. Flaherty,et al.  High-Order Finite Element Methods for Singularly Perturbed Elliptic and Parabolic Problems , 1995, SIAM J. Appl. Math..

[40]  Chi-Wang Shu,et al.  On high-order accurate weighted essentially non-oscillatory and discontinuous Galerkin schemes for compressible turbulence simulations , 2013, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[41]  Upwind strategies for local RBF scheme to solve convection dominated problems , 2014 .

[42]  Natalia Kopteva,et al.  Error Expansion for an Upwind Scheme Applied to a Two-Dimensional Convection-Diffusion Problem , 2003, SIAM J. Numer. Anal..

[43]  Leevan Ling,et al.  Preconditioning for radial basis functions with domain decomposition methods , 2004, Math. Comput. Model..

[44]  Božidar Šarler,et al.  From Global to Local Radial Basis Function Collocation Method for Transport Phenomena , 2007 .

[45]  Y. Sanyasiraju,et al.  Local RBF‐FD solutions for steady convection–diffusion problems , 2007 .

[46]  Carsten Franke,et al.  Solving partial differential equations by collocation using radial basis functions , 1998, Appl. Math. Comput..

[47]  Chi-Wang Shu,et al.  High Order Weighted Essentially Nonoscillatory Schemes for Convection Dominated Problems , 2009, SIAM Rev..

[48]  Ann E. Cook,et al.  Solution of Burgers' equation for large Reynolds number using finite elements with moving nodes , 1987 .

[49]  Carsten Franke,et al.  Convergence order estimates of meshless collocation methods using radial basis functions , 1998, Adv. Comput. Math..

[50]  Wen Chen,et al.  The Localized RBFs Collocation Methods for Solving High Dimensional PDEs , 2013 .