As a special shift-invariant spaces, spline subspaces yield many advantages so that there are many practical applications for signal or image processing. In this paper, we pay attention to the sampling and reconstruction problem in spline subspaces. We improve lower bound of sampling set conditions in spline subspaces. Based on the improved explicit lower bound, a improved explicit convergence ratio of reconstruction algorithm is obtained. The improved convergence ratio occupies faster convergence rate than old one. At the end, some numerical examples are shown to validate our results.
In this paper, we shall study the solutions of functional equations of the formΦ=∑α∈Zsa（α）Φ（M.-α）where is an r × 1 column vector of functions on the s-dimensional Euclidean space,a ：= （a（a））α∈Zs is an exponentially decaying sequence of r × r complex matrices called refinement mask and M is an s × s integer matrix such that limn∞ M-n =0. We axe interested in the question, for a mask a with exponential decay, if there exists a solution ~ to the functional equation with each function φj, j = 1,... ,r, belonging to L2（Rs） and having exponential decay in some sense？ Our approach will be to consider the convergence of vector cascade algorithms in weighted L2 spaces. The vector cascade operator Qa,M associated with mask a and matrix M is defined by
This paper discusses conditions under which the solution of linear system with minimal Schatten-p norm, 0 〈 p ≤ 1, is also the lowest-rank solution of this linear system. To study this problem, an important tool is the restricted isometry constant （RIC）. Some papers provided the upper bounds of RIC to guarantee that the nuclear-norm minimization stably recovers a low-rank matrix. For example, Fazel improved the upper bounds to δ4Ar 〈 0.558 and δ3rA 〈 0.4721, respectively. Recently, the upper bounds of RIC can be improved to δ2rA 〈 0.307. In fact, by using some methods, the upper bounds of RIC can be improved to δ2tA 〈 0.4931 and δrA 〈 0.309. In this paper, we focus on the lower bounds of RIC, we show that there exists linear maps A with δ2rA 〉1√2 or δrA 〉 1/3 for which nuclear norm recovery fail on some matrix with rank at most r. These results indicate that there is only a little limited room for improving the upper bounds for δ2rA and δrA.Furthermore, we also discuss the upper bound of restricted isometry constant associated with linear maps A for Schatten p （0 〈 p 〈 1） quasi norm minimization problem.
The matrix rank minimization problem arises in many engineering applications. As this problem is NP-hard, a nonconvex relaxation of matrix rank minimization, called the Schatten-p quasi-norm minimization(0 < p < 1), has been developed to approximate the rank function closely. We study the performance of projected gradient descent algorithm for solving the Schatten-p quasi-norm minimization(0 < p < 1) problem.Based on the matrix restricted isometry property(M-RIP), we give the convergence guarantee and error bound for this algorithm and show that the algorithm is robust to noise with an exponential convergence rate.
This paper establishes new bounds on the restricted isometry constants with coherent tight frames in compressed sensing. It is shown that if the sensing matrix A satisfies the D-RIP condition 5k 〈 1/3 or 52k 〈 x/2/2, then all signals f with D＊f are k-sparse can be recovered exactly via the constrained l1 minimization based on y = A f, where D＊ is the conjugate transpose of a tight frame D. These bounds are sharp when D is an identity matrix, see Cai and Zhang＇s work. These bounds are greatly improved comparing to the condition 8k 〈 0.307 or 52k 〈 0.4931. Besides, if 3k 〈 1/3 or δ2k 〈 √2/2, the signals can also be stably reconstructed in the noisy cases.
In this paper, we consider data separation problem, where the original signal is composed of two distinct subcomponents, via dual frames based Split-analysis approach. We show that the two distinct subcomponents, which are sparse in two diff erent general frames respectively, can be exactly recovered with high probability, when the measurement matrix is a Weibull random matrix （not Gaussian） and the two frames satisfy a mutual coherence property. Our result may be significant for analysing Split-analysis model for data separation.
Low rank matrix recovery is a new topic drawing the attention of many researchers which addresses the problem of recovering an unknown low rank matrix from few linear measurements. The matrix Dantzig selector and the matrix Lasso are two important algorithms based on nuclear norm minimization. In this paper, we first prove some decay properties of restricted isometry constants, then we discuss the recovery errors of these two algorithms and give a new bound of restricted isometry constant to guarantee stable recovery, which improves the results of [11].
