Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 68 1 Solution Created 2026-10-03 Updated 2026-10-06
A one-dimensional Sobolev representative is absolutely continuous. For , the fundamental theorem of calculus and Holder inequality giveThus has a representative in . The qualification about representatives matters because a Sobolev space element is an almost-everywhere equivalence class.
In two dimensions, the Sobolev fundamental theorem of calculus on lines and Fubini's theorem imply that almost every horizontal and vertical slice belongs to and has this one-dimensional Hölder continuity. The slice seminorm depends on the slice; this does not give one uniform pointwise estimate on the square. For , Morrey's inequality additionally gives a globally Hölder continuous representative of exponent . For , global continuity need not hold. For example, with a smooth cutoff around an interior point, lies in when , but is unbounded. At , the cutoff version of is unbounded while its gradient has finite squared integral, sinceThese examples distinguish Sobolev slicing and planar continuity from a false two-dimensional application of the interval exponent.
Put . A BV space is a function whose distributional derivative is a finite vector-valued Radon measure. Equivalently its total variation seminorm is finite:The BV space has norm . For , integration by parts against the compactly supported field gives . Conversely the measurable choice on nonzero gradients attains the pointwise bound. Approximating this bounded field by smooth fields, using interior cutoffs and the finite measure , justifies the supremum and givesIt is a norm of the derivative measure, rather than a pointwise derivative at jump discontinuities.
There is a genuine mismatch in the printed definition of the next functional. Its constraints on and are independent. Hence its stated supremum, denoted , separates asThe scalar supremum is , by cutoffs approaching one, and the vector supremum is the variation. For an affine image signal with , this gives , whereas the displayed square-root area would give . The intended relaxed graph-area functional instead uses the coupled pointwise constraint , givingwhere is the singular part of . Both readings have a minimizer, but their equations are different.
Here is the direct method in the calculus of variations for either reading. Let be the literal or the corrected , and define the energy on , assigning infinity elsewhere. A minimizing sequence has bounded energy by comparison with . Both , so its variation is bounded, and the fidelity bounds , hence also and . By bounded-variation compactness, a subsequence converges strongly in to , and after another subsequence almost everywhere. Fatou's lemma provesThe regularizer is a supremum of affine functionals continuous in , since the test-field divergence is bounded. It is therefore lower semicontinuous. Combining the two lower bounds proves existence of a minimizer. In fact the convex regularizer and the strictly convex squared fidelity make the minimizer unique up to null sets. This does not assert that the minimizer must belong to .
For the intended graph area, conditionally assume that the minimizer is in . For , differentiate at . The derivative of the integrand is bounded by , so dominated convergence applies. The weak equation isthat is,This is the graph-area Euler-Lagrange equation. Compactly supported variations impose no boundary condition in this statement.
For the literal printed supremum, the constant drops out and one obtains total variation denoising. Its total variation calibration form isThe distributional equation means . In particular wherever the gradient is nonzero; writing this quotient without handling zero gradients would be incomplete. Formally the one-sided derivative of isMinimality in the directions and bounds the remaining linear functional by the second integral. The Hahn-Banach theorem extends it on that zero-gradient set to a bounded vector field of magnitude at most one, furnishing and the displayed weak equation. Thus the literal definition has a nonsmooth subgradient equation, not the square-root equation above.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 340 4 d Solution Created 2026-10-03 Updated 2026-10-06
Let , with . Its indicator function has L2 norm squared and total variation seminorm on a domain . On the family , the objective is , whose minimizer is . To prove global optimality, a total variation calibration is needed.
Define the bounded radial vector fieldIt satisfies and has a continuous normal component across . Its distributional divergence therefore has no boundary measure, and direct differentiation yields . Although is not compactly supported, multiply it by a smooth radial cutoff equal to one through radius and zero beyond . The extra divergence has magnitude on an annulus of area , hence L2 norm . Smoothing the continuous piecewise field gives compactly supported smooth admissible test vector fields with divergences tending to in , preserving the bound . The dual definition therefore gives for every finite-penalty , and trivially for all other .
Moreover . By the subgradient characterization of an absolutely one-homogeneous functional, for every , and . If , choose ; then . If , choose ; then belongs to , since multiplying the dual bound by a number in preserves it. The previous optimality criterion provesThe quadratic fidelity is strictly convex, so this minimizer is unique, including the threshold . The disk retains its radius on the positive branch and disappears on the zero branch; this is total variation denoising of a disk.
Total variation denoising of a disk 2026-10-06
For data on , the minimizer of is the displayed amplitude shrinkage, including extinction at . The total variation calibration uses inside the disk and outside. Its continuous normal component creates no boundary measure, and . This subgradient certifies the positive branch; scaling it down certifies the zero branch. The quadratic fidelity is strictly convex, ensuring uniqueness.