Impact of conditional stability: Convergence rates for general linear regularization methods

Journal of Inverse and Ill-Posed Problems

Volumn 16, Issue 3, 2008, Pages 267-282

  Kabanikhin, S I ^a   Schieck, M ^b  

^a SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

^b CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Conditional stability; Convergence rates; General linear regularization methods; Linear ill posed problem; Profile function; Source condition

Indexed keywords

EID: 44449117570     PISSN: 09280219     EISSN: None     Source Type: Journal    
DOI: 10.1515/JIIP.2008.016     Document Type: Article

References (30)

1. A. B. Bakushinsky amd M. Yu. Kokurin, IterativeMethods for Approximate Solutions of Inverse Problems. Springer, Dordrecht, 2004.
2. A. Bakushinsky and A. Goncharsky, Ill-Posed Problems: Theory and Applications. Kluwer Academic Publishers, Dordrecht, 1994.
3. A. Böttcher, B. Hofmann, U. Tautenhahn, and M. Yamamoto, Convergence rates for Tikhonov regularization from different kinds of smoothness conditions. Applicable Analysis 85 (2006), 555-578.
4. J. Cheng and M. Yamamoto, One new strategy for a priori choice of regularizing parameters in Tikhonov's regularization. Inverse Problems 16 (2000), L31-L38.
5. H. W. Engl, M. Hanke, and A. Neubauer, Regularization of Inverse Problems. Kluwer, Dordrecht, 1996.
6. S. K. Godunov, A. G. Antonov, O. P. Kiriljuk, and V. I. Kostin, Guaranteed Accuracy in Numerical Linear Algebra. Kluwer Academic Publishers, Dordrecht, 1993.
7. M. Hegland, Variable Hilbert scales and their interpolation inequalities with applications to Tikhonov regularization. Appl. Anal. 59 (1995), 207-223.
8. B. Hofmann and P. Mathé, Analysis of profile functions for general linear regularization methods. SIAM J. Numer. Anal. 45 (2007), 1122-1141.
9. B. Hofmann and P. Mathé, How general are general source conditions? Inverse Problems 24 (2008), 015009 (5pp).
10. B. Hofmann and M. Yamamoto, Convergence rates for Tikhonov regularization based on range inclusions. Inverse Problems 21 (2005), 805-820. (Pubitemid 40666655)
11. B. Hofmann, M. Schieck, and L. von Wolfersdorf, On the analysis of distance functions for linear ill-posed problems with an application to the integration operator in L2. J. Inv. Ill-Posed Problems 15 (2007), 83-98. (Pubitemid 46729029)
12. T. Hohage, Regularization of exponentially ill-posed problems. Numer. Funct. Anal. and Optimiz. 21 (2000), 439-464.
13. J. Janno and U. Tautenhahn, On Lavrentiev regularization for ill-posed problems in Hilbert scales. Numer. Funct. Anal. and Optimiz. 24 (2003), 531-555.
14. S. I. Kabanikhin, Convergence rate estimation of gradients methods via conditional stability of inverse and ill-posed problems. J. Inv. Ill-Posed Problems 13 (2005), 259-264.
15. -, Conditional stability stopping rule for gradient methods applied to inverse and ill-posed problems. J. Inv. Ill-Posed Problems 14 (2006), 805-812.
16. S. I. Kabanikhin, Inverse and Ill-Posed Problems. Akademia, Moscow, 2008 (in Russian).
17. S. I. Kabanikhin, M. A. Bektemesov, and A. T. Nurseitova, Iterative Methods of Solving Inverse and Ill-Posed Problems with Data Given on the Part of the Boundary. International Foundation of Inverse Problems, Almaty, 2006 (in Russian).
18. M. M. Lavrentiev, Some Improperly Posed Problems of Mathematical Physics. Springer, New York, 1967.
19. M. M. Lavrentiev and L. Ya. Saveliev, Operator Theory and Ill-Posed Problems. Brill, The Netherlands: VSP, 2006.
20. P. Mathé, Saturation of regularization methods for linear ill-posed problems in Hilbert spaces. SIAM J. Numer. Anal. 42 (2004), 968-973. (Pubitemid 40892104)
21. P.Mathé and S. V. Pereverzev, Geometry of linear ill-posed problems in variable Hilbert scales. Inverse Problems 19 (2003), 789-803.
22. P. Mathé and S. V. Pereverzev, Discretization strategy for linear ill-posed problems in variable Hilbert scales. Inverse Problems 19 (2003), 1263-1277.
23. P. Mathé and U. Tautenhahn, Interpolation in variable Hilbert scales with application to inverse problems. Inverse Problems 22 (2006), 2271-2297. (Pubitemid 46069513)
24. M. T. Nair, S. V. Pereverzev, and U. Tautenhahn, Regularization in Hilbert scales under general smoothing conditions. Inverse Problems 21 (2005), 1851-1869. (Pubitemid 41744502)
25. E. Schock, Approximate solution of ill-posed equations: arbitrarily slow convergence vs. superconvergence. In: Constructive Methods for the Practical Treatment of Integral Equations (Eds.: G. Hämmerlin and K. H. Hoffmann). Birkhäuser, Basel, 1985, 234-243;
26. Acad. Press, 1987, 53-75.
27. A. Neubauer, On converse and saturation results for regularization methods. In: Beiträge zur angewandten Analysis und Informatik (Ed.: E. Schock). Shaker, Aachen, 1994, 262-270.
28. A. Rieder, No Problems With Inverse Problems. Vieweg, Wiesbaden, 2003 (in German).
29. G. M. Vainikko and A. Y. Veretennikov, Iteration Procedures in Ill-Posed Problems. Nauka, Moscow, 1986 (in Russian).
30. A. Yagola and V. Titarenko, Using a priori information about a solution of an ill-posed problem for constructing regularizing algorithms and their applications. Inverse Probl. Sci. Eng. 15 (2007), 3-17. (Pubitemid 44771345)