Advertisement

Some Numerical Methods

  • Victor Isakov
Chapter
  • 1.9k Downloads
Part of the Applied Mathematical Sciences book series (AMS, volume 127)

Abstract

In this chapter, we will briefly review some popular numerical methods widely used in practice. Of course it is not a comprehensive collection. We will demonstrate certain methods that are simple and widely used or, in our opinion, interesting and promising both theoretically and numerically. We observe that most of these methods have not been justified and in some cases even not rigorously tested numerically.

Keywords

Inverse Problem Cauchy Problem Electrical Impedance Tomography Conductivity Equation Helmholtz Equation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. [ADN]
    Agmon, S., Douglis, A., Nirenberg, L. Estimates near the boundary for the solutions of elliptic differential equations satisfying general boundary values, I. Comm. Pure Appl. Math., 12 (1959), 623–727.MathSciNetCrossRefzbMATHGoogle Scholar
  2. [Be3]
    Belishev, M.I. Recent progress in the boundary control method. Inverse Problems, 23 (2007), R1-R67.MathSciNetCrossRefzbMATHGoogle Scholar
  3. [BDGM]
    Borcea, L., Druskin, V., Guevara Vasquez, F., Mamonov, A. Resistor network approaches to electrical impedance tomography. In “Inside Out II”, MSRI Publ., Cambridge Univ. Press, 60 (2012), 54–118.Google Scholar
  4. [BuO]
    Burger, M., Osher, S. A survey on level set methods for inverse problems and optimal design. Eur. J. Appl. Math., 16 (2005), 263–301.MathSciNetCrossRefzbMATHGoogle Scholar
  5. [C]
    Calderon, A.P. On an inverse boundary value problem. “Seminar on numerical Analysis and Its Applications to Continuum Physics”, Rio de Janeiro, 1980, 65–73.Google Scholar
  6. [ChIN]
    Cheney, M., Isaacson, D., Newell, J.C. Electrical impedance tomography SIAM Rew., 41 (1999), 85–101.Google Scholar
  7. [CoHP]
    Colton, D., Haddar, H., Piana, M. The linear sampling method in inverse electromagnetic scattering theory. Inverse Problems, 19 (2003), S105–137.MathSciNetCrossRefzbMATHGoogle Scholar
  8. [CoK]
    Colton, D., Kirsch, A. A simple method for solving inverse scattering problems in the resonance region. Inverse Problems, 12 (1996), 383–395.MathSciNetCrossRefzbMATHGoogle Scholar
  9. [CoKr]
    Colton, D., Kress, R. Inverse Acoustic and Electromagnetic Scattering Theory. Appl. Math. Sc., 93, Springer Verlag, 2013.Google Scholar
  10. [CuM]
    Curtis, E., Morrow, J. Inverse Problems for electrical networks. World Scientific, 2000.CrossRefzbMATHGoogle Scholar
  11. [DIVW]
    DeLillo, T., Isakov, V., Valdivia, N., Wang, L. The detection of surface vibrations from interior acoustic measurements. Inverse Problems, 19 (2003), 507–525.MathSciNetCrossRefzbMATHGoogle Scholar
  12. [DoS]
    Dobson, D., Santosa, F. Resolution and stability analysis of an inverse problem in electrical impedance tomography. SIAM J. Appl. Math., 54 (1994), 1542–1560.MathSciNetCrossRefzbMATHGoogle Scholar
  13. [DrK]
    Druskin, V., Knizhnerman, L. Gaussian spectral rules for the three-point second differences. I. A two-point positive definite problem in a semiinfinite domain. SIAM J. Numer. Anal., 37 (2000), 403–422.Google Scholar
  14. [ET]
    Ekeland, I., Temam, R. Convex Analysis and Variational Problems. North-Holland, 1976.zbMATHGoogle Scholar
  15. [ElI2]
    Elayyan, A., Isakov, V. On the Inverse Diffusion Problem. SIAM J. Appl. Math., 57 (1997), 1737–1748.MathSciNetCrossRefzbMATHGoogle Scholar
  16. [HrI]
    Hrycak, T., Isakov, V. Increased stability in the continuation of solutions of the Helmholtz equation. Inverse Problems, 20 (2004), 697–712.MathSciNetCrossRefzbMATHGoogle Scholar
  17. [Ik]
    Ikehata, M. Reconstruction of shape of inclusion by boundary measurements. Comm. Part. Diff. Equat. 23 (1998), 1459–1474.MathSciNetCrossRefzbMATHGoogle Scholar
  18. [Is3]
    Isakov, V. On uniqueness of recovery of a discontinuous conductivity coefficient. Comm. Pure Appl. Math. 41 (1988), 865–877.MathSciNetCrossRefzbMATHGoogle Scholar
  19. [Is4]
    Isakov, V. Inverse Source Problems. Math. Surveys and Monographs Series, Vol. 34, AMS, Providence, R.I., 1990.Google Scholar
  20. [Is5]
    Isakov, V. On uniqueness in the inverse scattering problem. Comm. Part. Diff. Equat. 15 (1990), 1565–1581.MathSciNetCrossRefzbMATHGoogle Scholar
  21. [IsK]
    Isakov, V., Kindermann, S. Subspaces of stability in the Cauchy problem for the Helmholtz equation. Meth. Appl. Anal., 18 (2011), 1–30.MathSciNetzbMATHGoogle Scholar
  22. [IsLW]
    Isakov, V., Lai, R.-Y., Wang, J.-N. Increasing stability for the Conductivity and Attenuation Coefficients. SIAM J. Math. Anal, 48 (2016), 569–594.MathSciNetCrossRefzbMATHGoogle Scholar
  23. [IsLQ]
    Isakov, V., Leung, S., Qian, J. A three-dimensional inverse gravimetry problem for ice with snow caps. Inv. Probl. Imag., 7 (2013), 523–545.MathSciNetCrossRefzbMATHGoogle Scholar
  24. [KirK]
    Kirsch, A., Kress, R. Uniqueness in Inverse Obstacle Scattering. Inverse Problems 9, (1993), 285–299.MathSciNetCrossRefzbMATHGoogle Scholar
  25. [KirG]
    Kirsch, A., Grinberg, N. The Factorization Method for Inverse Problems. Oxford Univ. Press, New York, 2008.zbMATHGoogle Scholar
  26. [KlR]
    Klibanov, M.V., Rakesh. Numerical solution of a time- like Cauchy problem for the wave equation. Math. Meth. Appl. Sc., 15 (1992), 559–570.Google Scholar
  27. [KlT]
    Klibanov, M.V., Timonov, A. Carleman Estimates for Coefficient Inverse Problems and Numerical Applications. VSP, Utrecht, The Netherlands, 2004.CrossRefzbMATHGoogle Scholar
  28. [KoM]
    Kohn, R., McKenney, A. Numerical implementation of a variational method for electrical impedance tomography. Inverse Problems, 9 (1990), 389–414.MathSciNetCrossRefzbMATHGoogle Scholar
  29. [KoV3]
    Kohn, R., Vogelius, M. Relaxation of a variational method for impedance computed tomography. Comm. Pure Appl. Math., 40 (1987), 745–777.MathSciNetCrossRefzbMATHGoogle Scholar
  30. [KozM]
    Kozlov, V.A., Maz’ya, V.G. On iterative procedures for solving ill-posed problems that preserve differential equations. Leningrad Math. J., 1 (1990), 1207–1228.MathSciNetzbMATHGoogle Scholar
  31. [Kr]
    Krein, M. On inverse problems for an inhomogeneous string. Dokl. Akad. Nauk SSSR, 82 (1952), 669–672.Google Scholar
  32. [KuS]
    Kusiak, S., Sylvester, J. The scattering support. Comm. Pure Appl. Math., 56 (2003), 1525–1548.MathSciNetCrossRefzbMATHGoogle Scholar
  33. [KwSY]
    Kwon, O., Seo, J.K., Yoon, J.-R. A Real-Time Algorithm for Location Search of Discontinuous Conductivities with One Measurement. Comm. Pure Appl. Math., 55 (2002), 1–29.MathSciNetCrossRefzbMATHGoogle Scholar
  34. [McL]
    McLean, W. Strongly Elliptic Systems and Boundary Integral Equations. Cambridge University Press, 2000.zbMATHGoogle Scholar
  35. [Mor]
    Morrey, C.B., Jr. Multiple Integrals in the Calculus of Variations. Springer, 1966.zbMATHGoogle Scholar
  36. [Po]
    Potthast, R. Point Sources and Multi poles in Inverse Scattering Theory. London, Chapman and Hill, 2001.CrossRefzbMATHGoogle Scholar
  37. [PoSK]
    Potthast, R., Sylvester, J., Kusiak, S. A ’range test’ for determining scatterers with unknown physical properties. Inverse Problems, 19 (2003), 533–547.MathSciNetCrossRefzbMATHGoogle Scholar
  38. [SaV]
    Santosa, F., Vogelius, M. A Back projection Algorithm for Electrical Impedance Tomography. SIAM J. of Appl Math., 50 (1990), 216–244.CrossRefzbMATHGoogle Scholar
  39. [SoCII]
    Somersalo, E., Cheney, M., Isaacson, D., Isaacson, E. Layer-stripping: a direct numerical method for impedance imaging. Inverse Problems, 7 (1991), 899–926.MathSciNetCrossRefzbMATHGoogle Scholar
  40. [Sy2]
    Sylvester, J. A Convergent Layer Stripping Algorithm for the Radially Symmetric Impedance Tomography Problem. Comm. Part. Diff. Equat., 17 (1992), 1955–1994.MathSciNetCrossRefzbMATHGoogle Scholar
  41. [Wu]
    Wu, S. The Helmholtz Equation Least Squares Theory for Reconstructing and Predicting Acoustic Radiation. Springer, 2015.zbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Victor Isakov
    • 1
  1. 1.Department of Mathematics and StatisticsWichita State UniversityWichitaUSA

Personalised recommendations