A convergent algorithm for the hybrid problem of reconstructing conductivity from minimal interior data

Abstract

We consider the hybrid problem of reconstructing the isotropic electric conductivity of a body $Ω$ from interior Current Density Imaging data obtainable using MRI measurements. We only require knowledge of the magnitude $|J|$ of one current generated by a given voltage $f$ on the boundary $\partialΩ$. As previously shown, the corresponding voltage potential u in $Ω$ is a minimizer of the weighted least gradient problem \[u=\hbox{argmin} \{\int_Ωa(x)|\nabla u|: u \in H^{1}(Ω), \ \ u|_{\partial Ω}=f\},\] with $a(x)= |J(x)|$. In this paper we present an alternating split Bregman algorithm for treating such least gradient problems, for $a\in L^2(Ω)$ non-negative and $f\in H^{1/2}(\partial Ω)$. We give a detailed convergence proof by focusing to a large extent on the dual problem. This leads naturally to the alternating split Bregman algorithm. The dual problem also turns out to yield a novel method to recover the full vector field $J$ from knowledge of its magnitude, and of the voltage $f$ on the boundary. We then present several numerical experiments that illustrate the convergence behavior of the proposed algorithm.