Investigations on the Accuracy and Condition Number for the Method of Fundamental Solutions

In the applications of the method of fundamental solutions, locations of sources are treated either as variables or a priori known constants. In which, the former results in a nonlinear optimization problem and the other has to face the problem of locating sources. Theoretically, farther sources results in worse conditioning and better accuracy. In this paper, a practical procedure is provided to locate the sources for various timeindependent operators, including Laplacian, Helmholtz operator, modified Helmholtz operator, and biharmonic operator. Wherein, the procedure is developed through systematic numerical experiments for relations among the accuracy, condition number, and source positions in different shapes of computational domains. In these numerical experiments, it is found that in general very good accuracy is achieved when the condition number approaches the limit of equation solver, which is a number dependent on the solution scheme and the precision. The proposed procedure is verified for both Dirichlet and Neumann boundary conditions. The general characteristics in these numerical experiments demonstrate the capability of the proposed procedure for locating sources of the method of fundamental solutions for problems without exact solutions. keyword: Method of fundamental solutions, Condition number, Location of sources, Laplacian, Helmholtz operator, Modified Helmholtz operator, Biharmonic operator

[1]  Chia-Ming Fan,et al.  The method of fundamental solutions and domain decomposition method for degenerate seepage flownet problems , 2006 .

[2]  C. W. Chen,et al.  Eigenanalysis for Membranes with Stringers Using the Methods of Fundamental Solutions and Domain Decomposition , 2005 .

[3]  D. L. Young,et al.  Solutions of 2D and 3D Stokes laws using multiquadrics method , 2004 .

[4]  S. Atluri The meshless method (MLPG) for domain & BIE discretizations , 2004 .

[5]  A. Bogomolny Fundamental Solutions Method for Elliptic Boundary Value Problems , 1985 .

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

[7]  Ulrich Heise,et al.  Numerical properties of integral equations in which the given boundary values and the sought solutions are defined on different curves , 1978 .

[8]  V. Klema LINPACK user's guide , 1980 .

[9]  D. L. Young,et al.  Solution of Maxwell's Equations Using the MQ Method , 2005 .

[10]  D. L. Young,et al.  Method of Fundamental Solutions for Scattering Problems of Electromagnetic Waves , 2005 .

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

[12]  R. Mathon,et al.  The Approximate Solution of Elliptic Boundary-Value Problems by Fundamental Solutions , 1977 .

[13]  Andreas Karageorghis,et al.  Some Aspects of the Method of Fundamental Solutions for Certain Harmonic Problems , 2002, J. Sci. Comput..

[14]  N. Aluru,et al.  A Meshless Method for the Numerical Solution of the 2- and 3-D Semiconductor Poisson Equation , 2000 .

[15]  D. L. Young,et al.  Meshless BEM for Three-dimensional Stokes Flows , 2002 .

[16]  S. Christiansen,et al.  Condition number of matrices derived from two classes of integral equations , 1981 .

[17]  E. J. Kansa,et al.  Multi-quadrics-a scattered data approximation scheme with applications to computational fluid dynamics-II , 1990 .

[18]  Satya N. Atluri,et al.  MESHLESS LOCAL PETROV-GALERKIN (MLPG) METHOD FOR CONVECTION DIFFUSION PROBLEMS , 2000 .

[19]  A. Cheng,et al.  A comparison of efficiency and error convergence of multiquadric collocation method and finite element method , 2003 .

[20]  Y. Hon,et al.  The method of fundamental solution for solving multidimensional inverse heat conduction problems , 2005 .

[21]  Satya N. Atluri,et al.  A Meshless Local Petrov-Galerkin (MLPG) Approach for 3-Dimensional Elasto-dynamics , 2004 .

[22]  Satya N. Atluri,et al.  Arbitrary Placement of Secondary Nodes, and Error Control, in the Meshless Local Petrov-Galerkin (MLPG) Method , 2000 .

[23]  Andreas Karageorghis,et al.  A Linear Least-Squares MFS for Certain Elliptic Problems , 2004, Numerical Algorithms.

[24]  V. D. Kupradze,et al.  The method of functional equations for the approximate solution of certain boundary value problems , 1964 .