Zayed
Zayed
net/publication/243066508
CITATIONS READS
39 153
1 author:
Ahmed Zayed
DePaul University
157 PUBLICATIONS 2,942 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
Special issue on Geometrical Wavelet transforms: Theory and Application View project
All content following this page was uploaded by Ahmed Zayed on 27 November 2014.
A GENERALIZATION
OF THE PROLATE SPHEROIDAL WAVE FUNCTIONS
AHMED I. ZAYED
1. Introduction
Orthogonal polynomials and functions are an important tool in studying func-
tion spaces because they provide orthogonal bases for many of these spaces. For
example, the Hermite and Laguerre functions, hn (x) = Hn (x) exp(−x2 /2) and
Lαn (x) = x
α/2
exp(−x/2)Ln (x), n = 0, 1, · · · ; α > −1, are orthogonal bases of
L (−∞, ∞) and L2 (0, ∞), respectively, where Hn (x) and Ln (x) are the Hermite
2
(α,β)
and Laguerre polynomials, while the Jacobi polynomials Pn (x), α, β > −1, are
an orthogonal basis of L2 (−1, 1) with respect to the weight function (1−x)α (1+x)β .
The associated Legendre functions, Pnm (x), and more generally, the spheroidal wave
functions, P sm 2 2
n (x, γ ), are also an orthogonal basis of L (−1, 1).
The prolate spheroidal wave functions, P s0n (x, γ 2 ), which are a special case of
the spheroidal wave functions, possess a very surprising and unique property. They
are an orthogonal basis of both L2 (−1, 1) and a subspace of L2 (−∞, ∞), known
as the Paley-Wiener space of bandlimited functions. They also satisfy a discrete
orthogonality relation.
Received by the editors October 20, 2005 and, in revised form, March 27, 2006.
2000 Mathematics Subject Classification. Primary 33C47, 44A05; Secondary 42C05, 33C45.
Key words and phrases. Prolate and oblate spheroidal wave functions, orthogonal polynomials
and functions, reproducing-kernel Hilbert spaces, bandlimited functions.
2007
c American Mathematical Society
Reverts to public domain 28 years from publication
2193
and
∞
(2.4) ϕn,σ,τ (t)ϕm,σ,τ (t)dt = δm,n .
−∞
They also form an orthogonal basis for L2 (−τ, τ ) and an orthonormal basis for
a subspace of L2 (R), namely, the space of functions Bσ2 that are bandlimited to
(−σ, σ). It should be noted that one may renormalize {ϕn,σ,τ } so that they are
orthonormal on L2 (−τ, τ ) instead of L2 (R), i.e., for some positive constants µn ,
τ ∞
(2.5) ϕn,σ,τ (t)ϕm,σ,τ (t)dt = δm,n and ϕn,σ,τ (t)ϕm,σ,τ (t)dt = µn δm,n .
−τ −∞
It is also known that the prolate spheroidal wave functions, ϕn,σ,τ , are eigen-
functions of the differential operator
d2 ϕn,σ,τ dϕn,σ,τ
(2.6) (τ 2 − t2 ) − 2t − σ 2 t2 ϕn,σ,τ = νn,σ,τ ϕn,σ,τ ,
dt2 dt
where νn,σ,τ are the eigenvalues, while the oblate spheroidal wave functions, ψn,σ,τ ,
are eigenfunctions of the differential operator
d2 ψn,σ,τ dψn,σ,τ
(2.7) (τ 2 − t2 ) − 2t + σ 2 t2 ψn,σ,τ = ν̃n,σ,τ ψn,σ,τ .
dt2 dt
The prolate spheroidal wave functions are also eigenfunctions of two integral equa-
tions, the first of which is
τ
sin σ(t − x)
(2.8) ϕn,σ,τ (x) dx = λn ϕn,σ,τ (t),
−τ π(t − x)
where λn = λn,τ,σ are the eigenvalues, and the second is
τ
(2.9) ϕn,σ,τ (t)e−iσwt/τ dt = γn,σ,τ ϕn,σ,τ (w).
−τ
Because the prolate spheroidal wave functions are bandlimited to (−σ, σ), we have
from (2.1),
∞
sin σ(t − x)
(2.10) ϕn,σ,τ (x) dx = ϕn,σ,τ (t),
−∞ π(t − x)
If the prolate spheroidal wave functions are normalized according to Eq. (2.5), then
Eq. (2.11) becomes
∞
sin σ(t − x) ϕn,σ,τ (t)ϕn,σ,τ (x)
(2.13) = .
π(t − x) n=0
µn
The Fourier transform of the prolate spheroidal wave functions satisfies the re-
lations
∞
(2.14) e−itw ϕn,σ,τ (t)dt = (−i)n 2πτ /(σλn ) ϕn,σ,τ (τ w/σ)χσ (w)
−∞
and
τ
(2.15) e−itw ϕn,σ,τ (t)dt = (i)n 2πτ λn /σ ϕn,σ,τ (τ w/σ),
−τ
Let E be an arbitrary set and F(E) be the linear space of all complex-valued
functions defined on E. Let H be a Hilbert space with inner product , H , and
h : E → H be a vector-valued function from E into H. Consider the linear mapping
L from H into F(E) defined by
(3.2) f (p) = (LF )(p) = F, h(p)H ,
where LF = f, F ∈ H, f ∈ F(E).
Let H̃ and N (L) denote the range and the null space of L. Let M = H N (L),
and denote by PM the orthogonal projection from H into M. It has been shown
that [8, 9] H̃, , H̃ is a Hilbert space that is isometric to (M, , H ) , where
it follows that K(p, q) is positive definite and Hermitian, and hence it is the repro-
ducing kernel of some reproducing-kernel Hilbert space (possibly finite-dimensional
space). In fact, that space is exactly H̃.
We have
(3.5) f H̃ = inf F H ≤ F H ,
F
where the infimum is taken over all F such that LF = f. Moreover, the integral
transform (3.7) is an isometry between L2 (T, dµ) and HK if and only if {h(t, p)}p∈E
is complete in L2 (T, dµ).
v)
∞
Φn (p)Φn (q)
K(p, q) = ;
n=0
µn
vi) in addition, if there exists a sequence of points {pn }∞ n=0 ⊂ E such that
{h(t, pn )} is an orthonormal basis of L2 (T, dµ), then for any f ∈ H̃,
∞
(4.2) f (p) = f (pn )K(p, pn )
n=0
and
∞
Φn (pk )Φn (pm )
(4.3) = δk,m .
n=0
µn
Proof. i) Define
b
(4.4) f (p) = (LF )(p) = F (t)h(t, p)dµ(t), p∈E
a
If {ϕ̃k } is an orthogonal basis of the null space of L, then the set {ϕ̃k , ϕk } is
an orthogonal basis of L2 (T, dµ). But from the assumption that {h(t, p)}p∈E is
complete in L2 (T, dµ), it follows that the null space of L is {0} , and hence the
eigenfunctions {ϕn } are an orthogonal basis of L2 (T, dµ). From now on we shall
normalize them so that ϕm , ϕn H = δm,n , and hence, they form an orthonormal
basis of L2 (T, dµ).
But from (3.7) and the discussion following it, it follows that L also maps H =
L2 (T, dµ) into a vector subspace, H̃, of the space, F(E), of all functions defined on
E. The space H̃, which consists of all functions of the form (3.7), is a reproducing-
kernel Hilbert space with inner product given by (3.3) and a reproducing kernel
given by (3.8).
Let us denote the image of ϕn (t) under L by Φn (p), p ∈ E. Evidently, Φn (p) =
λn ϕn (t) for p ∈ T , and as a result, we may conclude that Φn (p) is an extension of
ϕn (t) from T into E.
have a natural extension for either x or t beyond the original interval of definition
[a, b].
5. Examples
First, we show that the prolate spheroidal wave functions are a special case of
Theorem 4.1.
Example 5.1. First, let us observe that if f ∈ Bσ2 , then f can be written in the
1
form f (t) = −1 eiσxt F (x) dx, for some F ∈ L2 (−1, 1). This may suggest that we
take the function h(x, t) in the theorem to be eiσxt ; however this function does not
satisfy the hypotheses of the theorem. Therefore, we will first take h(x, t) = cos σxt,
and consider the integral operator
1
(K1 F ) (t) = F (x) cos(σxt) dx = f (t),
−1
By comparing (5.2) and (5.3), we conclude that K and L commute; hence, they have
the same eigenfunctions. But from (2.7), we conclude that the oblate spheroidal
wave functions are the eigenfunctions of K.
It is easy to see that the space H̃, , H̃ consists of all functions f (t) of the
form (5.1) and the inner product is given by [7, p. 62]
∞
1
f , gH̃ = f (it)g(it) dt.
2π −∞
The reproducing kernel is given by Kγ (t, η) = sinh γ(t − η)/π(t − η). It follows
that the oblate spheroidal wave functions are orthogonal on (−1, 1) and also on
the imaginary axis. Moreover, they are an orthogonal basis of L2 (−1, 1) and of the
Hilbert space H̃ because the exponential functions are complete.
References
[1] J. Boyd, Approximation of an analytic function on a finite interval by a bandlimited function
and conjectures on properties of prolate spheroidal functions, Appl. Comput. Harmon. Anal.,
Vol. (2003), 168-176. MR2007058 (2004g:41027)
[2] A. Erdelyi, W. Magnus, F. Oberhettinger, F. Tricomi, Higher Transcendental Functions,Vol.
III, Bateman Manuscript, McGraw-Hill, New York (1955). MR0066496 (16:586c)
[3] C. Flammer, Spheroidal Wave Functions, Stanford University Press, California (1957).
MR0089520 (19:689a)
[4] K. Khare and N. George, Sampling theory approach to prolate spheroidal wavefunctions, J.
Phys. Ser. A, Vol. 36(2003), 10011-10021. MR2024509 (2004m:33029)
[5] H. Landau and H. O. Pollak, Prolate spheroidal wave functions, Fourier analysis and
uncertainty-III, Bell Syst. Tech. J. Vol. 41 (1962), pp. 1295 - 1336. MR0147686 (26:5200)
[6] H. Landau and H. O. Pollak, Prolate spheroidal wave functions, Fourier analysis and
uncertainty-II, Bell Syst. Tech. J. Vol. 40 (1961), pp. 65 - 84. MR0140733 (25:4147)
[7] S. Saitoh, Integral Transforms, Reproducing Kernels and Their Applications, Pitman Re-
search Notes in Math., Vol. 369 (1997), Addison Wesley Longman, United Kingdom.
MR1478165 (98k:46041)
[8] S. Saitoh, The Theory of Reproducing Kernels and Its Applications, Pitman Research Notes
in Math., Vol. 189 (1988), Longman Scientific & Technical, United Kingdom. MR0983117
(90f:46045)
[9] S. Saitoh, Hilbert spaces induced by Hilbert space valued functions, Proc. Amer. Math.
Soc., Vol. 89 (1983), pp. 74 -78. MR0706514 (84h:44001)
[10] D. Slepian, Some comments on Fourier analysis, uncertainty and modeling, SIAM Rev., Vol.
25, (1983), pp. 379 - 393. MR0710468 (84i:94016)
[11] D. Slepian, Prolate spheroidal wave functions, Fourier analysis and uncertainty-IV: Exten-
sions to many dimensions; Generalized prolate spheroidal functions , Bell Syst. Tech. J.
Vol. 43 (1964), pp. 3009 -3058. MR0181766 (31:5993)
[12] D. Slepian and H. O. Pollak, Prolate spheroidal wave functions, Fourier analysis and
uncertainty-I, Bell Syst. Tech. J. Vol. 40 (1961), pp. 43 -64. MR0140732 (25:4146)
[13] H. Volkmer, Spheroidal Wave Functions, in Handbook of Mathematical Functions, Nat.
Bureau of Stds., Applied Math. Series 2004.
[14] G. Walter, Differential operators which commute with characteristic functions with ap-
plications to a lucky accident, J. Complex Variables, Vol. 18 (1992), 7-12. MR1157019
(93a:34101)
[15] G. Walter and X. Shen, Wavelets based on prolate spheroidal wave functions, J. Fourier
Anal. Appls., Vol. 10 (2004), 1-26. MR2045522 (2005c:42041)
[16] G. Walter and X. Shen, Sampling with prolate spheroidal wave functions, J. Sampl. Theory:
Signal & Image Process., Vol. 2 (2003), 25-52. MR2002855 (2004k:42064)
[17] H. Xiao, V. Rokhlin, and N. Yarvin, Prolate spheroidal wavefunctions, quadrature and
interpolation, J. Inverse Problems, Vol. 17 (2001), 805-838. MR1861483 (2002h:41049)
[18] A. I. Zayed, Advances in Shannon’s Sampling Theory, CRC Press, Boca Raton, Fl (1993).
MR1270907 (95f:94008)