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.
Boundary wavelet 2026-10-05
A boundary wavelet replaces a translated interior wavelet whose support of a function meets a domain endpoint. Compatible finite boundary refinement matrices preserve orthogonality and localization across scales. If the coarse boundary spaces reproduce polynomials of degree less than , their detail-space orthogonal complements have vanishing moments.
Daubechies wavelet 2026-10-05
A Daubechies wavelet of order is a compact support orthonormal wavelet with vanishing moments and a minimal-length finite refinement filter. The minimal filter has taps, giving support length in the standard dyadic normalization. Its low-pass symbol has a zero of order at . Increasing order improves polynomial cancellation and, for sufficiently large order, regularity, at the price of a wider support.
Haar wavelet Created 2026-10-05 Updated 2026-10-14
The Haar wavelet is a signed contrast between two adjacent half-intervals:It has compact support, zero integral, and unit L2 norm: and . The zero integral is its one vanishing moment. Its Haar scaling function is , which records a coarse value rather than a contrast. Endpoint conventions do not alter the L2 inner products.
The normalized copies compare the halves of the dyadic interval . Narrower copies are taller so that their L2 norms stay one. Thus a coefficient identifies both a location, through , and a scale, through .
For a simple step function equal to on and on , its coarse coefficient is , while its first contrast is . Thus . The negative coefficient raises the second half and lowers the first. Finer contrasts vanish because is constant on each half. A jump aligned with this dyadic interval boundary therefore needs only two nonzero coefficients; jumps at other positions can require details at many scales.
Its jump discontinuities make the Haar wavelet particularly transparent for changes between neighbouring regions, while limiting approximation of smooth variation. A Daubechies wavelet uses a more elaborate pattern to obtain additional vanishing moments and, at sufficiently high order, smoother basis functions. The elementary Haar refinement identity has coefficients and explains how the coarse and fine descriptions fit together.
The historical source is Alfred Haar's [ref]
https://history-of-approximation-theory.com/fpapers/haar1910.pdf. Zur Theorie der orthogonalen Funktionensysteme, Mathematische Annalen 69 (1910), pp. 331–371
. Chapter III, beginning on page 361, constructs the constant function and these localized piecewise-constant orthogonal functions. Its original endpoint assignments differ from the half-open convention used here, without changing L2 inner products. Interval-adapted wavelet basis 2026-10-05
An interval-adapted wavelet basis is an orthonormal basis of made of a finite coarse scaling function family and resolution-indexed wavelets. A localized construction modifies only a bounded number of functions near each endpoint at every level. Boundary modification must preserve nested refinement spaces and the required vanishing moments; simple restriction of a whole-line basis does not do so.
Let be an integrable function with at least one vanishing moment. For a unit jump discontinuity , where is the Heaviside step function, substitution into the coefficient givesThe signed integral of the whole analyzing function is zero, but the jump discontinuity cuts through its support of a function and usually leaves an unbalanced partial integral. At fixed relative position with nonzero partial integral, the coefficient decays as , slower than the Taylor remainder bound on a smooth region. “Edges survive” means this relative contrast: the normalized coefficients still tend to zero as .
For an original exact comparison, use the smooth polynomial at . The Haar wavelet and the second-difference analyzing function giveThe linear term cancels for ; it remains for . For the fixed unit jump discontinuity , choose so that at every scale. Then
Position matters. If an analyzing function's support of a function lies entirely on one constant side of the jump discontinuity, its coefficient is zero. Even a crossing can cancel: has zero partial integral at . A jump discontinuity on a dyadic interval boundary can likewise escape finer Haar wavelets whose supports do not cross it. These examples describe particular functions and normalizations, not a universal ranking of wavelets for signal processing.
LetThe Fourier coefficients of are absolutely summable, so belongs to the Wiener algebra, as does . The identity implies . Starting with a compactly supported Daubechies wavelet having vanishing moments, the periodic phase change of a scaling function gives , while the canonical high-pass construction leaves unchanged.
At a dyadic point , the terms of the difference quotient with and each contribute . Their number tends to infinity, their total error is bounded, and the remaining tail contributes a bounded amount. Hence , so neither nor has a finite derivative there. These points are dense. Away from the isolated zero of near , multiplication by its nonzero smooth value cannot remove this nondifferentiability. Thus the new MRA low-pass filter is not differentiable throughout any neighborhood of , despite integrability of the scaling function and unchanged vanishing moments. Ordinary higher derivatives at cannot be inferred, although the corresponding Peano zero survives.
If and for , then its Fourier transform is times continuously differentiable and the displayed formula holds. The dominated convergence theorem permits each derivative under the integral. Thus vanishing moments give a zero Taylor polynomial through degree at the origin. Unweighted membership only guarantees a continuous function as the Fourier transform.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 340 1 c Solution Created 2026-10-03 Updated 2026-10-06
A wavelet with vanishing moments satisfies and for . The moment differentiation of the Fourier transform theorem states that these weighted integrability hypotheses make , with . Hence . The MRA projection Fourier identity, together with density of the approximation spaces and continuity of at zero, gives . These are the two analytic theorems needed in addition to the quadrature mirror filter construction.
For the ordinary derivative conclusion, assume also that the MRA low-pass filter is near and is near zero. These hypotheses hold, for example, for a compactly supported scaling function with a finite refinement filter. The wavelet identity givesThe denominator is nonzero near zero. Its reciprocal and the exponential are , so the product rule and the zero Taylor polynomial of give the smooth-mask vanishing-moment criterion
The printed integrability hypothesis alone does not guarantee ordinary higher derivatives. It gives only a continuous . Without added smoothness, Taylor theorem for still gives for the representative defined by the quotient: a Peano zero. This establishes the value at , and for the first derivative there, but it does not automatically establish iterated derivatives.
Here is a lacunary scaling-phase regularity counterexample for . Start with a compactly supported Daubechies wavelet having vanishing moments, with scaling function and finite MRA low-pass filter . Define the periodic phaseThe Fourier coefficients of are absolutely summable. The Wiener algebra is closed under multiplication and the exponential series, so and have absolutely summable Fourier coefficients. Thus is an absolutely summable combination of integer function translations of , belongs to , and generates the same . Unimodularity preserves orthogonality and unit norm of its integer function translations; the inverse phase preserves their complete span. The same approximation spaces therefore give a multiresolution analysis.
The identity gives , so the periodic phase change of a scaling function produces . In the high-pass formula the phases cancel:The associated wavelet is therefore exactly the original one, with unchanged vanishing moments.
At any dyadic point , the difference quotient of the terms with is per term. The sum of these errors and the remaining tail divided by are bounded; the finitely many earlier terms have finite limits. Hence , which has no finite limit. The exponential has the same failure of differentiability. Dyadic points are dense, and is nonzero for sufficiently small . Thus is not differentiable on any neighborhood of , so an ordinary second derivative at , understood as the derivative of a locally defined first derivative, need not exist. The Peano zero remains valid. This separates the intended smooth-mask theorem from what the literal assumptions establish.
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 2018 iii Paper 340 1 e Solution Created 2026-10-03 Updated 2026-10-05
With vanishing moments, a wavelet annihilates every polynomial of degree below . A Taylor polynomial then explains small wavelet coefficients on smooth parts of a signal, and efficient best N-term approximation. Compact support localizes coefficients near a feature, limits the number of boundary interactions, and permits a finite filter implementation. Increasing the number of vanishing moments while keeping an orthonormal basis generally requires a larger support of a function: a finite orthonormal filter with vanishing moments needs at least taps, and the minimal-support Daubechies wavelet has support length in the standard normalization.
The Haar wavelet, , has one vanishing moment, unit support length and discontinuities. It is inexpensive and particularly suitable for piecewise constant data with sharp jumps. A Daubechies wavelet of a larger order has more vanishing moments and a longer finite filter; sufficiently large orders also provide greater regularity. It is useful when smooth trends should yield small coefficients, although the wider support of a function can spread a jump across more coefficients. Choose Haar for compact jump localization; choose a higher-order Daubechies wavelet for smooth polynomial structure. More vanishing moments alone does not make every low-order wavelet highly differentiable.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 2 c Solution Created 2026-10-03 Updated 2026-10-05
The factor has a simple zero at , and makes the zero of there exactly order . The quadrature mirror filter construction gives a high-pass symbol , up to a constant phase, andThe normalized scaling function has , so has a zero of exactly order at zero. Compact support of the Daubechies wavelet permits differentiation under its Fourier transform:HenceThere are exactly vanishing moments, rather than just at least .
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 3 b Solution Created 2026-10-03 Updated 2026-10-05
Use the usual localized, compact support construction of an interval-adapted wavelet basis, including boundary wavelets with the stated vanishing moments, and order the linear N-term approximation by increasing resolution. Also interpret a piecewise polynomial function as having finitely many pieces. These conventions matter: regularity and vanishing moments alone, or an arbitrary enumeration, do not establish the asserted rates.
At scale , a wavelet whose support lies in one polynomial piece has zero coefficient because . Only a bounded number of wavelets per scale can meet a partition point. Their norms are bounded by , and is bounded. Thus andRetain the fixed number of coarse scaling function coefficients and every nonzero coefficient through level . This uses at most terms, leaving squared error at most . The optimal best N-term approximation is no worse; choose proportional to to obtain for some . In contrast, retaining all wavelets through level costs terms. Choosing the last complete level before givesThese are squared errors; the corresponding errors are and .
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 3 e Solution Created 2026-10-03 Updated 2026-10-05
Use localized tensor-product wavelets and finitely many bounded polynomial pieces, with the boundary wavelets adapted as in part (b). A rectifiable smooth curve of length meets dyadic squares of side : subdividing an arclength parametrization into pieces of length at most covers it by that many balls, each meeting only a bounded number of squares. Enlarging squares by the fixed support diameter preserves the count.
Each normalized two-dimensional wavelet has norm . A coefficient meeting the curve is therefore , and the total squared energy of these coefficients at level is . If , all other coefficients vanish by the vanishing moments. Keeping the curve coefficients through level costs and leaves squared error .
The printed part (e) does not repeat . The bound still holds for any fixed polynomial degree when : on a smooth piece, a Taylor polynomial in the variable carrying a wavelet gives coefficient size . There are such coefficients, so their squared energy is . Retain all coefficients through , and curve coefficients through . The cost is and the omitted squared energy isThe best N-term approximation is at least as good as this selection, provingThis argument covers the unqualified finite-degree clause without adding an unnecessary restriction .
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 6 Solution Created 2026-10-03 Updated 2026-10-05
Either essay option suffices; both are developed here to make the two mathematical constructions available.
Diffusion for images. Model grey level as , initially , and use a Neumann boundary condition to avoid flux across an image boundary. The linear heat equation smooths the data. On its solution is convolution with the heat kernel, . Equivalently each Fourier mode is multiplied by , suppressing high frequencies and noise. With no flux, the mean is conserved andThe drawback is that sharp edges also contain high frequencies: a step becomes a transition of width comparable to . Running the heat equation backwards attempts sharpening but amplifies modes by and is ill-posed.
The Perona-Malik equation instead uses a decreasing diffusivity,Small gradients are smoothed strongly and large ones less strongly. If and is a unit tangent to a level curve, then away from zero gradient,The derivative of the flux, rather than just , controls forward parabolicity. Here becomes negative for : smoothing remains tangential but the normal direction can sharpen. This formal edge enhancement comes with forward-backward ill-posedness, so existence and stability of the unregularized continuum equation must not be presumed. One regularization uses as a smoothed edge detector while keeping the flux proportional to . For fixed positive , the coefficient is controlled by the smoothed data; under suitable bounds it stays positive and gives a regularized forward equation. It preserves edges through reduced cross-edge transport, without the same local backward-diffusion calculation.
Diffusion from a gradient energy connects these equations with variational regularization. If , its formal gradient flow is . Linear diffusion corresponds to . The displayed Perona-Malik equation corresponds to , which is nonconvex in the gradient for large . A convex alternative is total variation flow, with , interpreted through a subgradient at zero gradient. Adding squared data fidelity gives the formal evolution , whose equilibrium is the unique total variation denoising minimizer. Convex TV preserves sharp interfaces more effectively than the heat energy, but it may produce piecewise constant plateaux, known as staircasing in total variation denoising. A stopping time or fidelity weight controls the smoothing scale. Linear diffusion is stable but blurs edges; nonlinear diffusion must balance edge selectivity with parabolicity and regularization.
Wavelets on an interval. Simply restricting a whole-line orthonormal wavelet to destroys its orthogonality and generally its vanishing moments. Periodizing the basis restores orthogonality on the circle, but treats the two endpoints as neighbors. This is suitable for periodic data and can create an artificial endpoint jump for nonperiodic data.
A localized interval-adapted wavelet basis instead uses unchanged interior functions and finitely many special boundary wavelets at each endpoint. Start with a sufficiently regular compact support orthonormal Daubechies wavelet of order at least and choose a coarse level at which left and right boundary supports are disjoint. At each boundary, take appropriate finite combinations of the scaling functions that meet the endpoint, restricted to the interval. Choose these combinations to reproduce polynomials of degrees , remove dependencies, and orthonormalize the finite boundary Gram matrix. The choices must be compatible with refinement so that the resulting finite-dimensional spaces are nested; independent arbitrary orthonormalizations would not ensure this. Interior functions retain their whole-line filters, while the boundary functions use finite boundary refinement matrices.
For each level, choose an orthonormal basis of the orthogonal complement . It consists of interior wavelets and a bounded number of left and right boundary wavelets. Since the polynomial restrictions of degree less than belong to , every member of has vanishing moments. The compatible local boundary construction retains support diameter and the regularity of the interior construction. Boundary modification affects only finitely many functions at each level, so increasing resolution still makes the union dense in . Consequently, for a fixed coarse level ,The coarse scaling functions together with all these wavelets form an orthonormal basis. This construction is the Cohen-Daubechies-Vial interval wavelet construction. It preserves localization, polynomial cancellation and stable coefficient extraction without imposing periodic or zero boundary data. The finite boundary refinement matrices also permit a fast transform; a mere restriction followed by one unrelated Gram-Schmidt process at each scale does not establish all these properties.
Piecewise polynomial function 2026-10-05
A piecewise polynomial function agrees with a polynomial on each member of a partition. Approximation claims usually require finitely many pieces with controlled interfaces. In one dimension, finitely many partition points and localized wavelets with more vanishing moments than the polynomial degree leave only a bounded number of nonzero coefficients per scale, yielding exponential squared best N-term approximation error.
Second-difference analyzing function 2026-10-14
The Haar wavelet provides an explicit one-vanishing moment comparison:It cancels a constant polynomial, but not a nonconstant affine function. To obtain two vanishing moments by an equally transparent construction, take three adjacent unit intervals with heights proportional to :The L2 norm normalization follows from . Direct integration givesThus has exactly two vanishing moments. In fact its coefficient is a finite difference of adjacent local integrals:The weights are those of the second-order central difference. The first moment balances the centres of the three intervals; it is not enough merely to balance their signed areas.
Signed overlaps of the Haar and second-difference analyzing functions with constant, linear, and quadratic test polynomials
. Details. This is a normalized analyzing function, with no orthonormal basis assertion. Indeed, its unit translate has nonzero L2 inner product:Hence these translates already fail orthogonality. The Daubechies wavelet construction imposes additional refinement and orthogonality requirements; two vanishing moments and unit L2 norm by themselves do not supply those requirements.
Smooth-mask vanishing-moment criterion Created 2026-10-06 Updated 2026-10-14
Suppose an integrable orthonormal scaling function has a low-pass filter of a multiresolution analysis that is near , and its Fourier transform is near zero. If the associated wavelet has integrable vanishing moments, then for . Indeed, moment differentiation of the Fourier transform makes , while . In , division by the nonzero smooth factor proves the conclusion. With only continuity of that factor one still obtains a Peano zero, but not automatically higher ordinary derivatives.
Vanishing moment Created 2026-10-05 Updated 2026-10-14
A vanishing moment is a cancellation condition: positive and negative parts of an analyzing function balance when weighted by a monomial. Having vanishing moments means that the first such balances hold, starting with the unweighted integral:Consequently a wavelet ignores local polynomial trends of degree of a polynomial less than . A smooth feature is close to its Taylor polynomial, so only the small Taylor remainder contributes to its detail coefficient. A jump discontinuity cannot be approximated this way across its edge; its jump response of a localized analyzing function can remain large relative to details from a smooth region.[ref]
Wavelet Bases. Wavelet Bases, §7.2.1, printed p. 206, equation (7.69) and the paragraph explaining cancellation of Taylor polynomials
These are ordinary absolutely convergent integrals, not a prescription for assigning values to divergent expressions. A sufficient assumption isIt makes and all for integrable functions. Being square-integrable alone does not ensure these weighted integrals exist. For a square-integrable function with compact support, the Cauchy-Schwarz inequality guarantees every such weighted integral is finite. Saying exactly vanishing moments additionally requires an existing, nonzero next integral ; the usual phrase “has ” allows more cancellation.
Vanishing moments and Fourier zeros 2026-10-14
Use the Fourier transform convention . If and for are integrable functions, moment differentiation of the Fourier transform yields a Fourier transform andThe dominated convergence theorem justifies these derivatives. Under these assumptions, vanishing moments are equivalent to vanishing derivatives through order at zero. For this gives a Peano zero ; for it gives . It does not by itself justify a th derivative or an estimate.
If also , subtract the degree- Taylor polynomial of inside the integral. Its Taylor remainder gives the stronger boundFor an integrable function with compact support, every weighted integral exists and its Fourier transform extends to an entire function. The language “zero of order at least ” is then literal analytic function terminology. If the next integral is nonzero, the order is exactly . The smooth-mask vanishing-moment criterion relates these cancellations to a refinement mask under its additional hypotheses.[ref]
Wavelet Bases. Wavelet Bases, §7.2.1, printed p. 206, Theorem 7.4 and proof of (i) ⇔ (ii): decay assumptions and differentiation of the Fourier transform


