Bounded-variation step outside W11 2026-10-06
The distributional derivative of this indicator function is on the vertical segment , so its total variation seminorm on a domain is one. This is singular with respect to planar Lebesgue measure, whereas Sobolev space weak derivatives in have integrable densities. Its bounded-variation space norm is .
For , the radial function belongs to and has finite distributional total variation seminorm on a domain, but is not in . Cutting it off outside radius gives bounded-variation space functions tending to in , with variation tending to that of : the added jump costs . Thus the penalty equal to TV on and infinity elsewhere is not sequentially lower semicontinuous in . The closed homogeneous bounded-variation space extension avoids this domain issue.
Homogeneous bounded-variation space 2026-10-06
In the formulation of total variation denoising on the entire plane, one may allow finite distributional total variation seminorm on a domain without requiring global membership. Its extended penalty is a supremum of continuous test-function pairings and hence is sequentially lower semicontinuous. This domain can be larger than , since the usual bounded-variation space includes an condition.
On a bounded domain of positive measure, the constant functions satisfy while . Thus the total variation seminorm on a domain is neither coercive in the norm nor strictly convex. Additional control of the mean can remove this obstruction; the Poincaré inequality for total variation supplies the needed bound on suitable connected domains.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 64 1 Solution Created 2026-10-03 Updated 2026-10-07
Write for the total variation seminorm on a domain. For a locally integrable real function its dual definition isThe bounded-variation space consists of functions with finite , equipped with . In the equivalent distributional derivative description, is a finite vector-valued Radon measure and is its total variation measure.
To establish completeness of the bounded-variation space, let be Cauchy in this norm. Completeness of gives in . Given , choose so that whenever . For fixed , the given lower semicontinuity yieldsSince , we obtain . In particular has finite variation; the triangle inequality then puts in the BV space. The same bound proves convergence in the full norm, so this is a Banach space.
For the disk data, put and assume . The exact total variation denoising of a disk isHere is the positive part. A total variation calibration certifies global optimality, including competitors that are not radial or piecewise constant. Define the bounded vector fieldIt has . Its normal component is continuous across the circle, so the distributional divergence has no extra boundary measure. Direct differentiation gives . The dual definition implies : for the standard domain one can cut off at radius , with the error bounded by , and then smooth the test field. In the larger homogeneous bounded-variation space, the same error is bounded by . Thus both usual whole-plane formulations give the same certificate.
Use the perimeter identity and . If , then and . Consequently every competitor satisfiesIf , replace by . Its norm is still at most one, its divergence is , and equality in the calibration holds at . The identical comparison proves optimality and uniqueness of zero, including the threshold . The only general results used are completeness of , lower semicontinuity of variation, the indicator-perimeter identity, the distributional integration-by-parts/dual variation formula and the quadratic norm identity. For , the unique squared-error minimizer is simply .
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 64 1 ii Solution Created 2026-10-03 Updated 2026-10-14
Use a bounded BV extension operator for the bounded Lipschitz domain. Extend to , supported in one fixed compact set, with . Such an extension is obtained by reflection in Lipschitz boundary charts, a partition of unity and a fixed cutoff function. A naive zero extension must also charge its boundary-trace jump; it cannot discard that contribution.
Let bound these norms and let be their mollifications. The BV mollification error estimate givesThe variation measure here is on . The printed lemma's needs this correction unless it also assumes all the derivative mass lies in : a nonconstant bump supported outside disproves its literal wording. The correct estimate follows by averaging the BV translation estimate over a mollifier supported in .
For each fixed , convolution gives uniform boundsThe mollifications have common compact support and are uniformly equicontinuous. The Arzelà-Ascoli theorem supplies a uniformly convergent subsequence at each scale . A diagonal subsequence converges at every one of those scales. For two late members of that subsequence,First choose large , then late ; the sequence is a Cauchy sequence in . Its limit belongs to the BV space because the total variation seminorm on a domain is sequentially lower semicontinuous. Uniform derivative bounds and integration by parts give . Restriction to proves the required weak-star convergence in BV.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 340 4 a Solution Created 2026-10-03 Updated 2026-10-06
For real , its total variation seminorm on a domain isThe vector fields have compact support inside , so no boundary term is charged. Taking both and makes this equivalent to a supremum of absolute pairings. When finite, the distributional derivative is a finite vector-valued Radon measure, and the displayed supremum is its total variation norm of a measure. For a smooth function it equals .
The function of bounded variation on a domain belongs to the Banach spaceThe L1 norm is needed because variation alone vanishes on constant functions and is only a seminorm. No smoothness of is part of this definition.
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.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 5 a Solution Created 2026-10-03 Updated 2026-10-05
The total variation seminorm on a domain isThe class is symmetric under negation, so no additional absolute value is needed around the integral. The bounded-variation space isEquivalently, the distributional derivative is a finite vector-valued Radon measure, and the displayed quantity is its total mass in variation. For , it equals . Thus jumps are allowed, with their interface contributions measured by variation.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 5 b Solution Created 2026-10-03 Updated 2026-10-05
Assume , as required for the finite-valued data fidelity; extend the total variation seminorm on a domain by outside . The zero function is a finite-energy competitor. A minimizing sequence has bounded and bounded variation, hence bounded norm. Take a weakly convergent subsequence in , with limit . For each fixed test vector field , the pairing is weakly continuous because . Its supremum has weak lower semicontinuity. The squared Hilbert space norm also has weak lower semicontinuity. Thus the direct method in the calculus of variations gives a minimizer in .
The variation term is convex, and the squared fidelity term is strictly convex. Their sum is strictly convex on its effective domain, so the minimizer is unique.
Let . The bounded-variation contraction under clipping gives . If , then , strictly whenever . A positive-measure set outside the interval would therefore strictly decrease the fidelity integral, while not increasing variation, contradicting minimality. HenceNo compactness theorem for the embedding is required for this weak- argument.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 326 3 a Solution Created 2026-10-03 Updated 2026-10-05
For , the total variation seminorm on a domain isUsing instead gives the same definition. The zero test field shows nonnegativity, and , so this is a proper extended-real function. Each test field defines a linear functional of ; taking their supremum proves convexity, equivalentlyIt is not strictly convex: two distinct constant functions both have zero total variation, as does every convex combination of them.
The function of bounded variation on a domain space isTotal variation is not coercive on : for on a domain of positive measure, , whereas . This is noncoercivity of total variation on constants; a mean-zero constraint can remove the constant obstruction.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 326 3 c Solution Created 2026-10-03 Updated 2026-10-05
Use the interior-domain definition of total variation seminorm on a domain, so there is no boundary-extension term at . For any admissible scalar test function ,Thus .
Choose . From the supplied smooth bump function, defineThe two supports are disjoint and inside . Each bump has maximum , so , while and . This attains the upper bound, provingEquivalently, its distributional derivative is , with total variation two. This is total variation of an interval indicator.
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 326 2 1 Solution 2026-09-29
For , its total variation seminorm on a domain isThe corresponding bounded-variation space and its zero-mean subspace areIf , the Poincaré inequality for total variation isIn particular, for .
Proper convex function Created 2026-10-05 Updated 2026-10-06
A proper convex function is both a convex function and a proper extended-real function. For example, the total variation seminorm on a domain is nonnegative, finite at zero, and a supremum of linear functionals, making it proper and convex.
Staircasing in total variation denoising Created 2026-10-05 Updated 2026-10-06
Staircasing is the formation of approximately constant plateaux in reconstructed data, even when the original data vary smoothly. The linear growth of the total variation seminorm on a domain favors sparse spatial gradients, so preserving jumps can come at the cost of flattening gradual transitions.
Total variation Created 2026-09-24 Updated 2026-11-05
Total variation measures accumulated absolute change rather than just the difference between two endpoint values. For a real or complex sequence , its total variation isallowing . The triangle inequality gives . Finite variation therefore makes the sequence Cauchy and hence convergent in or .
The converse fails. The sequence tends to zero, but , whose sum diverges. Small late values can still accumulate infinitely much back-and-forth movement.
For a function on an interval, the total variation of a function replaces the sum over consecutive indices by a supremum over all partitions of an interval. For spatial fields, the total variation seminorm on a domain uses the distributional derivative as a measure. Total generalized variation extends that regularization idea to higher-order structure. These settings share cumulative-change control, while their definitions specify different index or spatial domains.
Total variation flow Created 2026-10-05 Updated 2026-10-06
Total variation flow is the gradient flow of the total variation seminorm on a domain. Formally it is , but the subgradient formulation handles zero gradients and jumps. Adding quadratic fidelity gives a strictly convex stationary total variation denoising problem.
Variational regularization Created 2026-09-24 Updated 2026-11-05
Variational regularization reconstructs an unknown by balancing data fit with a penalty expressing desired structure. A standard model isThe linear operator predicts data, denotes observations, and the extended-real functional can impose smoothness, sparsity or hard constraints. This construction includes nonlinear reconstruction maps even when itself is linear.[ref]
Modern Regularization Methods for Inverse Problems by Martin Benning and Martin Burger. §5, Definition5.1, equation(47), printed pp19–20
For , the model is quadratic Tikhonov regularization. For , the penalty controls the total variation seminorm on a domain and can retain jumps without demanding a square-integrable classical gradient. Adding the indicator functional of a constraint set enforces constraints such as nonnegativity.
Existence, uniqueness and stability are separate conclusions. A direct method in the calculus of variations requires suitable compactness of bounded-energy sets and lower semicontinuity; convexity alone does not supply compactness. A unique minimizer at fixed also does not prove convergence to the true object as noise vanishes: the regularization parameter choice must balance bias and noise.