Compactly supported reproducing kernels for $L^2$-based Sobolev spaces and Hankel-Schoenberg transforms
Yong-Kum Cho

TL;DR
The paper introduces three classes of compactly supported functions that serve as reproducing kernels for Sobolev spaces of any order, using novel oscillatory integral transforms involving Fourier and Hankel transforms.
Contribution
It presents a new method for constructing reproducing kernels for Sobolev spaces using oscillatory integral transforms with Fourier and Hankel transforms.
Findings
Three classes of compactly supported reproducing kernels are constructed.
The method applies to Sobolev spaces of arbitrary order greater than d/2.
The approach involves innovative oscillatory integral transforms combining Fourier and Hankel transforms.
Abstract
We exhibit three classes of compactly supported functions which provide reproducing kernels for the Sobolev spaces of arbitrary order Our method of construction is based on a new class of oscillatory integral transforms that incorporate radial Fourier transforms and Hankel transforms.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsSeismic Imaging and Inversion Techniques · Numerical methods in engineering · Advanced Numerical Analysis Techniques
Compactly supported reproducing kernels
for -based Sobolev spaces
and Hankel-Schoenberg transforms
Yong-Kum Cho 111This research was supported by National Research Foundation of Korea Grant funded by the Korean Government (# 20160925). Department of Mathematics, College of Natural Sciences, Chung-Ang University, 84 Heukseok-Ro, Dongjak-Gu, Seoul 156-756, Korea (e-mail: [email protected])
-
Abstract. We exhibit three classes of compactly supported functions which provide reproducing kernels for the Sobolev spaces of arbitrary order Our method of construction is based on a new class of oscillatory integral transforms that incorporate radial Fourier transforms and Hankel transforms.
-
Keywords. Askey’s class, Bessel function, Bessel potential kernel, binomial density, Fourier transform, generalized hypergeometric function, Hankel-Schoenberg transform, Hilbert space, positive definite, reproducing kernel, Sobolev space, Wendland’s function.
-
2010 Mathematics Subject Classification: 33C10, 41A05, 42B10, 60E10.
1 Introduction
In this paper we shall deal with the problem of constructing compactly supported radial functions on such that the symmetric kernels could serve as reproducing kernels for Sobolev spaces under appropriate inner products. Due to advantageous aspects in practical applications, the problem has become an important issue in various fields of Mathematics including the theory of interpolations, spatial statistics and machine learning.
In their pioneering work [3], N. Aronszajn and K. T. Smith introduced the Sobolev space of order as the space of Bessel potentials defined by convolutions where and
[TABLE]
As usual, denotes the Euclidean norm for each and stands for the modified Bessel function of order
Often referred to as Matérn functions (see e.g. [12]), the Bessel potential kernels are are integrable with the Fourier transforms
[TABLE]
As a consequence, the Sobolev space of order may be identified with
[TABLE]
which becomes a Hilbert space under the inner product
[TABLE]
In the case N. Aronszajn and K. T. Smith noticed further that continuously and is a reproducing kernel Hilbert space with kernel , that is, for every
[TABLE]
(we also refer to A. P. Calerón [6] and the appendix for a brief additional description of the Bessel potential kernels ).
In connection with the problem of our consideration, there is a standard framework on reproducing kernel Hilbert spaces of functions on which resembles the structure of Sobolev spaces and reads as follows. For a given real-valued positive definite function if we define
[TABLE]
then becomes a Hilbert space with a reproducing kernel (see [16], [24] and also [2] for more general properties).
On account of this framework, we shall focus on constructing compactly supported radial functions which are positive definite and subject to the Fourier transform estimates
[TABLE]
for some and for some positive constants
An initiative construction had been started by H. Wendland ([23], [24]) who introduced a family of polynomials on defined by
[TABLE]
for and zero otherwise, where is a positive integer and is a constant, and proved is a reproducing kernel for the Sobolev space and so is for if
In an attempt to cover the missing cases, R. Schaback ([17]) introduced a family of non-polynomial functions defined by
[TABLE]
for and zero otherwise, where is a nonnegative integer, and proved is a reproducing kernel for if is even (see S. Hubbert [14] for computational aspects).
In order to deal with fractional orders, A. Chernih and S. Hubbert ([7]) further generalized Wendland’s functions in the form
[TABLE]
for and zero otherwise, where and is a constant, and proved that is a reproducing kernel for
Our primary aim in the present paper is to obtain a family of compactly supported radial functions which provide reproducing kernels for the Sobolev spaces of any order in a unified manner and thereby cover all of the missing cases left open in this subject.
The method of our construction will be based on a new class of oscillatory integral transforms, to be called Hankel-Schoenberg transforms hereafter, which incorporate Fourier transforms of radial functions and classical Hankel transforms. Apparently useful in any situation where Fourier transforms of radial functions are involved, our secondary purpose is to bring Hankel-Schoenberg transforms to attention and establish their basic properties.
In consideration of Euler’s binomial densities as possible candidates, we shall begin with evaluating their Hankel-Schoenberg transforms in terms of generalized hypergeometric functions whose asymptotic behaviors are well investigated, e.g., by Y. L. Luke [15]. We then select those binomial densities whose Hankel-Schoenberg transforms are strictly positive by the criteria of J. Fields and M. Ismail [9] and apply a continuous version of dimension walks to obtain the desired classes of functions.
As it will be presented in detail, we shall exhibit three different classes of compactly supported functions which provide reproducing kernels for the Sobolev spaces of order
[TABLE]
separately. One of these classes include the compactly supported functions of Wendland, Schaback, Chernih and Hubbert as special instances.
A distinctive feature of our construction is that the Fourier transform is explicit, which enables us to specify the inner product about which the reproducing property holds. As an illustration, it will be shown that the function has the Fourier transform
[TABLE]
which is strictly positive and behaves like the Cauchy-Poisson kernel, and is a reproducing kernel for under the inner product
[TABLE]
Notation.
We shall use the following notation in what follows.
- •
The Euler beta function will be denoted by
[TABLE]
- •
The generalized hypergeometric functions will be denoted by
[TABLE]
in which if and for any real number .
- •
The positive part of will be denoted by
- •
We shall write for for two real-valued functions defined on to indicate there exist positive constants such that for all
2 Positive definite functions
We recall that a function on is said to be positive semi-definite if
[TABLE]
for any choice of and If equality holds only when is said to be positive definite.
A well-known theorem of S. Bochner states that a continuous function is positive semi-definite if and only if it is the Fourier transform of some finite nonnegative Borel measure on . If the carrier of contains an open set, then is positive definite. In particular, the Fourier transform of a nonnegative function is positive definite if the essential support of contains an open set (see [24]) 222The carrier of a nonnegative Borel measure on is defined to be
If is absolutely continuous with respect to Lebesgue measure, with a nonnegative then the carrier of equals to the essential support of , the complement of the largest open subset of on which almost everywhere.
A univariate function on is said to be positive semi-definite or positive definite on if the radial extension is positive semi-definite or positive definite in the above sense. To state sufficient or necessary conditions in terms of Fourier transforms, we shall introduce the following kernels, more extensive than being needed, which will serve as the kernels of Hankel-Schoenberg transforms to be studied later.
Definition 2.1**.**
For define by
[TABLE]
where denotes the Bessel function of the first kind of order .
In the special case with a positive integer, arises on consideration of the Fourier transform of the area measure on the unit sphere of the Euclidean space in the form
[TABLE]
An immediate consequence is that if is integrable and radial with for some univariate function on , then its Fourier transform is easily evaluated as
[TABLE]
Since it is simple to find by definition, this formula continues to hold true for if we interpret
In summary, we have the following which are substantially due to I. J. Schoenberg [19] (see also [10], [11], [20], [24]).
Proposition 2.1**.**
For put
[TABLE]
- (i)
If then the Fourier transform of is given by
[TABLE]
- (ii)
If is nonnegative and the essential support of contains an open interval, then is positive definite on .
Proof.
Part (i) is what we have mentioned as above. Concerning part (ii), if the essential support of a nonnegative function contains an open interval, say, then the essential support of contains the open annulus and the assertion follows. ∎
Remark 2.1*.*
The integral defined in the statement is often called the -dimensional radial Fourier transform and formally denoted as
[TABLE]
As the kernel will be shown to be uniformly bounded, the integral makes sense on the class of finite Borel measures on . Indeed, Schoenberg’s original theorem states that a continuous function on is positive semi-definite on if and only if
[TABLE]
for some finite nonnegative Borel measure on .
3 Hankel-Schoenberg transforms
As it is classical (see [22] for instance), the Hankel transforms of a function refer to the integrals of type
[TABLE]
As a generalization of both Fourier transforms of radial functions and Hankel transforms, we shall consider the following integral transforms.
Definition 3.1**.**
The Hankel-Schoenberg transform of order of a Lebesgue measurable function on is defined to be
[TABLE]
whenever the integral on the right side converges.
The definition indeed makes sense under various conditions on . For this matter, we shall begin with investigating the kernels.
3.1 Kernels
In many aspects, each is similar in nature to the cardinal sine function
[TABLE]
which coincides with the special case To be more specific, we list the following properties of ’s which are deducible from the theory of Bessel functions in a straightforward manner (see [1], [8], [22]).
- (P1)
Each is of class , even and uniformly bounded by The kernels satisfy the Bessel-type differential equations
[TABLE]
as well as the Lommel-type recurrence relations
[TABLE]
- (P2)
An asymptotic formula due to Hankel states that as
[TABLE]
- (P3)
is oscillatory with an infinity of simple zeros. Arranging the positive zeros of in the ascending order can be represented as the infinite product
[TABLE]
- (P4)
Due to Liouville, is expressible in finite terms by algebraic and trigonometric functions if and only if is an odd integer. Indeed,
[TABLE]
and recurrence formula ((P1)) may be used to express , with an integer, in finite terms by elementary functions. For example,
[TABLE]
- (P5)
For Poisson’s integral reads
[TABLE]
Owing to the boundedness and asymptotic behavior of described as in (P1), (P2), it is evident that the Hankel-Schoenberg transform of order is well defined on the class or
3.2 Inversion formula
The Hankel-Watson inversion theorem ([22]) states that if and is integrable on , then
[TABLE]
at every such that is of bounded variation in a neighborhood of .
As it is straightforward to express Hankel-Schoenberg transforms in terms of Hankel transforms, an obvious modification yields the following.
Proposition 3.1**.**
(Inversion)* For assume that*
[TABLE]
Then the following holds for every at which is continuous:
[TABLE]
Remark 3.1*.*
In the case this formula may be considered as an alternative of the Fourier inversion theorem for radial functions. Useful to the present circumstance is the inversion of
[TABLE]
3.3 Order walks
As the radial Fourier transforms of different dimensions are known to be interrelated by certain dimension walk transforms, the Hankel-Schoenberg transforms of different orders turn out to be related with each other.
Lemma 3.1**.**
For and we have
[TABLE]
where is the probability density on defined by
[TABLE]
Proof.
An elementary computation shows
[TABLE]
and integrating termwise yields
[TABLE]
∎
Hankel-Schoenberg transforms of different orders are interrelated in the following way, which reveals how Hankel-Schoenberg transforms generalize radial Fourier transforms defined in (2.1).
Theorem 3.1**.**
Let be a positive integer and
- (i)
For each we have
[TABLE]
- (ii)
If then for each
[TABLE]
Moreover, with
[TABLE]
Proof.
The special choices of in Lemma 3.1 gives part (i) upon noticing
[TABLE]
As for part (ii), we first notice
[TABLE]
whence and the last estimate follows. The stated formula is a simple consequence of part (i) on interchanging the order of integrations, which is legitimate due to Fubini’s theorem. ∎
Remark 3.2*.*
If part (i) reduces to Poisson’s integral (P5). The so-called descending-dimension walks of radial Fourier transforms are special instances of this theorem. In fact, if we take with positive integers, and write for simplicity, then the formula of part (ii) applied to the function yields
[TABLE]
In the notation of (2.1), it reads
[TABLE]
which expresses the -dimensional radial Fourier transform of as -dimensional radial Fourier transform of . We refer to [17], [18] and [24] for more detailed results on dimension walks.
4 Hankel-Schoenberg transforms of binomial densities and asymptotic properties
As the first step of our construction, we shall consider all possible binomial densities and evaluate their Hankel-Schoenberg transforms.
Lemma 4.1**.**
Let and For each
[TABLE]
where is the probability density on defined by
[TABLE]
Proof.
By applying Legendre’s duplication formula for the gamma function repeatedly, it is elementary to compute
[TABLE]
for and integrating termwise yields the stated result. ∎
After reducing the generalized hypergeometric functions of Lemma 4.1 to the ones of type , we shall investigate their asymptotic properties for which our analysis will be based on the following lemma which has been studied by many authors including R. Askey and H. Pollard [5], J. Steinig [21] and culminated in the present form by J. Fields and M. Ismail [9].
Lemma 4.2**.**
For put
[TABLE]
- (i)
If it is identical to the function
- (ii)
If then as
[TABLE]
- (iii)
If either or then
[TABLE]
In particular, for every
5 Askey’s class for
In the special case the Bessel potential kernel , which gives a reproducing kernel for under the usual inner product, coincides with the exponential of and its Fourier transform is nothing but the Cauchy-Poisson kernel (see appendix). To be precise, we have
[TABLE]
A large class of compactly supported functions, often referred to as Askey’s class ([4], [13], [24]), turn out to be also available as reproducing kernels under suitable inner products in this case.
Theorem 5.1**.**
For a positive integer , assume that satisfies if and if Define
[TABLE]
- (i)
* is positive definite on with*
[TABLE]
- (ii)
* for each and*
[TABLE]
as Moreover, for
- (iii)
* and*
[TABLE]
As a consequence, the function is positive definite on .
Proof.
The integral representation of part (i) corresponds to the special case of Lemma 4.1 with for which we replace by . The positive definiteness of is an immediate consequence of Proposition 2.1.
As to part (ii), while the uniform bound is a consequence of (P1), the rest follow from Lemma 4.2 upon expressing
[TABLE]
As to part (iii), the property is obvious. For the stated integral representation follows by inverting the formula of part (i) in accordance with Proposition 3.1, particularly with (3.5). By continuity, it continues to hold true for Finally, the positive definiteness follows again from Proposition 2.1. ∎
On consideration of radial extensions, we obtain the following in which
[TABLE]
Corollary 5.1**.**
For if and if put
[TABLE]
Then each is continuous and positive definite with
[TABLE]
As a consequence, is a reproducing kernel for the Sobolev space with respect to the inner product defined by
[TABLE]
Remark 5.1*.*
If we put for simplicity, then the inversion formula of part (iii) in Theorem 5.1 shows
[TABLE]
Thus is an example of band-limited functions, the class of functions whose Fourier transforms are compactly supported.
In the odd dimensional case, is expressible in terms of algebraic and trigonometric functions if happens to be an integer. As illustrations, we present the following examples:
- (a)
In the case the formula of part (i) in Theorem 5.1 reduces to
[TABLE]
With the choice of minimal and we have
[TABLE]
in which each formula must be understood as the limiting value at .
- (b)
In the case the formula of part (i) in Theorem 5.1 reduces to
[TABLE]
With the choice of minimal we have
[TABLE]
with the same interpretation at as above.
6 Compactly supported reproducing kernels for
with
Due to an obvious cancellation effect, the generalized hypergeometric function of Lemma 4.1 in the special case reduces to
[TABLE]
Expressing in the form of -function defined in Lemma 4.2, it is simple to find that this function is strictly positive if The choice of minimal value leads to
[TABLE]
Rearranging parameters and representing the last Hankel-Schoenberg transforms in terms of radial Fourier transforms, that is, those integrals with kernels , we are led to the following class of functions.
Definition 6.1**.**
For a positive integer and define
[TABLE]
for and zero otherwise.
Lemma 6.1**.**
For a positive integer and the integral in the definition of converges and the following properties hold:
- (i)
* is continuous, strictly decreasing on and *
- (ii)
* on *
- (iii)
If then
- (iv)
If then for
[TABLE]
Proof.
For as the function is dominated by
[TABLE]
the convergence of the defining integral is obvious. Under the transformation we may write
[TABLE]
In the case if we observe
[TABLE]
for and for each fixed it is simple to infer that converges uniformly on with and hence is well defined. Bounding in this way, we also deduce part (ii) plainly.
As the convergence is ensured, part (i) can be verified easily. Part (iii) is trivial and part (iv) is a simple consequence of integrating by parts. ∎
Remark 6.1*.*
Noteworthy are the following special instances of part (iv).
- (a)
In the case coincides with Wendland’s function , defined in (1), in the odd dimensions.
- (b)
In the case with a nonnegative integer, coincides with Schaback’s function , defined in (1.4), in every dimension. Likewise, if coincides with the function of Chernih and Hubbert, defined in (1.5), in every dimension.
In the statement below, we shall denote
[TABLE]
Theorem 6.1**.**
For a positive integer and define
[TABLE]
- (i)
* is positive definite on with*
[TABLE]
- (ii)
* for each and as *
[TABLE]
Moreover, for
- (iii)
* and*
[TABLE]
As a consequence, is positive definite on .
Proof.
If we set in the representation (6), we obtain
[TABLE]
where the latter follows by the order-walk transform of Theorem 3.1 and
[TABLE]
Simplifying with the aid of Legendre’s duplication formula for the gamma function, it is elementary to see The positive definiteness of is an immediate consequence of Proposition 2.1 and part (i) is proved.
In view of the identification
[TABLE]
part (ii) is a consequence of Lemma 4.2 and Lemma 6.1.
As to part (iii), that is obvious. For the stated representation follows by inverting the formula of part (i) in accordance with (3.5). By continuity, it continues to hold true for Finally, the positive definiteness follows again from Proposition 2.1. ∎
As an immediate corollary, we obtain what we aim to accomplish. To simplify notation, we shall write
[TABLE]
Corollary 6.1**.**
For let Then is continuous and positive definite with
[TABLE]
As a consequence, is a reproducing kernel for the Sobolev space with respect to the inner product defined by
[TABLE]
Remark 6.2*.*
In the special case A. Chernih and S. Hubbert also obtained the Fourier transform (Theorem 2.1, [7]), but the authors did not give the integral representation formula nor the inversion formula as stated in the first equation of part (ii), part (iii) of Theorem 6.1, respectively. We supplement a few computational aspects as follows.
- (a)
In some special instances, it is possible to evaluate in closed forms as the following list shows.
[TABLE]
- (b)
In the case when is an integer, one may use the representation formula of part (i), Theorem 6.1, to express in a closed form involving algebraic and trigonometric functions. To illustrate, let us take
[TABLE]
We evaluate
[TABLE]
We should point out this closed form is consistent with the asymptotic formula stated in part (ii) of Theorem 6.1 which reads
[TABLE]
7 A smoother family of compactly supported reproducing kernels
Due to the restriction there are missing cases in the preceding results, namely, the cases for the one-dimensional Sobolev spaces Although the particular instance is covered in Corollary 5.1, the case is still left out.
The purpose of this section is to provide compactly supported reproducing kernels in such missing cases. As a matter of fact, we shall construct another class of compactly supported reproducing kernels which suit to the Sobolev spaces of any order without any restriction.
The key idea is to exploit the lemma of J. Fields and M. Ismail, Lemma 4.2, in such a way that the strict positivity of the generalized hypergeometric function of (6) is assured in the range Choosing the minimal and setting it reduces to
[TABLE]
which is strictly positive for any
For an application of order-walk transformation yields
[TABLE]
in which stands for the function supported in and defined by
[TABLE]
for Normalizing the constant, we introduce
Definition 7.1**.**
For a positive integer and define
[TABLE]
for and zero otherwise.
Being of similar nature with , we deduce its basic properties in the same way as stated and proved in Lemma 6.1.
Lemma 7.1**.**
For a positive integer and the integral in the definition of converges and the following properties hold:
- (i)
* is continuous, strictly decreasing on and *
- (ii)
* on *
- (iii)
If then
- (iv)
If then for
[TABLE]
Combining (7), (7.2) in terms of , we obtain the following analog of Theorem 6.1 without difficulty in which we write
[TABLE]
Theorem 7.1**.**
For a positive integer and define
[TABLE]
- (i)
* is positive definite on with*
[TABLE]
- (ii)
* for each and as *
[TABLE]
Moreover, for
- (iii)
* and*
[TABLE]
As a consequence, is positive definite on .
As an immediate corollary, we obtain the following in which
[TABLE]
Corollary 7.1**.**
For let Then is continuous and positive definite with
[TABLE]
As a consequence, is a reproducing kernel for the Sobolev space with respect to the inner product defined by
[TABLE]
Remark 7.1*.*
In view of parts (ii), (iii) of Lemma 6.1, it is evident that is much smoother than is, if both parameters are fixed. A possible disadvantage in practical applications, however, is that involves higher algebraic powers than does.
- (a)
As illustrations, we have the following evaluations:
[TABLE]
- (b)
As before, one may use the representation formula of part (i), Theorem 7.1, to express in a closed form involving algebraic and trigonometric functions in some instances. To illustrate, let us take
[TABLE]
In this special case, we evaluate
[TABLE]
which is consistent with the asymptotic formula
[TABLE]
8 Appendix: Bessel potential kernels
In addition to the Fourier transform formulas, the Bessel potential kernels (or Matérn functions) possess a number of important properties and arise in many areas of Mathematics with various disguises. As we are concerned with constructing possible replacements of Bessel potential kernels in the subject of reproducing kernels for Sobolev spaces, it may be instructive to recall some of their very basic properties (see [1], [22]).
- (a)
Each is smooth away from the origin and subject to the asymptotic behavior, modulo multiplicative constants, described as follows:
[TABLE]
- (b)
Due to Schläfli’s integral representations,
[TABLE]
which is valid for and it is easy to see
[TABLE]
- (c)
More generally, if is a nonnegative integer, then
[TABLE]
which can be deduced easily from Schläfli’s integrals.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] M. Abramowitz and I. A. Stegun (editors), Handbook of Mathematical Functions , National Bureau of Standards, Appl. Math. Series 55 (1964)
- 2[2] N. Aronszajn, Theory of reproducing kernels , Trans. Amer. Math. Soc. 68, pp. 337–404 (1950)
- 3[3] N. Aronszajn and K. T. Smith, Theory of Bessel potentials. Part I , Ann. Inst. Fourier, Grenoble, 11, pp. 385–475 (1961)
- 4[4] R. Askey, Radial characteristic functions , Technical Report No. 1262, University of Wisconsin, Madison (1973)
- 5[5] R. Askey and H. Pollard, Some absolutely monotonic and completely monotone functions , SIAM J. Math. Anal. 5, pp. 58–63 (1975)
- 6[6] A. P. Calderón, Lebesgue spaces of differentiable functions and distributions , Proc. Sympos. Pure Math., Vol. IV, Amer. Math. Soc., Providence, R. I. (1961)
- 7[7] A. Chernih and S. Hubbert, Closed from representations and properties of the generalised Wendland functions , J. Approx. Theory 177, pp. 17–33 (2014)
- 8[8] A. Erdélyi (editor), Tables of Integral Transforms (Volume II) , Higher transcendental Functions (Volume II) , Bateman Manuscript Project, California Institute of Technology, Mc Graw-Hill (1953-54)
