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 geometrically fast in the truncation parameter. Unfortunately, computing a Fourier extension requires solving an ill-conditioned linear system, and hence one might expect such rapid convergence to be destroyed when carrying out computations in finite precision. The purpose of this paper is to show that this is not the case. Specifically, we show that Fourier extensions are actually numerically stable when implemented in finite arithmetic, and achieve a convergence rate that is at least superalgebraic. Thus, in this instance, ill-conditioning of the linear system does not prohibit a good approximation.
In the second part of this paper we consider the issue 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 at least superalgebraic convergence in a numerically stable manner.
Fourier Extension Based on Weighted Generalized Inverse
School of Mathematics and Statistics, Shandong University of Technology(山东理工大学数学与统计学院);Key Laboratory of Deep Petroleum Intelligent Exploration and Development, Institute of Geology and Geophysics, Chinese Academy of Sciences(中国科学院地质与地球物理研究所深地油气勘探开发重点实验室);Department of Mathematics, Faculty of Physics, Lomonosov Moscow State University(莫斯科国立大学物理系数学系)
Plane wave stability of the split-step Fourier method for the nonlinear Schrödinger equation
INRIA(法国国家信息与自动化研究所);ENS Cachan Bretagne(巴黎高等师范学校卡昂布列塔尼分校);École normale supérieure(巴黎高等师范学校);Institut für Mathematik, Technische Universität Berlin(柏林工业大学数学研究所);Mathematisches Institut, Universität Tübingen(蒂宾根大学数学研究所)
Generalized Fourier Series: An N log2(N) extension for aperiodic functions that eliminates Gibbs oscillations
Khalifa University of Science and Technology;Emirates Nuclear Technology Center, Khalifa University of Science and Technology(阿联酋核技术中心,Khalifa University of Science and Technology)
Stability and spectral convergence of Fourier method for nonlinear problems. On the shortcomings of the 2/3 de-aliasing method
University of Paris 7- Denis Diderot(巴黎第七大学);Laboratory Jacques Louis Lions, University of Paris 6(雅克·路易·朗斯实验室,巴黎第六大学);Department of Mathematics Center of Scientific Computation and Mathematical Modeling (CSCAMM) Institute for Physical sciences and Technology (IPST) University of Maryland(马里兰大学科学计算与数学建模中心(CSCAMM)物理科学与技术研究所(IPST)数学系)