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 条
[1]  
Alessandrini G., 1988, Appl. Anal., V27, P153, DOI [10.1080/00036818808839730, DOI 10.1080/00036818808839730]
[2]  
[Anonymous], 1976, ADV COMPLEX FUNCTION
[3]  
[Anonymous], 2002, SchwarzChristoffel Mapping
[4]   Application of the difference Gaussian rules to solution of hyperbolic problems [J].
Asvadurov, S ;
Druskin, V ;
Knizhnerman, L .
JOURNAL OF COMPUTATIONAL PHYSICS, 2000, 158 (01) :116-135
[5]   Stability of the inverse conductivity problem in the plane for less regular conductivities [J].
Barceló, JA ;
Barceló, T ;
Ruiz, A .
JOURNAL OF DIFFERENTIAL EQUATIONS, 2001, 173 (02) :231-270
[6]  
Biesel O., LAYERED NETWORKS DIS
[7]   On the continuum limit of a discrete inverse spectral problem on optimal finite difference grids [J].
Borcea, L ;
Druskin, V ;
Knizhnerman, L .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2005, 58 (09) :1231-1279
[8]   Electrical impedance tomography [J].
Borcea, L .
INVERSE PROBLEMS, 2002, 18 (06) :R99-R136
[9]   Optimal finite difference grids for direct and inverse Sturm-Liouville problems [J].
Borcea, L ;
Druskin, V .
INVERSE PROBLEMS, 2002, 18 (04) :979-1001
[10]  
BORCEA L, 2007, SOLVING DISCRETE EIT