chebyshev equioscillation theorem

[[concept]]
Idea

In conventional signal processing, filters based on Chebyshev polynomials have better cutoff behavior in the spectral domain (compared to general polynomial filters)

  • ie, they need fewer coefficients than the Taylor approximation for the same quality

Using h(λ)=∑k=0K−1hkλk requires more coefficients than

h(λ)=∑k=0K′−1hkTk(λ)

ie K′<K for the same approximation quality.

Proof (intuition only)

Chebyshev Polynomial expansion minimizes L∞ norm over the approximation interval (||x||∞=maxi(xi)), while Taylor series is a local approximation around some λ~

link:: wikipedia

Mentions

File
ChebNet
2025-02-17 graphs lecture 8
Homework 3