The collocation points of the fundamental solution method for the potential problem.

被引:95
作者
Katsurada, M [1 ]
Okamoto, H [1 ]
机构
[1] KYOTO UNIV, MATH SCI RES INST, KYOTO 60601, JAPAN
关键词
Laplace operator; fundamental solution method; FFT;
D O I
10.1016/0898-1221(95)00186-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We propose an algorithm for computing harmonic functions in a two dimensional domain with prescribed Dirichlet data. Our algorithm is a variant of what is called a ''Fundamental Solution Method'' [1-3]. This method requires us to select 2N points in the two-dimensional plane, N of which are called collocation points and the remaining N are called charge points representing the position of the singularities of the fundamental solution. It is known that there exists a set of 2N points by which the error is exponentially small [1,3-6]. However, these papers are concerned mainly with existence, and, as far as the authors know, few fast and reliable algorithms are known for good position of the points. In this paper, we propose a new rule for the position of the points and examine its efficiency by numerical experiments. The new rule uses FFT effectively.
引用
收藏
页码:123 / 137
页数:15
相关论文
共 15 条
[1]  
[Anonymous], 1988, JAPAN J APPL MATH, DOI DOI 10.1007/BF03167903
[2]  
[Anonymous], 1994, JPN J IND APPL MATH, DOI DOI 10.1007/BF03167213
[3]   THE CONVERGENCE OF SPLINE COLLOCATION FOR STRONGLY ELLIPTIC-EQUATIONS ON CURVES [J].
ARNOLD, DN ;
WENDLAND, WL .
NUMERISCHE MATHEMATIK, 1985, 47 (03) :317-341
[4]  
ARNOLD DN, 1983, MATH COMPUT, V41, P383, DOI 10.1090/S0025-5718-1983-0717692-8
[5]   FUNDAMENTAL-SOLUTIONS METHOD FOR ELLIPTIC BOUNDARY-VALUE PROBLEMS [J].
BOGOMOLNY, A .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1985, 22 (04) :644-669
[6]  
Christiansen C., 1981, Math. Methods Appl. Sci, V3, P364
[7]  
Freeden W., 1981, MATH METHOD APPL SCI, V3, P104, DOI [10.1002/mma.1670030108, DOI 10.1002/MMA.1670030108]
[8]  
Katsurada M., 1990, J FS U TOKYO A, V37, P635
[9]  
Katsurada M., 1988, J. Fac. Sci., University of Tokyo, Sect. IA, V35, P507, DOI DOI 10.15083/00039438
[10]   ASYMPTOTIC STABILITY OF THE FUNDAMENTAL SOLUTION METHOD [J].
KITAGAWA, T .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1991, 38 (1-3) :263-269