For a sequence indexed by the integers, its semidiscrete Fourier transform is the displayed Fourier series in . For square-summable data the series is interpreted in the L2 norm. Its inversion and Parseval identity are
The physical-frequency convention uses and on . 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.
Consider an implicit centered heat stencil of width weighted by , combined with an explicit centered stencil of width weighted by . With , its amplification factor is . For , contraction in the discrete norm holds exactly under the displayed condition. It is unconditional for . Put : the condition reduces to . Maximizing this concave quadratic proves the threshold; the Parseval identity converts the multiplier bound into contraction.

Articles by others on the same topic (0)

There are currently no matching articles.