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 条
[21]   Gaussian spectral rules for the three-point second differences: I. A two-point positive definite problem in a semi-infinite domain [J].
Druskin, V ;
Knizhnerman, L .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2000, 37 (02) :403-422
[22]   Gaussian spectral rules for second order finite-difference schemes [J].
Druskin, V ;
Knizhnerman, L .
NUMERICAL ALGORITHMS, 2000, 25 (1-4) :139-159
[23]  
Druskin V., 1985, SOV PHYS SOLID EARTH, V21, P210
[24]  
Druskin V. L., 1982, Izvestiya Academy of Sciences USSR, Physics of the Solid Earth, V18, P51
[25]  
Engl H. W., 1996, REGULARIZATION INVER
[26]   Stability estimates for the inverse boundary value problem by partial Cauchy data [J].
Heck, Horst ;
Wang, Jenn-Nan .
INVERSE PROBLEMS, 2006, 22 (05) :1787-1796
[27]  
IMANUVILOV O, 2008, ARXIV08102286
[28]  
Ingerman D, 2000, COMMUN PUR APPL MATH, V53, P1039, DOI 10.1002/1097-0312(200008)53:8<1039::AID-CPA4>3.3.CO
[29]  
2-9
[30]   On a characterization of the kernel of the Dirichlet-to-Neumann map for a planar region [J].
Ingerman, D ;
Morrow, JA .
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 1998, 29 (01) :106-115