The Journal of Fourier Analysis and Applications Volume 9, Issue 6, 2003 High-Frequency Asymptotic Expansions for Certain Prolate Spheroidal Wave Functions Hong Xiao and Vladimir Rokhlin Communicated by Henry J. Landau ABSTRACT. Prolate Spheroidal Wave Functions (PSWFs) are a well-studied subject with ap- plications in signal processing, wave propagation, antenna theory, etc. Originally introduced in the context of separation of variables for certain partial differential equations, PSWFs became an important tool for the analysis of band-limited functions after the famous series of articles by Slepian et al. The popularity of PSWFs seems likely to increase in the near future, as band-limited functions become a numerical (as well as an analytical) tool. The classical theory of PSWFs is based primarily on their connection with Legendre poly- nomials: the coefficients of the Legendre series for a PSWF are the coordinates of an eigenvector of a certain tridiagonal matrix, and the latter becomes diagonally dominant when the order of the function is large compared to the band-limit. This apparatus (historically formulated in terms of three-term recursions, and referred to as the Bouwkamp algorithm) leads to an effective numerical scheme for the evaluation of the PSWFs, and yields a number of analytical properties of PSWFs. When the order of the PSWF is not large compared to the band-limit, the scheme still can be used as a numerical tool (though it becomes less efficient), but does not supply very much analytical information. In this article, we observe that the coefficients of the Hermite expansion of a PSWF also satisfy a three-term recursion; the latter becomes diagonally dominant when the band-limit is large compared to the order of the function (i.e., in the regime where the classical recursion loses its simplicity), and leads to asymptotic (for large band-limits) expressions for the PSWFs, their corresponding eigenvalues, and a number of related quantities. We present several such asymptotic expressions, and illustrate their behavior with numerical examples. Math Subject Classifications. 33E10, 35C20, 42C10, 35S30. Keywords and Phrases. Prolate spheroidal wave functions, asymptotic expansions, band limited functions. Acknowledgments and Notes. The authors were supported in part by DARPA under Grant MDA972-00- 1-0033, and by ONR under Grant N00014-01-0364. c  2003 Birkh¨ auser Boston. All rights reserved ISSN 1069-5869