O Método das Soluções Fundamentais com Expansão em Multipolos

• Ano de defesa: 2016
• Autor(a) principal: Oliveira, Moisés Viana Felipe de
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal da Paraíba; Brasil; Informática; Programa de Pós-Graduação em Modelagem Matemática e computacional; UFPB
• Palavras-chave em Português: Método das soluções fundamentais; Método dos multipolos rápidos; Problema de Laplace; Regularização; Method of fundamental solutions; Fast Multipole Method; Laplace Problems; Regularization; CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Link de acesso: https://repositorio.ufpb.br/jspui/handle/123456789/11730

In this work we present an implementation of Method Fundamental Solutions (MFS) combined with the method of Fast Multipole (FMM) which we call the MFS-FMM. Some numerical experiments were performed considering a Laplace problem de ned in a two-dimensional domain, where the algorithm presented accurately compatible with that obtained through the classic MFS. We highlight two advantages of the solution given by the algorithm on the MFS: 1) lower computational cost and 2) the resulting linear system proved to be well conditioned, the in contrest of what happens to the MFS that needs to be regularized. In particular, this second feature is and quite relevant in the presence of data with noise, as in the case of inverse problems, where MFS has played a prominent role in many applications.