Skip to main content
Top
Published in:
Cover of the book

2011 | OriginalPaper | Chapter

Linear Inverse Problems

Author : Charles Groetsch

Published in: Handbook of Mathematical Methods in Imaging

Publisher: Springer New York

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
6.
7.
go back to reference Bonilla L (ed) (2008) Inverse problems and imaging, LNM1943. Springer, Berlin Bonilla L (ed) (2008) Inverse problems and imaging, LNM1943. Springer, Berlin
8.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
20.
go back to reference 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.
go back to reference 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.
go back to reference Gates E (2009) Einstein’s telescope. W.W. Norton, New York Gates E (2009) Einstein’s telescope. W.W. Norton, New York
23.
go back to reference Gladwell GML (1986) Inverse problems in vibration. Martinus Nijhoff, DordrechtMATH Gladwell GML (1986) Inverse problems in vibration. Martinus Nijhoff, DordrechtMATH
24.
go back to reference 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.
go back to reference Goldberg RR (1961) Fourier transforms. Cambridge University Press, CambridgeMATH Goldberg RR (1961) Fourier transforms. Cambridge University Press, CambridgeMATH
26.
go back to reference 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
28.
go back to reference 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.
go back to reference 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.
go back to reference Groetsch CW (1993) Inverse problems in the mathematical sciences. Vieweg, BraunschweigMATH Groetsch CW (1993) Inverse problems in the mathematical sciences. Vieweg, BraunschweigMATH
31.
go back to reference 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
34.
go back to reference 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.
go back to reference 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.
go back to reference Grosser M (1962) The discovery of neptune. Harvard University Press, Cambridge Grosser M (1962) The discovery of neptune. Harvard University Press, Cambridge
37.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
52.
go back to reference 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.
go back to reference 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.
go back to reference Nashed MZ (ed) (1976) Generalized inverses and applications. Academic, New YorkMATH Nashed MZ (ed) (1976) Generalized inverses and applications. Academic, New YorkMATH
55.
go back to reference 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.
go back to reference Parker RL (1994) Geophysical inverse theory. Princeton University Press, PrincetonMATH Parker RL (1994) Geophysical inverse theory. Princeton University Press, PrincetonMATH
59.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
71.
go back to reference 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.
go back to reference 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.
go back to reference Wunsch C (1996) The ocean circulation inverse problem, Cambridge University Press, CambridgeCrossRef Wunsch C (1996) The ocean circulation inverse problem, Cambridge University Press, CambridgeCrossRef
Metadata
Title
Linear Inverse Problems
Author
Charles Groetsch
Copyright Year
2011
Publisher
Springer New York
DOI
https://doi.org/10.1007/978-0-387-92920-0_1

Premium Partner