An improved subspace selection algorithm for meshless collocation methods

Choosing data points is a common problem for researchers who employ various meshless methods for solving partial differential equations. On the one hand, high accuracy is always desired; on the other, ill-conditioning problems of the resultant matrices, which may lead to unstable algorithms, prevent some researchers from using meshless methods. For example, the optimal placements of source points in the method of fundamental solutions or of the centers in the radial basis functions method are always unclear. Intuitively, such optimal locations will depend on many factors: the partial differential equations, the domain, the trial basis used (i.e. the employed method itself 1pt), the computational precisions, some user-defined parameters, and so on. Such complexity makes the hope of having an optimal centers placement unpromising. In this paper, we provide a data-dependent algorithm that adaptively selects centers based on all the other variables. Copyright © 2009 John Wiley & Sons, Ltd.

[1]  R. Schaback,et al.  Results on meshless collocation techniques , 2006 .

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

[3]  D. L. Young,et al.  The Method of Fundamental Solutions for Eigenfrequencies of Plate Vibrations , 2006 .

[4]  D. L. Young,et al.  Short Note: The method of fundamental solutions for 2D and 3D Stokes problems , 2006 .

[5]  X. Mao,et al.  A RADIAL BASIS FUNCTION METHOD FORSOLVING OPTIONS PRICING , 2007 .

[6]  E. Kansa,et al.  Exponential convergence and H‐c multiquadric collocation method for partial differential equations , 2003 .

[7]  A. Cheng,et al.  Direct solution of ill‐posed boundary value problems by radial basis function collocation method , 2005 .

[8]  R. Schaback.  Multivariate Interpolation and Approximation by Translates of a Basis Function the Space of Functions (1.1) Often , 1995 .

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

[10]  Carlos J. S. Alves,et al.  The Method of Fundamental Solutions Applied to the Calculation of Eigenfrequencies and Eigenmodes of 2D Simply Connected Shapes , 2005 .

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

[12]  E. Kansa,et al.  Numerical simulation of two-dimensional combustion using mesh-free methods , 2009 .

[13]  Graeme Fairweather,et al.  The method of fundamental solutions for the numerical solution of the biharmonic equation , 1987 .

[14]  Holger Wendland,et al.  Adaptive greedy techniques for approximate solution of large RBF systems , 2000, Numerical Algorithms.

[15]  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 .

[16]  C. S. Chen,et al.  On the use of boundary conditions for variational formulations arising in financial mathematics , 2001, Appl. Math. Comput..

[17]  Carlos Alberto Brebbia,et al.  Dual reciprocity method using compactly supported radial basis functions , 1999 .

[18]  Jiun-Shyan Chen,et al.  Reproducing kernel enhanced local radial basis collocation method , 2008 .

[19]  E. Kansa,et al.  On Approximate Cardinal Preconditioning Methods for Solving PDEs with Radial Basis Functions , 2005 .

[20]  C. S. Chen,et al.  Some observations on unsymmetric radial basis function collocation methods for convection–diffusion problems , 2003 .

[21]  K. M. Liew,et al.  Numerical analysis of parameters in a laminated beam model by radial basis functions , 2005 .

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

[23]  Robert Schaback,et al.  On convergent numerical algorithms for unsymmetric collocation , 2009, Adv. Comput. Math..

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

[25]  C. Allen,et al.  Unified fluid–structure interpolation and mesh motion using radial basis functions , 2008 .

[26]  Leevan Ling,et al.  A least-squares preconditioner for radial basis functions collocation methods , 2005, Adv. Comput. Math..

[27]  Dennis C. Smolarski,et al.  A linear acceleration row action method for projecting onto subspaces. , 2005 .

[28]  Robert Schaback,et al.  Error estimates and condition numbers for radial basis function interpolation , 1995, Adv. Comput. Math..

[29]  Jiun-Shyan Chen,et al.  Weighted radial basis collocation method for boundary value problems , 2007 .

[30]  C. S. Chen,et al.  Some comments on the use of Radial Basis Functions in the Dual Reciprocity Method , 1998 .

[31]  Robert Schaback,et al.  Stable and Convergent Unsymmetric Meshless Collocation Methods , 2008, SIAM J. Numer. Anal..

[32]  Ching-Shyang Chen,et al.  The method of fundamental solutions for non-linear thermal explosions , 1995 .

[33]  Leevan Ling,et al.  Applicability of the method of fundamental solutions , 2009 .

[34]  D. L. Young,et al.  Novel meshless method for solving the potential problems with arbitrary domain , 2005 .

[35]  Robert Schaback,et al.  Convergence of Unsymmetric Kernel-Based Meshless Collocation Methods , 2007, SIAM J. Numer. Anal..

[36]  C. S. Chen,et al.  A mesh free approach using radial basis functions and parallel domain decomposition for solving three‐dimensional diffusion equations , 2004 .

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

[38]  Bangti Jin,et al.  Boundary knot method for some inverse problems associated with the Helmholtz equation , 2005 .

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

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