Past exam of the mathematics course of the University of Cambridge 2010 ia Paper 2 2A Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 13A Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 39 1 a Solution Created 2026-10-03 Updated 2026-10-07
The multidimensional Itô formula includes a mixed second derivative multiplied by the quadratic covariation, with no extra factor . HereConsequently the Itô formula for has drift equal to the left side of the stated backward partial differential equation. That drift vanishes, leavingA stochastic integral against Brownian motion with locally square-integrable predictable integrand is a continuous local martingale. The smoothness of and localization of the diffusion and its coefficients give this integrability on the model's lifetime. Thus is a local martingale, as required. The partial differential equation cancellation alone does not establish a true martingale or justify replacing by a terminal-payoff expectation without an additional integrability argument.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 39 1 b Solution Created 2026-10-03 Updated 2026-10-07
For the exponential payoff, substituting gives , , and . Dividing the backward partial differential equation by the nonzero factor therefore gives the exponential payoff transform PDEThe terminal value isThe correlation changes the first-derivative coefficient, while the original drift of the log price combines with its variance to give rather than .
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 39 1 c Solution Created 2026-10-03 Updated 2026-10-07
Set , and . For the Ornstein-Uhlenbeck process volatility, the transformed partial differential equation isUse the Gaussian volatility exponential-quadratic transform ansatz , where the coefficients depend on . Its derivatives satisfyMatching the constant, linear and quadratic powers of givesThe terminal condition requiresThese polynomial ordinary differential equations have a unique local solution by the Picard's theorem for ordinary differential equations. Substitution then proves the desired partial differential equation solution on every horizon for which the coefficient solution remains finite. The Riccati equation for is solved first; subsequently solves a linear equation and is an integral of known coefficients.
Unrestricted global existence needs a qualification. Take , , and . Then and the Riccati equation becomesThis solves the initial condition but explodes at . Therefore no finite real exponential-quadratic solution with the required terminal condition exists on an entire horizon for these allowed parameters. The correct general claim is local existence, or existence before the Riccati moment-explosion horizon.
A useful sufficient global condition is , so . If , the lower equilibriumtraps the solution in : the polynomial vector field points inward at the upper endpoint and vanishes at the lower endpoint. If , the equation for is linear. In either case there is no finite-time explosion; is then a linear equation with coefficients bounded on compact time intervals, and is finite on those intervals. This proves the intended ansatz globally under that sufficient parameter restriction, without asserting it for every real .
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 2015 iii Paper 10 3 3 Solution Created 2026-10-03 Updated 2026-10-06
The opposite sign is the focusing semilinear wave equation . Begin with a spatially constant solution, reducing the partial differential equation to the ordinary differential equation . Substitution of givesFor a nonzero profile, equality of powers and coefficients gives and . ChooseTo obtain compact support, take a smooth cutoff function equal to one on and zero outside , and prescribeThese are smooth, compactly supported Cauchy data. By finite propagation speed, the local solution agrees with throughout for , where is its maximal forward smooth existence time.
For completeness, the semilinear domain of dependence assertion follows by comparing two solutions: their difference obeys , with . On any compact time interval before on which the solutions are smooth, is bounded in the backward light cone. Add to the shrinking-ball wave energy; its derivative is bounded above by times that energy, with the same nonpositive boundary flux. Zero initial difference and the Gronwall inequality give there.
If , the identity at the origin would imply as , contradicting smoothness at . ThusIf the solution loses regularity earlier, that is already finite-time blowup. The usual smooth continuation criterion for semilinear wave equations precludes a finite maximal time with all continuation norms bounded. This localized ordinary differential equation blowup for a wave equation therefore supplies the required compactly supported examples.
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 2016 ia Paper 3 3C Solution Created 2026-09-24 Updated 2026-10-06
The chain rule along a smooth curve isDifferentiating the circular parametrization gives the tangent vectorThus the chain rule turns the angular derivative of into . The given partial differential equation makes this equal to , so along every portion of the circle inside the upper half-plane, satisfies the ordinary differential equation . Its solution is .
For the two specified points take . The initial point corresponds to and the terminal point to . The entire intervening arc lies in , so no continuation outside the domain is used. The requested value isThese circular characteristic curves also show locally that the general solution has the polar-coordinate form , with ; there is no requirement of angular periodicity on the upper half-plane.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 328 1 ii Solution Created 2026-10-03 Updated 2026-10-06
Use the Bromwich inversion formula in the real variable , with :When the relevant Laplace transforms and spatial integral transforms are explicit, every sample of this integrand can be evaluated directly, without a time-stepping approximation to the partial differential equation. Split the initial condition integral at : the two pieces of are linear combinations of , so truncated spatial exponential transforms suffice. For real data the negative-frequency half is the complex conjugate of the positive-frequency half.
A practical numerical integration is to truncate to , apply an adaptive quadrature rule, and independently increase and refine the quadrature. Choose large enough to remain to the right of all singularities, but avoid an unnecessarily large . Evaluate hyperbolic function ratios in scaled form; for example,This prevents overflow when is large. The boundary contributions at an interior point are damped by or , with . Near an endpoint more frequencies are needed; at the endpoint itself use the prescribed Dirichlet boundary condition. The initial condition resolvent has a generally only tail. Treat its oscillatory tail accurately, subtract a known transform with the same leading term, or evaluate that contribution separately with the heat kernel.
An equally useful check is the eigenfunction expansion. DefineThe causal modal formula isIt follows either from the heat kernel formula or directly from integration by parts against a sine eigenfunction. Exponential-transform formulas evaluate the time integral explicitly when available. The initial condition contribution has a Gaussian function cutoff in for each positive time. Nonzero endpoint forcing produces a more slowly convergent sine series tail. A boundary lifting gives , where has zero Dirichlet boundary conditions and forcing ; expanding gives better convergence and imposes the endpoint values exactly. At very small times the method of images is often more efficient than retaining many modes.
Check convergence by increasing both the frequency cutoff and quadrature resolution, and compare with a separately truncated causal modal or image-kernel evaluation. Causality in finite-time Laplace contour inversion means a leftward contour deformation must respect both resolvent operator poles and growth of the transformed data. In particular, the transform of data extended by zero after can grow like in the left half-plane: for one cannot close that contour indiscriminately and discard its large arc. The modal forcing integral with upper limit avoids this causality error.
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 3 7A Solution Created 2026-09-24 Updated 2026-10-05
The substitution removes the zero-order term: and , so the partial differential equation becomes . Its method of characteristics givesThe invariant is . Therefore . The initial line is noncharacteristic, and the boundary data give . HenceEach characteristic meets the data line once, ensuring uniqueness among differentiable solutions, and substituting the result verifies both the equation and the data.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 202 6 a Solution Created 2026-10-03 Updated 2026-10-05
Set and . On a fixed horizon , the Itô formula and Itô product rule giveThe drift vanishes by the partial differential equation. This makes a continuous local martingale. Since ,The right side is a finite deterministic bound under the stated boundedness assumption, so the dominated convergence theorem removes a localizing sequence and is a true martingale. If the derivatives are also bounded, the Itô isometry alternatively proves the stochastic integral is square-integrable because .
For the bounded parabolic differentiability class, distinguish global bounds from bounds on each finite time slab. Only the latter are needed here; a single global bound on the classical solution would conflict with its requested long-time growth in part (c).
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 202 6 b Solution Created 2026-10-03 Updated 2026-10-05
For the true martingale of part (a), and . Taking expectations gives the Feynman-Kac formula with a bounded potential:The right side is finite since its absolute value is at most . This also proves uniqueness among classical solutions bounded on every finite time slab: applying the formula to their difference with zero initial data gives zero. The positive sign of the potential in the partial differential equation explains the positive exponent; changing it to a negative exponent would solve a different equation.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 341 7 Solution Created 2026-10-03 Updated 2026-10-06
For a fully discrete linear partial differential equation evolution, write in a specified discrete norm. Finite-time stability of a numerical method meanswith independent of the allowed meshes. For a multistep method, augment the state with its time-history values and include a stable starter. Bounds may grow as when the continuous problem has growth; demanding decay for all time would be a stronger assertion. The treatment of initial data, forcing, Dirichlet boundary conditions, and the norm is part of the hypothesis, not a detail supplied by an interior calculation.
For constant coefficients on an infinite or periodic uniform grid, Von Neumann stability analysis substitutes the Fourier mode . The discrete Fourier transform and the Parseval identity turn a uniform multiplier estimate into a discrete L2 norm estimate. In a one-step scalar scheme, proves contractivity, while gives finite-time stability. In a multilevel scheme, every root of a polynomial in its amplification polynomial of a multilevel finite difference scheme matters, as does uniform control of the associated companion matrix.
For the Forward Euler diffusion scheme with ,Thus for all frequencies exactly whenSufficiency follows since ; necessity follows from the highest-frequency mode on even periodic grids. This gives the usual parabolic mesh restriction . For the Backward Euler diffusion scheme,so every is stable. The Crank--Nicolson method hasagain of modulus at most one for all , but stiff modes approach rather than zero. These are PDE manifestations of the A-stability and L-stability distinctions for time integration.
For advection , assume and set . The upwind finite difference scheme is , withIt is contractive when . This also has a direct maximum-norm proof: each newest value is a convex combination of two old values. The resulting Courant–Friedrichs–Lewy condition expresses that the numerical domain of dependence covers the physical one. For negative , the upwind direction must be reversed. By contrast, Forward Euler method time stepping with the centered first finite difference has and for nonzero . Under fixed nonzero refinement it is unstable, since a fixed nontrivial mode grows geometrically over steps. This is not a claim of instability under every imaginable mesh coupling: instead bounds its spurious finite-time growth, since .
The leapfrog advection scheme illustrates a multilevel subtlety. Its amplification polynomial of a multilevel finite difference scheme isFor , both roots of a polynomial have unit modulus and separation at least . A uniformly conditioned eigenbasis of the companion matrix then proves power boundedness of a two-level Fourier scheme for arbitrary history data. At and a grid admitting , the roots coincide on the unit circle, and a Jordan block produces growth. Thus the endpoint fails the ordinary arbitrary-history root condition for a multistep method; checking only that both moduli equal one misses the instability. Restricting the starter or filtering the parasitic mode is an additional hypothesis.
The energy method handles variable coefficients and finite boundaries for which Fourier stability analysis may be unavailable. For the Backward Euler diffusion scheme with homogeneous Dirichlet boundary conditions, define . The discrete summation by parts identity isTake the inner product of with . The elementary identity givesThis proves unconditional contractivity including the actual boundary treatment. More generally, a dissipative operator gives of operator norm at most one: with , dissipativity implies , and the Cauchy-Schwarz inequality gives . In finite dimensions this also proves invertibility. For the second-order backward differentiation formula, the BDF2 discrete energy identity used in question 4 controls both time levels and proves unconditional diffusion stability. A repeated root strictly inside the disk is harmless here; the energy argument supplies the uniform bound without a singular eigenvector formula.
A second technique is eigenvalue stability analysis of a finite difference method. Under the method of lines, a time integrator advances by . If is a normal matrix, the scalar linear stability domain criterion on all controls its powers exactly in the corresponding L2 norm. For the centered Dirichlet discrete Laplacian, its eigenvalues lie between and zero; intersecting this interval with a time integrator's stability interval determines its mesh restriction. A uniform bound on the diagonalization of a matrix is needed for nonnormal diagonalizable systems. Eigenvalues alone can be misleading. For example,has both eigenvalues inside the disk for , but the upper-right entry of is . Taking , , this grows like . Hence stable scalar eigenvalues do not give mesh-uniform stability. Boundary closures can introduce precisely the extra growth that an interior Fourier symbol overlooks, so boundary stability of a finite-difference method must be checked separately.
For nonlinear spatial discretizations, a useful replacement for Fourier stability analysis is a convexity argument. If the Forward Euler method map is nonexpansive in a chosen norm for , the second-order strong stability preserving Runge-Kutta methodis also nonexpansive under the same restriction. Indeed, for two inputs, the triangle inequality gives . Its Taylor expansion is , proving order two. Such strong stability preserving Runge-Kutta methods transfer suitable forward-step bounds without relying on a linear spectral calculation.
Finally, consistency of a numerical method explains what stability buys. For a linear Hadamard well-posed problem, the Lax equivalence theorem equates convergence of a consistent discretization with its stability, under the stated approximation-space and norm hypotheses. Directly, if the error satisfies , iteration gives the discrete Duhamel principleThus vanishing normalized local truncation error and initial error yield convergence. With a nonlinear Lipschitz step estimate, the discrete Gronwall inequality plays the same role. A stable but inconsistent stencil, such as the literal defective formulas in questions 3 and 4 under their usual refinement, is not rescued by any amplification bound. The decisive checks are a mesh-uniform evolution bound, a valid boundary closure, and consistency with the actual PDE.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 211 5 c Solution Created 2026-10-03 Updated 2026-10-05
Assume the usual positive initial stock price and strike, so the logarithm is defined, and interpret as a classical solution of the displayed partial differential equation. For a fixed complex , put , defining . The Itô formula for the two Brownian motions with correlation coefficient givesThe partial differential equation cancels the entire drift. By the permission to treat the resulting local martingales as true martingales, and the terminal condition, .
The bounded spot volatility ensures : the Itô formula for a real power and localization bound its moment by . Rewrite the proposed integrand asNow , an integrable bound independent of . Conditional Fubini's theorem and part (b) therefore implyThis route justifies the contour exchange without assuming bounds on uniform in all complex . Cash is constant, is a true martingale under the stated allowance, and the displayed is a true martingale. The original measure is thus an equivalent martingale measure for all three assets. The fundamental theorem of asset pricing gives the market has no arbitrage under the usual admissible trading convention.