Mathematical Methods Handbook

Fourier series

Definition and convergence theory of Fourier series.

In this chapter 6

Tick a unit to add it to your PDF basket.

  1. Fourier series and their convergence

Fourier series and their convergence

6

Definition

Fourier series

Adapted

Defines the Fourier coefficients and Fourier series of an integrable function on an interval of any length, in both the complex-exponential and the real sine-cosine form, shows that the trigonometric system is orthogonal and that the coefficients of a uniformly convergent trigonometric series are forced to be these integrals, and sets up the even and odd extensions that turn a function given on half an interval into a cosine or sine half-range series.

Prerequisites: Inner products and norms

Definition(Fourier coefficients and Fourier series)AdaptedAdapted from Stein & Shakarchi (2003), Ch. 2, §1.1, pp. 34–35; Stakgold & Holst (2011), §2.3, eqs. (2.3.1)–(2.3.4) and (2.3.7)–(2.3.8), pp. 127–129, and Change of Scale, p. 137; Arfken, Weber & Harris (2013), §19.1, eqs. (19.1)–(19.6), pp. 935–936, and eqs. (19.10)–(19.12), pp. 939–940; Riley, Hobson & Bence (2006), §12.2, eqs. (12.4)–(12.6), pp. 417–418, and §12.7, eqs. (12.9)–(12.11), pp. 424–425

Fix a period L>0L>0 and a base point a∈Ra\in\mathbb{R}, and let ff be integrable on I=[a,a+L]I=[a,a+L], meaning ∫I∣f∣<∞\int_{I}\lvert f\rvert<\infty. The nnth Fourier coefficient of ff is the number

f^(n)  =  1L∫aa+Lf(x) e−2πinx/L dx,n∈Z,\hat f(n) \;=\; \frac{1}{L}\int_{a}^{a+L} f(x)\,\mathrm{e}^{-2\pi \mathrm{i} n x/L}\,\mathrm{d}x , \qquad n\in\mathbb{Z},

and the Fourier series of ff is the expression

∑n=−∞∞f^(n) e2πinx/L.\sum_{n=-\infty}^{\infty}\hat f(n)\,\mathrm{e}^{2\pi \mathrm{i} n x/L}.

Writing f∼∑nf^(n)e2πinx/Lf\sim\sum_n \hat f(n)\mathrm{e}^{2\pi\mathrm{i}nx/L} is shorthand for "the displayed series is the one built from ff by the formula above"; the symbol ∼\sim carries no claim about convergence, and none is made here. Following Stein and Shakarchi we always read convergence as the limit of the symmetric partial sums

SN(f)(x)  =  ∑n=−NNf^(n) e2πinx/L,N∈N,S_N(f)(x) \;=\; \sum_{n=-N}^{N}\hat f(n)\,\mathrm{e}^{2\pi \mathrm{i} n x/L}, \qquad N\in\mathbb{N},

each of which is a trigonometric polynomial of degree NN. A general trigonometric series is any ∑ncne2πinx/L\sum_n c_n \mathrm{e}^{2\pi\mathrm{i}nx/L} with cn∈Cc_n\in\mathbb{C}; its coefficients need not be the Fourier coefficients of anything.

Since every e2πinx/L\mathrm{e}^{2\pi\mathrm{i}nx/L} has period LL, so does the series. Hence the natural home of the definition is a function of period LL on the whole line, or equivalently a function on a circle of circumference LL; a function given only on II is extended to the line by f(x+L)=f(x)f(x+L)=f(x), which is what the series will represent. The coefficients do not depend on the base point aa: see part 1 of the statement below.

The real form. It is often convenient to write the period as L=2lL=2l and use the interval (−l,l)(-l,l). Then the series above can be rearranged into the real sine-cosine form

a02+∑n=1∞(ancos⁡nπxl+bnsin⁡nπxl),an=1l∫−llf(x)cos⁡nπxl dx,n=0,1,2,…bn=1l∫−llf(x)sin⁡nπxl dx,n=1,2,…\frac{a_0}{2}+\sum_{n=1}^{\infty}\left(a_n\cos\frac{n\pi x}{l}+b_n\sin\frac{n\pi x}{l}\right), \qquad \begin{aligned} a_n &= \frac{1}{l}\int_{-l}^{l} f(x)\cos\frac{n\pi x}{l}\,\mathrm{d}x, &&n=0,1,2,\dots\\ b_n &= \frac{1}{l}\int_{-l}^{l} f(x)\sin\frac{n\pi x}{l}\,\mathrm{d}x, &&n=1,2,\dots \end{aligned}

The constant term is written a0/2a_0/2 rather than a0a_0 precisely so that one formula gives every ana_n, including n=0n=0; this is the normalisation of Arfken, Weber and Harris and of Riley, Hobson and Bence. The two sets of coefficients are related by

an=f^(n)+f^(−n),bn=i(f^(n)−f^(−n)),f^(±n)=12(an∓ibn)(n≥1),a_n = \hat f(n)+\hat f(-n), \qquad b_n = \mathrm{i}\bigl(\hat f(n)-\hat f(-n)\bigr), \qquad \hat f(\pm n) = \tfrac12\bigl(a_n \mp \mathrm{i}b_n\bigr) \quad (n\ge1),

with a0=2f^(0)a_0=2\hat f(0). In particular f^(0)=a0/2\hat f(0)=a_0/2 is the mean value of ff over one period. If ff is real-valued then f^(−n)=f^(n)‾\hat f(-n)=\overline{\hat f(n)} for every nn, equivalently all ana_n and bnb_n are real. The reverse implication is weaker than it looks and must be stated carefully: if f^(−n)=f^(n)‾\hat f(-n)=\overline{\hat f(n)} for every nn, then the function f−f‾f-\overline f has every Fourier coefficient zero, and by Stein and Shakarchi's Theorem 2.1 (quoted in the remark below) it therefore vanishes at every point where it is continuous. So all one may conclude is that ff is real at each of its points of continuity; it may be non-real on a set of measure zero, and no statement about the coefficients can exclude that.

Conventions differ, and the differences are only bookkeeping. Stein and Shakarchi put the 2π2\pi in the exponent and work with e2πinx/L\mathrm{e}^{2\pi\mathrm{i}nx/L} on an interval of length LL; Stakgold and Holst, Arfken, Weber and Harris, and most physics texts take L=2πL=2\pi and write einx\mathrm{e}^{\mathrm{i}nx}, rescaling at the end; Riley, Hobson and Bence keep a general period LL in the real form, so their cosine is cos⁡(2πnx/L)\cos(2\pi n x/L) where ours, with L=2lL=2l, is cos⁡(nπx/l)\cos(n\pi x/l) — the same function. Strauss writes the full series on (−l,l)(-l,l) exactly as above. We use LL for the period throughout and set L=2lL=2l whenever the real form is in play, so that ll is the half-period, and we flag any departure.

Definition(Even and odd extensions; half-range series)AdaptedAdapted from Strauss (2008), §5.2, eqs. (6)–(7) and the identification of the sine and cosine series with the odd and even extensions, p. 115, and §5.1, eqs. (1), (4), (6), (7), pp. 104–106; Riley, Hobson & Bence (2006), §12.5, Figure 12.4 and the discussion of possible continuations, p. 422; Arfken, Weber & Harris (2013), §19.1, eqs. (19.13)–(19.14) and the naming of the sine and cosine series, p. 941

Let φ\varphi be integrable on (0,l)(0,l). Its even extension to (−l,l)(-l,l) is

φeven(x)={φ(x),0<x<l,φ(−x),−l<x<0,\varphi_{\mathrm{even}}(x) = \begin{cases}\varphi(x), & 0<x<l,\\ \varphi(-x), & -l<x<0,\end{cases}

and its odd extension is

φodd(x)={φ(x),0<x<l,−φ(−x),−l<x<0,0,x=0.\varphi_{\mathrm{odd}}(x) = \begin{cases}\varphi(x), & 0<x<l,\\ -\varphi(-x), & -l<x<0,\\ 0,& x=0.\end{cases}

Strauss sets the odd extension to 00 at the origin, as we do; the even extension need not be defined there. Each is then extended to the line with period 2l2l. These are the only even and odd extensions there are, so the construction involves no choice.

The half-range sine series of φ\varphi on (0,l)(0,l) is

∑n=1∞Bnsin⁡nπxl,Bn=2l∫0lφ(x)sin⁡nπxl dx,\sum_{n=1}^{\infty}B_n\sin\frac{n\pi x}{l}, \qquad B_n = \frac{2}{l}\int_{0}^{l}\varphi(x)\sin\frac{n\pi x}{l}\,\mathrm{d}x ,

and the half-range cosine series is

A02+∑n=1∞Ancos⁡nπxl,An=2l∫0lφ(x)cos⁡nπxl dx,n≥0.\frac{A_0}{2}+\sum_{n=1}^{\infty}A_n\cos\frac{n\pi x}{l}, \qquad A_n = \frac{2}{l}\int_{0}^{l}\varphi(x)\cos\frac{n\pi x}{l}\,\mathrm{d}x , \quad n\ge 0 .

The name records that the coefficient integral runs over half the period. Arfken, Weber and Harris call these the Fourier sine and Fourier cosine series. Part 4 of the statement identifies them with the full series of φodd\varphi_{\mathrm{odd}} and φeven\varphi_{\mathrm{even}}, which is why the factor is 2/l2/l here and 1/l1/l in the full series: the integrand is even in both cases, so half the interval carries half the integral.

Definition(Orthogonality, and that the coefficients are forced)AdaptedAdapted from Riley, Hobson & Bence (2006), §12.2, eqs. (12.1)–(12.3), p. 417, and §12.7, the exponential orthogonality relation, p. 425; Stakgold & Holst (2011), §2.3, eqs. (2.3.5)–(2.3.8), pp. 128–129; Strauss (2008), §5.1, eq. (2), p. 104, and §5.2, pp. 115–116; Arfken, Weber & Harris (2013), §19.1, the orthonormal systems, p. 936, and eqs. (19.13)–(19.14), p. 941; Stein & Shakarchi (2003), Ch. 2, §1.1, p. 35

Let L=2l>0L=2l>0 and write en(x)=e2πinx/Le_n(x)=\mathrm{e}^{2\pi\mathrm{i}nx/L}. Equip the space of square-integrable functions on an interval II of length LL with the inner product (u,v)=∫Iuv‾(u,v)=\int_I u\overline{v}, in the convention of Inner products and norms.

  1. Orthogonality. For all m,n∈Zm,n\in\mathbb{Z} and every base point aa, 1L∫aa+Lenem‾=δnm,\frac{1}{L}\int_{a}^{a+L} e_n\overline{e_m} = \delta_{nm}, so {en}n∈Z\{e_n\}_{n\in\mathbb{Z}} is orthogonal with ∥en∥2=L\lVert e_n\rVert^2=L, and {L−1/2en}\{L^{-1/2}e_n\} is orthonormal. Equivalently, in real form, for integers r,p≥0r,p\ge0, ∫aa+L ⁣ ⁣sin⁡rπxlcos⁡pπxl dx=0  for all r,p,\int_{a}^{a+L}\!\!\sin\frac{r\pi x}{l}\cos\frac{p\pi x}{l}\,\mathrm{d}x = 0 \ \text{ for all } r,p, ∫aa+L ⁣ ⁣cos⁡rπxlcos⁡pπxl dx={L,r=p=0,12L,r=p>0,0,r≠p,∫aa+L ⁣ ⁣sin⁡rπxlsin⁡pπxl dx={12L,r=p>0,0,otherwise.\int_{a}^{a+L}\!\!\cos\frac{r\pi x}{l}\cos\frac{p\pi x}{l}\,\mathrm{d}x =\begin{cases}L,& r=p=0,\\ \tfrac12 L,& r=p>0,\\ 0,& r\neq p,\end{cases} \qquad \int_{a}^{a+L}\!\!\sin\frac{r\pi x}{l}\sin\frac{p\pi x}{l}\,\mathrm{d}x =\begin{cases}\tfrac12 L,& r=p>0,\\ 0,& \text{otherwise.}\end{cases} Separately, and not as a consequence of these relations, f^(n)\hat f(n) is unchanged if the interval [a,a+L][a,a+L] is replaced by any other interval of length LL, provided ff has period LL; this is proved on its own below.
  2. The coefficients are forced. Suppose a trigonometric series ∑ncnen\sum_{n}c_n e_n converges uniformly on an interval of length LL, with sum ff. Then ff is continuous, and it extends to a continuous function of period LL on the whole line — the series converges uniformly on every interval of length LL, since each ene_n has period LL — and, with f^(n)\hat f(n) computed from that extension, cn=f^(n)for every n∈Z.c_n = \hat f(n) \quad\text{for every } n\in\mathbb{Z}. In the real form: if 12α0+∑n≥1(αncos⁡(nπx/l)+βnsin⁡(nπx/l))\tfrac12\alpha_0+\sum_{n\ge1}(\alpha_n\cos(n\pi x/l)+\beta_n\sin(n\pi x/l)) converges uniformly to ff, then αn=an\alpha_n=a_n and βn=bn\beta_n=b_n. In particular a function has at most one uniformly convergent trigonometric expansion.
  3. Symmetry. Let ff be integrable on (−l,l)(-l,l). If ff is even then bn=0b_n=0 for all nn; if ff is odd then an=0a_n=0 for all nn, including a0a_0. In either case the surviving coefficients may be computed on (0,l)(0,l) alone, with the factor 2/l2/l.
  4. Half-range series. Let φ\varphi be integrable on (0,l)(0,l). The half-range sine series of φ\varphi is exactly the full Fourier series of φodd\varphi_{\mathrm{odd}} on (−l,l)(-l,l), and the half-range cosine series of φ\varphi is exactly the full Fourier series of φeven\varphi_{\mathrm{even}}: that is, Bn=bn[φodd]B_n=b_n[\varphi_{\mathrm{odd}}] and An=an[φeven]A_n=a_n[\varphi_{\mathrm{even}}], with all other coefficients zero. Both series therefore have period 2l2l. Nothing here asserts that either series converges, let alone to φ\varphi: the claim is only that the two coefficient families coincide, so that whatever one series does on (0,l)(0,l) the other does to the reflected data on (−l,0)(-l,0).
Idea of the proofOriginal

Everything here is one move from finite-dimensional linear algebra, done in a space of functions. The exponentials ene_n are mutually orthogonal for the integral inner product over one period, and each has the same length L\sqrt L. In a finite-dimensional space with an orthogonal basis, the coefficient of a basis vector in an expansion is recovered by taking one inner product and dividing by the squared length; the formula for f^(n)\hat f(n) is that recipe, nothing more. What distinguishes the infinite-dimensional case is that the expansion is now an infinite sum, so recovering a coefficient requires interchanging an integral with a limit. Uniform convergence is exactly the hypothesis that licenses the interchange, which is why part 2 asks for it and asks for nothing else. The symmetry and half-range statements then follow from a single observation: the coefficient integral of an odd function over a symmetric interval vanishes, and sin⁡\sin is odd while cos⁡\cos is even.

ProofAdaptedAdapted from Stakgold & Holst (2011), §2.3, the derivation of (2.3.7)–(2.3.8), p. 128; Strauss (2008), §5.1, the proof of (2) and the termwise integration leading to (4), pp. 104–105, and §5.2, p. 116; Riley, Hobson & Bence (2006), §12.2, the derivation of (12.5)–(12.6) from (12.7), pp. 417–418

Part 1, the exponential relations. Put k=n−mk=n-m. If k=0k=0 the integrand enem‾e_n\overline{e_m} is identically 11 and the integral is LL. If k≠0k\neq0 then e2πikx/L\mathrm{e}^{2\pi\mathrm{i}kx/L} has the antiderivative (L/2πik) e2πikx/L(L/2\pi\mathrm{i}k)\,\mathrm{e}^{2\pi\mathrm{i}kx/L}, so

∫aa+Le2πikx/L dx=L2πik(e2πik(a+L)/L−e2πika/L)=L2πik e2πika/L(e2πik−1)=0,\int_{a}^{a+L}\mathrm{e}^{2\pi\mathrm{i}kx/L}\,\mathrm{d}x =\frac{L}{2\pi\mathrm{i}k}\Bigl(\mathrm{e}^{2\pi\mathrm{i}k(a+L)/L}-\mathrm{e}^{2\pi\mathrm{i}ka/L}\Bigr) =\frac{L}{2\pi\mathrm{i}k}\,\mathrm{e}^{2\pi\mathrm{i}ka/L}\bigl(\mathrm{e}^{2\pi\mathrm{i}k}-1\bigr)=0,

because kk is an integer. Dividing by LL gives δnm\delta_{nm}, and ∥en∥2=∫I∣en∣2=L\lVert e_n\rVert^2=\int_I\lvert e_n\rvert^2=L since ∣en∣=1\lvert e_n\rvert=1. Note that the base point aa dropped out of the calculation. All that was used is that each ene_n has period LL, which is where e2πik=1\mathrm{e}^{2\pi\mathrm{i}k}=1 came from; the periodicity of ff plays no part here, and is a separate hypothesis used only in the base-point paragraph two paragraphs below.

Part 1, the real relations. Write θr=rπx/l=2πrx/L\theta_r=r\pi x/l=2\pi r x/L, so that eiθr=er(x)\mathrm{e}^{\mathrm{i}\theta_r}=e_r(x), and replace each cosine and sine by cos⁡θr=12(eiθr+e−iθr)\cos\theta_r=\tfrac12(\mathrm{e}^{\mathrm{i}\theta_r}+\mathrm{e}^{-\mathrm{i}\theta_r}) and sin⁡θr=12i(eiθr−e−iθr)\sin\theta_r=\tfrac1{2\mathrm{i}}(\mathrm{e}^{\mathrm{i}\theta_r}-\mathrm{e}^{-\mathrm{i}\theta_r}). Each product becomes a sum of four exponentials, at the frequencies r+pr+p, r−pr-p, −(r−p)-(r-p) and −(r+p)-(r+p) (the frequency of e2πikx/L\mathrm{e}^{2\pi\mathrm{i}kx/L} being the integer kk). By the exponential relations, integrating over [a,a+L][a,a+L] gives each such term LL times its coefficient if its frequency is zero, and nothing otherwise, so only the zero-frequency terms have to be counted.

For the sine-cosine product, sin⁡θrcos⁡θp=14i(ei(θr+θp)+ei(θr−θp)−e−i(θr−θp)−e−i(θr+θp))\sin\theta_r\cos\theta_p=\tfrac1{4\mathrm{i}}\bigl(\mathrm{e}^{\mathrm{i}(\theta_r+\theta_p)}+\mathrm{e}^{\mathrm{i}(\theta_r-\theta_p)}-\mathrm{e}^{-\mathrm{i}(\theta_r-\theta_p)}-\mathrm{e}^{-\mathrm{i}(\theta_r+\theta_p)}\bigr). If r≠pr\neq p and r+p>0r+p>0, no frequency is zero and the integral is 00. If r=p>0r=p>0 the two middle terms both have frequency zero and their coefficients are +14i+\tfrac1{4\mathrm{i}} and −14i-\tfrac1{4\mathrm{i}}, so they cancel; if r=p=0r=p=0 the integrand is identically 00. So the integral vanishes for all r,p≥0r,p\ge0.

For the two like products, cos⁡θrcos⁡θp=14(ei(θr+θp)+ei(θr−θp)+e−i(θr−θp)+e−i(θr+θp))\cos\theta_r\cos\theta_p=\tfrac14\bigl(\mathrm{e}^{\mathrm{i}(\theta_r+\theta_p)}+\mathrm{e}^{\mathrm{i}(\theta_r-\theta_p)}+\mathrm{e}^{-\mathrm{i}(\theta_r-\theta_p)}+\mathrm{e}^{-\mathrm{i}(\theta_r+\theta_p)}\bigr) and sin⁡θrsin⁡θp=−14(ei(θr+θp)−ei(θr−θp)−e−i(θr−θp)+e−i(θr+θp))\sin\theta_r\sin\theta_p=-\tfrac14\bigl(\mathrm{e}^{\mathrm{i}(\theta_r+\theta_p)}-\mathrm{e}^{\mathrm{i}(\theta_r-\theta_p)}-\mathrm{e}^{-\mathrm{i}(\theta_r-\theta_p)}+\mathrm{e}^{-\mathrm{i}(\theta_r+\theta_p)}\bigr). With r,p≥0r,p\ge0 and r≠pr\neq p every frequency is nonzero and both integrals vanish. For r=p>0r=p>0 it is the two middle terms that survive, the pair at frequency r−p=0r-p=0; each carries coefficient +14+\tfrac14 in both products, contributing L/4L/4 apiece, so each integral is L/4+L/4=L/2L/4+L/4=L/2. For r=p=0r=p=0 the cosine integrand is 11 and the integral is LL — here all four exponentials have frequency zero, with coefficients summing to 11 — while the sine integrand is identically 00.

Part 1, independence of the base point. Let ff have period LL and let bb be any other base point. Then ∫bb+Lfe−n−∫aa+Lfe−n\int_b^{b+L}f e_{-n} - \int_a^{a+L}f e_{-n} is a difference of integrals over two intervals of equal length LL; since the integrand fe−nfe_{-n} has period LL, the part of [b,b+L][b,b+L] outside [a,a+L][a,a+L] is a translate by ±L\pm L of the part of [a,a+L][a,a+L] outside [b,b+L][b,b+L], and the two contributions are equal. Hence the difference is zero.

Part 2. Let sN=∑∣n∣≤Ncnens_N=\sum_{\lvert n\rvert\le N}c_n e_n and suppose sN→fs_N\to f uniformly on I=[a,a+L]I=[a,a+L]. Each sNs_N is continuous, and continuity survives passage to a uniform limit (Uniform convergence). That argument is a single line, so we give it here rather than lean on another unit for it: for x,y∈Ix,y\in I,

∣f(x)−f(y)∣≤2max⁡I∣f−sN∣+∣sN(x)−sN(y)∣,\lvert f(x)-f(y)\rvert\le 2\max_I\lvert f-s_N\rvert+\lvert s_N(x)-s_N(y)\rvert ,

and choosing NN to make the first term small and then yy close to xx to make the second small shows ff is continuous at xx. Each ene_n has period LL, hence so does each sNs_N; the same series therefore converges uniformly on every translate of II by a multiple of LL, and the function it defines on the whole line is continuous of period LL and agrees with ff on II. That extension is the ff meant in the statement. Fix mm and multiply by the bounded function em‾\overline{e_m}, which does not disturb uniform convergence since ∣em∣=1\lvert e_m\rvert=1: sNem‾→fem‾s_N\overline{e_m}\to f\overline{e_m} uniformly on II. A uniformly convergent sequence on an interval of finite length may be integrated term by term, because

∣∫IsNem‾−∫Ifem‾∣≤∫I∣sN−f∣≤Lmax⁡I∣sN−f∣⟶0.\left\lvert\int_I s_N\overline{e_m}-\int_I f\overline{e_m}\right\rvert \le \int_I\lvert s_N-f\rvert \le L\max_I\lvert s_N-f\rvert\longrightarrow 0 .

For each fixed NN the integral of the finite sum is a finite sum of integrals, and by part 1 only the term n=mn=m survives, so ∫IsNem‾=Lcm\int_I s_N\overline{e_m}=Lc_m as soon as N≥∣m∣N\ge\lvert m\rvert. Letting N→∞N\to\infty gives Lcm=∫Ifem‾Lc_m=\int_I f\overline{e_m}, which is cm=f^(m)c_m=\hat f(m). The real statement follows by applying this to the exponential form obtained from the dictionary in the definition, or by repeating the argument with cos⁡(mπx/l)\cos(m\pi x/l) and sin⁡(mπx/l)\sin(m\pi x/l) in place of em‾\overline{e_m} and using the real orthogonality relations, which is the route Riley, Hobson and Bence take. Uniqueness is immediate: both expansions have the same coefficients, namely those of their common sum.

Part 3. Take the interval (−l,l)(-l,l), which is symmetric about 00. If ff is even then f(x)sin⁡(nπx/l)f(x)\sin(n\pi x/l) is a product of an even and an odd function, hence odd, and the integral of an odd function over a symmetric interval vanishes: bn=0b_n=0. If ff is odd then f(x)cos⁡(nπx/l)f(x)\cos(n\pi x/l) is odd for every n≥0n\ge0 — the case n=0n=0 included, since cos⁡0=1\cos 0=1 — so every ana_n vanishes, a0a_0 among them. In the surviving cases the integrand is even, so ∫−ll=2∫0l\int_{-l}^{l}=2\int_0^l, which converts the factor 1/l1/l into 2/l2/l.

Part 4. Apply part 3 to f=φoddf=\varphi_{\mathrm{odd}}. It is odd by construction, so all its ana_n vanish, and

bn[φodd]=1l∫−llφodd(x)sin⁡nπxl dx=2l∫0lφ(x)sin⁡nπxl dx=Bn,b_n[\varphi_{\mathrm{odd}}]=\frac1l\int_{-l}^{l}\varphi_{\mathrm{odd}}(x)\sin\frac{n\pi x}{l}\,\mathrm{d}x =\frac2l\int_{0}^{l}\varphi(x)\sin\frac{n\pi x}{l}\,\mathrm{d}x = B_n ,

using that φodd=φ\varphi_{\mathrm{odd}}=\varphi on (0,l)(0,l) and that the single point x=0x=0 contributes nothing to an integral. So the full series of φodd\varphi_{\mathrm{odd}} is ∑nBnsin⁡(nπx/l)\sum_n B_n\sin(n\pi x/l), the half-range sine series. The cosine case is the same computation with f=φevenf=\varphi_{\mathrm{even}}, which is even, so its bnb_n vanish and an[φeven]=Ana_n[\varphi_{\mathrm{even}}]=A_n. Both extensions were given period 2l2l, so both series do. □\square

Remark(Where the hypotheses are used)AdaptedAdapted from Stein & Shakarchi (2003), Ch. 2, §2, Thm 2.1 and Cor. 2.2, pp. 39–41; Riley, Hobson & Bence (2006), §12.5, the warning about the continuation at the end-points, pp. 422 and 424; Arfken, Weber & Harris (2013), §19.1, Example 19.1.2 and Figure 19.3, pp. 941–942; Strauss (2008), §5.2, eqs. (8)–(10), p. 115

Integrability is all that is needed for f^(n)\hat f(n) to exist: ∣fe−n∣=∣f∣\lvert f e_{-n}\rvert=\lvert f\rvert, so the defining integral converges absolutely whenever ∫I∣f∣<∞\int_I\lvert f\rvert<\infty. Nothing weaker will do, and nothing stronger is required to write down the series.

Uniform convergence in part 2 is used at exactly one step, the interchange of the integral with the limit, and the displayed estimate shows how: the error is bounded by the period times the uniform error. Two consequences of insisting on it are worth separating. First, it forces the sum ff to be continuous, so part 2 says nothing whatever about a function with a jump — for those, the series is defined by the coefficient integrals and convergence has to be proved, which is the business of Pointwise convergence of Fourier series and Cesàro means and Fejér's theorem. Second, part 2 is a statement about a series that is given as convergent; it does not say that the Fourier series of a function converges to it. Weakening the hypothesis to pointwise convergence invalidates the proof, since the estimate above then has no uniform bound to work with.

Why the coefficients cannot determine ff everywhere. Changing ff at finitely many points leaves every f^(n)\hat f(n) unchanged, so no theorem can conclude f=gf=g pointwise from f^=g^\hat f=\hat g. Stein and Shakarchi's Theorem 2.1 gives the sharp positive statement in this direction: if ff is integrable on the circle with f^(n)=0\hat f(n)=0 for every nn, then f(θ0)=0f(\theta_0)=0 at every point θ0\theta_0 where ff is continuous. Their Corollary 2.2 is the clean case: a continuous ff with all coefficients zero is identically zero. Our part 2 is consistent with this and weaker, since it starts from a convergent series.

Periodicity is what makes the base point irrelevant, and only that. For an ff merely given on [a,a+L][a,a+L] with f(a)≠f(a+L)f(a)\neq f(a+L), the periodic extension has a jump at the end-points, and the coefficients computed from a shifted interval are the coefficients of a different periodic function. This is the trap Riley, Hobson and Bence flag for extensions: a continuation that is discontinuous at an end-point of the interval of interest will not converge to the wanted value there. Their own example is the odd extension of x2x^2 from (0,2](0,2], whose series converges at x=2x=2 to 00 rather than to 44, because the odd extension jumps from 44 to −4-4 across x=2x=2. The cure is to choose the extension, when one is free to, so that no jump is created: φeven\varphi_{\mathrm{even}} is continuous at 00 and at ±l\pm l whenever φ\varphi is continuous on [0,l][0,l], whereas φodd\varphi_{\mathrm{odd}} is continuous at 00 only if φ(0+)=0\varphi(0+)=0 and at ll only if φ(l−)=0\varphi(l-)=0.

Which extension to use is dictated by the problem, not by taste. Strauss's correspondence is the operational version: homogeneous Dirichlet conditions u(0)=u(l)=0u(0)=u(l)=0 go with the odd extension and hence a sine series, because every sin⁡(nπx/l)\sin(n\pi x/l) vanishes at both ends; homogeneous Neumann conditions u′(0)=u′(l)=0u'(0)=u'(l)=0 go with the even extension and a cosine series, because every cos⁡(nπx/l)\cos(n\pi x/l) has vanishing derivative at both ends; genuinely periodic conditions go with the plain periodic extension and the full series. Arfken, Weber and Harris make the complementary point with f(x)=xf(x)=x on [0,π][0,\pi]: its sine series, its cosine series and its power series all represent it on [0,π][0,\pi] and disagree sharply outside, because the three carry different assumptions about symmetry and periodicity.

A hypothesis we did not impose. Riley, Hobson and Bence state four Dirichlet conditions on ff — periodicity, single-valuedness with at most finitely many finite discontinuities, finitely many maxima and minima in a period, and convergence of ∫∣f∣\int\lvert f\rvert over a period — as the conditions under which a Fourier expansion is valid; Arfken, Weber and Harris give the same name to the last three and call such an ff piecewise regular, remarking that they are sufficient but not necessary. None of them are needed for anything in this unit: they are convergence hypotheses, and they belong with the convergence theorems.

Method(Computing a Fourier series)AdaptedAdapted from Strauss (2008), §5.1, eqs. (4), (7), (9)–(10), pp. 104–107, and §5.2, eqs. (6)–(10), p. 115; Riley, Hobson & Bence (2006), §12.3, p. 419, and §12.5, p. 422; Arfken, Weber & Harris (2013), §19.1, Summing Fourier Series, Example 19.1.3, p. 944, and eqs. (19.11)–(19.12), p. 939
  1. Fix the period and the extension. Decide what the function is outside the interval you were given. If it is already periodic, use its period. If it is given on (0,l)(0,l) and you are free to choose, choose the extension the application forces: odd (sine series) for data that must vanish at both ends, even (cosine series) for data whose derivative must vanish at both ends, plain periodic otherwise. Record the resulting period: 2l2l for either half-range series.
  2. Use symmetry before integrating. By part 3, an even function has no sine terms and an odd function no cosine terms, which halves the work. For a half-range series only one family appears by construction.
  3. Choose the form. The real form is usually easier for polynomial and piecewise-constant data; the complex form is usually easier when the integrand contains eαx\mathrm{e}^{\alpha x}, cosh⁡\cosh, or a product of trigonometric functions, since then everything is an exponential and the integral is elementary. Convert at the end with the dictionary f^(±n)=12(an∓ibn)\hat f(\pm n)=\tfrac12(a_n\mp\mathrm{i}b_n).
  4. Evaluate the integrals. For a polynomial integrand, integrate by parts repeatedly, each step lowering the degree by one and producing a boundary term; for data defined piecewise, split the integral at the break-points. Arfken, Weber and Harris's complementary device is worth remembering in the other direction: to identify the sum of a given trigonometric series, replace the trigonometric functions by exponentials and look for a Maclaurin series you recognise — their example sums ∑n≥1n−1cos⁡nx\sum_{n\ge1}n^{-1}\cos nx to −ln⁡∣2sin⁡(x/2)∣-\ln\lvert 2\sin(x/2)\rvert by recognising two copies of −ln⁡(1−z)-\ln(1-z).
  5. Check before you use it. Four cheap tests catch most errors. (i) a0/2=f^(0)a_0/2=\hat f(0) must equal the mean of ff over a period; in particular it vanishes for an odd function. (ii) The parity predicted by step 2 must actually hold in the answer. (iii) Evaluate the series at a point where you know ff and where the trigonometric functions are simple (x=0x=0, x=l/2x=l/2, x=lx=l) and compare; this both tests the coefficients and, as a by-product, evaluates a numerical series. (iv) Check the decay rate of the coefficients against the smoothness of the periodic extension you built in step 1, using Smoothness and decay of Fourier coefficients: coefficients falling like 1/n1/n signal a jump, like 1/n21/n^2 a corner. If step 1 produced a jump you did not intend, this is where it shows up.
Example(The two half-range series of a parabolic profile)Original

Take φ(x)=x(L−x)\varphi(x)=x(L-x) on (0,L)(0,L), with L>0L>0, so the half-period is l=Ll=L and both half-range series have period 2L2L. (Note the clash of notation with the definition block, where LL was the period: in this example and in the application below, LL is the length of the interval the function is given on, so the period of either half-range series is 2L2L.) The function is non-negative, vanishes at both ends, and peaks at L2/4L^2/4 in the middle: it is the shape of a string pulled aside with a smooth parabolic profile.

Step 1: the sine series. With φ(0)=φ(L)=0\varphi(0)=\varphi(L)=0 the odd extension is continuous, so the sine series is the natural choice. Integrating by parts twice, with s=sin⁡(nπx/L)s=\sin(n\pi x/L) and c=cos⁡(nπx/L)c=\cos(n\pi x/L),

∫0Lx(L−x) s dx=[−Lnπx(L−x) c]0L+Lnπ∫0L(L−2x) c dx.\int_0^L x(L-x)\,s\,\mathrm{d}x =\Bigl[-\frac{L}{n\pi}x(L-x)\,c\Bigr]_0^L+\frac{L}{n\pi}\int_0^L (L-2x)\,c\,\mathrm{d}x .

The boundary term vanishes at both ends because x(L−x)x(L-x) does. In the remaining integral, integrate by parts once more:

Lnπ∫0L(L−2x) c dx=Lnπ([Lnπ(L−2x) s]0L+2Lnπ∫0Ls dx)=2L2n2π2⋅Lnπ(1−(−1)n),\frac{L}{n\pi}\int_0^L(L-2x)\,c\,\mathrm{d}x =\frac{L}{n\pi}\Bigl(\Bigl[\frac{L}{n\pi}(L-2x)\,s\Bigr]_0^L+\frac{2L}{n\pi}\int_0^L s\,\mathrm{d}x\Bigr) =\frac{2L^2}{n^2\pi^2}\cdot\frac{L}{n\pi}\bigl(1-(-1)^n\bigr),

where the ss boundary term vanished because sin⁡0=sin⁡nπ=0\sin 0=\sin n\pi=0, and ∫0Ls dx=(L/nπ)(1−cos⁡nπ)\int_0^L s\,\mathrm{d}x=(L/n\pi)(1-\cos n\pi). Multiplying by 2/L2/L,

Bn=4L2(1−(−1)n)n3π3={8L2n3π3,n odd,0,n even,sox(L−x)  ∼  8L2π3∑n odd1n3sin⁡nπxL.B_n=\frac{4L^2\bigl(1-(-1)^n\bigr)}{n^3\pi^3} =\begin{cases}\dfrac{8L^2}{n^3\pi^3},& n \text{ odd},\\[4pt] 0,& n \text{ even},\end{cases} \qquad\text{so}\qquad x(L-x)\;\sim\;\frac{8L^2}{\pi^3}\sum_{n\ \mathrm{odd}}\frac{1}{n^3}\sin\frac{n\pi x}{L}.

The even coefficients vanish for a reason visible in the picture: φ\varphi is symmetric about x=L/2x=L/2, and sin⁡(nπx/L)\sin(n\pi x/L) is antisymmetric about that point for even nn.

Step 2: a checkable number. Put x=L/2x=L/2, where φ=L2/4\varphi=L^2/4 and sin⁡(nπ/2)=(−1)(n−1)/2\sin(n\pi/2)=(-1)^{(n-1)/2} for odd nn. The series does converge to φ\varphi there, by the following two steps. First, the series converges uniformly on R\mathbb{R}, by the Weierstrass M-test (Uniform convergence); the reason is one line, so we give it rather than lean on it: ∣Bnsin⁡(nπx/L)∣≤Bn\lvert B_n\sin(n\pi x/L)\rvert\le B_n for every xx, so the tail beyond NN is bounded by ∑n>N, n odd8L2/(n3π3)\sum_{n>N,\ n\ \mathrm{odd}}8L^2/(n^3\pi^3), a bound independent of xx which tends to 00 because ∑n−3\sum n^{-3} converges. Write ss for the sum. By part 2, ss is continuous, has period 2L2L, and has Fourier coefficients exactly BnB_n in the sine slots and 00 elsewhere. Second, φodd\varphi_{\mathrm{odd}} has those same coefficients, by part 4, and it is continuous on the whole line: it vanishes at 00 and at ±L\pm L, which are the only places the pieces of the 2L2L-periodic odd extension are joined. So s−φodds-\varphi_{\mathrm{odd}} is continuous with every Fourier coefficient zero, and Stein and Shakarchi's Corollary 2.2 (quoted in the remark above) forces s=φodds=\varphi_{\mathrm{odd}} identically. Part 2 alone could not have done this — it fixes the coefficients of ss and nothing more — which is exactly the point made in the remark. Evaluating at x=L/2x=L/2 we get L2/4=(8L2/π3)∑k≥0(−1)k(2k+1)−3L^2/4=(8L^2/\pi^3)\sum_{k\ge0}(-1)^k(2k+1)^{-3}, that is

∑k=0∞(−1)k(2k+1)3=π332=0.968946146…\sum_{k=0}^{\infty}\frac{(-1)^k}{(2k+1)^3}=\frac{\pi^3}{32}=0.968946146\ldots

Numerically the left side is 0.96894614625936940.9689461462593694 to sixteen figures and π3/32=0.9689461462593694\pi^3/32=0.9689461462593694; the partial sums of the Fourier series at x=L/2x=L/2, in units of L2L^2, run 0.25800.2580, 0.24850.2485, 0.25050.2505, 0.249930.24993, 0.250010.25001 for 1,2,3,6,111,2,3,6,11 nonzero terms, oscillating in towards 0.250.25 as the alternating series requires.

Step 3: the cosine series of the same function. Now extend evenly instead. The mean is

A02=1L∫0Lx(L−x) dx=1L(L32−L33)=L26,\frac{A_0}{2}=\frac1L\int_0^L x(L-x)\,\mathrm{d}x=\frac1L\Bigl(\frac{L^3}{2}-\frac{L^3}{3}\Bigr)=\frac{L^2}{6},

and two integrations by parts in the same pattern — this time the first boundary term vanishes because sin⁡\sin does at both ends, and the second survives because cos⁡nπ=(−1)n\cos n\pi=(-1)^n — give

An=2L∫0Lx(L−x)cos⁡nπxL dx=2L2((−1)n+1−1)n2π2={0,n odd,−4L2n2π2,n even,A_n=\frac{2}{L}\int_0^L x(L-x)\cos\frac{n\pi x}{L}\,\mathrm{d}x =\frac{2L^2\bigl((-1)^{n+1}-1\bigr)}{n^2\pi^2} =\begin{cases}0,& n\text{ odd},\\[2pt] -\dfrac{4L^2}{n^2\pi^2},& n\text{ even},\end{cases}

so, writing n=2kn=2k,

x(L−x)  ∼  L26−L2π2∑k=1∞1k2cos⁡2kπxL.x(L-x)\;\sim\;\frac{L^2}{6}-\frac{L^2}{\pi^2}\sum_{k=1}^{\infty}\frac{1}{k^2}\cos\frac{2k\pi x}{L}.

Step 4: the second checkable number. The same two steps apply here: ∑kk−2<∞\sum_k k^{-2}<\infty makes the cosine series uniformly convergent, with a continuous sum whose coefficients are the AnA_n; φeven\varphi_{\mathrm{even}} is continuous on the line, since the even extension of x(L−x)x(L-x) takes the value 00 at both x=0x=0 and x=±Lx=\pm L, where its pieces join; so the two continuous functions have the same coefficients and Corollary 2.2 identifies them. Setting x=0x=0, where φeven=0\varphi_{\mathrm{even}}=0 and every cosine equals 11, the two displays therefore force 0=L2/6−(L2/π2)∑k≥1k−20=L^2/6-(L^2/\pi^2)\sum_{k\ge1}k^{-2}, that is ∑k≥1k−2=π2/6\sum_{k\ge1}k^{-2}=\pi^2/6 — the correct value, which is the test passing rather than a new derivation.

What the two series show. The same φ\varphi on (0,L)(0,L) has been written in two different ways, and both are right on (0,L)(0,L). They differ in their periods' content outside it (φodd\varphi_{\mathrm{odd}} against φeven\varphi_{\mathrm{even}}) and in their decay: n−3n^{-3} for the sine series against n−2n^{-2} for the cosine series. The reason is step 1 of the method. The odd extension of x(L−x)x(L-x) is x(L+x)x(L+x) on (−L,0)(-L,0), and it is continuous with a continuous first derivative at x=0x=0 and at x=±Lx=\pm L: its derivative is L−2∣x∣L-2\lvert x\rvert on (−L,L)(-L,L), an even function, which matches itself across the join at 00 and takes the common value −L-L at both ends of the period. The even extension is −x(L+x)-x(L+x) on (−L,0)(-L,0), whose derivative −(L+2x)-(L+2x) tends to −L-L at 0−0- against +L+L at 0+0+: a corner at each join. One extension is smoother than the other, and the coefficients report it. Every coefficient and every numerical value above was checked symbolically with sympy and numerically to twelve figures with mpmath.

ApplicationOriginal

A plucked string, mode by mode. A string of length LL fixed at both ends, released from rest with displacement φ(x)=x(L−x)\varphi(x)=x(L-x) scaled to a peak of hh — so the initial profile is 4h x(L−x)/L24h\,x(L-x)/L^2 — vibrates as u(x,t)=∑nCnsin⁡(nπx/L)cos⁡(nπct/L)u(x,t)=\sum_n C_n\sin(n\pi x/L)\cos(n\pi ct/L). The boundary conditions are Dirichlet at both ends, so step 1 of the method sends us to the sine series, and the example delivers the amplitudes outright:

Cn=4hL2Bn=32hn3π3  (n odd),Cn=0  (n even).C_n=\frac{4h}{L^2}B_n=\frac{32h}{n^3\pi^3}\ \ (n\text{ odd}),\qquad C_n=0\ \ (n\text{ even}).

The fundamental carries amplitude 32h/π3≈1.032 h32h/\pi^3\approx1.032\,h, the third harmonic 1/271/27 of that, the fifth 1/1251/125. Energy goes as amplitude squared times n2n^2, so the third harmonic holds about (1/27)2×9≈1.2%(1/27)^2\times 9\approx1.2\% of the fundamental's energy: a smoothly plucked string is very nearly a pure tone, and the even harmonics are missing entirely because the pluck is symmetric about the midpoint. Pluck it off-centre and the symmetry argument fails, the even harmonics appear, and the tone brightens — which is why guitarists pick near the bridge for a harder sound. The same coefficients, with cos⁡(nπct/L)\cos(n\pi ct/L) replaced by e−n2π2κt/L2\mathrm{e}^{-n^2\pi^2\kappa t/L^2}, solve the heat equation on the same interval with the same initial profile and ends held at zero; there the high harmonics die fastest, and after a short time the profile is the fundamental alone.

Insulated ends need the other series. Replace "ends held at zero temperature" by "ends perfectly insulated" and the boundary conditions become ux=0u_x=0 at both ends. Now the admissible modes are cos⁡(nπx/L)\cos(n\pi x/L), the extension to use is even, and the right expansion of the same initial profile is the cosine series of step 3 — including its constant term, which for the scaled profile 4h x(L−x)/L24h\,x(L-x)/L^2 is (4h/L2)(L2/6)=2h/3(4h/L^2)(L^2/6)=2h/3 — the mean of the initial profile, and exactly the final steady state, since every other term decays. (The bare L2/6L^2/6 of step 3 is the constant term of the unscaled x(L−x)x(L-x).) Using the sine series here would impose the wrong boundary condition and predict total cooling instead of equilibration at the mean. The choice of extension is a physical statement.

Harmonic content of a periodic drive. When a linear system is driven by a periodic force of period TT, writing the force as a Fourier series in tt replaces one hard problem by a family of easy ones: each term F^(n)e2πint/T\hat F(n)\mathrm{e}^{2\pi\mathrm{i}nt/T} drives the system at a single frequency n/Tn/T, the response to it is the transfer function at that frequency times the coefficient, and the total response is the sum. The numbers ∣F^(n)∣2\lvert\hat F(n)\rvert^2 are the power spectrum of the drive, and the usefulness of the decomposition depends entirely on linearity: for a nonlinear system the responses do not add, and the harmonics of the drive are not the harmonics of the response. It is also the reason a sharp-edged drive is hard on a resonant system: a jump in the forcing makes the coefficients decay only like 1/n1/n, so the drive has appreciable amplitude at arbitrarily high harmonics, and any one of them that coincides with a resonance is excited.

Theorem

Pointwise convergence of Fourier series

Adapted

Writes the symmetric partial sum as an average of the function against the Dirichlet kernel and proves that it converges at any point where the one-sided limits and the one-sided derivatives of the function exist, the limit being the average of the two one-sided values, so that a piecewise-smooth function is recovered everywhere except that each jump is split down the middle.

Prerequisites: Fourier series, Dominated convergence

Definition(The Dirichlet kernel)AdaptedAdapted from Stein & Shakarchi (2003), Ch. 2, §1.1, Example 4, p. 37; Strauss (2008), §5.5, eqs. (4)–(5), p. 137; Stakgold & Holst (2011), §2.3, eqs. (2.3.15)–(2.3.16), p. 133; Folland (1999), §8.5, eq. (8.40), p. 264

Throughout this unit the period is 2π2\pi, so a function on the circle is a 2π2\pi-periodic function on R\mathbb{R}, the Fourier coefficients of Fourier series read

f^(n)=12π∫−ππf(y) e−iny dy,\hat f(n)=\frac{1}{2\pi}\int_{-\pi}^{\pi}f(y)\,\mathrm{e}^{-\mathrm{i}ny}\,\mathrm{d}y ,

and the symmetric partial sum is SNf(x)=∑∣n∣≤Nf^(n)einxS_N f(x)=\sum_{\lvert n\rvert\le N}\hat f(n)\mathrm{e}^{\mathrm{i}nx}. Nothing is lost by this choice: a period TT is brought to 2π2\pi by the substitution x↦2πx/Tx\mapsto 2\pi x/T, which is Stakgold and Holst's change of scale, and every statement below transfers with N+12N+\tfrac12 rescaled accordingly.

The NNth Dirichlet kernel is the trigonometric polynomial

DN(x)=∑n=−NNeinx=sin⁡[(N+12)x]sin⁡(x/2),D_N(x)=\sum_{n=-N}^{N}\mathrm{e}^{\mathrm{i}nx} =\frac{\sin\bigl[(N+\tfrac12)x\bigr]}{\sin(x/2)} ,

the second expression being understood by its limit, DN(0)=2N+1D_N(0)=2N+1, at x=0x=0 and at the other multiples of 2π2\pi. It is real, even, 2π2\pi-periodic, and normalised so that

12π∫−ππDN(x) dx=1.\frac{1}{2\pi}\int_{-\pi}^{\pi}D_N(x)\,\mathrm{d}x = 1 .

Conventions. We keep the 1/2π1/2\pi outside the kernel. Stakgold and Holst absorb it, writing Dn(x)=sin⁡[(n+12)x]/[2πsin⁡(x/2)]D_n(x)=\sin[(n+\tfrac12)x]/[2\pi\sin(x/2)] with ∫−ππDn=1\int_{-\pi}^{\pi}D_n=1; Strauss writes the same function as ours but calls it KNK_N; Folland works on an interval of length 11 with characters e2πikx\mathrm{e}^{2\pi\mathrm{i}kx}, where the closed form becomes Dm(x)=sin⁡[(2m+1)πx]/sin⁡(πx)D_m(x)=\sin[(2m+1)\pi x]/\sin(\pi x). These are the same object in different coordinates. The letter DND_N and the name are Stein and Shakarchi's and are standard.

Theorem(Convergence at a point with one-sided derivatives)AdaptedAdapted from Stakgold & Holst (2011), §2.3, Thm 2.3.3 with Remarks 1 and 2, pp. 132–133, the class $D(S)$, pp. 130–131, and the theorem on $C^1(S)$, p. 134; Strauss (2008), §5.4, Thm 4 and Thm 4$^\\infty$, p. 129

Let ff be 2π2\pi-periodic and integrable over one period. Let x0∈Rx_0\in\mathbb{R} be a point at which the four one-sided data

f(x0±)=lim⁡h→0±f(x0+h),f′(x0±)=lim⁡h→0±f(x0+h)−f(x0±)hf(x_0\pm)=\lim_{h\to0\pm}f(x_0+h), \qquad f'(x_0\pm)=\lim_{h\to0\pm}\frac{f(x_0+h)-f(x_0\pm)}{h}

all exist and are finite. Then

lim⁡N→∞SNf(x0)=f(x0+)+f(x0−)2.\lim_{N\to\infty}S_N f(x_0)=\frac{f(x_0+)+f(x_0-)}{2}.

Three readings of this, in increasing order of convenience and decreasing order of generality.

  1. At a point of differentiability. If ff is differentiable at x0x_0, then both one-sided limits equal f(x0)f(x_0) and both one-sided derivatives equal f′(x0)f'(x_0), so SNf(x0)→f(x0)S_Nf(x_0)\to f(x_0). Only differentiability at the one point is used; the behaviour of ff elsewhere enters only through the requirement that it be integrable.
  2. For piecewise-smooth data. Say that ff satisfies the Dirichlet conditions, written f∈Df\in D, if ff is piecewise continuous and the circle can be cut into finitely many arcs on each of which ff has a continuous derivative, with one-sided derivatives existing at the ends of each arc. This is Stakgold and Holst's class D(S)D(S). Every f∈Df\in D meets the hypotheses at every point, so the Fourier series of such an ff converges everywhere, to ff at each point of continuity and to the midpoint of the jump at each of the finitely many points of discontinuity. This is Strauss's Theorem 4∞^\infty, stated there as: ff and f′f' piecewise continuous.
  3. With continuity added. If f∈Df\in D and ff is also continuous, the series converges to ff at every point. If moreover ff is continuously differentiable on the whole circle, the convergence is uniform, by a separate argument given in Smoothness and decay of Fourier coefficients.

The half-sum is forced, not chosen: SNfS_Nf cannot distinguish ff from the function obtained by resetting ff at its jumps to the half-sum there, since changing a function at finitely many points changes no Fourier coefficient. Stakgold and Holst make this the convention, redefining ff at a jump to be 12[f(x0+)+f(x0−)]\tfrac12[f(x_0+)+f(x_0-)] before stating the theorem; with that convention the conclusion reads SNf(x0)→f(x0)S_Nf(x_0)\to f(x_0) in all cases.

Idea of the proofOriginal

Summing the Fourier series to order NN is the same as averaging ff against the Dirichlet kernel, because substituting the coefficient integrals into SNfS_Nf and exchanging a finite sum with an integral produces exactly that average. If DND_N were a bump of unit mass, non-negative and concentrating at the origin, the average would be a weighted mean of nearby values of ff and convergence would be routine. It is not: DND_N oscillates and changes sign, and the total mass of ∣DN∣\lvert D_N\rvert grows without bound. So cancellation, not concentration, has to do the work.

The way to exploit the cancellation is to use the one thing DND_N does have, unit mass, to subtract off the answer before estimating. What is left is the integral of sin⁡[(N+12)θ]\sin[(N+\tfrac12)\theta] against the quotient [f(x0+θ)−f(x0±)]/sin⁡(θ/2)[f(x_0+\theta)-f(x_0\pm)]/\sin(\theta/2). That quotient looks singular at θ=0\theta=0, where the denominator vanishes — and it is precisely the existence of the one-sided derivatives that makes the numerator vanish at the same rate, so the quotient stays bounded. Once the quotient is an honest integrable function, the oscillation of sin⁡[(N+12)θ]\sin[(N+\tfrac12)\theta] at ever-higher frequency makes the integral die, because the functions sin⁡[(N+12)θ]\sin[(N+\tfrac12)\theta] are mutually orthogonal and no fixed function can have large components along infinitely many orthogonal directions.

ProofAdaptedAdapted from Strauss (2008), §5.5, the five steps for $C^1$ data, eqs. (3)–(11), pp. 137–139, and the modification for jumps, eqs. (12)–(14), p. 140; Stakgold & Holst (2011), §2.3, the proof of Thm 2.3.3 and eqs. (2.3.15)–(2.3.18), pp. 133–134, and Remark 1 on p. 130; Folland (1999), §8.5, Lemma 8.42 (the half-masses of $D_m$), p. 265

Step 1: the closed form of DND_N. Multiply the defining sum by eix/2−e−ix/2\mathrm{e}^{\mathrm{i}x/2}-\mathrm{e}^{-\mathrm{i}x/2} and look at what each term contributes:

(eix/2−e−ix/2)DN(x)=∑n=−NN(ei(n+12)x−ei(n−12)x).\bigl(\mathrm{e}^{\mathrm{i}x/2}-\mathrm{e}^{-\mathrm{i}x/2}\bigr)D_N(x) =\sum_{n=-N}^{N}\Bigl(\mathrm{e}^{\mathrm{i}(n+\frac12)x}-\mathrm{e}^{\mathrm{i}(n-\frac12)x}\Bigr).

Consecutive terms cancel: the first part of the nnth summand is the second part of the (n+1)(n+1)st. Only the two ends survive, leaving ei(N+12)x−e−i(N+12)x=2isin⁡[(N+12)x]\mathrm{e}^{\mathrm{i}(N+\frac12)x}-\mathrm{e}^{-\mathrm{i}(N+\frac12)x}=2\mathrm{i}\sin[(N+\tfrac12)x]. Since the prefactor is 2isin⁡(x/2)2\mathrm{i}\sin(x/2), dividing gives the closed form wherever sin⁡(x/2)≠0\sin(x/2)\neq0. At x=0x=0 the original sum has 2N+12N+1 terms each equal to 11, and the quotient has the same limit by l'Hôpital, so the two expressions agree there too.

Step 2: unit mass, and unit mass on each half. Integrating the defining sum term by term over (−π,π)(-\pi,\pi), every n≠0n\neq0 contributes 00 by the orthogonality relations of Fourier series, and n=0n=0 contributes 2π2\pi. Hence (2π)−1∫−ππDN=1(2\pi)^{-1}\int_{-\pi}^{\pi}D_N=1. Because DND_N is even — the closed form is a ratio of two odd functions — each half carries half:

12π∫0πDN(θ) dθ=12π∫−π0DN(θ) dθ=12.\frac{1}{2\pi}\int_{0}^{\pi}D_N(\theta)\,\mathrm{d}\theta=\frac{1}{2\pi}\int_{-\pi}^{0}D_N(\theta)\,\mathrm{d}\theta=\frac12 .

This is the second half of Folland's Lemma 8.42, and it is what lets the two one-sided limits be subtracted separately in Step 3.

Step 3: the partial sum is an average against DND_N, and the error is one integral. Substituting the coefficient integrals into SNf(x)S_Nf(x) and exchanging the finite sum with the integral,

SNf(x)=∑∣n∣≤N12π∫−ππf(y)ein(x−y) dy=12π∫−ππf(y) DN(x−y) dy.S_Nf(x)=\sum_{\lvert n\rvert\le N}\frac{1}{2\pi}\int_{-\pi}^{\pi}f(y)\mathrm{e}^{\mathrm{i}n(x-y)}\,\mathrm{d}y =\frac{1}{2\pi}\int_{-\pi}^{\pi}f(y)\,D_N(x-y)\,\mathrm{d}y .

Put y=x+θy=x+\theta. The interval of integration becomes [−π−x,π−x][-\pi-x,\pi-x], but the integrand f(x+θ)DN(θ)f(x+\theta)D_N(\theta) has period 2π2\pi in θ\theta, so by part 1 of the statement in Fourier series the integral over any interval of length 2π2\pi is the same, and DN(−θ)=DN(θ)D_N(-\theta)=D_N(\theta) lets us drop the sign:

SNf(x)=12π∫−ππf(x+θ) DN(θ) dθ.S_Nf(x)=\frac{1}{2\pi}\int_{-\pi}^{\pi}f(x+\theta)\,D_N(\theta)\,\mathrm{d}\theta .

Now fix x=x0x=x_0 and subtract, using Step 2 on each half separately — this is where having the two half-masses, rather than only the total, pays:

SNf(x0)−f(x0+)+f(x0−)2=12π∫0π ⁣ ⁣[f(x0+θ)−f(x0+)]DN(θ) dθ+12π∫−π0 ⁣ ⁣[f(x0+θ)−f(x0−)]DN(θ) dθ.S_Nf(x_0)-\frac{f(x_0+)+f(x_0-)}{2} =\frac{1}{2\pi}\int_{0}^{\pi}\!\!\bigl[f(x_0+\theta)-f(x_0+)\bigr]D_N(\theta)\,\mathrm{d}\theta +\frac{1}{2\pi}\int_{-\pi}^{0}\!\!\bigl[f(x_0+\theta)-f(x_0-)\bigr]D_N(\theta)\,\mathrm{d}\theta .

Insert the closed form of DND_N and define

g±(θ)=f(x0+θ)−f(x0±)sin⁡(θ/2),g_\pm(\theta)=\frac{f(x_0+\theta)-f(x_0\pm)}{\sin(\theta/2)} ,

so that the error is

EN:=SNf(x0)−f(x0+)+f(x0−)2=12π∫0πg+(θ) ϕN(θ) dθ+12π∫−π0g−(θ) ϕN(θ) dθ,ϕN(θ)=sin⁡[(N+12)θ].E_N:=S_Nf(x_0)-\frac{f(x_0+)+f(x_0-)}{2} =\frac{1}{2\pi}\int_{0}^{\pi}g_+(\theta)\,\phi_N(\theta)\,\mathrm{d}\theta +\frac{1}{2\pi}\int_{-\pi}^{0}g_-(\theta)\,\phi_N(\theta)\,\mathrm{d}\theta , \qquad \phi_N(\theta)=\sin\bigl[(N+\tfrac12)\theta\bigr].

Everything now rests on showing that both integrals vanish as N→∞N\to\infty.

Step 4: the oscillating factors are an orthogonal family. On (0,π)(0,\pi), for integers N,M≥0N,M\ge0, the product-to-sum identity gives

∫0πϕNϕM=12∫0π(cos⁡[(N−M)θ]−cos⁡[(N+M+1)θ])dθ.\int_0^\pi \phi_N\phi_M =\frac12\int_0^\pi\Bigl(\cos\bigl[(N-M)\theta\bigr]-\cos\bigl[(N+M+1)\theta\bigr]\Bigr)\mathrm{d}\theta .

Both N−MN-M and N+M+1N+M+1 are integers, and ∫0πcos⁡(kθ) dθ=sin⁡(kπ)/k=0\int_0^\pi\cos(k\theta)\,\mathrm{d}\theta=\sin(k\pi)/k=0 for every nonzero integer kk, while N+M+1≥1N+M+1\ge1 is never zero. So the second term always vanishes, and the first vanishes unless N=MN=M, in which case it contributes π/2\pi/2. Thus {ϕN}N≥0\{\phi_N\}_{N\ge0} is orthogonal on (0,π)(0,\pi) with ∥ϕN∥2=π/2\lVert\phi_N\rVert^2=\pi/2. Each ϕN\phi_N is odd, so each product ϕNϕM\phi_N\phi_M is even; the identical computation on (−π,0)(-\pi,0) therefore gives the same conclusion there.

Step 5: a square-integrable function has vanishing components along an orthogonal family. Let {ψN}\{\psi_N\} be an orthogonal family of nonzero vectors in an inner product space and let gg be square-integrable, so that ∥g∥2=(g,g)<∞\lVert g\rVert^{2}=(g,g)<\infty. Put cN=(g,ψN)/∥ψN∥2c_N=(g,\psi_N)/\lVert\psi_N\rVert^2. Expanding the square of the norm of the residual, and using orthogonality to kill the cross terms,

0≤∥g−∑N≤McNψN∥2=∥g∥2−∑N≤M∣(g,ψN)∣2∥ψN∥2,0\le\Bigl\lVert g-\sum_{N\le M}c_N\psi_N\Bigr\rVert^2 =\lVert g\rVert^2-\sum_{N\le M}\frac{\lvert(g,\psi_N)\rvert^2}{\lVert\psi_N\rVert^2} ,

so the partial sums of the non-negative series ∑N∣(g,ψN)∣2/∥ψN∥2\sum_N\lvert(g,\psi_N)\rvert^2/\lVert\psi_N\rVert^2 are bounded above by ∥g∥2\lVert g\rVert^2. A non-negative series with bounded partial sums converges, and the terms of a convergent series tend to zero; hence (g,ψN)→0(g,\psi_N)\to0. (This inequality is Bessel's, and it is proved in its own right in Mean-square convergence and Parseval's identity; the two lines above are given here so that this unit does not depend on that one.)

Step 6: g±g_\pm is bounded near 00, by the one-sided derivative hypothesis. Factor the quotient as

g+(θ)=f(x0+θ)−f(x0+)θ⏟→ f′(x0+)⋅θsin⁡(θ/2)⏟→ 2(θ→0+).g_+(\theta)=\underbrace{\frac{f(x_0+\theta)-f(x_0+)}{\theta}}_{\to\,f'(x_0+)}\cdot\underbrace{\frac{\theta}{\sin(\theta/2)}}_{\to\,2} \qquad(\theta\to0+).

The second factor is harmless on all of (0,π](0,\pi]: Jordan's inequality sin⁡u≥2u/π\sin u\ge 2u/\pi on [0,π/2][0,\pi/2], applied with u=θ/2u=\theta/2, gives sin⁡(θ/2)≥θ/π\sin(\theta/2)\ge\theta/\pi and hence 0<θ/sin⁡(θ/2)≤π0<\theta/\sin(\theta/2)\le\pi. The first factor converges to f′(x0+)f'(x_0+) by hypothesis, so it is bounded on some interval (0,δ](0,\delta]. Therefore g+g_+ is bounded on (0,δ](0,\delta], say by CC. On the remainder [δ,π][\delta,\pi] the denominator is bounded below by sin⁡(δ/2)>0\sin(\delta/2)>0, so

∣g+(θ)∣≤∣f(x0+θ)∣+∣f(x0+)∣sin⁡(δ/2),\lvert g_+(\theta)\rvert\le\frac{\lvert f(x_0+\theta)\rvert+\lvert f(x_0+)\rvert}{\sin(\delta/2)} ,

which is integrable because ff is. So g+g_+ is integrable on (0,π)(0,\pi), and bounded near the only point that threatened it. The same holds for g−g_- on (−π,0)(-\pi,0).

Step 7: from integrable to square-integrable, and the conclusion. If ff is bounded — which covers every piecewise-continuous ff, hence the whole of class DD — then g+g_+ is bounded on (0,π)(0,\pi) by Step 6 and so square-integrable there, and Steps 4 and 5 give ∫0πg+ϕN→0\int_0^\pi g_+\phi_N\to0 at once. For a general integrable ff one extra line is needed, and it is Stakgold and Holst's device of splitting off a bounded part. Given ε>0\varepsilon>0, let uu be the truncation of g+g_+ at height MM, that is u=g+u=g_+ where ∣g+∣≤M\lvert g_+\rvert\le M and u=0u=0 elsewhere. Then ∫0π∣g+−u∣=∫{∣g+∣>M}∣g+∣\int_0^\pi\lvert g_+-u\rvert=\int_{\{\lvert g_+\rvert>M\}}\lvert g_+\rvert, which tends to 00 as M→∞M\to\infty because g+g_+ is integrable (Dominated convergence); fix MM so large that this is below 2πε2\pi\varepsilon. Since ∣ϕN∣≤1\lvert\phi_N\rvert\le1,

∣12π∫0πg+ϕN∣≤∣12π∫0πu ϕN∣+12π∫0π∣g+−u∣<∣12π∫0πu ϕN∣+ε,\left\lvert\frac{1}{2\pi}\int_0^\pi g_+\phi_N\right\rvert \le\left\lvert\frac{1}{2\pi}\int_0^\pi u\,\phi_N\right\rvert+\frac{1}{2\pi}\int_0^\pi\lvert g_+-u\rvert <\left\lvert\frac{1}{2\pi}\int_0^\pi u\,\phi_N\right\rvert+\varepsilon ,

and the first term tends to 00 by Steps 4 and 5, since uu is bounded and hence square-integrable. So lim sup⁡N∣(2π)−1∫0πg+ϕN∣≤ε\limsup_N\lvert(2\pi)^{-1}\int_0^\pi g_+\phi_N\rvert\le\varepsilon for every ε>0\varepsilon>0, which makes the limit zero. The same argument applies to g−g_- on (−π,0)(-\pi,0). Both terms of ENE_N vanish in the limit, so EN→0E_N\to0, which is the assertion. □\square

The three readings. Reading 1 is the case f(x0+)=f(x0−)=f(x0)f(x_0+)=f(x_0-)=f(x_0). Reading 2 holds because on each arc of the subdivision ff has a continuous derivative extending to the endpoints, so at an interior point of an arc ff is differentiable and at an endpoint both one-sided derivatives exist by assumption; a piecewise-continuous ff is bounded, so Step 7 needs only its first sentence. Reading 3 adds continuity, under which the half-sum is f(x0)f(x_0).

Remark(Where the hypotheses are used)AdaptedAdapted from Folland (1999), §8.5, the attribution to Dirichlet in 1829, p. 264, Thm 8.43, p. 266, Thm 8.44 and Cor. 8.45, pp. 267–268, and the discussion of $\\lVert D_m\\rVert_1$ with Exercises 34–35, pp. 264 and 269; Strauss (2008), §5.4, p. 125; Stakgold & Holst (2011), §2.3, Remarks 1 and 2 after Thm 2.3.3, p. 133, and the description of the class $D$, p. 131; Arfken, Weber & Harris (2013), §19.1, the footnote to the Dirichlet conditions, p. 935; Stein & Shakarchi (2003), Ch. 2, §1.1, p. 39; Riley, Hobson & Bence (2006), §12.1, pp. 415–416

The one-sided derivatives are used once, in Step 6, and for one purpose: to cancel the zero of sin⁡(θ/2)\sin(\theta/2) in the denominator of g±g_\pm. Nothing else in the proof refers to them. This is why the hypothesis is local — it is imposed at x0x_0 and nowhere else — which is Stakgold and Holst's first remark on the theorem: the convergence at a point is decided by the behaviour of ff there, even though every coefficient is a global integral. Folland's Theorem 8.44 is the sharp form of that observation: if ff and gg agree on an open interval II, then SNf−SNg→0S_Nf-S_Ng\to0 uniformly on compact subsets of II, whatever the two functions do elsewhere.

Integrability of ff over a period is used twice: to have coefficients at all, and in Step 6 to control g±g_\pm away from the origin. Step 7 is the only place where the difference between integrable and bounded matters, and it is a technicality.

Some local hypothesis is genuinely needed; continuity alone is not enough. The reason is visible in Step 3: DND_N has unit mass but ∥DN∥1=(2π)−1∫−ππ∣DN∣\lVert D_N\rVert_{1}=(2\pi)^{-1}\int_{-\pi}^{\pi}\lvert D_N\rvert is unbounded in NN, so the maps f↦SNf(x0)f\mapsto S_Nf(x_0) have unbounded norms on the continuous functions. Folland draws the conclusion (his Exercises 34 and 35, by the uniform boundedness principle): there are continuous functions whose Fourier series diverge at a point, indeed at a dense set of points. Strauss records a sharper classical fact still: some integrable functions have a Fourier series that converges nowhere at all. In the other direction, Stein and Shakarchi note Carleson's theorem: for square-integrable ff the series converges at almost every point. So the theorem above is not a technical convenience hiding a stronger truth; without a hypothesis of this kind, pointwise convergence fails.

The hypothesis here is sufficient, never necessary, and does not contain the alternatives. Riley, Hobson and Bence and Arfken, Weber and Harris both quote a list called the Dirichlet conditions — periodicity, single-valuedness with finitely many finite jumps, finitely many maxima and minima per period, and convergence of ∫∣f∣\int\lvert f\rvert over a period — and Arfken, Weber and Harris add explicitly that these are sufficient but not necessary. Folland proves a different sufficient condition: if ff is of bounded variation then SNf(x)→12[f(x+)+f(x−)]S_Nf(x)\to\tfrac12[f(x+)+f(x-)] at every xx, a result he attributes to Dirichlet in 1829 for piecewise continuous, piecewise monotone ff and to later refinements for bounded variation. Neither that hypothesis nor ours implies the other:

  • Bounded variation without one-sided derivatives. Let ff be the odd 2π2\pi-periodic extension of x\sqrt{x} on (0,π)(0,\pi). It is increasing on (−π,π)(-\pi,\pi) and hence of bounded variation, so Folland's theorem applies at x0=0x_0=0 and gives SNf(0)→0S_Nf(0)\to0. Our hypothesis fails there: the difference quotient h/h=h−1/2\sqrt{h}/h=h^{-1/2} has no finite limit, so f′(0+)f'(0+) does not exist.
  • One-sided derivatives without bounded variation. Let f(x)=x2sin⁡(x−3)f(x)=x^{2}\sin(x^{-3}) for x≠0x\neq0 and f(0)=0f(0)=0, extended 2π2\pi-periodically. Then f(h)/h=hsin⁡(h−3)→0f(h)/h=h\sin(h^{-3})\to0, so f′(0±)=0f'(0\pm)=0 exist and our theorem applies at x0=0x_0=0. But f′(x)f'(x) contains the term −3x−2cos⁡(x−3)-3x^{-2}\cos(x^{-3}), whose absolute integral over (0,δ)(0,\delta) diverges, so ff is not of bounded variation near 00.

So the two theorems are genuinely different statements, and a function may satisfy either, both or neither. Stakgold and Holst's class DD is also incomparable with continuity in the same spirit: DD admits jumps, which continuity forbids, and excludes cusps such as ∣x∣\sqrt{\lvert x\rvert}, which continuity allows.

What fails without the half-sum. The conclusion cannot be improved to "SNf(x0)→f(x0)S_Nf(x_0)\to f(x_0)" at a jump, for the reason given under the statement: f^\hat f does not see the value of ff at a single point, so no theorem about f^\hat f can predict it. Nor is the convergence uniform near a jump, since a uniform limit of continuous functions is continuous (Uniform convergence); what actually happens there is the subject of The Gibbs phenomenon. If uniform convergence is what is wanted from data with jumps, one changes the summation method rather than the hypotheses: see Cesàro means and Fejér's theorem.

Method(Deciding where a Fourier series converges, and to what)Original
  1. Write down the function the series actually represents. That is the periodic extension fixed in step 1 of the method of Fourier series: the plain periodic extension for a full series, the odd one for a sine series, the even one for a cosine series. Every question below is about that function on the whole line, not about the formula on the interval you started with.
  2. List the candidate bad points in one period. They are: the break-points of a piecewise definition; the ends of the period interval, where the extension may jump; the origin and the ends of the half-interval, for a half-range series; and any point where ff has a vertical tangent or a cusp.
  3. At every other point the data this method is written for — piecewise-smooth ff, the class DD of the statement — is differentiable, so the series converges to f(x)f(x) there and no computation is needed. (For a general integrable ff no such blanket statement is available: the theorem has to be checked point by point, and the remark below records that for merely continuous ff it can fail.)
  4. At each candidate point, check the four one-sided data. If f(x0±)f(x_0\pm) and f′(x0±)f'(x_0\pm) all exist and are finite, the series converges to 12[f(x0+)+f(x0−)]\tfrac12[f(x_0+)+f(x_0-)] — equal to f(x0)f(x_0) if ff is continuous there, and the midpoint of the jump otherwise. For data built out of polynomials, exponentials and trigonometric functions on finitely many pieces, this check always passes, and it is usually enough to say so.
  5. If a one-sided derivative is infinite, the theorem is silent, and the fallback is the bounded-variation test. Folland's Theorem 8.43 asks for bounded variation over a whole period, not merely near x0x_0: if the periodic extension is of bounded variation on [−π,π][-\pi,\pi] — which holds, for instance, when it is piecewise monotone with finitely many pieces, as x\sqrt{x}, x1/3x^{1/3} and the like are — his theorem delivers the half-sum at every point, x0x_0 among them. If the function is well behaved only near x0x_0, buy the global hypothesis with the localization theorem: choose a f~\tilde f of bounded variation on the period that agrees with ff on an open interval I∋x0I\ni x_0 (cutting ff off outside II will usually do), read the half-sum off Theorem 8.43 for f~\tilde f, and transfer it to ff by Theorem 8.44, which gives SNf−SNf~→0S_Nf-S_N\tilde f\to0 on compact subsets of II. If neither test applies, retreat to Cesàro means (Cesàro means and Fejér's theorem) or to mean-square convergence (Mean-square convergence and Parseval's identity), both of which need far less.
  6. Read off the end-point values without computing anything. A sine series on (0,l)(0,l) converges to 00 at x=0x=0 and at x=lx=l, whatever φ\varphi was, because its odd 2l2l-periodic extension has the half-sum 00 there; so a sine series represents φ\varphi at the ends only if φ(0+)=φ(l−)=0\varphi(0+)=\varphi(l-)=0. A cosine series converges to φ(0+)\varphi(0+) and φ(l−)\varphi(l-) at those points, because the even extension has no jump there. This single observation explains most of the surprises in half-range expansions.
  7. Expect slow convergence wherever the extension jumps. If step 2 found a genuine jump, the coefficients decay only like 1/n1/n (Smoothness and decay of Fourier coefficients) and the partial sums converge like 1/N1/N at the jump and oscillate near it; budget terms accordingly, and see The Gibbs phenomenon before trusting values close to the discontinuity.
Example(The periodic extension of ex\mathrm{e}^{x}, and the value of the series at the jump)Original

Let ff be the 2π2\pi-periodic function with f(x)=exf(x)=\mathrm{e}^{x} for −π<x<π-\pi<x<\pi. On the open interval it is as smooth as a function can be; the whole of its bad behaviour sits at the odd multiples of π\pi, where the extension drops from eπ\mathrm{e}^{\pi} back to e−π\mathrm{e}^{-\pi}.

Step 1: the coefficients, by the complex route. For every n∈Zn\in\mathbb{Z},

f^(n)=12π∫−ππexe−inx dx=12π[e(1−in)x1−in]−ππ=e−inπ(eπ−e−π)2π(1−in)=(−1)nsinh⁡ππ(1−in),\hat f(n)=\frac{1}{2\pi}\int_{-\pi}^{\pi}\mathrm{e}^{x}\mathrm{e}^{-\mathrm{i}nx}\,\mathrm{d}x =\frac{1}{2\pi}\left[\frac{\mathrm{e}^{(1-\mathrm{i}n)x}}{1-\mathrm{i}n}\right]_{-\pi}^{\pi} =\frac{\mathrm{e}^{-\mathrm{i}n\pi}\bigl(\mathrm{e}^{\pi}-\mathrm{e}^{-\pi}\bigr)}{2\pi(1-\mathrm{i}n)} =\frac{(-1)^{n}\sinh\pi}{\pi(1-\mathrm{i}n)} ,

using e±inπ=(−1)n\mathrm{e}^{\pm\mathrm{i}n\pi}=(-1)^{n} and eπ−e−π=2sinh⁡π\mathrm{e}^{\pi}-\mathrm{e}^{-\pi}=2\sinh\pi. Rationalising, f^(n)=(−1)nsinh⁡π (1+in)/[π(1+n2)]\hat f(n)=(-1)^{n}\sinh\pi\,(1+\mathrm{i}n)/[\pi(1+n^{2})], so by the dictionary of Fourier series,

an=2Re⁡f^(n)=2(−1)nsinh⁡ππ(1+n2),bn=−2Im⁡f^(n)=−2(−1)nnsinh⁡ππ(1+n2).a_n=2\operatorname{Re}\hat f(n)=\frac{2(-1)^{n}\sinh\pi}{\pi(1+n^{2})}, \qquad b_n=-2\operatorname{Im}\hat f(n)=\frac{-2(-1)^{n}n\sinh\pi}{\pi(1+n^{2})} .

The first few: a0/2=sinh⁡π/π=3.676078a_0/2=\sinh\pi/\pi=3.676078, a1=−sinh⁡π/π=−3.676078a_1=-\sinh\pi/\pi=-3.676078, b1=+sinh⁡π/π=3.676078b_1=+\sinh\pi/\pi=3.676078. The mean check of step 5 of the method in Fourier series passes: (2π)−1∫−ππexdx=sinh⁡π/π(2\pi)^{-1}\int_{-\pi}^{\pi}\mathrm{e}^{x}\mathrm{d}x=\sinh\pi/\pi, as it must.

Step 2: apply the theorem at the jump. Take x0=πx_0=\pi. The four data exist:

f(π−)=eπ=23.140693,f(π+)=f(−π+)=e−π=0.043214,f(\pi-)=\mathrm{e}^{\pi}=23.140693,\qquad f(\pi+)=f(-\pi+)=\mathrm{e}^{-\pi}=0.043214,

and the one-sided derivatives are f′(π−)=eπf'(\pi-)=\mathrm{e}^{\pi} and f′(π+)=e−πf'(\pi+)=\mathrm{e}^{-\pi}, since ff coincides with a smooth exponential on each side. So the theorem applies and predicts

lim⁡N→∞SNf(π)=eπ+e−π2=cosh⁡π=11.5919533.\lim_{N\to\infty}S_Nf(\pi)=\frac{\mathrm{e}^{\pi}+\mathrm{e}^{-\pi}}{2}=\cosh\pi=11.5919533 .

The jump itself is eπ−e−π=2sinh⁡π=23.097479\mathrm{e}^{\pi}-\mathrm{e}^{-\pi}=2\sinh\pi=23.097479, and the predicted limit sits exactly halfway up it — well away from either one-sided value.

Step 3: check the prediction against the series, and harvest an identity. At x=πx=\pi every sin⁡nπ\sin n\pi vanishes and cos⁡nπ=(−1)n\cos n\pi=(-1)^n, so

SNf(π)=sinh⁡ππ(1+2∑n=1N11+n2).S_Nf(\pi)=\frac{\sinh\pi}{\pi}\left(1+2\sum_{n=1}^{N}\frac{1}{1+n^{2}}\right).

Setting the limit equal to cosh⁡π\cosh\pi and dividing by sinh⁡π/π\sinh\pi/\pi turns the theorem into the statement 1+2∑n≥1(1+n2)−1=πcoth⁡π1+2\sum_{n\ge1}(1+n^{2})^{-1}=\pi\coth\pi, that is

∑n=1∞1n2+1=πcoth⁡π−12=1.0766740474686.\sum_{n=1}^{\infty}\frac{1}{n^{2}+1}=\frac{\pi\coth\pi-1}{2}=1.0766740474686 .

Summing the left-hand side numerically and independently gives 1.07667404746861.0766740474686: the prediction is confirmed to thirteen figures.

Step 4: the same check at an interior point. At x=0x=0, ff is differentiable, so reading 1 applies and the series must converge to f(0)=1f(0)=1. There sin⁡0=0\sin 0=0 and cos⁡0=1\cos 0=1, so the series reads (sinh⁡π/π)(1+2∑n≥1(−1)n(1+n2)−1)=1(\sinh\pi/\pi)\bigl(1+2\sum_{n\ge1}(-1)^{n}(1+n^{2})^{-1}\bigr)=1, which rearranges to

∑n=1∞(−1)nn2+1=12(πsinh⁡π−1)=−0.3639854725089,\sum_{n=1}^{\infty}\frac{(-1)^{n}}{n^{2}+1}=\frac{1}{2}\left(\frac{\pi}{\sinh\pi}-1\right)=-0.3639854725089 ,

and the numerical sum is −0.3639854725089-0.3639854725089. Both identities are consequences of the theorem, not inputs to it.

Step 5: how fast. Convergence at the jump is slow, exactly as step 7 of the method warns, because the coefficients decay only like 1/n1/n:

NN SNf(π)S_Nf(\pi) error N×N\times error
55 10.27305810.273058 −1.318896-1.318896 −6.59-6.59
2020 11.23366611.233666 −0.358287-0.358287 −7.17-7.17
100100 11.51880111.518801 −0.073153-0.073153 −7.32-7.32
10001000 11.58460511.584605 −0.007348-0.007348 −7.35-7.35

The last column settles down, so the error behaves like c/Nc/N; the numbers identify c≈−7.35c\approx-7.35, and 2sinh⁡π/π=7.35212\sinh\pi/\pi=7.3521 is the obvious candidate, the jump divided by π\pi. Getting three correct decimal places at the jump therefore costs of order 10410^{4} terms. All numbers in this example were computed to twenty digits with mpmath and the coefficients checked symbolically.

ApplicationOriginal

What a reconstruction returns at a switching instant. A square-wave clock, a rectified sinusoid, a sampled bit-stream: all are modelled by piecewise-smooth periodic functions, all are in class DD, and all therefore have everywhere-convergent Fourier series. But at each switching instant the series returns the mean of the two levels, not either level. A simulation that synthesises a 0/10/1 logic waveform from harmonics and then samples it exactly at an edge reads 0.50.5, which is neither value and is not a numerical error; it is the theorem. The practical consequence is to sample strictly between edges, and the diagnostic consequence is that a reconstruction which returns something other than the midpoint at a known edge has a bug in its coefficients.

Initial data with a step, in separation of variables. Solving the heat equation ut=κuxxu_t=\kappa u_{xx} on (0,l)(0,l) with ends held at zero and a step initial temperature — hot on the left half, cold on the right — produces u(x,t)=∑nBne−κn2π2t/l2sin⁡(nπx/l)u(x,t)=\sum_n B_n\mathrm{e}^{-\kappa n^{2}\pi^{2}t/l^{2}}\sin(n\pi x/l) with BnB_n the sine coefficients of the step. For every t>0t>0 the exponential factors make the series converge absolutely and the solution is smooth, so nothing in this unit is needed. It is needed at exactly one instant, t=0t=0: the theorem is what licenses the claim that the series represents the initial data, and it says precisely in what sense — everywhere except at the step, where it gives the mean of the two temperatures. A statement that the series equals the initial data everywhere would be false, and the failure is at one point, so it does not affect the solution for t>0t>0.

Where the convergence rate comes from, and what it costs. The table in the example is the general picture: a jump in the periodic extension forces 1/n1/n coefficients and 1/N1/N convergence, so three-figure accuracy near a discontinuity costs thousands of harmonics. This is the quantitative reason spectral methods for partial differential equations (Spectral methods) demand smooth, periodic data and lose their accuracy advantage the moment a shock forms, and the reason a filter designer who truncates a frequency response at a sharp cutoff gets a slowly converging and badly behaved impulse response. The check in step 2 of the method — is the periodic extension continuous? — is thus not pedantry but the first estimate of cost.

A template for other eigenfunction expansions. The architecture of the proof survives far beyond trigonometric series: express the partial sum of an expansion in the eigenfunctions of a Sturm-Liouville problem as an integral against a kernel built from those eigenfunctions, show the kernel has unit mass, subtract the candidate limit, and read off what local regularity makes the remaining quotient integrable. The resulting theorems for Legendre, Bessel and Hermite expansions have the same shape, including the half-sum at a jump; and so, as Arfken, Weber and Harris note, does the overshoot near one.

Example

The Gibbs phenomenon

Adapted

Computes exactly what a truncated Fourier series does next to a jump: the partial sum of the square wave reaches 2Si(pi)/pi = 1.17898 times the half-jump at a point just under half a wavelength of the highest retained harmonic away from the discontinuity, so it overshoots each one-sided value by 8.95 percent of the jump, and the spike narrows without shrinking as more terms are taken.

Prerequisites: Pointwise convergence of Fourier series

Definition(Overshoot, and the three ways it is quoted)AdaptedAdapted from Strauss (2008), §5.5, eq. (18) and the surrounding paragraph, p. 142; Folland (1999), §8.5, pp. 268–269; Stakgold & Holst (2011), §2.3, p. 136; Hassani (2013), §9.1.1, eq. (9.14) and Box 9.1.5, pp. 274–275; Arfken, Weber & Harris (2013), §19.3, p. 961

Let ff be 2π2\pi-periodic and in the class DD of Pointwise convergence of Fourier series, and let ff have a jump at x=ax=a:

J=f(a+)−f(a−)≠0,m=f(a+)+f(a−)2.J = f(a+)-f(a-)\neq0, \qquad m=\frac{f(a+)+f(a-)}{2} .

By Pointwise convergence of Fourier series the partial sums SNfS_Nf converge at every point: to f(x)f(x) at each point of continuity, and to the midpoint of the jump at each of the finitely many points where ff jumps, so to mm at aa. Pointwise, then, nothing is amiss. The Gibbs phenomenon is what happens to the graphs: for every large NN the graph of SNfS_Nf carries a spike beside x=ax=a that overruns both one-sided values — rising above the higher of f(a±)f(a\pm) and dipping below the lower — by amounts that do not shrink as NN grows, although the spike itself narrows. Equivalently, SNf→fS_Nf\to f is not uniform on any interval containing aa — which it cannot be, since a uniform limit of continuous functions would be continuous — and the failure is of a definite, computable size.

The size is always quoted through the same number,

2πSi⁡(π)=1.1789797444722…,Si⁡(u)=∫0usin⁡tt dt,\frac{2}{\pi}\operatorname{Si}(\pi)=1.1789797444722\ldots, \qquad \operatorname{Si}(u)=\int_0^u\frac{\sin t}{t}\,\mathrm{d}t ,

but divided by three different things, which is why the literature reports 9%9\% and 18%18\% for the same effect. Writing P=2πSi⁡(π)P=\tfrac2\pi\operatorname{Si}(\pi):

  • Per side, relative to the jump. Beside aa the extreme values of SNfS_Nf tend to m±12∣J∣Pm\pm\tfrac12\lvert J\rvert P, so the upper one exceeds the higher of f(a±)f(a\pm) by 12∣J∣(P−1)=0.0894899 ∣J∣\tfrac12\lvert J\rvert(P-1)=0.0894899\,\lvert J\rvert: about 9%9\% of the jump, which is how Stakgold and Holst and Strauss state it. There is an equal dip below the lower of the two. (Nothing here depends on the sign of JJ. The absolute value is carried rather than assumed away because for a downward jump, J<0J<0, it is f(a−)f(a-) that is the higher level and f(a+)f(a+) the lower, so the two roles are exchanged while the sizes are not.)
  • Per side, relative to the half-jump. The same excess is (P−1)=17.898%(P-1)=17.898\% of the half-jump 12∣J∣\tfrac12\lvert J\rvert, the distance from the midpoint to either level. Folland's 0.58950.5895 for a unit jump is "about 18%18\% greater than ϕ(0+)=12\phi(0+)=\tfrac12" in this sense, and Arfken, Weber and Harris's "some 18%18\%" is the factor PP applied to their amplitude h/2h/2.
  • Across the jump. The spike spans ∣J∣P\lvert J\rvert P in total instead of ∣J∣\lvert J\rvert, so the jump of the partial sum is 1.1791.179 times the jump of the function. This is Hassani's eq. (9.14) and his Box 9.1.5.

All three are the one statement that the extremes of SNfS_Nf beside aa tend to m±12∣J∣Pm\pm\tfrac12\lvert J\rvert P. We quote the first: the overshoot beyond each one-sided value is 0.0895 ∣J∣0.0895\,\lvert J\rvert, about nine per cent of the jump, and we say so explicitly whenever a percentage appears.

Example(The limiting shape of the spike for the square wave, and for any jump)AdaptedAdapted from Arfken, Weber & Harris (2013), §19.3, eqs. (19.32)–(19.38) and (19.43), pp. 958–960; Stakgold & Holst (2011), §2.3, the sine series of $\\operatorname{sgn} x$ and the reduction to $\\mathrm{Si}$, pp. 135–136; Folland (1999), §8.5, Exercise 37, p. 270, and the subtraction argument, pp. 268–269; Hassani (2013), §9.1.1, eq. (9.14), p. 275

Part 1: the model jump. Let ff be the 2π2\pi-periodic square wave with f(x)=sgn⁡xf(x)=\operatorname{sgn}x on (−π,π)(-\pi,\pi), so f(0±)=±1f(0\pm)=\pm1, J=2J=2 and m=0m=0. Its Fourier series is the sine series

f(x)∼4π∑k=0∞sin⁡[(2k+1)x]2k+1,f(x)\sim\frac{4}{\pi}\sum_{k=0}^{\infty}\frac{\sin\bigl[(2k+1)x\bigr]}{2k+1},

and we write SnS_n for the partial sum retaining the terms k=0,…,nk=0,\dots,n, whose highest harmonic is therefore 2n+12n+1. Put M=2n+2M=2n+2. Then:

  1. Sn(x)=2π∫0xsin⁡(Mt)sin⁡t dt\displaystyle S_n(x)=\frac{2}{\pi}\int_0^x\frac{\sin(Mt)}{\sin t}\,\mathrm{d}t for all xx.
  2. On (0,π)(0,\pi) the critical points of SnS_n are exactly xj=jπ/Mx_j=j\pi/M for j=1,…,M−1j=1,\dots,M-1; they alternate between maxima (odd jj) and minima (even jj), and SnS_n attains its global maximum on [0,π][0,\pi] at x1=π/Mx_1=\pi/M. (By the symmetry of SnS_n about π/2\pi/2 established in Step 4 of the proof, the same value is attained at xM−1=π−π/Mx_{M-1}=\pi-\pi/M and at no other point. For n≥1n\ge1 that is a second, distinct point, and when we speak of the maximum below we mean the first of the two; for n=0n=0 the two coincide at π/2\pi/2.)
  3. For each fixed j≥1j\ge1, lim⁡n→∞Sn ⁣(jπM)=2πSi⁡(jπ).\lim_{n\to\infty}S_n\!\left(\frac{j\pi}{M}\right)=\frac{2}{\pi}\operatorname{Si}(j\pi). In particular lim⁡n→∞ max⁡[0,π]Sn=2πSi⁡(π)=1.1789797444722…>1=f(0+),\lim_{n\to\infty}\ \max_{[0,\pi]}S_n=\frac{2}{\pi}\operatorname{Si}(\pi)=1.1789797444722\ldots>1=f(0+), while the position π/M\pi/M of that maximum tends to 00. The spike therefore narrows like 1/n1/n without losing height, and by oddness of ff the mirror statement holds below −1-1.
  4. The rescaled graphs converge. Because ff has no even harmonics, the ordinary symmetric partial sum SNfS_Nf of Fourier series coincides with SnS_n for n=⌊(N−1)/2⌋n=\lfloor(N-1)/2\rfloor, for every N≥1N\ge1. With that reading, for every fixed real c≠0c\neq0, lim⁡N→∞SNf ⁣(cN)=2πSi⁡(c),\lim_{N\to\infty}S_Nf\!\left(\frac{c}{N}\right)=\frac{2}{\pi}\operatorname{Si}(c) , so in the stretched coordinate c=Nxc=Nx the graphs converge to the single curve c↦2πSi⁡(c)c\mapsto\tfrac2\pi\operatorname{Si}(c), which rises to PP at c=πc=\pi before settling to 11.

Part 2: an arbitrary jump. Let gg be 2π2\pi-periodic and in class DD, let aa be a point at which gg jumps, and put

J=g(a+)−g(a−)≠0,m=g(a+)+g(a−)2.J=g(a+)-g(a-)\neq0,\qquad m=\frac{g(a+)+g(a-)}{2} .
  1. SNg→gS_Ng\to g uniformly on every closed interval containing no discontinuity of gg.
  2. For every fixed real c≠0c\neq0, lim⁡N→∞SNg ⁣(a+cN)=m+J2⋅2πSi⁡(c).\lim_{N\to\infty}S_Ng\!\left(a+\frac{c}{N}\right)=m+\frac{J}{2}\cdot\frac{2}{\pi}\operatorname{Si}(c) . In the stretched coordinate c=N(x−a)c=N(x-a) the graphs of the partial sums therefore converge to one fixed curve, the same curve for every gg once mm and JJ are fixed.
  3. That curve attains its extreme values at c=±πc=\pm\pi, where it reaches m±12JPm\pm\tfrac12 JP. Since P>1P>1, those two values lie beyond g(a+)=m+12Jg(a+)=m+\tfrac12 J and g(a−)=m−12Jg(a-)=m-\tfrac12 J respectively, whichever sign JJ has. The partial sums therefore overrun each one-sided value, in the limit by ∣J∣2(2πSi⁡(π)−1)=0.0894899 ∣J∣\frac{\lvert J\rvert}{2}\left(\frac{2}{\pi}\operatorname{Si}(\pi)-1\right)=0.0894899\,\lvert J\rvert — about nine per cent of the jump, independently of everything else about gg — at points a distance ≈π/N\approx\pi/N either side of aa, essentially half a wavelength of the highest harmonic retained.

The overshoot is thus a property of the jump alone, not of the function carrying it.

Idea of the proofOriginal

Everything follows from differentiating the partial sum instead of the function. The derivative of SnS_n is a sum of cosines, and sums of cosines collapse: Sn′S_n' is a single quotient whose numerator is sin⁡(Mt)\sin(Mt), so the critical points of SnS_n are simply the zeros of one sine, spaced π/M\pi/M apart. Integrating back, SnS_n is the running integral of an oscillation of period 2π/M2\pi/M divided by sin⁡t\sin t. Its value at the jjth zero is a sum of jj alternating arches. On (0,π/2](0,\pi/2] the arches get smaller as tt grows, because 1/sin⁡t1/\sin t decreases there; that is the whole range one needs, since SnS_n turns out to be symmetric about π/2\pi/2 (Step 4), so the arches on [π/2,π)[\pi/2,\pi) are reflected copies of the earlier ones rather than a continuation of the decrease. So the running integral overshoots on the first arch and then oscillates in: the maximum is at the very first zero, and it is above the final value because the first arch is bigger than the whole alternating tail that follows.

Rescaling tt by MM is what makes the limit exist. The integrand becomes sin⁡u/[Msin⁡(u/M)]\sin u / [M\sin(u/M)], and since Msin⁡(u/M)→uM\sin(u/M)\to u, the integral tends to ∫0jπu−1sin⁡u du\int_0^{j\pi}u^{-1}\sin u\,\mathrm{d}u — a fixed number, independent of nn. The rescaling is also the reason the effect never goes away: nn has been absorbed entirely into the width of the picture, so increasing nn shrinks the spike horizontally and does nothing to it vertically.

The step from one jump to all jumps is pure bookkeeping. Subtract a multiple of the square wave to cancel the jump; what is left is continuous near that point and has a bounded derivative off finitely many others, hence is absolutely continuous there, and absolute continuity is exactly the hypothesis under which partial sums are known to converge uniformly on compact sets. So the remainder contributes no overshoot. Only the square-wave pieces can, and part 1 says exactly how much each one does.

ProofAdaptedAdapted from Arfken, Weber & Harris (2013), §19.3, eqs. (19.32)–(19.43), pp. 958–960; Folland (1999), §8.5, Exercise 37(a)–(c), p. 270; Stakgold & Holst (2011), §2.3, the reduction of $S_{2n+1}$ to the sine integral and the decomposition of a function in $D$, pp. 135–136; Strauss (2008), §5.5, the change of variables and the bounds taken in the limit, pp. 143–144

Step 1: the series of the square wave. The function is odd, so by part 3 of the statement in Fourier series only sine terms appear, and

bn=2π∫0πsin⁡(nx) dx=2π⋅1−cos⁡nπn=2(1−(−1)n)πn,b_n=\frac{2}{\pi}\int_0^{\pi}\sin(nx)\,\mathrm{d}x=\frac{2}{\pi}\cdot\frac{1-\cos n\pi}{n}=\frac{2\bigl(1-(-1)^n\bigr)}{\pi n},

which is 4/(πn)4/(\pi n) for odd nn and 00 for even nn. That is the displayed series.

Step 2: the derivative collapses (part 1, item 1). Differentiating the finite sum term by term,

Sn′(x)=4π∑k=0ncos⁡[(2k+1)x]=4πRe⁡∑k=0nei(2k+1)x=4πRe⁡eix(e2i(n+1)x−1)e2ix−1,S_n'(x)=\frac{4}{\pi}\sum_{k=0}^{n}\cos\bigl[(2k+1)x\bigr] =\frac{4}{\pi}\operatorname{Re}\sum_{k=0}^{n}\mathrm{e}^{\mathrm{i}(2k+1)x} =\frac{4}{\pi}\operatorname{Re}\frac{\mathrm{e}^{\mathrm{i}x}\bigl(\mathrm{e}^{2\mathrm{i}(n+1)x}-1\bigr)}{\mathrm{e}^{2\mathrm{i}x}-1},

the last step being the sum of a geometric progression with ratio e2ix\mathrm{e}^{2\mathrm{i}x}, valid when e2ix≠1\mathrm{e}^{2\mathrm{i}x}\neq1. Cancel eix\mathrm{e}^{\mathrm{i}x} against the denominator:

eixe2ix−1=1eix−e−ix=12isin⁡x,\frac{\mathrm{e}^{\mathrm{i}x}}{\mathrm{e}^{2\mathrm{i}x}-1}=\frac{1}{\mathrm{e}^{\mathrm{i}x}-\mathrm{e}^{-\mathrm{i}x}}=\frac{1}{2\mathrm{i}\sin x},

so, taking the real part of z/(2isin⁡x)z/(2\mathrm{i}\sin x), which is Im⁡(z)/(2sin⁡x)\operatorname{Im}(z)/(2\sin x), with z=e2i(n+1)x−1z=\mathrm{e}^{2\mathrm{i}(n+1)x}-1,

Sn′(x)=4π⋅sin⁡[2(n+1)x]2sin⁡x=2π⋅sin⁡(Mx)sin⁡x,M=2n+2.S_n'(x)=\frac{4}{\pi}\cdot\frac{\sin\bigl[2(n+1)x\bigr]}{2\sin x}=\frac{2}{\pi}\cdot\frac{\sin(Mx)}{\sin x}, \qquad M=2n+2 .

Since Sn(0)=0S_n(0)=0 — every term of the series vanishes at the origin — integrating from 00 gives item 1. The integrand extends continuously to t=0t=0 with value MM, so the integral is a perfectly ordinary one.

Step 3: the critical points (part 1, item 2, first half). On (0,π)(0,\pi) we have sin⁡t>0\sin t>0, so Sn′(x)=0S_n'(x)=0 exactly when sin⁡(Mx)=0\sin(Mx)=0, that is at xj=jπ/Mx_j=j\pi/M with 1≤j≤M−11\le j\le M-1. On each interval (xj,xj+1)(x_{j},x_{j+1}) the factor sin⁡(Mx)\sin(Mx) keeps one sign and alternates from interval to interval, starting positive on (0,x1)(0,x_1); so SnS_n increases up to x1x_1, decreases to x2x_2, and so on. The odd xjx_j are local maxima, the even ones local minima. (Folland's Exercise 37(a) is the same observation made about the error Smϕ−ϕS_m\phi-\phi, whose derivative is the Dirichlet kernel itself.)

Step 4: x1x_1 is the global maximum (part 1, item 2, second half). First, SnS_n is symmetric about π/2\pi/2: replacing xx by π−x\pi-x sends sin⁡[(2k+1)x]\sin[(2k+1)x] to sin⁡[(2k+1)π−(2k+1)x]=sin⁡[(2k+1)x]\sin[(2k+1)\pi-(2k+1)x]=\sin[(2k+1)x], since 2k+12k+1 is odd. So it is enough to compare the local maxima lying in (0,π/2](0,\pi/2]. For odd jj with xj+2≤π/2x_{j+2}\le\pi/2,

Sn(xj+2)−Sn(xj)=2π(∫xjxj+1sin⁡(Mt)sin⁡t dt+∫xj+1xj+2sin⁡(Mt)sin⁡t dt),S_n(x_{j+2})-S_n(x_j)=\frac{2}{\pi}\left(\int_{x_j}^{x_{j+1}}\frac{\sin(Mt)}{\sin t}\,\mathrm{d}t+\int_{x_{j+1}}^{x_{j+2}}\frac{\sin(Mt)}{\sin t}\,\mathrm{d}t\right),

in which the first integrand is negative and the second positive. Substituting t↦t+π/Mt\mapsto t+\pi/M carries the first interval onto the second and ∣sin⁡(Mt)∣\lvert\sin(Mt)\rvert onto itself, while 1/sin⁡t1/\sin t strictly decreases on (0,π/2](0,\pi/2]. Hence the positive second integral is strictly smaller in magnitude than the negative first one, the bracket is negative, and Sn(xj+2)<Sn(xj)S_n(x_{j+2})<S_n(x_j). The local maxima in (0,π/2](0,\pi/2] therefore decrease, so the largest is the first, x1x_1; by the symmetry just established the maxima in [π/2,π)[\pi/2,\pi) are copies of these, and Sn(0)=Sn(π)=0S_n(0)=S_n(\pi)=0. So max⁡[0,π]Sn=Sn(π/M)\max_{[0,\pi]}S_n=S_n(\pi/M).

Step 5: the limit (part 1, item 3). Substitute t=u/Mt=u/M in item 1 at x=jπ/Mx=j\pi/M:

Sn ⁣(jπM)=2π∫0jπsin⁡uMsin⁡(u/M) du.S_n\!\left(\frac{j\pi}{M}\right)=\frac{2}{\pi}\int_0^{j\pi}\frac{\sin u}{M\sin(u/M)}\,\mathrm{d}u .

We compare the integrand with sin⁡u/u\sin u/u uniformly on [0,jπ][0,j\pi], which is the estimate Arfken, Weber and Harris and Hassani both take for granted when they replace sin⁡(u/M)\sin(u/M) by u/Mu/M. Two elementary bounds do it, for M≥2jM\ge 2j — that is, for n≥j−1n\ge j-1 — so that u/M≤π/2u/M\le\pi/2 throughout:

  • ∣Msin⁡(u/M)−u∣≤u3/(6M2)\bigl\lvert M\sin(u/M)-u\bigr\rvert\le u^3/(6M^2), from the alternating Taylor series of sin⁡\sin;
  • Msin⁡(u/M)≥2u/πM\sin(u/M)\ge 2u/\pi, from Jordan's inequality sin⁡v≥2v/π\sin v\ge 2v/\pi on [0,π/2][0,\pi/2].

Therefore, for 0<u≤jπ0<u\le j\pi,

∣sin⁡uMsin⁡(u/M)−sin⁡uu∣=∣sin⁡u∣⋅∣u−Msin⁡(u/M)∣u⋅Msin⁡(u/M)≤u3/(6M2)u⋅(2u/π)=πu12M2≤π2j12M2.\left\lvert\frac{\sin u}{M\sin(u/M)}-\frac{\sin u}{u}\right\rvert =\lvert\sin u\rvert\cdot\frac{\bigl\lvert u-M\sin(u/M)\bigr\rvert}{u\cdot M\sin(u/M)} \le\frac{u^{3}/(6M^{2})}{u\cdot(2u/\pi)} =\frac{\pi u}{12M^{2}} \le\frac{\pi^{2}j}{12M^{2}} .

The bound is independent of uu and tends to 00, so

∣Sn ⁣(jπM)−2πSi⁡(jπ)∣≤2π⋅jπ⋅π2j12M2=π2j26M2⟶0,\left\lvert S_n\!\left(\frac{j\pi}{M}\right)-\frac{2}{\pi}\operatorname{Si}(j\pi)\right\rvert \le\frac{2}{\pi}\cdot j\pi\cdot\frac{\pi^{2}j}{12M^{2}} =\frac{\pi^{2}j^{2}}{6M^{2}}\longrightarrow0 ,

valid for every n≥j−1n\ge j-1. Since jj is fixed and n→∞n\to\infty, all but finitely many nn satisfy that, which is item 3, with the explicit rate O(n−2)O(n^{-2}).

Step 5b: the rescaled limit (part 1, item 4). Let N≥1N\ge1, n=⌊(N−1)/2⌋n=\lfloor(N-1)/2\rfloor and M=2n+2M=2n+2, so that M=N+1M=N+1 for odd NN and M=NM=N for even NN; in either case M/N→1M/N\to1. Item 1 and the substitution u=Mtu=Mt give, for c>0c>0,

SNf ⁣(cN)=2π∫0Mc/Nsin⁡uMsin⁡(u/M) du.S_Nf\!\left(\frac{c}{N}\right)=\frac{2}{\pi}\int_0^{Mc/N}\frac{\sin u}{M\sin(u/M)}\,\mathrm{d}u .

Two differences separate this from 2πSi⁡(c)\tfrac2\pi\operatorname{Si}(c). The integrand differs from sin⁡u/u\sin u/u by at most πu/(12M2)≤πc′/(6M2)\pi u/(12M^{2})\le\pi c'/(6M^{2}) on [0,c′][0,c'] with c′=2cc'=2c, by the estimate of Step 5, which contributes O(M−2)O(M^{-2}) after integration. And the upper limit Mc/NMc/N differs from cc by O(1/N)O(1/N), over which range the integrand is bounded: Jordan's inequality gives Msin⁡(u/M)≥2u/πM\sin(u/M)\ge2u/\pi, so ∣sin⁡u∣/[Msin⁡(u/M)]≤π/2\lvert\sin u\rvert/[M\sin(u/M)]\le\pi/2. Both differences vanish as N→∞N\to\infty, leaving 2π∫0cu−1sin⁡u du\tfrac2\pi\int_0^c u^{-1}\sin u\,\mathrm{d}u. For c<0c<0 apply this to −c-c and use that ff is odd, hence so is every SNfS_Nf, and so is Si⁡\operatorname{Si}.

Step 6: the limiting maximum exceeds 11. By Steps 4 and 5 the limiting maximum is 2πSi⁡(π)\tfrac2\pi\operatorname{Si}(\pi), and f(0+)=1=2π⋅π2f(0+)=1=\tfrac2\pi\cdot\tfrac\pi2, so the claim is Si⁡(π)>π/2\operatorname{Si}(\pi)>\pi/2. Since Si⁡(∞)=π/2\operatorname{Si}(\infty)=\pi/2,

Si⁡(π)−π2=−∫π∞sin⁡uu du=−∑i=1∞∫(2i−1)π(2i+1)πsin⁡uu du,\operatorname{Si}(\pi)-\frac{\pi}{2}=-\int_\pi^{\infty}\frac{\sin u}{u}\,\mathrm{d}u =-\sum_{i=1}^{\infty}\int_{(2i-1)\pi}^{(2i+1)\pi}\frac{\sin u}{u}\,\mathrm{d}u ,

and each of those two-arch integrals is negative, by the same pairing argument as in Step 4 applied with 1/u1/u decreasing. So the difference is positive. This is Arfken, Weber and Harris's eq. (19.42). Its value follows from the power series of Si⁡\operatorname{Si}, obtained by integrating that of sin⁡u/u\sin u/u term by term (legitimate because the series converges uniformly on [0,π][0,\pi], by the M-test):

Si⁡(π)=∑i=0∞(−1)iπ2i+1(2i+1) (2i+1)!=π−π318+π5600−π735280+⋯\operatorname{Si}(\pi)=\sum_{i=0}^{\infty}\frac{(-1)^{i}\pi^{2i+1}}{(2i+1)\,(2i+1)!} =\pi-\frac{\pi^{3}}{18}+\frac{\pi^{5}}{600}-\frac{\pi^{7}}{35280}+\cdots

The successive partial sums are 3.1415933.141593, 1.4190221.419022, 1.9290551.929055, 1.8434451.843445, 1.8525731.852573, 1.8519031.851903, 1.8519381.851938, 1.8519371.851937, converging to Si⁡(π)=1.8519370519825\operatorname{Si}(\pi)=1.8519370519825, whence 2πSi⁡(π)=1.1789797444722\tfrac2\pi\operatorname{Si}(\pi)=1.1789797444722.

Step 7: part 2, from the model jump to any. For item 1, let II be a closed interval containing no discontinuity of gg. Enlarge it slightly to an open I′⊃II'\supset I still free of discontinuities. Shrink I′I' if necessary so that it meets only finitely many arcs of the class-DD subdivision of gg. On each of those closed arcs g′g' extends continuously to the endpoints, by the definition of class DD, hence is bounded there; so g′g' is bounded on I′I', and gg, being continuous on I′I' with a bounded derivative off finitely many points, is the integral of that derivative, that is absolutely continuous on I′I', with g′∈Lp(I′)g'\in L^{p}(I') for every p>1p>1; Folland's Corollary 8.45(b) then gives SNg→gS_Ng\to g uniformly on compact subsets of I′I', and II is one of them.

For item 2, set

u=g−J2 f( ⋅−a),u=g-\frac{J}{2}\,f(\,\cdot-a),

with ff the square wave of part 1. Both terms are in class DD, so uu is. At aa their jumps cancel: ff jumps from −1-1 to +1+1 there, so u(a+)=g(a+)−12J=mu(a+)=g(a+)-\tfrac12 J=m and u(a−)=g(a−)+12J=mu(a-)=g(a-)+\tfrac12 J=m, so the two one-sided limits of uu at aa agree. After redefining u(a)=mu(a)=m — which Folland does explicitly at the corresponding step, and which changes no coefficient and so nothing downstream — uu is continuous at aa. Choose δ>0\delta>0 small enough that (a−δ,a+δ)(a-\delta,a+\delta) contains no other discontinuity of gg and neither of the two discontinuities of f( ⋅−a)f(\,\cdot-a) other than aa itself — the nearest of those sits at a±πa\pm\pi. Then uu has no discontinuity in (a−δ,a+δ)(a-\delta,a+\delta), so item 1 applied to uu gives SNu→uS_Nu\to u uniformly on [a−δ/2,a+δ/2][a-\delta/2,a+\delta/2].

(This is where the square wave has to be handled locally rather than globally. Folland subtracts his one-jump-per-period sawtooth ϕ\phi and gets a remainder that is continuous everywhere; Stakgold and Holst subtract Heaviside steps on an interval. Our model ff has two jumps per period, at aa and at a+πa+\pi, so uu need not be continuous on the whole circle — only near aa, which is all the limit below requires.)

Now fix c≠0c\neq0 and take NN so large that ∣c∣/N<δ/2\lvert c\rvert/N<\delta/2. Splitting the partial sum along the definition of uu,

SNg ⁣(a+cN)=J2 SNf ⁣(cN)+SNu ⁣(a+cN).S_Ng\!\left(a+\frac{c}{N}\right)=\frac{J}{2}\,S_Nf\!\left(\frac{c}{N}\right)+S_Nu\!\left(a+\frac{c}{N}\right).

The first term tends to J2⋅2πSi⁡(c)\tfrac J2\cdot\tfrac2\pi\operatorname{Si}(c) by part 1, item 4. For the second, write

∣SNu ⁣(a+cN)−m∣≤max⁡[a−δ/2, a+δ/2]∣SNu−u∣+∣u ⁣(a+cN)−u(a)∣,\left\lvert S_Nu\!\left(a+\frac cN\right)-m\right\rvert \le\max_{[a-\delta/2,\,a+\delta/2]}\lvert S_Nu-u\rvert+\left\lvert u\!\left(a+\frac cN\right)-u(a)\right\rvert ,

in which the first term vanishes by the uniform convergence just established and the second by the continuity of uu at aa, since a+c/N→aa+c/N\to a. So the second term tends to mm, and item 2 follows.

Item 3 is the maximisation of Si⁡\operatorname{Si}. Its derivative Si⁡′(c)=sin⁡c/c\operatorname{Si}'(c)=\sin c/c is positive on (0,π)(0,\pi) and changes sign at every multiple of π\pi, so the critical points are c=jπc=j\pi; the pairing argument of Step 6, with 1/u1/u decreasing, shows Si⁡(π)>Si⁡(3π)>⋯\operatorname{Si}(\pi)>\operatorname{Si}(3\pi)>\cdots and that every even-jj value is smaller still. Hence the maximum over c>0c>0 is at c=πc=\pi, with value Si⁡(π)\operatorname{Si}(\pi); by oddness the minimum over c<0c<0 is at c=−πc=-\pi. Multiplying by J/2J/2 and adding mm gives the stated extreme values and, subtracting g(a±)=m±12Jg(a\pm)=m\pm\tfrac12 J, the stated overshoot. The location c=±πc=\pm\pi means x−a=±π/Nx-a=\pm\pi/N. □\square

Remark(Where the hypotheses are used)AdaptedAdapted from Stakgold & Holst (2011), §2.3, p. 136, the statement that the entire overshoot comes from the step terms, the filter reading and the Cesaro remark, and p. 137, the $13\\%$ figure for piecewise-linear fits; Arfken, Weber & Harris (2013), §19.3, the approximation step before (19.38), p. 960, and the closing paragraph on other eigenfunction expansions, p. 961; Folland (1999), §8.5, the remark on $\\lVert D_m\\rVert_1$, p. 264, and Exercise 37(c), p. 270; Strauss (2008), §5.5, eq. (18), p. 142

A genuine jump is needed, and nothing else about ff is. If J=0J=0 the square-wave term is absent and no overshoot occurs; this is the whole content of the statement that the overshoot is proportional to the jump. Conversely the proportionality constant 0.08948990.0894899 does not depend on ff at all, which makes it a usable diagnostic: a reconstruction that overshoots by appreciably more or less than nine per cent of a known jump has something else wrong with it.

Class DD is used only in Step 7, and there twice: to make the remainder uu continuous and piecewise smooth near aa, and to let Folland's Corollary 8.45(b) convert that into uniform convergence of SNuS_Nu near aa. It cannot be weakened to continuity alone: the Fourier series of a merely continuous function need not converge uniformly, or even pointwise (Pointwise convergence of Fourier series), so the split into "a locally uniformly convergent part plus a square wave" would collapse and the nine-per-cent figure would not be justified by this argument. Note also that the subtraction is local by necessity, not by preference: the square wave carries a second jump half a period away, and only a model function with a single jump per period — Folland's sawtooth ϕ\phi — gives a remainder that is continuous on the whole circle.

Symmetric partial sums are assumed throughout, and this matters more than it looks. The overshoot is a property of the summation method, not of the function: it is caused by the sign changes of the Dirichlet kernel, which is also what makes ∥DN∥1\lVert D_N\rVert_1 unbounded. Replace the partial sums by Cesàro means and the kernel becomes the Fejér kernel, which is non-negative; a non-negative kernel of unit mass produces a weighted average of values of ff, and an average can never leave the range of ff, so no overshoot is possible. Stakgold and Holst record exactly this, that Cesàro sums avoid the overshoot, and it is proved in Cesàro means and Fejér's theorem.

Nothing here contradicts pointwise convergence. The limit in part 1, item 3 is taken along a moving point jπ/Mj\pi/M, which runs into the discontinuity. At any point xx held fixed away from the jump, Pointwise convergence of Fourier series still gives SNf(x)→f(x)S_Nf(x)\to f(x); and at the jump itself SNf(a)→mS_Nf(a)\to m. Strauss's way of recording the tension is that max⁡∣SN−f∣\max\lvert S_N-f\rvert does not tend to zero although SN(x)−f(x)S_N(x)-f(x) does for each xx away from the jump. Nor does Gibbs obstruct mean-square convergence: the spike has fixed height but width O(1/N)O(1/N), so its contribution to ∫∣SNf−f∣2\int\lvert S_Nf-f\rvert^{2} is O(1/N)O(1/N) and vanishes — see Mean-square convergence and Parseval's identity.

Two places where we supplied what a source assumed. Arfken, Weber and Harris pass from their eq. (19.37) to (19.38) by replacing sin⁡(ξ/2p)\sin(\xi/2p) with ξ/2p\xi/2p and calling it a good approximation; Hassani does the same with sin⁡(ϕ/2)\sin(\phi/2). Neither estimates the error. Step 5 supplies the estimate, and it is better than needed: the error is O(n−2)O(n^{-2}), which is also why the numerical table in the example converges so fast. Separately, Arfken, Weber and Harris locate the maximum at x=π/px=\pi/p with p=r+12p=r+\tfrac12, and Hassani at π/(N+12)\pi/(N+\tfrac12), whereas our exact statement for this square wave is x=π/(2n+2)x=\pi/(2n+2); the three agree to leading order in the number of retained harmonics and differ in which index is being counted.

Notation for the sine integral varies, and the numbers look different as a result. We use the standard Si⁡(u)=∫0ut−1sin⁡t dt\operatorname{Si}(u)=\int_0^u t^{-1}\sin t\,\mathrm{d}t, with Si⁡(∞)=π/2\operatorname{Si}(\infty)=\pi/2 and Si⁡(π)=1.8519\operatorname{Si}(\pi)=1.8519. Stakgold and Holst normalise so that their Si(∞)=1\mathrm{Si}(\infty)=1 and their Si(π)≈1.18\mathrm{Si}(\pi)\approx1.18; theirs is 2π\tfrac2\pi times ours. Arfken, Weber and Harris use the complementary function si⁡(u)=−∫u∞t−1sin⁡t dt=Si⁡(u)−π/2\operatorname{si}(u)=-\int_u^{\infty}t^{-1}\sin t\,\mathrm{d}t=\operatorname{Si}(u)-\pi/2, so their statement "si⁡(π)>0\operatorname{si}(\pi)>0 indicates an overshoot" is our Step 6, and si⁡(π)=Si⁡(π)−π/2=0.28114\operatorname{si}(\pi)=\operatorname{Si}(\pi)-\pi/2=0.28114.

The phenomenon is not special to Fourier series. Arfken, Weber and Harris note that it occurs in other eigenfunction expansions, and Stakgold and Holst go further: it appears whenever the approximation is a least-squares fit, their example being the best piecewise-linear fit to a square wave on equally spaced nodes, which overshoots by about 13%13\% of the jump as the spacing is refined. The common cause is that a least-squares fit from a space of continuous functions must trade an error near the jump against an error further away, and the trade is settled by the geometry of the space, not by the data.

Method(Working next to a jump)AdaptedAdapted from Stakgold & Holst (2011), §2.3, the low-pass filter reading and the Cesaro remark, p. 136; Arfken, Weber & Harris (2013), §19.3, the closing paragraph and Additional Readings (the Lanczos convergence technique), pp. 961–962; Folland (1999), §8.5, Cor. 8.45, p. 268
  1. Find out whether there is a jump at all. Run step 2 of the method of Pointwise convergence of Fourier series on the periodic extension, not on the formula you were given. Most Gibbs surprises are jumps accidentally created at the ends of the period interval by a careless extension.
  2. Quarantine a neighbourhood of each jump. Within a distance of a few times π/N\pi/N of a discontinuity, a truncated series carries an O(1)O(1) error, not an O(1/N)O(1/N) one. Do not read values off there, do not difference them, and do not feed them to a nonlinear step such as a limiter, a logarithm or a square root.
  3. Predict the overshoot and check it. Beyond each one-sided value, expect 0.08950.0895 times the jump, with the first extremum about π/N\pi/N away. If your output disagrees badly, suspect the coefficients rather than the theorem.
  4. Choose a cure deliberately. In rough order of cost:
    • Change the summation. Cesàro or Fejér means remove the overshoot entirely, because their kernel is non-negative (Cesàro means and Fejér's theorem); the price is slower convergence where ff is smooth.
    • Taper the coefficients. Multiply f^(n)\hat f(n) by a window w(n/N)w(n/N) falling smoothly to zero at n=Nn=N instead of cutting off abruptly — a raised cosine, or the Lanczos smoothing that Arfken, Weber and Harris point to. This is the same device as the previous one with a different taper, and it is what signal-processing practice means by windowing.
    • Subtract the jump analytically. Use the decomposition of Step 7: subtract 12J f(⋅−a)\tfrac12 J\,f(\cdot-a) with ff the square wave, expand the continuous remainder — which now converges uniformly — and add the closed-form square-wave series back at the end. This keeps full accuracy away from the jump and is exact, but it requires knowing where the jumps are.
    • Change the representation. Put the discontinuity on a cell boundary and use a finite-volume or discontinuous-Galerkin discretisation, or expand in a basis that already contains the jump.
  5. Do not take more terms and hope. Item 3 of part 1 is precisely the statement that this does not work: more terms move the spike closer to the jump and leave its height alone.
  6. Check which norm you actually need. If the requirement is mean-square accuracy, or an integral of the reconstruction, Gibbs is harmless and no cure is called for; the spike's area is O(1/N)O(1/N). Only pointwise or uniform requirements near the jump are affected.
Example(The square wave counted out, and the same nine per cent on a sawtooth)Original

Part A: the square wave, exactly. Take f=sgn⁡f=\operatorname{sgn} on (−π,π)(-\pi,\pi), extended with period 2π2\pi. By Step 1 the partial sum with n+1n+1 nonzero terms, highest harmonic 2n+12n+1, is

Sn(x)=4π∑k=0nsin⁡[(2k+1)x]2k+1.S_n(x)=\frac{4}{\pi}\sum_{k=0}^{n}\frac{\sin\bigl[(2k+1)x\bigr]}{2k+1} .

Take n=9n=9: ten terms, harmonics 1,3,…,191,3,\dots,19. By item 2 the maximum sits at x1=π/M=π/20=0.15707963x_1=\pi/M=\pi/20=0.15707963. Evaluating there, with sin⁡[(2k+1)π/20]\sin[(2k+1)\pi/20] for k=0,…,9k=0,\dots,9:

S9 ⁣(π20)=4π(sin⁡9∘1+sin⁡27∘3+sin⁡45∘5+⋯+sin⁡171∘19)=1.17981402.S_9\!\left(\frac{\pi}{20}\right)=\frac{4}{\pi}\left(\frac{\sin 9^{\circ}}{1}+\frac{\sin 27^{\circ}}{3}+\frac{\sin 45^{\circ}}{5}+\cdots+\frac{\sin 171^{\circ}}{19}\right)=1.17981402 .

The function's value just to the right of the jump is 11, so ten terms overshoot by 0.179810.17981, which is 8.991%8.991\% of the jump J=2J=2. The predicted limit is 0.0894899×2=0.17897970.0894899\times2=0.1789797. Running nn up:

terms n+1n+1 x1=π/(2n+2)x_1=\pi/(2n+2) Sn(x1)S_n(x_1) overshoot as % of J=2J=2
33 0.52359880.5235988 1.188356911.18835691 0.188356910.18835691 9.418%9.418\%
55 0.31415930.3141593 1.182328211.18232821 0.182328210.18232821 9.116%9.116\%
1010 0.15707960.1570796 1.179814021.17981402 0.179814020.17981402 8.991%8.991\%
2020 0.07853980.0785398 1.179188141.17918814 0.179188140.17918814 8.959%8.959\%
5050 0.03141590.0314159 1.179013081.17901308 0.179013080.17901308 8.951%8.951\%
100100 0.01570800.0157080 1.178988081.17898808 0.178988080.17898808 8.949%8.949\%
500500 0.00314160.0031416 1.178980081.17898008 0.178980080.17898008 8.949%8.949\%
∞\infty 00 1.178979741.17897974 0.178979740.17897974 8.94899%8.94899\%

Two things to read off. The height column is converging to 2πSi⁡(π)\tfrac2\pi\operatorname{Si}(\pi), and the convergence is quadratic in 1/n1/n exactly as Step 5 predicts: the errors against the limit are 3.35×10−33.35\times10^{-3}, 8.34×10−48.34\times10^{-4} and 2.08×10−42.08\times10^{-4} for 55, 1010 and 2020 terms, falling by a factor of four each time the term count doubles. The position column is converging to 00 like 1/n1/n. Height fixed, width shrinking: that is the whole phenomenon in two columns.

Part B: the ladder of critical values. Item 3 predicts Sn(jπ/M)→2πSi⁡(jπ)S_n(j\pi/M)\to\tfrac2\pi\operatorname{Si}(j\pi) for every jj, alternately above and below 11. With n=199n=199 (two hundred terms, M=400M=400):

jj S199(jπ/400)S_{199}(j\pi/400) 2πSi⁡(jπ)\tfrac{2}{\pi}\operatorname{Si}(j\pi)
11 1.17898181.1789818 1.17897971.1789797
22 0.90281920.9028192 0.90282330.9028233
33 1.06619271.0661927 1.06618651.0661865
44 0.94993100.9499310 0.94993930.9499393

Five or six figures agree in each row, and the maxima 1.17898>1.06619>⋯1.17898>1.06619>\cdots decrease while the minima 0.90282<0.94994<⋯0.90282<0.94994<\cdots increase, confirming both the alternation of Step 3 and the claim of Step 4 that j=1j=1 gives the global maximum.

Part C: a different jump, to test the proportionality. Now take the sawtooth: g(x)=xg(x)=x on (−π,π)(-\pi,\pi), extended with period 2π2\pi, whose series is g∼2∑n≥1(−1)n+1n−1sin⁡nxg\sim2\sum_{n\ge1}(-1)^{n+1}n^{-1}\sin nx. At x=πx=\pi it jumps from g(π−)=πg(\pi-)=\pi down to g(π+)=−πg(\pi+)=-\pi, so J=−2πJ=-2\pi and ∣J∣=6.2831853\lvert J\rvert=6.2831853. Part 2 predicts an overshoot above g(π−)=πg(\pi-)=\pi of 0.0894899×6.2831853=0.56228160.0894899\times6.2831853=0.5622816; the exact value of that overshoot is (2πSi⁡(π)−1)π=0.5622815\bigl(\tfrac2\pi\operatorname{Si}(\pi)-1\bigr)\pi=0.5622815, the last figure differing only because the constant was rounded to seven places before multiplying. The limiting maximum is therefore

π+(2πSi⁡(π)−1)π=2Si⁡(π)=3.7038741,\pi+\Bigl(\frac{2}{\pi}\operatorname{Si}(\pi)-1\Bigr)\pi=2\operatorname{Si}(\pi)=3.7038741,

which is the square-wave result rescaled by ∣J∣/2=π\lvert J\rvert/2=\pi, as it must be. Maximising SNgS_N g numerically near x=πx=\pi:

NN max⁡SNg\max S_Ng distance from π\pi (N+1)×(N+1)\times distance
2020 3.55308703.5530870 0.149599650.14959965 3.14159273.1415927
100100 3.67271793.6727179 0.031104880.03110488 3.14159273.1415927
500500 3.69760143.6976014 0.006270640.00627064 3.14159273.1415927
20002000 3.70230403.7023040 0.001570010.00157001 3.14159273.1415927
∞\infty 3.70387413.7038741 00 π\pi

The maxima climb to 2Si⁡(π)=3.70387412\operatorname{Si}(\pi)=3.7038741, confirming the nine-per-cent figure for a jump π\pi times larger than the square wave's. The last column is π\pi in every row, and exactly so: the critical points here solve DN(s)=1D_N(s)=1 rather than sin⁡(Ms)=0\sin(Ms)=0, and s=π/(N+1)s=\pi/(N+1) is a root because (N+12)s=π−12s(N+\tfrac12)s=\pi-\tfrac12 s there, which makes the numerator and denominator of the Dirichlet kernel equal. The first extremum therefore sits at distance π/(N+1)\pi/(N+1) from the discontinuity — the same π/(H+1)\pi/(H+1) rule as the square wave, with HH the highest harmonic kept, and to the eye half a wavelength of that harmonic. Every number in this example was computed to twenty significant figures with mpmath and the two Fourier series were checked symbolically; the entries above are the correctly rounded values.

ApplicationOriginal

Ringing in a filtered signal. An ideal "brick-wall" low-pass filter passes frequencies below a cutoff and removes the rest, which is precisely truncating a Fourier series; Stakgold and Holst make exactly this identification, noting that the output for a square-wave input is a partial sum. So a logic edge, or any fast transition, emerges from such a filter with a 9%9\% overshoot of the step height followed by decaying oscillations at the cutoff frequency, spaced by half a period of that frequency. The engineering response is step 4 of the method: no practical filter uses a brick wall, and the Hann, Hamming and Kaiser windows of filter design are coefficient tapers in the sense of that step. The trade is explicit and unavoidable — a gentler taper reduces the overshoot and widens the transition.

Truncation artefacts in imaging. Magnetic resonance imaging samples a finite region of kk-space, which is a two-dimensional Fourier truncation; computed tomography reconstructions truncate a filtered projection. Both therefore show Gibbs ringing at sharp boundaries — bright and dark fringes paralleling a tissue interface, whose first bright line is 9%9\% of the intensity step above the brighter tissue and lies about one pixel-scale from the edge. Radiologists call it truncation or ringing artefact, and the standard mitigation, apodisation of the kk-space data, is again the taper of step 4. Knowing the constant matters clinically: a 9%9\% bright rim is an artefact to be read past, whereas a 50%50\% one is not.

Shocks in spectral methods. A Fourier spectral discretisation of a conservation law (Spectral methods, Conservation laws and shocks) is accurate beyond any fixed order while the solution stays smooth, and loses that advantage the instant a shock forms: the numerical solution then oscillates about the shock with amplitude set by the jump, not by the resolution, and refining the grid only narrows the oscillation. Worse, the oscillations can push a physically positive quantity — a density, a pressure, a mass fraction — negative on the undershooting side, at which point an equation of state or a square root fails and the computation stops. This is step 2 of the method as an operational rule, and it is why production spectral codes carry a filter or a spectral-viscosity term, and why shock-capturing schemes are built on finite volumes instead.

Block-transform image compression. Quantising or discarding the high-frequency coefficients of an 8×88\times8 cosine transform block is a truncation of the same kind, and near a sharp edge it produces the same overshoot, visible as the shimmering halo that image coders call mosquito noise. The size of the artefact scales with the contrast across the edge, exactly as part 2 says, which is why high-contrast text on a flat background is the worst case for such a coder and why text is usually coded by other means.

Theorem

Cesàro means and Fejér's theorem

Adapted

Averaging the Fourier partial sums replaces the sign-changing Dirichlet kernel by the non-negative Fejér kernel, and the averages converge to the function at every point of continuity, uniformly when the function is continuous; this makes the trigonometric polynomials dense in the continuous periodic functions.

Prerequisites: Fourier series, Pointwise convergence of Fourier series, Uniform convergence

Definition(Cesàro means, good kernels, the Fejér kernel)AdaptedAdapted from Stein & Shakarchi (2003), Ch. 2, §4, p. 48 and §5.1–5.2, pp. 51–53; Folland (1999), §8.4, p. 262

Throughout, integrable on the circle means Riemann integrable on [−π,π][-\pi,\pi] and extended 2π2\pi-periodically to R\mathbb{R}, and

f^(n)=12π∫−ππf(θ) e−inθ dθ,SN(f)(θ)=∑∣n∣≤Nf^(n) einθ\hat f(n) = \frac{1}{2\pi}\int_{-\pi}^{\pi} f(\theta)\,e^{-in\theta}\,d\theta, \qquad S_N(f)(\theta) = \sum_{|n| \le N} \hat f(n)\,e^{in\theta}

are the Fourier coefficients and the symmetric partial sums of the Fourier series. Convolution on the circle is (f∗g)(θ)=12π∫−ππf(θ−y) g(y) dy(f * g)(\theta) = \frac{1}{2\pi}\int_{-\pi}^{\pi} f(\theta - y)\,g(y)\,dy, and SN(f)=f∗DNS_N(f) = f * D_N with DN(y)=∑∣n∣≤Neiny=sin⁡((N+12)y)/sin⁡(y/2)D_N(y) = \sum_{|n| \le N} e^{iny} = \sin\bigl((N+\tfrac12)y\bigr)/\sin(y/2) the Dirichlet kernel of pointwise convergence.

Cesàro mean. For a numerical series ∑k≥0ck\sum_{k \ge 0} c_k with partial sums sn=∑k≤ncks_n = \sum_{k \le n} c_k, the NNth Cesàro mean is the average σN=(s0+s1+⋯+sN−1)/N\sigma_N = (s_0 + s_1 + \dots + s_{N-1})/N of the first NN partial sums. If σN→σ\sigma_N \to \sigma, the series is Cesàro summable to σ\sigma. Applied to the Fourier series of ff this gives the Fejér means

σN(f)=1N(S0(f)+S1(f)+⋯+SN−1(f)),N∈N,\sigma_N(f) = \frac{1}{N}\bigl(S_0(f) + S_1(f) + \dots + S_{N-1}(f)\bigr), \qquad N \in \mathbb{N},

each a trigonometric polynomial of degree at most N−1N-1.

Good kernel. A family {Kn}n≥1\{K_n\}_{n \ge 1} of integrable functions on the circle is a family of good kernels when

  • (a) 12π∫−ππKn=1\frac{1}{2\pi}\int_{-\pi}^{\pi} K_n = 1 for every nn: unit mass.
  • (b) there is one constant MM, the same for every nn, with ∫−ππ∣Kn∣≤M\int_{-\pi}^{\pi} \lvert K_n \rvert \le M: the total absolute mass stays bounded.
  • (c) for each fixed δ∈(0,π)\delta \in (0,\pi), ∫δ≤∣y∣≤π∣Kn∣→0\int_{\delta \le \lvert y \rvert \le \pi} \lvert K_n \rvert \to 0 as n→∞n \to \infty: the mass concentrates at the origin.

When Kn≥0K_n \ge 0, (b) follows from (a) with M=2πM = 2\pi. Such a family is also called an approximate identity, or, in the language of Stakgold and Holst (Stakgold & Holst (2011), Exercise 2.3.6, p. 144), a delta sequence.

Fejér kernel. FN=1N(D0+D1+⋯+DN−1)F_N = \dfrac{1}{N}\bigl(D_0 + D_1 + \dots + D_{N-1}\bigr), so that σN(f)=f∗FN\sigma_N(f) = f * F_N by linearity of the convolution in its second slot.

Note(Conventions differ)AdaptedAdapted from Folland (1999), §8.4, p. 262 and Exercise 33, p. 269; Stakgold & Holst (2011), Exercise 2.3.6, p. 144

Three normalisations are in use and the closed forms look different because of it.

  • Ours, following Stein and Shakarchi (Stein & Shakarchi (2003), Ch. 2, Lemma 5.1, p. 53): period 2π2\pi, the factor 1/2π1/2\pi in the convolution, NN partial sums S0,…,SN−1S_0,\dots,S_{N-1}, and FN(y)=sin⁡2(Ny/2)/(Nsin⁡2(y/2))F_N(y) = \sin^2(Ny/2)/\bigl(N\sin^2(y/2)\bigr).
  • Stakgold and Holst (Stakgold & Holst (2011), Exercise 2.3.6, p. 144) put no factor in front of the integral, so their kernel absorbs it: Fn(x)=sin⁡2(nx/2)/(2πnsin⁡2(x/2))F_n(x) = \sin^2(nx/2)/\bigl(2\pi n \sin^2(x/2)\bigr).
  • Folland (Folland (1999), §8.4, p. 262 and Exercise 33b, p. 269) works on the circle of circumference one with characters e2πikxe^{2\pi i kx} and averages the m+1m+1 sums S0,…,SmS_0,\dots,S_m, giving Fm(x)=sin⁡2((m+1)πx)/((m+1)sin⁡2πx)F_m(x) = \sin^2\bigl((m+1)\pi x\bigr)/\bigl((m+1)\sin^2 \pi x\bigr).

All three are the same object after the change of variable and the change of index; only the labelling of "the NNth mean" shifts by one. Mixing them silently is the usual source of a stray factor of 2π2\pi.

Theorem(Approximation by a good kernel)AdaptedAdapted from Stein & Shakarchi (2003), Ch. 2, Thm 4.1, p. 49

Take ff integrable on the circle and {Kn}\{K_n\} any family of good kernels. Convolving against the family recovers ff wherever ff is unambiguous:

  1. (f∗Kn)(x)→f(x)(f * K_n)(x) \to f(x) as n→∞n \to \infty, for each single xx at which ff is continuous;
  2. when ff is continuous at every point of the circle, sup⁡x∣(f∗Kn)(x)−f(x)∣→0\sup_x \lvert (f*K_n)(x) - f(x)\rvert \to 0.

For this reason {Kn}\{K_n\} is also called an approximate identity: the operation f↦f∗Knf \mapsto f * K_n approaches the identity operator.

Theorem(Fejér's theorem)AdaptedAdapted from Stein & Shakarchi (2003), Ch. 2, Lemma 5.1 and Thm 5.2, pp. 53–54

Let ff be integrable on the circle. Then:

  1. The kernel. {FN}N≥1\{F_N\}_{N \ge 1} is a family of good kernels, with FN(y)  =  ∑∣n∣<N(1−∣n∣N)einy  =  1N sin⁡2(Ny/2)sin⁡2(y/2)  ≥  0(y∉2πZ),FN(0)=N.F_N(y) \;=\; \sum_{\lvert n \rvert < N}\Bigl(1 - \frac{\lvert n \rvert}{N}\Bigr) e^{iny} \;=\; \frac{1}{N}\,\frac{\sin^2(Ny/2)}{\sin^2(y/2)} \;\ge\; 0 \quad (y \notin 2\pi\mathbb{Z}), \qquad F_N(0) = N .
  2. At a point. σN(f)(x)→f(x)\sigma_N(f)(x) \to f(x) for each xx at which ff is continuous. Equivalently: the Fourier series of ff is Cesàro summable to the value f(x)f(x) there, whether or not it converges there.
  3. Everywhere at once. If ff has no discontinuity on the circle, then σN(f)→f\sigma_N(f) \to f uniformly on R\mathbb{R}.
Theorem(Three corollaries)AdaptedAdapted from Stein & Shakarchi (2003), Ch. 2, Cor. 5.3 and Cor. 5.4, p. 54; Kreyszig (1978), Thm 4.11-5, pp. 280–281
  1. Uniqueness. An integrable function on the circle whose Fourier coefficients all vanish is zero wherever it is continuous. Equivalently, the Fourier coefficients determine an integrable function at each of its points of continuity: if f^=g^\hat f = \hat g coefficientwise, then f=gf = g at every point at which both are continuous.
  2. Trigonometric density (the periodic Weierstrass theorem). The trigonometric polynomials are dense in C(S)C(S), the continuous functions on the circle, for the uniform norm: every continuous function on the circle — that is, every ff continuous on [−π,π][-\pi,\pi] with matching endpoint values f(−π)=f(π)f(-\pi) = f(\pi) — is the uniform limit on [−π,π][-\pi,\pi] of a sequence of trigonometric polynomials, and the sequence σN(f)\sigma_N(f) will do.
  3. Weierstrass approximation theorem for polynomials. For every real continuous gg on a finite interval [a,b][a,b] and every ε>0\varepsilon > 0 there is a real polynomial pp with max⁡t∈[a,b]∣g(t)−p(t)∣<ε\max_{t \in [a,b]} \lvert g(t) - p(t) \rvert < \varepsilon; that is, the polynomials are dense in the real space C[a,b]C[a,b].
Idea of the proofOriginal

A partial sum is already an average of ff against a weight, the Dirichlet kernel, but that weight takes both signs and its total absolute mass grows without bound, so cancellation rather than concentration decides the limit. Averaging the partial sums averages the weights, and the average of the Dirichlet kernels turns out to be a perfect square divided by NN: non-negative, of unit mass, and squeezed towards the origin as NN grows. Once the weight is a genuine probability density piling up at 00, the conclusion is a one-line idea — an average of numbers that all lie within ε\varepsilon of f(x)f(x) lies within ε\varepsilon of f(x)f(x) — and uniform continuity makes the one ε\varepsilon work at every xx at once. The corollaries follow because each Fejér mean is a trigonometric polynomial.

Proof(Approximation by a good kernel)AdaptedAdapted from Stein & Shakarchi (2003), Ch. 2, Thm 4.1, pp. 49–50

Fix xx with ff continuous at xx, and let ε>0\varepsilon > 0. Because ff is integrable on the circle it is bounded, say ∣f∣≤B\lvert f \rvert \le B.

Step 1: write the error as one integral. Property (a) lets us insert f(x)f(x) under the integral sign:

(f∗Kn)(x)−f(x)=12π∫−ππ[f(x−y)−f(x)]Kn(y) dy.(f * K_n)(x) - f(x) = \frac{1}{2\pi}\int_{-\pi}^{\pi} \bigl[f(x - y) - f(x)\bigr] K_n(y)\,dy .

This is the only place where (a) is used, and it is what makes the whole error an integral of a difference of values of ff.

Step 2: choose the window. Continuity of ff at xx gives a δ∈(0,π)\delta \in (0,\pi) with ∣f(x−y)−f(x)∣<ε\lvert f(x-y) - f(x) \rvert < \varepsilon whenever ∣y∣<δ\lvert y \rvert < \delta.

Step 3: split at the window and bound each part. Taking absolute values in step 1 and splitting the range of integration,

∣(f∗Kn)(x)−f(x)∣  ≤  12π∫∣y∣<δ∣f(x−y)−f(x)∣ ∣Kn(y)∣ dy⏟near part  +  12π∫δ≤∣y∣≤π∣f(x−y)−f(x)∣ ∣Kn(y)∣ dy⏟far part.\lvert (f * K_n)(x) - f(x) \rvert \;\le\; \underbrace{\frac{1}{2\pi}\int_{\lvert y \rvert < \delta} \lvert f(x-y) - f(x)\rvert\, \lvert K_n(y)\rvert \,dy}_{\text{near part}} \;+\; \underbrace{\frac{1}{2\pi}\int_{\delta \le \lvert y \rvert \le \pi} \lvert f(x-y) - f(x)\rvert\, \lvert K_n(y)\rvert \,dy}_{\text{far part}} .

On the near part the first factor is below ε\varepsilon by step 2, and the remaining integral is at most MM by property (b); the near part is therefore at most εM/2π\varepsilon M / 2\pi — a bound independent of nn. On the far part the first factor is at most 2B2B, so the far part is at most Bπ∫δ≤∣y∣≤π∣Kn∣\frac{B}{\pi}\int_{\delta \le \lvert y\rvert \le \pi}\lvert K_n \rvert, which tends to 00 as n→∞n \to \infty by property (c), with δ\delta now held fixed.

Step 4: let n→∞n \to \infty, then ε→0\varepsilon \to 0. The far part vanishes in the limit, so

lim sup⁡n→∞ ∣(f∗Kn)(x)−f(x)∣  ≤  Mε2π.\limsup_{n \to \infty} \ \lvert (f * K_n)(x) - f(x) \rvert \;\le\; \frac{M\varepsilon}{2\pi} .

The left-hand side does not depend on ε\varepsilon and ε>0\varepsilon > 0 was arbitrary, so the lim sup⁡\limsup is 00, which is the first claim.

Step 5: uniformity. If ff is continuous at every point of the circle, then it is continuous on the compact interval [−2π,2π][-2\pi, 2\pi] and hence uniformly continuous there; periodicity extends uniform continuity to R\mathbb{R}. So in step 2 the same δ\delta serves every xx, and the bounds in step 3 then involve no xx at all. Taking the supremum over xx before letting n→∞n \to \infty gives sup⁡x∣(f∗Kn)(x)−f(x)∣→0\sup_x \lvert (f*K_n)(x) - f(x)\rvert \to 0. □\square

Proof(Fejér's theorem)AdaptedAdapted from Stein & Shakarchi (2003), Ch. 2, Lemma 5.1, p. 53

Step 1: the coefficients of FNF_N. By definition Dn=∑∣m∣≤neimyD_n = \sum_{|m| \le n} e^{imy}, so in the average FN=1N∑n=0N−1DnF_N = \frac1N\sum_{n=0}^{N-1} D_n the exponential eimye^{imy} appears once for each nn with ∣m∣≤n≤N−1\lvert m \rvert \le n \le N-1, that is N−∣m∣N - \lvert m \rvert times when ∣m∣<N\lvert m \rvert < N and never otherwise. Dividing by NN,

FN(y)=∑∣m∣<N(1−∣m∣N)eimy.F_N(y) = \sum_{\lvert m \rvert < N}\Bigl(1 - \frac{\lvert m \rvert}{N}\Bigr) e^{imy} .

In particular FNF_N is a trigonometric polynomial. At y=0y = 0 every exponential equals 11, so FN(0)=1N∑∣m∣<N(N−∣m∣)=1N(N+2∑m=1N−1(N−m))=1N(N+N(N−1))=N.F_N(0) = \frac1N\sum_{\lvert m\rvert < N}(N - \lvert m\rvert) = \frac1N\Bigl(N + 2\sum_{m=1}^{N-1}(N-m)\Bigr) = \frac1N\bigl(N + N(N-1)\bigr) = N .

Step 2: the closed form. Sum the Dirichlet kernels directly instead. For y∉2πZy \notin 2\pi\mathbb{Z} each Dn(y)=sin⁡((n+12)y)/sin⁡(y/2)D_n(y) = \sin\bigl((n+\frac12)y\bigr)/\sin(y/2), so

NFN(y) sin⁡y2=∑n=0N−1sin⁡((n+12)y)=Im⁡(eiy/2∑n=0N−1einy)=Im⁡(eiy/2 eiNy−1eiy−1),N F_N(y)\,\sin\tfrac{y}{2} = \sum_{n=0}^{N-1} \sin\Bigl(\bigl(n+\tfrac12\bigr)y\Bigr) = \operatorname{Im}\Bigl( e^{iy/2}\sum_{n=0}^{N-1} e^{iny}\Bigr) = \operatorname{Im}\Bigl( e^{iy/2}\,\frac{e^{iNy}-1}{e^{iy}-1}\Bigr) ,

the geometric sum being legitimate because eiy≠1e^{iy} \ne 1. Factoring eiNy−1=eiNy/2(eiNy/2−e−iNy/2)=2i eiNy/2sin⁡(Ny/2)e^{iNy} - 1 = e^{iNy/2}\bigl(e^{iNy/2} - e^{-iNy/2}\bigr) = 2i\,e^{iNy/2}\sin(Ny/2) and likewise eiy−1=2i eiy/2sin⁡(y/2)e^{iy} - 1 = 2i\,e^{iy/2}\sin(y/2), the quotient is ei(N−1)y/2sin⁡(Ny/2)/sin⁡(y/2)e^{i(N-1)y/2}\sin(Ny/2)/\sin(y/2), so

NFN(y) sin⁡y2=Im⁡(eiNy/2)sin⁡(Ny/2)sin⁡(y/2)=sin⁡2(Ny/2)sin⁡(y/2),N F_N(y)\,\sin\tfrac{y}{2} = \operatorname{Im}\bigl(e^{iNy/2}\bigr)\frac{\sin(Ny/2)}{\sin(y/2)} = \frac{\sin^2(Ny/2)}{\sin(y/2)} ,

and dividing by Nsin⁡(y/2)N\sin(y/2) gives FN(y)=sin⁡2(Ny/2)/(Nsin⁡2(y/2))F_N(y) = \sin^2(Ny/2)/\bigl(N\sin^2(y/2)\bigr). The right-hand side is a square over a square, hence ≥0\ge 0.

Step 3: the three properties. (a) In the expansion of step 1 every term with m≠0m \ne 0 integrates to 00 over a full period and the term m=0m = 0 has coefficient 11, so 12π∫−ππFN=1\frac{1}{2\pi}\int_{-\pi}^{\pi}F_N = 1. (b) is automatic from (a) and FN≥0F_N \ge 0, with M=2πM = 2\pi. (c) Fix δ∈(0,π)\delta \in (0,\pi). For δ≤∣y∣≤π\delta \le \lvert y \rvert \le \pi we have ∣y∣/2∈[δ/2,π/2]\lvert y \rvert/2 \in [\delta/2, \pi/2], where sin⁡\sin is increasing and positive, so sin⁡2(y/2)≥sin⁡2(δ/2)>0\sin^2(y/2) \ge \sin^2(\delta/2) > 0; with sin⁡2(Ny/2)≤1\sin^2(Ny/2) \le 1 this gives the pointwise bound FN(y)≤1/(Nsin⁡2(δ/2))F_N(y) \le 1/\bigl(N \sin^2(\delta/2)\bigr) and hence

∫δ≤∣y∣≤πFN  ≤  2πNsin⁡2(δ/2)  ⟶  0(N→∞).\int_{\delta \le \lvert y \rvert \le \pi} F_N \;\le\; \frac{2\pi}{N \sin^2(\delta/2)} \;\longrightarrow\; 0 \qquad (N \to \infty) .

So {FN}\{F_N\} is a family of good kernels, and since σN(f)=f∗FN\sigma_N(f) = f * F_N, the approximation theorem above delivers both conclusions. □\square

Proof(The corollaries)AdaptedAdapted from Stein & Shakarchi (2003), Ch. 2, Cor. 5.3 and Cor. 5.4, p. 54; Kreyszig (1978), Thm 4.11-5, pp. 280–281

1. Uniqueness. If every f^(n)\hat f(n) vanishes then every SN(f)S_N(f) is the zero function, hence so is every average σN(f)\sigma_N(f). By Fejér's theorem σN(f)(x)→f(x)\sigma_N(f)(x) \to f(x) at each point of continuity, and a constant sequence of zeros has limit 00; so f(x)=0f(x) = 0 there. For the second form apply this to f−gf - g, which is integrable and continuous at every point where both ff and gg are, and whose coefficients are f^(n)−g^(n)=0\hat f(n) - \hat g(n) = 0.

2. Trigonometric density. The hypothesis f(−π)=f(π)f(-\pi) = f(\pi) is exactly what makes the 2π2\pi-periodic extension continuous on the circle, so Fejér's theorem gives sup⁡x∣f(x)−σN(f)(x)∣→0\sup_x\lvert f(x) - \sigma_N(f)(x)\rvert \to 0; and each σN(f)\sigma_N(f) is a trigonometric polynomial by step 1 of the previous proof. So the sequence σN(f)\sigma_N(f) of trigonometric polynomials converges to ff uniformly, which is density in the uniform norm.

3. Polynomials on [a,b][a,b]. We follow the route of Kreyszig (Kreyszig (1978), Thm 4.11-5, pp. 280–281), replacing his piecewise-linear intermediate approximation by part 2 above.

  • Reduce to equal endpoint values. Given g∈C[a,b]g \in C[a,b], set γ=(g(b)−g(a))/(b−a)\gamma = \bigl(g(b)-g(a)\bigr)/(b-a) and u(t)=g(t)−γ (t−a)u(t) = g(t) - \gamma\,(t-a), so that u(a)=u(b)u(a) = u(b). If qq is a polynomial with max⁡∣u−q∣<ε\max\lvert u - q\rvert < \varepsilon then p(t)=q(t)+γ(t−a)p(t) = q(t) + \gamma (t - a) satisfies g−p=u−qg - p = u - q, hence max⁡∣g−p∣<ε\max\lvert g-p\rvert<\varepsilon. So we may assume g(a)=g(b)g(a) = g(b).
  • Rescale to the circle. Put φ(x)=g(a+(b−a)x/2π)\varphi(x) = g\bigl(a + (b-a)x/2\pi\bigr) for x∈[0,2π]x \in [0,2\pi]. Then φ\varphi is continuous with φ(0)=φ(2π)\varphi(0) = \varphi(2\pi), so its 2π2\pi-periodic extension is continuous on the circle. Part 2 is stated on [−π,π][-\pi,\pi], but it is a statement about continuous functions on the circle, and [0,2π][0,2\pi] is another full period: applying part 2 to the shifted function x↦φ(x+π)x \mapsto \varphi(x+\pi) and then shifting the approximating polynomial back by −π-\pi — which keeps it a trigonometric polynomial, since ein(x−π)=(−1)neinxe^{in(x-\pi)} = (-1)^n e^{inx} — gives a trigonometric polynomial P(x)=∑∣n∣≤McneinxP(x) = \sum_{\lvert n \rvert \le M} c_n e^{inx} with max⁡x∈[0,2π]∣φ(x)−P(x)∣<ε/2\max_{x \in [0,2\pi]} \lvert \varphi(x) - P(x)\rvert < \varepsilon/2. Taking real parts if necessary, PP may be taken real, a finite combination of cos⁡nx\cos nx and sin⁡nx\sin nx.
  • Replace the trigonometric functions by polynomials. Each derivative of x↦cos⁡nxx \mapsto \cos nx is ±nj\pm n^{j} times cos⁡nx\cos nx or sin⁡nx\sin nx, so the jjth derivative is bounded by njn^{j} in absolute value, and the same holds for sin⁡nx\sin nx — the chain rule contributes one factor nn per differentiation. Taylor's theorem with Lagrange remainder therefore bounds the error of the degree-kk Taylor polynomial of cos⁡(nx)\cos(nx) or sin⁡(nx)\sin(nx) about x=0x = 0 by nk+1(2π)k+1/(k+1)!=(2πn)k+1/(k+1)!n^{k+1}(2\pi)^{k+1}/(k+1)! = (2\pi n)^{k+1}/(k+1)! on [0,2π][0,2\pi], and this tends to 00 as k→∞k \to \infty for each fixed nn, the factorial outgrowing any fixed geometric factor. Truncating each of the finitely many (∣n∣≤M\lvert n\rvert \le M) Taylor series far enough out produces a polynomial rr in xx with max⁡x∈[0,2π]∣P(x)−r(x)∣<ε/2\max_{x \in [0,2\pi]}\lvert P(x) - r(x)\rvert < \varepsilon/2.
  • Undo the rescaling. x↦2π(t−a)/(b−a)x \mapsto 2\pi (t-a)/(b-a) is an affine map, so q(t)=r(2π(t−a)/(b−a))q(t) = r\bigl(2\pi(t-a)/(b-a)\bigr) is a polynomial in tt, and by the triangle inequality max⁡t∣g(t)−q(t)∣<ε\max_{t}\lvert g(t) - q(t)\rvert < \varepsilon. □\square
Remark(Where the hypotheses are used)Original
  • Property (a) is used once, in step 1 of the first proof, to turn the error into an integral of f(x−y)−f(x)f(x-y) - f(x). Without unit mass the limit would be a multiple of f(x)f(x) rather than f(x)f(x).
  • Property (b) is what the Dirichlet kernel lacks, and it is used on the near part, where the only control on the kernel is its total absolute mass. The Dirichlet kernels satisfy (a) but not (b): ∫−ππ∣DN∣≥clog⁡N\int_{-\pi}^{\pi}\lvert D_N\rvert \ge c\log N as N→∞N \to \infty (Stein & Shakarchi (2003), Ch. 2, §4, p. 50 and Problem 2), and Folland (Folland (1999), §8.5, p. 264 and Exercise 34, p. 269) records the same fact as ∥Dm∥1→∞\lVert D_m\rVert_1 \to \infty. Numerically 12π∫−ππ∣Dn∣\frac{1}{2\pi}\int_{-\pi}^{\pi}\lvert D_n\rvert equals 2.22342.2234, 3.13883.1388 and 4.07024.0702 at n=10n = 10, 100100 and 10001000, consistent with the growth 4π2log⁡n+O(1)\tfrac{4}{\pi^2}\log n + O(1). Because (b) fails, the argument above gives nothing for SN(f)S_N(f) — and indeed the Fourier series of a continuous function can diverge at a point (Folland (1999), §8.5, p. 264 and Exercise 35, p. 269).
  • Property (c) is used on the far part, after δ\delta has been fixed. The order matters: δ\delta is chosen from ε\varepsilon before nn is sent to infinity. Reversing the order proves nothing, which is why the proof ends with a lim sup⁡\limsup in nn and only then lets ε→0\varepsilon \to 0.
  • Continuity at xx is used only in step 2. At a jump the general theorem simply says nothing, and it cannot be patched at the level of (a), (b), (c): a family of good kernels is free to favour one side. Take Kn=2πn 1[0,1/n]K_n = 2\pi n\,\mathbf{1}_{[0,1/n]} on the circle. It satisfies (a), since 12π∫Kn=n⋅1n=1\frac{1}{2\pi}\int K_n = n\cdot\frac1n = 1; (b) with M=2πM = 2\pi, since Kn≥0K_n \ge 0; and (c), since KnK_n vanishes on δ≤∣y∣≤π\delta \le \lvert y\rvert \le \pi as soon as n>1/δn > 1/\delta. Yet (f∗Kn)(x)=n∫01/nf(x−y) dy→f(x−)(f * K_n)(x) = n\int_0^{1/n} f(x-y)\,dy \to f(x^-), the left-hand limit alone, not the mean. What rescues the Fejér case is a property the definition of a good kernel does not require: FNF_N is even, so by (a) each half carries mass 12π∫0πFN=12π∫−π0FN=12\frac{1}{2\pi}\int_0^{\pi}F_N = \frac{1}{2\pi}\int_{-\pi}^{0}F_N = \frac12. Suppose then that the one-sided limits f(x±)f(x^\pm) exist. Splitting step 1 at y=0y = 0 and subtracting f(x−)f(x^-) on y>0y > 0 and f(x+)f(x^+) on y<0y < 0 — which is legitimate precisely because each half has mass 12\frac12 — and running steps 2–4 on each half separately gives σN(f)(x)→12(f(x−)+f(x+))\sigma_N(f)(x) \to \tfrac12\bigl(f(x^-) + f(x^+)\bigr). So at a jump the conclusion changes rather than fails, but only for an even kernel.
  • Uniform continuity, not mere continuity, is what makes step 5 work. It comes from compactness of the circle, so it is free here; on R\mathbb{R} it would be an extra hypothesis.
  • Nothing is lost by averaging. Cesàro summation is a regular summability method in the sense of Kreyszig (Kreyszig (1978), §4.10, p. 270 and Thm 4.10-1, pp. 270–271): its matrix aNk=1/Na_{Nk} = 1/N for k≤Nk \le N and 00 otherwise satisfies the three conditions of the Toeplitz limit theorem, so every convergent sequence is summable with the same limit. Hence Fejér's theorem does not contradict the Dirichlet convergence theorem; where the partial sums already converge, the means converge to the same value.
  • Positivity has a consequence the partial sums do not share. Since FN≥0F_N \ge 0 has unit mass, σN(f)\sigma_N(f) is an honest weighted average of values of ff, so inf⁡f≤σN(f)≤sup⁡f\inf f \le \sigma_N(f) \le \sup f for real ff and every NN. No overshoot is possible, in contrast with the Gibbs phenomenon of the plain partial sums; Stakgold and Holst (Stakgold & Holst (2011), §2.3, p. 136) make the same remark.
Method(Approximating a continuous periodic function to a prescribed tolerance)Original
  1. Check that the function is continuous on the circle: continuity on [−π,π][-\pi,\pi] is not enough, the endpoint values must agree. If they do not, subtract a linear function first, as in step 1 of the proof of corollary 3.
  2. Compute the coefficients f^(n)\hat f(n) for ∣n∣<N\lvert n \rvert < N once. The Fejér mean needs no new integrals: σN(f)(θ)=∑∣n∣<N(1−∣n∣N)f^(n) einθ,\sigma_N(f)(\theta) = \sum_{\lvert n \rvert < N}\Bigl(1 - \frac{\lvert n \rvert}{N}\Bigr)\hat f(n)\,e^{in\theta} , i.e. taper the coefficients of SN−1(f)S_{N-1}(f) by the triangular factor 1−∣n∣/N1 - \lvert n\rvert/N.
  3. To certify a tolerance ε\varepsilon without computing the error, run the proof's two bounds with explicit constants: find δ\delta from the modulus of continuity of ff so that ∣y∣<δ\lvert y \rvert < \delta forces ∣f(θ−y)−f(θ)∣<ε/2\lvert f(\theta - y) - f(\theta)\rvert < \varepsilon/2 for all θ\theta, then take N>4 sup⁡∣f∣ε sin⁡2(δ/2),N > \frac{4\,\sup\lvert f\rvert}{\varepsilon\,\sin^{2}(\delta/2)} , which makes the far part at most ε/2\varepsilon/2 as well. This bound is pessimistic but needs nothing beyond sup⁡∣f∣\sup\lvert f \rvert and δ\delta.
  4. For a function with jumps, do not look for uniform convergence: use the means to get convergence at each point of continuity, and use the bound inf⁡f≤σN(f)≤sup⁡f\inf f \le \sigma_N(f) \le \sup f to guarantee no overshoot.
  5. If polynomials rather than trigonometric polynomials are wanted on [a,b][a,b], follow corollary 3: subtract the chord, rescale to [0,2π][0,2\pi], taper, then truncate the Taylor series of the finitely many sines and cosines.
Example(The square wave: the means stay inside the data, the partial sums do not)Original

Let ff be the 2π2\pi-periodic extension of f(θ)=sgn⁡θf(\theta) = \operatorname{sgn}\theta on (−π,π)(-\pi,\pi), an integrable function with a jump of size 22 at θ=0\theta = 0. It is odd, so only sine terms survive, and a direct integration gives the classical sine series

f(θ)∼4π∑j≥0sin⁡((2j+1)θ)2j+1,soSN(f)(θ)=4π∑k≤Nk oddsin⁡kθk.f(\theta) \sim \frac{4}{\pi}\sum_{j \ge 0} \frac{\sin\bigl((2j+1)\theta\bigr)}{2j+1} , \qquad\text{so}\qquad S_{N}(f)(\theta) = \frac{4}{\pi}\sum_{\substack{k \le N \\ k \ \mathrm{odd}}} \frac{\sin k\theta}{k} .

The Fejér mean. Tapering by 1−k/N1 - k/N as in the method gives, for N=10N = 10,

σ10(f)(θ)=4π∑k∈{1,3,5,7,9}(1−k10)sin⁡kθk=2315π(567sin⁡θ+147sin⁡3θ+63sin⁡5θ+27sin⁡7θ+7sin⁡9θ).\sigma_{10}(f)(\theta) = \frac{4}{\pi}\sum_{k \in \{1,3,5,7,9\}}\Bigl(1 - \frac{k}{10}\Bigr)\frac{\sin k\theta}{k} = \frac{2}{315\pi}\bigl(567\sin\theta + 147\sin 3\theta + 63 \sin 5\theta + 27\sin 7\theta + 7 \sin 9\theta\bigr).

Only odd harmonics appear, and sin⁡(k(π−θ))=sin⁡kθ\sin\bigl(k(\pi - \theta)\bigr) = \sin k\theta for odd kk, so both S9(f)S_9(f) and σ10(f)\sigma_{10}(f) are symmetric about θ=π/2\theta = \pi/2. Evaluating there, where every sin⁡(kπ/2)=±1\sin(k\pi/2) = \pm 1:

σ10(f)(π2)=2(567−147+63−27+7)315π=926315π=0.935730…,S9(f)(π2)=4π(1−13+15−17+19)=1052315π=1.063054…\sigma_{10}(f)\bigl(\tfrac{\pi}{2}\bigr) = \frac{2(567 - 147 + 63 - 27 + 7)}{315\pi} = \frac{926}{315\pi} = 0.935730\ldots , \qquad S_{9}(f)\bigl(\tfrac{\pi}{2}\bigr) = \frac{4}{\pi}\Bigl(1 - \tfrac13 + \tfrac15 - \tfrac17 + \tfrac19\Bigr) = \frac{1052}{315\pi} = 1.063054\ldots

The comparison. A numerical search over θ∈(0,π)\theta \in (0,\pi) gives max⁡θS9(f)=1.18233\max_\theta S_9(f) = 1.18233, attained at θ=π/10\theta = \pi/10, while max⁡θσ10(f)=926/(315π)=0.93573\max_\theta \sigma_{10}(f) = 926/(315\pi) = 0.93573, attained at π/2\pi/2. Refining:

NN max⁡θSN−1(f)\max_\theta S_{N-1}(f) max⁡θσN(f)\max_\theta \sigma_N(f)
1010 1.182331.18233 0.935730.93573
2020 1.179811.17981 0.968250.96825
5050 1.179111.17911 0.987260.98726

The partial sums overshoot the value 11 by about 18%18\% of the half-jump and keep doing so as NN grows; the means stay below 11 and climb to it. The bound inf⁡f≤σN(f)≤sup⁡f\inf f \le \sigma_N(f) \le \sup f of the remark is exactly the reason, since here inf⁡f=−1\inf f = -1 and sup⁡f=1\sup f = 1. At the jump itself, σN(f)(0)=0\sigma_N(f)(0) = 0 for every NN because every term is odd — the mean of the one-sided limits ±1\pm 1, as the remark predicts.

ApplicationOriginal

Tapered reconstructions in signal processing. Replacing f^(n)\hat f(n) by (1−∣n∣/N)f^(n)(1 - \lvert n\rvert/N)\hat f(n) is the triangular, or Bartlett, window. An ideal low-pass filter returns a plain partial sum and therefore rings at every edge in the input; a Bartlett-tapered filter returns a Fejér mean, and because the Fejér kernel is a non-negative weight of unit mass the output of a filter applied to a signal confined to [m,M][m, M] stays confined to [m,M][m, M]. For a square-wave input this removes the overshoot of the previous example, which is the observation Stakgold and Holst (Stakgold & Holst (2011), §2.3, p. 136) make about low-pass filters and Cesàro sums. The price is a wider transition region: the kernel's main lobe has width ∼2π/N\sim 2\pi/N instead of the partial sum's ∼π/N\sim \pi/N.

Why the trigonometric system is complete. Corollary 2 is the step that upgrades Bessel's inequality to Parseval's identity: a continuous function can be approximated uniformly, hence in mean square, by trigonometric polynomials, and the best mean-square approximation of each degree is the partial sum. In quantum mechanics the same corollary is what justifies treating {einθ/2π}\{e^{in\theta}/\sqrt{2\pi}\} as a complete basis for states on a ring, so that no state escapes the expansion.

Summability where the series itself diverges. Fejér's theorem recovers the function from its Fourier coefficients under the weakest hypothesis available — mere continuity at the point — and that is how a Fourier coefficient sequence is inverted in practice when nothing is known about smoothness, for example in reconstructing a crystal potential from measured structure factors. The same averaging idea, applied with a different good kernel, gives Abel summation and the Poisson kernel, which solves the Dirichlet problem in the disc.

Uniform polynomial approximation. Corollary 3 is the theoretical licence for polynomial models of calibration curves and equations of state: on any finite interval, a continuous law can be matched to any prescribed tolerance by a polynomial. It says nothing about the degree needed, which is why practical fitting uses Chebyshev or spline bases rather than this construction.

Theorem

Mean-square convergence and Parseval's identity

Adapted

The partial sums of a Fourier series are the best mean-square approximations by trigonometric polynomials, they always converge to the function in mean square, and the energy of the function equals the sum of the squared moduli of its coefficients, from which the Riemann-Lebesgue lemma follows at once.

Prerequisites: Fourier series, Cesàro means and Fejér's theorem, Inner products and norms, Orthogonal projection and least squares

Definition(The mean-square setting)AdaptedAdapted from Stein & Shakarchi (2003), Ch. 3, §1.1 Example 2 and §1.2, pp. 75–77

Let R\mathcal{R} be the complex vector space of functions that are Riemann integrable on [−π,π][-\pi,\pi], regarded as 2π2\pi-periodic. On R\mathcal{R} put

(f,g)=12π∫−ππf(θ) g(θ)‾ dθ,∥f∥=(f,f)1/2=(12π∫−ππ∣f(θ)∣2dθ)1/2,(f,g) = \frac{1}{2\pi}\int_{-\pi}^{\pi} f(\theta)\,\overline{g(\theta)}\,d\theta , \qquad \lVert f \rVert = (f,f)^{1/2} = \Bigl(\frac{1}{2\pi}\int_{-\pi}^{\pi} \lvert f(\theta)\rvert^2 d\theta\Bigr)^{1/2} ,

linear in the first slot, as in inner-product spaces. Write en(θ)=einθe_n(\theta) = e^{in\theta}. Then

(en,em)=12π∫−ππei(n−m)θ dθ=δnm,f^(n)=(f,en),SN(f)=∑∣n∣≤Nf^(n) en,(e_n, e_m) = \frac{1}{2\pi}\int_{-\pi}^{\pi} e^{i(n-m)\theta}\,d\theta = \delta_{nm} , \qquad \hat f(n) = (f, e_n) , \qquad S_N(f) = \sum_{\lvert n \rvert \le N} \hat f(n)\,e_n ,

so {en}n∈Z\{e_n\}_{n \in \mathbb{Z}} is an orthonormal family and the Fourier coefficients of the Fourier series are the coordinates of ff along it. Convergence ∥f−gN∥→0\lVert f - g_N\rVert \to 0 is called mean-square convergence, or convergence in the mean; Arfken, Weber and Harris (Arfken, Weber & Harris (2013), §5.1, p. 262) stress that it permits the approximant to deviate from ff at isolated points, which is why it is the natural mode of convergence for Fourier series.

Two cautions about R\mathcal{R}, both from Stein and Shakarchi (Stein & Shakarchi (2003), Ch. 3, §1.1, p. 76): ∥f∥=0\lVert f\rVert = 0 forces ff to vanish only at its points of continuity, and R\mathcal{R} is not complete. Neither affects the statements below; see the remark.

Theorem(Pythagoras, best approximation, Bessel)AdaptedAdapted from Stein & Shakarchi (2003), Ch. 3, §1.2, eq. (3) and Lemma 1.2, pp. 77–78, and Remark 1, p. 80; Reed & Simon (1980), Thm II.1 and its corollary, pp. 37–38

Let f∈Rf \in \mathcal{R} and let N∈NN \in \mathbb{N}.

  1. Exact splitting. ∥f∥2=∥f−SN(f)∥2+∑∣n∣≤N∣f^(n)∣2.\displaystyle \lVert f \rVert^2 = \lVert f - S_N(f)\rVert^2 + \sum_{\lvert n \rvert \le N} \lvert \hat f(n)\rvert^2 .
  2. Best approximation. For every choice of complex numbers cnc_n, ∥f−SN(f)∥  ≤  ∥f−∑∣n∣≤Ncnen∥,\bigl\lVert f - S_N(f) \bigr\rVert \;\le\; \Bigl\lVert f - \sum_{\lvert n \rvert \le N} c_n e_n \Bigr\rVert , with equality exactly when cn=f^(n)c_n = \hat f(n) for every ∣n∣≤N\lvert n \rvert \le N. The partial sum is the orthogonal projection of ff onto the span of e−N,…,eNe_{-N},\dots,e_N.
  3. Bessel's inequality. ∑n∈Z∣f^(n)∣2≤∥f∥2,\displaystyle \sum_{n \in \mathbb{Z}} \lvert \hat f(n)\rvert^2 \le \lVert f \rVert^2 , so the coefficient sequence is square-summable. More generally this holds for the coefficients (f,un)(f, u_n) along any orthonormal family {un}\{u_n\} in R\mathcal{R}, complete or not.
Theorem(Mean-square convergence and Parseval's identity)AdaptedAdapted from Stein & Shakarchi (2003), Ch. 3, Thm 1.3 and Lemma 1.5, pp. 80–81; Stakgold & Holst (2011), §2.3, (2.3.20), p. 135

Let f,g∈Rf, g \in \mathcal{R}. Then

  1. Mean-square convergence. ∥f−SN(f)∥2=12π∫−ππ∣f(θ)−SN(f)(θ)∣2dθ⟶0\displaystyle \lVert f - S_N(f)\rVert^2 = \frac{1}{2\pi}\int_{-\pi}^{\pi}\bigl\lvert f(\theta) - S_N(f)(\theta)\bigr\rvert^2 d\theta \longrightarrow 0 as N→∞N \to \infty.
  2. Parseval's identity. Bessel's inequality is an equality: ∑n∈Z∣f^(n)∣2  =  ∥f∥2  =  12π∫−ππ∣f(θ)∣2dθ.\sum_{n \in \mathbb{Z}} \lvert \hat f(n)\rvert^2 \;=\; \lVert f \rVert^2 \;=\; \frac{1}{2\pi}\int_{-\pi}^{\pi} \lvert f(\theta)\rvert^2 d\theta .
  3. Two functions. (f,g)=12π∫−ππf g‾  =  ∑n∈Zf^(n) g^(n)‾,\displaystyle (f,g) = \frac{1}{2\pi}\int_{-\pi}^{\pi} f\,\overline{g} \;=\; \sum_{n \in \mathbb{Z}} \hat f(n)\,\overline{\hat g(n)} , the series converging absolutely.

The same identities hold for every ff in L2(−π,π)L^2(-\pi,\pi), a statement Stakgold and Holst (Stakgold & Holst (2011), §2.3, (2.3.20), p. 135) record here and prove in their Chapter 4; we prove only the Riemann-integrable case.

Theorem(Riemann-Lebesgue lemma)AdaptedAdapted from Stein & Shakarchi (2003), Ch. 3, Thm 1.4, pp. 80–81; Stakgold & Holst (2011), §2.3, (2.3.10) and Remark 1 with (2.3.13), pp. 129–130

If ff is integrable on the circle then f^(n)→0\hat f(n) \to 0 as ∣n∣→∞\lvert n \rvert \to \infty; equivalently

∫−ππf(θ)cos⁡(Nθ) dθ→0and∫−ππf(θ)sin⁡(Nθ) dθ→0.\int_{-\pi}^{\pi} f(\theta)\cos(N\theta)\,d\theta \to 0 \qquad\text{and}\qquad \int_{-\pi}^{\pi} f(\theta)\sin(N\theta)\,d\theta \to 0 .

Stakgold and Holst (Stakgold & Holst (2011), §2.3, Remark 1 and (2.3.13), p. 130) record two extensions, both beyond what the proof below gives: the conclusion holds for every f∈L1(−π,π)f \in L_1(-\pi,\pi), and for f∈L1(a,b)f \in L_1(a,b) with (a,b)(a,b) finite or infinite the integrals ∫abf(x)e−ikxdx\int_a^b f(x)e^{-ikx}dx, ∫abf(x)cos⁡kx dx\int_a^b f(x)\cos kx\,dx and ∫abf(x)sin⁡kx dx\int_a^b f(x)\sin kx\,dx all tend to 00 as ∣k∣→∞\lvert k \rvert \to \infty, with kk no longer restricted to integers.

Note(Other normalisations of Parseval)AdaptedAdapted from Riley, Hobson & Bence (2006), §12.8, (12.13), p. 426; Arfken, Weber & Harris (2013), Exercise 19.1.13(a), p. 948

For period LL and f(x)∼∑rcre2πirx/L=12a0+∑r≥1(arcos⁡2πrxL+brsin⁡2πrxL)f(x) \sim \sum_r c_r e^{2\pi i r x/L} = \tfrac12 a_0 + \sum_{r \ge 1}\bigl(a_r \cos\frac{2\pi r x}{L} + b_r\sin\frac{2\pi r x}{L}\bigr), Riley, Hobson and Bence (Riley, Hobson & Bence (2006), §12.8, (12.13), p. 426) write the identity as

1L∫x0x0+L∣f(x)∣2dx=∑r=−∞∞∣cr∣2=(12a0)2+12∑r=1∞(ar2+br2),\frac{1}{L}\int_{x_0}^{x_0+L}\lvert f(x)\rvert^2 dx = \sum_{r=-\infty}^{\infty}\lvert c_r\rvert^2 = \bigl(\tfrac12 a_0\bigr)^2 + \tfrac12 \sum_{r=1}^{\infty}\bigl(a_r^2 + b_r^2\bigr) ,

the average of ∣f∣2\lvert f\rvert^2 over one period. Arfken, Weber and Harris (Arfken, Weber & Harris (2013), Exercise 19.1.13(a), p. 948) state the same thing for period 2π2\pi as 1π∫−ππ∣f∣2=a022+∑n≥1(an2+bn2)\frac{1}{\pi}\int_{-\pi}^{\pi}\lvert f\rvert^2 = \frac{a_0^2}{2} + \sum_{n\ge1}(a_n^2+b_n^2), which is twice the previous line; the discrepancy is only the factor 1/L1/L against 1/π=2/L1/\pi = 2/L. Our ∥f∥2\lVert f\rVert^2 is the period average, so it matches the first form with L=2πL = 2\pi. Arfken calls the identity a completeness relation, Riley, Hobson and Bence call it a conservation law; both names describe the same equation.

Idea of the proofOriginal

Everything follows from one picture in finitely many dimensions. The exponentials are orthonormal, so the partial sum SN(f)S_N(f) is the orthogonal projection of ff onto a finite-dimensional subspace, and Pythagoras splits ∥f∥2\lVert f\rVert^2 into the piece captured by the projection and the piece missed. Two things come free: the projection is the closest point of the subspace (best approximation), and the captured piece never exceeds the whole (Bessel). The only genuinely infinite-dimensional input is that nothing is missed in the limit, and that is exactly the density of trigonometric polynomials supplied by Fejér's theorem: if some trigonometric polynomial of degree MM comes within ε\varepsilon, then by best approximation SN(f)S_N(f) does too for every N≥MN \ge M. Parseval is then the splitting identity with the error term sent to zero, and the Riemann-Lebesgue lemma is the remark that the terms of a convergent series tend to zero.

Proof(Pythagoras, best approximation, Bessel)AdaptedAdapted from Stein & Shakarchi (2003), Ch. 3, §1.2, pp. 77–78; Riley, Hobson & Bence (2006), §8.1.3(iii), pp. 246–247

Step 1: the error is orthogonal to the subspace. Fix NN and let VNV_N be the span of e−N,…,eNe_{-N},\dots,e_N. For ∣m∣≤N\lvert m \rvert \le N,

(f−SN(f), em)=(f,em)−∑∣n∣≤Nf^(n) (en,em)=f^(m)−f^(m)=0,\bigl(f - S_N(f),\, e_m\bigr) = (f, e_m) - \sum_{\lvert n \rvert \le N}\hat f(n)\,(e_n, e_m) = \hat f(m) - \hat f(m) = 0 ,

using orthonormality of {en}\{e_n\} at the second step and the definition f^(m)=(f,em)\hat f(m) = (f,e_m) at the third. By linearity, f−SN(f)⊥vf - S_N(f) \perp v for every v∈VNv \in V_N. This is the only computation in the proof.

Step 2: splitting. Write f=(f−SN(f))+SN(f)f = \bigl(f - S_N(f)\bigr) + S_N(f). The two pieces are orthogonal by step 1, since SN(f)∈VNS_N(f) \in V_N, so expanding ∥f∥2=(f,f)\lVert f\rVert^2 = (f,f) kills the cross terms:

∥f∥2=∥f−SN(f)∥2+∥SN(f)∥2.\lVert f\rVert^2 = \lVert f - S_N(f)\rVert^2 + \lVert S_N(f)\rVert^2 .

Orthonormality again gives ∥SN(f)∥2=∑∣n∣≤N∣f^(n)∣2\lVert S_N(f)\rVert^2 = \sum_{\lvert n\rvert \le N}\lvert \hat f(n)\rvert^2, which is part 1.

Step 3: best approximation. Let P=∑∣n∣≤Ncnen∈VNP = \sum_{\lvert n\rvert\le N} c_n e_n \in V_N and set bn=f^(n)−cnb_n = \hat f(n) - c_n. Then f−P=(f−SN(f))+∑∣n∣≤Nbnenf - P = \bigl(f - S_N(f)\bigr) + \sum_{\lvert n\rvert\le N} b_n e_n, again an orthogonal decomposition by step 1, so

∥f−P∥2=∥f−SN(f)∥2+∑∣n∣≤N∣bn∣2  ≥  ∥f−SN(f)∥2,\lVert f - P\rVert^2 = \lVert f - S_N(f)\rVert^2 + \sum_{\lvert n\rvert \le N}\lvert b_n\rvert^2 \;\ge\; \lVert f - S_N(f)\rVert^2 ,

with equality iff every bn=0b_n = 0, that is iff cn=f^(n)c_n = \hat f(n). This is part 2, and it identifies SN(f)S_N(f) as the orthogonal projection onto VNV_N, the Fourier case of least squares by projection.

Step 4: Bessel. Dropping the non-negative term ∥f−SN(f)∥2\lVert f - S_N(f)\rVert^2 from part 1 gives ∑∣n∣≤N∣f^(n)∣2≤∥f∥2\sum_{\lvert n\rvert\le N}\lvert \hat f(n)\rvert^2 \le \lVert f\rVert^2 for every NN. The left-hand side increases with NN and is bounded above by a constant, so it converges, and its limit obeys the same bound. Nothing in steps 1–3 used the particular family {en}\{e_n\} beyond orthonormality, so the same argument gives Bessel's inequality for any orthonormal family — this is how Riley, Hobson and Bence (Riley, Hobson & Bence (2006), §8.1.3(iii), pp. 246–247) and Arfken, Weber and Harris (Arfken, Weber & Harris (2013), §5.1, (5.22), p. 262) obtain it, by expanding the squared error directly. □\square

Proof(Mean-square convergence, Parseval, Riemann-Lebesgue)AdaptedAdapted from Stein & Shakarchi (2003), Ch. 3, §1.2, pp. 79–81, using Ch. 2, Lemma 3.2, p. 47

Let ε>0\varepsilon > 0.

Step 1: the sup norm dominates the mean-square norm. For any h∈Rh \in \mathcal{R},

∥h∥2=12π∫−ππ∣h∣2≤sup⁡θ∣h(θ)∣2,\lVert h\rVert^2 = \frac{1}{2\pi}\int_{-\pi}^{\pi}\lvert h\rvert^2 \le \sup_\theta \lvert h(\theta)\rvert^2 ,

because the average of a function over the circle does not exceed its supremum. So uniform approximation implies mean-square approximation.

Step 2: continuous ff. Suppose first that ff is continuous on the circle. By Fejér's theorem there is a trigonometric polynomial PP, of some degree MM, with sup⁡θ∣f(θ)−P(θ)∣<ε\sup_\theta\lvert f(\theta) - P(\theta)\rvert < \varepsilon; by step 1, ∥f−P∥<ε\lVert f - P\rVert < \varepsilon. For any N≥MN \ge M the polynomial PP lies in VNV_N, so best approximation gives ∥f−SN(f)∥≤∥f−P∥<ε\lVert f - S_N(f)\rVert \le \lVert f - P\rVert < \varepsilon. As ε\varepsilon was arbitrary, ∥f−SN(f)∥→0\lVert f - S_N(f)\rVert \to 0.

Step 3: integrable ff. A Riemann integrable ff is bounded, say ∣f∣≤B\lvert f \rvert \le B. It need not be approximable uniformly by continuous functions, but it is approximable in the sense of Stein and Shakarchi's (Stein & Shakarchi (2003), Ch. 2, Lemma 3.2, p. 47) approximation lemma: there are continuous gg on the circle with sup⁡∣g∣≤B\sup\lvert g\rvert \le B and ∫−ππ∣f−g∣\int_{-\pi}^{\pi}\lvert f - g\rvert as small as we please. Choose such a gg with ∫−ππ∣f−g∣<ε2\int_{-\pi}^{\pi}\lvert f-g\rvert < \varepsilon^2. Then ∣f−g∣≤2B\lvert f - g\rvert \le 2B pointwise, so one factor of ∣f−g∣\lvert f-g\rvert can be traded for the constant 2B2B:

∥f−g∥2=12π∫−ππ∣f−g∣⋅∣f−g∣  ≤  2B2π∫−ππ∣f−g∣  <  Bπ ε2,\lVert f - g\rVert^2 = \frac{1}{2\pi}\int_{-\pi}^{\pi}\lvert f-g\rvert\cdot\lvert f-g\rvert \;\le\; \frac{2B}{2\pi}\int_{-\pi}^{\pi}\lvert f-g\rvert \;<\; \frac{B}{\pi}\,\varepsilon^2 ,

that is ∥f−g∥<εB/π\lVert f - g\rVert < \varepsilon\sqrt{B/\pi}. This is the step that needs boundedness, and it is why the squared norm is estimated rather than the norm.

Now apply step 2 to the continuous function gg: there is a trigonometric polynomial PP of degree MM with ∥g−P∥<ε\lVert g - P\rVert < \varepsilon. The triangle inequality gives ∥f−P∥<ε(1+B/π)\lVert f - P\rVert < \varepsilon\bigl(1 + \sqrt{B/\pi}\bigr), and best approximation gives the same bound for ∥f−SN(f)∥\lVert f - S_N(f)\rVert once N≥MN \ge M. The constant 1+B/π1 + \sqrt{B/\pi} does not depend on ε\varepsilon, so part 1 of the theorem follows.

Step 4: Parseval. Rearranging the splitting identity,

∥f∥2−∑∣n∣≤N∣f^(n)∣2=∥f−SN(f)∥2.\lVert f\rVert^2 - \sum_{\lvert n\rvert \le N}\lvert\hat f(n)\rvert^2 = \lVert f - S_N(f)\rVert^2 .

By step 3 the right-hand side tends to 00, so the partial sums on the left converge to ∥f∥2\lVert f\rVert^2. That is part 2.

Step 5: two functions. In any complex inner-product space the polarisation identity

(F,G)=14(∥F+G∥2−∥F−G∥2+i∥F+iG∥2−i∥F−iG∥2)(F,G) = \tfrac14\Bigl(\lVert F+G\rVert^2 - \lVert F-G\rVert^2 + i\lVert F+iG\rVert^2 - i\lVert F-iG\rVert^2\Bigr)

holds; it is verified by expanding each norm as (F±λG,F±λG)(F \pm \lambda G, F \pm \lambda G) and collecting terms. Apply Parseval to each of the four functions f±gf \pm g, f±igf \pm i g, whose nnth coefficients are f^(n)±g^(n)\hat f(n) \pm \hat g(n) and f^(n)±ig^(n)\hat f(n) \pm i\hat g(n) by linearity of f↦f^(n)f \mapsto \hat f(n). Polarisation in ℓ2(Z)\ell^2(\mathbb{Z}) then reassembles the four sums into ∑nf^(n)g^(n)‾\sum_n \hat f(n)\overline{\hat g(n)}, giving part 3. Absolute convergence of that series holds because 2∣f^(n)g^(n)‾∣≤∣f^(n)∣2+∣g^(n)∣22\lvert \hat f(n)\overline{\hat g(n)}\rvert \le \lvert \hat f(n)\rvert^2 + \lvert\hat g(n)\rvert^2 and both of those series converge by Bessel.

Step 6: Riemann-Lebesgue. Parseval (or already Bessel) makes ∑n∣f^(n)∣2\sum_n \lvert \hat f(n)\rvert^2 a convergent series of non-negative terms; the terms of a convergent series tend to 00, so ∣f^(n)∣2→0\lvert \hat f(n)\rvert^2 \to 0 and hence f^(n)→0\hat f(n) \to 0 as ∣n∣→∞\lvert n\rvert \to \infty. For the real form, ∫−ππfcos⁡Nθ dθ=π(f^(N)+f^(−N))\int_{-\pi}^{\pi} f\cos N\theta\,d\theta = \pi\bigl(\hat f(N) + \hat f(-N)\bigr) and ∫−ππfsin⁡Nθ dθ=iπ(f^(N)−f^(−N))\int_{-\pi}^{\pi} f \sin N\theta\,d\theta = i\pi\bigl(\hat f(N) - \hat f(-N)\bigr), both combinations of quantities tending to 00. □\square

Remark(Where the hypotheses are used)Original
  • Orthonormality alone gives parts 1–3 of the first statement. Completeness of the family is never used there, which is why Bessel's inequality holds for any orthonormal family and why it is, as Arfken, Weber and Harris (Arfken, Weber & Harris (2013), §5.1, p. 262) put it, a test for completeness rather than a consequence of it: equality for every ff is exactly completeness. Drop e0e_0 from the family and take f≡1f \equiv 1: then every coefficient is 00 while ∥f∥2=1\lVert f\rVert^2 = 1, so the inequality is strict.
  • Completeness enters exactly once, at step 2, through the density of trigonometric polynomials. That density is a theorem, not a definition, and it is the one place where Fejér's theorem is needed; everything else is finite-dimensional geometry.
  • Boundedness is used at step 3 to trade one factor of ∣f−g∣\lvert f-g\rvert for 2B2B. Without it an L1L^1 function can fail to be square-integrable, and then neither Bessel nor Parseval need hold — the warning Stakgold and Holst (Stakgold & Holst (2011), §2.3, Remark 2, p. 130) give explicitly. Riemann integrability already implies boundedness, so the hypothesis is not visible in the statement.
  • Mean-square convergence says nothing pointwise. ∥f−SN(f)∥→0\lVert f - S_N(f)\rVert \to 0 allows the partial sums to misbehave on a small set at every NN; see pointwise convergence and the Gibbs phenomenon, where the overshoot has fixed height but shrinking width and so does not obstruct mean-square convergence.
  • Parseval does not make R\mathcal{R} complete. The map f↦{f^(n)}f \mapsto \{\hat f(n)\} is isometric into ℓ2(Z)\ell^2(\mathbb{Z}) but not onto: Stein and Shakarchi (Stein & Shakarchi (2003), Ch. 3, Remark 2, p. 80) note that there are square-summable sequences that are the coefficient sequence of no Riemann integrable function. Surjectivity is the Riesz-Fischer theorem and needs the Lebesgue space L2L^2; see orthonormal bases and Reed and Simon (Reed & Simon (1980), Thm II.6, p. 45), who state the two-sided version in a Hilbert space.
  • The Riemann-Lebesgue lemma proved here is weaker than the usual one. Our route goes through square-summability, so it needs ff bounded. The general L1L_1 statement is obtained instead by splitting f=g+hf = g + h with gg bounded and ∫∣h∣\int\lvert h\rvert small, as Stakgold and Holst (Stakgold & Holst (2011), §2.3, Remark 1, p. 130) do.
Method(Summing a numerical series with Parseval)Original
  1. Choose a 2π2\pi-periodic ff whose Fourier coefficients are, up to constants, the square roots of the terms you want to sum. A term 1/(n2+a2)1/(n^2+a^2) asks for f^(n)∝1/(n−ia)\hat f(n) \propto 1/(n - ia) or 1/(n+ia)1/(n+ia); a term 1/n41/n^4 asks for f^(n)∝1/n2\hat f(n) \propto 1/n^2, hence for an ff that is continuous with a jump in its first derivative.
  2. Compute the coefficients from the definition, and simplify using e±inπ=(−1)ne^{\pm i n\pi} = (-1)^n.
  3. Compute ∥f∥2=12π∫−ππ∣f∣2\lVert f\rVert^2 = \frac{1}{2\pi}\int_{-\pi}^{\pi}\lvert f\rvert^2 in closed form. This integral is usually elementary even when the series is not.
  4. Equate the two sides of Parseval and solve for the sum. Remember that the sum runs over all of Z\mathbb{Z}: separate the n=0n = 0 term and halve what is left if the series you want runs over n≥1n \ge 1.
  5. Check numerically. A partial sum to ∣n∣≤100\lvert n\rvert \le 100 should match to the accuracy the decay rate allows; coefficients of size 1/n1/n give only two or three digits at that point.
  6. For a cross term ∑f^(n)g^(n)‾\sum \hat f(n)\overline{\hat g(n)}, use part 3 with two different functions rather than squaring one. Riley, Hobson and Bence (Riley, Hobson & Bence (2006), §12.8, pp. 426–427) caution that choosing the right ff for a given series is not a systematic procedure; the useful pairings are found, not derived.
Example(Parseval applied to eθe^{\theta})Original

Let ff be the 2π2\pi-periodic function with f(θ)=eθf(\theta) = e^{\theta} for −π<θ<π-\pi < \theta < \pi. It is bounded and continuous except for a jump at the odd multiples of π\pi, so it lies in R\mathcal{R}.

Coefficients. For every n∈Zn \in \mathbb{Z},

f^(n)=12π∫−ππe(1−in)θ dθ=12π e(1−in)π−e−(1−in)π1−in=(−1)n2π eπ−e−π1−in=(−1)nsinh⁡ππ (1−in),\hat f(n) = \frac{1}{2\pi}\int_{-\pi}^{\pi} e^{(1-in)\theta}\,d\theta = \frac{1}{2\pi}\,\frac{e^{(1-in)\pi} - e^{-(1-in)\pi}}{1-in} = \frac{(-1)^n}{2\pi}\,\frac{e^{\pi}-e^{-\pi}}{1-in} = \frac{(-1)^n \sinh \pi}{\pi\,(1-in)} ,

where e∓inπ=(−1)ne^{\mp i n \pi} = (-1)^n was used. Hence

∣f^(n)∣2=sinh⁡2ππ2 ∣1−in∣2=sinh⁡2ππ2 (1+n2).\lvert \hat f(n)\rvert^2 = \frac{\sinh^2\pi}{\pi^2\,\lvert 1-in\rvert^2} = \frac{\sinh^2 \pi}{\pi^2\,(1+n^2)} .

Energy. ∥f∥2=12π∫−ππe2θ dθ=e2π−e−2π4π=sinh⁡2π2π=42.61292…\displaystyle \lVert f\rVert^2 = \frac{1}{2\pi}\int_{-\pi}^{\pi} e^{2\theta}\,d\theta = \frac{e^{2\pi}-e^{-2\pi}}{4\pi} = \frac{\sinh 2\pi}{2\pi} = 42.61292\ldots

Parseval. Equating,

sinh⁡2ππ2∑n∈Z11+n2=sinh⁡2π2π⟹∑n∈Z11+n2=πsinh⁡2π2sinh⁡2π=π⋅2sinh⁡πcosh⁡π2sinh⁡2π=πcoth⁡π,\frac{\sinh^2\pi}{\pi^2}\sum_{n \in \mathbb{Z}} \frac{1}{1+n^2} = \frac{\sinh 2\pi}{2\pi} \quad\Longrightarrow\quad \sum_{n \in \mathbb{Z}} \frac{1}{1+n^2} = \frac{\pi \sinh 2\pi}{2 \sinh^2\pi} = \frac{\pi \cdot 2\sinh\pi\cosh\pi}{2\sinh^2\pi} = \pi\coth\pi ,

using sinh⁡2π=2sinh⁡πcosh⁡π\sinh 2\pi = 2\sinh\pi\cosh\pi. Numerically πcoth⁡π=3.1533480949…\pi\coth\pi = 3.1533480949\ldots, and separating n=0n = 0 gives the one-sided form

∑n=1∞11+n2=πcoth⁡π−12=1.0766740474…\sum_{n=1}^{\infty}\frac{1}{1+n^2} = \frac{\pi\coth\pi - 1}{2} = 1.0766740474\ldots

Checking, and the size of the error. Bessel's inequality with N=3N = 3 uses ∑∣n∣≤3(1+n2)−1=1+2(12+15+110)=135\sum_{\lvert n\rvert \le 3}(1+n^2)^{-1} = 1 + 2(\tfrac12+\tfrac15+\tfrac1{10}) = \tfrac{13}{5}, so the splitting identity gives the exact mean-square error of the best trigonometric approximation of degree 33:

∥f−S3(f)∥2=sinh⁡2π2π−13 sinh⁡2π5 π2=42.61292−35.13523=7.47770,∥f−S3(f)∥=2.73454.\lVert f - S_3(f)\rVert^2 = \frac{\sinh 2\pi}{2\pi} - \frac{13\,\sinh^2\pi}{5\,\pi^2} = 42.61292 - 35.13523 = 7.47770 , \qquad \lVert f - S_3(f)\rVert = 2.73454 .

That is still 42%42\% of ∥f∥=6.52786\lVert f\rVert = 6.52786, because f^(n)\hat f(n) only decays like 1/∣n∣1/\lvert n\rvert: the jump of size eπ−e−πe^{\pi}-e^{-\pi} at θ=π\theta = \pi is expensive, exactly as the smoothness-decay correspondence predicts. At N=100N = 100 the error has fallen only to ∥f−S100(f)∥=0.51857\lVert f - S_{100}(f)\rVert = 0.51857.

ApplicationOriginal

Energy and power. For a periodic current I(t)I(t) through a resistance RR, the average dissipated power is R ⟨I2⟩R\,\langle I^2\rangle, and Parseval says this is R∑r∣cr∣2R\sum_r \lvert c_r\rvert^2: the total power is the sum of the powers carried by the individual harmonics, with no interference terms, because distinct harmonics are orthogonal over a period. This is the sense in which Riley, Hobson and Bence (Riley, Hobson & Bence (2006), §12.8, p. 426) call the identity a conservation law. The same statement for the root-mean-square value of a waveform is what justifies quoting a signal's spectrum in power per harmonic.

Normalisation in quantum mechanics. A state ψ\psi on a ring expands as ψ=∑ncnen\psi = \sum_n c_n e_n with ene_n the momentum eigenfunctions; Parseval is the statement ∑n∣cn∣2=∥ψ∥2=1\sum_n \lvert c_n\rvert^2 = \lVert\psi\rVert^2 = 1, that the probabilities of the possible momentum measurements sum to one. Bessel's inequality applied to a truncated basis is the statement that an incomplete set of states cannot account for all of the probability, which is why completeness of the eigenfunction set is not a technicality.

Truncation error in spectral methods. Part 1 of the first statement is an exact error formula: the mean-square error of the NN-term Fourier approximation is the tail ∑∣n∣>N∣f^(n)∣2\sum_{\lvert n\rvert > N}\lvert\hat f(n)\rvert^2. Because of best approximation, no other trigonometric polynomial of the same degree does better, so this tail is the true benchmark against which a numerical scheme is judged, and the convergence rate of a spectral method is read off from the decay of the coefficients.

Energy inequalities for differential equations. Applied to f′f' rather than ff, Parseval turns ∫∣f′∣2\int\lvert f'\rvert^2 into ∑n2∣f^(n)∣2\sum n^2\lvert\hat f(n)\rvert^2, and comparing the two sums gives the Poincaré-type inequality ∫∣f∣2≤∫∣f′∣2\int\lvert f\rvert^2 \le \int\lvert f'\rvert^2 for mean-zero periodic ff — a one-line proof of a bound that controls the decay of solutions of the heat equation on a ring.

Theorem

Smoothness and decay of Fourier coefficients

Adapted

Differentiating a periodic function multiplies its Fourier coefficients by inin, so each extra continuous derivative buys one more power of decay; this makes term-by-term integration of a Fourier series always legitimate, while term-by-term differentiation is legitimate only when the differentiated series still converges uniformly.

Prerequisites: Fourier series, Pointwise convergence of Fourier series, Mean-square convergence and Parseval's identity, Integrating and differentiating series term by term, Uniform convergence

Definition(Smoothness classes on the circle, and OO notation)AdaptedAdapted from Stakgold & Holst (2011), §2.3, pp. 130–131; Stein & Shakarchi (2003), Ch. 2, §2, pp. 42 and 44

Write SS for the unit circle and identify a function on SS with a 2π2\pi-periodic function on R\mathbb{R}. Following Stakgold and Holst (Stakgold & Holst (2011), §2.3, pp. 130–131):

  • f∈Ck(S)f \in C^k(S) means ff is continuous and has continuous derivatives of every order up to and including kk on the circle — equivalently, the periodic extension of ff has kk continuous derivatives on all of R\mathbb{R}, so that f(j)(−π)=f(j)(π)f^{(j)}(-\pi) = f^{(j)}(\pi) for 0≤j≤k0 \le j \le k. In particular C0(S)=C(S)C^0(S) = C(S) is the class of continuous 2π2\pi-periodic functions. Stein and Shakarchi (Stein & Shakarchi (2003), Ch. 2, §2, p. 44) write CkC^k for the same class.
  • f∈D(S)f \in D(S) (ff obeys Dirichlet conditions) means ff is piecewise continuous and the circle admits a finite subdivision on each of whose subintervals ff has a continuous derivative, with one-sided derivatives existing at the subdivision points. Stakgold and Holst point out that DD and CC are not nested: DD admits simple jumps, which CC does not, while DD excludes continuous functions with a cusp such as ∣x∣\sqrt{\lvert x\rvert}.

Integrable on the circle means Riemann integrable on [−π,π][-\pi,\pi] and extended 2π2\pi-periodically; such a function is in particular bounded. Fourier coefficients are cm=f^(m)=12π∫−ππf(θ)e−imθdθc_m = \hat f(m) = \frac{1}{2\pi}\int_{-\pi}^{\pi} f(\theta)e^{-im\theta}d\theta as in the Fourier series; in real form f∼a02+∑m≥1(amcos⁡mθ+bmsin⁡mθ)f \sim \frac{a_0}{2} + \sum_{m \ge 1}(a_m\cos m\theta + b_m \sin m\theta) with am=f^(m)+f^(−m)a_m = \hat f(m) + \hat f(-m) and bm=i(f^(m)−f^(−m))b_m = i\bigl(\hat f(m) - \hat f(-m)\bigr).

Finally, g(m)=O(h(m))g(m) = O\bigl(h(m)\bigr) as ∣m∣→∞\lvert m\rvert \to \infty means that ∣g(m)∣≤C∣h(m)∣\lvert g(m)\rvert \le C \lvert h(m)\rvert for some constant CC and all large ∣m∣\lvert m\rvert; g(m)=o(h(m))g(m) = o\bigl(h(m)\bigr) means g(m)/h(m)→0g(m)/h(m) \to 0, which is the stronger statement.

Theorem(Differentiation multiplies the coefficient by imim)AdaptedAdapted from Stakgold & Holst (2011), §2.3, p. 134; Strauss (2008), §5.5, eqs. (15)–(16), p. 141

Let f∈C1(S)f \in C^1(S) and let cmc_m and dmd_m be the Fourier coefficients of ff and of f′f'. Then

dm=i m cm(m∈Z),equivalentlycm=dmim  (m≠0).d_m = i\,m\,c_m \qquad (m \in \mathbb{Z}), \qquad\text{equivalently}\qquad c_m = \frac{d_m}{i m}\ \ (m \ne 0) .

In the real coefficients of Strauss (Strauss (2008), §5.5, eqs. (15)–(16), p. 141), writing Am,BmA_m, B_m for those of ff and Am′,Bm′A_m', B_m' for those of f′f': Am=−Bm′/mA_m = -B_m'/m and Bm=Am′/mB_m = A_m'/m. The Fourier series of f′f' is therefore the term-by-term derivative of the Fourier series of ff — as a statement about coefficients; whether the differentiated series converges to f′f' is a separate question, settled below.

Theorem(Smoothness forces decay)AdaptedAdapted from Stakgold & Holst (2011), §2.3, Thm 2.3.1, p. 131 and the theorem on p. 134; Stein & Shakarchi (2003), Ch. 2, Cor. 2.4, pp. 42–43

Let p≥1p \ge 1 be an integer.

  1. Decay. If f∈Cp(S)f \in C^p(S) then lim⁡∣m∣→∞mpcm=0\displaystyle \lim_{\lvert m\rvert \to \infty} m^p c_m = 0, i.e. cm=o(∣m∣−p)c_m = o\bigl(\lvert m\rvert^{-p}\bigr).
  2. One derivative already gives absolute convergence. If f∈C1(S)f \in C^1(S) then ∑m∈Z∣cm∣<∞\sum_{m \in \mathbb{Z}} \lvert c_m\rvert < \infty, and the Fourier series of ff converges to ff absolutely and uniformly on R\mathbb{R}. Strauss (Strauss (2008), §5.5, p. 142) notes that the same proof works when ff is continuous and f′f' is merely piecewise continuous, the example being f(x)=∣x∣f(x) = \lvert x\rvert.
  3. The C2C^2 form. If ff is twice continuously differentiable on the circle then f^(m)=O(1/∣m∣2)\hat f(m) = O\bigl(1/\lvert m\rvert^{2}\bigr), and the Fourier series of ff converges absolutely and uniformly to ff.

Parts 1 and 3 are two readings of the same computation: with p=2p = 2, part 1 gives the formally stronger o(∣m∣−2)o(\lvert m\rvert^{-2}), while the route of Stein and Shakarchi (Stein & Shakarchi (2003), Ch. 2, Cor. 2.4, pp. 42–43) gives the explicit constant 2π∣m∣2∣f^(m)∣≤∫−ππ∣f′′∣2\pi \lvert m\rvert^2 \lvert \hat f(m)\rvert \le \int_{-\pi}^{\pi}\lvert f''\rvert (they write the integral over [0,2π][0,2\pi], which is the same by periodicity).

Theorem(Term-by-term integration and term-by-term differentiation)AdaptedAdapted from Strauss (2008), §5.4, p. 130 and Exercise 5.4.11; Arfken, Weber & Harris (2013), Exercise 19.1.12, p. 947

Let ff be integrable on the circle, with coefficients cmc_m.

  1. Integration is always legitimate. For every x∈[−π,π]x \in [-\pi,\pi], ∫−πxf(t) dt  =  c0 (x+π)  +  ∑m≠0cmim(eimx−(−1)m),\int_{-\pi}^{x} f(t)\,dt \;=\; c_0\,(x+\pi) \;+\; \sum_{m \ne 0} \frac{c_m}{i m}\Bigl(e^{imx} - (-1)^m\Bigr) , and the series on the right converges absolutely and uniformly in xx. The right-hand side is exactly what term-by-term integration of ∑mcmeimt\sum_m c_m e^{imt} from −π-\pi to xx produces — even when that series itself diverges. It is the precise form of the remark of Strauss (Strauss (2008), §5.4, p. 130 and Exercise 5.4.11), who calls term-by-term integration "not delicate" and usually valid, in contrast with differentiation, which he calls delicate.
  2. Differentiation is not. Term-by-term differentiation of a convergent Fourier series may produce a divergent series. Strauss's example: the Fourier sine series of the constant f≡1f \equiv 1 on (0,π)(0,\pi) is ∑n odd4nπsin⁡nx\sum_{n\ \mathrm{odd}}\frac{4}{n\pi}\sin nx, which converges pointwise to 11 there; differentiating term by term gives 4π∑n oddcos⁡nx\frac{4}{\pi}\sum_{n\ \mathrm{odd}}\cos nx, whose terms do not tend to 00, so the nnth-term test denies convergence — this is how Strauss (Strauss (2008), §5.4, p. 130) dismisses it — while f′≡0f' \equiv 0. The single exception on (0,π)(0,\pi) is x=π/2x = \pi/2: there cos⁡nx=0\cos nx = 0 for every odd nn, so every term vanishes and the series converges, to 00. Everywhere else in (0,π)(0,\pi) the terms fail to tend to 00 and the series diverges, so the differentiated series does not represent f′f' on the interval.
  3. When it is. If f∈C2(S)f \in C^2(S) then the differentiated series ∑mim cmeimθ\sum_m i m\, c_m e^{im\theta} converges absolutely and uniformly, and its sum is f′f'.
Theorem(The converse: decay forces smoothness)Original

Let k≥0k \ge 0 be an integer and let (cm)m∈Z(c_m)_{m \in \mathbb{Z}} be complex numbers with

∑m∈Z∣m∣k ∣cm∣<∞.\sum_{m \in \mathbb{Z}} \lvert m \rvert^{k}\,\lvert c_m\rvert < \infty .

Then g(θ)=∑mcmeimθg(\theta) = \sum_{m} c_m e^{im\theta} converges absolutely and uniformly, g∈Ck(S)g \in C^k(S), the coefficients of gg are exactly the cmc_m, and for every 0≤j≤k0 \le j \le k

g(j)(θ)=∑m∈Z(im)jcmeimθ,g^{(j)}(\theta) = \sum_{m \in \mathbb{Z}} (im)^j c_m e^{im\theta} ,

each of these series converging absolutely and uniformly. Together with part 1 of the decay theorem this gives a two-sided dictionary: coefficients decaying faster than every power correspond to f∈C∞(S)f \in C^\infty(S).

Idea of the proofOriginal

One integration by parts is the whole story. Moving a derivative off ff and onto e−imθe^{-im\theta} produces a factor imim, and the boundary term it leaves behind is killed by periodicity — not by smallness, but by the fact that the two endpoints of a circle are the same point. So pp derivatives convert cmc_m into f(p)^(m)/(im)p\widehat{f^{(p)}}(m)/(im)^p, and the Riemann-Lebesgue lemma says the numerator still tends to zero. For the converse one reads the same identity backwards: enough decay makes the differentiated series converge uniformly, and uniform convergence of a differentiated series is precisely the hypothesis under which differentiation may be taken inside a sum. Integration behaves better than differentiation because it divides by mm rather than multiplying, and dividing by mm turns the square-summability that Bessel's inequality gives for free into absolute summability, by the Cauchy-Schwarz inequality against ∑m−2<∞\sum m^{-2} < \infty.

Proof(Differentiation multiplies the coefficient by imim, and smoothness forces decay)AdaptedAdapted from Stakgold & Holst (2011), §2.3, Thm 2.3.1, p. 131 and the theorem on p. 134; Stein & Shakarchi (2003), Ch. 2, Cor. 2.4, pp. 42–43

Step 1: one integration by parts. Let f∈C1(S)f \in C^1(S) and m∈Zm \in \mathbb{Z}. Then ff and e−imθe^{-im\theta} are both continuously differentiable on [−π,π][-\pi,\pi], so

dm=12π∫−ππf′(θ) e−imθ dθ=12π[f(θ)e−imθ]−ππ+im2π∫−ππf(θ)e−imθ dθ.d_m = \frac{1}{2\pi}\int_{-\pi}^{\pi} f'(\theta)\,e^{-im\theta}\,d\theta = \frac{1}{2\pi}\Bigl[f(\theta)e^{-im\theta}\Bigr]_{-\pi}^{\pi} + \frac{im}{2\pi}\int_{-\pi}^{\pi} f(\theta)e^{-im\theta}\,d\theta .

The bracket is f(π)e−imπ−f(−π)eimπ=(−1)m(f(π)−f(−π))=0f(\pi)e^{-im\pi} - f(-\pi)e^{im\pi} = (-1)^m\bigl(f(\pi)-f(-\pi)\bigr) = 0, because ff is continuous on the circle. Hence dm=im cmd_m = i m\,c_m. This is the step, and the only step, at which periodicity is used. The real forms follow by taking am=cm+c−ma_m = c_m + c_{-m} and bm=i(cm−c−m)b_m = i(c_m - c_{-m}).

Step 2: part 1, by iterating. Let f∈Cp(S)f \in C^p(S). Then f,f′,…,f(p−1)f, f', \dots, f^{(p-1)} all belong to C1(S)C^1(S), so step 1 applies pp times in succession and gives

f(p)^(m)=(im)p cm,that ismpcm=f(p)^(m)i p.\widehat{f^{(p)}}(m) = (im)^p\,c_m , \qquad\text{that is}\qquad m^p c_m = \frac{\widehat{f^{(p)}}(m)}{i^{\,p}} .

Now f(p)f^{(p)} is continuous on the circle, hence integrable, so the Riemann-Lebesgue lemma gives f(p)^(m)→0\widehat{f^{(p)}}(m) \to 0 as ∣m∣→∞\lvert m\rvert \to \infty. Taking absolute values, ∣mpcm∣=∣f(p)^(m)∣→0\lvert m^p c_m\rvert = \lvert\widehat{f^{(p)}}(m)\rvert \to 0.

Step 3: part 2, by Cauchy-Schwarz. Let f∈C1(S)f \in C^1(S) and let dm=imcmd_m = i m c_m be the coefficients of f′f'. Splitting off m=0m = 0 and inserting 1=1∣m∣⋅∣m∣1 = \frac{1}{\lvert m\rvert}\cdot\lvert m\rvert,

∑m∈Z∣cm∣=∣c0∣+∑m≠0∣dm∣∣m∣  ≤  ∣c0∣+(∑m≠01m2)1/2(∑m≠0∣dm∣2)1/2,\sum_{m \in \mathbb{Z}} \lvert c_m\rvert = \lvert c_0\rvert + \sum_{m \ne 0}\frac{\lvert d_m\rvert}{\lvert m\rvert} \;\le\; \lvert c_0 \rvert + \Bigl(\sum_{m \ne 0}\frac{1}{m^2}\Bigr)^{1/2}\Bigl(\sum_{m \ne 0}\lvert d_m\rvert^2\Bigr)^{1/2} ,

by the Cauchy-Schwarz inequality for sequences. The first factor is π2/3\sqrt{\pi^2/3}, finite; the second is finite because f′f' is continuous, hence square integrable, so Bessel's inequality bounds ∑m∣dm∣2\sum_m \lvert d_m\rvert^2 by ∥f′∥2\lVert f'\rVert^2. Therefore ∑m∣cm∣<∞\sum_m \lvert c_m\rvert < \infty.

Consequently ∣cmeimθ∣=∣cm∣\lvert c_m e^{im\theta}\rvert = \lvert c_m\rvert is a summable majorant independent of θ\theta, so the Fourier series converges absolutely and uniformly by the Weierstrass MM-test; see uniform convergence. Its sum is continuous, and it agrees with ff at every point by the pointwise convergence theorem, whose hypotheses a C1(S)C^1(S) function certainly meets.

Step 4: part 3, with the explicit constant. Let f∈C2(S)f \in C^2(S) and m≠0m \ne 0. Applying step 1 twice,

2π ∣m∣2 ∣f^(m)∣=∣∫−ππf′′(θ)e−imθ dθ∣≤∫−ππ∣f′′(θ)∣ dθ=C,2\pi\,\lvert m\rvert^2\,\lvert \hat f(m)\rvert = \Bigl\lvert \int_{-\pi}^{\pi} f''(\theta)e^{-im\theta}\,d\theta\Bigr\rvert \le \int_{-\pi}^{\pi}\lvert f''(\theta)\rvert\,d\theta = C ,

a constant independent of mm because f′′f'' is continuous on a compact set. Hence f^(m)=O(1/∣m∣2)\hat f(m) = O(1/\lvert m\rvert^2), and since ∑m≠0∣m∣−2<∞\sum_{m\ne0} \lvert m\rvert^{-2} < \infty the series converges absolutely and uniformly, again with sum ff. □\square

Proof(Term-by-term integration, and when differentiation is allowed)AdaptedAdapted from Strauss (2008), §5.4, p. 130 and Exercise 5.4.11

Let ff be integrable on the circle, with coefficients cmc_m, and define

F(x)=∫−πx(f(t)−c0) dt,−π≤x≤π.F(x) = \int_{-\pi}^{x}\bigl(f(t) - c_0\bigr)\,dt , \qquad -\pi \le x \le \pi .

Step 1: FF is continuous on the circle. As an indefinite integral of an integrable function, FF is continuous (indeed Lipschitz, since ff is bounded). At the endpoints, F(−π)=0F(-\pi) = 0 and

F(π)=∫−ππf−2πc0=2πc0−2πc0=0,F(\pi) = \int_{-\pi}^{\pi} f - 2\pi c_0 = 2\pi c_0 - 2\pi c_0 = 0 ,

by the definition of c0c_0. Subtracting c0c_0 is exactly what makes FF periodic; without it FF would increase by 2πc02\pi c_0 over one period.

Step 2: the coefficients of FF. Fix m≠0m \ne 0 and write g=f−c0g = f - c_0, so F(x)=∫−πxgF(x) = \int_{-\pi}^{x} g. We want to integrate by parts, moving the derivative off FF; but FF need not be differentiable everywhere, since gg is only Riemann integrable. What licenses the step is not a null-set argument about where F′=gF' = g — it is the fact that FF is an indefinite Riemann integral, which lets us exchange the order of integration over the triangle {−π≤t≤x≤π}\{-\pi \le t \le x \le \pi\}:

∫−ππF(x) e−imx dx=∫−ππ ⁣ ⁣∫−πxg(t) e−imx dt dx=∫−ππg(t)(∫tπe−imx dx)dt=∫−ππg(t) e−imt−e−imπim dt.\int_{-\pi}^{\pi} F(x)\,e^{-imx}\,dx = \int_{-\pi}^{\pi}\!\!\int_{-\pi}^{x} g(t)\,e^{-imx}\,dt\,dx = \int_{-\pi}^{\pi} g(t)\Bigl(\int_{t}^{\pi} e^{-imx}\,dx\Bigr) dt = \int_{-\pi}^{\pi} g(t)\,\frac{e^{-imt} - e^{-im\pi}}{im}\,dt .

(The exchange is Fubini's theorem for the Riemann integral of the bounded function g(t) e−imx 1t≤xg(t)\,e^{-imx}\,\mathbf{1}_{t \le x} on the square; it is the integrated form of integration by parts, and it needs nothing of FF beyond its definition.) The term e−imπ∫−ππge^{-im\pi}\int_{-\pi}^{\pi}g vanishes because ∫−ππg=F(π)=0\int_{-\pi}^{\pi} g = F(\pi) = 0 by step 1 — this is where periodicity of FF enters. Dividing by 2π2\pi and noting that the constant c0c_0 inside gg contributes nothing for m≠0m \ne 0,

F^(m)=1im⋅12π∫−ππ(f(t)−c0)e−imt dt=cmim.\hat F(m) = \frac{1}{im}\cdot\frac{1}{2\pi}\int_{-\pi}^{\pi}\bigl(f(t)-c_0\bigr)e^{-imt}\,dt = \frac{c_m}{im} .

Step 3: the series for FF converges absolutely. As in step 3 of the previous proof, ff is bounded, hence square integrable, so Bessel's inequality gives ∑m∣cm∣2<∞\sum_m \lvert c_m\rvert^2 < \infty, and Cauchy-Schwarz gives

∑m≠0∣F^(m)∣=∑m≠0∣cm∣∣m∣≤(∑m≠01m2)1/2(∑m∣cm∣2)1/2<∞.\sum_{m \ne 0}\lvert \hat F(m)\rvert = \sum_{m\ne0}\frac{\lvert c_m\rvert}{\lvert m\rvert} \le \Bigl(\sum_{m\ne0}\frac{1}{m^2}\Bigr)^{1/2}\Bigl(\sum_{m}\lvert c_m\rvert^2\Bigr)^{1/2} < \infty .

So ∑mF^(m)eimx\sum_m \hat F(m)e^{imx} converges absolutely and uniformly, to a continuous function. Its coefficients are the F^(m)\hat F(m) (uniform convergence permits integrating term by term against e−imxe^{-imx}, by term-by-term integration of a uniformly convergent series), which are also the coefficients of the continuous function FF. By the uniqueness corollary of Fejér's theorem the two continuous functions coincide:

F(x)=F^(0)+∑m≠0cmimeimxfor every x.F(x) = \hat F(0) + \sum_{m \ne 0}\frac{c_m}{im}e^{imx} \qquad\text{for every } x .

Step 4: fix the constant and restore c0c_0. Put x=−πx = -\pi, where F(−π)=0F(-\pi) = 0 and e−imπ=(−1)me^{-im\pi} = (-1)^m; this gives F^(0)=−∑m≠0cmim(−1)m\hat F(0) = -\sum_{m\ne0}\frac{c_m}{im}(-1)^m. Substituting back and adding ∫−πxc0 dt=c0(x+π)\int_{-\pi}^{x}c_0\,dt = c_0(x+\pi) to both sides gives the stated formula. Term-by-term integration of the original series produces ∫−πxcmeimtdt=cmim(eimx−(−1)m)\int_{-\pi}^{x}c_m e^{imt}dt = \frac{c_m}{im}\bigl(e^{imx} - (-1)^m\bigr) for m≠0m \ne 0 and c0(x+π)c_0(x+\pi) for m=0m = 0, which is the same expression.

Step 5: part 3, when differentiation is allowed. Let f∈C2(S)f \in C^2(S). Then f′∈C1(S)f' \in C^1(S), and by step 1 of the previous proof the coefficients of f′f' are dm=im cmd_m = i m\,c_m. Applying part 2 of the decay theorem to f′f' in place of ff gives ∑m∣dm∣=∑m∣m∣∣cm∣<∞\sum_m \lvert d_m\rvert = \sum_m \lvert m\rvert\lvert c_m\rvert < \infty, so the differentiated series ∑mim cmeimθ\sum_m i m\,c_m e^{im\theta} is the Fourier series of f′f' and converges to f′f' absolutely and uniformly. Note which hypothesis did the work: f∈C1(S)f \in C^1(S) alone would give the coefficient identity but no convergence, which is exactly the gap Strauss's example exploits. □\square

Proof(The converse)Original

Assume ∑m∣m∣k∣cm∣<∞\sum_m \lvert m\rvert^k \lvert c_m\rvert < \infty.

Step 1: every series up to order kk converges uniformly. For m≠0m \ne 0 and 0≤j≤k0 \le j \le k we have ∣m∣j≤∣m∣k\lvert m\rvert^{j} \le \lvert m\rvert^{k} when ∣m∣≥1\lvert m \rvert \ge 1, so

∑m∣(im)jcmeimθ∣=∑m∣m∣j∣cm∣≤∣c0∣+∑m≠0∣m∣k∣cm∣<∞,\sum_{m}\bigl\lvert (im)^j c_m e^{im\theta}\bigr\rvert = \sum_m \lvert m\rvert^j \lvert c_m\rvert \le \lvert c_0\rvert + \sum_{m \ne 0}\lvert m\rvert^{k}\lvert c_m\rvert < \infty ,

a bound independent of θ\theta. By the Weierstrass MM-test each of the k+1k+1 series Gj(θ)=∑m(im)jcmeimθG_j(\theta) = \sum_m (im)^j c_m e^{im\theta}, 0≤j≤k0 \le j \le k, converges absolutely and uniformly on R\mathbb{R}, and each GjG_j is continuous and 2π2\pi-periodic as a uniform limit of such functions.

Step 2: the sums differentiate into one another. Fix 0≤j<k0 \le j < k. The series for GjG_j converges uniformly, its terms are differentiable, and the series of their derivatives is the series for Gj+1G_{j+1}, which also converges uniformly by step 1. Those are exactly the hypotheses of term-by-term differentiation, so GjG_j is differentiable with Gj′=Gj+1G_j' = G_{j+1}.

Step 3: conclusion. Writing g=G0g = G_0 and applying step 2 for j=0,1,…,k−1j = 0, 1, \dots, k-1 in turn gives g(j)=Gjg^{(j)} = G_j for 0≤j≤k0 \le j \le k. Each GjG_j is continuous and 2π2\pi-periodic, so g∈Ck(S)g \in C^k(S) and the displayed formula for g(j)g^{(j)} holds.

Step 4: the coefficients are the cmc_m. The series for gg converges uniformly, so it may be integrated against the bounded function e−inθe^{-in\theta} term by term (term-by-term integration); orthonormality leaves only the term m=nm = n, giving g^(n)=cn\hat g(n) = c_n. □\square

Remark(Where the hypotheses are used)Original
  • Periodicity, not smoothness, kills the boundary term. Step 1 of the first proof needs f(π)=f(−π)f(\pi) = f(-\pi), nothing more. A function that is as smooth as one likes on the closed interval but does not match at the ends gets no benefit: f(θ)=θf(\theta) = \theta on (−π,π)(-\pi,\pi) is real-analytic there, yet its periodic extension jumps, and f^(m)=i(−1)m/m\hat f(m) = i(-1)^m/m decays only like 1/∣m∣1/\lvert m\rvert. This is why the statements are about Ck(S)C^k(S), the circle, and not about Ck[−π,π]C^k[-\pi,\pi].
  • One jump costs exactly one power. A function in D(S)D(S) with a simple jump has coefficients of order 1/∣m∣1/\lvert m\rvert and no better — this is Stakgold and Holst (Stakgold & Holst (2011), §2.3, Thm 2.3.2 and its proof, p. 131), whose proof isolates the jump term e−imξ(f(ξ+)−f(ξ−))e^{-im\xi}\bigl(f(\xi^+)-f(\xi^-)\bigr) and observes that it has modulus independent of mm, so mcmm c_m stays bounded while m1+εcmm^{1+\varepsilon}c_m does not. Hence ∑∣cm∣\sum\lvert c_m\rvert diverges and the convergence cannot be uniform near the jump; that is the mechanism behind the Gibbs phenomenon. Stakgold and Holst (Stakgold & Holst (2011), §2.3, Example 2 and Example 3, p. 132) tabulate the next two cases: ∣x∣\lvert x\rvert, continuous with a derivative in DD, has ama_m of order 1/m21/m^2; and the periodised cos⁡ax\cos a x with a∉Za \notin \mathbb{Z}, continuous with a derivative jumping at odd multiples of π\pi, has m2amm^2 a_m bounded.
  • Decay alone, without periodicity of the derivatives, proves nothing about differentiability. The converse statement needs the full hypothesis ∑∣m∣k∣cm∣<∞\sum \lvert m\rvert^k\lvert c_m\rvert < \infty; square-summability of mkcmm^k c_m is not enough, because the MM-test in step 1 needs an ℓ1\ell^1 bound and uniform convergence of the differentiated series is what term-by-term differentiation requires.
  • The gap between the two directions is one power. Part 1 gives f∈Cp(S)⇒cm=o(∣m∣−p)f \in C^p(S) \Rightarrow c_m = o(\lvert m\rvert^{-p}), while the converse needs ∑∣m∣k∣cm∣<∞\sum\lvert m\rvert^{k}\lvert c_m\rvert < \infty, which for a power law means cm=O(∣m∣−k−1−ε)c_m = O(\lvert m\rvert^{-k-1-\varepsilon}). So the dictionary is not exact at any finite order; it becomes exact only in the limit, where both sides read "faster than every power" versus C∞(S)C^\infty(S).
  • Term-by-term differentiation fails for the reason the MM-test fails. In Strauss's example the function 11 on (0,π)(0,\pi) is extended oddly, which creates jumps at 00 and at π\pi; the coefficients are of order 1/n1/n, so multiplying by nn leaves coefficients that do not tend to zero. Nothing is wrong with the coefficient identity dm=imcmd_m = imc_m — it is the hypothesis f∈C1(S)f \in C^1(S) that fails, so there is no f′f' on the circle whose coefficients those would be.
  • Term-by-term integration never fails because dividing by mm can only help, and because the square-summability needed for the Cauchy-Schwarz step is free from Bessel's inequality for any bounded ff. Note what the conclusion is not: the integrated series is not in general a Fourier series, since the term c0(x+π)c_0(x+\pi) is not periodic. It becomes one exactly when c0=0c_0 = 0.
Method(Reading and using the decay rate)Original
  1. Classify the function on the circle, not on the interval. Check the endpoint matching f(j)(−π)=f(j)(π)f^{(j)}(-\pi) = f^{(j)}(\pi) for j=0,1,2,…j = 0, 1, 2, \dots and stop at the first jj that fails. If matching holds up to j=pj = p but not j=p+1j = p+1, expect cmc_m of order ∣m∣−(p+2)\lvert m \rvert^{-(p+2)} in the generic case with only o(∣m∣−p)o(\lvert m\rvert^{-p}) guaranteed by the theorem.
  2. Predict the convergence mode. ∑∣cm∣<∞\sum\lvert c_m\rvert < \infty (guaranteed from f∈C1(S)f \in C^1(S)) means absolute and uniform convergence; a jump means cm∼1/mc_m \sim 1/m, no absolute convergence, and overshoot near the jump.
  3. To differentiate a Fourier series term by term, first multiply the coefficients by imim and test the new series for uniform convergence (the MM-test on ∑∣mcm∣\sum\lvert m c_m\rvert is usually decisive). If it converges uniformly, the differentiated series is f′f'. If it does not, do not differentiate: either work with the integrated form instead, or move to the distributional derivative of distributions, where differentiation is always permitted.
  4. To integrate a Fourier series term by term, just do it; no hypothesis beyond integrability of ff is needed. Remember to treat c0c_0 separately: it contributes a linear term, not a periodic one. This is the trick Arfken, Weber and Harris (Arfken, Weber & Harris (2013), Exercise 19.1.12, p. 947) use to turn the series for f(x)=xf(x) = x into a value for ∑n≥1(−1)n+1/n2\sum_{n\ge1}(-1)^{n+1}/n^2.
  5. To estimate a truncation error, combine the decay rate with Parseval's identity: if ∣cm∣≤A∣m∣−q\lvert c_m\rvert \le A\lvert m\rvert^{-q} then for q>1/2q > 1/2 the mean-square error of the NN-term partial sum obeys ∥f−SN(f)∥2=∑∣m∣>N∣cm∣2≤2A2∫N∞t−2qdt\lVert f - S_N(f)\rVert^2 = \sum_{\lvert m\rvert > N}\lvert c_m\rvert^2 \le 2A^2\int_N^{\infty} t^{-2q}dt, that is ∥f−SN(f)∥≤(2A2/(2q−1))1/2N−q+1/2\lVert f - S_N(f)\rVert \le \bigl(2A^2/(2q-1)\bigr)^{1/2} N^{-q+1/2}, so one extra derivative of smoothness buys one extra power of NN in the convergence rate.
Example(A function that is C1C^1 but not C2C^2 on the circle)Original

Let hh be the 2π2\pi-periodic extension of

h(θ)=θ (π2−θ2),−π≤θ≤π.h(\theta) = \theta\,(\pi^2 - \theta^2) , \qquad -\pi \le \theta \le \pi .

Which class is it in? h(±π)=±π(π2−π2)=0h(\pm\pi) = \pm\pi(\pi^2-\pi^2) = 0, so hh is continuous on the circle. Next h′(θ)=π2−3θ2h'(\theta) = \pi^2 - 3\theta^2, and h′(π)=h′(−π)=−2π2h'(\pi) = h'(-\pi) = -2\pi^2: the derivative matches too, so h∈C1(S)h \in C^1(S). But h′′(θ)=−6θh''(\theta) = -6\theta gives h′′(π)=−6πh''(\pi) = -6\pi and h′′(−π)=+6πh''(-\pi) = +6\pi, which differ; so h∉C2(S)h \notin C^2(S). Step 1 of the method predicts matching up to j=1j=1, hence decay somewhere between o(m−1)o(m^{-1}) (guaranteed) and m−3m^{-3} (generic).

The coefficients. hh is odd, so only sine terms survive and bm=2π∫0π(π2θ−θ3)sin⁡mθ dθb_m = \frac{2}{\pi}\int_0^{\pi}(\pi^2\theta - \theta^3)\sin m\theta\,d\theta. Two standard integrations by parts give

∫0πθsin⁡mθ dθ=(−1)m+1πm,∫0πθ3sin⁡mθ dθ=(−1)m+1π3m+6(−1)mπm3,\int_0^\pi \theta \sin m\theta\,d\theta = \frac{(-1)^{m+1}\pi}{m} , \qquad \int_0^\pi \theta^3\sin m\theta\,d\theta = \frac{(-1)^{m+1}\pi^3}{m} + \frac{6(-1)^{m}\pi}{m^3} ,

so the π3/m\pi^3/m parts cancel and

bm=2π(−6(−1)mπm3)=12 (−1)m+1m3,h(θ)=12∑m=1∞(−1)m+1m3 sin⁡mθ.b_m = \frac{2}{\pi}\Bigl(-\frac{6(-1)^m \pi}{m^3}\Bigr) = \frac{12\,(-1)^{m+1}}{m^3} , \qquad h(\theta) = 12\sum_{m=1}^{\infty}\frac{(-1)^{m+1}}{m^3}\,\sin m\theta .

The decay is m−3m^{-3}, the generic rate, and the theorem's guarantee m bm→0m\,b_m \to 0 is comfortably met with room to spare.

Check the sum. At θ=π/2\theta = \pi/2 the sines are 1,0,−1,0,1,…1, 0, -1, 0, 1, \dots, so the series collapses to 12∑j≥0(−1)j(2j+1)−3=12β(3)=12⋅π3/3212\sum_{j\ge0}(-1)^j(2j+1)^{-3} = 12\beta(3) = 12\cdot\pi^3/32, while h(π/2)=π2(π2−π24)=3π38h(\pi/2) = \frac{\pi}{2}\bigl(\pi^2 - \frac{\pi^2}{4}\bigr) = \frac{3\pi^3}{8}. These agree: 12π3/32=3π3/8=11.62735412\pi^3/32 = 3\pi^3/8 = 11.627354. Absolute convergence is visible too, since ∑m∣bm∣=12ζ(3)=14.424683<∞\sum_m\lvert b_m\rvert = 12\zeta(3) = 14.424683 < \infty.

Differentiate once — legitimate. The differentiated series is 12∑m(−1)m+1m−2cos⁡mθ12\sum_m (-1)^{m+1}m^{-2}\cos m\theta, with ∑12 m−2=12ζ(2)=2π2=19.739209<∞\sum 12\,m^{-2} = 12\zeta(2) = 2\pi^2 = 19.739209 < \infty: uniformly convergent by the MM-test, so by step 3 of the method its sum is h′(θ)=π2−3θ2h'(\theta) = \pi^2 - 3\theta^2. Testing at θ=0\theta = 0:

12∑m=1∞(−1)m+1m2=12⋅π212=π2=h′(0),12\sum_{m=1}^{\infty}\frac{(-1)^{m+1}}{m^2} = 12\cdot\frac{\pi^2}{12} = \pi^2 = h'(0) ,

and at θ=π\theta = \pi, 12∑m(−1)m+1(−1)mm−2=−12ζ(2)=−2π2=h′(π)12\sum_m (-1)^{m+1}(-1)^m m^{-2} = -12\zeta(2) = -2\pi^2 = h'(\pi), as it must be.

Differentiate twice — not legitimate. The next formal derivative is −12∑m(−1)m+1m−1sin⁡mθ-12\sum_m (-1)^{m+1}m^{-1}\sin m\theta. Its coefficients are of order 1/m1/m, so ∑∣⋅∣\sum\lvert{\cdot}\rvert diverges and the MM-test gives nothing. It does converge pointwise on (−π,π)(-\pi,\pi), to −12⋅θ2=−6θ=h′′(θ)-12\cdot\frac{\theta}{2} = -6\theta = h''(\theta); but at θ=π\theta = \pi every term is zero, so the series sums to 00 there while h′′(π−)=−6πh''(\pi^-) = -6\pi. The convergence is therefore not uniform, exactly as h∉C2(S)h \notin C^2(S) requires. A third formal differentiation gives −12∑(−1)m+1cos⁡mθ-12\sum(-1)^{m+1}\cos m\theta, whose terms do not tend to 00: divergent everywhere.

Integrate once — always legitimate. Integrating the series for hh from 00 to xx term by term, and using ∫0xsin⁡mθ dθ=(1−cos⁡mx)/m\int_0^x \sin m\theta\,d\theta = (1-\cos mx)/m,

∫0xh(θ) dθ=π2x22−x44=12∑m=1∞(−1)m+1(1−cos⁡mx)m4.\int_0^x h(\theta)\,d\theta = \frac{\pi^2x^2}{2} - \frac{x^4}{4} = 12\sum_{m=1}^{\infty}\frac{(-1)^{m+1}\bigl(1 - \cos mx\bigr)}{m^4} .

At x=πx = \pi the factor 1−cos⁡mπ1-\cos m\pi is 22 for odd mm and 00 for even mm, so the right-hand side is 24∑j≥0(2j+1)−4=24⋅π496=π4424\sum_{j\ge0}(2j+1)^{-4} = 24\cdot\frac{\pi^4}{96} = \frac{\pi^4}{4}, and the left-hand side is π42−π44=π44=24.352273\frac{\pi^4}{2} - \frac{\pi^4}{4} = \frac{\pi^4}{4} = 24.352273. They agree, and the integrated coefficients decay like m−4m^{-4} — one power better than before, as integration always gives.

ApplicationOriginal

Convergence rates of spectral methods. A Fourier spectral solver for a periodic PDE represents the solution by NN coefficients; by part 1 of the decay theorem the truncation error is O(N−p)O(N^{-p}) when the solution is in CpC^p, and faster than every power — "spectral accuracy" — when it is C∞C^\infty. This is why a shock or a corner in the data destroys the advantage of a spectral method over a finite-difference one, and why practitioners inspect the measured decay rate of ∣cm∣\lvert c_m\rvert on a log-log plot as a diagnostic: a slope of −1-1 announces a jump, −2-2 a kink, and no straight line at all announces smoothness.

Smoothing by diffusion. Solving the heat equation on a ring multiplies the mmth coefficient of the initial data by e−m2te^{-m^2 t}. The result decays faster than every power of mm for every t>0t > 0, so by the converse statement the solution is C∞C^\infty on the circle however rough the initial data were. Stakgold and Holst (Stakgold & Holst (2011), §2.3, Example 3, p. 132) make exactly this observation about the temperature in an infinite rod. Run backwards, the same factor amplifies high frequencies, which is the precise sense in which backward heat conduction is ill-posed.

Numerical differentiation amplifies noise. Differentiating a measured periodic signal multiplies the mmth coefficient by imim. Measurement noise is broadband, so its high-frequency coefficients do not decay; multiplying them by mm makes the differentiated signal worse the finer the sampling. The standard remedy — low-pass filtering before differentiating — is the statement that one must restore the decay the derivative destroyed.

Reading structure off a spectrum. Because a jump contributes a 1/m1/m tail and a kink a 1/m21/m^2 tail, the asymptotic envelope of a measured Fourier spectrum identifies the strongest singularity of the underlying periodic signal without locating it. In vibration monitoring, the appearance of a 1/m1/m tail where a 1/m31/m^3 tail was expected signals that something in the system has begun to strike rather than to flex.