Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 326 1 1 2 a Solution Created 2026-10-03 Updated 2026-10-05
A finite-valued global minimizer of the functional is an element satisfyingHere is its effective domain. The finite-value convention avoids treating an infeasible problem as solved.
The functional is a proper extended-real function if its effective domain is nonempty; the specified codomain already excludes . It has coercivity if always implies , equivalently every finite sublevel set is bounded. It is -sequentially lower semicontinuous ifThe topology in this definition matters: norm sequential lower semicontinuity and weak sequential lower semicontinuity need not coincide for a nonconvex functional.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 326 1 1 2 b Solution Created 2026-10-03 Updated 2026-10-05
On with its usual topology, the following examples isolate the three failures.
A nonproper functional is for every . Its effective domain is empty, so it has no finite-valued global minimizer. It nevertheless has coercivity and is sequentially lower semicontinuous. If a minimizer is instead defined only by without requiring finiteness, every point formally minimizes this function; under that convention the requested nonproper counterexample is impossible with the given codomain.
A noncoercive functional is . It is a proper extended-real function and is continuous, but its infimum zero is approached as and is never attained. Hence it has no global minimizer.
A failure of sequential lower semicontinuity isIt is a proper extended-real function with coercivity, but . Its infimum is zero, while every function value is positive. Thus it has no global minimizer.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 326 1 1 2 d Solution Created 2026-10-03 Updated 2026-10-05
The direct method in the calculus of variations gives the following existence theorem. Suppose bounded sequences in the Banach space have -convergent subsequences, and is a proper extended-real function with coercivity and is -sequentially lower semicontinuous. Then has a finite-valued global minimizer.
To prove this, properness makes . First rule out : a sequence with eventually lies in a fixed sublevel set, which is bounded by coercivity. A -convergent subsequence would then have a limit with , contradicting the codomain. Hence is finite.
Choose a minimizing sequence with . It eventually belongs to the bounded sublevel set . Extract . By sequential lower semicontinuity,Thus . In particular, a reflexive Banach space with the weak topology supplies the required subsequence property by weak sequential compactness of bounded sequences in a reflexive Banach space. A strictly convex function has at most one minimizer; this is an additional property, not part of the existence theorem.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 326 3 1 e Solution Created 2026-10-03 Updated 2026-10-05
The small-parameter limit depends on data compatibility with the regularizer domain. SetFor every such , optimality givesTaking the upper limit as and then the infimum over proves . Its two nonnegative contributions above must vanish, yielding the general resultIn particular, the requested zero-misfit limit holds when . A sufficient condition is an exact solution with and ; thenMembership of in alone is insufficient. Take , , , and the indicator functional of a constraint set . All positive-parameter objectives are proper extended-real functions with coercivity and sequential lower semicontinuity, with the unique minimizer , yet for every . Thus the first printed limit needs compatibility with the regulariser's effective domain; the second limit remains true under the given assumptions.
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.
Proper convex function 2026-10-05
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.