Fourth-order two-step advection stencil 2026-10-14
For , the recurrence has fourth-order normalized consistency of a numerical method at fixed ifTo derive this, match moments to the temporal Taylor series: , , . The even conditions force antisymmetry; the two odd conditions then determine the displayed coefficients. The normalized residual begins with . Its amplification polynomial of a multilevel finite difference scheme is , where . At , , giving a uniform power bound. At , , and wave packets on the growing polynomial root prove Cauchy linear instability.
A stationary point in a non-monotone velocity profile can support a quarter-power critical layer whose phase-speed correction has positive imaginary part. The resulting normal mode grows at a rate proportional to the square root of the wavenumber. Such unbounded high-frequency amplification demonstrates linear instability of the frozen layer; nonlinear evolution and precise well-posedness consequences require separate analysis.
Linear instability 2026-10-06
Linear instability is growth of small disturbances in the linearized dynamics. An eigenmode with positive temporal growth rate is sufficient to establish it. In a non-normal system, finite transient amplification is a different issue from the existence of an exponentially growing eigenmode. For normal modes written as , the temporal rate is .
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 54 2 b Solution Created 2026-10-03 Updated 2026-10-14
Let denote the right-hand side of the temperature partial differential equation. For a periodic variation , integration by parts givesAlong the evolution, , so this is a gradient flow with increasing functional:For , completing the square givesThus the increasing-gradient functional for poorly conducting convection converges to a finite limit along any globally smooth solution, andIn particular, there are arbitrarily late times at which is arbitrarily small. A nonstationary time-periodic solution is impossible: it would have a strictly positive increase of over a temporal period. More generally, if the orbit is precompact in a topology strong enough for the equation, its limiting states are stationary. With the conserved mean fixed, the displayed square completion bounds , and periodic elliptic estimates give an bound; the usual smoothing and compactness for a globally regular parabolic solution support this limiting-state conclusion. The inequalities alone do not prove convergence to one uniquely specified equilibrium, and stationary families related by translation symmetry can remain.
Now take a smooth, nonconstant periodic roll . Multiplying its stationary partial differential equation by and using periodic integration by parts yieldsThe primes here are essential: the first and fourth terms involve , not . Write , , , , and . The orthogonal-roll perturbation hasThe cross term in the squared Laplacian averages to zero since . Independence of the cell integrals then gives the exact polynomial differenceIts leading coefficient is half the variance of over the period. That variance is strictly positive: a nonconstant smooth periodic function has a derivative which vanishes somewhere and is nonzero somewhere, so is not constant. Hence arbitrarily small transverse perturbations increase above the roll value.
One can turn this energy comparison into linear instability. The linearized evolution at the roll is the self-adjoint operatorChoose the fixed-mean perturbation . Since , the Rayleigh quotient is positive. The periodic self-adjoint fourth-order operator therefore has a positive eigenvalue. This proves the transverse energy instability of nonconstant temperature rolls: every nonconstant roll is unstable wherever it exists.
The existence qualification matters. Constants are also stationary and are stable on the fixed-mean subspace for . Moreover, the periodic Poincaré inequality gives , so the roll identity implies for a nonconstant -periodic roll. Such rolls require on this specified cell; the conclusion for all positive is conditional on a nonconstant roll being available.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 60 3 Solution Created 2026-10-03 Updated 2026-10-14
For the static nonrotating source, use spherical symmetry and the static scalar perturbation of Minkowski spacetime, with isotropic radius :To first order, the Einstein tensor in the declared convention hasThese are also the static scalar perturbation of Minkowski spacetime equations in the original information sheet. The source has and zero spatial stress. With the sign established in Question 2,The distributional identity and asymptotic flatness give . For , the spatial field equation has trace and therefore . Its decaying spherical solution is , so . This determines both potentials; the spatial correction cannot be inferred from the Newtonian gravitational potential alone.
Now use the isotropic-to-areal weak-field radius change. The angular coefficient defines , hence to first order. Thus to the same accuracy, and replacing by inside a perturbation changes only second-order terms. With the Schwarzschild radius , the linearized Schwarzschild metric isThis is an exterior weak-field approximation: . The point source is used distributionally to fix the mass, not to claim a regular or weak field at the origin.
For a null geodesic choose its orbital plane as , using rotational symmetry, and let a dot denote an affine parameter derivative. For a Killing vector and an affinely parametrized geodesic tangent , the geodesic conserved quantity from a Killing vector follows directly fromApplying this to the time-translation and axial Killing vectors, with the spatial sign absorbed into the definition of , givesIf the tangent is normalized as the photon's four-momentum, is its energy measured at infinity and its signed angular momentum about the selected axis. Rescaling an arbitrary affine parameter rescales both; the ratio is the invariant impact parameter. Future-directed orbits have . Assume to use as the orbit parameter; gives radial rays, not a finite-radius circular orbit.
The null vector constraint givesExpand consistently to first order in the weak-field approximation correction: and . Also . Therefore the first-order orbital equation isThe cubic term is the first correction relative to the flat inverse-radius term; the equation is not a controlled exact equation for large .
A constant solution of a first integral is not by itself sufficient to establish a circular geodesic. For a circular trajectory, the radial Euler-Lagrange equation also requires , where now is the metric's time coefficient. Combining this with the null vector constraint gives , or . Equivalently, the formal potential must have a stationary point. Apart from the infinite-radius endpoint , its only stationary point is , with . Thus the formal circular solution requiresThe reduced radial equation is , with prime denoting . It follows by differentiating the first integral on moving segments and agrees with the regular Euler-Lagrange equation at turning points. Perturbing givesThere is an exponentially growing linear instability mode; equivalently . The formal circular orbit is unstable.
The weak-field photon-orbit validity limitation is essential: is not small. There is therefore no finite-radius circular photon orbit established within the controlled weak-field region. The formal extrapolation happens to reproduce the radius and impact parameter of the exact Schwarzschild photon sphere, but that physical result needs the exact geometry. The calculation also cannot establish a Schwarzschild event horizon from a first-order expansion at .
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 68 2 b Solution Created 2026-10-03 Updated 2026-10-14
Use a spatial discrete Fourier mode . Its recurrence and amplification polynomial of a multilevel finite difference scheme areThe polynomial roots are . For both have modulus one and are separated. Since , a fixed bounds their separation below by . The two-level companion matrix is therefore diagonalizable with uniformly bounded eigenvector matrix and inverse. To see the uniform bound explicitly, write . Its determinant is ; all its entries have modulus one, and those of are bounded by the reciprocal of the root separation. The companion matrix powers are , bounded independently of frequency and step number. Parseval's identity converts this into a mesh-independent discrete bound for arbitrary perturbations at the two initial levels.
If , choose . Then , and one polynomial root has modulus . On periodic meshes with the number of points divisible by four, this is an actual grid mode, producing exponential linear instability.
At the same phases give . The companion matrix is not a scalar matrix, so the double polynomial root has a nontrivial Jordan block. The solution has bounded starting amplitudes but grows like . On a fixed physical time interval is of order , so no mesh-independent stability bound exists. Consequentlyis the stability interval under the standard two-level definition. Testing only polynomial root moduli would misleadingly include the endpoint. A special startup selecting the non-growing branch at that endpoint restricts the perturbations and does not establish stability of the full recurrence. This is the two-dimensional leapfrog stability threshold.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 68 3 c Solution Created 2026-10-03 Updated 2026-10-14
For , an exterior polynomial root of persists by continuity for sufficiently small negative real in the stability polynomial . Hence these parameters cannot be A-stable.
For , the principal polynomial root at is simple. Let denote its analytic logarithm near zero. Using the expansion in part (b), and , solve the polynomial root equation to obtainIndeed the residual at is , and the correction in cancels it by multiplication with . Choose . This lies strictly in the left half-plane, butfor small positive . Thus , proving linear instability within the A-stability domain. This is a direct principal-root obstruction to A-stability, rather than an appeal to an order-barrier theorem alone.
Finally, at , the full stability polynomial isIt retains a double unit polynomial root for every negative , allowing growing parasitic solutions. ThereforeThe canceled Backward Euler method recurrence at is A-stable, but its admissible solutions and starting relations differ from those of the original method.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 68 5 b Solution Created 2026-10-03 Updated 2026-10-14
Fourier transform on the infinite spatial lattice giveswith polynomial roots . When is uniformly less than one, the polynomial roots have modulus one and a uniform positive separation. Diagonalizing the companion matrix then bounds all its powers independently of and . Parseval's identity proves stability in the discrete norm for arbitrary square-summable starting perturbations at both levels.
At ,The growing polynomial root at this phase has modulusTo turn this into a Cauchy problem linear instability proof, rather than rely on a plane wave of infinite norm, choose a small interval around on which the growing polynomial root has modulus at least . Choose an initial Fourier transform amplitude that is a nonzero square-integrable function supported there, and set the level-one amplitude equal to that polynomial root times the level-zero amplitude. The recurrence then multiplies by the same growing polynomial root at every step on the support. Parseval identity gives , whereas both initial norms are bounded independently of . Real data can be obtained by adding the conjugate interval around . Since tends to infinity at fixed , is unstable.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 68 6 Solution Created 2026-10-03 Updated 2026-10-14
The Engquist-Osher method is an upwind finite volume method. For cell values , mesh width and time step , put and use the conservative updatewhere the numerical flux isConsistency of a numerical method follows from . Positive characteristic speeds use the left state, and negative speeds use the right state. The flux difference telescopes when summed over cells, giving a discrete conservation law. The method is first order in space and time for smooth solutions; its conservation law form is also appropriate when shock waves develop.
Let be the unique sonic point of a scalar flux, . Convexity implies to its left and to its right. Put and splitThen , , , andThis is the sonic-point splitting of a convex Engquist-Osher flux. If both states are above , ; if both are below it, . Across a transsonic rarefaction wave, , the flux is the minimum . In the opposite crossing it is , which in general differs from the exact Godunov numerical flux. This distinction does not affect the monotonicity proof.
Here stability requires the usual Courant–Friedrichs–Lewy condition. Let the initial values lie in , and chooseA differentiable convex function has a continuous derivative on this interval, so the maximum is finite. Write the three-input update as . Differentiating givesThus the update preserves componentwise order. Constants are fixed, since , so comparison with the constants proves for every time level. In particular the same CFL condition remains applicable. This is a mesh-independent maximum-principle stability bound.
A stronger stability statement is contraction in discrete . Consider two solutions in the same invariant interval, on a periodic mesh or on the infinite lattice with summable differences. Let be their componentwise maximum. Monotonicity gives , henceThe discrete conservation law for the difference gives the equality: on a finite periodic mesh the flux sum cancels exactly, and on the infinite lattice it follows by truncation and the fact that the flux is a Lipschitz function on . Interchanging and adding provesThis is L1 contraction of a monotone conservative scheme. Since commutes with the cell shift, applying this contraction to and its shift gives . The scheme is therefore a total variation diminishing scheme as well.
The same order argument proves a discrete entropy inequality, explaining why this stable discretization selects entropy solutions rather than nonphysical expansion shock waves. For a constant , setBecause and , their componentwise difference is at least . Subtracting their updates givesFor constants outside , the entropy inequality is an equality by the invariant bound and the conservative update. At equal states , the Kruzhkov entropy flux. The flux is a Lipschitz function on the invariant interval: writing , the conservative update gives . This time-translation bound, the invariant bound and the total variation estimate give local space-time compactness for bounded-variation initial conditions as the mesh is refined; the conservative update passes to the weak conservation law, and the displayed inequality passes to its Kruzhkov entropy inequality. This identifies the limit as the entropy solution.
Finally the time-step qualification is essential. For the convex Inviscid Burgers equation flux , whose unique sonic point of a scalar flux is zero, linearize about a positive constant . The perturbation update becomes . At Fourier frequency its multiplier is , with modulus greater than one if . Wave packets near this phase give linear instability even for summable Cauchy perturbations. Thus the assumptions on imply the stability results above under the CFL condition, not for arbitrary . This is CFL necessity for explicit Engquist-Osher stability.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 74 4 Solution Created 2026-10-03 Updated 2026-10-06
Keep the prescribed outer slip velocity fixed when perturbing the unsteady Prandtl equation. Cancelling the base equation and retaining terms linear in the disturbance gives the linearized unsteady Prandtl equationThe no-slip boundary condition supplies at the wall; the fixed outer velocity supplies at infinity. There is no prescribed zero normal-velocity disturbance at infinity: a finite displacement-related value is permitted.
With the frozen parallel profile , , the coefficients are invariant under translations in and . Normal modes therefore separate those variables. For the mode convention used here the equations areEliminate to obtain the Prandtl normal-mode equationwith a bounded far-field . Requiring would incorrectly eliminate the proposed outer profile. For real and real , complex conjugation of the equation and its boundary conditions replaces by . This proves the stated eigenvalue symmetry. The paired modes have the same temporal growth rate , so choosing positive wavenumber loses no real physical disturbance.
Here the prescribed parallel profile is a local frozen-coefficient model. A nontrivial arbitrary with and constant outer slip is not generally an exact steady solution of the unforced unsteady Prandtl equation; its base equation would require . The following stability calculation uses the simplifying local model stipulated for the mode analysis.
Set . Away from the critical point the dominant equation is , whose solutions are multiples of . Choosing the coefficient to be zero below and one above it satisfies the wall and tangential far-field conditions. The choice makes continuous across the joining point; also makes its first derivative continuous. Its second derivative jumps. Thus it is a valid leading outer solution away from , but viscosity must smooth the join in a critical layer in a shear flow.
Near the join, . If the layer width is , matching gives . The advection side of the mode equation scales as and scales as . Balance gives . Equivalently, the eigenvalue correction balances , so the quarter-power critical layer hasSubstitution, retaining the leading terms and cancelling their common factor, gives
At order outside the layer,A solution consistent with the chosen lower branch and the wall conditions is below the join. Above it a particular solution is ; a multiple of represents an arbitrary amplitude renormalization and may be set to zero. Matching consequently requiresThe corresponding derivatives match as , on the positive side and as zero on the negative side. The matching statements require that growing homogeneous corrections be absent.
To symmetrize these different end conditions and remove and , chooseThe polynomial is itself a solution of the transformed homogeneous equation. Direct substitution, using , givesThe derivative is third order, as required by the original mode equation. Initially the two ends are along the rotated rays with real . Continuing them to the real axis is compatible with the asymptotic end conditions: the decreasing homogeneous correction behaves exponentially as and still decreases throughout the rotation from angle to zero. Thus the supplied real-axis spectral normalization uses the same recessive conditions; a complex coordinate change should not be mistaken for a real stretching alone.
For each supplied real eigenvalue , the phase-speed correction isThe mode factor has temporal magnitude . ThereforeAmong the listed indices, gives positive growth ; give decay. Hence the frozen non-monotone flow has high-wavenumber instability of a non-monotone Prandtl layer, with arbitrarily rapid linear growth as the positive wavenumber increases. The normal-mode calculation demonstrates linear instability; it is not by itself a claim about the final nonlinear state.
A nonconstant smooth periodic roll obeys . The orthogonal-roll perturbation raises the increasing-gradient functional for poorly conducting convection by the displayed amount. The variance is strictly positive: a nonconstant periodic function has a derivative that vanishes somewhere and is nonzero somewhere. The Hessian of therefore has a positive direction. Its self-adjoint linearized evolution operator has a positive Rayleigh quotient and hence a positive eigenvalue, proving transverse linear instability wherever a nonconstant roll exists.
