Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 5 c Solution Created 2026-10-03 Updated 2026-10-05
For a differentiable convex function with -Lipschitz gradient and a proper lower-semicontinuous convex function , the proximal gradient method isThe proximal operator is . To obtain an explicit iteration for discrete isotropic total variation, let with the printed zero boundary differences andThe dual is minimization of over , and the primal minimizer is . Here must be the exact adjoint operator of these differences. For example,with the analogous formula in for ; for both operators are zero. Equivalently use in the backward-difference expression, ignoring unused edge components.
The gradient of the dual objective is , with Lipschitz constant . Taking to be the indicator functional of a constraint set makes its proximal operator the Euclidean projection onto a convex set. Thus a valid explicit algorithm isThe bound follows by summing over grid differences. Finite-dimensional proximal gradient method convergence gives a dual minimizer and convergence of the recovered to the unique primal minimizer. Projection is pointwise in the dual; applying pointwise soft thresholding directly to would not compute the primal TV proximal operator.
Past exam of the mathematics course of the University of Cambridge 2019 ia Paper 4 10A b iii Solution Created 2026-09-24 Updated 2026-09-29
Taking the gradient of the quadratic potential energy found in part (ii) resolves the linearized force into identical and components:Each component therefore performs simple harmonic motion withThus the angular frequency is
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 105 1 c i Solution 2026-10-03
Suppose the claimed Poincare-Wirtinger inequality were false. There would be such that, after settingwe have , , and . The sequence is bounded in , so part 1(b)(ii) supplies a subsequence converging strongly in and weakly in to some .
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 107 2 ii Solution 2026-10-03
To prove it, suppose the interior maximum exceeds the boundary maximum. Put . Since ,For sufficiently small , still has an interior maximum. At that point its gradient vanishes and its Hessian matrix is negative semidefinite; ellipticity gives . But , a contradiction. This proves the principle.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 210 1 Solution 2026-10-03
Let . Away from ties and zero coordinates, its gradient is for a maximizing coordinate . Conditional on , the random variable is centered Gaussian with variance at most one. The supplied Gaussian concentration inequality therefore givesA Chernoff bound, optimized at , yieldsIt remains to bound the mean. For , Jensen's inequality and the Gaussian moment-generating function giveTaking gives . Consequently
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 331 4 a Solution Created 2026-10-03 Updated 2026-10-05
The zero streamfunction gives zero velocity. The temperature obeys both prescribed temperature values, has no horizontal gradient, and has zero Laplacian. Thus it satisfies both equations with :This is the conductive state of Darcy-Bénard convection.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 335 3 iii Solution 2026-10-05
Minimize the data-misfit functional . For a perturbation , , so its gradient is . Gradient descent gives Landweber iteration:On a singular component, the iteration error is multiplied by , whose modulus is less than one. Starting from zero preserves orthogonality to and makes the exact-data iterates converge to .
For the unit-step formulas and noise bound used below, rescale so that and . Finite iteration count bounds amplification of small singular-value components; the stopping count provides the regularization parameter.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 344 2 d Solution Created 2026-10-03 Updated 2026-10-05
Put . The noises required by a joint trajectory are and . Their independent Gaussian white noise weights give the joint path probability of an order parameter and its flux:For the physically reversed path, is time-even and the transport flux is time-odd. Therefore , , andThe common factor includes the two noise normalizations and the midpoint Jacobian determinant. Its calculation must include both relaxation channels. On a finite spatial grid, let and represent the divergence and gradient, with the discrete Laplacian, and let be the Hessian matrix of at the midpoint of time step . Differentiating the two required noises with respect to the next configuration and the interval flux gives the Jacobian matrixUsing the Schur complement, its Jacobian determinant, apart from the path-independent power of , isReversal visits the same midpoint configurations in reverse order, so the product of these factors is unchanged. The joint time-reversal invariance of a path Jacobian therefore involves the complete relaxation operator .
Taking the action difference givesRepeated component indices are summed. The second squared norm sums over both flux indices. This is mixed conserved and nonconserved order-parameter dynamics; reversing the order parameter history while leaving the flux unreversed would give the wrong probability ratio.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 348 4 b Solution Created 2026-10-03 Updated 2026-10-05
A standard sufficient form of Brenier theorem assumes have finite second moments and , that is, absolute continuity of measures with respect to Lebesgue measure. For the cost , there exists a unique optimal transport plan, and it is induced by a transport map:Here is a proper convex function, which may be chosen sequentially lower semicontinuous, and its gradient exists -almost everywhere. The map is unique -almost everywhere and is the unique minimizer of the Monge optimal transport problem; its cost equals the Kantorovich optimal transport problem minimum. Equivalently, it is the unique gradient of a convex function transporting to .
The uniqueness claim concerns the map and the transport plan, not a globally unique potential. The potential may be shifted by a constant, and additional nonuniqueness away from the source can occur. No density assumption is required on . A primary reference is Brenier's Polar factorization and monotone rearrangement of vector-valued functions.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 2 14E c Solution Created 2026-09-24 Updated 2026-10-03
Under the gauge transformation,because the curl of a gradient vanishes, andThe transformed Lagrangian isA total time derivative changes the action only by endpoint terms, whose variation vanishes for fixed endpoints, so the Euler-Lagrange equations are unchanged.
The new momentum isUse the type-two generating function for a canonical transformationIt gives , , andThis equals , so the gauge change is a time-dependent canonical transformation.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 38A a Solution Created 2026-09-24 Updated 2026-10-03
The physical rapid phase isDefine the local wavevector, angular frequency, and group velocity byThe equality of mixed partial derivatives gives the phase-compatibility equationsA ray is defined to move with the local group velocity:
Past exam of the mathematics course of the University of Cambridge 2020 ib Paper 1 11E Solution Created 2026-09-24 Updated 2026-10-06
The curve is symmetric in both coordinate axes and under interchange of and . Its shape, including its eight inflection points, is:
Writing , the surface of revolution has equationLetIts gradient isIf this vanished, then and , but at such a point , not five. Hence zero is a regular value, and the regular level set theorem shows that is a smooth embedded surface.
For a surface of revolution, the two principal curvatures are the curvature of the meridian and the normal curvature of a parallel. Along ,so the normal is vertical in the meridian plane and the parallel principal curvature vanishes. Therefore the Gaussian curvature, the product of the principal curvatures, is zero there.
These are not the only zero-curvature points. The meridian itself has inflection points, at which its principal curvature vanishes. Setting and , their positive squared coordinates satisfyBesides interchanging and , the solution is approximatelyEach corresponding meridian inflection point sweeps out another circle on , so does not exhaust the zero set of the Gaussian curvature.
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 4 37D iii Solution Created 2026-09-24 Updated 2026-09-29
For the Dirac delta distribution source , the stated Green function of the Laplacian givesThis is the Newtonian potential of a point mass; its negative gradient gives the inverse-square gravitational acceleration .
Past exam of the mathematics course of the University of Cambridge 2021 ib Paper 1 2F Solution Created 2026-09-24 Updated 2026-09-25
The condition says that is a regular value of . The regular level set theorem therefore makes a smooth submanifold of codimension one in , hence a smooth surface.
Forthe gradient isOn , , so and cannot both vanish. Thus there, and the given set is a smooth surface.
Not every smooth surface in is a global zero set. Every set is closed because is continuous, whereas the open unit diskis a smooth surface but is not closed in .
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 1 24F a Solution Created 2026-09-24 Updated 2026-10-03
Suppose first that is harmonic. Sincethe Cauchy-Riemann equations show thatis holomorphic on . An open disc is a simply connected domain, so has a holomorphic primitive . If , thenThus has zero gradient and is constant on the connected disc. Subtracting that real constant from gives
Conversely, if for a holomorphic , differentiating the Cauchy-Riemann equations givesHence is harmonic. This proves the harmonic function as the real part of a holomorphic function criterion on .
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 1 26F c i Solution Created 2026-09-24 Updated 2026-09-25
LetIts gradient isIf this vanishes, the first and third coordinates give , and the middle coordinate then gives . Thus the origin is the only critical point of . It has been removed from , so is a regular value of the restriction under consideration. The regular level set theorem shows thatis a smooth surface.
Past exam of the mathematics course of the University of Cambridge 2022 ia Paper 3 9A b Solution Created 2026-09-24 Updated 2026-09-25
Differentiating the spherical coordinate systemgives the orthogonal decompositionwhereThus the scale factors of orthogonal coordinates are
Past exam of the mathematics course of the University of Cambridge 2023 ib Paper 3 4C Solution Created 2026-09-23 Updated 2026-10-05
If is once differentiable, this is equivalent to monotonicity of its gradient:Equivalently, every tangent hyperplane supports the graph:If is twice differentiable, convexity is equivalent to the Hessian matrix being positive semidefinite throughout .
Forthe Hessian isA real symmetric two-by-two matrix is positive semidefinite exactly when its two diagonal entries and its determinant are nonnegative. ThusThe largest convexity domain is thereforeFor , its boundary is the hyperbola in the first quadrant and the domain lies above it. For , it is the closed first quadrant. This is the convexity domain of x cubed plus y cubed plus Axy.
Past exam of the mathematics course of the University of Cambridge 2023 ib Paper 4 13C b ii Solution Created 2026-09-24 Updated 2026-09-25
Let the displayed integrand be . Since it has no explicit dependence on or , the Euler-Lagrange equations for two fields areIts derivatives areThusUsing the Laplacian, gradient, and divergence, these combine into the static Navier-Cauchy equation
