Circular resistor networks for electrical impedance tomography with partial boundary measurements

被引:18
作者
Borcea, L. [1 ]
Druskin, V. [2 ]
Mamonov, A. V. [1 ]
机构
[1] Rice Univ, Houston, TX 77005 USA
[2] Schlumberger Doll Res Ctr, Cambridge, MA 02139 USA
基金
美国国家科学基金会;
关键词
D O I
10.1088/0266-5611/26/4/045010
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce an algorithm for the numerical solution of electrical impedance tomography (EIT) in two dimensions, with partial boundary measurements. The algorithm is an extension of the one in Borcea et al (2008 Inverse Problems 24 035013 (31pp)) and Vasquez (2006 PhD Thesis Rice University, Houston, TX, USA) for EIT with full boundary measurements. It is based on resistor networks that arise in finite volume discretizations of the elliptic partial differential equation for the potential on so-called optimal grids that are computed as part of the problem. The grids are adaptively refined near the boundary, where we measure and expect better resolution of the images. They can be used very efficiently in inversion, by defining a reconstruction mapping that is an approximate inverse of the forward map, and acts therefore as a preconditioner in any iterative scheme that solves the inverse problem via optimization. The main result in this paper is the construction of optimal grids for EIT with partial measurements by extremal quasiconformal (Teichmuller) transformations of the optimal grids for EIT with full boundary measurements. We present the algorithm for computing the reconstruction mapping on such grids, and we illustrate its performance with numerical simulations. The results show an interesting trade-off between the resolution of the reconstruction in the domain of the solution and distortions due to artificial anisotropy induced by the distribution of the measurement points on the accessible boundary.
引用
收藏
页数:30
相关论文
共 49 条
[11]  
BORCEA L, 2010, INVERSE PROBLE UNPUB
[12]   Electrical impedance tomography with resistor networks [J].
Borcea, Liliana ;
Druskin, Vladimir ;
Vasquez, Fernando Guevara .
INVERSE PROBLEMS, 2008, 24 (03)
[13]   Recovering a potential from partial Cauchy data [J].
Bukhgeim, AL ;
Uhlmann, G .
COMMUNICATIONS IN PARTIAL DIFFERENTIAL EQUATIONS, 2002, 27 (3-4) :653-668
[14]  
Calderon A., 1980, SEM NUM AN ITS APPL, P65, DOI DOI 10.1590/S0101-82052006000200002
[15]  
CURTIS E, 1994, RAIRO-MATH MODEL NUM, V28, P781
[16]   Circular planar graphs and resistor networks [J].
Curtis, EB ;
Ingerman, D ;
Morrow, JA .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 283 (1-3) :115-150
[17]   An iterative thresholding algorithm for linear inverse problems with a sparsity constraint [J].
Daubechies, I ;
Defrise, M ;
De Mol, C .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2004, 57 (11) :1413-1457
[18]  
DeVerdiere YC, 1996, COMMENT MATH HELV, V71, P144
[19]  
DEVERDIERE YC, 1994, COMMENT MATH HELV, V69, P351
[20]  
DRISCOLL TA, 2002, SCHWARZCHRISTOFFEL T