A Proof, Based on the Euler Sum Acceleration, of the Recovery of an Exponential (Geometric) Rate of Convergence for the Fourier Series of a Function with Gibbs Phenomenon

DOI10.1007/978-3-642-15337-2_10zbMATH Open1217.65037arXiv1003.5263OpenAlexW1701580692MaRDI QIDQ2998518FDOQ2998518

Authors: John P. Boyd 

Publication date: 18 May 2011

Published in: Lecture Notes in Computational Science and Engineering (Search for Journal in Brave)

Abstract: When a function $f(x)$ is singular at a point $x_s$ on the real axis, its Fourier series, when truncated at the $N$-th term, gives a pointwise error of only $O(1/N)$ over the entire real axis. Such singularities spontaneously arise as "fronts" in meteorology and oceanography and "shocks" in other branches of fluid mechanics. It has been previously shown that it is possible to recover an exponential rate of convegence at all points away from the singularity in the sense that $|f(x)-f_N^{sigma}(x)|simO(exp(-q(x)N))$ where $f_N^{sigma}(x)$ is the result of applying a filter or summability method to the partial sum $f_N(x)$ and $q(x)$ is a proportionality constant that is a function of $d(x)equiv|x-x_s|$, the distance from $x$ to the singularity. Here we give an elementary proof of great generality using conformal mapping in a dummy variable $z$; this is equivalent to applying the Euler acceleration. We show that $q(x)approxlog(cos(d(x)/2))$ for the Euler filter when the Fourier period is $2pi$. More sophisticated filters can increase $q(x)$, but the Euler filter is simplest. We can also correct recently published claims that only a root-exponential rate of convergence can be recovered for filters of compact support such as the Euler acceleration and the Erfc-Log filter.

Full work available at URL: https://arxiv.org/abs/1003.5263

Recommendations

• On the Gibbs phenomenon. I: Recovering exponential accuracy from the Fourier partial sum of a nonperiodic analytic function
• Convergence and Gibbs phenomenon for generalized Fourier series
• On the Gibbs Phenomenon IV: Recovering Exponential Accuracy in a Subinterval from a Gegenbauer Partial Sum of a Piecewise Analytic Function
• scientific article; zbMATH DE number 3969293
• On the Gibbs Phenomenon III: Recovering Exponential Accuracy in a Sub-Interval From a Spectral Partial Sum of a Pecewise Analytic Function
• Convergence of the partial sum of wavelet expansions and Gibbs phenomenon
• On the convergence and the Gibbs phenomenon of multiple Fourier series for functions of bounded harmonic variation
• scientific article; zbMATH DE number 2193345
• Convergence rate estimates for “spherical” partial sums of double Fourier series
• The rate of convergence of Fourier expansions in the plane: a geometric viewpoint

Mathematics Subject Classification ID

Algorithms for approximation of functions (65D15)

Cites Work

• Spectral Methods
• Title not available (Why is that?)
• On the Gibbs Phenomenon and Its Resolution
• Filters, mollifiers and the computation of the Gibbs phenomenon
• Family of spectral filters for discontinuous problems
• Trouble with Gegenbauer reconstruction for defeating Gibbs' phenomenon: Runge phenomenon in the diagonal limit of Gegenbauer polynomial approximations
• Optimal filter and mollifier for piecewise smooth spectral data
• Acceleration of algebraically-converging Fourier series when the coefficients have series in powers of \(1/n\)
• Adaptive mollifiers for high resolution recovery of piecewise smooth data from its spectral information
• Adaptive filters for piecewise smooth spectral data*
• Exponentially accurate Runge-free approximation of non-periodic functions from samples on an evenly spaced grid
• A lag-average generalization of Euler's method for accelerating series

Cited In (7)

• On the Gibbs Phenomenon III: Recovering Exponential Accuracy in a Sub-Interval From a Spectral Partial Sum of a Pecewise Analytic Function
• Finite-amplitude acoustics under the classical theory of particle-laden flows
• Spectral method for solving the nonlinear Thomas-Fermi equation based on exponential functions
• Euler summability method of sequences of fuzzy numbers and a Tauberian theorem
• Correcting Three Errors in Kantorovich & Krylov′s <em>Approximate Methods of Higher Analysis</em>
• Chebyshev-Fourier spectral methods in bipolar coordinates
• Convergent Power Series for Boundary Value Problems and Eigenproblems with Application to Atmospheric and Oceanic Tides

This page was built for publication: A Proof, Based on the Euler Sum Acceleration, of the Recovery of an Exponential (Geometric) Rate of Convergence for the Fourier Series of a Function with Gibbs Phenomenon

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2998518)