Open AccessFast multipole boundary element method for diffuse optical tomography
Author(s) -
Xu Jun,
Xie Wen-Hao,
Deng Yong,
Kan Wang,
Zhaoyang Luo,
Hui Gong
Publication year - 2013
Publication title -
wuli xuebao
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.199
H-Index - 47
ISSN - 1000-3290
DOI - 10.7498/aps.62.104204
Subject(s) - multipole expansion , fast multipole method , boundary element method , monte carlo method , finite element method , recursion (computer science) , physics , mathematical analysis , algorithm , computer science , mathematics , quantum mechanics , thermodynamics , statistics
The forward problem of diffuse optical tomography (DOT) is commonly solved by the finite element method (FEM) currently. However, with the increase of the model scale, the computational complexity of FEM increases significantly; while the boundary element method (BEM) attracts much attention because of its reduction in calculated dimensions. In this paper, the fast multipole boundary element method (FMBEM) for DOT is studied using a model of highly scattering homogenous medium. In FMBEM, by the multipole expansions of kernel functions, the product of matrix coefficient and iterative vector can be equivalent to the recursion of a quadtree; and then a generalized minimal residual method is used to solve the BEM equation iteratively. The calculations of the FMBEM are compared with Monte Carlo simulations. The results show that the calculations of the FMBEM are in good agreement with Monte Carlo simulations. This demonstrates the feasibility of FMBEM in DOT and indicates that the FMBEM has a bright future for large-scale and real-time imaging.