Abstract:The sparse optimization problems arise in many areas of science and engineering, such as compressed sensing, image processing, statistical and machine learning. The ℓ0-minimization problem is one of such optimization problems, which is typically used to deal with signal recovery. The ℓ1-minimization method is one of the plausible approaches for solving the ℓ0-minimization problems, and thus the stability of such a numerical method is vital for signal recovery. In this paper, we establish a stability result for… Show more
“…Although the experiments have shown that DRAtyped algorithms outperform 1 -minimization and some classic reweighted 1 -algorithms, there still exist some future work to do. For example, the convergence and the stability of DRA-typed algorithms are worthwhile future work, which might be investigated under certain assumptions such as the so-called restricted weak range space property (see, e.g., [34]).…”
Section: Discussionmentioning
confidence: 99%
“…In this case, the difficulty for solving the problems ( 33) and ( 34) is that ε (λ 6 ) might attain an infinite value when w i → ∞. We may introduce a bounded merit function ε ∈ F into (33) and (34) so that the value of ε (λ 6 ) is finite. Moreover, to avoid the infinite optimal value in the model ( 33), w ∈ ζ can be relaxed to −λ 1 − λ T 2 b + λ T 3 y ≤ 1 due to the weak duality.…”
“…To this need, we introduce a bounded convex set W for w to approximate the set ζ . By replacing ζ with W in the models (33), (34) and (37), we obtain the following three types of convex relaxation models of ( 22):…”
The optimization problem with sparsity arises in many areas of science and engineering such as compressed sensing, image processing, statistical learning and data sparse approximation. In this paper, we study the dual-density-based reweighted $$\ell _{1}$$
ℓ
1
-algorithms for a class of $$\ell _{0}$$
ℓ
0
-minimization models which can be used to model a wide range of practical problems. This class of algorithms is based on certain convex relaxations of the reformulation of the underlying $$\ell _{0}$$
ℓ
0
-minimization model. Such a reformulation is a special bilevel optimization problem which, in theory, is equivalent to the underlying $$\ell _{0}$$
ℓ
0
-minimization problem under the assumption of strict complementarity. Some basic properties of these algorithms are discussed, and numerical experiments have been carried out to demonstrate the efficiency of the proposed algorithms. Comparison of numerical performances of the proposed methods and the classic reweighted $$\ell _1$$
ℓ
1
-algorithms has also been made in this paper.
“…Although the experiments have shown that DRAtyped algorithms outperform 1 -minimization and some classic reweighted 1 -algorithms, there still exist some future work to do. For example, the convergence and the stability of DRA-typed algorithms are worthwhile future work, which might be investigated under certain assumptions such as the so-called restricted weak range space property (see, e.g., [34]).…”
Section: Discussionmentioning
confidence: 99%
“…In this case, the difficulty for solving the problems ( 33) and ( 34) is that ε (λ 6 ) might attain an infinite value when w i → ∞. We may introduce a bounded merit function ε ∈ F into (33) and (34) so that the value of ε (λ 6 ) is finite. Moreover, to avoid the infinite optimal value in the model ( 33), w ∈ ζ can be relaxed to −λ 1 − λ T 2 b + λ T 3 y ≤ 1 due to the weak duality.…”
“…To this need, we introduce a bounded convex set W for w to approximate the set ζ . By replacing ζ with W in the models (33), (34) and (37), we obtain the following three types of convex relaxation models of ( 22):…”
The optimization problem with sparsity arises in many areas of science and engineering such as compressed sensing, image processing, statistical learning and data sparse approximation. In this paper, we study the dual-density-based reweighted $$\ell _{1}$$
ℓ
1
-algorithms for a class of $$\ell _{0}$$
ℓ
0
-minimization models which can be used to model a wide range of practical problems. This class of algorithms is based on certain convex relaxations of the reformulation of the underlying $$\ell _{0}$$
ℓ
0
-minimization model. Such a reformulation is a special bilevel optimization problem which, in theory, is equivalent to the underlying $$\ell _{0}$$
ℓ
0
-minimization problem under the assumption of strict complementarity. Some basic properties of these algorithms are discussed, and numerical experiments have been carried out to demonstrate the efficiency of the proposed algorithms. Comparison of numerical performances of the proposed methods and the classic reweighted $$\ell _1$$
ℓ
1
-algorithms has also been made in this paper.
“…e stability of recovery means that recovery errors stay under control even if the measurements are slightly inaccurate and the data are not exactly sparse. Recent stability study for CS can be found in [21][22][23][24][25]. However, few theoretical results are available on the stability of 1-bit CS.…”
Section: Introductionmentioning
confidence: 99%
“…) * , where T * α and (T P 0 α ) * are the solution of (18) and (33) (cf (24). and (34)) and T P 0 α is given as(25) with P ≔ P 0 .…”
1-bit compressing sensing (CS) is an important class of sparse optimization problems. This paper focuses on the stability theory for 1-bit CS with quadratic constraint. The model is rebuilt by reformulating sign measurements by linear equality and inequality constraints, and the quadratic constraint with noise is approximated by polytopes to any level of accuracy. A new concept called restricted weak RSP of a transposed sensing matrix with respect to the measurement vector is introduced. Our results show that this concept is a sufficient and necessary condition for the stability of 1-bit CS without noise and is a sufficient condition if the noise is available.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.