A localized approach for the method of approximate particular solutions

The method of approximate particular solutions (MAPS) has been recently developed to solve various types of partial differential equations. In the MAPS, radial basis functions play an important role in approximating the forcing term. Coupled with the concept of particular solutions and radial basis functions, a simple and effective numerical method for solving a large class of partial differential equations can be achieved. One of the difficulties of globally applying MAPS is that this method results in a large dense matrix which in turn severely restricts the number of interpolation points, thereby affecting our ability to solve large-scale science and engineering problems. In this paper we develop a localized scheme for the method of approximate particular solutions (LMAPS). The new localized approach allows the use of a small neighborhood of points to find the approximate solution of the given partial differential equation. In this paper, this local numerical scheme is used for solving large-scale problems, up to one million interpolation points. Three numerical examples in two-dimensions are used to validate the proposed numerical scheme.

[1]  Shmuel Rippa,et al.  An algorithm for selecting a good value for the parameter c in radial basis function interpolation , 1999, Adv. Comput. Math..

[2]  Robert Schaback,et al.  An Adaptive Greedy Algorithm for Solving Large RBF Collocation Problems , 2004, Numerical Algorithms.

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

[4]  A. Cheng,et al.  Error estimate, optimal shape factor, and high precision computation of multiquadric collocation method , 2007 .

[5]  Mark Ainsworth,et al.  Wavelets, multilevel methods and elliptic PDEs , 1997 .

[6]  B. Šarler,et al.  Meshless local radial basis function collocation method for convective‐diffusive solid‐liquid phase change problems , 2006 .

[7]  Steven Skiena,et al.  The Algorithm Design Manual , 2020, Texts in Computer Science.

[8]  Y. C. Hon,et al.  Numerical investigation on convergence of boundary knot method in the analysis of homogeneous Helmholtz, modified Helmholtz, and convection–diffusion problems , 2003 .

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

[10]  K. Atkinson.  The Numerical Evaluation of Particular Solutions for Poisson's Equation , 1985 .

[11]  A. Karageorghis,et al.  Matrix decomposition RBF algorithm for solving 3D elliptic problems , 2009 .

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

[13]  Nam Mai-Duy,et al.  Indirect RBFN method with thin plate splines for numerical solution of differential equations , 2003 .

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

[15]  Jean Duchon,et al.  Splines minimizing rotation-invariant semi-norms in Sobolev spaces , 1976, Constructive Theory of Functions of Several Variables.

[16]  Mahadevan Ganesh,et al.  Multilevel compact radial functions based computational schemes for some elliptic problems , 2002 .

[17]  C. S. Chen,et al.  The method of particular solutions for solving scalar wave equations , 2010 .

[18]  C. S. Chen,et al.  The Method of Particular Solutions for Solving Certain Partial Differential Equations , 2009 .

[19]  John T. Katsikadelis,et al.  The 2D elastostatic problem in inhomogeneous anisotropic bodies by the meshless analog equation method (MAEM) , 2008 .

[20]  C. Fan,et al.  The method of approximate particular solutions for solving certain partial differential equations , 2012 .

[21]  E. Kansa,et al.  A stabilized RBF collocation scheme for Neumann type boundary value problems , 2008 .

[22]  M. Golberg.  Boundary integral methods : numerical and mathematical aspects , 1999 .

[23]  E. Kansa,et al.  Circumventing the ill-conditioning problem with multiquadric radial basis functions: Applications to elliptic partial differential equations , 2000 .

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

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

[26]  Wen Chen,et al.  Symmetric boundary knot method , 2002, ArXiv.

[27]  R. Beatson,et al.  A short course on fast multipole methods , 1997 .

[28]  D. L. Young,et al.  Solution of Poisson's equation by iterative DRBEM using compactly supported, positive definite radial basis function , 2000 .