Skip to main content
SpringerLink
Log in

Sampling and Probe Methods – An Algorithmical View

  • Published:
Computing Aims and scope Submit manuscript

Abstract

Inverse scattering problems are concerned with the reconstruction of objects and parameter functions from the knowledge of scattered waves. Today, basically three different categories of methods for the treatment of the full nonlinear scattering problem are known: iterative methods, decomposition methods and sampling/probe methods. Sampling and probe methods have been proposed to detect the unknown scatterer for example in cases when the physical properties are not known or not given in a parametrized modell. A number of different approaches have been suggested over the last years. We will give a survey about these methods and explain the main ideas from an algorithmical point of view. We will group and describe the methods and discuss some relations to ideas which have been developed in the framework of impedance tomography. First, we will study the probe method of Ikehata and the singular sources method of Potthast. We show that these methods are closely related and basically form one unit with two different realizations. The second part is concerned with the range test of Potthast, Sylvester and Kusiak, the linear sampling method of Colton and Kirsch and the factorization method of Kirsch. These methods are founded on similar ideas testing the range of operators for reconstruction. In the final part we study the no response test of Luke and Potthast and the enclosure method of Ikehata. We will see that the enclosure method can be considered as a particular choice of the probing function for the no response test. These two methods are closely related and form two extremes for probing a scatterer with specially constructed waves.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Alves, C., Kress, R.: On the far field operator in elastic obstacle scattering. IMA J. Appl. Math. 67, 1–21 (2002).

    Google Scholar 

  • Andrieux, S., Ben Abda, A.: Identification of planar cracks by complete overdetermined data: inversion formulae. Inv. Problems 12(5), 553–563 (1996).

    Google Scholar 

  • Arens, T.: Why linear sampling works. Inv. Problems 20, 163–173 (2004).

    Google Scholar 

  • Arens, T., Kirsch, A.: The factorization method in inverse scattering from periodic structures. Inv. Problems 19, (2003).

  • Brühl, M.: Explicit characterization of inclusions in electrical impedance tomography. SIAM J. Math. Anal. 32, 1327–1342 (2001).

    Google Scholar 

  • Brühl, M., Hanke, M.: Numerical implementation of two non-iterative methods for locating inclusions by impedance tomography. Inv. Problems 16, 1029–1042 (2000).

    Google Scholar 

  • Cheng, J. J., Liu, J., Nakamura, G.: Recovery of boundaries and types for multiple obstacles from the far-field pattern (preprint).

  • Colton, D.: A simple method for solving electromagnetic inverse scattering problems. In: Mathematical methods in scattering theory and biomedical technology (Metsovo). Pitman Res. Notes Math. Ser. 390, pp. 3–11. Longman: Harlow 1998.

  • Colton, D., Coyle, J., Monk, P.: Recent developments in inverse acoustic scattering theory. SIAM Rev. 42, 369–414 (2000).

    Google Scholar 

  • Colton, D., Haddar, H., Monk, P.: The linear sampling method for solving the electromagnetic inverse scattering problem. SIAM J. Sci. Comput. 24(3), 719–731 (electronic) (2002).

    Google Scholar 

  • Colton, D., Kress, R.: Inverse acoustic and electromagnetic scattering theory. Applied Mathematical Sciences 93. Berlin: Springer 2nd ed. 1998.

  • Colton, D., Piana, M., Potthast, R.: A simple method using Morozov’s discrepancy principle for solving inverse scattering problems. Inv. Problems 13(6), 1477–1493 (1997).

    Google Scholar 

  • Coyle, J.: Locating the support of objects conteined in a two-layered background medium in two dimensions. Inv. Problems 16, 275–292 (2000).

    Google Scholar 

  • Engl, H. W., Hanke, M., Neubauer, A.: Regularization of inverse problems. Mathematics and its Applications 375. Dordrecht: Kluwer 1996.

  • Erhard, K., Potthast, R.: A numerical study of the probe method. (preprint).

  • Haddar, H., Monk, P.: The linear sampling method for solving the electromagnetic inverse medium problem. Inv. Problems 18, 891–906 (2002).

    Google Scholar 

  • Hähner, P.: An inverse problem in electrostatics. Inv. Problems 14, 1498–1512 (1998).

    Google Scholar 

  • Ikehata, M.: Reconstruction of an obstacle from the scattering amplitude at a fixed frequency. Inv. Problems 14(4), 949–954 (1998).

    Google Scholar 

  • Ikehata, M.: Reconstruction of the shape of the inclusion by boundary measurements. Comm. PDE 23, 1459–1474 (1998).

    Google Scholar 

  • Ikehata, M.: Enclosing a polygonal cavity in a two-dimensional bounded domain from Cauchy data. Inv. Problems 15(5), 1231–1241 (1999).

    Google Scholar 

  • Ikehata, M.: Reconstruction of obstacle from boundary measurements. Wave Motion 30(3), 205–223 (1999).

    Google Scholar 

  • Ikehata, M.: On reconstruction in the inverse conductivity problem with one measurement. Inv. Problems 16, 785–793 (2000).

    Google Scholar 

  • Ikehata, M.: The probe method and its applications. In: Inverse Problems and related topics (Nakamura, G., Saitoh, S., Seo, J. K. and Yamamoto, M., eds.), Research Notes in Mathematics 419. London: CRC Press 2000.

  • Ikehata, M.: Reconstruction of the support function for inclusion from boundary measurements. J. Inv. Ill-posed Problems 8, 367–378 (2000).

    Google Scholar 

  • Ikehata, M.: Reconstruction of inclusion from boundary measurements. J. Inv. Ill-posed Problems 10, 37–65 (2002).

    Google Scholar 

  • Ikehata, M.: A regularized extraction formula in the enclosure method. Inv. Problems 18, 435–440 (2002).

    Google Scholar 

  • Ikehata, M., Ohe, T.: A numerical method for finding the convex hull of polygonal cavities using the enclosure method. Inv. Problems 18, 111–124 (2002).

    Google Scholar 

  • Ikehata, M., Siltanen, S.: Numerical method for finding the convex hull of an inclusion in conductivity from boundary measurements. Inv. Problems 16(4), 1043–1052 (2000).

    Google Scholar 

  • Isakov, V.: On uniqueness in the inverse transmission scattering problem. Comm. Part. Diff. Equ. 15, 1565–642 (1990).

    Google Scholar 

  • Isakov, V.: Stability estimates for obstacles in inverse scattering. J. Comm. Appl. Math. 42, 79–89 (1992).

    Google Scholar 

  • Isakov, V.: On uniqueness in the inverse transmission scattering problem. Inv. Problems 9, 535–543 (1993).

    Google Scholar 

  • Kirsch, A.: Characterization of the shape of a scattering obstacle using the spectral data of the far field operator. Inv. Problems 14(6), 1489–1512 (1998).

    Google Scholar 

  • Kirsch, A.: The music-algorithm and the factorization method in inverse scattering theory for inhomogeneous media. Inv. Problems 18, 1025–1040 (2002).

    Google Scholar 

  • Kirsch, A., Kress, R.: Uniqueness in inverse obstacle scattering. Inv. Problems 9, 285–299 (1993).

    Google Scholar 

  • Kress, R.: Linear integral equations. Applied Mathematical Sciences 82. Berlin: Springer 1989.

  • Kress, R.: A sampling method for an inverse boundary value problem for harmonic vector fields. In: Ill-posed and Inverse Problems (Kabanikhin and Romanov, eds.), pp. 243–262. Utrecht: VSP 2002.

  • Kusiak, S., Sylvester, J.: The scattering support. Comm. Pure Appl. Math. 56(11), 1525–1548 (2003).

    Google Scholar 

  • Russell Luke, D., Potthast, R.: The no response test – a sampling method for inverse scattering problems. SIAM J. Appl. Math. 63(4), 1292–1312 (electronic) (2003).

    Google Scholar 

  • Nachmann, A.: Reconstructions from boundary measurements. Ann. Math. 128, 531–576 (1988).

    Google Scholar 

  • Nachmann, A.: Global uniqueness for a two dimensional inverse boundary value problem. Ann. Math. 142, 71–96, (1995).

    Google Scholar 

  • Nakamura, G., Siltanen S, Tanuma K, Wang S: Numerical recovery of conductivitiey at the boundary from the localized Dirichlet-to-Neumann map. (preprint).

  • Nakamura, G., Tanuma, K.: Local determintion of conductivity at the boundary from the Dirichlet-to-Neumann map. Inv. Problems 17, 405–419 (2001).

    Google Scholar 

  • Potthast, R.: A fast new method to solve inverse scattering problems. Inv. Problems (12), 247–274 (1996).

  • Potthast, R.: A point source method for inverse acoustic and electromagnetic obstacle scattering problems. IMA J. Appl. Math. 61(2), 119–140 (1998).

    Google Scholar 

  • Potthast, R.: Stability estimates and reconstructions in inverse acoustic scattering using singular sources. J. Comput. Appl. Math. 114(2), 247–274 (2000).

    Google Scholar 

  • Potthast, R.: Point sources and multipoles in inverse scattering theory. Chapman & Hall/CRC Research Notes in Mathematics 427. Boca Raton, FL: Chapman & Hall/CRC 2001.

  • Potthast, R.: A new non-iterative singular sources method for the reconstruction of piecewise constant media. Numer. Math. 98, 703–730 (2004).

    Google Scholar 

  • Potthast, R.: On the convergence of the no response test (preprint).

  • Potthast, R., Schulz, J.: A multi-wave range test for obstacle reconstruction (preprint).

  • Potthast, R., Stratis, I.: The singular sources method for an inverse transmission problem (this issue).

  • Potthast, R., Sylvester, J., Kusiak, S.: A ‘range test’ for determining scatterers with unknown physical properties. Inv. Problems 19(3), 533–547 (2003).

    Google Scholar 

  • Robertson, RL.: Boundary identifiability of residual stress via the Dirichlet to Neumann map. Inv. Problems 13, 1107–1119 (1997).

    Google Scholar 

  • Siltanen, S., Mueller, J., Isaacson, D.: An implementation of the reconstruction algorithm of A. Nachman for the 2D inverse conductivity problem. Inv. Problems 16(3), 681–699 (2000).

    Google Scholar 

  • Siltanen, S., Mueller, J., Isaacson, D.: Erratum: An implementation of the reconstruction algorithm of A. Nachman for the 2D inverse conductivity problem. Inv. Problems 17(5), 1561–1563 (2001).

    Google Scholar 

  • Siltanen, S., Mueller, JL., Isaacson, D.: Reconstruction of high contrast 2-D conductivities by the algorithm of A. Nachman. In: Radon transforms and tomography (South Hadley, MA., 2000). Contemp. Math. 278, pp. 241–254. Providence, RI: Amer. Math. Soc. 2001.

  • Sylvester, J., Uhlmann, G.: Inverse boundary value problem at the boundary – continuous dependence. Commun. Pure Appl. Math. (61), 197–219 (1988).

Download references

Author information

Authors and Affiliations

  1. Institute for Numerical and Applied Mathematics, University of Göttingen, Lotzestr. 16–18, 37083, Göttingen, Germany

    Roland Potthast

Authors
  1. Roland Potthast
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Roland Potthast.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Potthast, R. Sampling and Probe Methods – An Algorithmical View. Computing 75, 215–235 (2005). https://doi.org/10.1007/s00607-004-0084-0

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-004-0084-0

AMS Subject Classifications

Keywords

Search

Navigation