A fast and accurate imaging algorithm in optical/diffusion tomography

Abstract

An n-dimensional (n = 2,3) inverse problem for the parabolic/diffusion equation , , , is considered. The problem consists of determining the function a(x) inside of a bounded domain given the values of the solution u(x,t) for a single source location on a set of detectors , where is the boundary of . A novel numerical method is derived and tested. Numerical tests are conducted for n = 2 and for ranges of parameters which are realistic for applications to early breast cancer diagnosis and the search for mines in murky shallow water using ultrafast laser pulses. The main innovation of this method lies in a new approach for a novel linearized problem (LP). Such a LP is derived and reduced to a well-posed boundary-value problem for a coupled system of elliptic partial differential equations. A principal advantage of this technique is in its speed and accuracy, since it leads to the factorization of well conditioned, sparse matrices with non-zero entries clustered in a narrow band near the diagonal. The authors call this approach the elliptic systems method (ESM). The ESM can be extended to other imaging modalities.