Parseval space-frequency localized frames on sub-Riemannian compact homogeneous manifolds
The objective of this article is to describe a construction of Parseval bandlimited and localized frames on sub-Riemannian compact homogeneous manifolds.
Source author record
Isaac Z. Pesenson
Isaac Z. Pesenson appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
ResearcherUnclaimed source record
Catalog footprint
What is connected
22works
8topics
4close collaborators
Research graph
See the researcher in context
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
22 published item(s)
preprint2015arXiv
Approximations in $L_{p}$-norms and Besov spaces on compact manifolds
The objective of the paper is to describe Besov spaces on general compact Riemannian manifolds in terms of the best approximation by eigenfunctions of elliptic differential operators.
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
Estimates of Kolmogorov, Gelfand and linear $n$- widths on Compact Riemannian Manifolds
We determine lower and exact estimates of Kolmogorov, Gelfand and linear $n$-widths of unit balls in Sobolev norms in $L_{p}$-spaces on compact Riemannian manifolds. As it was shown by us previously these lower estimates are exact asymptotically in the case of compact homogeneous manifolds. The proofs rely on two-sides estimates for the near-diagonal localization of kernels of functions of elliptic operators.
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
Geometric Space-Frequency Analysis on Manifolds
This paper gives a survey of methods for the construction of space-frequency concentrated frames on Riemannian manifolds with bounded curvature, and the applications of these frames to the analysis of function spaces. In this general context, the notion of frequency is defined using the spectrum of a distinguished differential operator on the manifold, typically the Laplace-Beltrami operator. Our exposition starts with the case of the real line, which serves as motivation and blueprint for the material in the subsequent sections. After the discussion of the real line, our presentation starts out in the most abstract setting proving rather general sampling-type results for appropriately defined Paley-Wiener vectors in Hilbert spaces. These results allow a handy construction of Paley-Wiener frames in $L_2(\mfd{M})$, for a Riemann manifold of bounded geometry, essentially by taking a partition of unity in frequency domain. The discretization of the associated integral kernels then gives rise to frames consisting of smooth functions in $L_2(\mfd{M})$, with fast decay in space and frequency. These frames are used to introduce new norms in corresponding Besov spaces on $\mfd{M}$. For compact Riemannian manifolds the theory extends to $L_p$ and Besov spaces. Moreover, for compact homogeneous manifolds, one obtains the so-called product property for eigenfunctions of certain operators and proves a cubature formulae with positive coefficients which allow to construct Parseval frames that characterize Besov spaces in terms of coefficient decay. Throughout the paper, the general theory is exemplified with the help of various concrete and relevant examples, such as the unit sphere and the Poincaré half plane.
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
Sampling solutions of Schrödinger equations on combinatorial graphs
We consider functions on a graph $G$ whose evolution in time $-\infty<t<\infty$ is governed by a Schrödinger type equation with a combinatorial Laplace operator on the right side. For a given subset $S$ of vertices of $G$ we compute a cut-off frequency $ω>0$ such that solutions to a Cauchy problem with initial data in $PW_ω(G)$ are completely determined by their samples on $S\times \{kπ/ω\},$ where $k\in \mathbf{N}$. It is shown that in the case of a bipartite graph our results are sharp.
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
Sampling, splines and frames on compact manifolds
Analysis on the unit sphere $\mathbb{S}^{2}$ found many applications in seismology, weather prediction, astrophysics, signal analysis, crystallography, computer vision, computerized tomography, neuroscience, and statistics. In the last two decades, the importance of these and other applications triggered the development of various tools such as splines and wavelet bases suitable for the unit spheres $\mathbb{S}^{2}$, $\>\>\mathbb{S}^{3}$ and the rotation group $SO(3)$. Present paper is a summary of some of results of the author and his collaborators on the Shannon-type sampling, generalized (average) variational splines and localized frames (wavelets) on compact Riemannian manifolds. The results are illustrated by applications to Radon-type transforms on $\mathbb{S}^{d}$ and $SO(3)$.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
A Simple Proposal for Radial 3D Needlets
We present here a simple construction of a wavelet system for the three-dimensional ball, which we label \emph{Radial 3D Needlets}. The construction envisages a data collection environment where an observer located at the centre of the ball is surrounded by concentric spheres with the same pixelization at different radial distances, for any given resolution. The system is then obtained by weighting the projector operator built on the corresponding set of eigenfunctions, and performing a discretization step which turns out to be computationally very convenient. The resulting wavelets can be shown to have very good localization properties in the real and harmonic domain; their implementation is computationally very convenient, and they allow for exact reconstruction as they form a tight frame systems. Our theoretical results are supported by an extensive numerical analysis.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
An approach to spectral problems on Riemannian manifolds
It is shown that eigenvalues of Laplace-Beltrami operators on compact Riemannian manifolds can be determined as limits of eigenvalues of certain finite-dimensional operators in spaces of polyharmonic functions with singularities. In particular, a bounded set of eigenvalues can be determined using a space of such polyharmonic functions with a fixed set of singularities. It also shown that corresponding eigenfunctions can be reconstructed as uniform limits of the same polyharmonic functions with appropriate fixed set of singularities.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Bernstein-Nikolskii and Plancherel-Polya inequalities in $L_{p}$-norms on non-compact symmetric spaces
By using Bernstein-type inequality we define analogs of spaces of entire functions of exponential type in $L_{p}(X), 1\leq p\leq \infty$, where $X$ is a symmetric space of non-compact. We give estimates of $L_{p}$-norms, $1\leq p\leq \infty$, of such functions (the Nikolskii-type inequalities) and also prove the $L_{p}$- Plancherel-Polya inequalities which imply that our functions of exponential type are uniquely determined by their inner products with certain countable sets of measures with compact supports and can be reconstructed from such sets of "measurements" in a stable way.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Bernstein-Nikolskii inequalities and Riesz interpolation formula on compact homogeneous manifolds
Bernstein-Nikolskii inequalities and Riesz interpolation formula are established for eigenfunctions of Laplace operators and polynomials on compact homogeneous manifolds.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Boas-type formulas in Banach spaces with applications to analysis on manifolds
The paper contains Boas-type formulas for trajectories of one-parameter groups of operators in Banach spaces. The results are illustrated using one-parameter groups of operators which appear in representations of Lie groups.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Crystallographic and geodesic Radon transforms on SO(3): motivation, generalization, discretization
In this paper we consider the so-called crystallographic Radon transform (or crystallographic $X$-ray transform) and totally geodesic Radon transform on the group of rotations SO(3). As we show both of these transforms naturally appear in texture analysis, i.e. the analysis of preferred crystallographic orientation. Although we discuss only applications to texture analysis both transforms have other applications as well. In section 2 we start with motivations and applications. In sections 3 and 4 we develop a general framework on compact Lie groups. In section 5 we give a detailed analysis of the totally geodesic Radon transform on SO(3). In section \ref{relations} we compare crystallographic Radon transform on SO(3) and Funk transform on $S^{3}$. In section \ref{1} we show non-invertibility of the crystallographic transform. In section 8 we describe an exact reconstruction formula for bandlimited functions, which uses only a finite number of samples of their Radon transform. Some auxiliary results for this section are collected in Appendix.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Multiresolution analysis on compact Riemannian manifolds
In the chapter "Multiresolution Analysis on Compact Riemannian Manifolds" Isaac Pesenson describes multiscale analysis, sampling, interpolation and approximation of functions defined on manifolds. His main achievements are: construction on manifolds of bandlimited and space-localized frames which have Parseval property and construction of variational splines on manifolds. Such frames and splines enable multiscale analysis on arbitrary compact manifolds, and they already found a number of important applications (statistics, CMB, crystallography) related to such manifolds as two-dimensional sphere and group of its rotations.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Paley-Wiener-Schwartz nearly Parseval frames and Besov spaces on noncompact symmetric spaces
Let $X$ be a symmetric space of the noncompact type. The goal of the paper is to construct in the space $L_{2}(X)$ nearly Parseval frames consisting of functions which simultaneously belong to Paley-Wiener spaces and to Schwartz space on $X$. We call them Paley-Wiener-Schwartz frames in $L_{2}(X)$. These frames are used to characterize a family of Besov spaces on $X$. As a part of our construction we develop on $X$ the so-called average Shannon-type sampling.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Phi-transform on domains
The goal of the present paper is to construct bandlimited highly localized and nearly tight frames on domains with smooth boundaries in Euclidean spaces. These frames are used do describe corresponding Besov spaces.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Sampling formulas for one-parameter groups of operators in Banach spaces
We extend some results about sampling of entire functions of exponential type to Banach spaces. By using generator $D$ of one-parameter group $e^{tD}$ of isometries of a Banach space $E$ we introduce Bernstein subspaces $\mathbf{B}_σ(D),\>\>σ>0,$ of vectors $f$ in $E$ for which trajectories $e^{tD}f$ are abstract-valued functions of exponential type which are bounded on the real line. This property allows to reduce sampling problems for $e^{tD}f$ with $f\in \mathbf{B}_σ(D)$ to known sampling results for regular functions of exponential type $σ$.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
Generalized splines for Radon transform on compact Lie groups with applications to crystallography
The Radon transform Rf of functions f on SO(3) has recently been applied extensively in texture analysis, i.e. the analysis of preferred crystallographic orientation. In practice one has to determine the orientation probability density function f \in L2(SO(3)) from Rf \in L2(S2\times S2) which is known only on a discrete set of points. Since one has only partial information about Rf the inversion of the Radon transform becomes an ill-posed inverse problem. Motivated by this problem we define a new notion of the Radon transform Rf of functions f on general compact Lie groups and introduce two approximate inversion algorithms which utilize our previously developed generalized variational splines on manifolds. Our new algorithms fit very well to the application of Radon transform on SO(3) to texture analysis.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
Poincaré and plancherel-polya inequalities in harmonic analysis on weighted combinatorial graphs
We prove Poincaré and Plancherel-Polya inequalities for weighted {\ell}p -spaces on weighted graphs in which the constants are explicitly expressed in terms of some geometric characteristics of a graph. We use Poincaré type inequality to obtain some new relations between geometric and spectral properties of the combinatorial Laplace operator. Several well known graphs are considered to demonstrate that our results are reasonably sharp. The Plancherel-Polya inequalities allow for application of the frame algo- rithm as a method for reconstruction of Paley-Wiener functions on weighted graphs from a set of samples. The results are illustrated by developing Shannon- type sampling in the case of a line graph. Our work has potential applications to data mining and learning theory on graphs.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Approximation of Besov vectors by Paley-Wiener vectors in Hilbert spaces
We develop an approximation theory in Hilbert spaces that generalizes the classical theory of approximation by entire functions of exponential type. The results advance harmonic analysis on manifolds and graphs, thus facilitating data representation, compression, denoising and visualization. These tasks are of great importance to machine learning, complex data analysis and computer vision.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Cubature formulas and discrete fourier transform on compact manifolds
The goal of the paper is to describe essentially optimal cubature formulas on compact Riemannian manifolds which are exact on spaces of band- limited functions.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Sampling, Filtering and Sparse Approximations on Combinatorial Graphs
In this paper we address sampling and approximation of functions on combinatorial graphs. We develop filtering on graphs by using Schrödinger's group of operators generated by combinatorial Laplace operator. Then we construct a sampling theory by proving Poincare and Plancherel-Polya-type inequalities for functions on graphs. These results lead to a theory of sparse approximations on graphs and have potential applications to filtering, denoising, data dimension reduction, image processing, image compression, computer graphics, visualization and learning theory.
0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv
Band-limited localized Parseval frames and Besov spaces on compact homogeneous manifolds
In the last decade, methods based on various kinds of spherical wavelet bases have found applications in virtually all areas where analysis of spherical data is required, including cosmology, weather prediction, and geodesy. In particular, the so-called needlets (=band-limited Parseval frames) have become an important tool for the analysis of Cosmic Microwave Background (CMB) temperature data. The goal of the present paper is to construct band-limited and highly localized Parseval frames on general compact homogeneous manifolds. Our construction can be considered as an analogue of the well-known phi-transform on Euclidean spaces.
0 citations0 reviewsNo code linkedOpen access