A Newton method for the data completion problem and application to obstacle detection in Electrical Impedance Tomography

The present article is devoted to the study of two well-known inverse problems, that is the data completion problem and the inverse obstacle problem. The general idea is to reconstruct some boundary conditions and/or to identify an obstacle or void of different conductivity which is contained in a domain, from measurements of voltage and currents on (a part of) the boundary of the domain. We focus here on Laplace’s equation. Firstly, we use a penalized Kohn-Vogelius functional in order to numerically solve the data completion problem, which consists in recovering some boundary conditions from partial Cauchy data. The novelty of this part is the use of a Newton scheme in order to solve this problem. Secondly, we propose to build an iterative method for the inverse obstacle problem based on the combination of the previously mentioned data completion subproblem and the so-called trial method. The underlying boundary value problems are efficiently computed by means of boundary integral equations and several numerical simulations show the applicability and feasibility of our new approach.

[1]  Fabien Caubet,et al.  DETECTING AN OBSTACLE IMMERSED IN A FLUID BY SHAPE OPTIMIZATION METHODS , 2011 .

[2]  R. Kress,et al.  Nonlinear integral equations and the iterative solution for an inverse boundary value problem , 2005 .

[3]  William Rundell,et al.  Recovering an obstacle using integral equations , 2009 .

[4]  Vladimir Maz’ya,et al.  An iterative method for solving the Cauchy problem for elliptic equations , 1991 .

[5]  Fabien Caubet,et al.  A Kohn-Vogelius formulation to detect an obstacle immersed in a fluid , 2013 .

[6]  Faker Ben Belgacem,et al.  On Cauchy's problem: I. A variational Steklov–Poincaré theory , 2005 .

[7]  Ph. Guillaume,et al.  Topological Sensitivity and Shape Optimization for the Stokes Equations , 2004, SIAM J. Control. Optim..

[8]  Martin Brühl,et al.  Explicit Characterization of Inclusions in Electrical Impedance Tomography , 2001, SIAM J. Math. Anal..

[9]  M. Flucher,et al.  Bernoulli's free-boundary problem, qualitative theory and numerical approximation. , 1997 .

[10]  Martin Flucher,et al.  Bernoulli’s Free-boundary Problem , 1999 .

[11]  Elena Beretta,et al.  Optimal stability for inverse elliptic boundary value problems with unknown boundaries , 2000 .

[12]  Pedro Serranho,et al.  A hybrid method for inverse scattering for Sound-soft obstacles in R3 , 2007 .

[13]  M. Hanke,et al.  Numerical implementation of two noniterative methods for locating inclusions by impedance tomography , 2000 .

[14]  Carlos Conca,et al.  On the detection of several obstacles in 2D Stokes flow: Topological sensitivity and combination with shape derivatives , 2016 .

[15]  Michel Dambrine,et al.  On Second Order Shape Optimization Methods for Electrical Impedance Tomography , 2007, SIAM J. Control. Optim..

[16]  R. Kress,et al.  A hybrid method for inverse boundary value problems in potential theory , 2005 .

[17]  F. Ben Belgacem,et al.  The Lavrentiev regularization of the data completion problem , 2008 .

[18]  Robert V. Kohn,et al.  Determining conductivity by boundary measurements , 1984 .

[19]  Fabien Caubet,et al.  Shape optimization methods for the inverse obstacle problem with generalized impedance boundary conditions , 2013 .

[20]  Luca Rondi,et al.  Examples of exponential instability for inverse inclusion and scattering problems , 2003 .

[21]  Roland Potthast,et al.  A survey on sampling and probe methods for inverse problems , 2006 .

[22]  Jérémi Dardé,et al.  A quasi-reversibility approach to solve the inverse obstacle problem , 2010 .

[23]  David S. Holder,et al.  Electrical Impedance Tomography : Methods, History and Applications , 2004 .

[24]  D. Djajaputra.  Electrical Impedance Tomography: Methods, History and Applications , 2005 .

[25]  Mohamed Jaoua,et al.  Solution of the Cauchy problem using iterated Tikhonov regularization , 2001 .

[26]  Houssem Haddar,et al.  Conformal mappings and inverse boundary value problems , 2005 .

[27]  A. V. Fursikov,et al.  Optimal control of distributed systems , 1999 .

[28]  Victor Isakov,et al.  Local uniqueness in the inverse conductivity problem with one measurement , 1995 .

[29]  Avner Friedman,et al.  On the Uniqueness in the Inverse Conductivity Problem with One Measurement , 1988 .

[30]  Jean Leray.  Cauchy’s Problem , 1970 .

[31]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .

[32]  Helmut Harbrecht,et al.  A regularized Newton method in electrical impedance tomography using shape Hessian information , 2005 .

[33]  R. Kress,et al.  Inverse Acoustic and Electromagnetic Scattering Theory , 1992 .

[34]  William Rundell,et al.  The determination of a discontinuity in a conductivity from a single boundary measurement , 1998 .

[35]  Thouraya Baranger,et al.  Solving Cauchy problems by minimizing an energy-like functional , 2006 .

[36]  R. Kress.  Linear Integral Equations , 1989 .

[37]  Marc Dambrine,et al.  Conformal mapping and inverse conductivity problem with one measurement , 2007 .

[38]  Jari Järvinen,et al.  On Fixed Point (Trial) Methods for Free Boundary Problems , 1992 .