Improving the Ill-conditioning of the method of fundamental solutions for 2D laplace equation

CMES - Computer Modeling in Engineering and Sciences

Volumn 28, Issue 2, 2008, Pages 77-93

  Liu, Chein Shan ^a  

^a NATIONAL TAIWAN OCEAN UNIVERSITY   (Taiwan)

Author keywords

Collocation method; Laplace equation; Method of fundamental solutions; Modified MFS (MMFS); Modified Trefftz method

Indexed keywords

BOUNDARY CONDITIONS; BOUNDARY VALUE PROBLEMS; DIFFERENTIAL EQUATIONS; INITIAL VALUE PROBLEMS; LAPLACE EQUATION; NUMERICAL METHODS; SOLUTIONS;

APPROXIMATE SOLUTIONS; BOUNDARY CONDITIONING; COLLOCATION METHOD; EQUATIONS SYSTEM; FUNDAMENTAL SOLUTIONS; ILL-CONDITIONING; LINEAR COMBINATION; MESHLESS NUMERICAL METHOD; METHOD OF FUNDAMENTAL SOLUTIONS; MODIFIED MFS (MMFS); MODIFIED TREFFTZ METHOD; NUMERICAL EXAMPLES; NUMERICAL SOLUTIONS; TREFFTZ METHODS; UNKNOWN COEFFICIENTS; WELL-POSEDNESS;

LINEAR EQUATIONS;

EID: 49149127660     PISSN: 15261492     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (42)

1. Atluri, S. N.; Kim, H. G.; Cho, J. Y. (1999): A critical assessment of the truly meshless local Petrov-Galerkin (MLPG), and local boundary integral equation (LBIE) methods. Computational Mechanics, vol. 24, pp. 348-372.
2. Atluri, S. N.; Shen, S. (2002): The meshless local Petrov-Galerkin (MLPG) method: a simple & less-costly alternative to the finite element and boundary element methods. CMES: Computer Modeling in Engineering and Sciences, vol. 3, pp. 11-51.
3. Bogomolny, A. (1985): Fundamental solutions method for elliptic boundary value problems. SIAM Journal on Numerical Analysis, vol. 22, pp. 644-669.
4. Cao, Y.; Schultz, W. W.; Beck, R. F. (1991): Three-dimensional desingularized boundary integral methods for potential problems. International Journal for Numerical Methods in Fluids, vol. 12, pp. 785-803.
5. Chen, C. S.; Cho, H. A.; Golberg, M. A. (2006): Some comments on the ill-conditioning of the method of fundamental solutions. Engineering Analysis with Boundary Elements, vol. 30, pp. 405-410.
6. Chen, J. T.; Chang, M. H.; Chen, K. H.; Lin, S. R. (2002): The boundary collocation method with meshless concept for acoustic eigenanalysis of two-dimensional cavities using radial basis function. Journal of Sound and Vibration, vol. 257, pp. 667-711.
7. Chen, J. T.; Chang, M. H.; Chen, K. H.; Chen, I. L. (2002): Boundary collocation method for acoustic eigenanalysis of three-dimensional cavities using radial basis function. Computational Mechanics, vol. 29, pp. 392-408.
8. Chen J. T.; Wu C. S.; Lee Y. T.; Chen K. H. (2007): On the equivalence of the Trefftz method and method of fundamental solutions for Laplace and biharmonic equations. Computers and Mathematics with Applications 2007;53:851-879.
9. Chen, W.; Tanaka, M. (2002): A meshless, integration-free, and boundary-only RBF technique. Computers and Mathematics with Applications, vol. 43, pp. 379-391.
10. Cheng, R. S. C. (1987): Delta-trigonometric and spline methods using the single-layer potential representation. PhD Dissertation, University of Maryland.
11. Cho, H. A., Golberg, M. A.; Muleshkov, A. S.; Li, X. (2004): Trefftz methods for time-dependent partial differential equations. CMC: Computers, Materials & Continua, vol. 1, pp. 1-37.
12. Chuang, J. M. (1999): Numerical studies on desingularized Cauchy's formula with applications to interior potential problems. International Journal for Numerical Methods in Engineering, vol. 46, pp. 805-824.
13. Fairweather, G.; Karageorghis, A. (1998): The method of fundamental solutions for elliptic boundary value problems. Advances in Computational Mathematics, vol. 9, pp. 69-95.
14. Fan, C. M.; Young, D. L. (2002): Analysis of the 2D Stokes flows by the nonsingular boundary integral equation method. International Mathematical Journal, vol. 2, pp. 1199-1215.
15. Golberg, M. A.; Chen, C. S. (1996): Discrete Projection Methods for Integral Equations. Computational Mechanics Publications, Southampton.
16. Han, P. S.; Olson, M. D. (1987): An adaptive boundary element method. International Journal for Numerical Methods in Engineering, vol. 24, pp. 1187-1202.
17. Hon, Y. C.; Wei, T. (2005): The method of fundamental solution for solving multidimensional inverse heat conduction problems. CMES: Computer Modeling in Engineering & Sciences, vol. 7, pp. 119-132.
18. Hwang, W. S.; Huang, Y. Y. (1998): Nonsingular direct formulation of boundary integral equations for potential flows. International Journal for Numerical Methods in Fluids, vol. 26, pp. 627-635.
19. Jin, B.; Chen, W. (2006): Boundary knot method based on geodesic distance for anisotropic problems. Journal of Computational Physics, vol. 215, pp. 614-629.
20. Kita, E.; Kamiya, N. (1995): Trefftz method: an overview. Advances in Engineering Software, vol. 24, pp. 3-12.
21. Kita, E.; Kamiya, N.; Iio, T. (1999): Application of a direct Trefftz method with domain decomposition to 2D potential problems. Engineering Analysis with Boundary Elements, vol. 23, pp. 539-548.
22. Landweber, L.; Macagno, M. (1969): Irrotational flow about ship forms. IIHR Report No. 123, Iowa University.
23. Lalli, F. (1991): On the accuracy of the desingularized boundary integral method in free surface flow problems. International Journal for Numerical Methods in Fluids, vol. 25, pp. 1163-1184.
24. Li, Z. C.; Lu, T. T.; Huang, H. T.; Cheng, A. H. D. (2006): Trefftz, collocation, and other boundary methods-A comparison. Numerical Methods for Partial Differential Equations, vol. 23, pp. 93-144.
25. Liu, C.-S. (2007a): A modified Trefftz method for two-dimensional Laplace equation considering the domain's characteristic length. CMES: Computer Modeling in Engineering & Sciences, vol. 21, pp. 53-65.
26. Liu, C.-S. (2007b): A meshless regularized integral equation method for Laplace equation in arbitrary interior or exterior plane domains. CMES: Computer Modeling in Engineering Sc Sciences, vol. 19, pp. 99-109.
27. Liu, C.-S. (2007c): A MRIEM for solving the Laplace equation in the doubly-connected domain. CMES: Computer Modeling in Engineering & Sciences, vol. 19, pp. 145-161.
28. Liu, C.-S. (2007d): A highly accurate solver for the mixed-boundary potential problem and singular problem in arbitrary plane domain. CMES: Computer Modeling in Engineering & Sciences, vol. 20, pp. 111-122.
29. Liu, C.-S. (2007e): An effectively modified direct Trefftz method for 2D potential problems considering the domain's characteristic length. Engineering Analysis with Boundary Elements, vol. 31, pp. 983-993.
30. Liu, C.-S. (2008): A highly accurate collocation Trefftz method for solving the Laplace equation in the doubly connected domains. Numerical Methods for Partial Differential Equations, vol. 24, pp. 179-192.
31. Ramachandran, P. A. (2002): Method of fundamental solutions: singular value decomposition analysis. Communications in Numerical Methods in Engineering, vol. 18, pp. 789-801.
32. Saavedra, I.; Power, H. (2003): Multipole fast algorithm for the least-squares approach of the method of fundamental solutions for three-dimensional harmonic problems. Numerical Methods for Partial Differential Equations, vol. 19, pp. 828-845.
33. Smyrlis, Y. S.; Karageorghis, A. (2001): Some aspects of the method of fundamental solutions for certain harmonic problems. Journal of Scientific Computing, vol. 16, pp. 341-371.
34. Smyrlis, Y. S.; Karageorghis, A. (2003): Some aspects of the method of fundamental solutions for certain biharmonic problems. CMES: Computer Modeling in Engineering and Sciences, vol. 4, pp. 535-550.
35. Smyrlis, Y. S.; Karageorghis, A. (2004): Numerical analysis of the MFS for certain harmonic problems. M2AN Mathematical Modeling and Numerical Analysis, vol. 38, pp. 495-517.
36. Tsai, C. C.; Lin, Y. C.; Young, D. L.; Atluri, S. N. (2006): Investigations on the accuracy and condition number for the method of fundamental solutions. CMES: Computer Modeling in Engineering and Sciences, vol. 16, pp. 103-114.
37. Young, S. A. (1999): A solution method for two-dimensional potential flow about bodies with smooth surfaces by direct use of the boundary integral equation. Communications in Numerical Methods in Engineering, vol. 15, pp. 469-478.
38. Young, D. L.; Chen, K. H.; Lee, C. W. (2005): Novel meshless method for solving the potential problems with arbitrary domain. Journal of Computational Physics, vol. 209, pp. 290-321.
39. Young, D. L.; Chen, K. H.; Chen, J. T.; Kao, J. H. (2007): A modified method of fundamental solutions with source on the boundary for solving Laplace equations with circular and arbitrary domains. CMES: Computer Modeling in Engineering & Sciences, vol. 19, pp. 197-222.
40. Young, D. L.; Ruan J. W. (2005): Method of fundamental solutions for scattering problems of electromagnetic waves. CMES: Computer Modeling in Engineering & Sciences, vol. 7, pp. 223-232.
41. Young, D. L.; Tsai, C. C.; Lin, Y. C.; Chen, C. S. (2006): The method of fundamental solutions for eigenfrequencies of plate vibrations. CMC: Computers, Materials & Continua, vol. 4, pp. 1-10.
42. Zhang, Y. L.; Yeo, K. S.; Khoo, B. C.; Chong, W. K. (1999): Simulation of three-dimensional bubbles using desingularized boundary integral method. International Journal for Numerical Methods in Fluids, vol. 31, pp. 1311-1320.