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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7536254
Language Label Description Also known as
default for all languages
No label defined
    English
    On the strong convergence of forward-backward splitting in reconstructing jointly sparse signals
    scientific article; zbMATH DE number 7536254

      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

      Identifiers