Download this article
 Download this article For screen
For printing
Recent Issues
Volume 6, Issue 3
Volume 6, Issue 2
Volume 6, Issue 1
Volume 5, Issue 4
Volume 5, Issue 3
Volume 5, Issue 2
Volume 5, Issue 1
Volume 4, Issue 4
Volume 4, Issue 3
Volume 4, Issue 2
Volume 4, Issue 1
Volume 3, Issue 4
Volume 3, Issue 3
Volume 3, Issue 2
Volume 3, Issue 1
Volume 2, Issue 4
Volume 2, Issue 4
Volume 2, Issue 3
Volume 2, Issue 2
Volume 2, Issue 1
Volume 1, Issue 4
Volume 1, Issue 3
Volume 1, Issue 2
Volume 1, Issue 1
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
 
Subscriptions
 
ISSN 2578-5885 (online)
ISSN 2578-5893 (print)
Author Index
To Appear
 
Other MSP Journals
Generalized prolate spheroidal functions: algorithms and analysis

Philip Greengard

Vol. 6 (2024), No. 3, 789–833
Abstract

Generalized prolate spheroidal functions (GPSFs) arise naturally in the study of bandlimited functions as the eigenfunctions of a certain truncated Fourier transform. In one dimension, the theory of GPSFs (typically referred to as prolate spheroidal wave functions) has a long history and is fairly complete. Furthermore, more recent work has led to the development of numerical algorithms for their computation and use in applications. In this paper we consider the more general problem, extending the one-dimensional analysis and algorithms to the case of arbitrary dimension. Specifically, we introduce algorithms for efficient evaluation of GPSFs and their corresponding eigenvalues, quadrature rules for bandlimited functions, formulae for approximation via GPSF expansion, and various analytical properties of GPSFs. We illustrate the numerical and analytical results with several numerical examples.

Keywords
generalized prolate spheroidal functions, bandlimited function approximation, special functions
Mathematical Subject Classification
Primary: 65D15, 65D20, 65D32
Milestones
Received: 14 October 2023
Revised: 6 May 2024
Accepted: 11 June 2024
Published: 1 October 2024
Authors
Philip Greengard
Columbia University
New York, NY
United States