Adaptive multilayer method of fundamental solutions using a weighted greedy QR decomposition for the Laplace equation

The mixed boundary value problem of the Laplace equation is considered. The method of fundamental solutions (MFS) approximates the exact solution to the Laplace equation by a linear combination of independent fundamental solutions with different source points. The accuracy of the numerical solution depends on the distribution of source points. In this paper, a weighted greedy QR decomposition (GQRD) is proposed to choose significant source points by introducing a weighting parameter. An index called an average degree of approximation is defined to show the efficiency of the proposed method. From numerical experiments, it is concluded that the numerical solution tends to be more accurate when the average degree of approximation is larger, and that the proposed method can yield more accurate solutions with a less number of source points than the conventional GQRD.

[1]  J. D. Lavers,et al.  Nonlinear least squares optimization applied to the method of fundamental solutions for eddy current problems , 1990, International Conference on Magnetics.

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

[3]  Chein-Shan Liu.  An equilibrated method of fundamental solutions to choose the best source points for the Laplace equation , 2012 .

[4]  Y. T. Lee,et al.  On the equivalence of the Trefftz method and method of fundamental solutions for Laplace and biharmonic equations , 2007, Comput. Math. Appl..

[5]  D. L. Young,et al.  Mathematical and numerical studies on meshless methods for exterior unbounded domain problems , 2011, J. Comput. Phys..

[6]  Hokwon A. Cho,et al.  Some comments on the ill-conditioning of the method of fundamental solutions , 2006 .

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

[8]  P. Ramachandran.  Method of fundamental solutions: singular value decomposition analysis , 2002 .

[9]  G. Fairweather,et al.  The method of fundamental solutions for problems in potential flow , 1984 .

[10]  D. L. Young,et al.  Application of the Method of Fundamental Solutions and the Generalized Lagally Theorem to the Interaction of Solid Body and External Singularities in An Inviscid Fluid , 2011 .

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

[12]  Chein-Shan Liu,et al.  Improving the Ill-conditioning of the Method of Fundamental Solutions for 2D Laplace Equation , 2008 .

[13]  R. Schaback.  Adaptive Numerical Solution of MFS Systems , 2007 .

[14]  Ying-Te Lee,et al.  Equivalence between the Trefftz method and the method of fundamental solution for the annular Green's function using the addition theorem and image concept. , 2009 .

[15]  Hisashi Okamoto,et al.  The collocation points of the fundamental solution method for the potential problem , 1996 .

[16]  Masashi Katsurada,et al.  A mathematical study of the charge simulation method I , 1988 .

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