Use of extrapolation in regularization methods

Journal of Inverse and Ill-Posed Problems

Volumn 15, Issue 3, 2007, Pages 277-294

  Hamarik U ^a   Palm, R ^a   Raus, T ^a  

^a UNIVERSITY OF TARTU   (Estonia)

Author keywords

Accuracy; Extrapolation; Ill posed problem; Iterated Lavrentiev method; Iterated Tikhonov method; Lepskii principle; Monotone error rule; Qualification

Indexed keywords

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

References (35)

1. F. Bauer and T. Hohage, A Lepskij-type stopping rule for regularized Newton methods. Inverse Problems 21 (2005), 1975-1991. (Pubitemid 41744510)
2. F. Bauer, P. Mathé, and S. Pereverzev, Local Solutions to Inverse Problems in Geodesy: The Impact of the Noise Covariance Structure upon the Accuracy of Estimation. J. of Geodesy 81 (2007), 39-51. (Pubitemid 46023967)
3. F. Bauer and S. Pereverzev, Regularization without preliminary knowledge of smoothness and error behaviour. European J. Appl. Math. 16 (2005), 303-317. (Pubitemid 41742826)
4. C. Brezinski, M. Redivo-Zaglia, G. Rodriguez, and S. Seatzu, Extrapolation techniques for ill-conditioned linear systems. Numer. Math. 81 (1998), 1-29. (Pubitemid 128382063)
5. -, Multi-parameter regularization techniques for ill-conditioned linear systems. Numer. Math. 94 (2003), 203-228.
6. H. Gfrerer, An a posteriori parameter choice for ordinary and iterated Tikhonov regularization of ill-posed problems leading to optimal convergence rates. Math. Comp. 49 (1987), 507-522.
7. C. W. Groetsch and J. T. King, Extrapolation and the method of regularization for generalized inverses. J. Approx. Theory 25 (1979), 233-247.
8. U. Hämarik, On the parameter choice in the regularized Ritz-Galerkin method. Proc. Estonian Acad. Sci. Phys. Math. 42 (1993), 133-143.
9. -, Extrapolation and a posteriori parameter choice in the (iterated) methods of Tikhonov and Lavrentiev. Inverse and ill-posed problems, abstracts of conference, Moscow 10-13.09, 74, 1996.
10. U. Hämarik and T. Raus, On the a posteriori parameter choice in regularization methods. Proc. Estonian Acad. Sci. Phys. Math. 48 (1999), 133-145.
11. -, On the choice of the regularization parameter in ill-posed problems with approximately given noise level of data. J. of Inv. and Ill-Posed Problems 14 (2006), 251-266.
12. U. Hämarik and U. Tautenhahn, On the monotone error rule for parameter choice in iterative and continuous regularization methods. BIT 41 (2001), 1029-1038. (Pubitemid 33752965)
13. -, On the monotone error rule for choosing the regularization parameter in ill-posed problems. Proc. of the Intern. Conf., Samarkand, Uzbekistan 2000, Ill-Posed and Non-Classical Problems of Mathematical Physics and Analysis (M. M. Lavrentiev and S. I. Kabanikhin, eds.), 27-55. VSP, Utrecht-Boston, 2003.
14. M. Hanke and C.W. Groetsch, Nonstationary iterated Tikhonov regularization. J. Optim. Theory Appl. 98 (1998), 37-53. (Pubitemid 128357612)
15. D. C. Joyce, Survey of extrapolation processes in numerical analysis. SIAM Rev. 13 (1971), 435-490.
16. R. D. Lazarov, S. Lu, and S. V. Pereverzyev, On the balancing principle for some problems of Numerical Analysis, Johann Radon Institute for Computational and Applied Mathematics, Report, 2005.
17. S. Lu and S. V. Pereverzev, Numerical differentiation from a viewpoint of regularization theory. Math. Comp. 75 (2006), 1853-1870. (Pubitemid 44719734)
18. G. I. Marchuk and V. V. Shaidurov, Difference methods and their extrapolations. Springer-Verlag, New York, 1983.
19. P. Mathé, The Lepskii principle revisited. Inverse Problems (2006), L11-L15. (Pubitemid 43814750)
20. P. Mathé and S. V. Pereverzev, Geometry of linear ill-posed problems in variable Hilbert scales. Inverse Problems 19 (2003), 789-803.
21. -, The discretized discrepancy principle under general source conditions. Journal of Complexity 22 (2006), 371-381.
22. -, Regularization of some linear ill-posed problems with discretized random noisy data. Math. Comp. 75 (2006), 1913-1929.
23. V. A. Morozov, On the solution of functional equations by the method of regularization. Soviet Math. Dokl. 7 (1966), 414-417.
24. S. V. Pereverzev and E. Schock, On the adaptive selection of the parameter in the regularization of ill-posed problems. SIAM J. Numerical Analysis 43 (2005), 2060-2076. (Pubitemid 44598672)
25. R. Plato and U. Hämarik, On pseudo-optimal parameter choices and stopping rules for regularization methods in Banach spaces. Numer. Funct. Anal. Optim. 17 (1996), 181-195. (Pubitemid 126565836)
26. T. Raus, The principle of the residual in the solution of ill-posed problems. Acta et comment. Univ. Tartuensis 672 (1984), 16-26. In Russian.
27. -, The principle of the residual in the solution of ill-posed problems with non-selfadjoint operator. Acta et comment. Univ. Tartuensis 715 (1985), 12-20. In Russian.
28. T. Raus and U. Hämarik, On the quasioptimal regularization parameter choices for solving ill-posed problems, Submitted to Journal of Inverse and Ill-posed Problems, 2006.
29. G. Rodriguez, S. Seatzu, and D. Theis, A new technique for ill-conditioned linear systems. Numer. Algorithms 33 (2003), 433-442.
30. V. V. Saidurov, Continuation with respect to the parameter in the method of regularization, Numerical methods of linear algebra, Novosibirsk, 1973, In Russian, 77-85.
31. U. Tautenhahn and U. Hämarik, The use of monotonicity for choosing the regularization parameter in ill-posed problems. Inverse Problems 15 (1999), 1487-1505. (Pubitemid 129655864)
32. A. N. Tikhonov and V. Y. Arsenin, Solution of ill-posed problems. John Wiley&Sons, New York-Toronto, 1977.
33. G. M. Vainikko, The principle of the residual for a class of regularization methods. USSR Comput. Math. Math. Phys. 22 (1982), 1-19.
34. G. M. Vainikko and A. Yu. Veretennikov, Iteration procedures in ill-posed problems. Nauka, Moscow, 1986, In Russian.
35. A. Zhou, Extrapolation for finite element methods of the first kind Fredholm integral equations. Systems Sci. Math. Sci. 4 (1991), 41-50.