Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 3 12C i Solution Created 2026-09-24 Updated 2026-10-07
For two solutions of the Poisson equation with the same Dirichlet boundary condition, let . Then in and on its boundary. By Green's first identity,Thus is constant on each connected component, and the zero boundary values make each constant zero. The Dirichlet solution is unique whenever it exists. This argument requires the regularity needed for the displayed integration by parts; it does not assert existence for arbitrary rough data.
With a Neumann boundary condition, integrating the Poisson equation and using the divergence theorem instead gives the necessary compatibility conditionOn a disconnected region this condition must hold on each connected component separately. If two solutions have the same normal derivative, their difference is harmonic with . The same Green's first identity again forces . Thus Neumann solutions are unique only up to an additive constant on each connected component. Adding a constant preserves both the equation and normal derivative, so uniqueness without a normalization cannot hold. On a connected region, prescribing the mean value removes this one-dimensional freedom.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 12 2 Solution Created 2026-10-03 Updated 2026-10-07
Consider two finite assemblies of the same number of congruent bounded Euclidean tiles. Label their matching faces so the same prescribed face identifications are used in both assemblies. For each face type , encode the first assembly by a symmetric involution : a paired face exchanges its two tile indices, an exterior Dirichlet boundary condition contributes diagonal , and an exterior Neumann boundary condition contributes diagonal . Let encode the second assembly. Face coordinates are pulled back to the same reference face; if identifications have additional face isometries, these pullbacks must be included in the intertwining operators.
The transplantation theorem says that a constant matrix with for every face type sends the vector of tile restrictions of a Laplacian eigenfunction on the first assembly to one on the second, by . If is invertible, it is a bijection of each eigenspace and the assemblies are isospectral with multiplicities.
To prove it, each component solves the same interior equation , and a constant linear combination solves that equation too. On a face, let be the vector of boundary values and the vector of outward normal derivatives. All matching and exterior conditions are exactlyFor an internal face these equations say that values agree and the two outward derivatives sum to zero. For diagonal they impose zero value, and for diagonal zero normal derivative. The intertwining identity gives and , so the transplanted functions match and satisfy the correct boundary conditions. Applying proves the eigenspace bijection. At corners the same reasoning is interpreted in the finite-energy weak domain: no value jump and cancellation of normal flux prevent an extra distributional source. It gives the usual self-adjoint Dirichlet/mixed Laplacians on polygonal assemblies.
Here is an explicit transplantation by reflection parity. Take a rectangle of width and height , with the Dirichlet boundary condition on every exterior side. Cut it at its vertical midline into two congruent half-rectangles, pulling the right-hand half back by reflection. The midline gluing matrix isReplace the connected assembly by the disjoint union of two width-, height- rectangles: the first has Dirichlet conditions on all sides; the second has Dirichlet on three sides and Neumann on the side representing the cut. Its corresponding matrix is . The invertible, indeed orthogonal, matrixintertwines the midline conditions. Every other face has matrix on both assemblies, which automatically intertwines. The transplantation theorem proves equality of the complete spectra, although one surface is connected and the other has two components with the required uniform and mixed conditions.
Equivalently, odd reflection eigenfunctions vanish on the cut, while even reflection eigenfunctions have zero normal derivative there. A direct separation-of-variables check gives the connected rectangle's eigenvaluesEven gives the fully Dirichlet half-rectangle spectrum, and odd , , gives the mixed half-rectangle spectrum. The split preserves every multiplicity, including coincidences between different pairs of indices.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 51 2 Solution Created 2026-10-03 Updated 2026-10-07
Let be the induced worldvolume metric and write . Varying the embedding in the auxiliary-metric brane action and integrating by parts givesThe boundary contribution, including its relative factor, isAt initial and final times one fixes the endpoint configurations or uses variations of compact support. At a spatial boundary, free target directions require Neumann boundary conditions ; fixed directions require Dirichlet boundary conditions . Mixed conditions must make this boundary pairing vanish. A closed brane has no spatial boundary. Since the auxiliary worldvolume metric enters without derivatives, its variation produces no extra boundary term.
Using , variation of the inverse worldvolume metric givesTaking the trace yields . For , this forces , and substitution gives . For a nondegenerate timelike embedding, eliminating the auxiliary worldvolume metric therefore gives twice the worldvolume area, with the overall physical brane tension supplied by the action normalization.
For , the traced metric equation is an identity, and the remaining equation only says . It fixes the worldsheet metric up to a Weyl transformation, rather than determining it uniquely. Indeed is Weyl invariant precisely in two worldvolume dimensions, and the constant term vanishes precisely at . This is the Weyl-invariance exception for the string among branes. In a nondegenerate interior it gives the familiar classical equivalence of Polyakov and Nambu–Goto actions; degeneracies at a free string endpoint must be treated through the original equations.
For the open string, choose conformal gauge on . The embedding equation is the wave equation, and NN means at both spatial endpoints. For these operator formulas restore the conventional overall normalization , with ; the overall factor does not change the preceding classical equations. Its open-string mode expansion isReality requires . Canonical quantization givesThe metric equation is the vanishing of the worldsheet stress tensor: . The two endpoint-compatible mode expansions contain the same string oscillator family. Their quadratic coefficients are the classical Virasoro constraints.
For the operators, use normal ordering with positive-index string oscillators as annihilators:Thus has modes before the quantum ordering correction. The physical-state Virasoro conditions for an open string areOne imposes only the positive modes on kets, with the adjoint conditions on bras, as in Gupta-Bleuler quantization. Requiring every positive and negative mode to annihilate the same state would conflict with the Virasoro central extension. The intercept is the zero-mode ordering constant. The standard critical bosonic string theory has and ; in light-cone gauge in string theory the transverse zero-point energy gives , while full anomaly-free Lorentz or BRST quantization fixes the critical values. The mass constraint is then , with .
To compute the Virasoro algebra, commute a quadratic generator with one string oscillator:These identities and the Jacobi identity imply that commutes with every string oscillator and with the center-of-mass coordinates and momenta. Mode number permits a scalar term only for . Its coefficient follows from the formal zero-momentum Fock vacuum, on which . For ,The two possible string oscillator contractions giveThe timelike target coordinate still contributes one to this central charge: its two metric signs cancel in . ConsequentlyThis is the free-boson Virasoro central term. It vanishes for the three global conformal modes .
To keep the intercept convention separate, define . The Virasoro zero-mode shift changes the displayed central term toThe matter central charge here is , not . Covariant worldsheet ghost fields contribute ; their inclusion cancels the anomaly at , while the intercept is handled by the appropriate zero-mode and physical-state convention.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 46 1 Solution Created 2026-10-03 Updated 2026-10-07
Actions and equations. Use a mostly-plus Minkowski metric and define the induced worldsheet metric . For a nondegenerate timelike worldsheet, the Nambu–Goto action isVarying the independent metric in the Polyakov action sets its worldsheet stress tensor to zero:In two dimensions this says for a positive local factor. The factor drops out of , and substitution gives the Nambu–Goto action. Conversely, any nondegenerate induced metric solves the auxiliary-metric equation up to a Weyl transformation. This classical equivalence of Polyakov and Nambu–Goto actions is a statement about classical embeddings; quantum equivalence additionally requires treatment of the metric measure and anomaly.
Variation of in the metric action, followed by elimination of , gives the Nambu–Goto equations of motionA closed string has periodic and no spatial endpoint variation.
For a background metric , Kalb–Ramond field , and dilaton , one consistent Lorentzian convention isThe orientation fixes the two-form sign; here the Lorentzian curvature convention is chosen so Wick rotation gives the positive Euclidean dilaton term . This avoids hiding the convention in the topology argument. For constant vacuum value , the Gauss-Bonnet theorem gives . A connected closed oriented surface of genus has Euler characteristic , soThe connected vacuum amplitude has a string genus expansion ; disconnected vacuum diagrams exponentiate the connected sum. Each additional handle supplies a factor . This is dilaton Euler-characteristic weighting.
The rotating circle. For the specified embedding, the squared spatial speed and tangent length are both , and their spatial inner product is zero. Including therefore givesThe metric is constant. Its equation reduces to , satisfied by the left- and right-moving trigonometric components and the linear time component. On a constant-time slice with , the proper length of a string isIt is time-independent.
Let be an ordinary two-dimensional rotation matrix. Rotate the first coordinate pair by and the second by . In these time-dependent Cartesian coordinates both pairs become . A further fixed orthogonal change of basis givesThus every spatial slice is a planar circle of radius ; its plane rotates in the ambient four-space. This is a rigid circular string in four spatial dimensions, not a pulsating circle. The rotating axes establish its spatial shape, not a transformation to an inertial spacetime frame.
The momentum density obtained from the Nambu–Goto action is . Here , hence the conserved target-space energy isThe material velocity is transverse to the tangent and has magnitude . Its Lorentz factor is , so the excess over is kinetic energy. The spatial circle being stationary in rotating axes does not eliminate this energy.
Constraints and endpoints. Varying the multipliers in the Nambu-Goto phase-space action imposesThese are first-class constraints generating normal and tangential worldsheet diffeomorphisms. They remove the two longitudinal embedding degrees of freedom; they are not extra physical force laws. Hamilton's equations areFor an open string, integration by parts leaves the spatial boundary variationAllowed variational open-string boundary conditions must make this vanish for every permitted endpoint displacement, and be preserved by the evolution. The bracketed expression is the open-string endpoint momentum flux. For free displacements, set that flux to zero. In a boundary-preserving gauge with and finite nonzero , this is the Neumann boundary condition at each end. This shows that free-end string boundary conditions are consistent.
At such an end, gives , and gives . For a nontrivial endpoint trajectory with nonzero time velocity, its spatial speed is therefore one. This null motion of a free string endpoint follows from the boundary condition together with the constraints, not merely from the bulk wave equation. The induced metric may degenerate right at a free end; the result is understood as the endpoint limit or in the Polyakov description.
For a fixed spatial -plane, split coordinates into along its -dimensional worldvolume, including time, and transverse to it. Set and at the ends. Tangential variations are free and their momentum flux vanishes; normal variations vanish, so their flux need not vanish. Evolution preserves the fixed normal values with at the boundary in the same gauge. These mixed Neumann boundary conditions and Dirichlet boundary conditions consistently restrict the endpoint worldlines to the plane.
The massless open-string excitations then separate into a gauge vector along the worldvolume and transverse scalar fields. A scalar displacement changes the corresponding ; its interpretation is a fluctuation of the plane's embedding. These worldvolume fields from open-string massless states support the interpretation as a dynamical planar D-brane. In the bosonic theory the still lower ground state is a tachyon, indicating an unstable brane; the interpretation does not require pretending that this tachyon is a stable massless field. Appropriate superstring sectors can remove that instability.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 46 2 Solution Created 2026-10-03 Updated 2026-10-07
First-class reduction. A regular set of independent constraints is first class when their Poisson brackets vanish on the constraint surface, equivalently locally . The coefficients can be functions on phase space. With the generator , an infinitesimal canonical gauge transformation isEach independent first-class condition removes one phase-space dimension, and quotienting its independent gauge orbit removes another. Thus the regular physical phase space hasThis regular first-class phase-space reduction requires independent constraints and gauge directions. The count can fail at singular strata or for reducible constraints; first-class closure alone does not guarantee independence. For a concrete counterexample to counting redundant equations, take two canonical pairs and , . Both equations are first class, but there is only one independent condition and one gauge direction. The surviving pair has dimension two, whereas blindly substituting gives zero.
Oscillator symplectic form. The center-of-mass pair describes translations and total momentum. The nonzero Fourier coefficients describe the standing-wave modes compatible with free-end Neumann boundary conditions; their reality condition is , and in the standard normalization. For , regarding as a complex coordinate makes its conjugate momentum . Equivalently write . Up to a total derivative, its kinetic term is , a real canonical form. Inverting this oscillator symplectic form of an open string givesThe zero oscillator commutes with nonzero oscillators but is not independent of : . Brackets between the center pair and independent nonzero oscillators vanish.
The quadratic constraints obeyFor example, the two terms in the bracket with give equal contributions after relabelling . Applying this identity to both factors of givesThis classical Virasoro constraint algebra has no central term and closes on the constraints, hence is first class. For , the oscillator gauge transformation isReality is respected when .
Light-cone reduction and mass. Choose light-cone coordinates ; a vector square is , with transverse components. On the proposed gauge slice , the variation becomesFor , every nonzero-mode gauge parameter has an invertible coefficient, so the conditions locally fix the corresponding gauge freedom. Globally this is the usual patch in which is an admissible worldsheet clock; it is not a claim about strings for which that coordinate has turning points. The zero-mode reparameterization is left over.
On that slice the nonzero Virasoro constraints are linear in the longitudinal oscillators:No nonzero longitudinal oscillator remains independent. The residual action isThis residual mass-shell action in light-cone string gauge displays the remaining zero-mode constraint. At the quantum level normal ordering replaces its oscillator term by . One can further set equal to time and solve for the light-cone Hamiltonian .
Canonical quantization gives the transverse relationsHere , annihilate the oscillator vacuum, and create excitations. Define for . The string level operator isThus it counts oscillator number weighted by mode number, and has nonnegative integer eigenvalues. The residual mass-shell condition givesThe constant is the normal-ordering constant of a string, or intercept, not an extra classical tension. In the usual Lorentz-invariant critical bosonic string, level one carries the transverse polarizations of a massless vector. A massive vector would need polarizations; the longitudinal one is not present. Lorentz consistency therefore requires that this vector level be massless, giving . Equivalently the regularized transverse zero-point value gives . This critical-vector assumption in the string intercept argument concerns the usual critical quantum theory. In the lone transverse level-one polarization transforms trivially under the transverse rotation group; a massive scalar interpretation is not excluded by counting. Thus the stated masslessness conclusion is not a consequence of polarization counting for arbitrary . An arbitrary intercept in a transverse oscillator model also need not define the usual covariant critical theory.
The full self-dual massless spectrum. In the closed-string sector, and are the independent nonnegative integer oscillator levels of the two chiral sectors. The integer quantizes center momentum around the circle, , and counts how many times the string winds it. At the self-dual circle , zero mass requiresBoth levels are nonnegative, so their sum is at most two. Exhausting these possibilities gives the massless spectrum at the bosonic self-dual circle:
- , : all states , with arbitrary transverse polarizations.
- , or : one left-sector level-one oscillator with any transverse polarization.
- , or : one right-sector level-one oscillator with any transverse polarization.
- , : four oscillator ground states made massless by their momentum or winding energy.
The last family is easy to miss because the uncompactified ground state is a tachyon; its positive compact energy cancels that negative contribution at these charges. There are no other possibilities: at level sum one, forces both charges to be ; at sum zero, gives exactly the four listed pairs. With transverse oscillators the number of independent massless polarizations is , hence 676 in the critical bosonic theory. The circle oscillator is included among the components; it should not be discarded when interpreting the lower-dimensional scalar states.
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 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 ib Paper 1 14D b Solution Created 2026-09-24 Updated 2026-10-06
Set in the Laplace equation, multiply by , and separate:Putting turns the angular equation into the Legendre differential equation. For a solution smooth on the whole spherical axis, the allowed eigenvalues are with angular functions . The radial equation has the two solutions . Superposition yields the regular axisymmetric expansionThe coefficients and convergence region are set by the domain and boundary data. Without regularity at the poles, singular Legendre functions and more general separated degrees would also be possible; they are excluded for this exterior spherical field.
The far-field matching fixes and all other growing coefficients to zero. The radial Neumann boundary condition at isIndependence of the angular modes gives and all other decaying coefficients zero. Thus the exterior harmonic potential with no flux through a sphere isIts derivative vanishes on the sphere and its difference from tends to zero at infinity. A spatial constant may be added if the far-field condition is intended only to specify the gradient or the leading growing term; matching the potential difference to zero fixes that constant to zero.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 46 1 Solution Created 2026-10-03 Updated 2026-10-06
Use the mostly-plus Minkowski metric, and write for equality on the constraint surface. Assume that the mechanical constraints are locally independent. They are first-class constraints whenThus their Poisson brackets vanish on the constraint surface, and their Hamiltonian flows preserve that surface. The structure functions of a constraint algebra may depend on the phase space point. The finite real span of the constraints is a Lie algebra if it closes with constant structure coefficients, in a suitable choice of generators. The Jacobi identity then gives the usual conditions on the structure constants of a Lie algebra. With general structure functions the finite real span need not close, even though the Poisson bracket of all smooth functions is itself a Lie bracket.
To see the gauge invariance directly, let generate a canonical gauge transformation:The variation of the phase-space action integrand isThe second term cancels without using the equations of motion. Taking to vanish at the temporal boundaries leaves the action invariant. Arbitrary functions therefore relate different descriptions of the same physical motion. This reasoning also works with structure functions; constant structure coefficients are only needed for the finite-dimensional Lie algebra claim.
For a closed string, choose and periodic fields. A convenient Nambu-Goto phase-space action isHere and are Lagrange multipliers. The Nambu–Goto phase-space constraints are and , with canonical Poisson bracketsLet . Differentiating the periodic Dirac delta function givesThe opposite signs in and cancel these terms, so . Replace the original constraints by the equivalent chiral densitiesTheir mixed Poisson brackets vanish. Choose opposite Fourier orientations for the two sectors:The chiral constraint algebra of a closed string isEach is the Witt algebra: the vector fields on a circle satisfy . Fourier expansion identifies each real algebra, with , with the Lie algebra of vector fields on the circle. The two commuting copies give , not a quantum central extension.
For an open string, allowed boundary conditions must remove the endpoint term in the variation of the action, consistently with the allowed endpoint variations. The spatial boundary term isIt expresses the open-string endpoint momentum flux. In the temporal gauge for a string , take a boundary-adapted parametrization with at the ends. Fixing gives , a Dirichlet boundary condition. At the other end allow arbitrary spatial variations; for nonzero these require , a Neumann boundary condition. Also in this temporal gauge for a string, so . The constraint at this free-end string boundary condition reduces to . Hamilton's equation consequently gives there. Since , the free endpoint has spatial speed one. This is the null motion of a free string endpoint.
A straight rotating string with one fixed endpoint supplies the required solution in at least two spatial dimensions. Set , , andTake . The Hamilton's equations become , which holds because both second derivatives give . The Nambu–Goto phase-space constraints are satisfied byThe endpoint at stays at the origin, while at and the endpoint moves around a circle of radius with angular speed . At each time the whole string lies on a straight radial segment. Its spatial proper length isThe velocity is everywhere perpendicular to the segment, so this also equals the sum of local rest-frame lengths. The induced worldsheet metric becomes degenerate at the null free endpoint, as expected for the limiting free-end solution.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 46 3 Solution Created 2026-10-03 Updated 2026-10-06
For the relativistic particle phase-space action, the first-class constraint generatesIndeed the integrand varies by . The canonical gauge transformation is an invariance when the gauge parameter vanishes at fixed temporal endpoints, or when all fields and the parameter are periodic. The boundary restriction matters for the proper-time modulus.
Normalize the worldline interval to . Thenis invariant because . Every allowed in its orbit can be written : set . Thus remains a gauge-invariant integration variable, not another removable nonconstant mode. For a worldline circle the constant gauge parameter is a residual zero mode. Without the endpoint restriction, the assertion that is invariant would not hold.
The worldline gauge-orbit determinant is the Jacobian from gauge-orbit coordinates to the nonconstant part of is the Faddeev-Popov determinant of . Equivalently, the gauge-fixing identity has the formThe determinant is taken between the appropriate boundary-condition spaces, with the modulus removed; on a circle the prime also removes the constant parameter. Gauge fixing therefore leaves a factor and a modulus measure, after division by any residual gauge volume. Even though this determinant is field independent in the present Abelian example, it is the required change-of-variables Jacobian. A Grassmann integral over the Faddeev-Popov ghosts exponentiates it:The overall determinant phase depends on the integration convention and can be absorbed into normalization. Zero modes and the same endpoint restrictions must be treated separately rather than included in an invertible determinant.
For the free-ended open string, take . A canonical cosine expansion at a fixed time isIt implements the Neumann boundary conditions and has . With , its Nambu-Goto phase-space action, up to a total time derivative, isReality requires . Numerical factors can be absorbed into these Lagrange multipliers. In this covariant quantization of the bosonic string the oscillators retain all spacetime components, in contrast to the transverse oscillators in the preceding solution. The canonical commutation relations areThe oscillator vacuum is annihilated by for . Its momentum label will sometimes be suppressed.
Define the matter Virasoro algebra generators using normal ordering:No additive intercept is included in this definition of . For the indices of the two factors in each term add to ; they cannot both be negative. After normal ordering there is a positive-mode annihilation operator on the right, possibly accompanied by the zero mode. Hence for every . In , commuting positive modes past negative modes formally adds . This divergent constant needs a prescription, and a finite shift is an ordering ambiguity. Our convention instead puts the physical string intercept into the constraint .
With this convention the matter Virasoro algebra isA different additive constant in would change the linear-in- central term, so stating the convention is essential.
For the worldsheet ghost fields, useand choose a ghost oscillator vacuum withThen since . This choice specifies the ghost zero-mode doublet; it is not a claim that both zero modes annihilate one state. With the printed ghost Virasoro zero-mode convention, and for . The latter follows by putting positive ghost modes on the right; a possible contraction requires and is absent here.
Apply the supplied BRST charge to the matter state times this ghost oscillator vacuum. Terms with a rightmost , , vanish, as do the positive-mode ghost generators. ThusThese one-ghost states are independent, as can also be seen by applying . Therefore the BRST physical-state constraints of an open string areFor the matter oscillator vacuum, , so and : the physical ground state is a tachyon. The momentum must satisfy this equation; the zero-momentum oscillator vacuum by itself would not be BRST-closed.
Matter and ghost generators commute with one another. Add their two algebras and write . The given ghost constant must be retained:Define the shifted generators . ThenBRST nilpotence requires cancellation of the anomalous central term in this shifted constraint algebra, together with the intercept one already present in the charge. At the remaining anomalous coefficient is , so . At this value the shifted total generators obey the Witt algebra. The unshifted still have the displayed linear zero-mode shift; it must not be silently discarded.
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 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 3 iii Solution Created 2026-10-03 Updated 2026-10-06
Interpret the printed coordinate notation as the square corners , , , . This listed order is clockwise, contrary to the counterclockwise convention in (ii). Keep the printed first side directed from top to bottom. Then , , and . Put and , where is the outward normal derivative on the right side. The pullback formula, without any orientation shortcut, givesIndeed , and . If one reverses the side to match the counterclockwise convention, its parameter is and its integrand is . Reversing every side multiplies the global relation by minus one, leaving its zero value unchanged.
The unheaded numerical reconstruction request. The four unknown Neumann boundary conditions are four functions on the sides, not four scalar values. The polygonal global relation is linear in their outward normal derivatives, and its remaining terms depend only on the prescribed Dirichlet boundary data.
Choose a finite approximation on each side, for example an expansion of in Legendre polynomials or piecewise polynomials. Substitute those expansions into the consistently oriented global relation. At chosen nonzero spectral parameters for a linear boundary value problem, integrate the exponential kernels against each basis function to assemble a complex linear system; the known right-hand side is obtained by integrating the given Dirichlet boundary data. Use enough independent samples to resolve all side coefficients, and preferably oversample. The conjugate global relations for the modified Helmholtz equation provide useful companion tests; for complex data use the corresponding independent adjoint relation rather than assuming the traces real.
Solve the scaled system by least-squares solution using a stable factorization such as a singular value decomposition. Sampling directions should probe all sides, and exponential row scaling avoids overflow and poor conditioning. Refine the side approximation and spectral samples until the recovered traces and unused global relation residuals stabilize. Corner incompatibilities or limited corner regularity call for mesh refinement or enriched endpoint basis functions. This realizes a numerical Dirichlet-to-Neumann map without first discretizing the whole interior.
The underlying Dirichlet problem is uniquely solvable in the usual trace class for with : the homogeneous problem has . This supports the boundary reconstruction, although uniqueness of the continuous problem alone does not guarantee that an arbitrary finite set of spectral samples is well conditioned.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 75 1 c Solution Created 2026-10-03 Updated 2026-10-06
Retain from part (b), and use time translation invariance to write . Define the temporal Fourier transform byMultiplying the transformed Green function equation by givesThis is a symmetric divergence-form spatial operator, although the original unweighted operator need not be symmetric in the ordinary volume measure.
Let . The product rule gives the bilinear Green second identityThe frequency terms cancel. Integrating over the domain, the right side becomesThe boundary integral is zero for common homogeneous Dirichlet boundary condition, Neumann boundary condition or reciprocal Robin boundary condition conditions. In an unbounded domain, use the same outgoing limiting-absorption prescription for both Green functions; it gives the corresponding vanishing boundary pairing. This identity has no complex conjugation: it proves transpose wave reciprocity, not a Hermitian or time-reversal identity. We obtain the weighted acoustic Green-function reciprocityThe factor is frequency independent, so inverse Fourier transform gives the same relation at equal time lag. Both time arguments below have lag , henceReciprocity exchanges source and receiver while preserving elapsed time; it does not turn a causal response into an advanced one.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 49 1 Solution Created 2026-10-03 Updated 2026-10-06
Use Minkowski spacetime signature and a closed spatial parameter of period . Choose the future-directed branch with positive lapse .
Canonical dynamics and gauge freedom. Variation of momentum and embedding in the Nambu-Goto phase-space action givesThe Lagrange multipliers impose the Nambu–Goto phase-space constraints and . These two first-class constraints reflect freedom to relabel time and space on the same string worldsheet. The canonical Hamiltonian is a linear combination of constraints, with arbitrary multiplier functions. These functions specify a coordinate description rather than additional propagating fields. No explicit gauge transformation or Poisson-bracket calculation is required.
Eliminating auxiliary variables. Let . Eliminating momentum using leavesOn a patch with spacelike spatial tangent, variation of gives , hence . For the induced worldsheet metric , this gives . Variation of then gives on the positive branch. Substitution yieldsThis is minus string tension times Lorentzian worldsheet area. Vary the area using and integrate by parts. The Nambu–Goto equations of motion areThe auxiliary-variable elimination and this metric form apply on nondegenerate timelike patches.
Circular motion, length and energy. For the circular embedding, direct differentiation givesAway from collapse, , so the equations become . The time and out-of-plane coordinates satisfy them immediately. For , both and are . The relations and verify the Virasoro constraints. Equivalently, , , solve the phase-space equations and constraints at all times.
The ring stays in a fixed plane, with radius . It contracts to a point and re-expands. Each labeled point moves radially with speed in target time . The geometric ring repeats after target-time interval , although the labels have then shifted by half a circumference. It is not rigidly rotating. Velocity is perpendicular to the tangent, so simultaneous spatial arclength is also the local proper length along the string. Its length and conserved energy areAway from collapse, the same energy follows from . Increasing kinetic energy compensates the shrinking length. At collapse the induced metric degenerates; the area-form equation alone is undefined there. The regular phase-space solution supplies the continuation and the limiting constant energy. This is a pulsating circular string.
Endpoint variation. For an open string, integration by parts produces the boundary termIts coefficient is the open-string endpoint momentum flux. Evaluate this ungauge-fixed variation in a boundary-adapted temporal gauge for a string . Then and the time equation gives . The free variation of time forces , hence at each end. Since is nonzero, the remaining spatial term requiresFree variation in every spatial direction gives , and together with gives the free-end string boundary condition . The general starting condition is the flux condition; the shift term should not be silently discarded before choosing the gauge.
Target-space charges. The Noether charges for translations and Lorentz transformations are the target-space Noether charges of a stringWriting , the canonical equations implyFor the second identity, antisymmetry cancels the terms. Integration by parts then cancels the terms and the symmetric terms. For free ends individually, so both charges are constant. In conformal gauge, the same result follows from and . Target-space energy is .
Other possibilities fix selected spatial directions by Dirichlet boundary conditions, while leaving Neumann boundary conditions in the permitted tangent directions. These mixed conditions describe endpoints on a D-brane; the two ends can lie on different branes. Time stays free under the given assumption. Fixed supports may absorb momentum in their Dirichlet directions and break corresponding translations or Lorentz symmetries. More general force-law conditions require an additional boundary interaction.
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.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 70 1 b Solution Created 2026-10-03 Updated 2026-10-06
The unknown Neumann boundary condition can be removed by the Fokas method. Evaluate the global relation for the half-line free Schrodinger equation at :Consequently . In the representation from part (a), the last term has integral , by the Cauchy integral theorem and Jordan lemma. It is analytic in the upper half-plane, and the exponential decays on the closing first-quadrant arc. Hence an expression involving only the given data isOne may replace by in the upper limit defining : the contribution of boundary times closes to zero in , since then decays there. Using makes causality transparent.
For an explicit proof of uniform convergence, it is useful to apply boundary lifting before inversion. Set , , , andThe compatibility condition gives . The Fourier sine transform of satisfies , with initial value . The integrating factor therefore gives the equivalent representationThis last integral is absolutely and uniformly convergent for , under concrete sufficient hypotheses , decay of the boundary terms, and . Indeed, two integrations by parts give for . Another integration by parts, this time in , givesThus the initial term is uniformly and the forcing term uniformly . For , use and the bounded time integral. An integrable majorant proves the claimed uniform convergence and permits evaluation at both boundaries.
At , Fourier sine inversion gives . At , the integral vanishes, giving , including the compatible corner. To verify the equation, note that and the transformed equation impliesAdding the lifted part gives . Under the stated smoothness, this holds classically in the interior; differentiated spectral integrals can first be Gaussian-regularized, or read in the sine-transform sense and then identified with the smooth solution. Uniform convergence of itself does not require claiming uniform convergence of every differentiated integral at the corner.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 70 2 a Solution Created 2026-10-03 Updated 2026-10-06
Use the Wirtinger derivative and write . Since solves the Laplace equation, is a holomorphic function. The transforms in the question select solutions with sufficient decay at infinity. In this class the solution, when it exists, is unique; hence reflection of the symmetric data about givesFor , this uniqueness follows directly from Green's first identity: the homogeneous problem has integral . For arbitrary real , the decaying-class qualifications are explained in part (c). Without a condition at infinity, symmetry of the data alone would not force symmetry of every solution.
Put , , and introduce a known transformThe bottom Robin boundary condition gives , while the top one gives . The bottom side is traversed from infinity to zero. Integration by parts therefore givesThe top side is traversed from towards infinity, and its exponential supplies , givingOn the vertical side, and the prescribed Neumann boundary condition is . ThusBoth the side orientations and the factor from the Wirtinger derivative are essential to these signs.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 2 16A a Solution Created 2026-09-24 Updated 2026-10-06
The Neumann boundary conditions select the spatial eigenfunctions , , of the separated wave equation. Indeed separation gives with . Integration by parts gives . The zero value yields the constant mode; for positive , the first boundary condition removes the sine term and the second requires . For , the temporal factor is : the sine factor vanishes because the initial velocity is zero. The zero mode has constant displacement, with no term linear in time for the same reason.
The constant Fourier cosine series coefficient is the mean . The remaining coefficients areOnly odd modes survive. Thus the displacement isThe series for displacement converges absolutely and uniformly. The initial velocity is zero in the finite-energy sense, and the initial displacement is . There is an endpoint compatibility qualification: when , the initial slope does not satisfy the Neumann boundary conditions at . The answer is therefore a finite-energy weak solution, piecewise classical between the propagating corners, rather than a globally twice continuously differentiable solution up to the initial endpoints. The mode expansion implements reflection at those endpoints.

