Two multigrid algorithms for an inverse problem in Electrical Impedance Tomopraphy

The subject of this paper is an application of the multigrid method to the inverse problem in the Electrical Impedance Tomography. The multigrid algorithm of a new type has been developed for solving this problem, involving near-boundary semi-coarsening cycles within full-coarsening cycles. The results of the developed algorithm were compared with another previously developed multigrid algorithm which uses the classical regularization technique. Both algorithm give nearly the same accuracy, but the new algorithm is much cheaper since it does not have all the artificial parameters as the algorithm with classical regularization does. Copyright c © 2000 John Wiley & Sons, Ltd.

[1]  David Isaacson,et al.  Electric current computed tomography eigenvalues , 1990 .

[2]  E. Haber,et al.  Grid refinement and scaling for distributed parameter estimation problems , 2001 .

[3]  Giovanni Alessandrini,et al.  Stable determination of conductivity by boundary measurements , 1988 .

[4]  David Isaacson,et al.  Electrical Impedance Tomography , 2002, IEEE Trans. Medical Imaging.

[5]  J. G. Wade,et al.  Multigrid solution of a linearized, regularized least-squares problem in electrical impedance tomography , 1993 .

[6]  Fadil Santosa,et al.  Stability and resolution analysis of a linearized problem in electrical impedance tomography , 1991 .

[7]  Liliana Borcea.  A nonlinear multigrid for imaging electrical conductivity and permittivity at low frequency , 2001 .

[8]  A. Calderón,et al.  On an inverse boundary value problem , 2006 .

[9]  S. Agmon,et al.  Estimates near the boundary for solutions of elliptic partial differential equations satisfying general boundary conditions. I , 1959 .

[10]  A. Brandt,et al.  The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients , 1981 .

[11]  H. Engl,et al.  Regularization of Inverse Problems , 1996 .

[12]  J. Sylvester,et al.  A global uniqueness theorem for an inverse boundary value problem , 1987 .

[13]  A. Brandt.  Multiscale Scientific Computation: Review 2001 , 2002 .

[14]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[15]  B. Brown,et al.  Recent Developments in Applied Potential Tomography-APT , 1986 .

[16]  Piero Colli Franzone.  Some Inverse Problems in Electrocardiology , 1983 .

[17]  Alan C. Tripp,et al.  INVERSE CONDUCTIVITY PROBLEM FOR INACCURATE MEASUREMENTS , 1996 .

[18]  David Isaacson,et al.  Effects of measurement precision and finite numbers of electrodes on linear impedance imaging algorithms , 1991 .