Although Gaussian random matrices play an important role of measurement matrices in compressed sensing, one hopes that there exist other random matrices which can also be used to serve as the measurement matrices. Hen...Although Gaussian random matrices play an important role of measurement matrices in compressed sensing, one hopes that there exist other random matrices which can also be used to serve as the measurement matrices. Hence, Weibull random matrices induce extensive interest. In this paper, we first propose the lrobust null space property that can weaken the D-RIP, and show that Weibull random matrices satisfy the lrobust null space property with high probability. Besides, we prove that Weibull random matrices also possess the lquotient property with high probability. Finally, with the combination of the above mentioned properties,we give two important approximation characteristics of the solutions to the l-minimization with Weibull random matrices, one is on the stability estimate when the measurement noise e ∈ R~n needs a priori ‖e‖≤ε, the other is on the robustness estimate without needing to estimate the bound of ‖e‖. The results indicate that the performance of Weibull random matrices is similar to that of Gaussian random matrices in sparse recovery.展开更多
In many problems of combinatory analysis, operations of addition of sets are used (sum, direct sum, direct product etc.). In the present paper, as well as in the preceding one [1], some properties of addition operatio...In many problems of combinatory analysis, operations of addition of sets are used (sum, direct sum, direct product etc.). In the present paper, as well as in the preceding one [1], some properties of addition operation of sets (namely, Minkowski addition) in Boolean space B<sup>n</sup> are presented. Also, sums and multisums of various “classical figures” as: sphere, layer, interval etc. are considered. The obtained results make possible to describe multisums by such characteristics of summands as: the sphere radius, weight of layer, dimension of interval etc. using the methods presented in [2], as well as possible solutions of the equation X+Y=A, where , are considered. In spite of simplicity of the statement of the problem, complexity of its solutions is obvious at once, when the connection of solutions with constructions of equidistant codes or existence the Hadamard matrices is apparent. The present paper submits certain results (statements) which are to be the ground for next investigations dealing with Minkowski summation operations of sets in Boolean space.展开更多
基金Supported by the National Natural Science Foundation of China(11761003,11771347,91730306,41390454)the Natural Science Foundation of Ningxia(NZ17097)the Horizon 2020 project STEP2DYNA(691154)
文摘Although Gaussian random matrices play an important role of measurement matrices in compressed sensing, one hopes that there exist other random matrices which can also be used to serve as the measurement matrices. Hence, Weibull random matrices induce extensive interest. In this paper, we first propose the lrobust null space property that can weaken the D-RIP, and show that Weibull random matrices satisfy the lrobust null space property with high probability. Besides, we prove that Weibull random matrices also possess the lquotient property with high probability. Finally, with the combination of the above mentioned properties,we give two important approximation characteristics of the solutions to the l-minimization with Weibull random matrices, one is on the stability estimate when the measurement noise e ∈ R~n needs a priori ‖e‖≤ε, the other is on the robustness estimate without needing to estimate the bound of ‖e‖. The results indicate that the performance of Weibull random matrices is similar to that of Gaussian random matrices in sparse recovery.
文摘In many problems of combinatory analysis, operations of addition of sets are used (sum, direct sum, direct product etc.). In the present paper, as well as in the preceding one [1], some properties of addition operation of sets (namely, Minkowski addition) in Boolean space B<sup>n</sup> are presented. Also, sums and multisums of various “classical figures” as: sphere, layer, interval etc. are considered. The obtained results make possible to describe multisums by such characteristics of summands as: the sphere radius, weight of layer, dimension of interval etc. using the methods presented in [2], as well as possible solutions of the equation X+Y=A, where , are considered. In spite of simplicity of the statement of the problem, complexity of its solutions is obvious at once, when the connection of solutions with constructions of equidistant codes or existence the Hadamard matrices is apparent. The present paper submits certain results (statements) which are to be the ground for next investigations dealing with Minkowski summation operations of sets in Boolean space.
