Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 8 1 a Solution Created 2026-10-03 Updated 2026-10-06
Write and let denote the Hamiltonian flow from time to time . The characteristic curves satisfy Hamilton's equations:The Hamiltonian Liouville equation then reduces along each curve toThe signs and derivative variables here are those in the PDF.
The global characteristic flow for a Hamiltonian with bounded Hessian follows, for example, from and, for every finite ,Thus the Hamiltonian vector field is globally Lipschitz continuous in on each finite time interval and satisfies . The Picard-Lindelof theorem gives local existence and uniqueness, while the Gronwall inequality gives, for example,This excludes finite-time escape. There is a unique Hamiltonian flow for all finite forward and backward times, and is the inverse of . These sufficient conditions are deliberately stronger than necessary.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 105 3 1 a Solution Created 2026-10-03 Updated 2026-10-05
The growth bound is . A characteristic curve through solvesThe field is locally Lipschitz in space, giving local existence and uniqueness. On either direction of a bounded time interval the Gronwall inequality gives . Thus no trajectory can escape to infinity at finite time. On the resulting compact space-time region, local ordinary differential equation existence continues it, proving global definition for all .
Uniqueness gives the flow composition law and inverse . Differentiation with respect to solves the variational equation, making each map a diffeomorphism. Its positive Jacobian determinant isThese facts constitute the global characteristic flow under linear growth. A uniform global bound on is not required; its bounds on each compact characteristic tube suffice.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 336 3 Solution Created 2026-10-03 Updated 2026-10-06
The three distinguished limits are the outer expansion at , an intermediate asymptotic region at , and an inner expansion at . The middle scale resolves the coefficient change from to ; the narrower scale resolves the unmet left boundary condition. The original equation is understood on with a continuous extension to the boundary. As explained below, imposing a classical second derivative at would be too strong for this degenerate ordinary differential equation.
In the outer expansion, set . The leading equation is . Enforcing the right boundary condition gives . Because , the next equation is particularly simple:An integrating factor, or the substitution , gives . ThusThe error statement is for bounded away from zero. The left limiting form is through the terms needed for matching. A logarithm in the correction makes a pure integer-power inner ansatz inadequate.
For the intermediate asymptotic region, put and . The transformed equation isThe leading is a constant fixed to by matching. There is no order- forcing, so that homogeneous constant is zero after matching. At order , , giving . Matching for with the outer expansion fixes . HenceThe switchback term is larger than an ordinary constant correction and must be retained. The highest derivative term first changes this middle solution at order , so it does not alter the displayed result.
To locate the inner expansion, compare the derivative terms for . Their ratio at a layer width is , so the square-root-degenerate endpoint layer has . Put and . After dividing by the common leading factor, the equation through order isBoth orders therefore have the same homogeneous operator . Its derivative mode is proportional to . Using and the supplied elementary integral, defineThe intermediate asymptotic region gives the overlap value as . ThereforeIt satisfies the left boundary condition exactly to the retained orders, and its large- limit matches the middle result in . The outer and middle limits match with . These three formulae include all terms through , including the logarithmic switchback; the omitted terms in the middle and inner regions need not be .
For a check on that last point, continue the middle equation by one order. Its term obeysThe integration constant is selected by the outer limit. Its value at is , so the inner matching amplitude has a next correction . This independently explains why an remainder is appropriate.
If a single additive composite expansion is useful, combine the three formulae and subtract their two common overlaps. Writing and interpreting at zero givesIt is zero at , gives at , and reproduces all three retained expansions. It does not assert an error uniformly through the nested regions.
Finally, near zero . Thus the solution has a finite nonzero first derivative but generally a second derivative diverging like . This is compatible with the equation for : the vanishing coefficient of multiplies that singular derivative to give a finite limit. If one instead required and the differential equation pointwise at , the left condition would force . The normalized equation's other coefficients have only integrable singularities, so uniqueness for the initial value problem with would give the zero solution, contradicting the right condition. Explicitly, write the normalized equation as a first-order system for with an integrable coefficient matrix; its integral equation and the Gronwall inequality force a solution with zero initial vector to vanish. The continuous-endpoint interpretation is therefore essential.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 105 4 a ii Solution Created 2026-10-03 Updated 2026-10-05
Take the difference of two weak solutions, so . At the stated regularity, it is not justified simply to test by , which need not belong to the spatial test space . Instead use the antiderivative test underlying uniqueness of Sobolev weak solutions of a wave equation.
Fix and defineThese are Bochner integrals in . The function is an admissible space-time test, before , and . The time term in the weak formulation isbecause . Symmetry of and integration by parts in time giveFor the lower-order part, integration by parts in space givesBounded coefficients, the Poincare inequality for , and the Young inequality now implySince ,For in a sufficiently short fixed interval, absorb the last term into the left-hand side. The Gronwall inequality applied to proves on that interval. The equation gives continuity of in , so both initial traces at its endpoint are again zero. Repeating with the same uniform coefficient bounds covers . Therefore
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 202 3 i Solution Created 2026-10-03 Updated 2026-10-05
Let be two continuous solutions on the same filtered probability space, driven by the same Brownian motion and with almost surely. Write and choose a common Lipschitz constant for . Introduce the stopping time . On the stopped difference is zero; before , both coefficients and the difference are bounded.
The Itô formula and the zero expectation of the stopped square-integrable Itô integral yieldThe Gronwall inequality implies . Continuous solution paths are bounded on each compact time interval, so almost surely. Letting proves almost surely at each fixed time, and a countable dense set of times together with continuity gives indistinguishability of stochastic processes. Therefore the stochastic differential equation has pathwise uniqueness.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 341 7 Solution Created 2026-10-03 Updated 2026-10-05
An -stage Runge-Kutta method for is defined byThe Butcher tableau records , and ; internal consistency usually sets , and first-order consistency requires . A strictly lower triangular gives an explicit method, while other stage dependencies generally require an implicit Runge-Kutta method. The stage solvability of an implicit Runge-Kutta method must be checked separately: if is globally Lipschitz continuous in with constant , the stage fixed-point map is a contraction in the maximum stage norm whenever . This is a sufficient small-step condition, not a restriction intrinsic to the definitions of A-stability or B-stability.
Linear stability begins with the Dahlquist test equation . Solving the stages givesThe linear stability domain consists of test values for which the stage system is well defined and . A-stability means this includes the closed left half-plane. For , this gives stability with no scalar decay-mode step restriction. For a normal matrix in , unitary diagonalization of a normal matrix reduces the norm estimate to these scalar factors. For a non-normal matrix, eigenvalues alone do not establish a uniform norm bound: eigenvector conditioning and transient amplification matter. Mesh-uniform estimates for discretized PDEs must control operator powers, not only their spectra.
Every consistent explicit Runge-Kutta method has a nonconstant polynomial stability function and therefore cannot be A-stable, since that polynomial is unbounded on the negative real axis. For example, Forward Euler method has , stability disk , and restriction for . For a pure imaginary mode , , so it is unstable for every positive step. The classical fourth-order Runge-Kutta method instead hasIt is stable on the imaginary axis exactly for , an illustrative conditional stability range for oscillatory evolution.
Backward Euler method has and is A-stable. L-stability adds as in the left half-plane; backward Euler satisfies this and strongly damps unresolved rapidly decaying modes in a stiff differential equation. The implicit midpoint rule and the trapezoidal rule both have , so they are A-stable but not L-stable. They preserve the modulus of a pure imaginary test mode, but their stiff-decay limit is , leaving oscillatory numerical remnants. The three-stage Lobatto IIIA method has the fourth-order rational function found in Question 2 and likewise lacks L-stability. Thus high order and A-stability do not themselves imply efficient stiff damping.
Nonlinear stability measures differences between solutions of the same equation. A one-sided Lipschitz condition isDifferentiating the squared difference and applying the Gronwall inequality gives . A dissipative vector field has and is contractive. A B-stable method preserves this property for every positive step size for which the stages are well defined:This includes time-dependent vector fields when dissipativity holds at each common time argument. Applying it to scalar linear dissipative fields shows that B-stability implies A-stability when the linear stages are well defined; the converse fails.
The standard sufficient theorem is algebraic stability implies B-stability, subject to stage solvability. Define and . Algebraic stability of a Runge-Kutta method means and is a positive semidefinite matrix. To prove the theorem, set , and . Expanding the output difference and using yields the Runge-Kutta contractivity identityDissipativity makes the first sum nonpositive, while positive semidefiniteness makes the last quadratic form nonnegative. The latter follows by factoring and writing it as a sum of squared norms of linear combinations of the . This proves the claimed contraction. It is a sufficient theorem; absence of algebraic stability is not, by itself, a proof of failure of B-stability for every representation.
Several examples make the distinctions concrete. For backward Euler, , , so : it is both L-stable and B-stable. For implicit midpoint, , , so : it is B-stable and preserves squared norms for a skew-Hermitian linear equation, but lacks stiff damping. For the two-stage Gauss--Legendre Runge-Kutta method,the matrix vanishes as well. The collocation theorem gives order four, and its stability function is exactly the same as the three-stage Lobatto IIIA function. Yet the Gauss method is algebraically stable, whereas that Lobatto method is not. Identical scalar linear stability functions need not imply identical nonlinear stability properties.
An example combining stiff damping and nonlinear contraction is the two-stage Radau IIA method, withIts positive weights and positive semidefinite prove B-stability; its rational function has denominator roots and, for , satisfiesThus it is A-stable; the limit then proves L-stability. The standard Radau IIA collocation theorem gives order , here three. These properties explain its usefulness for stiff nonlinear equations.
Finally, A-stability alone does not imply B-stability. The trapezoidal rule fails B-stability even for the scalar dissipative equation . With , its step map is uniquely defined byAt , . Implicit differentiation givesThus nearby starting values are separated by approximately twice their original distance after one step, although the exact flow is contractive. This example and the contractivity theorem show why scalar linear analysis, stiff damping and genuinely nonlinear norm estimates answer different stability questions.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 202 2 2 Solution 2026-10-03
Because , the function is Lipschitz continuous. the Picard-Lindelof theorem, proved by iteration onconverges uniformly on every compact interval. The usual factorial estimate proves convergence for arbitrary interval length, and the Gronwall inequality proves uniqueness. Thus there is a unique global continuous solution.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 105 3 a Solution Created 2026-09-24 Updated 2026-09-25
For and , define the characteristic curve byThe bounded derivative makes globally Lipschitz, uniformly in . On each finite time interval, , so Gronwall inequality prevents finite-time escape. The Picard-Lindelof theorem therefore gives a unique trajectory for every finite . Differentiation in givesso the characteristic flow map is a increasing diffeomorphism.
Along a characteristic, the chain rule changes the equation intoTracing backward by the flow therefore givesThe regularity of the flow makes this a classical solution. Conversely, every classical solution obeys the same ordinary differential equation along every characteristic, so the formula also proves uniqueness.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 202 4 c Solution Created 2026-09-24 Updated 2026-09-25
Let and be two solutions with the same initial value and Brownian motion, and put . Itô formula givesStop when either process or the stochastic integral becomes large. Taking expectations, using the assumed one-sided Lipschitz bound, and then removing the localization givesThe Gronwall inequality yields . Thus almost surely at every rational time, and path continuity makes the two processes indistinguishable. This proves pathwise uniqueness.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 359 1 c iv Solution Created 2026-09-24 Updated 2026-09-25
Let and be two weak solutions with the same initial value, and put . Bilinearity givesPair with . The first transport term vanishes because is divergence free. Part a and the Young inequality giveThereforeThe coefficient is integrable because . Since , the Gronwall inequality gives on . The global weak solution is unique.
Past exam of the mathematics course of the University of Cambridge 2026 ia Paper 1 11E c Solution Created 2026-09-24 Updated 2026-09-25
For , and . On every compact subinterval the coefficient is continuous, so Gronwall inequality gives ; hence equality holds throughout .
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 359 1 b iii Solution Created 2026-09-24 Updated 2026-09-25
Take the inner product of the temperature equation with . The spectral projection disappears against , and part (a)(iii) cancels transport. ThusThe periodic Poincare inequality, part (i), and the Cauchy-Schwarz inequality implyThe Gronwall inequality therefore gives, for ,This defines a bound independent of , and part (i) then givesIntegrating the energy identity and using the same bound on its right-hand side gives
It remains to estimate the time derivative. For , the Fourier projection is a contraction in , and the skew identity from part (a) givesThe sobolev embedding theorem and the periodic elliptic estimate for the Stokes operator bound by . Moreover,The already obtained bounds therefore implywith independent of .
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 359 1 d Solution Created 2026-09-24 Updated 2026-09-25
Let and be two weak solutions with the same initial data, and set and . The diagnostic Stokes equation givesSubtracting the temperature equations yieldsPair this equation with . The term transported by vanishes by the skew-symmetry of incompressible transport, while the other nonlinear term satisfiesThe forcing difference is at most . ConsequentlyThe coefficient is integrable on because . Since , the Gronwall inequality gives , and the Stokes equation then gives . The weak solution is unique.
Before the difference hits zero, its diffusion coefficient has magnitude at most and its drift is at least . Itô's formula bounds the drift of by . Its stochastic integrand is bounded by , making expectation legitimate on finite horizons. The Gronwall inequality and the value then exclude finite-time contact from a strictly positive starting difference.
Uniqueness of Sobolev weak solutions of a wave equation Created 2026-10-05 Updated 2026-10-06
For the weak energy solution of a variable-coefficient wave equation, uniqueness can be proved without using as a spatial test function. For a difference with zero data, fix and test by for , extended by zero afterwards. Put , so . Integration by parts in time for the symmetric principal form, and in space for the first-order terms, giveFor short enough intervals the last term is absorbed. The Gronwall inequality forces , and repetition proves uniqueness on the full interval. This antiderivative test is valid at the stated space-time regularity, unlike an unqualified direct energy test by .