American Institute of Mathematical Sciences

Advanced
May  2008, 2(2): 291-299. doi: 10.3934/ipi.2008.2.291

On the convergence of the quasioptimality criterion for (iterated) Tikhonov regularization

Stefan Kindermann 1, and  Andreas Neubauer 2,

1. 

Industrial Mathematics Institute, Johannes Kepler University Linz, A-4040 Linz, Austria
2. 

Industrial Mathematics Institute, Johannes Kepler University Linz A-4040 Linz, Austria

Received  December 2007 Revised  March 2008 Published  April 2008

In this paper we derive convergence and convergence rates results of the quasioptimality criterion for (iterated) Tikhonov regularization. We prove convergence and suboptimal rates under a qualitative condition on the decay of the noise with respect to the spectral family of $T$$T$*. Moreover, optimal rates are obtained if the exact solution satisfies a decay condition with respect to the spectral family of $T$*$T$.
Keywords: heuristic parameter selection., Quasioptimality criterion.
Mathematics Subject Classification: 47A5.
Citation: Stefan Kindermann, Andreas Neubauer. On the convergence of the quasioptimality criterion for (iterated) Tikhonov regularization. Inverse Problems & Imaging, 2008, 2 (2) : 291-299. doi: 10.3934/ipi.2008.2.291
References:
[1]

M. A. Ariño and B. Muckenhoupt, Maximal functions on classical Lorentz spaces and Hardy's inequality with weights for nonincreasing functions,, Trans. Am. Math. Soc., 320 (1990), 727.  doi: 10.2307/2001699.  Google Scholar

[2]

A. B. Bakushinskii, Remarks on the choice of regularization parameter from quasioptimality and relation tests,, (Russian) Zh. Vychisl. Mat. i Mat. Fiz., 24 (1984), 1258.   Google Scholar

[3]

F. Bauer and S. Kindermann, The quasi-optimality criterion for classical inverse problems,, Inverse Problems, 24 (2008).   Google Scholar

[4]

H. W. Engl, M. Hanke and A. Neubauer, "Regularization of Inverse Problems,'', Mathematics and its Applications, (1996).   Google Scholar

[5]

M. Hanke and P. C. Hansen, Regularization methods for large-scale problems,, Surveys Math. Indust., 3 (1993), 253.   Google Scholar

[6]

A. S. Leonov, On the choice of regularization parameters by means of the quasi-optimality and ratio criteria,, Soviet Math. Dokl., 19 (1978), 537.   Google Scholar

[7]

A. S. Leonov, On the accuracy of Tikhonov regularizing algorithms and quasioptimal selection of a regularization parameter,, Soviet Math. Dokl., 44 (1992), 711.   Google Scholar

[8]

A. Neubauer, On converse and saturation results for regularization methods,, in, (1994), 262.   Google Scholar

[9]

A. Neubauer, On converse and saturation results for Tikhonov regularization of linear ill-posed problems,, SIAM J. Numer. Anal., 34 (1997), 517.  doi: 10.1137/S0036142993253928.  Google Scholar

[10]

A. N. Tikhonov and V. Arsenin, "Solutions of Ill-Posed Problems,'', Wiley, (1977).   Google Scholar

[11]

A. N. Tikhonov, V. B. Glasko and Y. Kriksin, On the question of quasioptimal choice of a regularized approximation,, Soviet Math. Dokl., 20 (1979), 1036.   Google Scholar

show all references

References:
[1]

M. A. Ariño and B. Muckenhoupt, Maximal functions on classical Lorentz spaces and Hardy's inequality with weights for nonincreasing functions,, Trans. Am. Math. Soc., 320 (1990), 727.  doi: 10.2307/2001699.  Google Scholar

[2]

A. B. Bakushinskii, Remarks on the choice of regularization parameter from quasioptimality and relation tests,, (Russian) Zh. Vychisl. Mat. i Mat. Fiz., 24 (1984), 1258.   Google Scholar

[3]

F. Bauer and S. Kindermann, The quasi-optimality criterion for classical inverse problems,, Inverse Problems, 24 (2008).   Google Scholar

[4]

H. W. Engl, M. Hanke and A. Neubauer, "Regularization of Inverse Problems,'', Mathematics and its Applications, (1996).   Google Scholar

[5]

M. Hanke and P. C. Hansen, Regularization methods for large-scale problems,, Surveys Math. Indust., 3 (1993), 253.   Google Scholar

[6]

A. S. Leonov, On the choice of regularization parameters by means of the quasi-optimality and ratio criteria,, Soviet Math. Dokl., 19 (1978), 537.   Google Scholar

[7]

A. S. Leonov, On the accuracy of Tikhonov regularizing algorithms and quasioptimal selection of a regularization parameter,, Soviet Math. Dokl., 44 (1992), 711.   Google Scholar

[8]

A. Neubauer, On converse and saturation results for regularization methods,, in, (1994), 262.   Google Scholar

[9]

A. Neubauer, On converse and saturation results for Tikhonov regularization of linear ill-posed problems,, SIAM J. Numer. Anal., 34 (1997), 517.  doi: 10.1137/S0036142993253928.  Google Scholar

[10]

A. N. Tikhonov and V. Arsenin, "Solutions of Ill-Posed Problems,'', Wiley, (1977).   Google Scholar

[11]

A. N. Tikhonov, V. B. Glasko and Y. Kriksin, On the question of quasioptimal choice of a regularized approximation,, Soviet Math. Dokl., 20 (1979), 1036.   Google Scholar

[1]

Yahia Zare Mehrjerdi. A new methodology for solving bi-criterion fractional stochastic programming. Numerical Algebra, Control & Optimization, 2020  doi: 10.3934/naco.2020054
[2]

Jiaquan Liu, Xiangqing Liu, Zhi-Qiang Wang. Sign-changing solutions for a parameter-dependent quasilinear equation. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020454
[3]

Chongyang Liu, Meijia Han, Zhaohua Gong, Kok Lay Teo. Robust parameter estimation for constrained time-delay systems with inexact measurements. Journal of Industrial & Management Optimization, 2021, 17 (1) : 317-337. doi: 10.3934/jimo.2019113
[4]

Yolanda Guerrero–Sánchez, Muhammad Umar, Zulqurnain Sabir, Juan L. G. Guirao, Muhammad Asif Zahoor Raja. Solving a class of biological HIV infection model of latently infected cells using heuristic approach. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020431
[5]

Zonghong Cao, Jie Min. Selection and impact of decision mode of encroachment and retail service in a dual-channel supply chain. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020167
[6]

Haixiang Yao, Ping Chen, Miao Zhang, Xun Li. Dynamic discrete-time portfolio selection for defined contribution pension funds with inflation risk. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020166
[7]

Mohammed Abdulrazaq Kahya, Suhaib Abduljabbar Altamir, Zakariya Yahya Algamal. Improving whale optimization algorithm for feature selection with a time-varying transfer function. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 87-98. doi: 10.3934/naco.2020017

2019 Impact Factor: 1.373

Tools

Metrics

  • PDF downloads (117)
  • HTML views (0)
  • Cited by (45)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences