Extrapolation is a well-known tool for increasing the accuracy of approximation methods.
We consider extrapolation of Tikhonov and Lavrentiev methods and iterated variants of these methods
for solving linear ill-posed problems in Hilbert space. For extrapolated approximation we take
the linear combination of n ≥ 2 approximations of the original method with different parameters
and with proper coefficients, guaranteeing for extrapolated method higher qualification than in original
method. Extrapolated approximation can be used for approximation to solution of the equation
or for construction of a posteriori rules for choice of the regularization parameter in original method.
As shown, extrapolating n Tikhonov or Lavrentiev approximations gives the same approximation
as one gets in nonstationary implicit iterative method after n iterations with the same parameters.
If the solution is smooth and δ is noise level of data, a proper choice of n = n(δ) guarantees for extrapolated Tikhonov approximation accuracy versus accuracy
of Tikhonov approximation. Note that in a posteriori parameter choice in Tikhonov method often several approximations with different parameters are computed and then computation of their linear combination is an easy task.

Editor-in-Chief: Kabanikhin, Sergey I.
6 Issues per year
IMPACT FACTOR 2011: 0.432
Mathematical Citation Quotient 2011: 0.40
Issues
Volume 21 (2013)
Volume 20 (2012)
Volume 19 (2011)
Volume 18 (2011)
Volume 17 (2009)
Volume 16 (2008)
Volume 15 (2007)
Volume 14 (2006)
Volume 13 (2005)
Volume 12 (2004)
Volume 11 (2003)
Volume 7 (1999)
Volume 6 (1998)
Volume 5 (1997)
Volume 4 (1996)
Volume 3 (1995)
Volume 2 (1994)
Most Downloaded Articles
- Masthead
- Conference announcement “Inverse and Ill-Posed Problems of Mathematical Physics” dedicated to the 80th birthday of Academician M. M. Lavrentiev
- Masthead
- The inverse spectral problem for the Sturm–Liouville operator with discontinuous potential by Sedipkov, Aydys A.
- Chemnitz Symposium on Inverse ProblemsChemnitz, Germany, September 27–28, 2007 by Hofmann, B.
Use of extrapolation in regularization methods
1Institute of Applied Mathematics, University of Tartu, Liivi 2, 50409 Tartu, Estonia. Email: uno.hamarik@ut.ee
1Institute of Computer Science, University of Tartu, Liivi 2, 50409 Tartu, Estonia. Email: reimo.palm@ut.ee
1Institute of Applied Mathematics, University of Tartu, Liivi 2, 50409 Tartu, Estonia. Email: toomas.raus@ut.ee
Citation Information: Journal of Inverse and Ill-posed Problems jiip. Volume 15, Issue 3, Pages 277–294, ISSN (Online) 1569-3953, ISSN (Print) 0928-0219, DOI: 10.1515/jiip.2007.015, June 2007
- Published Online:
- 2007-06-25
Key Words: Ill-posed problem,; iterated Tikhonov method,; iterated Lavrentiev method,; extrapolation,; qualification,; accuracy,; Lepskii principle,; monotone error rule.


















Comments (0)