The Direct Radial Basis Function Partition of Unity (D-RBF-PU) Method for Solving PDEs

In this paper, a new localized radial basis function (RBF) method based on partition of unity (PU) is proposed for solving boundary and initial-boundary value problems. The new method is benefited from a direct discretization approach and is called the `direct RBF partition of unity (D-RBF-PU)' method. Thanks to avoiding all derivatives of PU weight functions as well as all lower derivatives of local approximants, the new method is faster and simpler than the standard RBF-PU method. Besides, the discontinuous PU weight functions can now be utilized to develop the method in a more efficient and less expensive way. Alternatively, the new method is an RBF-generated finite difference (RBF-FD) method in a PU setting which is much faster and in some situations more accurate than the original RBF-FD. The polyharmonic splines are used for local approximations, and the error and stability issues are considered. Some numerical experiments on irregular 2D and 3D domains, as well as cost comparison tests, are performed to support the theoretical analysis and to show the efficiency of the new method.

[1]  E. Perracchione,et al.  Fast strategy for PU interpolation: An application for the reconstruction of separatrix manifolds , 2016 .

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

[3]  Emma Perracchione,et al.  RBF-Based Partition of Unity Methods for Elliptic PDEs: Adaptivity and Stability Issues Via Variably Scaled Kernels , 2018, Journal of Scientific Computing.

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

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

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

[7]  R. Schaback.  Direct discretizations with applications to meshless methods for PDEs , 2013 .

[8]  Elisabeth Larsson,et al.  A Radial Basis Function Partition of Unity Collocation Method for Convection–Diffusion Equations Arising in Financial Applications , 2015, J. Sci. Comput..

[9]  E. Saff,et al.  Distributing many points on a sphere , 1997 .

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

[11]  Bengt Fornberg,et al.  Solving PDEs with radial basis functions * , 2015, Acta Numerica.

[12]  V. Shcherbakov.  Radial basis function partition of unity operator splitting method for pricing multi-asset American options , 2016 .

[13]  Elisabeth Larsson,et al.  Preconditioning for Radial Basis Function Partition of Unity Methods , 2016, J. Sci. Comput..

[14]  Oleg Davydov.  Error Bounds for a Least Squares Meshless Finite Difference Method on Closed Manifolds , 2019, ArXiv.

[15]  D. A. Shirobokov,et al.  Using radial basis functions in a ``finite difference mode'' , 2005 .

[16]  A. U.S.,et al.  Stable Computation of Multiquadric Interpolants for All Values of the Shape Parameter , 2003 .

[17]  Roberto Cavoretto,et al.  A RBF partition of unity collocation method based on finite difference for initial-boundary value problems , 2018, Comput. Math. Appl..

[18]  Robert Schaback,et al.  Optimal Stencils in Sobolev Spaces , 2016, 1611.04750.

[19]  Elisabeth Larsson,et al.  Radial basis function partition of unity methods for pricing vanilla basket options , 2016, Comput. Math. Appl..

[20]  B. Fornberg,et al.  Radial basis function interpolation: numerical and analytical developments , 2003 .

[21]  Louis J. Wicker,et al.  Enhancing finite differences with radial basis functions: Experiments on the Navier-Stokes equations , 2016, J. Comput. Phys..

[22]  Holger Wendland,et al.  Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree , 1995, Adv. Comput. Math..

[23]  D. Shepard.  A two-dimensional interpolation function for irregularly-spaced data , 1968, ACM National Conference.

[24]  I. Babuska,et al.  The partition of unity finite element method: Basic theory and applications , 1996 .

[25]  Robert Michael Kirby,et al.  RBF-LOI: Augmenting Radial Basis Functions (RBFs) with Least Orthogonal Interpolation (LOI) for Solving PDEs on Surfaces , 2018, J. Comput. Phys..

[26]  A. Iske.  On the Approximation Order and Numerical Stability of Local Lagrange Interpolation by Polyharmonic Splines , 2003 .

[27]  R. Schaback,et al.  Interpolation with variably scaled kernels , 2015 .

[28]  C. Shu,et al.  Local radial basis function-based differential quadrature method and its application to solve two-dimensional incompressible Navier–Stokes equations , 2003 .

[29]  Roberto Cavoretto,et al.  Two and Three Dimensional Partition of Unity Interpolation by Product-Type Functions , 2015 .

[30]  R. Schaback,et al.  Direct Meshless Local Petrov-Galerkin (DMLPG) method: A generalized MLS approximation , 2013, 1303.3095.

[31]  Kevin W. Aiton,et al.  A Radial Basis Function Partition of Unity Method for Transport on the Sphere , 2014 .

[32]  Emma Perracchione,et al.  Fast and stable rational RBF-based partition of unity interpolation , 2019, J. Comput. Appl. Math..

[33]  R. Schaback.  Error Analysis of Nodal Meshless Methods , 2016, 1612.07550.

[34]  R. Schaback,et al.  On generalized moving least squares and diffuse derivatives , 2012 .

[35]  R. Franke.  Scattered data interpolation: tests of some methods , 1982 .

[36]  A. I. Tolstykh,et al.  On using radial basis functions in a “finite difference mode” with applications to elasticity problems , 2003 .

[37]  Piecewise Polynomial , 2014, Computer Vision, A Reference Guide.

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

[39]  Elisabeth Larsson,et al.  A Least Squares Radial Basis Function Partition of Unity Method for Solving PDEs , 2017, SIAM J. Sci. Comput..

[40]  Bengt Fornberg,et al.  Stable computations with flat radial basis functions using vector-valued rational approximations , 2016, J. Comput. Phys..

[41]  Elisabeth Larsson,et al.  A least squares radial basis function finite difference method with improved stability properties , 2020, ArXiv.

[42]  Robert Schaback,et al.  All well-posed problems have uniformly stable and convergent discretizations , 2014, Numerische Mathematik.

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

[44]  R. Mollapourasl,et al.  Radial Basis Functions with Partition of Unity Method for American Options with Stochastic Volatility , 2019 .

[45]  Armin Iske,et al.  On the Construction of Kernel-Based Adaptive Particle Methods in Numerical Flow Simulation , 2013 .

[46]  Holger Wendland,et al.  Fast evaluation of radial basis functions : methods based on partition of unity , 2002 .

[47]  Varun Shankar,et al.  Hyperviscosity-Based Stabilization for Radial Basis Function-Finite Difference (RBF-FD) Discretizations of Advection-Diffusion Equations , 2018, J. Comput. Phys..

[48]  Varun Shankar,et al.  The overlapped radial basis function-finite difference (RBF-FD) method: A generalization of RBF-FD , 2016, J. Comput. Phys..

[49]  A. Karimi,et al.  Master‟s thesis , 2011 .