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
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
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
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references