Fast Multipole Boundary Element Method for Diffuse Optical Tomography

Xu Jun,Xie Wen-Hao,Deng Yong,Wang Kan,Luo Zhao-Yang,Gong Hui
DOI: https://doi.org/10.7498/aps.62.104204
IF: 0.906
2013-01-01
Acta Physica Sinica
Abstract: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.
What problem does this paper attempt to address?