Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 39A i Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 12 3 Solution Created 2026-10-03 Updated 2026-10-07
Take to be a closed compact Riemannian manifold and use the positive Laplace-Beltrami operator. Its Riemannian heat kernel is the integral kernel of :It solves for and tends to the identity kernel as . For an orthonormal eigenbasis, the spectral expansion of the Riemannian heat kernel isThe bar is required for a complex basis. With boundary, a specified invariant boundary condition must also be included in this definition.
For the quotient formula use the covering-space interpretation: acts freely and properly discontinuously by Riemannian isometries. On compact such a discrete group is finite. Freeness alone, without this covering hypothesis, does not justify the image sum: an infinite dense subgroup of circle rotations, for example, acts freely but has no manifold quotient. Positive-dimensional group actions require a different quotient analysis.
For lifts of , the heat kernel on a finite isometric quotient isInvariance of under simultaneous Riemannian isometries and reindexing the sum show that this is independent of both lifts. A local isometry commutes with the Laplacian, so the sum satisfies the quotient heat equation. For its initial condition, integrate over a fundamental domain against a lifted function. The terms combine into the integral over all of , whose initial limit is . Uniqueness of the heat evolution proves the formula. There is no factor in this kernel formula.
On the diagonal the sum is -invariant. Its integral over is therefore times its integral over , giving the heat traceThus the normalization factor appears in the trace, not the kernel. Put . For any finite isometry group , changing variables proves : it is a class function on .
For Gassmann equivalent subgroups , their intersections with each conjugacy class have equal size, and their orders are equal. If both act freely, the heat traces of their quotients satisfyso they agree for every . Since , equality determines the spectrum with multiplicities: take to recover the smallest eigenvalue and its multiplicity, subtract that term, and repeat. This proves Sunada theorem. Equivalently, projection onto -invariant functions averages the group action, and the quotient eigenvalue multiplicity is , with the eigenspace character of a representation. Almost conjugacy equalizes these averages.
Past exam of the mathematics course of the University of Cambridge 2013 ib Paper 2 16B Solution Created 2026-09-24 Updated 2026-10-07
For the Dirichlet Green's function, solve with zero endpoint values. Away from , is linear. Continuity at and the derivative jump giveFor nonzero Dirichlet boundary conditions, subtract their linear interpolant. The resulting boundary value problem has solutionIn the final heat equation, a steady state has zero time derivative. Here , , , . Integrating twice and imposing the endpoint values givesIts second derivative and both boundary conditions verify the answer directly.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 16 3 Solution Created 2026-10-03 Updated 2026-10-07
Let be a closed manifold with a Riemannian metric and use , the positive Laplace-Beltrami operator. This is the setting in which the final discrete eigenfunction expansion applies without additional boundary or noncompact spectral hypotheses. A Riemannian heat kernel is a smooth for such thatfor every smooth initial function . Here solves the heat equation. The limit is the statement that the initial kernel is the Dirac delta distribution on the diagonal. In the closed setting this uniquely determines the heat kernel; it is symmetric, preserves constants, is nonnegative, and satisfies the semigroup property.
A heat parametrix is an approximate version with the same delta initial limit and with errorregular enough at to correct by a convergent integral series. One may construct it by the local Gaussian ansatzwhere near the diagonal and is supported in a convex normal neighborhood, and the smooth coefficients solve the usual radial transport equations. The leading coefficient accounts for the Riemannian volume form. Taking sufficiently large makes the residual extend continuously, with any prescribed finite number of derivatives, to . Alternatively a smooth asymptotic summation of all transport coefficients gives a residual vanishing to every order. These local construction, extension and differentiability facts are used here as subsidiary results, as permitted.
For the correction proof take a heat parametrix whose residual is smooth up to on a short interval . We also use its uniform integral bound , its approximate-identity limit, and the following standard differentiability property: convolution with a smooth time-dependent kernel gives a smooth kernel for , and differentiating it yields the identity below. These properties follow from the Gaussian estimates and the delta initial limit; no conclusion about the final exact heat kernel is assumed.
Define the Volterra convolution of kernels byIt is associative wherever these integrals converge. The delta term at the upper endpoint givesSeek . Then its error vanishes exactly when . The solution is the Volterra parametrix correctionThe signs matter: the first correction is .
To prove convergence, let and . The time variables in range over a simplex of volume , soThe series for therefore converges uniformly on . Derivatives obey analogous bounds, with polynomial factors in , by the quoted residual extension and differentiation properties. Thus the series can be convolved and differentiated as above. Associativity and absolute convergence give , proving . The correction has integral norm by the integral bound on and boundedness of . It has zero initial limit, so has precisely the required delta initial data.
For uniqueness, a smooth solution with zero initial data satisfies the heat equation energy identityIts initial norm is zero, hence . Applying uniqueness to consecutive evolutions proves the semigroup property. Choose and, for arbitrary , compose enough kernels that . The resulting kernel is independent of the subdivision by uniqueness, is smooth for positive time by the quoted differentiability property, and extends the construction to every . This proves a parametrix determines the global heat kernel in the closed setting. The heat equation maximum principle gives nonnegativity and applying uniqueness to the constant initial function gives conservation of total mass. Self-adjointness of the positive Laplace-Beltrami operator gives symmetry.
Finally let be a complete complex orthonormal eigenbasis of , with eigenvalues , repeated by multiplicity. As subsidiary analytic facts we use the compact elliptic compact elliptic spectral theorem, elliptic regularity bounds making each fixed derivative of grow at most polynomially in , and a polynomial eigenvalue-counting bound. The spectral expansion of the Riemannian heat kernel converges because exponential decay makes the following series converge with every derivative when :Indeed, evolving initial data gives by direct substitution into the heat equation and uniqueness. For general , completeness and the heat equation energy identity giveThe smoothly convergent kernel series represents this same operator, and equality for all smooth identifies it pointwise with the constructed heat kernel. The complex conjugate is required by the inner product; for a real eigenbasis it may be omitted. A noncompact Riemannian manifold may instead require a spectral integral, and the unqualified discrete formula should not be asserted there.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 63 1 1 Solution Created 2026-10-03 Updated 2026-10-07
Put , and use the diffusion Courant number . To discuss consistency of a numerical method, refine the mesh with a fixed positive . With , the printed update is . A Taylor expansion of a smooth exact solution, about the new time level, gives the residual divided by :Here the heat equation implies and . Since depends only on , the leading term can vanish for every smooth solution only if . Thus the method is the Backward Euler diffusion scheme, with local truncation errorIts highest general accuracy is first order in time and second order in space, or order two in under . The coefficient of is , so it cannot cancel for any positive diffusion Courant number. This is a conclusion about the stencil actually printed: the new-time spatial difference fixes the sign of its temporal error. With sufficiently smooth compatible data, stability of a numerical method below turns the consistency estimate into an global error bound on a fixed time interval.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 63 7 Solution Created 2026-10-03 Updated 2026-10-07
A stability analysis asks whether perturbations in an evolution remain bounded on a fixed physical time interval by a constant independent of the mesh. For a linear update , the basic requirement isThis permits physical growth bounded by ; it need not require every step to be a contraction. Consistency of a numerical method measures how well its stencil reproduces the differential equation, whereas stability of a numerical method controls the accumulated defects. For a well-posed linear problem, the Lax equivalence theorem connects stability and convergence for a consistent approximation in the specified norm.
On the whole line or a periodic grid, constant-coefficient stencils commute with translations. The Fourier modes diagonalize such spatial operators, turning a scalar one-step scheme intoThe Fourier symbol is found simply by replacing a shift by . The Parseval identity makes this modal calculation a norm estimate: if at every resolvable frequency, then the discrete norm cannot increase. More generally, a uniform gives and a fixed-time stability bound. All frequencies matter, including those near the grid scale; a small-wavenumber expansion establishes consistency but cannot test the entire stability range.
For the heat equation, put and . The Forward Euler diffusion scheme hasThe condition for every is exactly . This illustrates a parabolic time-step restriction . The Backward Euler diffusion scheme instead haswhich is contractive for every . The Crank-Nicolson diffusion scheme hasand is likewise unconditionally stable. However, its high-frequency amplification approaches for large , so it need not damp rapidly decaying modes effectively and may produce alternating transients from nonsmooth data. An A-stable time integrator can stabilize a diffusion semidiscretization with left-half-plane spectrum, but damping and accuracy remain separate questions.
For transport , define the hyperbolic Courant number . Forward Euler with a centered spatial difference gives and . It is unstable under a fixed nonzero CFL ratio. For , the upwind finite difference scheme hasThus is the stable range. Upwinding for negative reverses the spatial difference and gives . The Lax-Wendroff advection scheme gives a second-order example:It is stable for , but that result does not imply monotonicity or exclude oscillations at shocks. The Courant–Friedrichs–Lewy condition has a domain-of-dependence interpretation for explicit hyperbolic schemes; the Fourier calculation supplies the sharper algebraic stability criterion for the particular stencil.
For multilevel methods, each frequency gives an amplification polynomial and a companion matrix. Every amplification root must lie in the closed unit disk, with unit-modulus roots simple. Uniformity across frequencies and meshes is essential: one also needs control of the associated matrix powers, for example through a uniformly bounded diagonalization or the uniform power bound from separated amplification roots. A repeated unit root generates a Jordan block and polynomial growth in the number of steps. The same issue occurs for systems: checking only eigenvalue moduli of a nonnormal Fourier amplification matrix is insufficient. For instancehas unit eigenvalues but no fixed-time mesh-uniform bound as . For a hyperbolic system with a constant coefficient matrix admitting a uniformly bounded characteristic diagonalization, scalar modal estimates for each characteristic speed do give a system estimate. A positive energy symmetrizer provides another route. Frozen-coefficient Fourier tests for variable coefficients are useful local diagnostics, but a global estimate must also account for coefficient variation and boundary terms.
Boundary conditions change the allowable modes and can change the conclusion. A periodic calculation is exact only for a periodic closure. On a finite interval with zero Dirichlet boundary conditions, the centered diffusion matrix is diagonalized instead by the discrete sine transform. On interior points its eigenvalues are before scaling by . Thus the exact fixed-grid Forward Euler restriction iswhich tends to the whole-line threshold as the grid is refined. Backward Euler and Crank-Nicolson remain stable for all nonnegative . An appropriate Neumann boundary condition uses cosine-type modes and includes a constant mode with eigenvalue zero. The constant mode must be preserved, rather than forced to decay; depending on the boundary stencil, the natural discrete inner product may have endpoint weights.
For hyperbolic transport, the continuous and discrete boundary closures must respect the direction of propagation. If on , prescribe the left inflow value; prescribing an independent outflow value can overdetermine the problem. The energy method exposes this directly:Homogeneous inflow is dissipative, while forced inflow contributes data to the estimate. A compatible upwind boundary update has the same one-sided information flow. For diffusion,The last term vanishes for homogeneous Dirichlet or Neumann conditions. With Robin boundary conditions of dissipative sign it contributes a further nonpositive term. A non-dissipative boundary can produce genuine PDE growth, which a valid stability estimate should represent rather than incorrectly suppress.
Even a perfectly stable interior symbol cannot detect every defective boundary closure of a difference scheme. As a concrete counterexample, leave a stable explicit heat stencil on all grid points away from the left endpoint, but replace its first interior row by , still keeping . The interior Fourier symbol is unchanged, yet makes the finite-interval update unstable. The faulty boundary-adjacent row creates a mode absent from the periodic interior calculation. Thus the entire finite update matrix, or an energy estimate including its boundary rows, must be examined.
A more systematic boundary stability of a finite-difference method analysis transforms time and any tangential spatial variables, then looks for modes with and on a half-line. The interior dispersion relation selects decaying spatial modes; the boundary equations must determine their coefficients without admitting a nonzero growing homogeneous mode. A uniform inverse estimate for the boundary system, expressed by the Uniform Kreiss--Lopatinskii condition, also rules out arbitrarily weak boundary control near limiting frequencies. Merely excluding one obvious unstable mode is weaker than proving a mesh-uniform estimate. Discrete summation by parts and suitable boundary penalties offer an energy-based alternative.
Finally, nonlinear scalar conservation laws can develop discontinuities, so linearized Fourier stability is only one part of the analysis. A monotone conservative scheme, such as the Engquist-Osher method under its CFL restriction, has an invariant state range and L1 contraction of a monotone conservative scheme, with a discrete entropy inequality selecting admissible shocks. These complement the Fourier and boundary estimates. For an evolution problem, the meaningful outcome is a stability bound in a specified norm, uniform over the chosen mesh family and compatible with the actual boundary and initial data.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 68 3 Solution Created 2026-10-03 Updated 2026-10-07
For the motionless uniform layer, the heat equation reduces to . The lower temperature and upper heat-transfer condition determine the quasistatic temperature of a conductively cooled film:When , . For a varying film let its vertical velocity scale as , as required by incompressible flow. Relative to vertical thermal diffusion, horizontal thermal diffusion is smaller by , and either horizontal or vertical thermal advection is smaller by . Time variation on the film's transport timescale has the same small factor. Thus the leading heat equation is again at each when both specified dimensionless parameters are small. This argument retains the small assumption. If thickness were externally varied on a faster timescale , one would additionally need ; the spatial conditions alone do not control arbitrary rapid time dependence.
Define . The surface tension at the surface is , so the Marangoni stress is . With capillary pressure to leading order, horizontal Stokes flow in the film solves , , . HenceThe continuity equation gives the thermocapillary thin-film equationTo justify using constant surface tension in the capillary pressure, compare the two volume fluxes on horizontal scale : their magnitudes are and . When both mechanisms are retained at leading order, their balance gives . Thus replacing by in the curvature term incurs only a relative small correction. Equivalently, small ensures this if is bounded; if it were parametrically large, the extra small surface-tension-variation condition would have to be imposed separately.
The capillary pressure is higher beneath a crest than beneath a trough, so pressure-driven volume flux drains the crest and smooths thickness. The Marangoni effect acts oppositely: a thicker region has a colder surface and therefore larger surface tension. Surface velocity is pulled towards that region, supplying more liquid and amplifying the thickness variation. The arrows below represent these two mechanisms separately.
Capillary pressure drains film crests whereas cooling-induced Marangoni stress draws liquid towards them
. Put and . Substitution of , , gives coefficients and . Making both equal to one yieldsIn these scales the fractional surface tension change is , making the previous approximation explicit.
The linear stability analysis about gives . For a normal mode ,Long waves with grow, decay, and are neutral. The neutral mode changes the mean film thickness. The dispersion relation is even in , with its two maxima at .
For a steady positive film with zero volume flux, divide by and integrate to obtain . Choosing as specified fixes . Multiplication by and another integration then give the zero-flux thermocapillary film profiles first integralFor , and : the unique minimum is , while and . This potential energy interpretation classifies the profiles without assuming a sinusoidal shape at finite amplitude.
For , the only profile is the uniform film . For , there are two positive turning heights and a smooth periodic film oscillates between them. Its period isFor , the maximum is and the lower endpoint is zero. A drop reaches zero thickness in finite distance, with zero limiting slope but unbounded curvature since . Its half-width isThus the formal limiting profile consists of drops of peak height and footprint width , with zero limiting contact angle. Identical drops can touch, or a zero-thickness region can separate them in the degenerate zero-flux model. These are limiting wet-region solutions, not everywhere positive twice differentiable films; the singular contact region is not resolved by lubrication theory. A useful parametric drop profile isFinally let with small positive . Writing gives and . The small-amplitude steady profile is , with period tending to . Its wavenumber tends to the neutral boundary of the unstable band, not to the fastest-growing wavenumber.
Thermocapillary-film dispersion relation, energy potential and periodic or dry-contact steady profiles
. Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 70 3 b Solution Created 2026-10-03 Updated 2026-10-07
Set and use the sign-appropriate Cole-Hopf transformation . Direct differentiation givesThus the heat equation implies the viscous Burgers equation with the required negative nonlinear sign. Conversely, vanishing of the Burgers residual makes the final quotient depend only on , and a multiplicative time-dependent factor in removes it. The algebraic substitution works for any nonzero where .
For a forward dissipative initial-value solution, take and . This is essential for the supplied heat kernel: at , , its real Gaussian integral diverges even for . More generally that kernel requires . The physical viscosity convention selects the positive case; the mere condition does not justify a forward Gaussian function formula.
Integrating gives a positive continuous initial factor, normalized asIts heat kernel convolution converges for both signs of , since a Gaussian function dominates the one-sided exponential. DefineThe left half-line contributes ; completing the square on the right half-line gives . ThusWhen differentiating, the two moving-endpoint Gaussian function terms cancel, becauseOnly remains in the logarithmic derivative. The viscous Burgers step solution with negative flux is thereforeThe denominator is strictly positive, so lies between and , irrespective of the sign of . Its initial limits away from are the required step.
For the spatial limits, the Gaussian function tails must be compared with ; inspecting that exponential alone gives the wrong inference when . As , the complementary error function asymptotic givesAt , tends to zero even for , because its quadratic decay dominates any exponential linear in . Hence . At , use the identity above to obtainwhile approaches its full Gaussian integral. Thusfor both signs of .
Since is strictly decreasing, holds exactly when . At this point , so the midpoint symmetry of a viscous Burgers step givesMore generally the exact symmetry is . For , the midpoint follows the inviscid shock trajectory. For , it is instead the center of an expanding fan, not a shock.
The vanishing viscosity approximation makes the comparison precise. For fixed and , near both tail integrals tend to the full Gaussian integral, so andThe layer has width and tends to the entropy shock, with value at its center. Outside it the limits are and .
For , inside both Gaussian function tails have large positive lower limits. Their asymptotics giveOutside this interval the limits are on the left and on the right. Thus positive viscosity selects the rarefaction wave, including the same midpoint value as the inviscid fan. The two sign cases agree with the preceding entropy solution construction, while a negative diffusivity would not furnish this dissipative selection.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 71 1 Solution Created 2026-10-03 Updated 2026-10-07
Use a planar saline Stefan problem with upward coordinate , the initial contact at , and phase boundaries and enclosing pure ice, where . Fresh liquid occupies and brine occupies . We assume negligible bulk flow, equal constant mass density , specific heat capacity and thermal diffusivity in all regions, and zero salt content and salt transport in the ice. Equal densities remove phase-change volume flow; suppressing convection isolates the molecular-transport mechanism. Different material properties would change the numerical coefficients. Set for the common thermal conductivity and . Denote the brine salt diffusion coefficient by .
Use a linear ice liquidus, , with and the salt mass fraction. Assume the initial brine is a stable liquid, , and all concentrations considered are below the eutectic composition. Thus . These assumptions exclude independent nucleation in a supercooled brine or an eutectic system event, neither of which is specified by the initial data alone. Start with a negligible seed of ice and use local phase equilibrium without interfacial kinetics or curvature. Temperature differences may be in Celsius, since only differences enter this calculation.
WriteThe paper calls a Stefan number; it is the latent-to-sensible heat ratio, reciprocal to another common Stefan number convention. At the lower phase boundary, define and letThe liquidus relation is .
A similarity solution gives an explicit calculation of the two positions. Putand use , . The temperatures and salinities areThese error function and complementary error function profiles satisfy the heat equation and the salt diffusion equation, their far-field conditions, and the interfacial temperature conditions. The fresh-water temperature is constant because the interface and the far field are both at .
Salt conservation at the moving lower phase boundary requiresFor upward motion this is dilution by melting salt-free ice, rather than salt rejection by freezing brine. Substitution gives the dilution function for a melting saline Stefan front:For , , so the interfacial brine is fresher than the remote liquid.
The Stefan condition at the upper boundary is , since the fresh liquid has no temperature gradient. At the lower boundary it isThese signs follow from the jump in enthalpy: the upper front freezes liquid while a positive melts solid. With , they reduce toTogether with , these equations determine , and hence both positions, without discarding the salt-diffusion correction.
For the stated large latent-to-sensible heat ratio, the layer is thin relative to the thermal diffusion length. Expanding the thermal equations for givesConsequently a useful leading calculation iswhere the positive is obtained fromThe left side decreases with while the right side increases, and their values at zero and infinity guarantee a unique positive root for large . Thus this leading calculation includes the translation of the lower boundary as well as the increasing thickness.
If the scale separation also obeys , the familiar simpler result iswithThis last simplification needs the logarithmic refinement . The algebraic ordering alone should not be used to discard an arbitrarily large logarithmic correction; the preceding coupled equations remain the appropriate calculation when that refinement is unavailable. This distinction is captured by large latent heat in a freezing and melting ice layer.
The illustration uses , and . Solving the full equations gives , and . It shows the ice layer between freshwater and cold brine, with both fronts advancing upward and a strongly diluted lower liquid boundary.
Temperature-salinity trajectory from cold bulk brine to the ice liquidus and through salt-free ice to fresh water
. The phase diagram shows the spatial path from remote brine to the lower interface: temperature first changes over at almost unchanged salinity, then salinity changes over its much smaller diffusion scale at nearly constant temperature. The liquid path ends on the liquidus at ; the solid has and its temperature rises from to . The eutectic position is schematic, with in the illustration, and is not used in the calculation. A point initially in the fresh layer freezes when reaches it, cools in the ice, and later melts when reaches it. The inset indicates this temporal path in the opposite direction through the solid branch and into the liquid.
The mechanism is simultaneous upper freezing and lower melting, with net growth of the ice thickness. Cold brine accepts most of the latent heat released by upper freezing. Salt reaching the lower contact lowers its equilibrium melting temperature, and melting freshens that liquid until its liquidus is close to . The heat delivered through the ice supplies the much smaller melting demand there. The remote brine remains liquid even though it is below the pure-water melting temperature, because it lies above its own saline liquidus. Thus “cold” does not by itself decide which phase is stable. These conclusions apply while the layers remain effectively deep and the stated no-convection, pure-ice and phase-equilibrium assumptions hold.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 5 2 a Solution Created 2026-10-03 Updated 2026-10-06
The total differential order of is two, so its principal symbol is . The conormal to is , on which vanishes. The initial line is a characteristic hypersurface for this total-order symbol; the first-order time derivative does not enter it.
Suppose a real analytic solution existed near . Repeated use of the heat equation gives . The initial power series is near zero, henceThe time Taylor series at would therefore have coefficients . The ratio of successive absolute coefficients is , giving radius of convergence zero. This contradicts the assumed real analytic regularity. No such analytic local solution exists, although the initial function itself is real analytic.
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 2014 iii Paper 69 1 iv Solution Created 2026-10-03 Updated 2026-10-06
The partial differential equation. Each term in is a translated heat kernel and satisfies for . The same holds for , either by direct differentiation or because it is . For , and its derivatives vanish faster than any power as . Therefore differentiating the boundary convolution creates no extra upper-endpoint term. Gaussian domination justifies differentiating both integrals on compact subsets of , proving the advection-diffusion equation.
The initial condition. For fixed , the first Gaussian in is an approximate identity centered at . Its integral tends to . The reflected Gaussian is exponentially small as , because its center lies outside the half-line. The boundary convolution also tends to zero for . Thus .
The Dirichlet boundary condition. The identityshows that , so the initial-data contribution vanishes at zero. The boundary contribution must be evaluated as a limit, not by substituting inside its singular integral. The positive kernel satisfiesfor every . Hence it is a one-sided approximate identity at zero time, and continuity of givesThe mass formula follows from the Gaussian Laplace integral, or from the decaying solution of the corresponding constant-coefficient ordinary differential equation. Compatibility gives the continuous corner value. These arguments also verify the equivalent contour solution in (iii). In the decaying energy class the solution is unique: the difference of two solutions has zero data and for real solutions, with the analogous modulus identity for complex solutions.
The unheaded sine transform question. The direct classical Fourier sine transform does not close on . Ifthen integration by parts givesThe drift introduces an unknown cosine transform; the usual scalar sine-transform solution of the heat equation is therefore unavailable directly.
A Dirichlet gauge transform for constant drift does provide a qualified alternative. Set . Then , with and . If these weighted data have the decay needed for an ordinary Fourier sine transform, it solves the transformed problem and produces exactly the kernel above. Mere decay of does not ensure this weighted integrability. Thus not directly by the classical sine transform of ; yes after a gauge transformation when the required weighted-transform hypotheses hold, or after a justified cutoff/limit argument.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 75 3 b Solution Created 2026-10-03 Updated 2026-10-06
Let , with , and set . Direct differentiation givesThe heat equation implies , so the bracket vanishes. Conversely its being independent of can be absorbed into a -dependent multiplicative normalization of , leaving unchanged. This proves the Cole-Hopf transformation with the positive sign appropriate to the negative-flux Burgers convention. Although the algebra works for nonzero , the given forward Gaussian function diffusion kernel and a physical vanishing-viscosity limit require .
Take for the stated Burgers N-wave. Integrating and normalizing the exterior value to one givesThis function is continuous at ; its logarithmic derivative has the specified jumps. Convolution with the heat kernel is positive and solves the heat equation for . Splitting the integral into the exterior baseline and the interior correction yieldsPut . Completing the square givesChanging the interior integration variable to changes its limits to and the Gaussian function width to . The Jacobian and normalization leave the factor . Thus the Cole-Hopf solution for a Burgers N-wave isHere is the normalized Gaussian function mass of its indicated interval. Its explicit error function representation isFor fixed , the Gaussian function concentrates at as . Consequentlyaway from the endpoints; at the limit is . The transition layer has width . This is an approximate identity argument, not a uniform step approximation across the endpoints.
For fixed and , both interval masses tend to one, and the exponentially large positive dominates the exterior correction. Its logarithmic derivative therefore givesFor , both interval masses are exponentially small and the weighted interior integral is also negligible, while the exterior contribution tends to one. Therefore in the specified far exterior.
An exponentially weighted Gaussian function tail should not be discarded solely because its unweighted interval mass tends to zero. In fact, comparing the order-one exterior term with gives the sharper inviscid Burgers N-wave fronts , not . Away from these fronts, the vanishing-viscosity limit isInside , this follows from the sign of in the exponential. Outside , the constrained Gaussian function maximum lies at an interval endpoint and has negative exponent. The right shock wave's speed is , equal both to the derivative of and to minus half the sum of its two limiting states; the left shock wave is its reflection. This checks consistency with the Rankine-Hugoniot condition and shows that the requested near-center and far-exterior approximations are compatible with the full entropy limit.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 68 6 Solution Created 2026-10-03 Updated 2026-10-06
For an evolutionary partial differential equation, stability of a numerical method means that errors in the starting data and forcing stay controlled on each fixed interval , with constants independent of the mesh. Fourier stability analysis is especially effective for a constant-coefficient finite difference method on a uniform infinite or periodic grid: translation invariance makes different Fourier modes evolve independently.
For a scalar one-step scheme on the integer lattice, insert , with . The Fourier symbol of each shift is , and the update reduces toThe amplification factor must be defined for every relevant frequency; for an implicit scheme this includes checking that its denominator is nonzero. The Parseval identity turns a bound into a discrete L2 norm bound. Thus gives contractivity, while the more general bound gives for . Conversely, frequencies with amplification uniformly greater than one produce unstable wave packets or periodic Fourier modes under refinement.
For a system, is an amplification matrix; for a multilevel scheme, a companion matrix evolves the vector of time levels. The actual requirement is a uniform bound on matrix powers, not just their spectral radius. A nontrivial Jordan block at a unit-modulus eigenvalue creates polynomial growth in the time index. Even simple eigenvalues inside the unit disk can fail to give a uniform bound if the eigenvector matrices become ill-conditioned as the mesh changes. Uniformly controlled diagonalization of a matrix, or a suitable quadratic energy estimate, resolves this issue. The power boundedness of a two-level Fourier scheme illustrates why root multiplicities and conditioning matter.
For the heat equation, put . Centered space with the Forward Euler method hasThe Von Neumann stability analysis condition holds exactly for on the full frequency interval. The Backward Euler diffusion scheme instead has and is stable for every . The Crank-Nicolson diffusion scheme hasIt too is unconditionally stable, but poorly resolved high-frequency modes have for large , giving oscillatory numerical transients. A-stability therefore does not guarantee strong damping; L-stability distinguishes the damping of the Backward Euler method.
For the advection equation , let . Forward time and centered space giveFor nonzero fixed , repeated steps amplify some modes by a fixed factor greater than one, so the method is unstable under the usual refinement . This calculation also shows the refinement qualification: if , its finite-time growth can be bounded by , though the restrictive scaling defeats the usual hyperbolic time-step choice. For , the upwind finite difference scheme hasso it is stable for . The Lax-Wendroff advection scheme instead hasgiving . These examples separate the effects of the spatial stencil, temporal approximation and Courant number; a higher order of a numerical method by itself does not establish stability.
A periodic boundary condition is ideal for this analysis. The discrete Fourier transform diagonalizes the circulant update, with only the discrete frequencies needed on a grid of points. A bound on all is a convenient guarantee over every such grid. On the whole line, the Fourier transform uses a continuous frequency interval and the Parseval identity proves the corresponding square-summable-data estimate.
Homogeneous Dirichlet boundary conditions do not admit arbitrary complex exponential Fourier modes. For the standard centered second difference on interior points, a discrete sine transform diagonalizes the actual boundary-value matrix:The same heat amplification formulas then apply at these sine frequencies. For example, the exact forward-Euler contractivity limit on that fixed grid is ; the mesh-independent sufficient limit follows by including all frequencies. Homogeneous Neumann boundary conditions can similarly permit a discrete cosine transform, provided the endpoint discretization and its weighted inner product are chosen consistently. The constant mode is then present, reflecting conservation of the heat equation's spatial mean. For inhomogeneous boundary conditions, subtract a suitable lifting of the prescribed boundary data and estimate the induced source using the homogeneous evolution's bound and a Duhamel principle estimate. Bounds for the lifting and source must themselves be uniform in the mesh.
General boundary conditions require separate boundary stability of a finite-difference method. For an advection equation, incoming data are prescribed at the inflow boundary, while an outflow closure must respect the outgoing characteristics. An interior periodic Fourier symbol cannot detect a growing mode confined near a boundary. A normal-mode test on a half-line seeks modes with and that satisfy both the interior recurrence and boundary closure. Their existence proves instability, and uniform control requires more than merely excluding isolated growing roots; the Uniform Kreiss--Lopatinskii condition addresses boundary resolvent bounds. Alternatively, a direct energy method using summation by parts can include the boundary terms and establish the required estimate.
Variable coefficients and nonuniform meshes usually destroy exact Fourier transform diagonalization. Frozen-coefficient Fourier stability analysis is then a useful diagnostic, but it is not automatically a proof for the full variable-coefficient boundary problem. The mesh-uniform energy method in question 5 is an example of a direct proof. Also, an L2 norm proof is not automatically a mesh-uniform maximum-norm proof: finite-dimensional norm-equivalence constants may grow with the number of grid points.
Finally, stability measures error propagation; consistency of a numerical method measures the defect of inserting the exact solution. For a well-posed linear initial-value problem in the chosen norm, the Lax equivalence theorem says that a consistent approximation is convergent exactly when it is stable. Boundary discretization and starting data must be included in that assertion. A Fourier calculation proves convergence only after consistency, well-posedness and the actual boundary treatment have also been checked.



