The trade-off between regularity and stability in Tikhonov regularization

Mathematics of Computation

Volumn 66, Issue 217, 1997, Pages 193-206

  Nair, M Thamban ^a,b   Hegland, Markus ^a   Anderssen, Robert S ^a,c  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

^c CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042131471     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0025-5718-97-00811-9     Document Type: Article

References (27)

1. F. de Hoog, Review of Fredholm equations of the first kind, In Application and Numerical Solution of Integral Equations, (R.S. Anderssen, F. de Hoog and M.A. Lucas, eds.), Sijthoff & Noordhoff, Alphen aan den Rijn, Germantown, 1980, pp. 119-134. MR 82a:45002
2. H. W. Engl and C.W. Groetsch, eds., Inverse and Ill Posed Problems, Academic Press, London, 1987. MR 90f:00004
3. H.W. Engl and A. Neubauer. Optimal discrepancy principles for the Tikhonov regularization of integral equations of the first kind, In Constructive Methods for the Practical Treatment of Integral Equations, (G. Hämmerlin and K.-H. Hoffmann, eds.), Birkhäuser, Basel, Boston, Stuttgart, 1985, pp. 120-141. CMP 19:10
4. S. George and M.T. Nair. Parameter choice by discrepancy principles for ill-posed problems leading to optimal convergence rates. J. Optim. Theory Appl., 83 (1994), 217-222. MR 95i:65094
5. S. George and M. T. Nair. On a generalized Arcangeli's method for Tikhonov regularization with inexact data, Research Report, CMA MR 43-93; SMS-88-93, Australian National University, 1993.
6. C. W. Groetsch, The Theory of Tikhonov Regularization for Fredholm Equations of the first Kind, Pitman, Boston, 1984. MR 85k:45020
7. C. W. Groetsch, Inverse Problems in the Mathematical Sciences, Vieweg Publishing, Wiesbaden, 1993. MR 94m:00008
8. C. W. Groetsch and J. T. King The saturation phenomena for Tikhonov regularization. J. Austral. Math. Soc. ( Series A) 35 (1983), 254-262. MR 84k:47011
9. M. Hegland, Numerische Lösung von Fredholmschen Integralgleichungen erster Art bei ungenauen Daten. PhD thesis, ETHZ, 1988.
10. M. Hegland. An optimal order regularization method which does not use additional smoothness assumptions. SIAM J. Numer. Anal. 29 (1992), 1446-1461. MR 93j:65090
11. M. Hegland, Variable Hilbert Scales and their Interpolation Inequalities with Applications to Tikhonov Regularization, Applicable Anal. 59 (1995), 207-223. CMP 96:09
12. T. Kato, Perturbation Theory for Linear Operators, 2nd Edition, Springer-Verlag, Berlin, Heidelberg, New York, 1976. MR 53:11389
13. S. G. Krein and J. I. Petunin, Scales of Banach spaces, Russian Math. Surveys 21 (1966), 85-160. MR 33:1719
14. J. Locker and P. M. Prenter, Regularization with differential operators. I: General theory, J. Math. Anal. and Appl. 74 (1980), 504-529. MR 83j:65062a
15. J. Locker and P. M. Prenter, Regularization with differential operators. II: Weak least squares finite element solutions to first kind integral equations, SIAM J. Numer. Anal. 17 (1980), 247-267. MR 83j:65062b
16. J. T. Marti, Numerical solution of Fujita's equation, In Improperly Posed Problems and Their Numerical Treatment, Intern. Ser. Numer. Math. 63 (G. Hämmerlin and K.-H. Hoffmann, eds.), Birkhäuser, Basel, 1983, pp. 179-187. MR 86a:65134
17. C. A. Micchelli and T. J. Rivlin, A survey of optimal recovery, In Optimal Estimation in Approximation Theory (C.A. Micchelli and T.J. Rivlin, eds.), Plenum Press, New York, London, 1977, pp. 1-53. MR 58:29718
18. V. A. Morozov, Methods of Solving Incorrectly Posed Problems, Springer-Verlag, New York, Berlin Heidelberg, 1984. MR 86d:65005
19. M. T. Nair, A generalization of Arcangeli's method for ill-posed problems leading to optimal rates, Integral Equations Operator Theory 15 (1992), 1042-1046. MR 93j:65091
20. F. Natterer, Error bounds for Tikhonov regularization in Hilbert scales, Applicable Anal. 18 (1984), 29-37. MR 86e:65081
21. A. Neubauer, An a posteriori parameter choice for Tikhonov regularization in Hilbert scales leading to optimal convergence rates. SIAM J. Numer. Anal. 25 (1988), 1313-1326. MR 90b:65108
22. D. L. Phillips, A technique for the numerical solution of certain integral equations of the first kind. J. Assoc. Comput. Mach. 9 (1962), 84-97. MR 24:B534
23. E. Schock, Parameter choice by discrepancy principles for the approximate solution of ill-posed problems, Integral Equations Operator Theory 7 (1984), 895-898. MR 86m:65165
24. E. Schock, On the asymptotic order of accuracy of Tikhonov regularizations, J. Optim. Theory Appl. 44 (1984), 95-104. MR 86c:47012
25. A. N. Tikhonov and V. Y. Arsenin, Solutions of Ill-Posed Problems, Wiley, New York, 1977. MR 56:13604
26. M. R. Trummer, A method for solving ill-posed linear operator equations, SIAM J. Numer. Anal. 21 (1984), 729-737. MR 85m:65051
27. J. M. Varah, Pitfalls in the numerical solution of linear ill-posed problems, SIAM J. Sci. Stat. Comput. 4 (1983), 164-176. MR 84g:65052