Abstract
The numerical solution of inverse problems using Tikhonov’s regularization methods requires a huge amount of computations in iterative processes. It can employ extrapolation techniques to accelerate the convergence process or to improve accuracy of the regularized solution. This chapter aims to introduce some main extrapolation methods that have been studied for solving linear inverse problems in detail. Our emphasis is to discuss related technical problems, to propose a new extrapolation algorithm based on the Hermitian interpolation and to present results of numerical experiments for showing the merits of extrapolated regularization methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C. Brezinski, A general extrapolation algorithm, Numerische Mathematik, 35, 175–187, 1980.
C. Brezinski, M. Redivo-Zaglia, G. Rodriguez and S. Seatzu, Extrapolation techniques for ill-conditioned linear systems, Numerische Mathematik, 81, 1–29, 1998.
C. Brezinski, M. Redivo-Zaglia, G. Rodriguez and S. Seatzu, Multi-parameter regularization techniques for for ill-conditioned linear systems, Numerische Mathematik, 94, 203–228, 2003.
E. W. Cheney, Introduction to Approximation Theory, Chelsea Publ. Co., New York, 1982.
H. W. Engl, M. Hanke and A. Neubauer, Regularization of Inverse Problems, Kluwer Academic Publishers, The Netherlands, 1996.
P. C. Hansen, Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems, Numerical Algorithms, 6, 1–35, 1994.
U. Hämarik, R. Palm and T. Raus, Use of extrapolation in regularization methods, Journal of Inverse and Ill-Posed Problems, 15, 277–294, 2007.
U. Hämarik, R. Palm and T. Raus, Extrapolation of Tikhonov and Lavrentiev regularization methods, Journal of Physics: Conference Series, 135, 012048 (8pp), 2008.
C. W. Groetsch and J. T. King, Extrapolation and the method of regularization for generalized inverses, J. Approx. Theory, 25(3), 233–247, 1979.
R. Kress, Linear Integral Equations, Springer-Verlag, Berlin, 1989.
K. Kunisch and J. Zou, Iterative choices of regularization parameter in linear inverse problems, Inverse Problems, 14, 1264–1274, 1998.
G. I. Marchuk and V. V. Shaidurov, Difference Methods and Their Extrapolations, Springer-Verlag, 1983.
V. V. Saidurov, Continuation with respect to the parameter in the method of regularization, Numerical Methods of Linear Algebra, 77–85, Novosibirsk, 1973 (In Russian).
Y. F. Wang and T. Y. Xiao, The fast realization algorithms for determinig the regularization parameter in linear inverse problems, Inverse Problems, 17, 281–291, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Higher Education Press, Beijing and Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Xiao, T., Zhao, Y., Su, G. (2010). Extrapolation Techniques of Tikhonov Regularization. In: Wang, Y., Yang, C., Yagola, A.G. (eds) Optimization and Regularization for Computational Inverse Problems and Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13742-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-13742-6_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13741-9
Online ISBN: 978-3-642-13742-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)