Skip to main content

2017 | OriginalPaper | Buchkapitel

10. Some Numerical Methods

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
[ADN]
Zurück zum Zitat 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.MathSciNetCrossRefMATH 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.MathSciNetCrossRefMATH
[BDGM]
Zurück zum Zitat 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. 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.
[BuO]
Zurück zum Zitat Burger, M., Osher, S. A survey on level set methods for inverse problems and optimal design. Eur. J. Appl. Math., 16 (2005), 263–301.MathSciNetCrossRefMATH Burger, M., Osher, S. A survey on level set methods for inverse problems and optimal design. Eur. J. Appl. Math., 16 (2005), 263–301.MathSciNetCrossRefMATH
[C]
Zurück zum Zitat 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. 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.
[ChIN]
Zurück zum Zitat Cheney, M., Isaacson, D., Newell, J.C. Electrical impedance tomography SIAM Rew., 41 (1999), 85–101. Cheney, M., Isaacson, D., Newell, J.C. Electrical impedance tomography SIAM Rew., 41 (1999), 85–101.
[CoHP]
Zurück zum Zitat Colton, D., Haddar, H., Piana, M. The linear sampling method in inverse electromagnetic scattering theory. Inverse Problems, 19 (2003), S105–137.MathSciNetCrossRefMATH Colton, D., Haddar, H., Piana, M. The linear sampling method in inverse electromagnetic scattering theory. Inverse Problems, 19 (2003), S105–137.MathSciNetCrossRefMATH
[CoK]
Zurück zum Zitat Colton, D., Kirsch, A. A simple method for solving inverse scattering problems in the resonance region. Inverse Problems, 12 (1996), 383–395.MathSciNetCrossRefMATH Colton, D., Kirsch, A. A simple method for solving inverse scattering problems in the resonance region. Inverse Problems, 12 (1996), 383–395.MathSciNetCrossRefMATH
[CoKr]
Zurück zum Zitat Colton, D., Kress, R. Inverse Acoustic and Electromagnetic Scattering Theory. Appl. Math. Sc., 93, Springer Verlag, 2013. Colton, D., Kress, R. Inverse Acoustic and Electromagnetic Scattering Theory. Appl. Math. Sc., 93, Springer Verlag, 2013.
[CuM]
Zurück zum Zitat Curtis, E., Morrow, J. Inverse Problems for electrical networks. World Scientific, 2000.CrossRefMATH Curtis, E., Morrow, J. Inverse Problems for electrical networks. World Scientific, 2000.CrossRefMATH
[DIVW]
Zurück zum Zitat DeLillo, T., Isakov, V., Valdivia, N., Wang, L. The detection of surface vibrations from interior acoustic measurements. Inverse Problems, 19 (2003), 507–525.MathSciNetCrossRefMATH DeLillo, T., Isakov, V., Valdivia, N., Wang, L. The detection of surface vibrations from interior acoustic measurements. Inverse Problems, 19 (2003), 507–525.MathSciNetCrossRefMATH
[DoS]
Zurück zum Zitat Dobson, D., Santosa, F. Resolution and stability analysis of an inverse problem in electrical impedance tomography. SIAM J. Appl. Math., 54 (1994), 1542–1560.MathSciNetCrossRefMATH Dobson, D., Santosa, F. Resolution and stability analysis of an inverse problem in electrical impedance tomography. SIAM J. Appl. Math., 54 (1994), 1542–1560.MathSciNetCrossRefMATH
[DrK]
Zurück zum Zitat 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. 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.
[ET]
Zurück zum Zitat Ekeland, I., Temam, R. Convex Analysis and Variational Problems. North-Holland, 1976.MATH Ekeland, I., Temam, R. Convex Analysis and Variational Problems. North-Holland, 1976.MATH
[HrI]
Zurück zum Zitat Hrycak, T., Isakov, V. Increased stability in the continuation of solutions of the Helmholtz equation. Inverse Problems, 20 (2004), 697–712.MathSciNetCrossRefMATH Hrycak, T., Isakov, V. Increased stability in the continuation of solutions of the Helmholtz equation. Inverse Problems, 20 (2004), 697–712.MathSciNetCrossRefMATH
[Ik]
[Is3]
Zurück zum Zitat Isakov, V. On uniqueness of recovery of a discontinuous conductivity coefficient. Comm. Pure Appl. Math. 41 (1988), 865–877.MathSciNetCrossRefMATH Isakov, V. On uniqueness of recovery of a discontinuous conductivity coefficient. Comm. Pure Appl. Math. 41 (1988), 865–877.MathSciNetCrossRefMATH
[Is4]
Zurück zum Zitat Isakov, V. Inverse Source Problems. Math. Surveys and Monographs Series, Vol. 34, AMS, Providence, R.I., 1990. Isakov, V. Inverse Source Problems. Math. Surveys and Monographs Series, Vol. 34, AMS, Providence, R.I., 1990.
[Is5]
[IsK]
Zurück zum Zitat Isakov, V., Kindermann, S. Subspaces of stability in the Cauchy problem for the Helmholtz equation. Meth. Appl. Anal., 18 (2011), 1–30.MathSciNetMATH Isakov, V., Kindermann, S. Subspaces of stability in the Cauchy problem for the Helmholtz equation. Meth. Appl. Anal., 18 (2011), 1–30.MathSciNetMATH
[IsLW]
Zurück zum Zitat Isakov, V., Lai, R.-Y., Wang, J.-N. Increasing stability for the Conductivity and Attenuation Coefficients. SIAM J. Math. Anal, 48 (2016), 569–594.MathSciNetCrossRefMATH Isakov, V., Lai, R.-Y., Wang, J.-N. Increasing stability for the Conductivity and Attenuation Coefficients. SIAM J. Math. Anal, 48 (2016), 569–594.MathSciNetCrossRefMATH
[IsLQ]
Zurück zum Zitat Isakov, V., Leung, S., Qian, J. A three-dimensional inverse gravimetry problem for ice with snow caps. Inv. Probl. Imag., 7 (2013), 523–545.MathSciNetCrossRefMATH Isakov, V., Leung, S., Qian, J. A three-dimensional inverse gravimetry problem for ice with snow caps. Inv. Probl. Imag., 7 (2013), 523–545.MathSciNetCrossRefMATH
[KirG]
Zurück zum Zitat Kirsch, A., Grinberg, N. The Factorization Method for Inverse Problems. Oxford Univ. Press, New York, 2008.MATH Kirsch, A., Grinberg, N. The Factorization Method for Inverse Problems. Oxford Univ. Press, New York, 2008.MATH
[KlR]
Zurück zum Zitat Klibanov, M.V., Rakesh. Numerical solution of a time- like Cauchy problem for the wave equation. Math. Meth. Appl. Sc., 15 (1992), 559–570. Klibanov, M.V., Rakesh. Numerical solution of a time- like Cauchy problem for the wave equation. Math. Meth. Appl. Sc., 15 (1992), 559–570.
[KlT]
Zurück zum Zitat Klibanov, M.V., Timonov, A. Carleman Estimates for Coefficient Inverse Problems and Numerical Applications. VSP, Utrecht, The Netherlands, 2004.CrossRefMATH Klibanov, M.V., Timonov, A. Carleman Estimates for Coefficient Inverse Problems and Numerical Applications. VSP, Utrecht, The Netherlands, 2004.CrossRefMATH
[KoM]
Zurück zum Zitat Kohn, R., McKenney, A. Numerical implementation of a variational method for electrical impedance tomography. Inverse Problems, 9 (1990), 389–414.MathSciNetCrossRefMATH Kohn, R., McKenney, A. Numerical implementation of a variational method for electrical impedance tomography. Inverse Problems, 9 (1990), 389–414.MathSciNetCrossRefMATH
[KoV3]
Zurück zum Zitat Kohn, R., Vogelius, M. Relaxation of a variational method for impedance computed tomography. Comm. Pure Appl. Math., 40 (1987), 745–777.MathSciNetCrossRefMATH Kohn, R., Vogelius, M. Relaxation of a variational method for impedance computed tomography. Comm. Pure Appl. Math., 40 (1987), 745–777.MathSciNetCrossRefMATH
[KozM]
Zurück zum Zitat 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.MathSciNetMATH 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.MathSciNetMATH
[Kr]
Zurück zum Zitat Krein, M. On inverse problems for an inhomogeneous string. Dokl. Akad. Nauk SSSR, 82 (1952), 669–672. Krein, M. On inverse problems for an inhomogeneous string. Dokl. Akad. Nauk SSSR, 82 (1952), 669–672.
[KwSY]
Zurück zum Zitat 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.MathSciNetCrossRefMATH 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.MathSciNetCrossRefMATH
[McL]
Zurück zum Zitat McLean, W. Strongly Elliptic Systems and Boundary Integral Equations. Cambridge University Press, 2000.MATH McLean, W. Strongly Elliptic Systems and Boundary Integral Equations. Cambridge University Press, 2000.MATH
[Mor]
Zurück zum Zitat Morrey, C.B., Jr. Multiple Integrals in the Calculus of Variations. Springer, 1966.MATH Morrey, C.B., Jr. Multiple Integrals in the Calculus of Variations. Springer, 1966.MATH
[Po]
Zurück zum Zitat Potthast, R. Point Sources and Multi poles in Inverse Scattering Theory. London, Chapman and Hill, 2001.CrossRefMATH Potthast, R. Point Sources and Multi poles in Inverse Scattering Theory. London, Chapman and Hill, 2001.CrossRefMATH
[PoSK]
Zurück zum Zitat Potthast, R., Sylvester, J., Kusiak, S. A ’range test’ for determining scatterers with unknown physical properties. Inverse Problems, 19 (2003), 533–547.MathSciNetCrossRefMATH Potthast, R., Sylvester, J., Kusiak, S. A ’range test’ for determining scatterers with unknown physical properties. Inverse Problems, 19 (2003), 533–547.MathSciNetCrossRefMATH
[SaV]
Zurück zum Zitat Santosa, F., Vogelius, M. A Back projection Algorithm for Electrical Impedance Tomography. SIAM J. of Appl Math., 50 (1990), 216–244.CrossRefMATH Santosa, F., Vogelius, M. A Back projection Algorithm for Electrical Impedance Tomography. SIAM J. of Appl Math., 50 (1990), 216–244.CrossRefMATH
[SoCII]
Zurück zum Zitat Somersalo, E., Cheney, M., Isaacson, D., Isaacson, E. Layer-stripping: a direct numerical method for impedance imaging. Inverse Problems, 7 (1991), 899–926.MathSciNetCrossRefMATH Somersalo, E., Cheney, M., Isaacson, D., Isaacson, E. Layer-stripping: a direct numerical method for impedance imaging. Inverse Problems, 7 (1991), 899–926.MathSciNetCrossRefMATH
[Sy2]
Zurück zum Zitat Sylvester, J. A Convergent Layer Stripping Algorithm for the Radially Symmetric Impedance Tomography Problem. Comm. Part. Diff. Equat., 17 (1992), 1955–1994.MathSciNetCrossRefMATH Sylvester, J. A Convergent Layer Stripping Algorithm for the Radially Symmetric Impedance Tomography Problem. Comm. Part. Diff. Equat., 17 (1992), 1955–1994.MathSciNetCrossRefMATH
[Wu]
Zurück zum Zitat Wu, S. The Helmholtz Equation Least Squares Theory for Reconstructing and Predicting Acoustic Radiation. Springer, 2015.MATH Wu, S. The Helmholtz Equation Least Squares Theory for Reconstructing and Predicting Acoustic Radiation. Springer, 2015.MATH
Metadaten
Titel
Some Numerical Methods
verfasst von
Victor Isakov
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-51658-5_10