HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

Fast Multipole Method for the Symmetric Boundary Element Method in MEG/EEG

Jan Kybic 1 Maureen Clerc 2 Olivier Faugeras 2 Renaud Keriven 2 Théodore Papadopoulo 2
2 ODYSSEE - Computer and biological vision
DI-ENS - Département d'informatique - ENS Paris, CRISAM - Inria Sophia Antipolis - Méditerranée , ENS-PSL - École normale supérieure - Paris, Inria Paris-Rocquencourt, ENPC - École des Ponts ParisTech
Abstract : The accurate solution of the forward electrostatic problem is an essential first step before solving the inverse problem of magneto- and electro-encephalography (MEG/EEG). The symmetric Galerkin boundary element method is accurate but is difficule to use for very large problems because of its computational complexity and memory requirements. We describe a fast multipole-based acceleration for the symmetric BEM with complexity. It creates a hierarchical structure of the elements and approximates far interactions using spherical harmonics expansions. The accelerated method is shown to be as accurate as the direct method, yet for large problems it is both faster and more economical in terms of memory consumption.
Document type :
Reports
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070591
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 8:57:31 PM
Last modification on : Thursday, March 17, 2022 - 10:08:31 AM
Long-term archiving on: : Sunday, April 4, 2010 - 8:07:13 PM

Identifiers

  • HAL Id : inria-00070591, version 1

Collections

Citation

Jan Kybic, Maureen Clerc, Olivier Faugeras, Renaud Keriven, Théodore Papadopoulo. Fast Multipole Method for the Symmetric Boundary Element Method in MEG/EEG. [Research Report] RR-5415, INRIA. 2006, pp.34. ⟨inria-00070591⟩

Share

Metrics

Record views

131

Files downloads

240