Title:On the numerical stability of Fourier extensions

Abstract:An effective means to approximate an analytic, nonperiodic function on a bounded interval is by using a Fourier series on a larger domain. When constructed appropriately, this so-called Fourier extension is known to converge exponentially fast in the truncation parameter. However, computing a Fourier extension requires solving an ill-conditioned linear system. The purpose of this paper is to show that, despite such ill-conditioning, Fourier extensions are actually numerically stable when implemented in finite arithmetic. Moreover, the convergence rate of such numerical extensions is at least spectral, and sometimes exponential. Thus, for Fourier extensions at least, ill-conditioning of the linear system does not prohibit a good approximation.
In the second part of this paper we consider the problem of computing Fourier extensions from equispaced data. A result of Platte, Trefethen & Kuijlaars states that no method for this problem can be both numerically stable and exponentially convergent. We explain how Fourier extensions relate to this theoretical barrier, and demonstrate that they are particularly well suited for this problem: namely, they obtain high-order (in particular, always spectral) convergence in a numerically stable manner.