Nonlinear frames and sparse reconstructions in Banach spaces
نویسندگان
چکیده
In the first part of this paper, we consider nonlinear extension of frame theory by introducing bi-Lipschitz maps F between Banach spaces. Our linear model of bi-Lipschitz maps is the analysis operator associated with Hilbert frames, p-frames, Banach frames, g-frames and fusion frames. In general Banach space setting, stable algorithm to reconstruct a signal x from its noisy measurement F (x) + may not exist. In this paper, we establish exponential convergence of two iterative reconstruction algorithms when F is not too far from some bounded below linear operator with bounded pseudo-inverse, and when F is a well-localized map between two Banach spaces with dense Hilbert subspaces. The crucial step to prove the later conclusion is a novel fixed point theorem for a well-localized map on a Banach space. In the second part of this paper, we consider stable reconstruction of sparse signals in a union A of closed linear subspaces of a Hilbert space H from their nonlinear measurements. We create an optimization framework called sparse approximation triple (A,M,H), and show that the minimizer x = argminx̂∈M with ‖F (x̂)−F (x0)‖≤ ‖x̂‖M provides a suboptimal approximation to the original sparse signal x ∈ A when the measurement map F has the sparse Riesz property and almost linear property on A. The above two new properties is also discussed in this paper when F is not far away from a linear measurement operator T having the restricted isometry property.
منابع مشابه
On X ̃-frames and conjugate systems in Banach spaces
The generalization of p-frame in Banach spaces is considered in this paper. The concepts of an $tilde{X}$-frame and a system conjugate to $tilde{X}$-frame were introduced. Analogues of the results on the existence of conjugate system were obtained. The stability of $tilde{X}$-frame having a conjugate system is studied.
متن کاملInvariance of Fréchet frames under perturbation
Motivating the perturbations of frames in Hilbert and Banach spaces, in this paper we introduce the invariance of Fr'echet frames under perturbation. Also we show that for any Fr'echet spaces, there is a Fr'echet frame and any element in these spaces has a series expansion.
متن کاملBanach Pair Frames
In this article, we consider pair frames in Banach spaces and introduce Banach pair frames. Some various concepts in the frame theory such as frames, Schauder frames, Banach frames and atomic decompositions are considered as special kinds of (Banach) pair frames. Some frame-like inequalities for (Banach) pair frames are presented. The elements that participant in the construction of (Ba...
متن کاملOn an atomic decomposition in Banach spaces
An atomic decomposition is considered in Banach space. A method for constructing an atomic decomposition of Banach space, starting with atomic decomposition of subspaces is presented. Some relations between them are established. The proposed method is used in the study of the frame properties of systems of eigenfunctions and associated functions of discontinuous differential operators.
متن کاملCoorbit Spaces and Banach Frames on Homogeneous Spaces with Applications to the Sphere
This paper is concerned with the construction of generalized Banach frames on homogeneous spaces. The major tool is a unitary group representation which is square integrable modulo a certain subgroup. By means of this representation, generalized coorbit spaces can be defined. Moreover, we can construct a specific reproducing kernel which, after a judicious discretization, gives rise to atomic d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1506.03549 شماره
صفحات -
تاریخ انتشار 2015