Well-posedness and convergence rates for sparse regularization with sublinear l^q penalty term
The article deals with the special regularization procedure of solving an operator equation \(F(u) = v\), where \(F: \;U \to V\) is a possibly nonlinear operator between Banach spaces \(U\) and \(V\). More precisely, the author considers the problem of minimization for the following functional \[ {\mathcal T}_{\alpha,v}(u) = \|F \circ Lu -v\|_V^p + \alpha \sum_{i \in {\mathbb N}} |u_i|^q: \;\;\ell^1 \to {\mathbb R}, \] where \(U = \sum_{i \in {\mathbb N}} u_i\phi_i\), \(\phi_i\), \(i \in {\mathbb N}\), is a bounded sequence in \(U\), \(\alpha > 0\), \(p \geq 1\), \(0 < q < 1\). It is assumed that \(V\) is a reflexive Banach space, \(F \circ L: \;\ell^1 \to V\) is sequentially closed. It is proved (1) the functional \({\mathcal T}_{\alpha,v}\) has a minimizer for every \(\alpha > 0\) and \(v \in V\); (2) if a sequence \((v^{(k)})\) from \(V\) converges to \(v\), then every sequence \((u^{(k)})\) from \(\ell^1\) with \(u^{(k)} \in \text{arg min} \, \{{\mathcal T}_{\alpha,v}(u): \;u \in \ell^1\}\) has a subsequence converging to a minimizer of \({\mathcal T}_{\alpha,v}\). The last statement (3) of the corresponding theorem is vague; it contains the assumption \({\mathcal R}(\hat{u}) < \infty\) but the functional \({\mathcal R}(\cdot)\) in the article is not defined. Further, the author states that every local minimizer \(u\) of \({\mathcal T}_{\alpha,v}\) is sparse (\(u\) has only finitely many non-zero coefficients \(u_i\)) under the assumption that \(F \circ L\) is locally Lipschitz. At last, under some additional assumptions (with the use of \({\mathcal R}(\cdot)\)) it is proved the linear convergence rate.
- Sparse regularization via bidualization
- Tikhonov regularization with \({\ell^{0}}\)-term complementing a convex penalty: \({\ell^{1}}\)-convergence under sparsity constraints
- Morozov's discrepancy principle for _1-_2 sparsity regularization
- Regularization Methods for Ill-Posed Problems
- Regularization properties of the sequential discrepancy principle for Tikhonov regularization in Banach spaces
- Flexible sparse regularization
- A sparse regularization approach with Log type penalty
- A note on the minimization of a Tikhonov functional with \(\ell^1\)-penalty
- Regularization with non-convex separable constraints
- Sparse regularization with l q penalty term
- Well-posedness classes for sparse regularization
- The residual method for regularizing ill-posed problems
- On ℓ 1 -Regularization Under Continuity of the Forward Operator in Weaker Topologies
- Convergence rates in \(\ell^{1}\)-regularization when the basis is not smooth enough
- Computational approaches to non-convex, sparsity-inducing multi-penalty regularization
- Nonconvex flexible sparsity regularization: theory and monotone numerical schemes
- \(\alpha\ell_1-\beta\ell_2\) regularization for sparse recovery
- A nonconvex penalization algorithm with automatic choice of the regularization parameter in sparse imaging
- Sparse optimization problems in fractional order Sobolev spaces
- Multiscale hierarchical decomposition methods for ill-posed problems
- _1 - _2 sparsity regularization for nonlinear ill-posed problems
- Injectivity and \(\text{weak}^\star\)-to-weak continuity suffice for convergence rates in \(\ell^{1}\)-regularization
- On the existence of a variational regularization parameter under Morozov's discrepancy principle for nonlinear inverse problems
- A variational approach for joint image recovery and feature extraction based on spatially varying generalised Gaussian models
- Sparse variational regularization with oversmoothing penalty term in the scale of sequence spaces
- Non-convex sparse regularisation
This page was built for publication: Well-posedness and convergence rates for sparse regularization with sublinear \(l^q\) penalty term
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2268306)
