Research Article  Open Access
F. Z. Wang, K. H. Zheng, "Analysis of the Boundary Knot Method for 3D HelmholtzType Equation", Mathematical Problems in Engineering, vol. 2014, Article ID 853252, 9 pages, 2014. https://doi.org/10.1155/2014/853252
Analysis of the Boundary Knot Method for 3D HelmholtzType Equation
Abstract
Numerical solutions of the boundary knot method (BKM) always perform oscillatory convergence when using a large number of boundary points in solving the Helmholtztype problems. The main reason for this phenomenon may contribute to the severely illconditioned full coefficient matrix. In order to obtain admissible stable convergence results, regularization techniques and the effective condition number are employed in the process of simulating 3D Helmholtztype problems. Numerical results are tested for the 3D Helmholtztype equation with noisy and nonnoisy boundary conditions. It is shown that the BKM in combination with the regularization techniques is able to produce stable numerical solutions.
1. Introduction
During the past two decades, meshless methods have attracted great attention in the area of computational science and engineering. The boundarytype meshless methods, which used the boundary data only, is a hot topic in computational mechanics and computational mathematics. It can be divided into two types, that is, the week formulation based on boundary integral equations and the force collocation formulation. The first type is formed by combining the moving leastsquare approximation with boundary integral equation methods. Excellent researches include the boundary node method [1, 2], local boundary integral equation method (LBIE) [3–6], improved boundary node method [7–11], and boundary elementfree method (BEFM) [12–15]. These methods have been successfully applied to many engineering problems; take the potential problem and elasticity problem as examples [16, 17]. The second type includes the method of fundamental solutions (MFS) [18, 19], boundary knot method (BKM) [20], boundary collocation method [21], and modified method of fundamental solutions [22–26]. They are very popular in solving problems governed by homogeneous equations. The BKM and MFS are truly meshless since integration is no more needed as in the week formulation meshless method based on boundary integral equations. In particular, the BKM performs especially well for solving the Helmholtztype problems [27, 28]. However, the convergence of the BKM as well as that the MFS is often unstable when the number of boundary points becomes large. The main reason of instability is largely due to the illconditioned full interpolation matrix [29–31].
As is known to all, regularization techniques are often used to deal with illconditioned cases encountered in inverse problems. For instance, a comprehensive comparison using the MFS and various regularization techniques have been made by Wei et al. in the study of inverse Cauchy problems [32]. The Tikhonov regularization (TR) method is used in the MFS solution of inverse source problems [33]. The truncated singular value decomposition (TSVD) is employed in the BKM solution of inverse problems [34, 35]. For direct problems, the singular value decomposition (SVD) is applied to resolve the illconditioning of the MFS [36]. However, Chen et al. [37] reexamined the results given in [36] and showed that there is no difference between using the direct Gaussian solver and the SVD for noisefree boundary conditions. They also demonstrated that the TSVD is clearly superior to Gaussian elimination for noisy boundary conditions. Recently, Wang et al. [29] have made a comprehensive study on regularization techniques in the BKM solution for direct problems in 2D cases.
For both direct and inverse problems, it is well known that the resulting matrices of the boundarytype meshless methods can be expressed in the standard form . Clearly, we should not rely solely on the condition number to predict accuracy of the computed solution of all practical illconditioned systems. Most importantly, the solution accuracy has an obvious dependence on the righthand side vector . So the effective condition number (ECN), which is related to the righthand side vector , is introduced to replace the condition number in the estimation of conditioning of the global interpolation methods [38–40]. In particular, the authors in [41] propose a new ECN, which will be used in this paper, to more accurately evaluate the conditioning of the resultant matrix in the solution process of the MFS.
It is the purpose of the present paper to provide the stability analysis of the 3D Helmholtztype equations by using the BKM. To obtain a stable numerical scheme, various regularization techniques are employed for solving the resulting discretized system of equations. Then the relationship between the solution accuracy and the ECN of a linear system is investigated when using the BKM. Finally, we combine the BKM with various regularization techniques to examine Helmholtz problems under noisy and noisefree boundary conditions.
2. The BKM
We consider the time harmonic waves of frequency which leads to the 3D boundary value problems for the Helmholtztype equation where , is the Laplace operator, means the wave number, and are the known functions, denotes the 3D domain and its boundary with Dirichlet boundary and Neumann boundary , and represents the unit outward normal.
The nonsingular general solutions of the homogeneous Helmholtz operator and homogeneous modified Helmholtz operator are, respectively, given by with representing the Euclidean norm distance between two points and . Since there is no singularity in nonsingular general solutions, all collocation and source points can be placed on the physical boundary simultaneously.
The basic theory of the BKM lies in that the solution of Helmholtztype boundary value problems can be approximated by where denotes the total number of boundary points and is the unknown coefficients. By collocating (3) on Dirichlet and Neumann boundary conditions, we have
Equation (4) can be written in the following matrix system: where is an interpolation matrix, is the number of points on Dirichlet boundary and the rest on Neumann boundary , is the unknown coefficients, and is the known boundary data. We notice that the BKM produces a highly illconditioned and dense matrix system when a large number of boundary points are used. For more details, we refer readers to [29, 30].
3. Measurement of the Coefficient Matrix Conditioning
The interpolation matrix in (5) can be decomposed by the singular value decomposition (SVD) where and are orthogonal matrices, , where denotes the identity matrix and is a diagonal matrix with diagonal elements , where , are called singular values of . The condition number of a nonsingular square matrix is defined by . Throughout this paper, the condition number can be stated as .
Substituting (7) into (5), we have
For practical applications, the boundary data may be disturbed by some noise. Clearly, we should not rely solely on the condition number to predict accuracy of the computed solution of all practical illconditioned BKM systems since the righthand side vector is excluded, particularly for the noisy boundary conditions. In many applications, is problemdependent but fixed. Under these conditions, as an alternative tool to estimate the accuracy of the BKM, we consider the effective condition number which is described in [27, 41] as where depends on the righthand side vector . For more details about other types of ECN, we refer readers to [39, 40, 42].
4. Regularization Methods
Based on the SVD, we briefly present three commonly used regularization techniques under two parameter choices, that is, the TSVD, the TR, and the damped singular value decomposition (DSVD) under parameter choice of the curve criterion (LC) and the GCV [43].
4.1. Regularization Techniques
TSVD. The fundamental theory of the TSVD lies in that the TSVD solution is often used to obtain a better estimate of the least squares solution. It is given by approximating a rank full matrix by a rank matrix in which only the largest singular values are retained In this instance, we can replace matrix in (5) by , which has a well defined null space of dimension spanned by the right singular value vectors, . The original linear system (5) is then replaced by the following problem set of (11), where is ideal noisefree data obtained at the minimized point. The resulting TSVD solution of is given by where is a regularization parameter.
TR. The TR is a direct method in that the TR replaces the linear system (5) by the minimization problem where is a regularization parameter.
Based on the SVD, we can express (13) in terms of where is the rank of matrix and are the Wiener weights.
DSVD. A relatively less known regularization technique which is based on the SVD is the DSVD. Here, instead of using the filter factors in the TR, one introduces a smoother cutoff by means of filter factors defined as and these filter factors decay slower than the TR filter factors and thus, in a sense, introduces less filtering.
The suitable value of the regularization parameter is chosen by the LC or the GCV in this paper.
4.2. Regularization Parameters
The appropriate value choice for the regularization parameter remains an open problem till now [29]. Here, we briefly introduce the LC criterion and the GCV parameter choice [44, 45].
LC. The LC, which is considered as the most convenient graphical tool for analysis of discrete illposed problems, is defined as Note here that the curve is a continuous curve when the regularization parameter is real in the TR and the DSVD. In numerical computation, the point with maximum curvature will be searched as the corner of the curve. For the regularization methods with a discrete regularization parameter, such as in the TSVD, a finite set of points will be obtained and interpolated by a spline curve. The point on the spline curve with the maximum curvature is then chosen as the desirable regularization parameter.
The distinctive feature of the LC lies in that the regularized solution varies with the regularization parameter .
GCV. To obtain the optimal value of the regularization parameter, the GCV is used to minimize the functional where is defined as The statistical method GCV is a predictive meansquare error criteria, in the sense that it estimates the minimizer of residual function We note that is defined for both continuous and discrete regularization parameters.
5. Numerical Examples
In order to compare with the BKM with no regularization techniques, numerical results are given by using six regularization methods, that is, GCVTR, LCTR, GCVDSVD, LCDSVD, GCVTSVD, and LCTSVD.
Some random noise to the boundary conditions is added by where [37]. Here, denotes the noise level and the random number generator “Rand” is used to produce random numbers in . The root mean square error (RMSE) is used in the following cases [46].
5.1. Helmholtz Case on a Unit Cubic Domain
Here, we consider the 3D Helmholtz equation under boundary condition , . The corresponding wave number is .
Figure 1 displays the RMSE versus the boundary point number on a unit cubic domain . From which we notice that convergence curve of the BKM without regularization techniques, No regu., is oscillatory when the boundary point number becomes large. This phenomenon contradicts with the traditional opinion: a more accurate fitting of the exact data always leads to a better numerical results [47]. The reason may contribute to the highly illconditioned interpolation matrix (≈10^{20}) which is shown in Figure 2. Besides, we note that the effective condition number, ECN, is almost half the size of the condition number.
Using TSVD, DSVD, or TR under the regularization parameter LC, the accuracy of BKM seems to be even worse. On the other hand, the regularization techniques TSVD, DSVD, and TR under the regularization parameter GCV obtain more stable results. After the boundary point number , the convergence curves have no oscillatory phenomenon. The GCVTR method performs the best in this case. This is similar to the 2D cases [29].
Once noise is added on the boundary, it is seen from Table 1 that the ECN decreases while the RMSE increases using boundary point number . We observe a sharp drop in the ECN as a tiny amount of noise is added, which leads to a poor accuracy with . This means that condition of the interpolation system in this case is worse than the 2D cases [27]. Even though all runs in Table 1 have exactly the same condition number, completely different errors and ECNs are observed in cases with higher noise levels. At the same time, the drop of ECN has the same rate with the increase of the RMSE. More specifically, one order drop of the ECN corresponds with one order increase of the RMSE. This means that the ECN is a superior choice to the condition number for problems with noisy boundary conditions.

From Table 1, we observe that the relation between ECN and RMSE is more strict than the relation observed in 2D spaces [27]. As more noise is added, the ECN is small enough to indicate that the BKM solution will not be accurate enough. This example is a good indication of the relationship between the accuracy of the BKM and the ECN because only the righthand vector is altered with all other factors, including the illconditioned matrix , staying constant.
For different fixed noise levels, we notice that the GCV based regularization techniques and LCTSVD perform better than the other cases. Among which the GCVTR and LCTSVD give better solution accuracy with twodecimal precision than the one without regularization techniques. However, the other two LC based regularization techniques do not perform well. We point that the GCV base regularization techniques are less accurate with onedecimal precision than the one without regularization.
5.2. Helmholtz Case on a Unit Spherical Domain
In order to see the effect of the physical domain on solutions, we consider the 3D Helmholtz equation on a unit spherical domain . Consider the following: under boundary condition , , with corresponding wave number .
For noise added on the boundary data, we observe from Table 2 that the ECN decreases while the RMSE increases for fixed boundary point number . Obviously, the condition number is irrelevant with the noisy data. Although the condition number in case 1 is larger than the one in this case, the ECN in case 1 is smaller than the one in this case. This phenomenon again proves that the condition number has no relation to the ECN. More interestingly, we find that the ECN almost remains the same with nonnoisy case as a tiny amount of noise is added. The corresponding solution accuracy is similar with the nonnoisy case . This means that condition of the interpolation system in this case is better than the previous case (Table 1). The main reason for the difference between case 1 and case 2 may be contributed to two reasons, that is, the different physical domain and the boundary value problems.

A sharp drop in the ECN is find as the noise is added, which leads to solution accuracy with . As more noise is added, the solution accuracy gets even worse. Once regularization techniques are introduced, we find that the GCV based regularization techniques have better results than the LC based regularization techniques. This is similar to case 1 (Figure 1). If there is no noise added on the boundary, the GCV based regularization techniques have much more accurate solutions than the one without regularization techniques .
5.3. Modified Helmholtz Case on a Unit Spherical Domain
In this case, we consider the 3D modified Helmholtz equation under boundary condition , , with wave number .
Figure 3 displays the RMSE versus the boundary point number on a unit spherical domain . Similar to case 1, we find that the convergence curve of the BKM without regularization techniques is oscillatory when the boundary point number becomes large. The result obtained using the LCDSVD or LCTR is unacceptable while the LCTSVD shows a much smoother convergence curve. Even though the GCV based methods have oscillate convergence, they are much better than the one without regularization technique.
For boundary point number with noisy boundary conditions, it is seen from Table 3 that the ECN decreases while the relative average error increases. We observe a sharp drop in the ECN as a tiny amount of noise is added. However, the solution is still accurate with . A larger noise added leads to unacceptable result . This shows that this case is similar to case 2 but less sensitive than case 1. By this point, we can believe that the spherical domain is less sensitive than the cubic domain for problems with noisy boundary conditions.

It is noted that the condition number of the cubic domain case is worse than the spherical domain case. We also observe from Figure 4 that the condition number and ECN are larger than those in Figure 2. Similarly, the relation still works here. For different fixed noise levels, we also find that the GCV based regularization techniques give better accuracy than the one with no regularization technique. Different from the cubic domain case, the LCTSVD does not perform well in this case while the other two LC based regularization techniques give better results.
5.4. Modified Helmholtz Case on a Unit Cubic Domain
In this case, we consider the 3D modified Helmholtz equation under Dirichlet boundary condition with corresponding wave number .
For fixed boundary point number , Table 4 gives the variation of condition number, ECN, and numerical results of the BKM under noisy and noisefree boundary conditions. We find that the boundary point number in this case is larger than case 1, but the numerical solution in case 1 is better than the one in this case . On the other hand, the condition number in case 1 is smaller than the one in this case . This phenomenon shows that the character of the Helmholtz equation is better than the modified Helmholtz equation.

Similar to case 1, We observe a sharp drop in the ECN as a tiny amount of noise is added. It leads to unacceptable numerical solutions with . For different fixed noise levels, we also find that the GCVDSVD and GCVTSVD regularization techniques give better accuracy than the one with no regularization technique with about onedecimal precision. Different from the previous three cases, the LCTSVD performs well in this case while the GCVTR regularization techniques give unacceptable result for noise .
6. Conclusions
In this paper, the stability analysis of the BKM has been investigated for 3D Helmholtztype problems. Coupled with three regularization techniques and two algorithms for selecting regularization parameters, we are able to overcome the numerical instability induced from the illconditioned BKM interpolation matrix. On the other hand, the effective condition number is introduced to scale the illconditioned BKM interpolation matrix.
From the numerical results obtained in the previous section, we observe that the physical domain and boundary value problems have effect on numerical solutions. But this point has no relation to our conclusion; that is, the GCV based regularization techniques perform well for both noisy and noisefree boundary conditions. Although the LC based regularization techniques are often used for solving inverse problems with noisy boundary conditions, they are not acceptable for problems tested in this study. It should be noted that the condition of the BKM interpolation system is more dependable on the solution domain for 3D cases than 2D cases. More interestingly, the highly illconditioned interpolation system is less sensitive to the noisy boundary conditions than the less illconditioned one.
Besides, numerical results show that the character of the Helmholtz equation is better than the modified Helmholtz equation. Theoretical investigation is under way.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
References
 Y. X. Mukherjee and S. Mukherjee, “The boundary node method for potential problems,” International Journal for Numerical Methods in Engineering, vol. 40, no. 5, pp. 797–815, 1997. View at: Google Scholar
 M. K. Chati and S. Mukherjee, “The boundary node method for threedimensional problems in potential theory,” International Journal for Numerical Methods in Engineering, vol. 47, no. 9, pp. 1523–1547, 2000. View at: Google Scholar  Zentralblatt MATH  MathSciNet
 T. Zhu, J.D. Zhang, and S. N. Atluri, “A local boundary integral equation (LBIE) method in computational mechanics, and ameshless discretization approach,” Computational Mechanics, vol. 21, no. 3, pp. 223–235, 1998. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 J. Sladek, V. Sladek, and C. Zhang, “Transient heat conduction analysis in functionally graded materials by the meshless local boundary integral equation method,” Computational Materials Science, vol. 28, no. 34, pp. 494–504, 2003. View at: Publisher Site  Google Scholar
 A. Shirzadi, “Meshless local integral equations formulation for the 2D convectiondiffusion equations with a nonlocal boundary condition,” Computer Modeling in Engineering & Sciences, vol. 85, no. 1, pp. 45–64, 2012. View at: Publisher Site  Google Scholar  MathSciNet
 E. H. Ooi and V. Popov, “A simplified approach for imposing the boundary conditions in the local boundary integral equation method,” Computational Mechanics, vol. 51, no. 5, pp. 717–729, 2013. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 J.M. Zhang, Z.H. Yao, and H. Li, “A hybrid boundary node method,” International Journal for Numerical Methods in Engineering, vol. 53, no. 4, pp. 751–763, 2002. View at: Publisher Site  Google Scholar  MathSciNet
 C. W. Wolgemuth and M. Zajac, “The moving boundary node method: a level setbased, finite volume algorithm with applications to cell motility,” Journal of Computational Physics, vol. 229, no. 19, pp. 7287–7308, 2010. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 Q. Wang, Y. Miao, and J.J. Zheng, “The hybrid boundary node method accelerated by fast multipole expansion technique for 3D elasticity,” Computer Modeling in Engineering & Sciences, vol. 70, no. 2, pp. 123–151, 2010. View at: Google Scholar  Zentralblatt MATH  MathSciNet
 M. Tatari and F. Ghasemi, “The Galerkin boundary node method for magnetohydrodynamic (MHD) equation,” Journal of Computational Physics, vol. 258, no. 1, pp. 634–649, 2014. View at: Publisher Site  Google Scholar  MathSciNet
 Y. Miao, Q. Wang, H.P. Zhu, and Y.P. Li, “Thermal analysis of 3D composites by a new fast multipole hybrid boundary node method,” Computational Mechanics, vol. 53, no. 1, pp. 77–90, 2014. View at: Publisher Site  Google Scholar  MathSciNet
 Y. M. Cheng and M. J. Chen, “A boundary elementfree method for elasticity,” Acta Mechanica Sinica, vol. 35, no. 2, pp. 181–186, 2003 (Chinese). View at: Google Scholar
 Y.M. Cheng and M.J. Peng, “Boundary elementfree method for elastodynamics,” Science in China G, vol. 48, no. 6, pp. 641–657, 2005. View at: Publisher Site  Google Scholar
 K. M. Liew, Y. M. Cheng, and S. Kitipornchai, “Boundary elementfree method (BEFM) for twodimensional elastodynamic analysis using Laplace transform,” International Journal for Numerical Methods in Engineering, vol. 64, no. 12, pp. 1610–1627, 2005. View at: Publisher Site  Google Scholar
 J.F. Wang, J.F. Wang, F.X. Sun, and Y.M. Cheng, “An intropolation boundary elementfree method with nonsingular weight function for twodimensional potential problems,” International Journal of Computational Methods, vol. 10, no. 6, Article ID 1350043, 23 pages, 2013. View at: Publisher Site  Google Scholar  MathSciNet
 Y.M. Cheng and M.J. Peng, “A boundary elementfree method (BEFM) for twodimensional potential problems,” Engineering Analysis with Boundary Elements, vol. 33, no. 1, pp. 77–82, 2009. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 H.P. Ren, Y.M. Cheng, and W. Zhang, “An interpolating boundary elementfree method (IBEFM) for elasticity problems,” Science in China G, vol. 53, no. 4, pp. 758–766, 2010. View at: Publisher Site  Google Scholar
 G. Fairweather and A. Karageorghis, “The method of fundamental solutions for elliptic boundary value problems,” Advances in Computational Mathematics, vol. 9, no. 12, pp. 69–95, 1998. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 C. S. Chen, A. Karageorghis, and Y. S. Smyrlis, The Method of Fundamental Solutions: A Meshless Method, Dynamic, 2008.
 W. Chen and M. Tanaka, “A meshless, integrationfree, and boundaryonly RBF technique,” Computers & Mathematics with Applications, vol. 43, no. 3–5, pp. 379–391, 2002. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 J. T. Chen, M. H. Chang, K. H. Chen, and S. R. Lin, “The boundary collocation method with meshless concept for acoustic eigenanalysis of twodimensional cavities using radial basis function,” Journal of Sound and Vibration, vol. 257, no. 4, pp. 667–711, 2002. View at: Publisher Site  Google Scholar
 D. L. Young, K. H. Chen, and C. W. Lee, “Novel meshless method for solving the potential problems with arbitrary domain,” Journal of Computational Physics, vol. 209, no. 1, pp. 290–321, 2005. View at: Publisher Site  Google Scholar
 D. L. Young, K. H. Chen, J. T. Chen, and J. H. Kao, “A modified method of fundamental solutions with source on the boundary for solving laplace equations with circular and arbitrary domains,” Computer Modeling in Engineering & Sciences, vol. 19, no. 3, pp. 197–221, 2007. View at: Google Scholar  Zentralblatt MATH  MathSciNet
 B. Sarler, “Solution of potential flow problems by the modified method of fundamental solutions: formulations with the single layer and the double layer fundamental solutions,” Engineering Analysis with Boundary Elements, vol. 33, no. 12, pp. 1374–1382, 2009. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 W. Chen and F. Z. Wang, “A method of fundamental solutions without fictitious boundary,” Engineering Analysis with Boundary Elements, vol. 34, no. 5, pp. 530–532, 2010. View at: Publisher Site  Google Scholar
 Y. J. Liu, “A new boundary meshfree method with distributed sources,” Engineering Analysis with Boundary Elements, vol. 34, no. 11, pp. 914–919, 2010. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 F. Z. Wang, L. Ling, and W. Chen, “Effective condition number for boundary knot method,” Computers, Materials & Continua, vol. 12, no. 1, pp. 57–70, 2009. View at: Google Scholar
 F. Z. Wang, “Numerical simulation of acoustic problems with high wavenumbers,” Applied Mathematics & Information Sciences. In press. View at: Google Scholar
 F.Z. Wang, W. Chen, and X.R. Jiang, “Investigation of regularized techniques for boundary knot method,” International Journal for Numerical Methods in Biomedical Engineering, vol. 26, no. 12, pp. 1868–1877, 2010. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 F. Z. Wang, “Applicability of the boundary particle method,” Computer Modeling in Engineering & Sciences, vol. 80, no. 34, pp. 201–217, 2011. View at: Google Scholar  MathSciNet
 J. Y. Zhang and F. Z. Wang, “Boundary knot method: an overview and some novel approaches,” Computer Modeling in Engineering & Sciences, vol. 88, no. 2, pp. 141–154, 2012. View at: Google Scholar  MathSciNet
 T. Wei, Y. C. Hon, and L. Ling, “Method of fundamental solutions with regularization techniques for Cauchy problems of elliptic operators,” Engineering Analysis with Boundary Elements, vol. 31, no. 4, pp. 373–385, 2007. View at: Publisher Site  Google Scholar
 F.Z. Wang, W. Chen, and L. Ling, “Combinations of the method of fundamental solutions for general inverse source identification problems,” Applied Mathematics and Computation, vol. 219, no. 3, pp. 1173–1182, 2012. View at: Publisher Site  Google Scholar  MathSciNet
 B.T. Jin and Y. Zheng, “Boundary knot method for some inverse problems associated with the Helmholtz equation,” International Journal for Numerical Methods in Engineering, vol. 62, no. 12, pp. 1636–1651, 2005. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 B.T. Jin and Y. Zheng, “Boundary knot method for the Cauchy problem associated with the inhomogeneous Helmholtz equation,” Engineering Analysis with Boundary Elements, vol. 29, no. 10, pp. 925–935, 2005. View at: Publisher Site  Google Scholar
 P. A. Ramachandran, “Method of fundamental solutions: singular value decomposition analysis,” Communications in Numerical Methods in Engineering, vol. 18, no. 11, pp. 789–801, 2002. View at: Publisher Site  Google Scholar
 C. S. Chen, A. C. Hokwon, and M. A. Golberg, “Some comments on the illconditioning of the method of fundamental solutions,” Engineering Analysis with Boundary Elements, vol. 30, no. 5, pp. 405–410, 2006. View at: Publisher Site  Google Scholar
 T. F. Chan and D. E. Foulser, “Effectively wellconditioned linear systems,” SIAM Journal on Scientific and Statistical Computing, vol. 9, no. 6, pp. 963–969, 1988. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 S. Christiansen and P. C. Hansen, “The effective condition number applied to error analysis of certain boundary collocation methods,” Journal of Computational and Applied Mathematics, vol. 54, no. 1, pp. 15–36, 1994. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 Z.C. Li and H.T. Huang, “Effective condition number for simplified hybrid Trefftz methods,” Engineering Analysis with Boundary Elements, vol. 32, no. 9, pp. 757–769, 2008. View at: Publisher Site  Google Scholar
 T. W. Drombosky, A. L. Meyer, and L. Ling, “Applicability of the method of fundamental solutions,” Engineering Analysis with Boundary Elements, vol. 33, no. 5, pp. 637–643, 2009. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 J. M. Banoczi, N.C. Chiu, G. E. Cho, and I. C. F. Ipsen, “The lack of influence of the righthand side on the accuracy of linear system solution,” SIAM Journal on Scientific Computing, vol. 20, no. 1, pp. 203–227, 1998. View at: Publisher Site  Google Scholar  MathSciNet
 P. C. Hansen, “Regularization tools: a Matlab package for analysis and solution of discrete illposed problems,” Numerical Algorithms, vol. 6, no. 1, pp. 1–35, 1994. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 P. C. Hansen, “Analysis of discrete illposed problems by means of the Lcurve,” SIAM Review, vol. 34, no. 4, pp. 561–580, 1992. View at: Publisher Site  Google Scholar  MathSciNet
 Y. C. Hon and T. Wei, “The method of fundamental solution for solving multidimensional inverse heat conduction problems,” Computer Modeling in Engineering & Sciences, vol. 7, no. 2, pp. 119–132, 2005. View at: Google Scholar  MathSciNet
 J. Lin, W. Chen, and F. Z. Wang, “A new investigation into regularization techniques for the method of fundamental solutions,” Mathematics and Computers in Simulation, vol. 81, no. 6, pp. 1144–1152, 2011. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 C.S. Liu, “A modified collocation Trefftz method for the inverse Cauchy problem of Laplace equation,” Engineering Analysis with Boundary Elements, vol. 32, no. 9, pp. 778–785, 2008. View at: Publisher Site  Google Scholar
Copyright
Copyright © 2014 F. Z. Wang and K. H. Zheng. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.