Best N-term wavelet approximation of piecewise Hölder functions
ID: best-n-term-wavelet-approximation-of-piecewise-holder-functions
For a bounded function on an interval with finitely many jumps and piecewise bounds, localized orthonormal wavelets with sufficient vanishing moments give squared best N-term approximation error . There are smooth-region coefficients of size , and only jump-crossing coefficients of size per level. Retain all coefficients through level and the jump-crossing coefficients through when . This costs and leaves squared tails . Choosing comparable to proves the rate by the Parseval identity.
New to topics? Read the docs here!