The Method of Fundamental Solutions: A Weighted Least-Squares Approach |
| |
Authors: | Yiorgos-Sokratis Smyrlis |
| |
Affiliation: | (1) Department of Mathematics and Statistics, University of Cyprus, P.O. Box 20537, 1678 Nicosia, Cyprus |
| |
Abstract: | We investigate the Method of Fundamental Solutions (MFS) for the solution of certain elliptic boundary value problems. In particular, we study the case in which the number of collocation points exceeds the number of singularities, which leads to an over-determined linear system. In such a case, the resulting linear system is over-determined and the proposed algorithm chooses the approximate solution for which the error, when restricted to the boundary, minimizes a suitably defined discrete Sobolev norm. This is equivalent to a weighted least-squares treatment of the resulting over-determined system. We prove convergence of the method in the case of the Laplace’s equation with Dirichlet boundary data in the disk. We develop an alternative way of implementing the numerical algorithm, which avoids the inherent ill-conditioning of the MFS matrices. Finally, we present numerical experiments suggesting that introduction of Sobolev weights improves the approximation. AMS subject classification (2000) 35E05, 35J25, 65N12, 65N15, 65N35, 65T50 |
| |
Keywords: | method of fundamental solutions boundary element method meshless methods elliptic boundary value problems discrete Sobolev norms circulant matrices fast Fourier transform |
本文献已被 SpringerLink 等数据库收录! |
|