arXiv: Functional Analysis 

About: arXiv: Functional Analysis is an academic journal. The journal publishes majorly in the area(s): Banach space & Hilbert space. Over the lifetime, 15879 publications have been published receiving 82917 citations.

An iterative thresholding algorithm for linear inverse problems with a sparsity constraint

Abstract: We consider linear inverse problems where the solution is assumed to have a sparse expansion on an arbitrary pre-assigned orthonormal basis. We prove that replacing the usual quadratic regularizing penalties by weighted l^p-penalties on the coefficients of such expansions, with 1 < or = p < or =2, still regularizes the problem. If p < 2, regularized solutions of such l^p-penalized problems will have sparser expansions, with respect to the basis under consideration. To compute the corresponding regularized solutions we propose an iterative algorithm that amounts to a Landweber iteration with thresholding (or nonlinear shrinkage) applied at each iteration step. We prove that this algorithm converges in norm. We also review some potential applications of this method.

Wavelets on Graphs via Spectral Graph Theory

Abstract: We propose a novel method for constructing wavelet transforms of functions defined on the vertices of an arbitrary finite weighted graph. Our approach is based on defining scaling using the the graph analogue of the Fourier domain, namely the spectral decomposition of the discrete graph Laplacian $\L$. Given a wavelet generating kernel $g$ and a scale parameter $t$, we define the scaled wavelet operator $T_g^t = g(t\L)$. The spectral graph wavelets are then formed by localizing this operator by applying it to an indicator function. Subject to an admissibility condition on $g$, this procedure defines an invertible transform. We explore the localization properties of the wavelets in the limit of fine scales. Additionally, we present a fast Chebyshev polynomial approximation algorithm for computing the transform that avoids the need for diagonalizing $\L$. We highlight potential applications of the transform through examples of wavelets on graphs corresponding to a variety of different problem domains.

Metric and Generalized Projection Operators in Banach Spaces: Properties and Applications

Abstract: Metric projection operators can be defined in similar wayin Hilbert and Banach spaces. At the same time, they differ signifitiantly in their properties. Metric projection operator in Hilbert space is a monotone and nonexpansive operator. It provides an absolutely best approximation for arbitrary elements from Hilbert space by the elements of convex closed sets . This leads to a variety of applications of this operator for investigating theoretical questions in analysis and for approximation methods. Metric projection operators in Banach space do not have properties mentioned above and their applications are not straightforward. Two of the most important applications of the method of metric projection operators are as follows: 1. Solve a variational inequality by the iterative-projection method, 2. Find common point of convex sets by the iterative-projection method. In Banach space these problems can not be solved in the framework of metric projection operators. Therefore, in the present paper we introduce new generalized projection operators in Banach space as a natural generalization of metric projection operators in Hilbert space. In Sections 2 and 3 we introduce notations and recall some results from the theory of variational inequalities and theory of approximation. Then in Sections 4 and 5 we describe the properties of metric projection operators $P_\Omega$ in Hilbert and Banach spaces and also formulate equivalence theorems between variational inequalities and direct projection equations with these

Hitchhiker's guide to the fractional Sobolev spaces

Abstract: This paper deals with the fractional Sobolev spaces W^[s,p]. We analyze the relations among some of their possible definitions and their role in the trace theory. We prove continuous and compact embeddings, investigating the problem of the extension domains and other regularity results. Most of the results we present here are probably well known to the experts, but we believe that our proofs are original and we do not make use of any interpolation techniques nor pass through the theory of Besov spaces. We also present some counterexamples in non-Lipschitz domains.

The Art of Frame Theory

Abstract: Thye theory of frames for a Hilbert space plays a fundamental role in signal processing, image processing, data compression, sampling theory and much more, as well as being a fruitful area of research in abstract mathematics. In this ``tutorial'' on abstract frame theory, we will try to point out the major directions of research in abstract frame theory and give some sample techniques from each of the areas. We will also bring out some of the important open questions, discuss some of the limitations of the existing theory, and point to some new directions for research.