The localized method of approximated particular solutions for near-singular two- and three-dimensional problems

In this paper, the localized method of approximate particular solutions (LMAPS) using radial basis functions (RBFs) has been simplified and applied to near-singular elliptic problems in two- and three-dimensional spaces. The leave-one-out cross validation (LOOCV) is used in LMAPS to search for a good shape parameter of multiquadric RBF. The main advantage of the method is that a small number of neighboring nodes can be chosen for each influence domain in the discretization to achieve high accuracy. This is especially efficient for three-dimension problems. There is no need to apply adaptivity on node distribution near the region containing spikes of the forcing terms. To examine the performance and limitations of the method, we deliberately push the spike of the forcing term to be extremely large and still obtain excellent results. LMAPS is far superior than the compactly supported RBF (Chen et al. 2003) for such elliptic boundary value problems.

[1]  Andreas Karageorghis,et al.  Three-dimensional image reconstruction using the PF/MFS technique , 2009 .

[2]  Gennady Mishuris,et al.  Radial basis functions for solving near singular Poisson problems , 2003 .

[3]  Robert Vertnik,et al.  LOCAL COLLOCATION METHOD FOR PHASE-CHANGE PROBLEMS , 2007 .

[4]  A. Segal,et al.  Comparison of finite element techniques for solidification problems , 1986 .

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

[6]  Gregory E. Fasshauer,et al.  On choosing “optimal” shape parameters for RBF approximation , 2007, Numerical Algorithms.

[7]  Nam Mai-Duy,et al.  Numerical solution of differential equations using multiquadric radial basis function networks , 2001, Neural Networks.

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

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

[10]  C. S. Chen,et al.  A basis function for approximation and the solutions of partial differential equations , 2008 .

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

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

[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]  J. E. Glynn,et al.  Numerical Recipes: The Art of Scientific Computing , 1989 .

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

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

[17]  C. Tsai,et al.  The Golden Section Search Algorithm for Finding a Good Shape Parameter for Meshless Collocation Methods , 2010 .

[18]  Guangming Yao,et al.  A localized approach for the method of approximate particular solutions , 2011, Comput. Math. Appl..

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

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

[21]  G. Yao,et al.  Local radial basis function methods for solving partial differential equations , 2010 .

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