Asymptotic regularization 2026-10-05
Asymptotic regularization stops the gradient flow at , starting from zero. With the singular system of a compact operator convention , its spectral filter givesThe scalar coefficient solves with zero initial value. Since for , the operator norm is at most . On the domain of the Moore–Penrose inverse of an operator, dominated convergence theorem of the squared spectral coefficients proves . The noise-bias decomposition for linear regularization then gives noisy-data convergence when .
Compact gradient-flow trapping criterion 2026-10-07
A smooth gradient flow confined to a compact invariant sublevel set has finite total integral of when is bounded below. Compactness supplies uniform continuity of that squared norm along the trajectory, so it tends to zero. Every accumulation point is a critical point. If the trapped component contains exactly one critical point, the trajectory converges to it. This supplies a direct convergence proof in place of an inference solely from an energy-contour picture.
Diffusion from a gradient energy Created 2026-10-05 Updated 2026-10-06
The formal gradient flow of this energy is , with a Neumann boundary condition for no flux. The radial Hessian eigenvalues of the gradient integrand are and . Their signs distinguish convex forward diffusion from formal backward diffusion. The heat equation uses , whereas total variation flow uses with a subgradient interpretation at zero.
The Morse lemma gives coordinates . Choose a Riemannian metric Euclidean in these coordinates. A downward gradient flow converging to has eventually, while . Thus its Riemannian distance from decays exponentially. A partition of unity makes this a global metric choice; changing the metric may change the trajectories.
Gradient-flow dissipation identity 2026-10-06
For the downward gradient flow , the chain rule gives . Integrating converts a bound on the decrease of into a bound on elapsed time wherever its Riemannian gradient is bounded away from zero.
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 2 6A Solution Created 2026-09-24 Updated 2026-10-07
Completing squares reveals the geometry of the sheared quartic double-well gradient flow:The critical points satisfy and , so they are , and . The Hessian matrix isAt the origin its determinant is , so is a saddle point, with . At either other critical point, the determinant is and the upper-left entry is , so it is a positive-definite matrix. They are strict local minima; the completed squares show that both are global minima, with .
A contour at level obeysThere are no contours for , two isolated minimum points for , and two separate closed ovals for . At the two lobes meet at the saddle point; near the origin their tangents are . For one closed contour surrounds both minima.
Sheared quartic potential contours and the trajectory to the positive-x minimum
. Along the gradient flow, the gradient-flow dissipation identity isAt the stated initial point, . Its trajectory stays in the invariant sublevel set . This set is compact because is a coercive function. It also excludes every point with , where ; continuity therefore keeps the trajectory in its positive- component.
To justify its limit rather than merely infer it from the sketch, integrate the dissipation identity: is finite. On this compact set the gradient and its time derivative are bounded, so is uniformly continuous. A nonnegative uniformly continuous function with finite integral tends to zero: otherwise separated intervals of a fixed positive height and width would force an infinite integral. Every accumulation point is consequently a critical point. In the positive- component below this energy level the only one is . Compactness then implies convergence, andThis is a compact gradient-flow trapping criterion; the drawn trajectory illustrates, rather than replaces, the convergence proof.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 68 4 Solution Created 2026-10-03 Updated 2026-10-06
In diffusion image processing, the observed grey-value image signal is the initial condition for an evolution ; time controls the image smoothing scale. A useful model must suppress image noise while respecting the image signal's geometric boundaries. Unless exterior values are intended, use periodic boundaries or Neumann boundary conditions, so the filter does not lose intensity through the image signal border.
The basic linear model is the heat equation, , . On the whole plane,It is Gaussian image smoothing with variance in each coordinate. In Fourier variables, : high spatial frequencies are damped most strongly. Under zero-flux or periodic boundaries the mean is conserved, the maximum principle keeps values within the initial range, andThese give stable image noise suppression, but a sharp step also contains high frequencies and is blurred across a width of order . Constant diffusivity has no mechanism for distinguishing image noise from an image edge.
Linear sharpening by the backward heat equation would multiply Fourier modes by and amplify arbitrarily fine image noise without bound. It is an ill-posed initial-value problem. A controlled unsharp masking step instead uses , with multiplier . This amplifies high frequencies by at most ; it can improve apparent contrast but also amplifies image noise and cannot reliably restore information already lost by image smoothing.
Nonlinear models use image signal structure to select the diffusion. A gradient-based energy and its formal gradient flow areFor a smooth solution with the corresponding zero-flux condition, . The fidelity term prevents indefinite drift towards a constant reconstruction; pure diffusion is usually stopped at a selected finite time.
The local principal diffusion coefficients distinguish suppression of diffusion from backward diffusion. Where , the flux derivative isIts coefficient along an image signal level curve is ; across that curve it is . Forward parabolic behavior requires both coefficients nonnegative, with strict positive lower bounds giving uniform parabolicity. Merely choosing and decreasing does not establish well-posedness.
For a convex area-type penalty , the coefficients areDiffusion across steep image edges is weak but remains forward. As , the total variation flow formally becomes . Its convex subgradient formulation handles flat regions and discontinuities. It favors piecewise constant image signals and preserves sharp transitions better than Gaussian image smoothing, but can produce staircasing in total variation denoising, shrink small objects and move boundaries by curvature. image edge preservation does not mean exact preservation of all image edge locations or amplitudes.
The Perona-Malik equation takes a decreasing diffusivity such as . Small gradients are smoothed strongly, while large gradients have weak flux. More precisely,For , diffusion in the gradient direction is backward, so a strong transition can steepen. This gives formal image edge enhancement but also causes instability and continuum ill-posedness. The exponential choice similarly has a negative normal coefficient for . Discrete results depend on the stencil, step size and implicit regularization; appealing visual results are not a proof of a well-posed PDE.
A regularized Perona-Malik diffusion computes the conductance from a smoothed image signal, for exampleThe flux still acts on , but the image edge detector is less sensitive to raw image noise. With a smooth kernel and a positive conductance bounded away from zero on the attained range, the local principal diffusion is forward; appropriate regularity and boundary assumptions give a well-posed nonlocal parabolic model. The exact regularization and fixed image smoothing scale are part of the model.
A genuinely directional filter uses a diffusion tensor for image filtering:Here estimates the image edge normal and its tangent. A structure tensor provides robust directions at a second averaging scale. Strong tangent diffusion smooths image noise along an image edge, while weak normal diffusion reduces mixing across it. Related coherence-enhancing choices connect elongated features along their dominant orientation. Positive tensor eigenvalues preserve forward parabolicity; this type of enhancement must be distinguished from Perona–Malik's backward normal diffusion.
For more direct sharpening, a shock filter for image enhancement formally evolves . It is a Hamilton–Jacobi-type transport mechanism, not a positive diffusion operator, and steepens transitions around inflection boundaries. In practice it can be combined with regularized forward diffusion to control image noise. Any enhancement method needs a scale or stopping rule and an honest treatment of image noise amplification.
Linear heat flow offers predictable image smoothing but blurs image edges; convex nonlinear diffusion can preserve them; backward or shock mechanisms sharpen them at a greater stability cost. Gradient thresholds, conductance regularization and positive tensor directions determine which of these behaviors a proposed filter actually has.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 116 1 Solution Created 2026-10-03 Updated 2026-10-06
Along the downward gradient flow, the gradient-flow dissipation identity, the chain rule and the defining property of the Riemannian gradient giveA smooth vector field on a compact manifold is complete, so the trajectory exists for every . In particular, its function value never increases.
If the trajectory is still in at time , its monotone function value has stayed in throughout . ConsequentlyThus a uniform exit bound isThe trajectory is outside the closed band for every . Once it leaves below level , monotonicity prevents its return. The argument also covers the zero-width band .
For the total occupation-time bound for a gradient flow, let and , which exist by compactness. For every , the same gradient flow identity givesTaking , by monotone convergence theorem, gives the total occupation-time boundThis allows arbitrarily many visits to ; it bounds their total duration. Neither of these two estimates needs the Morse function hypothesis.
For exponential convergence of a Morse gradient flow, first observe that a limiting point is a critical point. Indeed, writing for the flow and using continuous dependence on initial data,Differentiation at gives .
We use the Morse lemma: near a nondegenerate critical point of Morse index , there are coordinates in whichChoose a Riemannian metric equal to the Euclidean metric on a smaller ball in these coordinates. Such a global Riemannian metric exists by a partition of unity: patch this metric to any background metric outside a slightly larger ball. One can do this simultaneously at every critical point, since a Morse function on a compact manifold has only finitely many critical points. The metric is chosen before forming its gradient flow; changing the metric can change trajectories.
For this metric, any trajectory converging to eventually remains in the smaller coordinate ball. From some time onward its equations are exactlyConvergence forces , and thenThe straight radial segment stays in the coordinate ball, so its length bounds the Riemannian distance from above:Increase beyond both and . Then the requested strict estimate holds for all :This proof uses the Morse lemma, existence and uniqueness for smooth ordinary differential equations, continuous dependence on initial data, and the existence of a partition of unity. The expanding coordinates explain why convergence to a saddle occurs only along its stable manifold.
For a counterexample, use an arc coordinate around a point of the circle, its flat local metric, and a globally smooth function that equals on this arc. Such a function can be made by a smooth cutoff, agreeing with a positive constant outside a larger arc. For sufficiently small the downward gradient flow remains in the arc and isIt converges to the degenerate critical point , and its Riemannian distance from is for sufficiently large . For every , , so no exponential bound is possible. This counterexample is on a compact manifold as well.
Exponential decay near a Morse minimum and algebraic decay near a degenerate quartic minimum, on a logarithmic vertical scale
. Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 116 5 Solution Created 2026-10-03 Updated 2026-10-06
Fix a reference path from to . By path connectedness, a path can be joined to it by a smooth homotopy strip withSmooth homotopies may be used by the relative smoothing theorem; piecewise smooth homotopies give the same integrals. Orient the square by and define the Lagrangian path-area functional byHere denotes the functional called in the question. The minus sign is the convention for which downward gradient flow is -holomorphic on the standard oriented strip.
For relative symplectic-area independence, glue two choices, with one orientation reversed, along their common reference and final paths. The resulting oriented surface is a relative -cycle in . Since , it bounds a relative -chain: as an absolute chain, for a chain supported in . The symplectic form is closed, and it restricts to zero on each Lagrangian submanifold. Using piecewise smooth relative chains, Stokes theorem givesEquivalently, integration of the closed symplectic form defines the zero pairing on the zero relative homology group. The two strips therefore define the same value of .
Choosing a different reference path changes every value by the negative area of one fixed connecting strip, independent of . Changing the initially assigned reference value also adds a constant. Path connectedness ensures that this is one global constant, rather than an independent constant on each component.
For the first variation, let be a variation vector field along , with and . Differentiate the defining strip integral. Stokes theorem, or the variation formula for the integral of a closed differential form, reduces it to the final edge; the side edges give zero because their variations and tangent vectors lie in the Lagrangian submanifolds. With the chosen sign,If this vanishes for every admissible , it in particular vanishes for every field supported in . Nondegeneracy of the symplectic form, together with the fundamental lemma of the calculus of variations, forces in the interior and hence everywhere by smoothness. Conversely, a constant path makes the displayed integral zero. The constant must lie in both endpoint submanifolds. ThusNo transverse-intersection assumption is required; the critical set can be empty or have positive dimension.
A compatible almost complex structure is a smooth bundle map such thatThese conditions makea Riemannian metric. Its symmetry follows from the -invariance and skew symmetry of , and its positivity is the final compatibility condition. It also satisfies .
Use the formal metric on the path space,The variation formula becomesThus a formal downward flow satisfiesPut the standard complex structure on the strip, with . The J-holomorphic curve equation says , which is equivalent to the displayed flow equation because . The converse is identical: a smooth J-holomorphic curve on the strip with the specified Lagrangian boundary conditions gives a formal downward trajectory of .
As a sign check, along such a strip,The drop in therefore equals the positive symplectic area swept out by the strip. The word formal matters: the calculation gives the interior equation and its Lagrangian boundary conditions; it does not assert that arbitrary smooth initial paths produce a well-posed ordinary flow on the smooth path space. In particular, the expression need not satisfy the endpoint tangent restrictions for an arbitrary initial path. The claimed correspondence concerns smooth solutions of the strip equation.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 337 1 iii Solution Created 2026-10-03 Updated 2026-10-06
Eliminate the instantaneous Stokes flow velocity in favour of temperature. On a horizontal Fourier mode , the Stokes temperature-slaving operator maps to , where and . The temperature evolution has linear operator and bilinear map . Under the homogeneous thermal Dirichlet boundary conditions, is self-adjoint. Normalize its critical eigenfunction as and set ; the critical vertical velocity is .
At order , the critical eigenfunction equation gives . At order , the weakly nonlinear expansion contains the imposed second harmonic and the quadratic products of the critical mode: a horizontally uniform temperature correction proportional to and, in a general vertical-mode calculation, a second harmonic proportional to . These corrections are found by solving the noncritical boundary value problems, with homogeneous thermal data except for the imposed forcing.
At order , the method of multiple scales produces the slow derivative , the detuning term , and the two cross-advection terms involving first- and second-order fields. Project the component onto the adjoint eigenfunction using the vertical inner product. This is the solvability condition in the method of multiple scales: divide each resonant projection by . The detuning supplies with ; interactions of horizontal wavenumbers and permit with ; self-interaction through the slaved mean and second harmonic supplies . Other products have the wrong horizontal wavenumber. Reflection permits real coefficients with this cosine forcing. Thus the symmetry-allowed spatially forced convection amplitude equation isThere is a useful specialization that should not be silently missed. For the literal one-vertical-mode Stokes flow problem, the vanishing two-to-one forcing coefficient for Stokes convection makes at this order. To see this, write a positive second-harmonic forcing component as , incorporating the cosine's factor . Its coupling to the negative critical harmonic has projected integrand, apart from sign and its factor ,The integral vanishes because at both plates, even though is nonzero. This proves the cancellation without solving the forced profiles. The permitted coefficient is therefore zero times ; symmetry alone does not establish nonzero phase pinning for the equations actually supplied.
The same normalization makes the remaining coefficients explicit. Since , . The quadratic second harmonic cancels for , while the uniform correction is . Projecting gives . Thus for the literal model and this temperature normalization,A generic nonzero would require a nonvanishing projection in an amended physical model or a different forcing structure. It is still meaningful to classify the real-coefficient amplitude equation requested independently.
Write . Then and . These are a gradient flow for , so local minima give stable equilibrium points. At the origin the two eigenvalues are and . The origin has exponential asymptotic stability if , retains asymptotic stability with algebraic decay at , and is unstable if . At equality, obeys , since both linear coefficients are nonpositive. Integrating this inequality proves attraction even in the zero-eigenvalue direction.
For the stable nonzero equilibrium points are real; for they are imaginary:The real branch has Jacobian matrix eigenvalues ; the imaginary branch has . The oppositely aligned branch, when it exists, is a saddle equilibrium. No mixed real-imaginary nonzero equilibrium is possible when .
For , the origin is stable for , with algebraic decay at zero. If , the circle is radially attracting. Each point has Lyapunov stability but has a neutral phase direction, so it does not have individual asymptotic stability; the circle has orbital stability. This is the literal model's unpinned family. The general nonzero- branches instead exhibit phase locking to one of two phases separated by .
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 340 6 Solution Created 2026-10-03 Updated 2026-10-05
Either essay option suffices; both are developed here to make the two mathematical constructions available.
Diffusion for images. Model grey level as , initially , and use a Neumann boundary condition to avoid flux across an image boundary. The linear heat equation smooths the data. On its solution is convolution with the heat kernel, . Equivalently each Fourier mode is multiplied by , suppressing high frequencies and noise. With no flux, the mean is conserved andThe drawback is that sharp edges also contain high frequencies: a step becomes a transition of width comparable to . Running the heat equation backwards attempts sharpening but amplifies modes by and is ill-posed.
The Perona-Malik equation instead uses a decreasing diffusivity,Small gradients are smoothed strongly and large ones less strongly. If and is a unit tangent to a level curve, then away from zero gradient,The derivative of the flux, rather than just , controls forward parabolicity. Here becomes negative for : smoothing remains tangential but the normal direction can sharpen. This formal edge enhancement comes with forward-backward ill-posedness, so existence and stability of the unregularized continuum equation must not be presumed. One regularization uses as a smoothed edge detector while keeping the flux proportional to . For fixed positive , the coefficient is controlled by the smoothed data; under suitable bounds it stays positive and gives a regularized forward equation. It preserves edges through reduced cross-edge transport, without the same local backward-diffusion calculation.
Diffusion from a gradient energy connects these equations with variational regularization. If , its formal gradient flow is . Linear diffusion corresponds to . The displayed Perona-Malik equation corresponds to , which is nonconvex in the gradient for large . A convex alternative is total variation flow, with , interpreted through a subgradient at zero gradient. Adding squared data fidelity gives the formal evolution , whose equilibrium is the unique total variation denoising minimizer. Convex TV preserves sharp interfaces more effectively than the heat energy, but it may produce piecewise constant plateaux, known as staircasing in total variation denoising. A stopping time or fidelity weight controls the smoothing scale. Linear diffusion is stable but blurs edges; nonlinear diffusion must balance edge selectivity with parabolicity and regularization.
Wavelets on an interval. Simply restricting a whole-line orthonormal wavelet to destroys its orthogonality and generally its vanishing moments. Periodizing the basis restores orthogonality on the circle, but treats the two endpoints as neighbors. This is suitable for periodic data and can create an artificial endpoint jump for nonperiodic data.
A localized interval-adapted wavelet basis instead uses unchanged interior functions and finitely many special boundary wavelets at each endpoint. Start with a sufficiently regular compact support orthonormal Daubechies wavelet of order at least and choose a coarse level at which left and right boundary supports are disjoint. At each boundary, take appropriate finite combinations of the scaling functions that meet the endpoint, restricted to the interval. Choose these combinations to reproduce polynomials of degrees , remove dependencies, and orthonormalize the finite boundary Gram matrix. The choices must be compatible with refinement so that the resulting finite-dimensional spaces are nested; independent arbitrary orthonormalizations would not ensure this. Interior functions retain their whole-line filters, while the boundary functions use finite boundary refinement matrices.
For each level, choose an orthonormal basis of the orthogonal complement . It consists of interior wavelets and a bounded number of left and right boundary wavelets. Since the polynomial restrictions of degree less than belong to , every member of has vanishing moments. The compatible local boundary construction retains support diameter and the regularity of the interior construction. Boundary modification affects only finitely many functions at each level, so increasing resolution still makes the union dense in . Consequently, for a fixed coarse level ,The coarse scaling functions together with all these wavelets form an orthonormal basis. This construction is the Cohen-Daubechies-Vial interval wavelet construction. It preserves localization, polynomial cancellation and stable coefficient extraction without imposing periodic or zero boundary data. The finite boundary refinement matrices also permit a fast transform; a mere restriction followed by one unrelated Gram-Schmidt process at each scale does not establish all these properties.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 355 1 Solution 2026-09-28
For each Volvox colony, the excess gravitational force isFor a normal Stokeslet a distance below a flat stress-free interface, the image is an oppositely directed Stokeslet a distance above it. The real force creates no lateral velocity at the other colony because both centres have the same height. Their separation from the image is , however, so each colony moves toward the other with speedBoth colonies move, and therefore
DefineThe dimensionless dynamics areThis gradient flow descends an even attractive potential with minimum and as .

