Reducing the ill conditioning in the method of fundamental solutions

Abstract

The method of fundamental solutions (MFS) is a meshless method for solving boundary value problems with some partial differential equations. It allows to obtain highly accurate approximations for the solutions assuming that they are smooth enough, even with small matrices. As a counterpart, the (dense) matrices involved are often ill-conditioned which is related to the well known uncertainty principle stating that it is impossible to have high accuracy and good conditioning at the same time. In this work, we propose a technique to reduce the ill conditioning in the MFS, assuming that the source points are placed on a circumference of radius R. The idea is to apply a suitable change of basis that provides new basis functions that span the same space as the MFS’s, but are much better conditioned. In the particular case of circular domains, the algorithm allows to obtain errors close to machine precision, with condition numbers of order O(1), independently of the number of points sources and R.