Skip to main content
Erschienen in:
Buchtitelbild

2011 | OriginalPaper | Buchkapitel

Linear Inverse Problems

verfasst von : Charles Groetsch

Erschienen in: Handbook of Mathematical Methods in Imaging

Verlag: Springer New York

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

search-config
loading …

Abstract

This introductory treatment of linear inverse problems is aimed at students and neophytes. An historical survey of inverse problems and some examples of model inverse problems related to imaging are discussed to furnish context and texture to the mathematical theory that follows. The development takes place within the sphere of the theory of compact linear operators on Hilbert space and the singular value decomposition plays an essential role. The primary concern is regularization theory: the construction of convergent well-posed approximations to ill-posed problems. For the most part, the discussion is limited to the familiar regularization method devised by Tikhonov and Phillips.

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
1.
Zurück zum Zitat Ambarzumian V (1936) On the derivation of the frequency function of space velocities of the stars from the observed radial velocities. Mon Not R Astron Soc Lond 96:172–179 Ambarzumian V (1936) On the derivation of the frequency function of space velocities of the stars from the observed radial velocities. Mon Not R Astron Soc Lond 96:172–179
2.
Zurück zum Zitat Anderssen RS (2004) Inverse problems: a pragmatist’s approach to the recovery of information from indirect measurements. Aust NZ Ind Appl Math J 46:588–622MathSciNet Anderssen RS (2004) Inverse problems: a pragmatist’s approach to the recovery of information from indirect measurements. Aust NZ Ind Appl Math J 46:588–622MathSciNet
3.
Zurück zum Zitat Aster R, Borchers B, Thurber C (2005) Parameter estimation and inverse problems. Elsevier, BostonMATH Aster R, Borchers B, Thurber C (2005) Parameter estimation and inverse problems. Elsevier, BostonMATH
4.
Zurück zum Zitat Bennett A (2002) Inverse modeling of the ocean and atmosphere. Cambridge University Press, CambridgeMATHCrossRef Bennett A (2002) Inverse modeling of the ocean and atmosphere. Cambridge University Press, CambridgeMATHCrossRef
5.
Zurück zum Zitat Ben-Israel A (2002) The Moore of the Moore penrose inverse. Electron J Linear Algebr 9:150–157MathSciNetMATH Ben-Israel A (2002) The Moore of the Moore penrose inverse. Electron J Linear Algebr 9:150–157MathSciNetMATH
6.
Zurück zum Zitat Bertero M, Boccacci P (1998) Introduction to inverse problems in imaging. IOP, LondonMATHCrossRef Bertero M, Boccacci P (1998) Introduction to inverse problems in imaging. IOP, LondonMATHCrossRef
7.
Zurück zum Zitat Bonilla L (ed) (2008) Inverse problems and imaging, LNM1943. Springer, Berlin Bonilla L (ed) (2008) Inverse problems and imaging, LNM1943. Springer, Berlin
8.
Zurück zum Zitat Carasso A, Sanderson J, Hyman J (1978) Digital removal of random media image degradations by solving the diffusion equation backwards in time. SIAM J Numer Anal 15:344–367MathSciNetMATHCrossRef Carasso A, Sanderson J, Hyman J (1978) Digital removal of random media image degradations by solving the diffusion equation backwards in time. SIAM J Numer Anal 15:344–367MathSciNetMATHCrossRef
9.
Zurück zum Zitat Chalmond B (2003) Modeling and inverse problems in image analysis. Springer, New YorkMATH Chalmond B (2003) Modeling and inverse problems in image analysis. Springer, New YorkMATH
11.
Zurück zum Zitat Chen Z, Xu Y, Yang H (2008) Fast collocation methods for solving ill-posed integral equations of the first kind, Inverse Probl 24:065007(21) Chen Z, Xu Y, Yang H (2008) Fast collocation methods for solving ill-posed integral equations of the first kind, Inverse Probl 24:065007(21)
12.
Zurück zum Zitat Cormack A (1963) Representation of a function by its line integrals, with some radiological applications I. J Appl Phys 34:2722–2727MATHCrossRef Cormack A (1963) Representation of a function by its line integrals, with some radiological applications I. J Appl Phys 34:2722–2727MATHCrossRef
13.
Zurück zum Zitat Cormack A (1964) Representation of a function by its line integrals, with some radiological applications II. J Appl Phys 35:2908–2912MATHCrossRef Cormack A (1964) Representation of a function by its line integrals, with some radiological applications II. J Appl Phys 35:2908–2912MATHCrossRef
14.
Zurück zum Zitat Cormack A. Computed tomography: some history and recent developments, in [64], pp 35–42 Cormack A. Computed tomography: some history and recent developments, in [64], pp 35–42
15.
Zurück zum Zitat Courant R, Hilbert D (1962) Methods of mathematical physics, vol 2. Partial Differential Equations, Interscience, New YorkMATH Courant R, Hilbert D (1962) Methods of mathematical physics, vol 2. Partial Differential Equations, Interscience, New YorkMATH
16.
Zurück zum Zitat Craig I, Brown J (1986) Inverse problems in astronomy. Adam Hilger, BristolMATH Craig I, Brown J (1986) Inverse problems in astronomy. Adam Hilger, BristolMATH
17.
Zurück zum Zitat Deans SR (1983) The radon transform and some of its applications. Wiley, New YorkMATH Deans SR (1983) The radon transform and some of its applications. Wiley, New YorkMATH
18.
Zurück zum Zitat Deutsch F (2001) Best approximation in inner product spaces. Springer, New YorkMATH Deutsch F (2001) Best approximation in inner product spaces. Springer, New YorkMATH
19.
Zurück zum Zitat Engl HW, Hanke M, Neubauer A (1996) Regularization of inverse problems. Kluwer, DordrechtMATHCrossRef Engl HW, Hanke M, Neubauer A (1996) Regularization of inverse problems. Kluwer, DordrechtMATHCrossRef
20.
Zurück zum Zitat Epstein CL (2003) Introduction to the mathematics of medical imaging. Pearson Education, Upper Saddle RiverMATH Epstein CL (2003) Introduction to the mathematics of medical imaging. Pearson Education, Upper Saddle RiverMATH
21.
Zurück zum Zitat Galilei G (1610) Sidereus Nuncius (trans: Albert van Helden). University of Chicago Press, Chicago, 1989 Galilei G (1610) Sidereus Nuncius (trans: Albert van Helden). University of Chicago Press, Chicago, 1989
22.
Zurück zum Zitat Gates E (2009) Einstein’s telescope. W.W. Norton, New York Gates E (2009) Einstein’s telescope. W.W. Norton, New York
23.
Zurück zum Zitat Gladwell GML (1986) Inverse problems in vibration. Martinus Nijhoff, DordrechtMATH Gladwell GML (1986) Inverse problems in vibration. Martinus Nijhoff, DordrechtMATH
24.
Zurück zum Zitat Glasko V (1984) Inverse problems of mathematical physics (trans: Bincer A (Russian)), American Institute of Physics, New York Glasko V (1984) Inverse problems of mathematical physics (trans: Bincer A (Russian)), American Institute of Physics, New York
25.
Zurück zum Zitat Goldberg RR (1961) Fourier transforms. Cambridge University Press, CambridgeMATH Goldberg RR (1961) Fourier transforms. Cambridge University Press, CambridgeMATH
26.
Zurück zum Zitat Groetsch CW (1983) Comments on Morozov’s discrepancy principle. In: Hämmerlin G, Hoffmann K-H (eds) Improperly posed problems and their numerical treatment. Birkhäuser, Basel, pp 97–104 Groetsch CW (1983) Comments on Morozov’s discrepancy principle. In: Hämmerlin G, Hoffmann K-H (eds) Improperly posed problems and their numerical treatment. Birkhäuser, Basel, pp 97–104
27.
28.
Zurück zum Zitat Groetsch CW (1984) The theory of Tikhonov regularization for Fredholm equations of the first kind. Pitman, BostonMATH Groetsch CW (1984) The theory of Tikhonov regularization for Fredholm equations of the first kind. Pitman, BostonMATH
29.
Zurück zum Zitat Groetsch CW (1990) Convergence analysis of a regularized degenerate kernel method for Fredholm integral equations of the first kind. Integr Equ Oper Theory 13:67–75MathSciNetMATHCrossRef Groetsch CW (1990) Convergence analysis of a regularized degenerate kernel method for Fredholm integral equations of the first kind. Integr Equ Oper Theory 13:67–75MathSciNetMATHCrossRef
30.
Zurück zum Zitat Groetsch CW (1993) Inverse problems in the mathematical sciences. Vieweg, BraunschweigMATH Groetsch CW (1993) Inverse problems in the mathematical sciences. Vieweg, BraunschweigMATH
31.
Zurück zum Zitat Groetsch CW (2003) The delayed emergence of regularization theory. Bollettino di Storia delle Scienze Matematiche 23:105–120MathSciNetMATH Groetsch CW (2003) The delayed emergence of regularization theory. Bollettino di Storia delle Scienze Matematiche 23:105–120MathSciNetMATH
32.
34.
Zurück zum Zitat Groetsch CW, Neubauer A (1989) Regularization of ill-posed problems: optimal parameter choice in finite dimensions. J Approx Theory 58: 184–200MathSciNetMATHCrossRef Groetsch CW, Neubauer A (1989) Regularization of ill-posed problems: optimal parameter choice in finite dimensions. J Approx Theory 58: 184–200MathSciNetMATHCrossRef
35.
Zurück zum Zitat Groetsch CW (2007) Stable approximate evaluation of unbounded operators, LNM 1894. Springer, New York Groetsch CW (2007) Stable approximate evaluation of unbounded operators, LNM 1894. Springer, New York
36.
Zurück zum Zitat Grosser M (1962) The discovery of neptune. Harvard University Press, Cambridge Grosser M (1962) The discovery of neptune. Harvard University Press, Cambridge
37.
Zurück zum Zitat Hadamard J (1902) Sur les problèmes aux dériveès partielles et leur signification physique, Princeton University Bulletin. Princeton University Bull No. 13:49–52MathSciNet Hadamard J (1902) Sur les problèmes aux dériveès partielles et leur signification physique, Princeton University Bulletin. Princeton University Bull No. 13:49–52MathSciNet
38.
Zurück zum Zitat Hadamard J (1923) Lectures on Cauchy’s problems in linear partial differential equations. Yale University Press, New Haven (Reprinted by Dover, New York, 1952.) Hadamard J (1923) Lectures on Cauchy’s problems in linear partial differential equations. Yale University Press, New Haven (Reprinted by Dover, New York, 1952.)
39.
Zurück zum Zitat Halley E (1686) A discourse concerning gravity, and its properties, wherein the descent of heavy bodies, and the motion of projects is briey, but fully handled: together with the solution of a problem of great use in gunnery. Philos Trans R Soc Lond 16:3–21CrossRef Halley E (1686) A discourse concerning gravity, and its properties, wherein the descent of heavy bodies, and the motion of projects is briey, but fully handled: together with the solution of a problem of great use in gunnery. Philos Trans R Soc Lond 16:3–21CrossRef
40.
Zurück zum Zitat Hanke M (2000) Iterative regularization techniques in image reconstruction. In: Colton D et al (eds) Surveys on solution methods for inverse problems. Springer, Vienna, pp 35–52CrossRef Hanke M (2000) Iterative regularization techniques in image reconstruction. In: Colton D et al (eds) Surveys on solution methods for inverse problems. Springer, Vienna, pp 35–52CrossRef
42.
Zurück zum Zitat Hanke M, Neubauer A, Scherzer O (1995) A convergence analysis of Landweber iteration for nonlinear ill-posed problems. Numer Math 72: 21–37MathSciNetMATHCrossRef Hanke M, Neubauer A, Scherzer O (1995) A convergence analysis of Landweber iteration for nonlinear ill-posed problems. Numer Math 72: 21–37MathSciNetMATHCrossRef
43.
Zurück zum Zitat Hansen PC, Nagy J, O’Leary D (2006) Deblurring images: matrices, spectra, and filtering. SIAM, PhiladelphiaMATH Hansen PC, Nagy J, O’Leary D (2006) Deblurring images: matrices, spectra, and filtering. SIAM, PhiladelphiaMATH
44.
Zurück zum Zitat Hansen PC (1997) Rank deficient and discrete ill-posed problems. SIAM, PhiladelphiaMATH Hansen PC (1997) Rank deficient and discrete ill-posed problems. SIAM, PhiladelphiaMATH
45.
Zurück zum Zitat Hensel E (1991) Inverse theory and applications for engineers. Prentice-Hall, Englewood Cliffs Hensel E (1991) Inverse theory and applications for engineers. Prentice-Hall, Englewood Cliffs
46.
Zurück zum Zitat Hofmann B (1986) Regularization for applied inverse and ill-posed problems. Teubner, LeipzigMATH Hofmann B (1986) Regularization for applied inverse and ill-posed problems. Teubner, LeipzigMATH
47.
Zurück zum Zitat Joachimstahl F (1861) Über ein attractionsproblem. J für die reine und angewandte Mathematik 58:135–137CrossRef Joachimstahl F (1861) Über ein attractionsproblem. J für die reine und angewandte Mathematik 58:135–137CrossRef
48.
Zurück zum Zitat Kaczmarz S (1937), Angenäherte Auflösung von Systemen linearer Gleichungen, Bulletin International de l’Academie Polonaise des Sciences, Cl. d. Sc. Mathém. A, pp 355–357 Kaczmarz S (1937), Angenäherte Auflösung von Systemen linearer Gleichungen, Bulletin International de l’Academie Polonaise des Sciences, Cl. d. Sc. Mathém. A, pp 355–357
49.
Zurück zum Zitat Kaltenbacher B, Neubauer A, Scherzer O (2008) Iterative regularization methods for nonlinear Ill-posed problems. Walter de Gruyter, BerlinMATHCrossRef Kaltenbacher B, Neubauer A, Scherzer O (2008) Iterative regularization methods for nonlinear Ill-posed problems. Walter de Gruyter, BerlinMATHCrossRef
50.
Zurück zum Zitat Kirsch A (1993) An introduction to the mathematical theory of inverse problems. Springer, New York Kirsch A (1993) An introduction to the mathematical theory of inverse problems. Springer, New York
51.
52.
Zurück zum Zitat Lewitt RM, Matej S (2003) Overview of methods for image reconstruction from projections in emission computed tomography. Proc IEEE 91: 1588–1611CrossRef Lewitt RM, Matej S (2003) Overview of methods for image reconstruction from projections in emission computed tomography. Proc IEEE 91: 1588–1611CrossRef
53.
Zurück zum Zitat Morozov VA (1966) On the solution of functional equations by the method of regularization. Sov Math Doklady 7:414–417MATH Morozov VA (1966) On the solution of functional equations by the method of regularization. Sov Math Doklady 7:414–417MATH
54.
Zurück zum Zitat Nashed MZ (ed) (1976) Generalized inverses and applications. Academic, New YorkMATH Nashed MZ (ed) (1976) Generalized inverses and applications. Academic, New YorkMATH
55.
Zurück zum Zitat Natterer F, Wübberling F (2001) Mathematical methods in image reconstruction. SIAM, PhiladelphiaMATHCrossRef Natterer F, Wübberling F (2001) Mathematical methods in image reconstruction. SIAM, PhiladelphiaMATHCrossRef
58.
Zurück zum Zitat Parker RL (1994) Geophysical inverse theory. Princeton University Press, PrincetonMATH Parker RL (1994) Geophysical inverse theory. Princeton University Press, PrincetonMATH
59.
Zurück zum Zitat Phillips DL (1962) A technique for the numerical solution of certain integral equations of the first kind. J Assoc Comput Mach 9:84–97MathSciNetMATHCrossRef Phillips DL (1962) A technique for the numerical solution of certain integral equations of the first kind. J Assoc Comput Mach 9:84–97MathSciNetMATHCrossRef
60.
Zurück zum Zitat Picard E (1910) Sur un théorème général relatif aux équations intégrales de premiére espéce et sur quelques probl_emes de physique mathématique. Rendiconti del Cicolo Matematico di Palermo 29:79–97MATHCrossRef Picard E (1910) Sur un théorème général relatif aux équations intégrales de premiére espéce et sur quelques probl_emes de physique mathématique. Rendiconti del Cicolo Matematico di Palermo 29:79–97MATHCrossRef
61.
Zurück zum Zitat Radon J (1917) Über die Bestimmung von Funktionen durch ihre Integralwerte längs gewisser Mannigfaltigkeiten. Berichte über die Verhandlungen der Königlich Sächsischen Gesellshaft der Wissenschaften zur Leipzig 69:262–277 Radon J (1917) Über die Bestimmung von Funktionen durch ihre Integralwerte längs gewisser Mannigfaltigkeiten. Berichte über die Verhandlungen der Königlich Sächsischen Gesellshaft der Wissenschaften zur Leipzig 69:262–277
62.
Zurück zum Zitat Scherzer O, Grasmair M, Grossauer H, Haltmeier M, Lenzen F (2009) Variational methods in imaging. Springer, New YorkMATH Scherzer O, Grasmair M, Grossauer H, Haltmeier M, Lenzen F (2009) Variational methods in imaging. Springer, New YorkMATH
63.
Zurück zum Zitat Sheehan W, Kollerstrom N, Waff C (2004) The case of the pilfered planet: did the British steal Neptune? Scient Am, pp 90–99 Sheehan W, Kollerstrom N, Waff C (2004) The case of the pilfered planet: did the British steal Neptune? Scient Am, pp 90–99
64.
Zurück zum Zitat Shepp LA (ed) (1983) Computed tomography, proceedings of symposia in applied mathematics, vol 27. American Mathematical Society, Providence Shepp LA (ed) (1983) Computed tomography, proceedings of symposia in applied mathematics, vol 27. American Mathematical Society, Providence
66.
67.
Zurück zum Zitat Tihonov (Tikhonov) AN (1963) Solution of incorrectly formulated problems and the regularization method, Sov Math Doklady 4:1035-1038 Tihonov (Tikhonov) AN (1963) Solution of incorrectly formulated problems and the regularization method, Sov Math Doklady 4:1035-1038
68.
Zurück zum Zitat Tikhonov AN, Arsenin VY (1977) Solutions of Ill-posed Problems. Winston & Sons, WashingtonMATH Tikhonov AN, Arsenin VY (1977) Solutions of Ill-posed Problems. Winston & Sons, WashingtonMATH
69.
Zurück zum Zitat Uhlmann G (ed) (2003) Inside out: inverse problems and applications. Cambridge University Press, New YorkMATH Uhlmann G (ed) (2003) Inside out: inverse problems and applications. Cambridge University Press, New YorkMATH
70.
71.
Zurück zum Zitat Wing GM (1992) A primer on integral equations of the first kind: the problem of deconvolution and unfolding. SIAM, Philadelphia Wing GM (1992) A primer on integral equations of the first kind: the problem of deconvolution and unfolding. SIAM, Philadelphia
72.
Zurück zum Zitat Wrenn FR, Good ML, Handler P (1951) The use of positron-emitting radioisotopes for the localization of brain tumors. Science 113:525–527CrossRef Wrenn FR, Good ML, Handler P (1951) The use of positron-emitting radioisotopes for the localization of brain tumors. Science 113:525–527CrossRef
73.
Zurück zum Zitat Wunsch C (1996) The ocean circulation inverse problem, Cambridge University Press, CambridgeCrossRef Wunsch C (1996) The ocean circulation inverse problem, Cambridge University Press, CambridgeCrossRef
Metadaten
Titel
Linear Inverse Problems
verfasst von
Charles Groetsch
Copyright-Jahr
2011
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-0-387-92920-0_1