Can I read On Nesterov acceleration for Landweber iteration of linear ill-posed problems on EtoBox?

On Nesterov acceleration for Landweber iteration of linear ill-posed problems by Andreas Neubauer is a Mathematics article available to read on EtoBox.

What is On Nesterov acceleration for Landweber iteration of linear ill-posed problems about?

## Abstract In this paper we deal with Nesterov acceleration and show that it speeds up Landweber iteration when applied to linear ill-posed problems. It is proven that, if the exact solution x † ∈ R ⁢ ( ( T \* ⁢ T ) μ ) {x^{\dagger}\in{\cal R}((T^{\*}T)^{\mu})} , then optimal convergence rates are obtained if μ ≤ 1 2 {\mu\leq\frac{1}{2}} and if the iteration is terminated according to an a priori stopping rule. If μ > 1 2 {\mu>\frac{1}{2}} or if the iteration is terminated according to the discrepancy principle, only suboptimal convergence rates can be guaranteed. Nevertheless, the number of iterations for Nesterov acceleration is always much smaller if the dimension of the problem is large. Numerical results verify the theoretical ones.

Who reads On Nesterov acceleration for Landweber iteration of linear ill-posed problems?

Author

Andreas Neubauer

Publisher

Walter de Gruyter GmbH

Published

2016

Language

EN

Field

Mathematics (Physical Sciences)