An O(1) Algorithm for the Numerical Evaluation of the Prolate Spheroidal Wave Functions of Order 0

Xinge Zhang, James Bremer

The standard algorithm for the numerical evaluation of the prolate spheroidal wave function $\mathsf{Ps}{}_n(x;{\gamma }^2)$ of order $0$, bandlimit $\gamma >0$ and characteristic…