The learned range test method for the inverse inclusion problem
Abstract: We consider the inverse problem consisting of the reconstruction of an inclusion $B$ contained in a bounded domain $\Omega\subset\mathbb{R}d$ from a single pair of Cauchy data $(u|{\partial\Omega},\partial\nu u|_{\partial\Omega})$, where $\Delta u=0$ in $\Omega\setminus\overline B$ and $u=0$ on $\partial B$. We show that the reconstruction algorithm based on the range test, a domain sampling method, can be written as a neural network with a specific architecture. We propose to learn the weights of this network in the framework of supervised learning, and to combine it with a pre-trained classifier, with the purpose of distinguishing the inclusions based on their distance from the boundary. The numerical simulations show that this learned range test method provides accurate and stable reconstructions of polygonal inclusions. Furthermore, the results are superior to those obtained with the standard range test method (without learning) and with an end-to-end fully connected deep neural network, a purely data-driven method.
- I. Akduman and R. Kress. Electrostatic imaging via conformal mapping. Inverse Problems, 18(6):1659–1672, 2002.
- Inverse problems on low-dimensional manifolds. Nonlinearity, 36(1):734–808, 2023.
- Learning a Gaussian mixture for sparsity regularization in inverse problems. arXiv preprint arXiv:2401.16612, 2024.
- G. Alessandrini and L. Rondi. Optimal stability for the inverse problem of multiple cavities. J. Differential Equations, 176(2):356–386, 2001.
- G. Alessandrini and A. Scapin. Depth dependent resolution in electrical impedance tomography. J. Inverse Ill-Posed Probl., 25(3):391–402, 2017.
- Iterative and range test methods for an inverse source problem for acoustic waves. Inverse Problems, 25(5):055005, 17, 2009.
- A MUSIC-type algorithm for detecting internal corrosion from electrostatic boundary measurements. Numer. Math., 108(4):501–528, 2008.
- The boundary inverse problem for the Laplace equation in two dimensions. Inverse Problems, 12(5):565–577, 1996.
- Solving inverse problems using data-driven models. Acta Numer., 28:1–174, 2019.
- E. Beretta and E. Francini. Global Lipschitz stability estimates for polygonal conductivity inclusions from boundary measurements. Appl. Anal., 101(10):3536–3549, 2022.
- E. Beretta and S. Vessella. Stable determination of boundaries from Cauchy data. SIAM J. Math. Anal., 30(1):220–232, 1999.
- M. Bonnet. Inverse acoustic scattering by small-obstacle expansion of a misfit function. Inverse Problems, 24(3):035022, 27, 2008.
- L. Borcea. Electrical impedance tomography. Inverse Problems, 18(6):R99–R136, 2002.
- L. Bourgeois and J. Dardé. A quasi-reversibility approach to solve the inverse obstacle problem. Inverse Probl. Imaging, 4(3):351–377, 2010.
- Convex regularization in statistical inverse learning problems. Inverse Problems and Imaging, 17(6):1193–1225, 2023.
- Deep neural networks for inverse problems with pseudodifferential operators: an application to limited-angle tomography. SIAM J. Imaging Sci., 14(2):470–505, 2021.
- Stability for an inverse boundary problem of determining a part of a boundary. Inverse Problems, 15(4):1021–1032, 1999.
- M. Burger. A level set method for inverse problems. Inverse Problems, 17(5):1327–1355, 2001.
- F. Cakoni and D. Colton. A qualitative approach to inverse scattering theory, volume 188 of Applied Mathematical Sciences. Springer, New York, 2014.
- The linear sampling method in inverse electromagnetic scattering. SIAM, 2011.
- F. Cakoni and R. Kress. Integral equations for inverse problems in corrosion detection from partial Cauchy data. Inverse Probl. Imaging, 1(2):229–245, 2007.
- A direct sampling method for electrical impedance tomography. Inverse Problems, 30(9):095003, 25, 2014.
- J. Chung and S. Gazzola. Computational methods for large-scale inverse problems: a survey on hybrid projection methods. SIAM Rev., 66(2):205–284, 2024.
- Deep learning architectures for nonlinear operator functions and nonlinear inverse problems. Math. Stat. Learn., 4(1-2):1–86, 2021.
- Regularization of inverse problems, volume 375. Springer Science & Business Media, 1996.
- L. C. Evans. Partial differential equations, volume 19 of Graduate Studies in Mathematics. American Mathematical Society, Providence, RI, second edition, 2010.
- A. Friedman and V. Isakov. On the uniqueness in the inverse conductivity problem with one measurement. Indiana Univ. Math. J., 38(3):563–579, 1989.
- H. Garde and N. Hyvönen. Optimal depth-dependent distinguishability bounds for electrical impedance tomography in arbitrary dimension. SIAM J. Appl. Math., 80(1):20–43, 2020.
- K. Gregor and Y. LeCun. Learning fast approximations of sparse coding. In Proceedings of the 27th International Conference on International Conference on Machine Learning, ICML’10, page 399–406, Madison, WI, USA, 2010. Omnipress.
- R. Guo and J. Jiang. Construct deep neural networks based on direct sampling methods for solving electrical impedance tomography. SIAM J. Sci. Comput., 43(3):B678–B711, 2021.
- H. Haddar and R. Kress. Conformal mappings and inverse boundary value problems. Inverse Problems, 21(3):935–953, 2005.
- M. Hanke. Lipschitz stability of an inverse conductivity problem with two cauchy data pairs. Inverse Problems, 40(10):105015, 2024.
- Corrosion shape reconstruction of the mixed boundary in electrostatic imaging. Adv. Difference Equ., pages Paper No. 405, 19, 2020.
- M. Ikehata. Reconstruction of the shape of the inclusion by boundary measurements. Comm. Partial Differential Equations, 23(7-8):1459–1474, 1998.
- M. Ikehata. Enclosing a polygonal cavity in a two-dimensional bounded domain from Cauchy data. Inverse Problems, 15(5):1231–1241, 1999.
- M. Ikehata and T. Ohe. A numerical method for finding the convex hull of polygonal cavities using the enclosure method. Inverse Problems, 18(1):111–124, 2002.
- P. Jakubik and R. Potthast. Testing the integrity of some cavity—the Cauchy problem and the range test. Appl. Numer. Math., 58(6):899–914, 2008.
- A. Karageorghis and D. Lesnic. Detection of cavities using the method of fundamental solutions. Inverse Probl. Sci. Eng., 17(6):803–820, 2009.
- Location search techniques for a grounded conductor. SIAM J. Appl. Math., 62(4):1383–1393, 2002.
- A. Kirsch and N. Grinberg. The Factorization Method for Inverse Problems. Oxford University Press, 12 2007.
- R. Kress. Linear integral equations, volume 82 of Applied Mathematical Sciences. Springer, New York, third edition, 2014.
- R. Kress and W. Rundell. Nonlinear integral equations and the iterative solution for an inverse boundary value problem. Inverse Problems, 21(4):1207–1223, 2005.
- Sampling type method combined with deep learning for inverse scattering with one incident wave. In Advances in inverse problems for partial differential equations, volume 784 of Contemp. Math., pages 63–80. Amer. Math. Soc., 2023.
- Multilevel linear sampling method for inverse scattering problems. SIAM J. Sci. Comput., 30(3):1228–1250, 2008.
- Reconstruction of inhomogeneous media by an iteration algorithm with a learned projector. Inverse Problems, 40(7):075008, 2024.
- Duality between range and no-response tests and its application for inverse problems. Inverse Probl. Imaging, 15(2):367–386, 2021.
- Learned reconstruction methods with convergence guarantees: A survey of concepts and applications. IEEE Signal Processing Magazine, 40(1):164–182, 2023.
- F. Murtagh. Multilayer perceptrons for classification and regression. Neurocomputing, 2(5-6):183–197, 1991.
- G. Nakamura and R. Potthast. Inverse modeling. IOP Expanding Physics. IOP Publishing, Bristol, 2015. An introduction to the theory and methods of inverse problems and data assimilation.
- A direct sampling-based deep learning approach for inverse medium scattering problems. Inverse Problems, 40(1):015005, 2024.
- R. Potthast. Sampling and probe methods—an algorithmical view. Computing, 75(2-3):215–235, 2005.
- R. Potthast. A survey on sampling and probe methods for inverse problems. Inverse Problems, 22(2):R1–R47, 2006.
- A ‘range test’ for determining scatterers with unknown physical properties. Inverse Problems, 19(3):533–547, 2003.
- Physics-informed neural networks: a deep learning framework for solving forward and inverse problems involving nonlinear partial differential equations. J. Comput. Phys., 378:686–707, 2019.
- J. K. Seo. On the uniqueness in the inverse conductivity problem. J. Fourier Anal. Appl., 2(3):227–235, 1996.
- Numerical studies of domain sampling methods for inverse boundary value problems by one measurement. J. Comput. Phys., 485:112099, 2023.
- Domain sampling methods for an inverse boundary value problem of the heat equation. Inverse Problems, 2024.
- Vanishing gradient mitigation with deep learning neural network optimization. In 2019 7th International Conference on Smart Computing & Communications (ICSCC), pages 1–4, 2019.
- Deep learning methods for partial differential equations and related parameter identification problems. Inverse Problems, 39(10):103001, 2023.
- G. Uhlmann. Electrical impedance tomography and Calderón’s problem. Inverse Problems, 25(12):123011, 39, 2009.
- Deep convolutional framelets: a general deep learning framework for inverse problems. SIAM J. Imaging Sci., 11(2):991–1048, 2018.
- Q. Zia and R. Potthast. The range test and the no response test for Oseen problems: theoretical foundation. J. Comput. Appl. Math., 304:201–211, 2016.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.