Fourier symbol of a difference operator (source code)

= Fourier symbol of a difference operator
{c}

= Fourier symbol
{c}
{synonym}

For a translation-invariant difference operator $(Lu)_m=\sum_j a_j u_{m+j}$, its Fourier symbol is $\ell(\theta)=\sum_j a_je^{ij\theta}$. Applying $L$ to a <Fourier mode> $e^{im\theta}$ multiplies that mode by $\ell(\theta)$. Symbols turn constant-coefficient stencil equations into scalar algebraic equations and expose their <Von Neumann stability analysis>.