Dennis Trede

  1. Beyond convergence rates: Exact inversion with Tikhonov regularization with sparsity constraints.

    Authors: Dirk A. Lorenz, Dennis Trede, Stefan Schiffler
    Subjects: Functional Analysis
    Abstract

    The Tikhonov functional with the $\ell^1$ penalty yields a regularization
    method that generates a sparse approximate solution--the so-called Tikhonov
    regularization with sparsity constraints. Recently, it has been shown that this
    functional together with a certain a priori parameter rule and a certain source
    condition converges linearly to the minimum-$\ell^1$ solution. In this paper we
    go beyond the question of convergence rates by presenting an a priori parameter
    rule which ensures exact recovery of the unknown support.

  2. Greedy Solution of Ill-Posed Problems: Error Bounds and Exact Inversion.

    Authors: Loic Denis, Dirk A. Lorenz, Dennis Trede
    Subjects: Numerical Analysis
    Abstract

    The orthogonal matching pursuit (OMP) is an algorithm to solve sparse
    approximation problems. Sufficient conditions for exact recovery are known with
    and without noise. In this paper we investigate the applicability of the OMP
    for the solution of ill-posed inverse problems in general and in particular for
    two deconvolution examples from mass spectrometry and digital holography
    respectively.

Syndicate content