An improved subspace selection algorithm for meshless collocation methods.

*(English)*Zbl 1183.65153Summary: 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.

##### MSC:

65N35 | Spectral, collocation and related methods for boundary value problems involving PDEs |

##### Software:

SERBA
PDF
BibTeX
XML
Cite

\textit{L. Ling} and \textit{R. Schaback}, Int. J. Numer. Methods Eng. 80, No. 13, 1623--1639 (2009; Zbl 1183.65153)

Full Text:
DOI

##### References:

[1] | Li, Some observations on unsymmetric radial basis function collocation methods for convectionâdiffusion problems, International Journal for Numerical Methods in Engineering 57 (8) pp 1085– (2003) |

[2] | Chen, Multilevel compact radial functions based computational schemes for some elliptic problems, Computers and Mathematics with Applications 43 (3â5) pp 359– (2002) · Zbl 0999.65143 |

[3] | Chen, Radial basis functions for solving near singular Poisson problems, Communications in Numerical Methods in Engineering 19 (5) pp 333– (2003) · Zbl 1018.65131 |

[4] | Chen, Dual reciprocity method using compactly supported radial basis functions, Communications in Numerical Methods in Engineering 15 (2) pp 137– (1999) · Zbl 0927.65140 |

[5] | Golberg, Some comments on the use of radial basis functions in the dual reciprocity method, Computational Mechanics 21 (2) pp 141– (1998) · Zbl 0915.73071 |

[6] | Karageorghis, The method of fundamental solutions for the numerical solution of the biharmonic equation, Journal of Computational Physics 69 pp 433– (1987) · Zbl 0618.65108 |

[7] | Young, The method of fundamental solutions for 2D and 3D Stokes problems, Journal of Computational Physics 211 (1) pp 1– (2006) |

[8] | Young, Novel meshless method for solving the potential problems with arbitrary domain, Journal of Computational Physics 209 (1) pp 290– (2005) · Zbl 1073.65139 |

[9] | Chen, The method of fundamental solutions for non-linear thermal explosions, Communications in Numerical Methods in Engineering 11 (8) pp 675– (1995) · Zbl 0839.65143 |

[10] | Young, The method of fundamental solutions for eigenfrequencies of plate vibrations, CMC Computers, Materials and Continua 4 (1) pp 1– (2006) |

[11] | Hon, A radial basis function method for solving options pricing models, Financial Engineering 8 (1) pp 31– (1999) |

[12] | Marcozzi, On the use of boundary conditions for variational formulations arising in financial mathematics, Applied Mathematics and Computation 124 (2) pp 197– (2001) · Zbl 1047.91033 |

[13] | Chen, Reproducing kernel enhanced local radial basis collocation method, International Journal for Numerical Methods in Engineering 75 (5) pp 600– (2008) · Zbl 1195.74278 |

[14] | Cheng, Direct solution of ill-posed boundary value problems by radial basis function collocation method, International Journal for Numerical Methods in Engineering 64 (1) pp 45– (2005) · Zbl 1108.65059 |

[15] | Hon, Numerical analysis of parameters in a laminated beam model by radial basis functions, CMC Computers, Materials and Continua 2 (1) pp 39– (2005) · Zbl 1160.74424 |

[16] | Hu, Weighted radial basis collocation method for boundary value problems, International Journal for Numerical Methods in Engineering 69 (13) pp 2736– (2007) · Zbl 1194.74525 |

[17] | Ingber, A mesh free approach using radial basis functions and parallel domain decomposition for solving three-dimensional diffusion equations, International Journal for Numerical Methods in Engineering 60 (13) pp 2183– (2004) · Zbl 1178.76276 |

[18] | Jin, Boundary knot method for some inverse problems associated with the Helmholtz equation, International Journal for Numerical Methods in Engineering 62 (12) pp 1636– (2005) · Zbl 1085.65104 |

[19] | Rendall, Unified fluidâstructure interpolation and mesh motion using radial basis functions, International Journal for Numerical Methods in Engineering 74 (10) pp 1519– (2008) · Zbl 1159.74457 |

[20] | Drombosky, Applicability of the method of fundamental solutions, Engineering Analysis with Boundary Elements 33 (5) pp 637– (2009) · Zbl 1244.65220 |

[21] | Alves, The method of fundamental solutions applied to the calculation of eigenfrequencies and eigenmodes of 2D simply connected shapes, CMC Computers, Materials and Continua 2 (4) pp 251– (2005) |

[22] | Schaback, Error estimates and condition numbers for radial basis function interpolation, Advances in Computational Mathematics 3 (3) pp 251– (1995) · Zbl 0861.65007 |

[23] | Schaback, Approximation Theory VIII 1 pp 491– (1995) · Zbl 1139.41301 |

[24] | Schaback, Surface Fitting and Multiresolution Methods pp 309– (1997) |

[25] | Wertz, The role of the multiquadric shape parameters in solving elliptic partial differential equations, Computers and Mathematics with Applications 51 (8) pp 1335– (2006) · Zbl 1146.65078 |

[26] | Rippa, An algorithm for selecting a good value for the parameter c in radial basis function interpolation, Advances in Computational Mathematics 11 (2â3) pp 193– (1999) · Zbl 0943.65017 |

[27] | Huang, Error estimate, optimal shape factor, and high precision computation of multiquadric collocation method, Engineering Analysis with Boundary Elements 31 (7) pp 614– (2007) · Zbl 1195.65176 |

[28] | Ling, Results on meshless collocation techniques, Engineering Analysis with Boundary Elements 30 (4) pp 247– (2006) |

[29] | Kansa, Multiquadricsâa scattered data approximation scheme with applications to computational fluid-dynamics. I. Surface approximations and partial derivative estimates, Computers and Mathematics with Applications 19 (8â9) pp 127– (1990) · Zbl 0692.76003 |

[30] | Kansa, Multiquadricsâa scattered data approximation scheme with applications to computational fluid-dynamics. II. Solutions to parabolic, hyperbolic and elliptic partial differential equations, Computers and Mathematics with Applications 19 (8â9) pp 147– (1990) · Zbl 0850.76048 |

[31] | Schaback, Adaptive greedy techniques for approximate solution of large RBF systems, Numerical Algorithms 24 (3) pp 239– (2000) · Zbl 0957.65021 |

[32] | Hon, An adaptive greedy algorithm for solving large RBF collocation problems, Numerical Algorithms 32 (1) pp 13– (2003) · Zbl 1019.65093 |

[33] | Lee, On convergent numerical algorithms for unsymmetric collocation, Advances in Computational Mathematics 30 (4) pp 339– (2009) · Zbl 1168.65419 |

[34] | Schaback, Convergence of unsymmetric kernel-based meshless collocation methods, SIAM Journal on Numerical Analysis 45 (1) pp 333– (2007) · Zbl 1165.65066 |

[35] | Appleby, A linear acceleration row action method for projecting onto subspaces, Electronic Transactions on Numerical Analysis 20 pp 253– (2005) · Zbl 1151.90513 |

[36] | Ling, Stable and convergent unsymmetric meshless collocation methods, SIAM Journal on Numerical Analysis 46 (3) pp 1097– (2008) · Zbl 1167.65059 |

[37] | Cheng, Exponential convergence and h-c multiquadric collocation method for partial differential equations, Numerical Methods for Partial Differential Equations 19 (5) pp 571– (2003) · Zbl 1031.65121 |

[38] | Brown, On approximate cardinal preconditioning methods for solving PDEs with radial basis functions, Engineering Analysis with Boundary Elements 29 (4) pp 343– (2005) · Zbl 1182.65174 |

[39] | Ling, A least-squares preconditioner for radial basis functions collocation methods, Advances in Computational Mathematics 23 (1â2) pp 31– (2005) · Zbl 1067.65136 |

[40] | Ling, Preconditioning for radial basis functions with domain decomposition methods, Mathematical and Computer Modelling 40 (13) pp 1413– (2004) · Zbl 1077.41008 |

[41] | Kwok, On convergence of a least-squares Kansa’s method for the modified Helmholtz equations, Advances in Applied Mathematics and Mechanics 1 (3) pp 367– (2009) · Zbl 1262.35093 |

[42] | Kansa, Numerical simulation of two-dimensional combustion using mesh-free methods, Engineering Analysis with Boundary Elements 33 (7) pp 940– (2009) · Zbl 1244.76075 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.