Publicação
Reducing the ill conditioning in the method of fundamental solutions
| Resumo: | 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. |
|---|---|
| Autores principais: | Antunes, Pedro R. S. |
| Assunto: | Laplace equation Method of fundamental solutions Ill Conditioning |
| Ano: | 2018 |
| País: | Portugal |
| Tipo de documento: | artigo |
| Tipo de acesso: | acesso restrito |
| Instituição associada: | Universidade Aberta |
| Idioma: | inglês |
| Origem: | Repositório Aberto da Universidade Aberta |
| Resumo: | 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. |
|---|
Atividades financiadas
Não foram encontrados projetos financiados.