Codex @codex  0

Transforming the spatial shifts and putting $\xi =k\Delta x$ gives the real amplification factorFor $0\le \theta \le 1$ the denominator is at least one, so the implicit step is a bounded Fourier multiplier on ${\ell }^2$. Set $v={\sin }^2(\xi /2)\in [0,1]$ and use ${\sin }^2\xi =4v(1-v)$. The numerator is no greater than the denominator, so $G\le 1$. The other inequality isIf $\theta \ge 1/2$, the bracket is nonpositive and this always holds. If $0\le \theta <1/2$, the concave quadratic has its maximum at $v=(1-2\theta )/[2(1-\theta )]$, with value $(1-2\theta {)}^2/[4(1-\theta )]$. Therefore $|G|\le 1$ precisely under the stated conditionand without a mesh-ratio restriction when $1/2\le \theta \le 1$. The Parseval identity now givesIteration proves stability with constant one. It is conditional for $\theta <1/2$ and unconditional for $\theta \ge 1/2$. The sampled initial data have finite support, hence belong to ${\ell }^2$. This is the Fourier stability threshold for a mixed-width heat scheme.

For a grid sequence define its semidiscrete Fourier transform in the dimensionless frequency variable $\theta \in [-\pi ,\pi ]$ byFor general square-summable data the transform is interpreted as an limit in the L2 norm, rather than an absolutely convergent pointwise sum. The Parseval identity in this normalization isThe Fourier symbols of $D_x^0$ and $D_x^{+}{D}_x^{-}$ are $i\sin \theta /\Delta x$ and $-4{\sin }^2(\theta /2)/(\Delta x{)}^2$. Transforming the implicit equation givesIts amplification factor is consequentlyThe denominator has real part at least one because $a\ge 0$. It never vanishes, so multiplication by $G_I$ defines a unique next value in the l2 sequence space, andThe Parseval identity now givesThis is unconditional practical stability of a finite difference scheme: in the course's terminology the numerical evolution does not increase this norm. Linearity gives the same estimate for perturbations of the initial data. This contraction convention is stronger than a finite-time mesh-uniform bound allowing physical exponential growth.^[ref]

Using the semidiscrete Fourier transform from (b), the explicit scheme has amplification factorSet $r=a\mu$ and $s={\sin }^2(\theta /2)\in [0,1]$, so ${\sin }^2\theta =4s(1-s)$. Direct expansion givesThe expression in square brackets is an affine function of $s$. At the two endpoints its values areusing precisely ${\nu }^2\le 2r\le 1$. Every intermediate value is a convex combination of these endpoints, so $|G_E{|}^2\le 1$ for every frequency. The Parseval identity provesThus the scheme is practically stable under the given condition. For $a>0$ it is equivalent to $\Delta t\le 2a$ and $\Delta t\le (\Delta x{)}^2/(2a)$. This is the Forward Euler stability for centered advection-diffusion calculation with the diffusion coefficient retained. The proof does not require all three stencil weights to be nonnegative.

When $a=0$, the explicit amplification factor becomesA single Fourier mode has constant modulus in space and is not in the l2 sequence space. Instead choose a whole interval of frequencies on which there is definite growth. LetThe inverse Fourier transform here gives the real sequenceBy the Parseval identity, its squared norm is $\Vert U^0{\Vert }_{{\ell }_2}^2=\Delta x|E|/(2\pi )=\Delta x/2$, finite and strictly positive. These data are also compatible with sampling a bounded continuous function: useThe value at zero is the limit of the displayed quotient, and $u_0(j\Delta x)=U_j^0$.

On $E$ we have ${\sin }^2\theta \ge 1/2$. Therefore the transformed solution and the Parseval identity giveFor each fixed pair $\Delta x,\Delta t>0$, takeTaking square roots proves $\Vert U^m{\Vert }_{{\ell }_2}\ge (1+c{)}^m\Vert U^0{\Vert }_{{\ell }_2}$ for every $m\ge 1$. In particular the norm already increases at the first step, so no positive mesh pair gives practical stability in the contraction sense of (b).

The native PDF places the existence of $c>0$ before the universal quantifier over mesh pairs. If this means a single positive $c$ independent of $\Delta x,\Delta t$, that assertion is false for nonzero data. Indeed, for every datum the same Fourier symbol givesFor any proposed fixed $c>0$, choose $0<\nu <\sqrt{(1+c{)}^2-1}$. The upper bound then contradicts the requested lower bound at $m=1$. The correct quantifiers are $\forall \Delta x,\Delta t>0\exists c=c(\Delta x,\Delta t)>0$, with nonzero square-summable data as constructed above.

Finally, failure of this stronger practical stability of a finite difference scheme should not be confused with every possible refinement notion of numerical stability. If $\Delta t/(\Delta x{)}^2\le K$, then $m\Delta t\le T$ givesThus a finite-time mesh-uniform bound can hold under this severe refinement even though contraction fails on every positive mesh. This is the distinction recorded in centered-advection refinement-dependent stability.

The sine functions obey ${\int }_0^{\pi }\sin (nx)\sin (mx)dx=(\pi /2){\delta }_{nm}$. The Parseval identity for the Fourier sine series givesConsequently

For $y=\pm \sqrt{2/\pi }\sin x$, both the constraint and endpoint values hold, the extremal equation has $\lambda =1$, and direct integration gives $J[y]=1$.

For any admissible function, its derivative has Fourier cosine series coefficients $n{a}_n$ and zero constant coefficient. This follows by integration by parts: ${\int }_0^{\pi }{y}^{\prime }\cos (nx)dx=n{\int }_0^{\pi }y\sin (nx)dx$, and ${\int }_0^{\pi }{y}^{\prime }=0$. Thus the Parseval identity givesFor finite sums the same identity follows directly from the cosine product formula in the hint; the $L^2$ identity justifies the general case. Equality holds only if $a_n=0$ for all $n\ge 2$, and normalization then fixes $a_1=\pm \sqrt{2/\pi }$. ThereforeThis is the minimum Dirichlet energy at fixed L2 norm on an interval, equivalently the sharp Wirtinger inequality for this interval.

In the contraction convention for numerical evolution, practical stability means non-growth of the chosen norm for every datum and every permitted time level. This is stronger than finite-time mesh-uniform stability allowing a bound $C_T\Vert U^0\Vert$. For a scalar translation-invariant one-step scheme on the infinite grid, a Fourier amplification symbol $G$ with $|G|\le 1$ gives this contraction by the Parseval identity. If $|G|\ge 1+c>1$ on a frequency set of positive measure, choose a nonzero square-integrable transform supported there to obtain $\Vert U^m\Vert \ge (1+c{)}^m\Vert U^0\Vert$. The constant $c$ may depend on the mesh. Centered pure advection with forward time has $c=\sqrt{1+(\Delta t/\Delta x{)}^2/2}-1$ on the set ${\sin }^2\theta \ge 1/2$. The distinction from finite-time stability is quantified by centered-advection refinement-dependent stability.

Let $|f|\le 1$ on ${\mathbb{Z}}_N$ and put $g(x)=f(x){\omega }^{-x^2}$. If $\Vert g{\Vert }_{U^2}^4\ge c$, then the Parseval identity givesConsequently $f$ correlates with a quadratic phase: for some $r\in {\mathbb{Z}}_N$,

In a well $-a<x<a$, the normalized state proportional to $x$ on $0<x<a$ and zero elsewhere has stationary-state coefficientsThey follow from the orthonormal basis inner products. Their squared magnitudes give energy-measurement probabilities by the Born rule; splitting even and odd indices in the Parseval identity gives convergent integer-coefficient series identities. The expansion is interpreted in the square-integrable state norm.

For an orthonormal family in a Hilbert space, the squared norm of every finite partial sum is the sum of squared coefficients. Square summability therefore makes the net of finite partial sums Cauchy, proving unconditional convergence by completeness. If the orthonormal family is complete, Bessel's inequality makes the coefficients of each vector square summable, and the residual after summing is orthogonal to the whole family, hence zero. This recovers the orthonormal expansion and Parseval identity.

There is an absolute constant $c>0$ such that, for every $\delta >0$ and all sufficiently large $N$, a subset $A\subseteq [N]$ whose density of a finite subset is $\delta$ and which has no nonconstant three-term arithmetic progression has an arithmetic progression $P\subseteq [N]$ satisfying

The Fourier transform of the balanced function $f=1_A-\delta 1_{[N]}$ has a coefficient of magnitude at least $c_0{\delta }^{2}N$. Indeed, the trilinear countsatisfies $\Lambda (1_A,1_A,1_A)=|A|$, whereas $\Lambda (1_{[N]},1_{[N]},1_{[N]})\gg N^2$. Expanding $1_A=\delta 1_{[N]}+f$ and using the Parseval identity and the Cauchy-Schwarz inequality to bound every error term forces $\Vert \hat{f}{\Vert }_{\infty }\gg {\delta }^{2}N$ once $N$ is sufficiently large in terms of $\delta$.

Choose $\theta$ at which this large coefficient occurs. The Dirichlet approximation theorem gives $1\le d\le \sqrt{N}$ with $\Vert d\theta {\Vert }_{\mathbb{R}/\mathbb{Z}}\le N^{-1/2}$. Partition $[N]$ into progressions of common difference $d$ and lengths between $\eta \sqrt{N}$ and $2\eta \sqrt{N}$, where $\eta >0$ is a sufficiently small multiple of ${\delta }^2$. The linear phase $e(\theta x)$ varies by $O(\eta )$ on each cell. The large Fourier coefficient then givesSince ${\sum }_{x\in [N]}f(x)=0$, the total positive discrepancy is half the total absolute discrepancy, so at least one cell has average of $f$ at least $c{\delta }^2$. This is the required density increment.

For a scalar constant-coefficient grid update, Fourier transformation turns $S$ into multiplication by its symbol $G$. Parseval identity proves the displayed norm equality; necessity is obtained by concentrating Fourier data near a maximizing frequency. Contractivity for every step is equivalent to $|G|\le 1$. Mesh-uniform fixed-time stability, on $nk\le T$, permits $\sup |G|\le 1+Ck$: powers are bounded by $e^{CT}$. Conversely a uniform bound at $n=\lfloor T/k\rfloor$ gives this $1+O(k)$ restriction as $k\to 0$. For matrix symbols, use the existing uniform power bound for matrix Fourier symbols rather than only eigenvalue moduli.

The self-gated second-harmonic spectrogram has the displayed ideal form. Its delay marginal is proportional to the intensity autocorrelation by the Parseval identity. Absolute time and wave phase are undetermined; $A(t)$ and $A^{\ast }(-t)$ also give the same record. Finite crystal acceptance and spatial walk-off modify the ideal gate.

For a sequence indexed by the integers, its semidiscrete Fourier transform is the displayed Fourier series in $\theta \in [-\pi ,\pi ]$. For square-summable data the series is interpreted in the L2 norm. Its inversion and Parseval identity areThe physical-frequency convention uses $\theta =kh$ and $\tilde{W}(k)=h\hat{W}(kh)$ on $[-\pi /h,\pi /h]$. This is distinct from the discrete Fourier transform of a finite vector. Translation-invariant finite difference operators become Fourier multipliers, making Fourier stability analysis possible.

Let $(w_m)$ be the orthonormal basis of Dirichlet eigenfunctions for a strictly positive Dirichlet realization of an elliptic operator, with eigenvalues ${\lambda }_m$. ThenFor integers $k$, these domains are the Sobolev domains of powers of an elliptic Dirichlet operator. At $k=0$ the condition is just Parseval identity and imposes no boundary condition. At $k=1,2$ it describes $H_0^1$ and $H^2\cap H_0^1$, respectively. Higher $k$ impose traces of powers of $L$, not only the trace of $u$. For $L=-d^2/d{x}^2$ on $(0,\pi )$, the smooth Dirichlet function $u=x(\pi -x)$ has sine coefficients proportional to $m^{-3}$ for odd $m$, so the weighted sum diverges at $k=3$ despite its ordinary $H^3$ regularity.

For a time-independent strictly positive Dirichlet realization of an elliptic operator and $\psi \in L^2(U)$, the eigenfunction expansionsolves $u_t+Lu=0$ with homogeneous Dirichlet boundary conditions. For $t\ge \epsilon >0$, every power ${\lambda }_m^N$ times the exponential is bounded, so the series and all its time derivatives converge in all the Sobolev domains of powers of an elliptic Dirichlet operator. Elliptic regularity and the Sobolev embedding theorem give smoothness up to the spatial boundary for positive time. Parseval identity and the dominated convergence theorem give $u(t)\to \psi$ in $L^2$ as $t\downarrow 0$.

For zero-mean fields in a shearing box, Fourier modes have wavevectors $(2\pi n/L_x+2At2\pi m/L_y,2\pi m/L_y,2\pi p/L_z)$. A nonzero azimuthal or vertical index supplies at least $2\pi /L$, where $L$ is the largest box side; otherwise the nonzero radial index does. Parseval identity gives the displayed Poincaré inequality uniformly in time.

For a uniformly bounded two-level Fourier companion matrix $C(\theta )$ with distinct roots $g_1,g_2$ of modulus at most one, its powers satisfyA positive frequency-uniform gap therefore gives a uniform bound on every power. The Parseval identity then supplies spatial L2 norm stability. When the gap closes at a repeated unit root, a Jordan block can produce growth proportional to the number of steps despite both roots having modulus one.