On minimization strategies for choice of the regularization parameter in ill-posed problems

Numerical Functional Analysis and Optimization

Volumn 30, Issue 9-10, 2009, Pages 924-950

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

^a UNIVERSITY OF TARTU   (Estonia)

Author keywords

Conjugate gradients; Heuristic rules; Ill posed problem; Iterated Lavrentiev method; Iterated Tikhonov method; Landweber method; Quasioptimality criterion; Regularization parameter; Stopping rule

Indexed keywords

CONJUGATE GRADIENT; HEURISTIC RULES; ILL POSED PROBLEM; LANDWEBER METHODS; REGULARIZATION PARAMETERS; STOPPING RULE; TIKHONOV METHOD;

EULER EQUATIONS; HEURISTIC METHODS;

CONJUGATE GRADIENT METHOD;

EID: 73449093887     PISSN: 01630563     EISSN: 15322467     Source Type: Journal    
DOI: 10.1080/01630560903392941     Document Type: Article

References (50)

1. A.B. Bakushinskii (1984). Remarks on choosing a regularization parameter using the quasioptimality and ratio criterion. Comp. Math. Math. Phys. 24:181-182.
2. F. Bauer (2007). Some considerations concerning regularization and parameter choice algorithms. Inv. Problems 23:837-858.
3. F. Bauer and S. Kindermann (2008). The quasi-optimality criterion for classical inverse problems. Inv. Problems 24:(035002).
4. F. Bauer and S. Kindermann (2009). Recent results on the quasioptimality principle. J. Inv. Ill-Posed Problems 17:5-18.
5. F. Bauer and M. Reiss (2008). Regularisation independent of the noise level: An analysis of quasi-optimality. Inv. Problems 24:(055009).
6. C. Brezinski, G. Rodriguez, and S. Seatzu (2008). Error estimates for linear systems with applications to regularization. Numer. Algor. 49:85-104.
7. S. Dzhumaev (1982). Approximate calculation of a pseudosolution. Dokl. Akad. Nauk Tadzhik. SSR 25:584-587. In Russian.
8. H.W. Engl, M. Hanke, and A. Neubauer (1996). Regularization of Inverse Problems. Mathematics and Its Applications, Vol.375. Kluwer Academic Publishers, Dordrecht.
9. H. Gfrerer (1987). An a posteriori parameter choice for ordinary and iterated Tikhonov regularization of ill-posed problems leading to optimal convergence rates. Math. Comp. 49:507-522.
10. S.F. Gilyazov and V.A. Morozov (1984). Optimal regularization of ill-posed normally solvable operator equations. Zh. Vychisl. Mat. i Mat. Fiz. 24:1737-1742. In Russian.
11. V. Glasko and Y. Kriksin (1984). On the qusioptimality principle for linear ill-posed problems in Hilbert space. Zh Vychisl. Mat. Mat. Fiz. 24:1603-1613. In Russian.
12. U. Hämarik (1999). Monotonicity of error and choice of the stopping index in iterative regularization methods. In: Differential and Integral Equations: Theory and Numerical Analysis (A. Pedas, ed.). Estonian Mathematical Society, Tartu, pp. 15-30.
13. U. Hämarik and R. Palm (2007). On rules for stopping the conjugate gradient type methods in ill-posed problems. Math. Model. Anal. 12:61-70.
14. U. Hämarik, R. Palm, and T. Raus (2007). Use of extrapolation in regularization methods. J. Inv. Ill-Posed Problems 15:277-294.
15. U. Hämarik, R. Palm, and T. Raus (2008). Extrapolation of Tikhonov and Lavrentiev regularization methods. J. Phys.: Conf. Ser. 135:(012048).
16. U. Hämarik and T. Raus (2006). On the choice of the regularization parameter in ill-posed problems with approximately given noise level of data. J. Inv. Ill-Posed Problems 14:251-266.
17. U. Hämarik and T. Raus (2009). About the balancing principle for choice of the regularization parameter. Numer. Func. Anal. Optim. In press.
18. U. Hämarik, T. Raus, and R. Palm (2008). On the analog of the monotone error rule for parameter choice in the (iterated) Lavrentiev regularization. Comput. Meth. Appl. Math. 8:237-252.
19. U. Hämarik and U. Tautenhahn (2001). On the monotone error rule for parameter choice in iterative and continuous regularization methods. BIT Numerical Mathematics 41:1029-1038.
20. M. Hanke (1995). Conjugate Gradient Type Methods for Ill-Posed Problems. Longman House, Harlow.
21. M. Hanke (1995). The minimal error conjugate gradient method is a regularization method. Proc. Amer. Math. Soc. 123:3487-3497.
22. M. Hanke and P.C. Hansen (1993). Regularization methods for large-scale problems. Surv. Math. Ind. 3:253-315.
23. M. Hanke and T. Raus (1996). A general heuristic for choosing the regularization parameter in ill-posed problems. SIAM J. Sci. Comput. 17:956-972.
24. P.C. Hansen (1992). Analysis of discrete ill-posed problems by means of the L-curve. SIAM Rev. 34:561-580.
25. P.C. Hansen (1994). Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems. Numer. Algorithms 6:1-35.
26. S. Kindermann and A. Neubauer (2008). On the convergence of the quasioptimality criterion for (iterated) Tikhonov regularization. Inv. Problems Imag. 2:291-299.
27. R.D. Lazarov, S. Lu, and S.V. Pereverzev (2007). On the balancing principle for some problems of numerical analysis. Numerische Mathematik 106:659-689.
28. A.S. Leonov (1979). Justification of the choice of regularization parameter according to quasioptimality and quotient criteria. USSR Comput. Math. Math. Phys. 18:1-15.
29. A.S. Leonov (1991). On the accuracy of Tikhonov regularizing algorithms and quasioptimal selection of a regularization parameter. Sov. Math. Dokl. 44:711-716.
30. P. Mathé (2006). The Lepskii principle revisited. Inv. Problems 22:L11-L15.
31. P. Mathé and S.V. Pereverzev (2003). Geometry of linear ill-posed problems in variable Hilbert scales. Inv. Problems 19:789-803.
32. V.A. Morozov (1966). On the solution of functional equations by the method of regularization. Soviet Math. Dokl. 7:414-417.
33. A.S. Nemirovski (1986). The regularizing properties of the conjugate gradient method in illposed problems. USSR Comp. Math. Math. Phys. 26:7-16.
34. A. Neubauer (2008). The convergence of a new heuristic parameter selection criterion for general regularization methods. Inv. Problems 24:(055005).
35. S.V. Pereverzev and E. Schock (2005). On the adaptive selection of the parameter in the regularization of ill-posed problems. SIAM J. Numer. Anal. 43:2060-2076.
36. T. Raus (1984). The principle of the residual in the solution of ill-posed problems. Acta et comment. Univ. Tartuensis 672:16-26. In Russian.
37. T. Raus (1985). The principle of the residual in the solution of ill-posed problems with nonselfadjoint operator. Acta et comment. Univ. Tartuensis 715:12-20. In Russian.
38. T. Raus (1990). An a posteriori choice of the regularization parameter in case of approximately given error bound of data. Acta et comment. Univ. Tartuensis 913:73-87.
39. T. Raus (1992). About regularization parameter choice in case of approximately given error bounds of data. Acta et comment. Univ. Tartuensis 937:77-89.
40. T. Raus and U. Hämarik (2007). On the quasioptimal regularization parameter choices for solving ill-posed problems. J. Inv. Ill-Posed Problems 15:419-439.
41. T. Raus and U. Hämarik (2008). About the balancing principle for choice of the regularization parameter. J. Phys.: Conf. Ser. 135:(012087).
42. T. Raus and U. Hämarik (2009). New rule for choice of the regularization parameter in (iterated) Tikhonov method. Math. Model. Anal. 14:187-198.
43. T. Raus and U. Hämarik (2009). On numerical realization of quasioptimal parameter choices in (iterated) Tikhonov and Lavrentiev regularization. Math. Model. Anal. 14:99-108.
44. U. Tautenhahn and U. Hämarik (1999). The use of monotonicity for choosing the regularization parameter in ill-posed problems. Inv. Problems 15:1487-1505.
45. A.N. Tikhonov and V.Y. Arsenin (1977). Solution of Ill-Posed Problems. John Wiley & Sons, New York-Toronto.
46. A.N. Tikhonov, V.B. Glasko, and Y. Kriksin (1979). On the question of quasioptimal choice of a regularized approximation. Sov. Math. Dokl. 20:1036-1040.
47. G. Vainikko (1982). Methods for Solution of Linear Ill-Posed Problems in Hilbert Spaces. University of Tartu. In Russian.
48. G.M. Vainikko (1982). The principle of the residual for a class of regularization methods. USSR Comput. Math. Math. Phys. 22:1-19.
49. G.M. Vainikko and A.Y. Veretennikov (1986). Iteration Procedures in Ill-Posed Problems. Nauka, Moscow. In Russian.
50. G. Wahba (1977). Practical approximate solutions to linear operator equations when the data are noisy. SIAM J. Numer. Anal. 14:651-657.