Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 60 3 i Solution Created 2026-10-03 Updated 2026-10-14
Because , a periodic primitive exists. Fix its additive constant by . Integrating the conserved-field equation once in space gives : the possible integration constant vanishes on taking the spatial mean. Treat the spatial average as the inner product defining functional derivatives. Integration by parts, with no boundary terms under periodic boundary conditions, givesThus the conserved-field real amplitude equation is a gradient flow ascending , or descending , with positive diagonal mobilities. Along a classical solution,For the mixed term put and . The Cauchy-Schwarz inequality and a completed square giveConsequently, for ,The negative leading quartic coefficient proves the upper bound. The stronger pointwise square completionis also useful: a superlevel set bounds the amplitude in , its spatial derivative in , and in , because a quartic polynomial with negative leading coefficient dominates its lower-order terms.
The dynamics dissipates toward the steady-state set rather than sustaining nonconstant periodic motion. Indeed increases to a finite limit, and the time integral of is finite. For global regular trajectories with the usual parabolic precompactness, every limit point is stationary, by the LaSalle invariance principle. A nonconstant periodic or recurrent orbit would force a strictly increasing to return to its original value and is impossible. Boundedness of a monotone functional alone does not prove convergence to one particular equilibrium; isolation of the limiting equilibrium or an additional convergence theorem supplies that stronger claim.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 60 4 Solution Created 2026-10-03 Updated 2026-10-14
For a stationary finite-wavenumber instability, the relevant Landau–Ginzburg model is the real Ginzburg–Landau equation: its coefficients are real although its pattern amplitude is complex. The complex amplitude records both the strength and the position of the underlying pattern. Assume a simple critical pair of Fourier modes , a quadratic nondegenerate maximum of the linear growth rate, and no additional conserved or marginal mode. The last assumption is essential: the conserved field in the previous problem requires an additional evolution equation.
To derive the model, write a real evolution equation schematically as , with symmetric multilinear nonlinearities. Put , , and use the method of multiple scales expansionHere . At the next order the noncritical mean and second harmonic are slaved to the critical mode:where and . These inverses exist under the no-other-critical-mode hypothesis. Let be an adjoint null vector normalized by . At order , the Fredholm solvability condition requires the resonant forcing to be orthogonal to . The cubic resonant contribution isThis shows why the cubic coefficient includes feedback from slaved harmonics as well as any original cubic nonlinearity. The resulting amplitude equation, after naming its linear control coefficient , isHere is the critical linear dispersion relation for growth. The condition gives a supercritical bifurcation; calls for higher-order saturation, for example the quintic real Ginzburg-Landau equation.
A concrete check is the cubic Swift–Hohenberg equation . With , its linear operator contributes at resonant order, while the cubic resonance is . Hence . This directly realizes the perturbation-theory coefficients above.
Symmetry independently constrains the form. A fast spatial translation rotates by a constant phase, so every nondifferential monomial must transform like . The leading allowed nonlinear term is , and a quadratic term is forbidden. A spatial reflection maps to ; it makes the leading coefficients real and rules out a drift term in a reflection-symmetric rest frame. The vanishing first derivative of the linear growth rate at is consistent with the absence of a leading first spatial derivative. These arguments constrain terms but do not calculate or replace the solvability calculation. Breaking reflection or studying an oscillatory instability generally leads to the complex Ginzburg–Landau equation with genuinely complex coefficients.
The principal steady solutions are the zero state and the Ginzburg-Landau plane wavesTheir physical carrier wavenumber is . For the constant phase is arbitrary, giving a circle of uniform-amplitude states. The zero state has Fourier growth rate and is stable for . For , each existing plane wave is stable to spatially homogeneous amplitude perturbations, with radial eigenvalue , and neutral to a constant phase shift.
Steady modulated states are also possible. Writing gives the conserved spatial phase current andIts first integral is . Boundary conditions select nonuniform periodic amplitudes, fronts or defects from this spatial dynamics. In the invariant real subspace, for example,is a steady kink joining opposite real states. It is not stable in the unrestricted complex equation: the imaginary perturbation has eigenvalue under . This illustrates why a real-amplitude calculation can miss a phase instability. With real coefficients the Lyapunov functionalsatisfies and under compatible boundary conditions. It supplies a variational structure absent from a generic complex-coefficient model.
To test full linear stability of a plane wave, set with real perturbations . Let . The linear equations areFor perturbation wavenumber , the sideband spectrum of a real Ginzburg-Landau plane wave isThe phase branch at small isTherefore the robust stable band on the infinite line is , narrower than the existence band . Crossing its boundary gives the longitudinal Eckhaus instability. At the boundary the quadratic phase-diffusion coefficient vanishes and the leading nonzero term is negative of order . More exactly, a nonzero sideband grows only when ; a finite periodic domain for the wave envelope may exclude that interval. Constant-amplitude stability is understood modulo its neutral global phase, and the allowed perturbation wavenumbers must always be specified.
In a second spatial dimension, an anisotropic medium that selects one roll orientation permits an equation with . For positive coefficients its plane-wave analysis is similar, with the second-dimensional contribution adding damping. But simply replacing by an isotropic Laplacian is not a faithful extension for rotationally invariant stationary rolls. There the critical wavevectors form a circle. Near ,This forces the anisotropic transverse scaling of an isotropic roll envelope: , , . For the positive carrier convention used here the Newell–Whitehead–Segel equation isThe opposite fast-carrier convention reverses the accompanying imaginary sign and detuning convention. For a transverse phase perturbation of our convention gives . Thus permits the transverse zigzag instability, in addition to the longitudinal Eckhaus instability. The fourth transverse derivative and mixed derivative in the square encode the critical-circle geometry.
One complex amplitude still describes only a narrow cone of nearby roll orientations. Competing well-separated wavevectors require coupled amplitude equations; resonant triples can admit quadratic interactions and produce the hexagonal convection amplitude equations when the underlying sign symmetry allows them. Strong disorder, defect cores with large gradients, far-from-onset patterns, boundaries, mean flows and conserved fields may all lie outside the single-amplitude approximation. The method of multiple scales gives controlled leading behavior for small amplitudes and slow modulations, rather than a universal model of all two-dimensional pattern selection.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 68 2 Solution Created 2026-10-03 Updated 2026-10-14
The degree- Bernstein basis isFor , every basis function is nonnegative, and the binomial theorem givesTherefore is a convex combination of its control points. By the definition of their convex hull,This includes the endpoints because and . It depends on the specified parameter interval: outside it the weights need not be nonnegative.
For , differentiating the basis and using the elementary binomial identities giveswhere out-of-range basis indices are zero. ThusHence the Bézier derivative control polygon has points , andIn particular the endpoint tangent vectors are and . For the curve is constant and its derivative is zero.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 68 3 Solution Created 2026-10-03 Updated 2026-10-14
A parametric curve interrogation interface first supplies the parameter domain and the point . At regular parameters, it also supplies and, when needed, higher derivatives. The unit tangent vector, speed and curvature are then obtained fromin three dimensions. The formulas require ; a Frenet normal additionally requires nonzero curvature. A practical interface can restrict the curve to a parameter interval, provide endpoints, and give a certified bounding volume or a derivative-range bound. Arc length, closest-point and intersection queries are higher-level operations built from these elementary enquiries rather than consequences of point evaluation alone.
For a plane with , defineThis reduces certified curve-plane intersection to scalar root isolation. A subdivision curve can expose the parametric enquiries by evaluating its limit at a parameter address: refine the corresponding piece until its certified positional enclosure reaches the requested accuracy, or use its exact local spline representation. Derivative evaluation similarly needs the derivative refinement rule and its error bound. A finite control vertex is not automatically a point of the limit curve.
- Split the domain at representation breaks. For each interval , enclose by projecting its certified curve bound onto . Reject if this interval excludes zero.
- If the derivative enclosure excludes zero and the endpoint values have opposite signs, there is exactly one intersection in . Record any endpoint zero separately and avoid counting it twice.
- Within such a bracket, propose using the Newton root-finding iteration. Accept only a well-conditioned step inside a suitably smaller portion of the bracket; otherwise use the bisection method. Update the sign bracket and stop when its parameter width and the curve's positional error meet the tolerances.
- Subdivide every other undecided interval. Use representation-supported tests for tangent roots and coplanar pieces; do not reject an interval merely because its endpoint signs agree.
For a transverse root, the derivative is nonzero nearby, so sufficiently fine intervals have monotone and the sign bracket isolates it. Bisection provides a global error bound; near a simple root Newton iteration gives quadratic convergence. Good enclosures discard most of the curve before expensive limit evaluation, and the method does not require a specific subdivision mask.
The weaknesses are equally important. Near tangency is small and Newton steps are ill-conditioned; same-sign endpoints may conceal a tangent root or two crossings. An arc lying in the plane has infinitely many intersections and should be returned as an interval, not a point. Finite-precision evaluations require error enclosures before a sign is certified. For an arbitrary smooth point-evaluation oracle, no finite sampling scheme can certify all intersections: a smooth bump between sampled parameters can create extra crossings without changing any sampled values or derivatives. With finitely many isolated transverse intersections and convergent certified enclosures, the algorithm terminates to any prescribed tolerance. For tangencies it either uses stronger representation tests or reports unresolved possible-contact intervals, rather than silently omitting them.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 68 4 Solution Created 2026-10-03 Updated 2026-10-14
A subdivision curve interrogation interface provides its control/topology data, a parameter interval or address, and a refinement operation returning restricted child pieces with their parameter correspondence. It also provides a certified enclosing bounding volume, endpoints or limit-point enclosures, and an error estimate for replacing a sufficiently small piece by its chord. Positional and derivative limit queries may be implemented by refinement or by conversion to the appropriate spline. Nonnegative masks often imply a control-point convex hull bound; a generic scheme with negative weights needs a separate bound.
These enquiries can be applied to a parametric curve by using interval restriction as the subdivision operation and constructing its enclosure from its representation. For example, a Bézier curve is split by De Casteljau's algorithm, and each child's control-point convex hull encloses exactly that child arc. More generally, if a restricted curve has a certified bound , the midpoint suppliesThis ball gives a signed plane-range enclosure. Such an upper derivative bound must be supplied or proved; taking the largest derivative seen in a few samples is not a certificate.
The recursive intersection algorithm is as follows. Start with the whole domain. For each piece with enclosure , computeIf or , discard that piece. Otherwise split it and process the children, unless a root has already been uniquely isolated and can be polished as in Question 3. For a convex hull bound, the extrema of this affine plane function are attained among its control points, so only dot products are required. For an axis-aligned bounding box, choose the low or high coordinate in each term according to the sign of .
At a small flat piece, the chord-plane parameter iswhen the denominator is nonzero. It supplies an initial estimate, which is corrected on the actual curve. A chord of a piece with geometric error gives plane-function error at most ; a transverse root additionally needs a positive derivative lower bound to convert that into a parameter error. A chord hit is not by itself a proof of the exact crossing count. Keep unresolved tangent contacts, merge shared-endpoint hits, and return any certified coplanar parameter intervals separately.
Good speed comes from a bounding volume hierarchy, conservative cheap rejection before accurate evaluation, caching shared subdivision work, local rather than uniform refinement, and fast root polishing only after isolation. Convex-hull or box extrema cost far less than solving every potential intersection. Tight bounds shrink rapidly with subdivision and reduce the active search to neighborhoods of actual crossings. Derivative information can prove monotonicity, accelerate with the Newton root-finding iteration, or tighten range bounds using interval arithmetic. There is no universal fixed speed guarantee when the curve is nearly coplanar or has arbitrarily many intersections: those are genuinely difficult inputs. The representation must provide meaningful bounds and restriction operations; point/derivative enquiries alone do not imply such capabilities.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 68 5 Solution Created 2026-10-03 Updated 2026-10-14
In a convenient cardinal parameter normalization, take the unit -cube and project by the sum of its coordinates. Its pushforward density is the unit-direction univariate box splineEquivalently, with at its discontinuity points,Here there are convolution factors; some conventions instead index the spline by its degree . The half-open convention for assigns knot values consistently and does not change the pushforward measure.
Support and positivity. A sum of numbers in lies in , so the closed support is finite. For , the interval of with has positive length. Induction in the convolution recurrence therefore gives in the interior. For , : strict positivity includes the open support interval, not its endpoints.
Partition of unity. The translates of cover the line exactly once under the half-open convention. Nonnegativity permits interchange of sum and integral, and induction givesThus , a locally finite sum. Each also has integral one, although partition of unity does not mean its maximum value is one.
For , repeated integration gives the explicit truncated-power formOn each unit knot interval this is a polynomial of degree at most , and on it is , so the degree is attained. Each truncated power has continuous derivatives; the derivative of order jumps at the first knot. Therefore the dependence on the projected box dimension isFor the pieces are constants and the function is discontinuous at the knots. If geometric width is measured under orthogonal projection onto the unit diagonal instead, the projected coordinate is , so the physical support width is ; its unit-mass density is . These are different scalings of the same cardinal spline, not different continuity or degree claims.
For a bivariate box spline, choose a spanning direction matrix in the plane and project the unit cube by . Define its normalization byThe support is the zonotope , and the polynomial pieces generally have total degree . The grid comes from the chosen direction families and their lattice translates. Two independent directions, with repetitions, give tensor-product B-splines on a parallelogram grid. Three families such as give a three-direction triangular grid; an affine change of basis can make it the usual equilateral triangular grid. The four families give the criss-cross square grid and the quadratic four-direction box spline. Changing the direction matrix and repeating directions therefore changes the grid, support and smoothness while retaining the box-projection construction.