Abstract | ||
---|---|---|
In this paper we investigate the regularizing properties of semi-iterative regularization methods in Hilbert scales for linear ill-posed problems and perturbed data.It is well known that standard Landweber iteration can be remarkably accelerated by polynomial acceleration methods leading to optimal speed of convergence, which can be obtained by several efficient two-step methods, e.g., the $\nu$-methods by Brakhage. It was observed earlier that a similar speed of convergence, i.e., similar iteration numbers yielding optimal convergence rates, can be obtained if Landweber iteration is performed in Hilbert scales.We show that a combination of both ideas allows for a further acceleration, yielding optimal convergence rates with only the square root of iterations as compared to the $\nu$-methods or Landweber iteration in Hilbert scales. The theoretical results are illustrated by several examples and numerical tests, including a comparison to the method of conjugate gradients. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1137/040617285 | SIAM Journal on Numerical Analysis |
Keywords | Field | DocType |
Hilbert scale,Landweber iteration,optimal convergence rate,similar iteration number,standard Landweber iteration,polynomial acceleration method,similar speed,conjugate gradient,efficient two-step method,linear ill-posed problem,Hilbert Scales,Semi-iterative Regularization | Convergence (routing),Conjugate gradient method,Mathematical optimization,Landweber iteration,Polynomial,Iterative method,Mathematical analysis,Regularization (mathematics),Square root,Mathematics,Numerical linear algebra | Journal |
Volume | Issue | ISSN |
44 | 1 | 0036-1429 |
Citations | PageRank | References |
1 | 0.37 | 0 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Herbert Egger | 1 | 45 | 11.44 |
spezialforschungsbereich f johann | 2 | 1 | 0.37 |