An a posteriori parameter choice for ordinary and iterated Tikhonov regularization of ill-posed problems leading to optimal convergence rates
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
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
