An a posteriori parameter choice for ordinary and iterated Tikhonov regularization of ill-posed problems leading to optimal convergence rates

Mathematics of Computation - Tập 49 Số 180 - Trang 507-522
Helmut Gfrerer

Tóm tắt

We propose an a posteriori parameter choice for ordinary and iterated Tikhonov regularization that leads to optimal rates of convergence towards the best approximate solution of an ill-posed linear operator equation in the presence of noisy data. Numerical examples are given.

Từ khóa


Tài liệu tham khảo

Arcangeli, Rémy, 1966, Pseudo-solution de l’équation 𝐴𝑥=𝑦, C. R. Acad. Sci. Paris S\'{e}r. A-B, 263, A282--A285

Courant, R., 1968, Methoden der mathematischen Physik. I

Engl, Heinz W., 1981, Necessary and sufficient conditions for convergence of regularization methods for solving linear operator equations of the first kind, Numer. Funct. Anal. Optim., 3, 201, 10.1080/01630568108816087

Engl, H. W., 1987, Discrepancy principles for Tikhonov regularization of ill-posed problems leading to optimal convergence rates, J. Optim. Theory Appl., 52, 209, 10.1007/BF00941281

Engl, Heinz W., 1987, On the choice of the regularization parameter for iterated Tikhonov regularization of ill-posed problems, J. Approx. Theory, 49, 55, 10.1016/0021-9045(87)90113-4

Engl, Heinz W., 1985, An improved version of Marti’s method for solving ill-posed linear integral equations, Math. Comp., 45, 405, 10.2307/2008133

Golub, Gene H., 1983, Matrix computations, 3

Groetsch, Charles W., 1980, Elements of applicable functional analysis, 55

Groetsch, C. W., 1982, Asymptotic analysis of a finite element method for Fredholm equations of the first kind, 1

C. W. Groetsch, "Comments on Morozov’s discrepancy principle," in Improperly Posed Problems and Their Numerical Treatment (G. Hämmerlin and K. H. Hoffmann, eds.), Birkhäuser, Basel, 1983.

Groetsch, C. W., 1983, On the asymptotic order of accuracy of Tikhonov regularization, J. Optim. Theory Appl., 41, 293, 10.1007/BF00935225

Groetsch, C. W., 1984, The theory of Tikhonov regularization for Fredholm equations of the first kind, 105

Groetsch, Charles W., 1984, Asymptotic convergence rate of Arcangeli’s method for ill-posed problems, Applicable Anal., 18, 175, 10.1080/00036818408839519

King, J. Thomas, 1979, Approximation of generalized inverses by iterated regularization, Numer. Funct. Anal. Optim., 1, 499, 10.1080/01630567908816031

Marti, J. T., 1978, An algorithm for computing minimum norm solutions of Fredholm integral equations of the first kind, SIAM J. Numer. Anal., 15, 1071, 10.1137/0715071

Morozov, V. A., 1966, On the solution of functional equations by the method of regularization, Soviet Math. Dokl., 7, 414

M. Z. Nashed (Editor), Generalized Inverses and Applications, Academic Press, New York, 1976.

E. Schock, "Approximate solution of ill-posed equations: arbitrarily slow convergence vs. superconvergence," in Improperly Posed Problems and Their Numerical Treatment (G. Hämmerlin and K. H. Hofmann, eds.), Birkhäuser, Basel, 1983.

Schock, E., 1984, On the asymptotic order of accuracy of Tikhonov regularization, J. Optim. Theory Appl., 44, 95, 10.1007/BF00934896

Schock, Eberhard, 1984, Parameter choice by discrepancy principles for the approximate solution of ill-posed problems, Integral Equations Operator Theory, 7, 895, 10.1007/BF01195873

Seidman, T. I., 1980, Nonconvergence results for the application of least-squares estimation to ill-posed problems, J. Optim. Theory Appl., 30, 535, 10.1007/BF01686719

Stoer, J., 1980, Introduction to numerical analysis, 10.1007/978-1-4757-5592-3