Advertisement

Noise Modelsfor Ill-Posed Problems

  • Paul N. Eggermont
  • Vincent LaRiccia
  • M. Zuhair Nashed
Living reference work entry

Latest version View entry history

Abstract

The standard view of noise in ill-posed problems is that it is either deterministic and small (strongly bounded noise) or random and large (not necessarily small). Following Eggerment, LaRiccia and Nashed (2009), a new noise model is investigated, wherein the noise is weakly bounded. Roughly speaking, this means that local averages of the noise are small. A precise definition is given in a Hilbert space setting, and Tikhonov regularization of ill-posed problems with weakly bounded noise is analysed. The analysis unifies the treatment of “classical” ill-posed problems with strongly bounded noise with that of ill-posed problems with weakly bounded noise. Regularization parameter selection is discussed, and an example on numerical differentiation is presented.

Keywords

Regularization Parameter Noise Model Source Condition Tikhonov Regularization Fredholm Integral 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. Bissantz N, Hohage T, Munk A, Ruymgaart F (2007) Convergence rates of general regularization methods for statistical inverse problems and applications. SIAM J Numer Anal 45:2610–2626MathSciNetCrossRefzbMATHGoogle Scholar
  2. Burger M, Resmerita E, He L (2007) Error estimation for Bregman iterations and inverse scale space methods in image restoration. Computing 81:109–135MathSciNetCrossRefzbMATHGoogle Scholar
  3. Cavalier L, Golubev GK (2006) Risk hull method and regularization by projections of ill-posed inverse problems. Ann Stat 34:1653–1677MathSciNetCrossRefzbMATHGoogle Scholar
  4. Cavalier L, Golubev GK, Picard D, Tsybakov AB (2002) Oracle inequalities for inverse problems. Ann Stat 30:843–874MathSciNetCrossRefzbMATHGoogle Scholar
  5. Desbat L, Girard D (1995) The “minimum reconstruction error” choice of regularization parameters: some more efficient methods and their application to deconvolution problems. SIAM J Sci Comput 16:1387–1403MathSciNetCrossRefzbMATHGoogle Scholar
  6. Dobson DC, Scherzer O (1996) Analysis of regularized total variation penalty methods for denoising. Inverse Probl 12:601–617MathSciNetCrossRefGoogle Scholar
  7. Duan H, Ng BP, See CMS, Fang J (2008) Broadband interference suppression performance of minimum redundancy arrays. IEEE Trans Signal Process 56:2406–2416MathSciNetCrossRefGoogle Scholar
  8. Eicke B (1992) Iteration methods for convexly constrained ill-posed problems in Hilbert space. Numer Funct Anal Optim 13:413–429MathSciNetCrossRefzbMATHGoogle Scholar
  9. Eggermont PPB, LaRiccia VN (2009a) Maximum penalized likelihood estimation. Volume II: Regression. Springer, New YorkzbMATHGoogle Scholar
  10. Eggermont PPB, LaRiccia VN, Nashed MZ (2009) On weakly bounded noise in ill-posed problems. Inverse Probl 25:115018 (14pp)MathSciNetCrossRefGoogle Scholar
  11. Engl HW, Kunisch K, Neubauer A (1989) Convergence rates for Tikhonov regularisation of non-linear ill-posed problems. Inverse Probl 5:523–540MathSciNetCrossRefGoogle Scholar
  12. Engl HW, Hanke M, Neubauer A (1996) Regularization of inverse problems. Kluwer, DordrechtCrossRefzbMATHGoogle Scholar
  13. Frankenberger H, Hanke M (2000) Kernel polynomials for the solution of indefinite and ill-posed problems. Numer Algorithms 25:197–212MathSciNetCrossRefzbMATHGoogle Scholar
  14. Franklin JN (1970) Well-posed stochastic extensions of ill-posed linear problems. J Math Anal Appl 31:682–716MathSciNetCrossRefzbMATHGoogle Scholar
  15. Gfrerer H (1987) An a posteriori parameter choice for ordinary and iterated Tikhonov regularization of ill-posed problems leading to optimal convergence rates. Math Comput 49:523–542MathSciNetCrossRefGoogle Scholar
  16. Grenander U (1981) Abstract inference. Wiley, New YorkzbMATHGoogle Scholar
  17. Groetsch CW (1983) Comments on Morozov’s discrepancy principle. In: Hämmerlin G, Hoffman KN (eds) Improperly posed problems and their numerical treatment. Birkhäuser, BaselGoogle Scholar
  18. Groetsch CW (1984) The theory of Tikhonov regularization for Fredholm equations of the first kind. Pitman, BostonzbMATHGoogle Scholar
  19. Groetsch CW, Scherzer O (2002) Iterative stabilization and edge detection. Contemp Math 313:129–141. American Mathematical Society, ProvidenceGoogle Scholar
  20. Hadamard J (1902) Sur les problèmes aux derivées partièlles et leur signification physique. Princet Univ Bull 13:49–52MathSciNetGoogle Scholar
  21. Hanke M, Scherzer O (2001) Inverse problems light: numerical differentiation. Am Math Mon 108:512–521MathSciNetCrossRefzbMATHGoogle Scholar
  22. Kaipio J, Somersalo E (2005) Statistical and computational inverse problems. Springer, BerlinzbMATHGoogle Scholar
  23. Kirsch A (1996) An introduction to the mathematical theory of inverse problems. Springer, BerlinCrossRefzbMATHGoogle Scholar
  24. Kress R (1999) Linear integral equations. Springer, BerlinCrossRefzbMATHGoogle Scholar
  25. Lepskiĭ OV (1990) On a problem of adaptive estimation in Gaussian white noise. Theory Probl Appl 35:454–466CrossRefGoogle Scholar
  26. Mair BA, Ruymgaart FH (1996) Statistical inverse estimation in Hilbert scales. SIAM J Appl Math 56:1424–1444MathSciNetCrossRefzbMATHGoogle Scholar
  27. Mathé P (2006) The Lepskiĭ principle revisited. Inverse Probl 22:L11–L15CrossRefzbMATHGoogle Scholar
  28. Mathé P, Pereverzev SV (2006a) The discretized discrepancy principle under general source conditions. J Complex 22:371–381CrossRefzbMATHGoogle Scholar
  29. Mathé P, Pereverzev SV (2006b) Regularization of some linear ill-posed problems with discretized random noisy data. Math Comput 75:1913–1929CrossRefzbMATHGoogle Scholar
  30. Morozov VA (1966) On the solution of functional equations by the method of regularization. Soviet Math Dokl 7:414–417MathSciNetzbMATHGoogle Scholar
  31. Morozov VA (1984) Methods for solving incorrectly posed problems. Springer, New YorkCrossRefGoogle Scholar
  32. Nashed MZ (1976) On moment-discretization and least-squares solutions of linear integral equations of the first kind. J Math Anal Appl 53:359–366MathSciNetCrossRefzbMATHGoogle Scholar
  33. Nashed MZ (1981) Operator-theoretic and computational approaches to ill-posed problems with applications to antenna theory. IEEE Trans Antennas Propag 29:220–231MathSciNetCrossRefGoogle Scholar
  34. Nashed MZ, Wahba G (1974a) Regularization and approximation of linear operator equations in reproducing kernel spaces. Bull Am Math Soc 80:1213–1218MathSciNetCrossRefzbMATHGoogle Scholar
  35. Nashed MZ, Wahba G (1974b) Convergence rates of approximate least squares solutions of linear integral and operator equations of the first kind. Math Comput 28:69–80MathSciNetCrossRefzbMATHGoogle Scholar
  36. Natterer F (1977) Regularisierung schlecht gestellter Probleme durch Projektionsverfahren. Numer Math 28:329–341MathSciNetCrossRefzbMATHGoogle Scholar
  37. Natterer F (1984) Error bounds for Tikhonov regularization in Hilbert scales. Appl Anal 18:29–37MathSciNetCrossRefzbMATHGoogle Scholar
  38. Neubauer A (1997) On converse and saturation results for Tikhonov regularization of linear ill-posed problems. SIAM J Numer Anal 34:517–527MathSciNetCrossRefzbMATHGoogle Scholar
  39. Pereverzev SV, Schock E (2005) On the adaptive selection of the parameter in regularization of ill-posed problems. SIAM J Numer Anal 43:2060–2076MathSciNetCrossRefzbMATHGoogle Scholar
  40. Phillips BL (1962) A technique for the numerical solution of certain integral equations of the first kind. J Assoc Comput Mach 9:84–97MathSciNetCrossRefzbMATHGoogle Scholar
  41. Ribière G (1967) Régularisation d’opérateurs. Rev Informat Recherche Opérationnelle 1:57–79zbMATHGoogle Scholar
  42. Rudin LI, Osher SJ, Fatemi E (1992) Nonlinear total variation based noise removal algorithms. Physica D 60:259–268CrossRefzbMATHGoogle Scholar
  43. Sudakov VN, Khalfin LA (1964) A statistical approach to the correctness of the problems of mathematical physics. Dokl Akad Nauk SSSR 157:1058–1060MathSciNetGoogle Scholar
  44. Tikhonov AN (1943) On the stability of inverse problems. Dokl Akad Nauk SSSR 39:195–198 (in Russian)MathSciNetGoogle Scholar
  45. Tikhonov AN (1963) On the solution of incorrectly formulated problems and the regularization method. Dokl Akad Nauk SSSR 151:501–504MathSciNetGoogle Scholar
  46. Tikhonov AN, Arsenin VYa (1977) Solutions of ill-posed problems. Wiley, New YorkGoogle Scholar
  47. Tikhonov AN, Goncharsky AV, Stepanov VV, Yagola AG (1995) Numerical methods for the solution of ill-posed problems. Kluwer, DordrechtCrossRefGoogle Scholar
  48. Tronicke J (2007) The influence of high frequency uncorrelated noise on first-break arrival times and crosshole traveltime tomography. J Environ Eng Geophys 12: 172–184CrossRefGoogle Scholar
  49. Vogel CR, Oman ME (1996) Iterative methods for total variation denoising. SIAM J Sci Comput 17:227–238MathSciNetCrossRefzbMATHGoogle Scholar
  50. Wahba G (1973) Convergence rates of certain approximate solutions to Fredholm integral equations of the first kind. J Approx Theory 7:167–185MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Paul N. Eggermont
    • 1
  • Vincent LaRiccia
    • 1
  • M. Zuhair Nashed
    • 2
  1. 1.Food and Resource EconomicsUniversity of DelawareNewark, DEUSA
  2. 2.Department of MathematicsUniversity of Central FloridaOrlando, FLUSA

Personalised recommendations