Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 31E a Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 31E b Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 63 3 2 Solution Created 2026-10-03 Updated 2026-10-07
Assume the self-adjoint interpretation of positive-definite operator from the preceding part. For and real , expand the quadratic functional:The first variation therefore vanishes in every direction precisely when for every , or . This is its Euler-Lagrange equation and its weak formulation. For any weak solution , write . Self-adjointness and cancel the cross terms and give the exact identityStrict positivity makes this difference positive unless , so every weak solution is the unique global minimizer, and conversely every minimizer is a weak solution. If is uniformly positive, the Lax-Milgram theorem additionally gives existence for every and . The identity above then gives the quantitative gap .
The hypotheses matter. On , letThen for nonzero , but is minimized at , whereas . Thus real quadratic positivity without symmetry does not imply the requested variational assertion: the symmetric part determines a real quadratic functional.
Also, strict self-adjoint positivity does not imply existence for arbitrary . On , take and . The operator is bounded, self-adjoint and strictly positive, and ; a solution would have , which is not in . In fact the trial vectors with their first coordinates equal to one give . The printed conclusion about a weak solution is valid whenever that solution exists; an unconditional existence assertion needs uniform positivity.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 64 4 Solution Created 2026-10-03 Updated 2026-10-07
An image segmentation separates an observed image signal into regions that are smooth within themselves and separated by meaningful image edges. Pure image smoothing blurs the very transitions that ought to define these regions. The Mumford–Shah segmentation model instead chooses the reconstruction and its discontinuity set together. For a bounded planar Lipschitz domain and bounded grey-value data , one standard normalization isHere is the relatively closed edge set and can have different traces on its two sides. The first term is quadratic fidelity, the second penalizes variation within regions, and the Hausdorff measure term charges total edge length. It balances fitting, denoising and economical region geometry. The model was developed by David Mumford and Jayant Shah; their 1989 paper formulates this joint variational approach.
All three terms matter. Without fidelity, a constant reconstruction with no edge has zero energy. Without the gradient term, smooth data can be fitted exactly with no edge penalty. Without the length term, fine partitions with nearly constant region means can drive fidelity arbitrarily low while creating excessive boundaries. This is segmentation overfitting without an edge penalty. Increasing favors flatter regions; increasing makes extra boundaries more expensive and can remove small features. These parameter effects describe a balance, not a guaranteed monotone evolution of every individual boundary.
For fixed , varying gives the fixed-edge Euler-Lagrange equation for Mumford–Shah:The boundary condition is a separate one-sided Neumann boundary condition on each side of an edge, not continuity of across it. The fidelity makes this fixed-edge problem strictly convex, so its weak solution is unique by the Lax-Milgram theorem. Optimizing the edge set remains a different geometric problem. The nonconvexity of Mumford–Shah segmentation prevents a general uniqueness assertion or a guarantee that a numerical stationary point is globally optimal.
The piecewise-constant Mumford–Shah problem imposes on regions . It minimizesThe factor counts each shared internal boundary once. The region means in piecewise-constant segmentation give , provided . Thus the remaining optimization concerns the partition. For a smooth interface between and , moving it in the normal pointing out of changes fidelity by per unit displacement, while length changes by its curvature . The resulting segmentation interface curvature balance isWith equal isotropic interface costs, three freely meeting smooth edges satisfy the triple-junction angle in isotropic segmentation: force balance of their unit tangents gives angles of degrees. These are local stationarity conditions on regular interfaces, not a description of every singular edge configuration.
A simple piecewise-constant segmentation contrast threshold explains why small objects can disappear. On a domain of area , suppose two constant intensities differ by , occupying areas and with internal boundary length . Keeping that boundary fits the data exactly and costs . Merging both regions costs the within-region squared error . Among these two candidates, splitting wins precisely when . Other partitions may beat either candidate, so this is not a universal global segmentation formula.
This original synthetic example compares those two candidate geometries using their least-squares means. It illustrates the edge cost; it does not claim to compute the globally optimal Mumford–Shah segmentation.
Existence is cleanly stated in the relaxed SBV space formulation:where is the jump set of a bounded-variation function and the Cantor part of a bounded-variation derivative is absent. Clip a minimizing sequence to the bounded data range: this cannot increase fidelity, gradient energy or jump length. Its values are uniformly bounded, its gradients bounded in , and its jump lengths bounded. The SBV compactness theorem supplies an -convergent subsequence staying in the special class; bounded values also give strong convergence. The fidelity then converges, while gradient energy and jump length are lower semicontinuous. The direct method in the calculus of variations produces a minimizer. The essential closedness of Mumford–Shah jump sets is the additional regularity result connecting this relaxed minimizer to a closed-edge formulation; existence in alone does not assert that every edge set is smooth.
A practical continuous approximation is the Ambrosio–Tortorelli approximation, introduced in Ambrosio and Tortorelli's 1990 paper. An auxiliary field is near one in regions and near zero at edges. One normalized energy isThe edge field weakens smoothing across a narrow transition, and its own energy approximates interface length. The Gamma-convergence result, together with the required compactness, relates global minimizing sequences to the limiting segmentation energy; it does not make the finite-parameter problem jointly convex. Alternating the two fields solves quadratic elliptic subproblems, but initialization and stopping can affect which local stationary configuration is found. The strengths of the model are joint denoising and segmentation, sharp transitions and a geometric cost. Limitations include competing local minima, sensitivity to scale parameters, loss of fine texture, and boundaries driven by intensity rather than semantic object identity.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 5 1 g Solution Created 2026-10-03 Updated 2026-10-06
The real Lax-Milgram theorem applies to a Hilbert space and a bounded bilinear form satisfyingFor every bounded linear functional there is a unique withSymmetry of the bilinear form is not required.
By the Riesz representation theorem, write and . The operator is linear and bounded, with . The coercive bilinear form bound and the Cauchy-Schwarz inequality implyHence is injective. Its range is closed: if converges, this last inequality applied to differences makes a Cauchy sequence, and its limit maps to the proposed range limit. If is in the orthogonal complement of the range, then for all ; taking and using coercivity gives . The range is thus dense as well as closed, so it is all of . Solve uniquely; the displayed lower bound gives the asserted estimate.
For complex Hilbert spaces the same proof works for a bounded sesquilinear form, linear in the first argument, with . In the convention , must then be a bounded conjugate-linear functional represented as .
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 5 3 a iv Solution Created 2026-10-03 Updated 2026-10-06
Work in the mean-zero Sobolev spaceThe integral is a continuous functional on , so is closed. The Neumann-Poincare inequality shows that is equivalent to the usual norm on , making a complete inner product there.
For the functional satisfiesThe Riesz representation theorem, or the Lax-Milgram theorem, gives a unique with for all . To recover every test, write . The constant contributes zero to and contributes to . Thus the same equality holds for all .
A weak solution exists whenever ; fixing its average to zero makes it unique. Moreover and the Neumann-Poincare inequality also controls .
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 5 3 b iii Solution Created 2026-10-03 Updated 2026-10-06
For , two integrations by parts give the clamped Hessian identityBy density it remains valid on . Each has zero integral, first for compactly supported test functions and then by convergence. Applying the Neumann-Poincare inequality to each givesThe zero-boundary Poincare inequality also gives . Hence, using a full-Hessian equivalent norm,Thus is an inner product whose norm is equivalent to the complete norm on the clamped second-order Sobolev space. The functional is bounded for this norm by the Cauchy-Schwarz inequality and the displayed bound. Apply the Riesz representation theorem, or the Lax-Milgram theorem, to get a unique representing . The clamped biharmonic problem has a unique weak solution for every , with and no zero-integral compatibility condition.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 66 7 Solution Created 2026-10-03 Updated 2026-10-06
The finite element method replaces an infinite-dimensional variational problem by a finite-dimensional one, usually using functions that are polynomial on small mesh elements. Ritz method and Galerkin method describe how the discrete equations are selected; neither intrinsically requires piecewise polynomials, though those spaces make assembly local and sparse.
For a concrete realization of the two-point problem, choose homogeneous Dirichlet boundary conditions at both endpoints of . The differential expression alone is not a complete boundary value problem, so this boundary choice is an explicit assumption. Let with , with , and . Use the zero-boundary Sobolev space with norm . By the Poincare inequality this is equivalent to its full first-order Sobolev norm. Multiplying by a test function and applying integration by parts givesThe endpoint terms vanish by the essential boundary condition. The form is a symmetric bilinear form, bounded byand it is a coercive bilinear form:The load is a bounded linear functional. The Lax-Milgram theorem gives a unique weak solution and a bound . Under the stated coefficient regularity it solves the differential equation in the usual weak sense.
The Ritz method minimizes the energyover , or over a conforming finite-dimensional subspace . Its first variation is ; symmetry and coercivity make the functional strictly convex. In fact, if is the weak solution,Thus the energy minimizer is exactly the weak solution. The Galerkin method instead directly asks for with for all . For this symmetric coercive problem, Ritz-Galerkin equivalence for a symmetric coercive form shows that the discrete minimizer and Galerkin solution coincide. For a nonsymmetric problem, a Galerkin formulation can still apply but the same quadratic minimization generally cannot represent its full bilinear form; appropriate coercivity or inf-sup conditions must then justify the chosen spaces.
Subtract the continuous and discrete weak equations to obtain Galerkin orthogonality . Since defines the energy norm , the Pythagorean identity givesIn a general reference norm, the Céa lemma yieldsThe proof uses together with coercivity and continuity. Dense approximation spaces therefore imply convergence; the estimate reduces a numerical error problem to an approximation problem.
For implementation, partition the interval by nodes . Choose continuous piecewise-linear functions and the interior piecewise-linear hat functions as a basis, with the two boundary coefficients prescribed. Write . The coefficients satisfyThe stiffness matrix is symmetric positive definite: for nonzero interior coefficients. The local supports make it tridiagonal in this one-dimensional linear-element case.
On an element of length , for constant element coefficients , the two-node matrix and constant-load vector areFor variable coefficients, integrate against the same shape functions rather than silently replacing them by constants. Element contributions are added at shared nodes, and boundary values are eliminated or lifted into the right side. A sparse direct solve or a suitable iterative method gives the nodal coefficients. Numerical quadrature should preserve the required accuracy and, with positive coefficients and weights, the positive energy structure.
A finite element interpolation estimate gives for these elements, where is the largest element size and the solution has the stated regularity. The Céa lemma then gives first-order energy error. If the dual elliptic problem has regularity, the Aubin–Nitsche duality argument gives second-order error: for , solve , then use to gain one further factor of . Higher-order elements improve rates when the solution is sufficiently smooth.
Nonzero Dirichlet data are handled by a boundary lifting and an affine trial space. Neumann boundary conditions enter naturally through the integrated boundary term; Robin terms modify both the form and the load. With pure Neumann conditions and , constants lie in the kernel: existence needs the load/flux compatibility condition, uniqueness needs a mean constraint, and the preceding Dirichlet coercivity argument cannot simply be reused. Conforming approximation, boundary conditions and coercivity are the ingredients connecting the finite-element construction to a justified Ritz or Galerkin solution.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 68 3 Solution Created 2026-10-03 Updated 2026-10-06
A rigorous Mumford–Shah functional permits nonsmooth image signals and free discontinuities. One classical admissible class consists of relatively closed countably rectifiable sets with finite Hausdorff measure , and with finite energy. No exterior boundary values are prescribed. For an existence argument, use the equivalent relaxed classA special bounded-variation space excludes the Cantor part of a bounded-variation derivative of the derivative: . The jump set of a bounded-variation function is the relaxed image edge set. Clipping to decreases squared fidelity, does not increase the gradient term, and does not create jumps, so this bound loses no minimizers.
Take a minimizing sequence and compare with a constant image signal. Its gradient norms and jump lengths are bounded. Alsoso the sequence is bounded in . The SBV compactness theorem for bounded values, superlinear gradient growth and bounded jump measure yields an limit in , weak convergence of gradients in , and lower semicontinuity of both the Dirichlet term and the jump measure. The uniform value bound upgrades convergence to , so fidelity converges. This proves existence of a relaxed minimizer. Essential closedness of Mumford–Shah jump sets then supplies a relatively closed representative , without added length, and . This completes the outline for the classical pair problem. Arbitrary Hausdorff convergence of image edge sets alone is not an adequate substitute for these compactness and regularity results. No uniqueness is claimed for segmentation.
As with fixed, bounded energy forces in . The reduced piecewise-constant Mumford–Shah problem isEquivalently, use a Caccioppoli partition of the image signal domain and constants :The relative perimeter counts only interior boundaries, and the factor one half counts each interface once. Adjacent equal-valued regions can be merged, removing unnecessary boundaries.
For fixed , let be its positive-area regions. Minimization over reduces to independent scalar least-squares fits:The minimized fidelity is . Thus region means in piecewise-constant segmentation give the optimal grey values for a fixed segmentation.
For a fixed full spatial function , the image edge set must contain its jumps; any extra curve only adds length. The optimal choice is its essential jump set, with a relatively closed representative when appropriate. There is no independent relocation of boundaries while that full function is held fixed. A different common alternating step fixes the values but allows the labels to move. It minimizes the fidelity-plus-perimeter partition functional above. Without the perimeter term each point takes its nearest grey value; with it, interface length is penalized. At a smooth interface between two labels, outward normal displacement of has first variationwhere is positive for an outward normal to a circle. The stationary segmentation interface curvature balance isThis is the geometric interpretation of optimizing boundaries with fixed grey levels, and distinguishes it from fixing the whole spatial image signal.
As with fixed, a constant competitor bounds the minimum independently of , forcing . compactness in the relaxed formulation leaves no jump or Cantor part of a bounded-variation derivative, so the limit is in on the connected rectangle. The reduced edge-free Mumford–Shah limit isA set of zero length can be omitted; this does not impose a zero image signal or a Dirichlet boundary value. Comparison with any fixed competitor and lower semicontinuity justify the limit minimization.
For completeness, the bilinear form on is continuous and coercive, with . The right-hand side is bounded because on the bounded rectangle. The Lax-Milgram theorem gives a unique satisfyingIt is the unique minimizer by strict convexity. Formally,with the Neumann condition understood through this weak formulation. Equivalently, subtracting the weak equation shows that the energy increase at is for nonzero .
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 68 3 b Solution Created 2026-10-03 Updated 2026-10-06
First let be a bounded linear operator on satisfying the symmetric positive-definiteness convention in part (a). For any direction , expansion of the quadratic functional givesThus vanishing of the first variation in every direction is precisely the weak equation for every . In this whole-space bounded-operator setting it is equivalent to , the Euler-Lagrange equation.
If solves that equation, set . The linear terms cancel:with equality only when . Hence the weak solution is the unique global minimizer. Conversely, any minimizer has zero first variation, and therefore solves the weak equation. For a symmetric bounded bilinear form on a form space , exactly the same calculation gives and for every ; it does not require an unbounded differential operator to map every into .
Existence for every requires an extra hypothesis if “positive definite” means only strict positivity. The coercive operator bound makes the form coercive, so the Lax-Milgram theorem supplies existence and uniqueness. Without that bound, the diagonal operator on sequence space on is symmetric and strictly positive, but belongs to and its formal inverse does not. Thus strict positivity alone proves uniqueness and the minimizing property of a solution when one exists, not existence for all .
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 68 3 c Solution Created 2026-10-03 Updated 2026-10-06
There is a genuine conflict in the printed coefficient assumptions: no uniformly positive coefficient in a zero-boundary Sobolev space exists. A function cannot also obey almost everywhere. Indeed, the Lipschitz truncation has , so Lipschitz truncation preserves zero-boundary Sobolev spaces, giving . But would be the nonzero constant . Its zero gradient contradicts the Poincare inequality in the zero-boundary Sobolev space. Thus the literal coefficient class is empty.
For the meaningful uniformly elliptic problem, take with , and impose the Dirichlet boundary condition on the unknown and test functions: . Additional regularity of is harmless, but a zero trace for must be removed. The divergence-form elliptic operator is . Integration by parts defines the symmetric bounded bilinear formIn particular,Here is the first Dirichlet Laplacian eigenvalue on the unit square; the Poincare inequality follows, for example, by applying the one-dimensional inequality in each coordinate and adding. Thus is coercive in the gradient norm on , and the Dirichlet realization of is a positive definite symmetric operator. On its operator domain, .
The required functional and weak equation areBecause , the right side is a bounded linear functional by the Cauchy-Schwarz inequality and Poincare inequality. The Lax-Milgram theorem gives a unique weak solution, and part (b) proves that it uniquely minimizes . These formulas prove the intended conclusion under the repaired coefficient hypothesis; under the literal hypothesis there is no coefficient to which the conclusion can be applied.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 105 3 b Solution Created 2026-10-03 Updated 2026-10-06
Write . Smooth compactly supported functions lie in and are dense in L2 space, so is densely defined.
For , use the formon the one-dimensional harmonic oscillator form domain . It is bounded and coercive in the norm. The Lax-Milgram theorem gives a unique satisfying for every . Thus in distributions.
We must verify the full specified operator domain, not just the form domain. The equation first gives . For compactly supported functions, integration by parts gives the graph estimate for the harmonic oscillator, obtained fromApply this to , with on , supported in , and derivatives bounded by and . Its right-hand source is , uniformly bounded in L2 space. The estimate and the Fatou lemma give ; the original equation then gives , and hence . Thus , proving that is onto. The energy identity proves injectivity and the resolvent of the shifted harmonic oscillator estimateTo prove closedness, suppose and in L2 space. For one fixed ,Therefore belongs to the range of the resolvent, namely , and .
All hypotheses of the Hille-Yosida theorem now hold; the resolvent bound is stronger than . Let be its contraction semigroup. The exponentially shifted semigrouphas generator . It is continuous in L2 space, takes the initial value , and satisfies . For , its time derivative exists in L2 space and equals , so the equation holds as a strong L2 space solution. For general initial data it is the semigroup solution, without an unproved pointwise differentiability claim.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 341 5 i Solution Created 2026-10-03 Updated 2026-10-06
Use the real Hilbert space , the zero-boundary Sobolev space, with norm . The Poincare inequality makes this equivalent to its usual Sobolev space norm. Define the symmetric bilinear form and continuous linear functionalThe Cauchy-Schwarz inequality and the sharp interval Poincare inequality implyThus is a bounded bilinear form and a coercive bilinear form, and is bounded because is square-integrable. The Lax-Milgram theorem supplies a unique weak solution:This is obtained from the differential equation by integration by parts; the test functions have zero boundary trace. Conversely, the weak solution satisfies in the sense of distributions. Since , it belongs to and solves the equation almost everywhere.
Equivalently, the Ritz method minimizesover . Indeed , since the mixed term is . This proves existence and uniqueness of the minimizer directly from the weak solution, as well as its equivalence to the variational problem.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 105 2 a Solution Created 2026-10-03 Updated 2026-10-05
The Lax-Milgram theorem assumes that is a real Hilbert space and is a bounded bilinear form and a coercive bilinear form: there are such thatThen for every continuous linear functional there is a unique satisfyingSymmetry of is not required.
For the proof, the Riesz representation theorem provides a bounded linear operator and with and . Coercivity and the Cauchy-Schwarz inequality implyThus is injective and its range is closed: if converges, the displayed inequality makes a Cauchy sequence; completeness gives and . If lies in the orthogonal complement of the range, then for all . Taking gives , so . A closed subspace with zero orthogonal complement is all of , hence is surjective. The unique solution is , and the same inequality gives the asserted norm bound.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 105 2 b iii Solution Created 2026-10-03 Updated 2026-10-05
The positive uniform ellipticity condition from part (i) is needed here. It is not explicitly imposed in the printed preamble. Without it the conclusion is false: on , take , , and . The Neumann boundary condition is satisfied by , and for arbitrarily large shifts.
There is also an actual error in the PDF's supplied trace inequality: a nonzero constant has nonzero trace and zero gradient. Use instead the valid multiplicative trace inequality on a bounded smooth domainFor completeness, choose a smooth vector field agreeing with the outward normal vector on the boundary. The divergence theorem gives, for smooth ,Approximation and the Sobolev trace theorem extend it to . Thus the intended existence result remains true after correcting the hint.
Set , , , , andUniform ellipticity and the Young inequality giveFor , the bilinear form is coercive on the real Hilbert space with coercivity constant .
All coefficients are bounded, and the Sobolev trace theorem gives . The Cauchy-Schwarz inequality applied to each volume and boundary term therefore proves . Also is a continuous linear functional, with . Every hypothesis of the Lax-Milgram theorem is now verified, and it gives
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 105 3 b iii Solution Created 2026-10-03 Updated 2026-10-05
First construct the Dirichlet eigensystem. By part (i) and the Lax-Milgram theorem, the inverse exists from into . Elliptic regularity gives , and the Rellich-Kondrachov compactness theorem makes a compact operator on . Symmetry givesso is a self-adjoint operator. It is injective, and for . The spectral theorem for compact Hermitian operators supplies an orthonormal basis with , , and . Put . ThenRepeated elliptic regularity makes each smooth up to the boundary.
As with part (ii), the stated characterization omits boundary compatibility. At , its right-hand side is finite for every by Parseval identity, whereas its left-hand side would require . At higher orders, the preceding polynomial example is also decisive for the Dirichlet eigensystem: on ,Although this function belongs to every ordinary , the weighted sum diverges at .
The correct spectral characterization of elliptic Dirichlet domains iswith defined in part (ii). For finite eigenfunction sums the squared norm is exactly the weighted sum: even orders follow from , and odd orders also use . These sums are dense in : if is -orthogonal to every , then , so . They are dense in by construction, and the isomorphisms propagate density to every . Completion in the equivalent norms from part (ii) proves both directions of the corrected equivalence. In particular, the printed characterization is correct for .
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 105 3 b ii Solution Created 2026-10-03 Updated 2026-10-05
The assertion about all is false as printed in the original PDF. Take , , and . This is a nonzero smooth Dirichlet function, but and . In particularAlready at , is not defined on its stipulated domain, because . Extending to for this example would give zero, not an inner product. Additional boundary conditions are essential.
The corrected spaces are the Sobolev domains of powers of an elliptic Dirichlet operator. Let be the Dirichlet realization of an elliptic operator, and setIn particular , , and also requires . The formulas in the question define inner products on these spaces.
Here is the norm-equivalence proof on the corrected domains. The base cases are the inner product at and part (i) at . Standard Dirichlet elliptic regularity, together with invertibility from the Lax-Milgram theorem, gives for every integer The first estimate applies when ; invertibility absorbs the usual lower-order term. Moreover, is an isomorphism. To see surjectivity, solve with zero Dirichlet trace for ; regularity gives , and for each further required trace. The formulas satisfyInduction therefore givesInjectivity of each iterate of gives positive definiteness. These spaces are ; the spectral characterization of elliptic Dirichlet domains in the next part makes the half-powers precise. On the paper's uncorrected spaces the claim is valid at , but fails in general beyond them.
