BZPEERReading, trust and collaboration for researchDiscover
Workspaces
Network
Opportunities
Account
Researcher profile
Isaac Z. Pesenson contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Identity and collaboration
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Claim this author entity first to unlock direct invitations.
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
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.
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.
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.
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.
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)$.
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.
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.
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.
Bernstein-Nikolskii inequalities and Riesz interpolation formula are established for eigenfunctions of Laplace operators and polynomials on compact homogeneous 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.
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.
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.
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.
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.
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 $σ$.
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.
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.
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.
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.
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.
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.