Full discretization and regularization for the Calderón problem

Abstract: We consider the inverse conductivity problem with discontinuous conductivities. We show in a rigorous way, by a convergence analysis, that one can construct a completely discrete minimization problem whose solution is a good approximation of a solution to the inverse problem. The minimization problem contains a regularization term which is given by a total variation penalization and is characterized by a regularization parameter. The discretization involves at the same time the boundary measurements, by the use of the complete electrode model, the unknown conductivity and the solution to the direct problem. The electrodes are characterized by a parameter related to their size, which in turn controls the number of electrodes to be used. The discretization of the unknown and of the solution to the direct problem is characterized by another parameter related to the size of the mesh involved. In our analysis we show how to precisely choose the regularization, electrodes size and mesh size parameters with respect to the noise level in such a way that the solution to the discrete regularized problem is meaningful. In particular we obtain that the electrodes and mesh size parameters should decay polynomially with respect to the noise level.