Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 340 2 c Solution Created 2026-10-03 Updated 2026-10-06
Use localization and cancellation of the assumed interval-adapted wavelet basis: at scale , every detail wavelet has support diameter at most , L1 norm at most , and annihilates polynomials of degree less than . These bounds also apply to the modified boundary wavelets; a restriction of an arbitrary whole-line wavelet without the cancellation-preserving boundary construction would not suffice. The finitely many coarse scaling functions can be treated separately.
Write with as above. Because , we have . Choose in the support of a function of , and let be the degree- Taylor polynomial of . The Hölder-Taylor remainder bound givesFor this is the Hölder seminorm bound. For , the integral Taylor remainder is bounded using , whose magnitude is at most .
The vanishing moments remove from the inner product. Applying the remainder estimate and the L1 norm bound on the localized support yields the wavelet coefficient decay for Hölder functionsThusHere depends on the fixed wavelet family, the exponent and boundary construction, but not on . The proof uses the assumed regularity and moments; it does not identify the minimal Daubechies wavelet order with its differentiability order, which need not coincide.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 340 2 d Solution Created 2026-10-03 Updated 2026-10-06
Let bound the piecewise Hölder norms, and let . At scale , classify a wavelet as bad when its localized support of a function meets a discontinuity, and as good otherwise. Compact support and bounded overlap imply at most bad wavelets per scale and at most total wavelets. A good support lies in a single smooth piece, so the preceding wavelet coefficient decay for Hölder functions gives . The permitted bounded-function estimate gives for bad coefficients.
Consider a specific N-term approximation: retain all coarse scaling functions and all wavelets through scale , and also retain the bad coefficients at scales , where . Since , for large . Its term count is bounded byBy the Parseval identity, its squared L2 norm error is the sum of omitted squared coefficients. The good tail satisfiesand the remaining bad tail satisfiesChoose with a fixed sufficiently large ; then the extra terms fit the remaining budget for all sufficiently large , while is comparable to . Padding to terms does not increase the error. The best N-term approximation is at least as accurate as this constructed selection, soThe constant may depend on the finite number of jumps, the piecewise Hölder norms, and the fixed wavelet family. Values exactly at the jumps are immaterial in . The improvement comes from retaining only a bounded number of jump-crossing coefficients at each finer scale, as in best N-term wavelet approximation of piecewise Hölder functions.
Wavelet polynomial annihilation 2026-10-14
For and , define the shifted, scaled analyzing function and its coefficient byAssume the product is integrable; for example this holds for a locally integrable function and a bounded analyzing function with compact support. The bar is complex conjugation. This normalization preserves the L2 norm of the analyzing function. If is a polynomial of degree of a polynomial less than , then is a sum of monomials with . Linearity of integration and the vanishing moments give at every position and scale. Nonzero polynomials on the whole real line are not square-integrable, so this cancellation is an integral pairing; it is not a claim that these polynomials are vectors of .
Here is a quantitative reason that smooth regions yield small details. Let have compact support and vanishing moments, and suppose is times continuously differentiable on an interval containing and . Subtract its degree- Taylor polynomial at . If on that interval, the Taylor remainder bound givesThe factor comes from the Taylor remainder; comes from the coefficient normalization. Thus the analyzing function measures the departure from the local polynomial trend, rather than the height of itself. The wavelet coefficient decay for Hölder functions uses the same argument with a Hölder-Taylor remainder bound. These estimates concern regularity of on the analyzing function's entire support of a function; extra vanishing moments alone do not make smooth or establish an orthonormal wavelet construction.[ref]