On the strong convergence of forward-backward splitting in reconstructing jointly sparse signals (Q2670979)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the strong convergence of forward-backward splitting in reconstructing jointly sparse signals
scientific article

    Statements

    On the strong convergence of forward-backward splitting in reconstructing jointly sparse signals (English)
    0 references
    0 references
    3 June 2022
    0 references
    The authors consider the problem of reconstructing an infinite set of finite-dimensional vectors that share a common sparsity pattern, from incomplete measurements. Applications that fit this model arise in imaging, data analysis, sensor arrays, and especially in the approximation of high-dimensional parameterized PDEs. The setting differs from [\textit{I. Daubechies} et al., Commun. Pure Appl. Math. 57, No. 11, 1413--1457 (2004; Zbl 1077.65055)] and [\textit{M. Fornasier} and \textit{H. Rauhut}, SIAM J. Numer. Anal. 46, No. 2, 577--613 (2008; Zbl 1211.65066)], which seeks to recover a finite set of infinite-dimensional vectors. The problem is phrased as a convex minimization problem with mixed norm penalty \(\ell_{2,1}\) and solved using forward-backward splitting. The major theoretical contribution is the proof of strong convergence from any starting guess, without strict convexity and compactness assumptions.
    0 references
    0 references
    compressed sensing
    0 references
    infinite vectors
    0 references
    mixed norm relaxation
    0 references
    forward-backward splitting
    0 references
    strong convergence
    0 references
    0 references
    0 references

    Identifiers