Variationally constrained numerical solution of electrical impedance tomography

Inverse Problems

Volumn 19, Issue 5, 2003, Pages 1159-1184

  Borcea, Liliana ^a   Gray, Genetha Anne ^b   Zhang, Yin ^a  

^a RICE UNIVERSITY   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ELECTRIC CONDUCTIVITY; ELECTRIC CURRENT MEASUREMENT; IMAGE RECONSTRUCTION; INVERSE PROBLEMS; PERMITTIVITY;

NOISELESS DATA;

ELECTRIC IMPEDANCE TOMOGRAPHY;

EID: 0142062405     PISSN: 02665611     EISSN: None     Source Type: Journal    
DOI: 10.1088/0266-5611/19/5/309     Document Type: Article

References (106)

1. Barceló J A, Barceló T and Ruiz A 2001 Stability of the inverse conductivity problem in the plane for less regular conductivities J. Diff. Eqns 173 231-70
2. Adams R A 1975 Sobolev Spaces (New York: Academic)
3. Akbarzadeh M R, Tompkins W J and Webster J G 1990 Multichannel impedance pneumography for apnea monitoring Proc. Annu. Int. Conf. IEEE Eng. Med. Biol. Soc. 12 1048-9
4. Alessandrini G, Beretta E, Santosa F and Vessella S 1995 Stability in crack determination from electrostatic measurements at the boundary - a numerical investigation Inverse Problems 11 L17-24
5. Alessandrini G and Rondi L 1998 Stable determination of a crack in a planar inhomogeneous conductor SIAM J. Math. Anal. 30 326-40
6. Alessandrini G 1988 Stable determination of conductivity by boundary measurements Appl. Anal. 27 153-72
7. Allers A and Santosa F 1991 Stability and resolution analysis of a linearized problem in electrical impedance tomography Inverse Problems 7 515-33
8. Arioli M, Demmel J W and Duff I S 1989 Solving sparse linear systems with sparse backward error SIAM J. Matrix Anal. Appl. 10 165-90
9. Ascher U M and Haber E 2001 Grid refinement and scaling for distributed parameter estimation problems Inverse Problems 17 571-90
10. Barber D C and Brown B H 1990 Progress in electrical impedance tomography Inverse Problems in Partial Differential Equations ed R Ewing, W Rundell and D L Colton (Philadelphia, PA: SIAM)
11. Barber D and Brown B 1984 Applied potential tomography J. Phys. E: Sci. Instrum. 17 723-33
12. Berenstein C A and Casadio Tarabusi E 1996 Integral geometry in hyperbolic spaces and electrical impedance tomography SIAM J. Appl. Math. 56 755-64
13. Berryman J G and Kohn R V 1990 Variational constraints for electrical impedance tomography Phys. Rev. Lett. 65 325-8
14. Berryman J G 1990 Stable iterative reconstruction algorithm for nonlinear traveltime tomography Inverse Problems 6 21-42
15. Berryman J G 1991 Convexity properties of inverse problems with variational constraints J. Franklin Inst. 328 1-13
16. Berryman J G 1992 Lecture Notes on Nonlinear Inversion and Tomography: II. Electrical Impedance Tomography (presented at University of California - Berkeley)
17. Borcea L, Berryman J G and Papanicolaou G C 1999 Matching pursuit for imaging high contrast conductive media Inverse Problems 15 811-49
18. Borcea L 2001 Nonlinear multigrid for imaging electrical conductivity and permittivity at low frequency Inverse Problems 17 329-59
19. Borcea L 2002 Electrical impedance tomography Inverse Problems 18 R99-136
20. Brown R M and Uhlmann G 1997 Uniqueness in the inverse conductivity problem for nonsmooth conductivities in two dimensions Commun. Partial Diff. Eqns 22 1009-27
21. Brühl M and Hanke M 2000 Numerical implementation of two noniterative methods for locating inclusions by impedance tomography Inverse Problems 16 1029-42
22. Brühl M 2001 Explicit characterization of inclusions in electrical impedance tomography SIAM. J. Math. Anal. 32 1327-41
23. Calderón A P 1980 On an inverse boundary value problem Seminar on Numerical Analysis and its Applications to Continuum Physics (Rio de Janeiro: Soc. Brasileira de Matèmatica) pp 65-73
24. Cedio-Fengya D J, Moskow S and Vogelius M S 1998 Identification of conductivity imperfections of small diameter by boundary measurements, continuous dependence and computational reconstruction Inverse Problems 14 553-95
25. Chavent G and Kunisch K 1993 Regularization in state space J. Numer. Anal. 27 535-64
26. Cheney M, Isaacson D and Newell J C 1999 Electrical impedance tomography SIAM Rev. 41 85-101
27. Cheney M and Isaacson D 1992 Distinguishability in impedance imaging IEEE Trans. Biomed. Eng. 39 852-60
28. Courant R and Hilbert D 1953 Methods of Mathematical Physics vol 1 (New York: Wiley)
29. Demmel J W, Eisenstat S C, Gilbert J R, Li X S and Liu J W H 1999 A supernodal approach to sparse partial pivoting SIAM J. Matrix Anal. Appl. 20 720-55
30. Dennis J E and Schnabel R B 1996 Numerical Methods for Unconstrained Optimization and Nonlinear Equations (Philadelphia, PA: SIAM)
31. Dobson D C and Santosa F 1994 Resolution and stability analysis of an inverse problem in electrical impedance tomography: dependence on the input current patterns SIAM J. Appl. Math. 54 1542-60
32. Dobson D C 1990 Stability and regularity of an inverse elliptic boundary value problem PhD Thesis Rice University
33. Dobson D C 1992 Convergence of a reconstruction method for the inverse conductivity problem SIAM J. Appl. Math. 52 442-58
34. Dobson D C 1992 Estimates on resolution and stabilization for the linearized inverse conductivity problem Inverse Problems 8 71-81
35. Druskin V 1982 The unique solution of the inverse problem of electrical surveying and electrical well-logging for piecewise-continuous conductivity Earth Phys. 18 51-3
36. Druskin V 1985 On uniqueness of the determination of the three-dimensional underground structures from surface measurements with variously positioned steady-state or monochromatic field sources Sov. Phys. - Solid Earth (Engl. transl. by American Geophysical Union) 21 210-4
37. Eggleston M R, Schwabe R J, Isaacson D and Coffin L F 1989 The Application of Electric Current Computed Tomography to Defect Imaging in Metals. Review of Progress in Quantitative NDE ed D O Thompson and D E Chimenti (New York: Plenum)
38. Ekeland I and Témam R 1999 Convex Analysis and Variational Problems (Philadelphia, PA: SIAM)
39. Engl H W, Hanke M and Neubauer A 1996 Regularization of Inverse Problems (Dordrecht: Kluwer)
40. Engl H W, Kunisch K and Neubauer A 1989 Convergence rates for Tikhonov regularization of nonlinear ill-posed problems Inverse Problems 5 523-40
41. Engl H W 1993 Regularization methods for the stable solution of inverse problems Surv. Math. Ind. 3 71-143
42. Fadeev L D 1996 Increasing solutions of the Schrödinger equation Sov. Phys. - Dokl. 10 1003-35
43. Folland G B 1995 Introduction to Partial Differential Equations (Princeton, NJ: Princeton University Press)
44. Colli Franzone P, Guerri L, Taccardi B and Viganotti C 1979 The Direct and Inverse Potential Problems in Electrocardiology. Numerical Aspects of Some Regularization Methods and Application to Data Collected in Isolated Dog Heart Experiments (Pavia: Laboratorio di Analisi Numerica del Consiglio Nazionale delle Richerche) Pub. 222
45. Friedman A and Vogelius M 1989 Determining cracks by boundary measurements Indiana Univ. Math. J. 3 527-56
46. Gisser D G, Isaacson D and Newell J C 1990 Electric current computed tomography and eigenvalues SIAM J. Appl. Math. 50 1623-4
47. Golub G H and Van Loan C F 1996 Matrix Computations 3rd edn (Baltimore, MD: Johns Hopkins University Press)
48. Gray G A 2002 A variationally constrained numerical solution of the electrical impedance tomography problem PhD Thesis Rice University Technical Report 02-02
49. Haber E, Ascher U M and Oldenburg D 2000 On optimization techniques for solving nonlinear inverse problems Inverse Problems 16 1263-80
50. Haber E and Ascher U M 2001 Preconditioned all-at-once methods for large, sparse parameter estimation problems Inverse Problems 17 1847-64
51. Hanke M 1997 Regularizing properties of a truncated Newton-CG algorithm for nonlinear inverse problems Numer. Funct. Anal. Optim. 18 971-93
52. Harris N D, Suggett A J, Barber D C and Brown B H 1987 Applications of applied potential tomography (ap) in respiratory medicine Clin. Phys. Physiol. Meas. A 8 155-65
53. Hofmann B 1998 Approximation of the inverse electrical impedance tomography problem by an inverse transmission problem Inverse Problems 14 1171-87
54. Holder D 1993 Clinical and Physiological Applications of Electrical Impedance Tomography (London: UCL Press)
55. Hough P, Meza J and Williams P OPT++: an Object-Oriented Nonlinear Optimization Library http://csmr.ca.sandia.gov/projects/opt++/
56. Ikehata M and Siltanen S 2000 Numerical method for finding the convex hull of an inclusion in conductivity from boundary measurements Inverse Problems 16 1043-52
57. Ikehata M 1998 Reconstruction of an obstacle from the scattering amplitude at a fixed frequency Inverse Problems 14 949-54
58. Ikehata M 1998 Reconstruction of the shape of the inclusion by boundary measurements Commun. Part. Diff. Eqns 23 1459-74
59. Ikehata M 2000 Reconstruction of the support function for inclusion from boundary measurements J. Inverse Ill-Posed Problems 8 367-78
60. Isaacson D and Cheney M1990 Current problems in impedance imaging Inverse Problems in Partial Differential Equations ed D Colton, R Ewing and W Rundell (Philadelphia, PA: SIAM) pp 141-9
61. Isaacson D 1986 Distinguishabiltiy of conductivities by electric current computed tomography IEEE Trans. Biomed. Eng. 5 91-5
62. Isakov V 1998 Inverse Problems for Partial Differential Equations (New York: Springer)
63. Jackson J D 1974 Classical Electrodynamics 2nd edn (New York: Wiley)
64. Jikov V V, Kozlov S M and Oleinik O A 1991 Homogenization of Differential Operators and Integral Functionals (Berlin: Springer)
65. Johnson C 2002 Inverse bioelectric field problems: modeling, simulation, and visualization Invited Lecture at the SFB-Conf. on Computational Methods for Inverse Problems (Strobl, Austria, Aug. 2002)
66. Kaipio J P, Kolehmainen V, Somersalo E and Vauhkonen M 2000 Statistical inversion and Monte Carlo sampling methods in electrical impedance tomography Inverse Problems 16 1487-522
67. Kaipio J P, Kolehmainen V, Vauhkonen M and Somersalo E 1999 Inverse problems with structural prior information Inverse Problems 15 713-29
68. Kaltenbacher B 2001 On the regularizing properties of a full multigrid method for ill-posed problems Inverse Problems 17 767-88
69. Keller G V 1988 Electrical Properties of Rocks and Minerals, Handbook of Physical Constants ed S P Clarck Jr (New York: Geological Society of America) pp 553-77
70. Kohn R V and McKenney A 1990 Numerical implementation of a variational method for electrical impedance tomography Inverse Problems 6 389-414
71. Kohn R V and Vogelius M 1984 Determining conductivity by boundary measurements Commun. Pure Appl. Math. 37 113-23
72. Kohn R V and Vogelius M 1985 Determining conductivity by boundary measurements II. Interior results Commun. Pure Appl. Math. 38 643-67
73. Kohn R V and Vogelius M 1987 Relaxation of a variational method for impedance computed tomography Commun. Pure Appl. Math. 40 745-77
74. Kunisch K and Zou J 1998 Iterative choices of regularization parameters in linear inverse problems Inverse Problems 14 1247-64
75. Luo S, Afonso V X, Webster J G and Tompkins W J 1992 The electrode system in impedance-based ventilation measurements IEEE Trans. Biomed. Eng. 39 1130-41
76. Mandache N 2001 Exponential instability in an inverse problem for the Schrödinger equation Inverse Problems 17 1435-44
77. Morozov V A 1966 On the solution of functional equations by the method of regularization Doklady 167 414-7
78. Morozov V A 1984 Methods for Solving Incorrectly Posed Problems (Berlin: Springer)
79. Nachman A I 1996 Global uniqueness for a two-dimensional inverse boundary problem Ann. Math. 143 71-96
80. Nocedal J and Wright S J 1999 Numerical Optimization (Springer Series in Operations Research) (New York: Springer)
81. Novikov R G and Khenkin G M 1987 The ∂̄-equation in the multidimensional inverse scattering problem Usp. Mat. Nauk 42 93-152
82. Novikov R G 1988 Multidimensional inverse spectral problem for the equation -δψ + (v(x) - eu(x))ψ = 0 Funct. Anal. Appl. 22 263-72
83. O'Sullivan F 1986 A statistical perspective on ill-posed inverse problems Stat. Sci. 1 502-27
84. Päivärinta L, Panchencko A and Uhlmann G 2003 Complex geometrical optics solutions for Lipschitz conductivities Rev. Mat. Iberoam. 19 57-72
85. Parker R L 1984 The inverse problem of resistivity sounding Geophysics 142 2143-58
86. Parker R L 1994 Geophysical Inverse Theory (Princeton, NJ: Princeton University Press)
87. Ramirez A, Daily W, Binley A, LaBrecque D and Roelant D 1996 Detection of leaks in underground storage tanks using electrical resistance methods J. Env. Eng. Geophys. 1 189-203
88. Ramirez A, Daily W, LaBrecque D, Owen E and Chestnut D 1993 Monitoring an underground steam injection process using electrical resistance tomography Water Resources Res. 29 73-87
89. Santosa F, Kaup P and Vogelius M 1996 A method for imaging corrosion damage in thin plates from electrostatic data Inverse Problems 12 279-93
90. Santosa F and Vogelius M 1990 A backprojection algorithm for electrical impedance imaging SIAM J. Appl. Math. 50 216-43
91. Santosa F and Vogelius M 1991 A computational algorithm for determining cracks from electrostatic boundary measurements Int. J. Eng. Sci. 29 917-38
92. Schwan H P and Kay C F 1957 The conductivity of living tissues Ann. NY Acad. Sci. 65 1007-13
93. Seagar A 1983 Probing with low frequency electric currents PhD Thesis University of Canterbury
94. Seppänen A, Vauhkonen M, Vauhkonen P J, Somersalo E and Kaipio J 2001 State estimation with fluid dynamical evolution models in process tomography - an application to impedance tomography Inverse Problems 17 467-84
95. Siltanen S, Mueller J and Isaacson D 2000 An implementation of the reconstruction algorithm of A. Nachman for the 2D inverse conductivity problem Inverse Problems 16 681-99
96. Somersalo E, Cheney M and Isaacson D 1992 Existence and uniqueness for electrode models for electric current computed tomography SIAM J. Appl. Math. 52 1023-40
97. Sylvester J and Uhlmann G 1987 A global uniqueness theorem for an inverse boundary value problem Ann. Math. 125 153-69
98. Sylvester J and Uhlmann G 1990 The Dirichlet to Neumann map and applications Inverse Problems in Partial Differential Equations ed R Ewing, W Rundell and D L Colton (Philadelphia, PA: SIAM)
99. Tamburrino A and Rubinacci G 2002 A new non-iterative inversion method for electrical resistance tomography Inverse Problems 18 1809-29
100. Tikhonov A N and Arsenin V Y 1977 Solutions of Ill-Posed Problems, transl. ed F John (Washington, DC: Wiley)
101. Tikhonov A N, Leonov A S and Yagola A G 1998 Nonlinear Ill-Posed Problems, Applied Mathematics and Mathematical Computation vols 1 and 2 (London: Chapman and Hall) Engl. lang. edn
102. Uhlmann G 1999 Developments in inverse problems since Calderón's foundational paper Harmonic Analysis and Partial Differential Equations (Chicago Lectures in Math) (Chicago, IL: University of Chicago Press) pp 295-345
103. Vauhkonen P J, Vauhkonen M and Kaipio J 2001 Fixed-lag smoothing and state estimation in dynamic electrical impedance tomography Int. J. Numer. Methods Eng. 50 2195-209
104. Vauhkonen P J, Vauhkonen M, Savolainen T and Kaipio J 1999 Three-dimensional electrical impedance tomography based on the complete electrode model IEEE Trans. Med. Eng. 46 1150-60
105. Wexler A, Fry B and Neuman M 1985 Impedance-computed tomography algorithm and system Appl. Opt. 24 3985-92
106. Yorkey T J, Webster J G and Tompkins W J 1987 Comparing reconstruction algorithms for electrical impedance tomography IEEE Trans. Biomed. Eng. 34 843-52