Proceedings EIT 2011, 12th International Conference on Biomedical Applications of Electrical Impedance Tomography

Despite their theoretical limitations and numerically often disappointing performance, Output-Least-Squares (OLS) algorithms retain a dominant role in solving the inverse problem of Electrical Impedance Tomography. We present a new approach based on a double-constrained variational formulation of the problem. The method relies on a nonlinear integral transform, which relates the conductivity in the interior of a closed domain to the dissipated power as computed from the Cauchy data on the boundary. The kernel of this transform involves the unknown electric potential field at the target conductivity function, which on the boundary is constrained by the Dirichlet conditions. A first-order Taylor series approximation, centred at a known prior, leads to a bilinear residual expression, which is then used to define a Tikhonov regularized misfit measure on the discrete Lp norm, where p = 1, 2,?. Unlike for the error measure in OLS, the misfit function is defined over the entire domain, and not restricted to the boundary. What emerges is an iterative algorithm requiring the solution of a sequence of sparse matrix problems, the structure of which is retained during the entire calculation. For p = 2 the iteration essentially reduces to a Gauss-Newton method. To the expense of computing the misfit measure also over the interior of the domain, the algorithm lends itself particularly well for accelerated implementations, exploiting the sparse structure demonstrated by the constitutive matrix problems.

Truyen, B , Dimiccoli, L & Cornelis, J 2011, A residual minimizing solver for the inverse problem of EIT . in Proceedings EIT 2011, 12th International Conference on Biomedical Applications of Electrical Impedance Tomography. University of Bath, Bath, United Kingdom, EIT 2011, 12th International Conference on Biomedical Applications of Electrical Impedance Tomography, Bath, United Kingdom, 4/05/11 . < http://www.eit.org.uk/files/pdf/12th_International_Conference_in_EIT%202011.pdf >

Truyen, B. , Dimiccoli, L. , & Cornelis, J. (2011). A residual minimizing solver for the inverse problem of EIT . In Proceedings EIT 2011, 12th International Conference on Biomedical Applications of Electrical Impedance Tomography University of Bath. http://www.eit.org.uk/files/pdf/12th_International_Conference_in_EIT%202011.pdf

@inproceedings{1f7ba3d3dabe4673976cc9c3ceb671e3,

title = " A residual minimizing solver for the inverse problem of EIT " ,

abstract = " Despite their theoretical limitations and numerically often disappointing performance, Output-Least-Squares (OLS) algorithms retain a dominant role in solving the inverse problem of Electrical Impedance Tomography. We present a new approach based on a double-constrained variational formulation of the problem. The method relies on a nonlinear integral transform, which relates the conductivity in the interior of a closed domain to the dissipated power as computed from the Cauchy data on the boundary. The kernel of this transform involves the unknown electric potential field at the target conductivity function, which on the boundary is constrained by the Dirichlet conditions. A first-order Taylor series approximation, centred at a known prior, leads to a bilinear residual expression, which is then used to define a Tikhonov regularized misfit measure on the discrete Lp norm, where p = 1, 2,?. Unlike for the error measure in OLS, the misfit function is defined over the entire domain, and not restricted to the boundary. What emerges is an iterative algorithm requiring the solution of a sequence of sparse matrix problems, the structure of which is retained during the entire calculation. For p = 2 the iteration essentially reduces to a Gauss-Newton method. To the expense of computing the misfit measure also over the interior of the domain, the algorithm lends itself particularly well for accelerated implementations, exploiting the sparse structure demonstrated by the constitutive matrix problems. " ,

keywords = " Electrical Impedance Tomography, inverse problems, numerical analysis " ,

author = " Bart Truyen and Luca Dimiccoli and Jan Cornelis " ,

year = " 2011 " ,

month = may,

day = " 4 " ,

language = " English " ,

booktitle = " Proceedings EIT 2011, 12th International Conference on Biomedical Applications of Electrical Impedance Tomography " ,

publisher = " University of Bath " ,

address = " United Kingdom " ,

note = " EIT 2011, 12th International Conference on Biomedical Applications of Electrical Impedance Tomography Conference date: 04-05-2011 Through 06-05-2011 " ,

}