When solving wave scattering problems with the Boundary Element Method (BEM), one usually faces the problem of storing a dense matrix of huge size which size is proportional to the (square of) the number N of unknowns on the boundary of the scattering object. Several methods, among which the Fast Multipole Method (FMM) or the H-matrices are celebrated, were developed to circumvent this obstruction. In both cases an approximation of the matrix is obtained with a O(N log(N)) storage and the matrix-vector product has the same complexity. This permits to solve the problem, replacing the direct solver with an iterative method. The aim of the talk is to present an alternative method which is based on an accurate version of the Fourier based convolution. Based on the non-uniform FFT, the method, called the sparse cardinal sine decomposition (SCSD) ends up to have the same complexity than the FMM for much less complexity in the implementation. We show in practice how the method works, and give applications in as different domains as Laplace, Helmholtz, Maxwell or Stokes equations. This is a joint work with Matthieu Aussal.
Réalisateur : Hennenfent, Guillaume Langue : Anglais Date de publication : 26/08/16 Date de captation : 24/08/16 Collection : Research talks Format : MP4 Durée : 01:11:49 Domaine : Numerical Analysis & Scientific Computing ; Mathematics in Science & Technology Audience : Chercheurs ; Doctorants , Post - Doctorants Download : http://videos.cirm-math.fr/2016-08-24_Alouges.mp4
Informations sur la rencontre
Nom du congrès : CEMRACS: Numerical challenges in parallel scientific computing / CEMRACS : Défis numériques en calcul scientifique parallèle Organisteurs Congrès : Grigori, Laura ; Japhet, Caroline ; Moireau, Philippe ; Parnaudeau, Philippe Dates : 18/07/16 - 26/08/16 Année de la rencontre : 2016 URL Congrès : http://conferences.cirm-math.fr/1430.html
DOI : 10.24350/CIRM.V.19034403 Cite this video as: Alouges, François (2016). The sparse cardinal sine decomposition and applications. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19034403URI : http://dx.doi.org/10.24350/CIRM.V.19034403