Comparison of parameter choices in regularization algorithms in case of different information about noise level

Calcolo

Volumn 48, Issue 1, 2011, Pages 47-59

  Hämarik, Uno ^a   Palm, Reimo ^a   Raus, Toomas ^a  

^a UNIVERSITY OF TARTU   (Estonia)

Author keywords

Extrapolated Tikhonov method; Ill posed problem; Landweber method; Noise level; Regularization; Regularization parameter choice; Tikhonov method

Indexed keywords

EXTRAPOLATION; PROBLEM SOLVING;

EXTRAPOLATED TIKHONOV METHOD; ILL POSED PROBLEM; LANDWEBER METHODS; NOISE LEVELS; PARAMETER CHOICE; REGULARISATION; REGULARIZATION PARAMETER CHOICE; REGULARIZATION PARAMETERS; TIKHONOV'S METHOD;

PARAMETERIZATION;

EID: 79952281304     PISSN: 00080624     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10092-010-0027-4     Document Type: Article

References (33)

1. Bakushinskii, A. B.: Remarks on choosing a regularization parameter using the quasi-optimality and ratio criterion. Comp. Math. Math. Phys. 24(4), 181-182 (1984).
2. Bauer, F., Kindermann, S.: The quasi-optimality criterion for classical inverse problems. Inverse Probl. 24, 035002 (2008).
3. Bauer, F., Kindermann, S.: Recent results on the quasi-optimality principle. J. Inverse Ill-Posed Probl. 17(1), 5-18 (2009).
4. Bauer, F., Lukas, M. A.: Comparing parameter choice methods for regularization of ill-posed problems. Preprint, http://bmath. de/Docs/mainLowRes. pdf (2010).
5. Brezinski, C., Redivo-Zaglia, M., Rodriguez, G., Seatzu, S.: Extrapolation techniques for ill-conditioned linear systems. Numer. Math. 81(1), 1-29 (1998).
6. Brezinski, C., Redivo-Zaglia, M., Rodriguez, G., Seatzu, S.: Multi-parameter regularization techniques for ill-conditioned linear systems. Numer. Math. 94(2), 203-228 (2003).
7. Brezinski, C., Rodriguez, G., Seatzu, S.: Error estimates for linear systems with applications to regularization. Numer. Algorithms 49(14), 85-104 (2008).
8. Engl, H. W., Hanke, M., Neubauer, A.: Regularization of Inverse Problems. Mathematics and Its Applications, vol. 375. Dordrecht, Kluwer (1996).
9. Glasko, V., Kriksin, Y.: On the quasioptimality principle for linear ill-posed problems in Hilbert space. Zh. Vychisl. Mat. Mat. Fiz. 24(11), 1603-1613 (1984) In Russian.
10. Hämarik, U., Palm, R.: On rules for stopping the conjugate gradient type methods in ill-posed problems. Math. Model. Anal. 12(1), 61-70 (2007).
11. Hämarik, U., Palm, R., Raus, T.: Use of extrapolation in regularization methods. J. Inverse Ill-Posed Probl. 15(3), 277-294 (2007).
12. Hämarik, U., Palm, R., Raus, T.: On minimization strategies for choice of the regularization parameter in ill-posed problems. Numer. Funct. Anal. Optim. 30(9-10), 924-950 (2009).
13. Hämarik, U., Palm, R., Raus, T.: Extrapolation of Tikhonov regularization method. Math. Model. Anal. 15(1), 55-68 (2010).
14. Hämarik, U., Raus, T.: Choice of the regularization parameter in ill-posed problems with rough estimate of the noise level of data. WSEAS Trans. Math. 4(2), 76-81 (2005).
15. Hämarik, U., Raus, T.: On the choice of the regularization parameter in ill-posed problems with approximately given noise level of data. J. Inverse Ill-Posed Probl. 14(3), 251-266 (2006).
16. Hämarik, U., Tautenhahn, U.: On the monotone error rule for parameter choice in iterative and continuous regularization methods. BIT Numer. Math. 41(5), 1029-1038 (2001).
17. Hanke, M., Groetsch, C. W.: Nonstationary iterated Tikhonov regularization. J. Optim. Theory Appl. 98(1), 37-53 (1998).
18. Hanke, M., Raus, T.: A general heuristic for choosing the regularization parameter in ill-posed problems. SIAM J. Sci. Comput. 17(4), 956-972 (1996).
19. Hansen, P. C.: Analysis of discrete ill-posed problems by means of the L-curve. SIAM Rev. 34(4), 561-580 (1992).
20. Hansen, P. C.: Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems. Numer. Algorithms 6(1), 1-35 (1994).
21. Jin, B., Lorenz, D. A.: Heuristic parameter-choice rules for convex variational regularization based on error estimates. SIAM J. Numer. Anal. 48(3), 1208-1229 (2010).
22. Kindermann, S., Neubauer, A.: On the convergence of the quasioptimality criterion for (iterated) Tikhonov regularization. Inverse Probl. Imaging 2(2), 291-299 (2008).
23. Morozov, V. A.: On the solution of functional equations by the method of regularization. Sov. Math. Dokl. 7, 414-417 (1966).
24. Neubauer, A.: The convergence of a new heuristic parameter selection criterion for general regularization methods. Inverse Probl. 24, 055005 (2008).
25. Palm, R.: Numerical comparison of regularization algorithms for solving ill-posed problems. PhD thesis, University of Tartu (2010). http://hdl. handle. net/10062/14623.
26. Raus, T., Hämarik, U.: New rule for choice of the regularization parameter in (iterated) Tikhonov method. Math. Model. Anal. 14(2), 187-198 (2009).
27. Tautenhahn, U., Hämarik, U.: The use of monotonicity for choosing the regularization parameter in ill-posed problems. Inverse Probl. 15(6), 1487-1505 (1999).
28. Tikhonov, A. N., Arsenin, V. Y.: Solutions of Ill-Posed Problems. Wiley, New York/Toronto (1977).
29. Tikhonov, A. N., Glasko, V. B., Kriksin, Y.: On the question of quasioptimal choice of a regularized approximation. Sov. Math. Dokl. 20, 1036-1040 (1979).
30. Vainikko, G.: Methods for Solution of Linear Ill-Posed Problems in Hilbert Spaces. University of Tartu (1982). In Russian.
31. Vainikko, G. M.: The discrepancy principle for a class of regularization methods. USSR Comput. Math. Math. Phys. 22(3), 1-19 (1982).
32. Vainikko, G. M., Veretennikov, A. Yu.: Iteration Procedures in Ill-Posed Problems. Nauka, Moscow (1986). In Russian.
33. Wahba, G.: Practical approximate solutions to linear operator equations when the data are noisy. SIAM J. Numer. Anal. 14(4), 651-657 (1977).