On Generalized Gaussian Quadratures for Exponentials and Their Applications

We introduce new families of Gaussian-type quadratures for weighted integrals of exponential functions and consider their applications to integration and interpolation of bandlimited functions.We use a generalization of a representation theorem due to Carathéodory to derive these quadratures. For each positive measure, the quadratures are parameterized by eigenvalues of the Toeplitz matrix constructed from the trigonometric moments of the measure. For a given accuracy ε, selecting an eigenvalue close to ε yields an approximate quadrature with that accuracy. To compute its weights and nodes, we present a new fast algorithm.These new quadratures can be used to approximate and integrate bandlimited functions, such as prolate spheroidal wave functions, and essentially bandlimited functions, such as Bessel functions. We also develop, for a given precision, an interpolating basis for bandlimited functions on an interval.     

A note on the expressive power of deep rectified linear unit networks in high‐dimensional spaces

We investigate the ability of deep deep rectified linear unit (ReLU) networks to approximate multivariate functions. Specially, we establish the approximation error estimate on a class of bandlimited functions; in this case, ReLU networks can overcome the “curse of dimensionality.”     

Landau's necessary density conditions for LCA groups

We derive necessary conditions for sampling and interpolation of bandlimited functions on a locally compact abelian group in line with the classical results of H. Landau for bandlimited functions on Rd. Our conditions are phrased as comparison principles involving a certain canonical lattice.     

A convergence theorem on a kind of band-limited functions with applications

A theorem on the convergence of a particular sequence of bandlimited functions is proved. As its applications, the convergence of a speed up error energy reduction algorithm for extrapolating bandlimited functions in noiseless cases and the convergence of an iterative algorithm to obtain estimations of bandlimited functions in noise cases are derived. Both algorithms are the improved versions of the Papoulis-Gercheberg algorithm.Institute of Systems Science, Academia Sinica     

Chromatic series for functions of slow growth

The theory of chromatic derivatives leads to chromatic series which replace Taylor's series for bandlimited functions. For such functions, these series have a global convergence property not shared by Taylor's series. In this work the theory is extended to bandlimited functions of slow growth. This includes many signals of practical importance such as polynomials, periodic functions and almost periodic functions. This extension also enables us to get improved local convergence results for chromatic series.     

Generalized prolate spheroidal wave functions for offset linear canonical transform in Clifford analysis

Prolate spheroidal wave functions (PSWFs) possess many remarkable properties. They are orthogonal basis of both square integrable space of finite interval and the Paley–Wiener space of bandlimited functions on the real line. No other system of classical orthogonal functions is known to obey this unique property. This raises the question of whether they possess these properties in Clifford analysis. The aim of the article is to answer this question and extend the results to more flexible integral transforms, such as offset linear canonical transform. We also illustrate how to use the generalized Clifford PSWFs (for offset Clifford linear canonical transform) we derive to analyze the energy preservation problems. Clifford PSWFs is new in literature and has some consequences that are now under investigation. Copyright © 2012 John Wiley & Sons, Ltd.     

Bounded mean oscillation and bandlimited interpolation in the presence of noise

We study some problems related to the effect of bounded, additive sample noise in the bandlimited interpolation given by the Whittaker-Shannon-Kotelnikov (WSK) sampling formula. We establish a generalized form of the WSK series that allows us to consider the bandlimited interpolation of any bounded sequence at the zeros of a sine-type function. The main result of the paper is that if the samples in this series consist of independent, uniformly distributed random variables, then the resulting bandlimited interpolation almost surely has a bounded global average. In this context, we also explore the related notion of a bandlimited function with bounded mean oscillation. We prove some properties of such functions, and in particular, we show that they are either bounded or have unbounded samples at any positive sampling rate. We also discuss a few concrete examples of functions that demonstrate these properties.     

The Embedding Theory of Native Spaces

In the theory of radial basis functions, mathematicians use linear combinations of the translates of the radial basis functions as interpolants. The set of these linear combinations is a normed vector space. This space can be completed and become a Hilbert space, called native space, which is of great importance in the last decade. The native space then contains some abstract elements which are not linear combinations of radial basis functions. The meaning of these abstract elements is not fully known. This paper presents some interpretations for the these elements. The native spaces are embedded into some well-known spaces. For example, the Sobolev-space is shown to be a native space. Since many differential equations have solutions in the Sobolev-space, we can therefore approximate the solutions by linear combinations of radial basis functions. Moreover, the famous question of the embedding of the native space into L²(Ω) is also solved by the author.     

Sampling of Operators

Sampling and reconstruction of functions is a fundamental tool in science. We develop an analogous sampling theory for operators whose Kohn-Nirenberg symbols are bandlimited. We prove sampling theorems for in this sense bandlimited operators and show that our results generalize both, the classical sampling theorem, and the fact that a time-invariant operator is fully determined by its impulse response.     

The Embedding Theory of Native Spaces

In the theory of radial basis functions, mathematicians use linear combinations of the translates of the radial basis functions as interpolants. The set of these linear combinations is a normed vector space. This space can be completed and become a Hilbert space, called native space, which is of great importance in the last decade. The native space then contains some abstract elements which are not linear combinations of radial basis functions. The meaning of these abstract elements is not fully known. This paper presents some interpretations for the these elements. The native spaces are embedded into some well-known spaces. For example, the Sobolev-space is shown to be a native space. Since many differential equations have solutions in the Sobolev-space, we can therefore approximate the solutions by linear combinations of radial basis functions. Moreover, the famous question of the embedding of the native space into L²() is also solved by the author.     

Distribution functions of linear combinations of lattice polynomials from the uniform distribution

We give the distribution functions, the expected values, and the moments of linear combinations of lattice polynomials from the uniform distribution. Linear combinations of lattice polynomials, which include weighted sums, linear combinations of order statistics, and lattice polynomials, are actually those continuous functions that reduce to linear functions on each simplex of the standard triangulation of the unit cube. They are mainly used in aggregation theory, combinatorial optimization, and game theory, where they are known as discrete Choquet integrals and Lovász extensions.     

A Modification of Hermite Sampling with a Gaussian Multiplier

The Hermite sampling series is used to approximate bandlimited functions. In this article, we introduce two modifications of Hermite sampling with a Gaussian multiplier to approximate bandlimited and non-bandlimited functions. The convergence rate of those modifications is much higher than the convergence rate of Hermite sampling. Based on complex analysis, we establish some error bounds for approximating different classes of functions by these modifications. Theoretically and numerically, we demonstrate that the approximation by these modifications is highly efficient.     

Paley-Wiener Approximations and Multiscale Approximations in Sobolev and Besov Spaces on Manifolds

An approximation theory by bandlimited functions (≡ Paley-Wiener functions) on Riemannian manifolds of bounded geometry is developed. Based on this theory multiscale approximations to smooth functions in Sobolev and Besov spaces on manifolds are obtained. The results have immediate applications to the filtering, denoising and approximation and compression of functions on manifolds. There exists applications to problems arising in data dimension reduction, image processing, computer graphics, visualization and learning theory.      

Approximations of Set-Valued Functions by Metric Linear Operators

In this paper we introduce new approximation operators for univariate set-valued functions with general compact images in Rⁿ. We adapt linear approximation methods for real-valued functions by replacing linear combinations of numbers with new metric linear combinations of finite sequences of compact sets, thus obtaining "metric analogues" of these operators for set-valued functions. The new metric linear combination extends the binary metric average of Artstein to several sets and admits any real coefficients. Approximation estimates for the metric analogue operators are derived. As examples we study metric Bernstein operators, metric Schoenberg operators, and metric polynomial interpolants.     

Deformation of Gabor systems

We introduce a new notion for the deformation of Gabor systems. Such deformations are in general nonlinear and, in particular, include the standard jitter error and linear deformations of phase space. With this new notion we prove a strong deformation result for Gabor frames and Gabor Riesz sequences that covers the known perturbation and deformation results. Our proof of the deformation theorem requires a new characterization of Gabor frames and Gabor Riesz sequences. It is in the style of Beurling's characterization of sets of sampling for bandlimited functions and extends significantly the known characterization of Gabor frames “without inequalities” from lattices to non-uniform sets.     

Truncation,amplitude, and jitter errors on R for sampling series derivatives

In this paper, we investigate the error analysis of the derivative of the classical sampling theorem of bandlimited functions. We consider truncation, amplitude, and time-jitter errors. Both pointwise and uniform estimates are given. We derive analogues of the results of Piper (1975), Brown (1969), Jagerman (1966) and Li (1998) in a generalized manner. The amplitude and time-jitter errors are studied in the view of the works of Butzer (1983) and Butzer et al. (1988), provided that the bandlimited function satisfies some decay properties.     

System Representations for the Paley–Wiener Space $$\mathcal {PW}_{\pi }^2$$

In this paper we study the approximation of stable linear time-invariant systems for the Paley–Wiener space \(\mathcal {PW}_{\pi }^2\), i.e., the set of bandlimited functions with finite \(L^2\)-norm, by convolution sums. It is possible to use either, the convolution sum where the time variable is in the argument of the bandlimited impulse response, or the convolution sum where the time variable is in the argument of the function, as an approximation process. In addition to the pointwise and uniform convergence behavior, the convergence behavior in the norm of the considered function space, i.e. the \(L^2\)-norm in our case, is important. While it is well-known that both convolution sums converge uniformly on the whole real axis, the \(L^2\)-norm of the second convolution sum can be divergent for certain functions and systems. We show that the there exist an infinite dimensional closed subspace of functions and an infinite dimensional closed subspace of systems, such that for any pair of function and system from these two sets, we have norm divergence.     

Sampling and recovery of multidimensional bandlimited functions via frames

In this paper, we investigate frames for L₂d[−π,π] consisting of exponential functions in connection to oversampling and nonuniform sampling of bandlimited functions. We derive a multidimensional nonuniform oversampling formula for bandlimited functions with a fairly general frequency domain. The stability of said formula under various perturbations in the sampled data is investigated, and a computationally manageable simplification of the main oversampling theorem is given. Also, a generalization of Kadec's 1/4 theorem to higher dimensions is considered. Finally, the developed techniques are used to approximate biorthogonal functions of particular exponential Riesz bases for L₂[−π,π], and a well-known theorem of Levinson is recovered as a corollary.     

Regularity of boundary wavelets

The conventional way of constructing boundary functions for wavelets on a finite interval is by forming linear combinations of boundary-crossing scaling functions. Desirable properties such as regularity (i.e. continuity and approximation order) are easy to derive from corresponding properties of the interior scaling functions. In this article we focus instead on boundary functions defined by recursion relations. We show that the number of boundary functions is uniquely determined, and derive conditions for determining regularity from the recursion coefficients. We show that there are regular boundary functions which are not linear combinations of shifts of the underlying scaling functions.     

Prolate spheroidal wave functions on a disc—Integration and approximation of two-dimensional bandlimited functions

We consider the problem of integrating and approximating 2D bandlimited functions restricted to a disc by using 2D prolate spheroidal wave functions (PSWFs). We derive a numerical scheme for the evaluation of the 2D PSWFs on a disc, which is the basis for the numerical implementation of the presented quadrature and approximation schemes. Next, we derive a quadrature formula for bandlimited functions restricted to a disc and give a bound on the integration error. We apply this quadrature to derive an approximation scheme for such functions. We prove a bound on the approximation error and present numerical results that demonstrate the effectiveness of the quadrature and approximation schemes.