Bochner's theorem 2026-10-14
For a locally compact Hausdorff Abelian group, a continuous positive-definite function is uniquely representable as for a finite positive Radon measure on the Pontryagin dual group. Its total mass is . Conversely every such finite positive measure defines a continuous positive-definite function.
Assume minimizes scalar total variation denoising for . The data may be unbounded. For the local flow of , use as two competitors. The total variation under opposite smooth flows and convexity of the total variation seminorm bound the sum of regularizer changes by . Minimality and the opposite-flow fidelity identity for quadratic data, evaluated using the BV jump-product limit with one bounded factor, implyLet . The integrands define finite signed Radon measures, since is bounded and the jump variation of is finite. Arbitrary nonnegative smooth make their densities nonnegative. Testing every coordinate direction removes the factor and proves the stated inequality.
Order-zero distribution Created 2026-09-29 Updated 2026-10-05
An order-zero distribution is locally bounded by the sup norm of its test function. Such distributions are precisely the distributions represented locally by signed or complex Radon measures.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 11 2 Solution Created 2026-10-03 Updated 2026-10-14
There is an essential qualification to the printed hypothesis. If compactly generated group means merely generated algebraically by a compact subset, the claim is false. In the additive group with its usual topology,is compact, being a convergent sequence together with its limit, and generates every rational number since any integer denominator divides some factorial. The group is metrizable. However, an invariant Radon measure has a common mass on each singleton. If , the compact set has infinite measure, contradicting finiteness on compact sets. If , countable additivity makes the entire countable group have measure zero. Thus it has no nonzero Haar measure. This proves that compact generation does not imply local compactness and disproves the literal unrestricted statement.
The intended existence statement is valid when local compactness is included, either explicitly or in the convention that the group has a compact generating neighbourhood. Here is a construction for a locally compact, compactly generated, metrizable Hausdorff group. No invariant measure is assumed during its construction.
Enlarge a compact generating set to a symmetric compact neighbourhood of the identity element . Then , and each is compact. Moreover lies in the interior of , since multiplication by the open neighbourhood of the identity element contained in supplies an open neighbourhood of every point of . This gives a compact exhaustion. Every compact metric space has a countable dense subset: take finite -nets and unite them. Their union over this exhaustion is dense in , so the metric space is separable and has a countable open basis.
We use nonnegative compactly supported continuous functions and cutoffs equal to one on specified compact sets. Their existence is covered by the source's permission concerning auxiliary functions. Fix a nonzero such function . For nonzero define the weighted covering quantityThe quantities are finite: an open set where is bounded below has translates covering the compact support of , so finitely many sufficiently large weighted translates dominate it. The denominator is positive, since evaluation at a point where gives .
Each is nonnegative, homogeneous, monotone, left invariant and subadditive; these follow respectively by rescaling, comparing or combining covers, and translating their centers. Also . Composing a cover of by translates of with a cover of by translates of givesThis is a bound independent of . On functions supported in a fixed compact set , choose a cutoff on . Monotonicity and subadditivity implyThus the covering functionals are uniformly Lipschitz on each fixed support.
Choose a nonzero with support in an neighbourhood of the identity element shrinking to . The nonnegative functions supported in each compact member of the exhaustion form a separable metric cone in the supremum norm, as a subspace of continuous functions on that compact metric space. Select a countable dense family from each cone and include . The uniform scalar bounds permit a diagonal subsequence along which converges on their countable union. The displayed Lipschitz estimate extends convergence to every nonnegative member of . Denote the limit by . It inherits positivity, homogeneity, monotonicity, subadditivity, invariance and .
The crucial remaining step is additivity. Fix with combined support , and fix a compact neighbourhood of the identity element . Choose a cutoff equal to one on . For , putsetting the ratio to zero off the denominator's nonzero set. These ratios are continuous: on a neighbourhood of the supports, and off those supports the numerator vanishes. Their sum is at most one. Compactness and continuity give, for each , an neighbourhood of the identity element small enough that each oscillates by at most on any translate of meeting . To justify this uniform choice, such translates lie inside the fixed compact set when ; continuity of and a finite cover of that compact set give a single small right-increment neighbourhood, then choose inside it.
If has support in and , discard translates not meeting when covering . Let be the supremum of on the remaining translate's support. Then , and comparing both suprema with the ratios at one common point gives . Taking covering infima yieldsAlong the subsequence this holds eventually, since its supports shrink. Pass to , then let and ; the uniform bound on gives . Subadditivity gives the reverse inequality. Thus is additive.
Extend linearly to real functions using positive and negative parts, and then complex-linearly to . The compact-support bounds above make it a positive, locally bounded functional. The Riesz representation on compactly supported continuous functions gives a Radon measure with . Translation invariance of and uniqueness in that representation give for Borel . It is nonzero because , and finite on compact sets because a cutoff dominating their indicators has finite integral. Finally every nonempty open set has positive measure: otherwise its translates cover the compact support of , a finite subcover would give that support measure zero, contradicting . Hence is a Haar measure under the stated local-compactness qualification. This is Haar measure from normalized covering functionals, with the limiting additivity proved explicitly.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 11 4 Solution Created 2026-10-03 Updated 2026-10-14
For a locally compact Hausdorff Abelian group , Bochner's theorem states that a continuous positive-definite function has a unique representationwhere is a finite Radon measure on the Pontryagin dual group. Conversely every such measure gives a continuous positive-definite function. Here positive definiteness means for all finite choices. The Abelian and continuity hypotheses are part of the theorem; the representation is not claimed for arbitrary non-Abelian groups or discontinuous functions.
First prove existence without presupposing the representation. The elementary consequences of positive definiteness give , and . If , then and take . Otherwise form finite formal linear combinations of symbols , with sesquilinear formlinear in its first variable. Positive definiteness makes this form positive semidefinite. The Cauchy-Schwarz inequality for such a form shows that null vectors are orthogonal to everything, so quotienting by them gives an inner product space. Complete it to a Hilbert space . Since is Abelian, translation preserves the form and extends to a unitary operator. Its inverse is , so is a unitary representation. With ,The translated copies of span a dense subspace. MoreoverFinite sums and density, together with , give strong continuity on all of . This constructs the cyclic unitary representation of a positive-definite function directly.
For define the integrated unitary representation , with the integral applied to each vector. Its norm is at most . Fubini gives , and inversion in the Abelian group gives . Thusis a commutative C-star algebra. It is nondegenerate: choose nonnegative compactly supported functions of Haar integral one with supports shrinking to the identity element. Strong continuity impliesfor every . These form an approximate identity in the representation. Neighbourhoods may form a net, since no metrizability is being assumed here.
The Commutative Gelfand--Naimark theorem identifies with , where is its character space. The positive vector functional becomes a bounded positive functional on , so the Riesz-Markov-Kakutani representation theorem supplies a finite positive Radon measure withThese general representation theorems are applied to the explicitly constructed algebra; they are not an assumption of Bochner's conclusion.
For each , the functional is a nonzero algebra character of , since is dense in . By Question 3 it has the form . The resulting map is continuous: pointwise convergence of on gives convergence on all , and the topological character identification in Question 3 gives compact-open convergence of . Push forward under to obtain . This finite measure is Radon: compact subsets approximating the measure of any inverse-image Borel set have compact images, giving inner regularity; finiteness and complements then give outer regularity.
To recover , note that . HenceThe left side tends to . On the right, and uniformly on compact subsets of . For completeness, the evaluation is jointly continuous: near restrict to a compact neighbourhood, control the character uniformly there, and use continuity of the fixed character. A finite cover of a compact set of characters then makes those characters equicontinuous at , proving the stated uniform convergence. Continuity of gives uniform convergence on compact subsets of , and the finite Radon measure makes the remaining tails arbitrarily small. Thus passage to the limit is valid even for a net, andTaking also gives the required total mass .
Conversely, a finite positive Radon measure givesIts transform is continuous. Indeed, choose a compact set of characters with arbitrarily small measure outside it; joint continuity of evaluation gives uniform continuity in near the specified point on that compact set, while the outside contribution is bounded by twice its measure. This proves continuity without using an unjustified dominated-convergence assertion for arbitrary nets.
Finally suppose two finite Radon measures have the same transform. Multiply by and integrate over . Fubini shows that the measures agree on every function . Question 3 showed that these functions are uniformly dense in . Boundedness of both measure functionals extends equality to all of ; uniqueness in the Riesz representation theorem gives equality of the measures. This proves existence, uniqueness and the converse, completing Bochner's theorem. In particular corresponds exactly to a probability measure on the dual group.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 9 2 Solution Created 2026-10-03 Updated 2026-10-14
There is a definitional qualification. If a compactly generated group means a group algebraically generated by a compact subset, the assertion as printed is false. In the usual topology on the additive group , the setis compact and generates : every positive integer denominator divides some factorial. The group is metrizable, but it has no nonzero Haar measure finite on compact sets. Indeed, translation invariance gives a common singleton mass . If , the infinite compact set has infinite mass; if , countable additivity gives zero mass to the whole countable group. This proves that compact generation does not imply local compactness or existence of Haar measure.
If the convention includes a compact generating neighbourhood, local compactness is already part of the hypothesis. More explicitly, the standard corrected result is every locally compact, compactly generated metrizable group has Haar measure. Here is a construction, rather than an invocation of that existence theorem.
Fix a nonzero in the space of continuous compactly supported functions . For nonzero in and in , define the covering number and its normalized functional byThese numbers are finite: translates of the region where cover the compact support of , and a finite subcover, multiplied by a sufficiently large coefficient, dominates . They are positive when , since every cover has total coefficient at least . Composition of covers gives . Thus, with ,The functionals are homogeneous, monotone, subadditive and exactly invariant under left translation; the last property follows by relabelling the covering translates.
The key step in Haar measure from normalized covering functionals is asymptotic additivity as shrinks to . Given , put and choose with on both supports. For , set , extended by zero where the denominator vanishes. These are continuous compactly supported functions and . For any , a sufficiently small identity neighbourhood ensuresTake and any cover , where . Since , it follows thatAdding and then taking the infimum over the cover of givesFirst make small, then small, and finally the support of small enough for the oscillation bound. The additivity defect therefore tends to zero.
Compact generation gives a countable compact cover by finite products of a compact symmetric generating set. Local compactness upgrades this to a compact exhaustion with interiors covering . Metrizability supplies a countable identity-neighbourhood base and a countable family of nonnegative functions dense in the uniform norm on each fixed compact support; this is the countable family whose existence may be assumed. Choose nonzero with supports shrinking to . The uniform bounds and a diagonal subsequence give convergence on that countable family. To extend convergence to every nonnegative supported in a fixed compact , choose a cutoff on . Monotonicity and subadditivity givefor supported in . Uniform approximation therefore makes the chosen subsequence Cauchy on every such .
Let be its limit. Asymptotic additivity, homogeneity and invariance give an additive positive invariant functional on the nonnegative cone, with . Extend it by differences to real and then complex linearly. It is bounded on each fixed compact support by the cutoff bound. The Riesz representation on compactly supported continuous functions consequently produces a positive Radon measure with . Invariance of and uniqueness of that representation imply . The measure is nonzero because , and finite on compact sets by the cutoff estimate. Moreover, for any nonzero , composition of covers gives , so every nonempty open set has positive measure. HenceThis completes the intended construction under the convention supplying local compactness, while the rational example settles the weaker literal interpretation.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 9 4 Solution Created 2026-10-03 Updated 2026-10-14
Fix Haar measure and use . A positive-definite function satisfies for every finite choice of points and coefficients. The Bochner theorem states that a continuous positive-definite function on a locally compact Hausdorff Abelian group has a unique representationwhere is a Radon measure. Conversely, any finite positive Radon measure on the Pontryagin dual group has a continuous positive-definite inverse transform. The sign convention here is the one compatible with the displayed Fourier transform.
First note that the dual is a locally compact Hausdorff topological group. Its group operations are continuous in the compact-open topology proved in question 3. For local compactness, adjoin the zero functional to the character space of an algebra of . All its elements lie in the closed unit ball of , and the equations define a closed subset in the weak-star topology. The Banach-Alaoglu theorem makes that subset compact Hausdorff. Removing the zero functional gives an open, hence locally compact, subspace. This provides the setting for constructing the measure on the dual, without assuming a Fourier inversion theorem.
Let and let be the finite sums of convolution squares , . Each such square is continuous with compact support, and is positive-definite becauseIts transform is , so every has . Also : convolution of two squares is , and finite sums distribute. Insert the Bochner representation of into and use the Fubini theorem to obtainThe representing measure on the right is finite and positive. Uniqueness in the Bochner theorem and commutativity now give the Bochner consistency identity for convolution squares
For every compact there is with throughout . Indeed, at any choose , where is a nonzero member of . Then , and continuity supplies a neighbourhood where it stays nonzero. A finite subcover of and the sum of the corresponding squares give such a .
For , choose positive in transform on its support and defineThe quotient is set to zero away from the support; its denominator is bounded away from zero there. If is another choice, the consistency identity, multiplied by on that compact support, shows that the integral is unchanged. Choosing one for a union of supports proves linearity; positivity follows from positivity of . On each fixed compact support it is bounded by times the uniform norm. Moreover, for every and , choosing positive on the support of givesA nonzero square has ; a suitable nonnegative compactly supported consequently makes this last expression positive. Thus is nonzero.
To prove translation invariance, fix and modulate by . This again belongs to , since modulation takes to . Direct calculation and Bochner uniqueness giveHence, for , using as the denominator function and changing variables gives . The Riesz representation on compactly supported continuous functions now produces a nonzero translation-invariant positive Radon measure on the dual. It is finite on compact sets, so it is Haar measure. This is the compatible dual Haar measure, denoted .
The identity for says, by uniqueness of Radon measures,Thus and the Bochner representation immediately provesIt also proves the formula for all finite complex linear combinations of these functions. The measure scale is fixed by this identity: at , a nonzero square gives .
A wider inversion class is with . To prove this extension, choose nonnegative with integral one and support in a small identity neighbourhood , and put . These functions form an approximate identity: they are nonnegative, have integral one and support in . Also , and uniformly on compact subsets of the dual. For this uniform convergence use equicontinuity of compact families of characters: evaluation is jointly continuous, as follows from the translation quotient in question 3, and a finite cover of a compact family gives uniform control near the identity.
Convolving the already established inversion formula for with , the Fubini theorem givesThis is justified by . Compact-set uniform convergence and an integrable-tail split implyExplicitly, first choose a compact set outside which is small, use the bound on that tail, and use uniform convergence on the compact remainder. This argument works for neighbourhood-indexed nets, without assuming metrizability. Consequently converges uniformly to the continuous inverse integral. On the other hand, translation continuity in Lp on a locally compact group gives in ; testing these two limits against shows they agree almost everywhere. At every continuity point of the chosen representative of , the shrinking-support approximate identity also converges pointwise to . We obtain Fourier inversion on a locally compact abelian group:valid everywhere for continuous with integrable transform, and in general as equality with a continuous representative almost everywhere. This class includes all convolution squares above, and their linear span.
Finally, for arbitrary , apply the inversion formula at zero to :Thus the integral Fourier transform is linear and norm-preserving on . That space is dense in , so for choose with in and define as the limit of . The norm identity makes this limit exist and independent of the approximating sequence, and preserves linearity. This proves the Plancherel theorem for locally compact abelian groups in the requested form:On , choose the approximating sequence to converge in both norms; uniform convergence of the integral transforms and their convergence show that this extension agrees almost everywhere with the original transform. For general functions the extension is defined by norm limits, not by presuming that the pointwise integral exists.
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 2 iii Solution Created 2026-10-03 Updated 2026-10-07
The literal assumptions suffice for the scalar quadratic fidelity problem. One can avoid regularity of level-set boundaries by moving only a clipped part of the minimizer. We prove the stronger jump-amplitude inequality for total variation denoising:Comparison with the zero function gives finite energy and hence . Here , and both differences use the same oriented BV traces on a hypersurface. Reversing the normal reverses both differences and leaves the inequality unchanged. Outside , the two traces of agree, so the inequality would read at a jump of . It therefore gives the requested no-new-jumps property of total variation denoising in every dimension.
First use residual-preserving clipping of an ROF minimizer. For an integer , putThe coarea formula for BV functions gives scalar total variation splitting under clipping:Indeed the levels in contribute to , while the levels outside that interval contribute to . This uses the full signed coarea formula. For any , minimality of and the triangle inequality for the total variation seminorm giveCancel the tail variation. Thus is a bounded ROF denoising minimizer for . The data may still be unbounded. This is an exact reduction preserving ; it does not truncate the data and then pass to a limit of different reconstructions.
We next prove the jump-amplitude inequality for a bounded ROF minimizer, allowing its data to be unbounded. Fix a coordinate , a nonnegative , and let be the local flow of the smooth vector field . The flow is the identity near the domain boundary, preserves each line parallel to , and satisfies . WriteThese maps are diffeomorphisms, with and uniformly.
The useful trace calculation is the BV jump-product limit with one bounded factor. For and ,The right side is integrable: and only the common jump part of contributes. The same limit holds with both increments replaced by their negative-time increments, still dividing by positive .
Here is why this calculation needs only one bounded factor. By the BV slicing theorem, almost every coordinate slice of and has one-sided representatives. On one such interval let and use its right-continuous representative. Since ,Fubini's theorem rewrites the slice integral asAt each interior , the inner expression tends to ; if , it is zero. Its absolute value is at most . Dominated convergence against therefore leaves just the measure atoms common to the two slices. The bound is also integrable over the transverse coordinates, by the BV slicing theorem. Integrating the slice jump sums gives the surface integral and its factor . Negative-time increments give the same product, because both slice differences reverse sign. At no point is a uniform bound on across the slices required.
For , use the mixed competitorsThe total variation under opposite smooth flows satisfiesTo see this for the entire vector Radon measure , the change of variables formula givesFor , the two cofactor matrices expand as , with the same and opposite signs. Their norm expansions on have cancelling linear terms. Integrating proves the estimate, including the absolutely continuous, jump and Cantor parts. The BV transformation formula is also given in Lemma 4.2 on differentiable regularizers; that lemma does not assume bounded data. The total variation seminorm is a convex function, soThus minimality forces the sum of the two fidelity changes to have nonnegative limit after division by .
It remains to evaluate that sum without bounding . Put . Exact expansion of the quadratic fidelity, together with change of variables, gives the opposite-flow fidelity identity for quadratic data:For completeness, the cross-term identity fixing its sign isThe last integral is : , whileTake first, then . Here and the local flow is strongly continuous in . The remaining Jacobian mass term is . This argument avoids multiplying an unbounded fidelity derivative by an uncontrolled derivative measure.
Apply the BV jump-product limit with one bounded factor with and , and use minimality. For every nonnegative and every coordinate ,Let . These are inequalities for finite signed Radon measures, so arbitrary nonnegative smooth tests imply nonnegativity of their densities. Since at least one coordinate of a unit normal is nonzero,This proves the bounded-minimizer lemma with arbitrary data.
Finally return to and . At almost every finite approximate jump point of , choose an integer . The BV traces on a hypersurface commute with clipping, so , and there. It is consequently a jump point of , and its inequality is exactly . A countable union over removes all exceptional surface-null sets. Outside , the BV traces on a hypersurface of agree almost everywhere. We concludeThe mechanism is exact scalar coarea splitting, paired smooth-flow variations, a one-bounded-factor BV trace limit, and localization through integer clipping levels. It works in every dimension under the printed hypotheses, without essential boundedness of or and without regularity of their level-set boundaries.
In total variation calibration notation, . Since this divergence is itself in the BV space, the proved inequality equivalently readsThus an upward output jump forces the appropriate nonpositive jump of the calibrated divergence. This is a consequence of the variational argument above, with common oriented BV traces on a hypersurface; no curvature of the rectifiable interface or differentiability of its normal is assumed.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 64 3 iii Solution Created 2026-10-03 Updated 2026-10-07
Put , a finite signed Radon measure, and defineFor , Fubini's theorem for the signed measure givesThus . A distribution on a connected interval with zero derivative is constant: any compactly supported test of integral zero is the derivative of a compactly supported test, so it pairs to zero with . Choose the resulting constant . Thenare one-sided representatives of a one-dimensional BV function. The first equals almost everywhere. Their difference is , nonzero at at most countably many points, so the second also equals almost everywhere.
Finite-measure continuity applied to proves as , and as . Moreover the opposite one-sided limits are and . Consequently both representatives are continuous exactly where . For each positive integer , there are only finitely many measure atoms of magnitude at least , since their total magnitudes are bounded by . Their union is countable, proving the requested discontinuity bound. This does not require the jump points to be isolated; they can be dense.
The hint's one-dimensional statement is consistent with this construction: zero measure means an empty set, so . This concerns approximate discontinuities of the BV space class; arbitrary changes of representative at points could create artificial pointwise discontinuities. The interval-mass representatives above remove that ambiguity and give the required one-sided continuity directly.
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 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 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.
A positive linear functional on the space of continuous compactly supported functions of a locally compact Hausdorff space has a unique representing positive Radon measure. Positivity gives boundedness on fixed compact supports: choose a compactly supported continuous cutoff on the support , then for real supported in . The resulting measure is finite on compact sets but need not have finite total mass.
For a locally compact Hausdorff space , consists of continuous functions whose support is compact. A positive linear functional on this space, bounded on each fixed compact support, is represented by a Radon measure. For a locally compact group with Haar measure, these functions are dense in for .
Vector Radon measure 2026-10-07
A vector Radon measure has Radon measures as components. The vector form of the Riesz-Markov-Kakutani representation theorem identifies finite such measures with bounded functionals on .