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=0K1hkλk requires more coefficients than

h(λ)=k=0K1hkTk(λ)

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