Two-level domain decomposition algorithm for a nonlinear inverse DOT problem

Kiwoon Kwon, Il Young Son, Birsen Yazici

Research output: Contribution to journalConference articlepeer-review

1 Scopus citations

Abstract

Diffuse optical tomography (DOT) in the near infrared involves reconstruction of spatially varying optical properties of turbid medium from boundary measurements based on a forward model of photon propagation. Due to highly non-linear nature of the DOT, high quality image reconstruction is a computationally demanding problem that requires repeated solutions of both the forward and the inverse problems. Therefore, it is highly desirable to develop methods and algorithms that are computationally efficient. In this paper, we propose a domain decomposition approach to address the computational complexity of the DOT problem. We propose a two-level multiplicative overlapping domain decomposition method for the forward problem and a two-level space decomposition method for the inverse problem. We showed the convergence of the inverse solver and derived the computational complexity of each method. We demonstrate the performance of the proposed approach in numerical simulations.

Original languageEnglish
Article number85
Pages (from-to)459-468
Number of pages10
JournalProgress in Biomedical Optics and Imaging - Proceedings of SPIE
Volume5693
DOIs
StatePublished - 2005
EventOptical Tomography and Spectroscopy of Tissue VI - San Jose, CA, United States
Duration: 23 Jan 200526 Jan 2005

Fingerprint

Dive into the research topics of 'Two-level domain decomposition algorithm for a nonlinear inverse DOT problem'. Together they form a unique fingerprint.

Cite this