We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: Using Landweber method to quantify source conditions - a numerical study

Authors: Daniel Gerth
Abstract: Source conditions of the type $x^\dag \in\mathcal{R}((A^\ast A)^\mu)$ are an important tool in the theory of inverse problems to show convergence rates of regularized solutions as the noise in the data goes to zero. Unfortunately, it is rarely possible to verify these conditions in practice, rendering data-independent parameter choice rules unfeasible. In this paper we show that such a source condition implies a Kurdyka-\L{}ojasiewicz inequality with certain parameters depending on $\mu$. While the converse implication is unclear from a theoretical point of view, we demonstrate how the Landweber method in combination with the Kurdyka-\L{}ojasiewicz inequality can be used to approximate $\mu$ and conduct several numerical experiments. We also show that the source condition implies a lower bound on the convergence rate which is of optimal order and observable without the knowledge of $\mu$.
Subjects: Numerical Analysis (math.NA)
MSC classes: 65-05, 65R32
Cite as: arXiv:1712.06879 [math.NA]
  (or arXiv:1712.06879v2 [math.NA] for this version)

Submission history

From: Daniel Gerth [view email]
[v1] Tue, 19 Dec 2017 11:46:38 GMT (113kb)
[v2] Tue, 14 Aug 2018 20:20:03 GMT (597kb,D)

Link back to: arXiv, form interface, contact.