Use of extrapolation in regularization methods : Journal of Inverse and Ill-posed Problems jiip Jump to ContentJump to Main Navigation
Show Summary Details

Journal of Inverse and Ill-posed Problems

Editor-in-Chief: Kabanikhin, Sergey I.


IMPACT FACTOR increased in 2015: 0.987
Rank 59 out of 312 in category Mathematics and 93 out of 254 in Applied Mathematics in the 2015 Thomson Reuters Journal Citation Report/Science Edition

SCImago Journal Rank (SJR) 2015: 0.583
Source Normalized Impact per Paper (SNIP) 2015: 1.106
Impact per Publication (IPP) 2015: 0.712

Mathematical Citation Quotient (MCQ) 2015: 0.43

249,00 € / $374.00 / £187.00*

Online
ISSN
1569-3945
See all formats and pricing
Select Volume and Issue
Loading journal volume and issue information...

30,00 € / $42.00 / £23.00

Get Access to Full Text

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:
2007-06-25

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.

Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

[1]
Jin-Zhao Liu, Lin-Tao Liu, Xing-Hui Liang, and Zhou-Run Ye
Applied Geophysics, 2015
[2]
Zhu-Wen Wang, Shi Xu, Yin-Ping Liu, and Jing-Hua Liu
Applied Geophysics, 2014, Volume 11, Number 2, Page 139
[3]
Uno Hämarik, Urve Kangro, Reimo Palm, Toomas Raus, and Ulrich Tautenhahn
Inverse Problems in Science and Engineering, 2014, Volume 22, Number 1, Page 10
[4]
Marek Andrzej Kojdecki
Inverse Problems in Science and Engineering, 2014, Volume 22, Number 2, Page 282
[5]
R. Ingram, C. C. Manica, N. Mays, and I. Stanculescu
Advances in Numerical Analysis, 2012, Volume 2012, Page 1
[6]
Toomas Raus and Uno Hämarik
Advances in Computational Mathematics, 2012, Volume 36, Number 2, Page 221
[7]
Uno Hämarik, Reimo Palm, and Toomas Raus
Journal of Computational and Applied Mathematics, 2012, Volume 236, Number 8, Page 2146
[8]
Hilbeth P. Azikri de Deus, Claudio R. Ávila S. Jr., Ivan Moura Belo, and André T. Beck
Applied Mathematical Modelling, 2012, Volume 36, Number 10, Page 4687
[9]
Zhongying Chen, Shengpei Ding, and Hongqi Yang
Computers & Mathematics with Applications, 2011, Volume 62, Number 4, Page 2071
[10]
U. Hämarik, R. Palm, and T. Raus
Numerical Functional Analysis and Optimization, 2009, Volume 30, Number 9-10, Page 924
[11]
U. Hämarik, R. Palm, and T. Raus
Mathematical Modelling and Analysis, 2010, Volume 15, Number 1, Page 55
[12]
Uno Hämarik, Reimo Palm, and Toomas Raus
Journal of Physics: Conference Series, 2008, Volume 135, Page 012048
[13]
[14]
T. Raus and U. Hamarik
Mathematical Modelling and Analysis, 2009, Volume 14, Number 1, Page 99
[15]
Fermín S. Viloche Bazán and Leonardo S. Borges
BIT Numerical Mathematics, 2010, Volume 50, Number 3, Page 481
[16]
Fermín S Viloche Bazán and Juliano B Francisco
Inverse Problems, 2009, Volume 25, Number 4, Page 045007
[17]
L Cavalier
Inverse Problems, 2008, Volume 24, Number 3, Page 034004
[18]
Fermín S Viloche Bazán
Inverse Problems, 2008, Volume 24, Number 3, Page 035001

Comments (0)

Please log in or register to comment.