Jump to ContentJump to Main Navigation

Online

249,00 € / $374.00*

* Prices subject to change. Shipping costs will be added if applicable.
Publication Date:
June 2007
ISSN:
1569-3945
DOI:
10.1515/jiip.2007.015

See all formats and pricing

Online
Individual Subscription Online only
Euro [D] 249.00
RRP for USA, Canada, Mexico
US$ 374.00 *
Print
Individual Subscription Online only
Euro [D] 1686.00
RRP for USA, Canada, Mexico
US$ 2529.00 *
Print + Online
Individual Subscription Online only
Euro [D] 2024.00
RRP for USA, Canada, Mexico
US$ 3035.00 *
*Prices subject to change. Shipping costs will be added if applicable.

Editor-in-Chief: Kabanikhin, Sergey I.

6 Issues per year

IMPACT FACTOR 2011: 0.432

Mathematical Citation Quotient 2011: 0.40

VolumeIssuePage

Issues

Use of extrapolation in regularization methods

U. Hämarik / R. Palm / T. Raus

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

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.

Comments (0)

Please log in or register to comment.