American Institute of Mathematical Sciences

Advanced
  • Previous Article
    Artificial boundary conditions and domain truncation in electrical impedance tomography. Part II: Stochastic extension of the boundary map
  • IPI Home
  • This Issue
  • Next Article
    The perturbation of transmission eigenvalues for inhomogeneous media in the presence of small penetrable inclusions
August  2015, 9(3): 749-766. doi: 10.3934/ipi.2015.9.749

Artificial boundary conditions and domain truncation in electrical impedance tomography. Part I: Theory and preliminary results

Daniela Calvetti 1, , Paul J. Hadwin 2, , Janne M. J. Huttunen 3, , David Isaacson 4, , Jari P. Kaipio 2, , Debra McGivney 5, , Erkki Somersalo 1, and  Joseph Volzer 1,

1. 

Case Western Reserve University, Department of Mathematics, Applied Mathematics, and Statistics, Cleveland, OH 44106, United States, United States, United States
2. 

University of Auckland, Department of Mathematics, Auckland, New Zealand, New Zealand
3. 

University of Eastern Finland, Department of Applied Physics, Kuopio, Finland
4. 

Rensselaer Polytechnic Institute, Department of Mathematics, Troy, NY 12180, United States
5. 

Case Western Reserve University, Department of Radiology, Cleveland, OH 44106, United States

Received  April 2014 Revised  January 2015 Published  July 2015

Artificial boundary conditions have long been an active research topic in numerical approximation of scattering waves: The truncation of the computational domain and the assignment of the conditions along the fictitious boundary must be done so that no spurious reflections occur. In inverse boundary value problems, a similar problem appears when the estimation of the unknowns is restricted to a domain that represents the whole domain of the solutions of a partial differential equation with unknown coefficient. This problem is significantly more challenging than general scattering problems, because the coefficients representing the unknown material parameter of interest are not known in the truncated portion and assigning suitable condition on the fictitious boundary is part of the problem also. The problem is addressed by defining a Dirichlet-to-Neumann map, or Steklov-Poincaré map, on the boundary of the domain truncation. In this paper we describe the procedure, provide a theoretical justification and illustrate with computed examples the limitations of imposing fixed boundary condition. Extensions of the proposed approach will be presented in a sequel article.
Keywords: Domain decomposition, Dirichlet-to-Neumann, coercivity, Steklov-Poincaré, electrode model..
Mathematics Subject Classification: Primary: 35J20, 35R30, 65M32, 65M5.
Citation: Daniela Calvetti, Paul J. Hadwin, Janne M. J. Huttunen, David Isaacson, Jari P. Kaipio, Debra McGivney, Erkki Somersalo, Joseph Volzer. Artificial boundary conditions and domain truncation in electrical impedance tomography. Part I: Theory and preliminary results. Inverse Problems and Imaging, 2015, 9 (3) : 749-766. doi: 10.3934/ipi.2015.9.749
References:
[1]

D. Calvetti, J. P. Kaipio and E. Somersalo, Aristotelian prior boundary conditions, Int. J. Math. Comp. Sci., 1 (2006), 63-81.

[2]

D. Calvetti and E. Somersalo, Statistical compensation of boundary clutter in image deblurring, Inverse Problems, 21 (2005), 1697-1714. doi: 10.1088/0266-5611/21/5/012.

[3]

D. Calvetti and E. Somersalo, Introduction to Bayesian Scientific Computing - Ten Lectures on Subjective Computing, Springer Verlag, New York, 2007.

[4]

D. Calvetti, P. J, Hadwin, J. M. J. Huttunen, J. P. Kaipio and E. Somersalo, Artificial boundary conditions and domain truncation in electrical impedance tomography. Part II: Computational results, Inv. Probl. Imaging., 12 (2015).

[5]

D. Givoli, Numerical Methods for Problems in Infinite Domains, Elsevier, Amsterdam, 1992.

[6]

D. Givoli, Recent advances in the DtN FE method, Arch. Comput. Meth. Engin., 6 (1999), 71-116. doi: 10.1007/BF02736182.

[7]

P. Grisvard, Elliptic Boundary Value Problems in Non-Smooth Domains, SIAM, Philadelphia, 2011; Original publication by Pitman Publishing Inc., Marschfied, Mass., 1985.

[8]

M. J. Grote and J. B. Keller, On nonreflecting boundary conditions, J. Comp. Phys., 122 (1995), 231-243. doi: 10.1006/jcph.1995.1210.

[9]

M. J. Grote and C. Kirsch, Dirichlet-to-Neumann boundary conditions for multiple scattering problems, J. Comp. Phys., 201 (2004), 630-650. doi: 10.1016/j.jcp.2004.06.012.

[10]

E. Jonsson, Partial Dirichlet to Neumann Maps in the Approximate Reconstruction of Conductivity Distribution, PhD Thesis, Rensselaer Polytechnic Institute, Troy, NY, 1997.

[11]

E. Jonsson, Electrical conductivity reconstruction using nonlocal boundary conditions, SIAM J. Appl. Math., 59 (1999), 1582-1598. doi: 10.1137/S0036139997327770.

[12]

T.-J. Kao, G. J. Saulnier, H. Xia, C. Tamma, J. C. Newell and D. Isaacson, A compensated radiolucent electrode array for combined EIT and mammography, Physiol. Meas., 28 (2007), S291-S299. doi: 10.1088/0967-3334/28/7/S22.

[13]

B. S. Kim, G. Boverman, J. C. Newell, G. J. Saulnier and D. Isaacson, The complete electrode model for EIT in a mammography geometry, Physiol. Meas., 28 (2007), S57-S69. doi: 10.1088/0967-3334/28/7/S05.

[14]

J. B. Keller and D. Givoli, Exact non-reflecting boundary conditions, J. Comp. Phys., 82 (1989), 172-192. doi: 10.1016/0021-9991(89)90041-7.

[15]

M. H. Loke and R. D. Barker, Practical techniques for 3D resistivity surveys and data inversion, Geophys. Prospecting, 44 (1996), 499-523.

[16]

D. Calvetti, D. McGivney and E. Somersalo, Left and right preconditioning for electrical impedance tomography with structural information, Inverse Problems, 28 (2012), 055015, 26pp. doi: 10.1088/0266-5611/28/5/055015.

[17]

D. McGivney, D. Calvetti and E. Somersalo, Quantitative imaging with electrical impedance spectroscopy, Phys. Med. Biol., 57 (2012), p7289. doi: 10.1088/0031-9155/57/22/7289.

[18]

D. McGivney, Statistical Preconditioners and Quantitative Imaging in Electrical Impedance Tomography, PhD Thesis, Case Western Reserve University, Cleveland, 2013.

[19]

A. Quarteroni and A. Valli, Domain Decomposition Methods for Partial Differential Equations, Oxford University Press, Oxford, 1999.

[20]

E. Somersalo, D. Isaacson and M. Cheney, Existence and uniqueness for electrode models for electric current computed tomography, SIAM J. Appl. Math. 52 (1992), 1023-1040. doi: 10.1137/0152060.

[21]

H. Triebel, Interpolation Theory, Function Spaces Differential Operators, 2nd ed. Barth, Heidelberg-Leipzig, 1995.

[22]

Y. Zou and Z. Guo, A review of electrical impedance techniques for breast cancer detection, Med. Eng. Phys., 25 (2003), 79-90. doi: 10.1016/S1350-4533(02)00194-7.

show all references

References:
[1]

D. Calvetti, J. P. Kaipio and E. Somersalo, Aristotelian prior boundary conditions, Int. J. Math. Comp. Sci., 1 (2006), 63-81.

[2]

D. Calvetti and E. Somersalo, Statistical compensation of boundary clutter in image deblurring, Inverse Problems, 21 (2005), 1697-1714. doi: 10.1088/0266-5611/21/5/012.

[3]

D. Calvetti and E. Somersalo, Introduction to Bayesian Scientific Computing - Ten Lectures on Subjective Computing, Springer Verlag, New York, 2007.

[4]

D. Calvetti, P. J, Hadwin, J. M. J. Huttunen, J. P. Kaipio and E. Somersalo, Artificial boundary conditions and domain truncation in electrical impedance tomography. Part II: Computational results, Inv. Probl. Imaging., 12 (2015).

[5]

D. Givoli, Numerical Methods for Problems in Infinite Domains, Elsevier, Amsterdam, 1992.

[6]

D. Givoli, Recent advances in the DtN FE method, Arch. Comput. Meth. Engin., 6 (1999), 71-116. doi: 10.1007/BF02736182.

[7]

P. Grisvard, Elliptic Boundary Value Problems in Non-Smooth Domains, SIAM, Philadelphia, 2011; Original publication by Pitman Publishing Inc., Marschfied, Mass., 1985.

[8]

M. J. Grote and J. B. Keller, On nonreflecting boundary conditions, J. Comp. Phys., 122 (1995), 231-243. doi: 10.1006/jcph.1995.1210.

[9]

M. J. Grote and C. Kirsch, Dirichlet-to-Neumann boundary conditions for multiple scattering problems, J. Comp. Phys., 201 (2004), 630-650. doi: 10.1016/j.jcp.2004.06.012.

[10]

E. Jonsson, Partial Dirichlet to Neumann Maps in the Approximate Reconstruction of Conductivity Distribution, PhD Thesis, Rensselaer Polytechnic Institute, Troy, NY, 1997.

[11]

E. Jonsson, Electrical conductivity reconstruction using nonlocal boundary conditions, SIAM J. Appl. Math., 59 (1999), 1582-1598. doi: 10.1137/S0036139997327770.

[12]

T.-J. Kao, G. J. Saulnier, H. Xia, C. Tamma, J. C. Newell and D. Isaacson, A compensated radiolucent electrode array for combined EIT and mammography, Physiol. Meas., 28 (2007), S291-S299. doi: 10.1088/0967-3334/28/7/S22.

[13]

B. S. Kim, G. Boverman, J. C. Newell, G. J. Saulnier and D. Isaacson, The complete electrode model for EIT in a mammography geometry, Physiol. Meas., 28 (2007), S57-S69. doi: 10.1088/0967-3334/28/7/S05.

[14]

J. B. Keller and D. Givoli, Exact non-reflecting boundary conditions, J. Comp. Phys., 82 (1989), 172-192. doi: 10.1016/0021-9991(89)90041-7.

[15]

M. H. Loke and R. D. Barker, Practical techniques for 3D resistivity surveys and data inversion, Geophys. Prospecting, 44 (1996), 499-523.

[16]

D. Calvetti, D. McGivney and E. Somersalo, Left and right preconditioning for electrical impedance tomography with structural information, Inverse Problems, 28 (2012), 055015, 26pp. doi: 10.1088/0266-5611/28/5/055015.

[17]

D. McGivney, D. Calvetti and E. Somersalo, Quantitative imaging with electrical impedance spectroscopy, Phys. Med. Biol., 57 (2012), p7289. doi: 10.1088/0031-9155/57/22/7289.

[18]

D. McGivney, Statistical Preconditioners and Quantitative Imaging in Electrical Impedance Tomography, PhD Thesis, Case Western Reserve University, Cleveland, 2013.

[19]

A. Quarteroni and A. Valli, Domain Decomposition Methods for Partial Differential Equations, Oxford University Press, Oxford, 1999.

[20]

E. Somersalo, D. Isaacson and M. Cheney, Existence and uniqueness for electrode models for electric current computed tomography, SIAM J. Appl. Math. 52 (1992), 1023-1040. doi: 10.1137/0152060.

[21]

H. Triebel, Interpolation Theory, Function Spaces Differential Operators, 2nd ed. Barth, Heidelberg-Leipzig, 1995.

[22]

Y. Zou and Z. Guo, A review of electrical impedance techniques for breast cancer detection, Med. Eng. Phys., 25 (2003), 79-90. doi: 10.1016/S1350-4533(02)00194-7.

[1]

Kevin Arfi, Anna Rozanova-Pierrat. Dirichlet-to-Neumann or Poincaré-Steklov operator on fractals described by d-sets. Discrete and Continuous Dynamical Systems - S, 2019, 12 (1) : 1-26. doi: 10.3934/dcdss.2019001
[2]

Mahamadi Warma. A fractional Dirichlet-to-Neumann operator on bounded Lipschitz domains. Communications on Pure and Applied Analysis, 2015, 14 (5) : 2043-2067. doi: 10.3934/cpaa.2015.14.2043
[3]

Jussi Behrndt, A. F. M. ter Elst. The Dirichlet-to-Neumann map for Schrödinger operators with complex potentials. Discrete and Continuous Dynamical Systems - S, 2017, 10 (4) : 661-671. doi: 10.3934/dcdss.2017033
[4]

Mourad Bellassoued, David Dos Santos Ferreira. Stability estimates for the anisotropic wave equation from the Dirichlet-to-Neumann map. Inverse Problems and Imaging, 2011, 5 (4) : 745-773. doi: 10.3934/ipi.2011.5.745
[5]

Wolfgang Arendt, Rafe Mazzeo. Friedlander's eigenvalue inequalities and the Dirichlet-to-Neumann semigroup. Communications on Pure and Applied Analysis, 2012, 11 (6) : 2201-2212. doi: 10.3934/cpaa.2012.11.2201
[6]

Victor Isakov, Jenn-Nan Wang. Increasing stability for determining the potential in the Schrödinger equation with attenuation from the Dirichlet-to-Neumann map. Inverse Problems and Imaging, 2014, 8 (4) : 1139-1150. doi: 10.3934/ipi.2014.8.1139
[7]

Oleg Yu. Imanuvilov, Masahiro Yamamoto. Stability for determination of Riemannian metrics by spectral data and Dirichlet-to-Neumann map limited on arbitrary subboundary. Inverse Problems and Imaging, 2019, 13 (6) : 1213-1258. doi: 10.3934/ipi.2019054
[8]

Mourad Bellassoued, Zouhour Rezig. Recovery of transversal metric tensor in the Schrödinger equation from the Dirichlet-to-Neumann map. Discrete and Continuous Dynamical Systems - S, 2022, 15 (5) : 1061-1084. doi: 10.3934/dcdss.2021158
[9]

Lucio Boccardo. Some Dirichlet problems with bad coercivity. Discrete and Continuous Dynamical Systems, 2002, 8 (2) : 319-329. doi: 10.3934/dcds.2002.8.319
[10]

Mei Ming. Weighted elliptic estimates for a mixed boundary system related to the Dirichlet-Neumann operator on a corner domain. Discrete and Continuous Dynamical Systems, 2019, 39 (10) : 6039-6067. doi: 10.3934/dcds.2019264
[11]

Sebastián Ferrer, Francisco Crespo. Parametric quartic Hamiltonian model. A unified treatment of classic integrable systems. Journal of Geometric Mechanics, 2014, 6 (4) : 479-502. doi: 10.3934/jgm.2014.6.479
[12]

Ghendrih Philippe, Hauray Maxime, Anne Nouri. Derivation of a gyrokinetic model. Existence and uniqueness of specific stationary solution. Kinetic and Related Models, 2009, 2 (4) : 707-725. doi: 10.3934/krm.2009.2.707
[13]

Robert Carlson. Dirichlet to Neumann maps for infinite quantum graphs. Networks and Heterogeneous Media, 2012, 7 (3) : 483-501. doi: 10.3934/nhm.2012.7.483
[14]

Shouchuan Hu, Nikolaos S. Papageorgiou. Solutions of nonlinear nonhomogeneous Neumann and Dirichlet problems. Communications on Pure and Applied Analysis, 2013, 12 (6) : 2889-2922. doi: 10.3934/cpaa.2013.12.2889
[15]

Simone Cacace, Maurizio Falcone. A dynamic domain decomposition for the eikonal-diffusion equation. Discrete and Continuous Dynamical Systems - S, 2016, 9 (1) : 109-123. doi: 10.3934/dcdss.2016.9.109
[16]

Daijun Jiang, Hui Feng, Jun Zou. Overlapping domain decomposition methods for linear inverse problems. Inverse Problems and Imaging, 2015, 9 (1) : 163-188. doi: 10.3934/ipi.2015.9.163
[17]

Vladimir Georgiev, Koichi Taniguchi. On fractional Leibniz rule for Dirichlet Laplacian in exterior domain. Discrete and Continuous Dynamical Systems, 2019, 39 (2) : 1101-1115. doi: 10.3934/dcds.2019046
[18]

Erfang Ma. Integral formulation of the complete electrode model of electrical impedance tomography. Inverse Problems and Imaging, 2020, 14 (2) : 385-398. doi: 10.3934/ipi.2020017
[19]

Faker Ben Belgacem. Uniqueness for an ill-posed reaction-dispersion model. Application to organic pollution in stream-waters. Inverse Problems and Imaging, 2012, 6 (2) : 163-181. doi: 10.3934/ipi.2012.6.163
[20]

Julii A. Dubinskii. Complex Neumann type boundary problem and decomposition of Lebesgue spaces. Discrete and Continuous Dynamical Systems, 2004, 10 (1&2) : 201-210. doi: 10.3934/dcds.2004.10.201

2020 Impact Factor: 1.639

Tools

Metrics

  • PDF downloads (187)
  • HTML views (0)
  • Cited by (10)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy