Jump to ContentJump to Main Navigation

Journal of Inverse and Ill-posed Problems

Editor-in-Chief: Kabanikhin, Sergey I.

6 Issues per year

Increased IMPACT FACTOR 2013: 0.593
Rank 143 out of 299 in category Mathematics in the 2013 Thomson Reuters Journal Citation Report/Science Edition

SCImago Journal Rank (SJR): 0.466
Source Normalized Impact per Paper (SNIP): 1.251

Mathematical Citation Quotient 2013: 0.51



Use of extrapolation in regularization methods

U. Hämarik1 / R. Palm2 / T. Raus3

1Institute of Applied Mathematics, University of Tartu, Liivi 2, 50409 Tartu, Estonia. Email:

2Institute of Computer Science, University of Tartu, Liivi 2, 50409 Tartu, Estonia. Email:

3Institute of Applied Mathematics, University of Tartu, Liivi 2, 50409 Tartu, Estonia. Email:

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

Publication History

Published Online:

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.

Key Words: Ill-posed problem,; iterated Tikhonov method,; iterated Lavrentiev method,; extrapolation,; qualification,; accuracy,; Lepskii principle,; monotone error rule.

Comments (0)

Please log in or register to comment.