Domain Decomposition Fe-Bi-Mlfma Method for Scattering by 3d Inhomogeneous Objects

Gao, Hong-Wei; Yang, Ming‐Lin; Sheng, Xin‐Qing

doi:10.2528/pier13033101

Cited by 3 publications

(1 citation statement)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In MRI scattering, integral equation (IE) solvers such as boundary element method (BEM) are employed to The computation of the coupling between domains is very time consuming and is the bottleneck in the whole simulation. Different techniques are reported in the literature to accelerate the coupling process such as fast multipole method (FMM) [8], Multi-level fast multipole algorithm (MLFMA) [6], [9], adaptive integral method (AIM) [10], precorrected-FFT (pFFT) [11] etc. In [12], J.-F. Lee et.…”

Section: Introductionmentioning

confidence: 99%

Accelerated domain decomposition FEM-BEM solver for magnetic resonance imaging (MRI) via discrete empirical interpolation method

Farnoosh

Polimeridis

Klemas

et al. 2014

Technical Papers of 2014 International Symposium on VLSI Design, Automation and Test

View full text Add to dashboard Cite

A finite element and combined field integral equation domain decomposition approach is presented for electromagnetic scattering from multiple domains. The main computational bottleneck is the construction of the dense coupling impedance matrix blocks capturing the interactions between different domains. In order to accelerate such coupling computation, A. Hochman et al. in [1] proposed the combination of the randomized singular value decomposition (rSVD) and of the discrete empirical interpolation method (DEIM). The computation of the incident fields due to equivalent currents on each domain is reduced to just a few observation points that can be located optimally and automatically by the DEIM algorithm. Furthermore, the compressed form of the coupling blocks generated by that approach significantly reduces the memory requirement and computational cost associated with the iterative solution of the global system matrix. In this paper, we focus on developing an implementation of such approach for a domain decomposition solver that combines finite element method (FEM) with boundary element method (BEM). Results on a simplified magnetic resonance imaging (MRI) scattering on human body are finally presented to validate our code implementation.Index Terms-multi-solver domain decomposition method (MS-DDM); MRI scattering; discrete empirical interpolation method (DEIM); proper orthogonal decomposition (POD).

show abstract