Topics (384k) Articles (398k) Users (410) Discussions (242) Comments (383) Files (13k) New article
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 341 4 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Keep the Courant number fixed and write . An exact solution of is . Substituting it into the update gives the defectwhere and is evaluated at . The constant, first-derivative and second-derivative terms cancel. Dividing by gives a second-order consistency error. Hence for fixed , , the scheme has order two.
At the special value , the update reduces to . This is exactly the transport over two time steps, since , so the defect vanishes identically. With exact data at both starting levels it transports their values exactly; errors in those starting levels are still present, and the even and odd time subsequences evolve separately.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 341 3 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
With , , and , the Forward Euler method givesFor a Fourier mode , the amplification factor is . Set . ThenThe expression in braces is an affine function of , so it is nonpositive for all precisely when its two endpoint values are nonpositive. For , these conditions are and . Thus Forward Euler stability for centered advection-diffusion requires exactlyFor , only the first condition remains. If either bound fails, a band of Fourier modes has , giving instability under von Neumann stability analysis. At equality the amplification bound still holds, so the endpoints are included. This is discrete L2 norm stability; nonnegative stencil weights would impose the additional spatial restriction .
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 341 3 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Write and set . In the discrete L2 norm , the energy method givesTo obtain this identity, shift the indices in the centered second-difference sum. The centered first-difference matrix is skew-symmetric, so its contribution has zero real part even for complex grid values. The homogeneous Dirichlet boundary conditions remove the endpoint terms.
Therefore the semidiscretization is stable for every real and every positive , with the mesh-independent bound . No restriction on is needed for this energy estimate.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 341 2 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
For algebraic stability, the weights must be nonnegative and the real symmetric matrix , where , must be a positive semidefinite matrix.
The weights are positive, but and , soA positive semidefinite matrix cannot have a negative diagonal entry, as its quadratic form at the first standard basis vector would be negative. Thus this Lobatto IIIA method is not algebraically stable, despite its A-stability.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 341 2 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
The stability function of a Runge-Kutta method is . Substitution givesWriting the numerator and denominator as and ,The denominator has zeros , both in the right half-plane. Therefore throughout the closed left half-plane, with strict inequality in its interior. The method is A-stable. Since at infinity, it is not L-stable.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 341 2 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
The tableau is the three-stage Lobatto IIIA method. For its stage matrix , weights , nodes and , the Butcher order conditions through order four arewhere means coordinatewise powers. Direct substitution verifies all eight identities. Equivalently, this is a collocation Runge-Kutta method at the three Lobatto quadrature nodes, whose weights integrate cubic polynomials exactly.
Order five would require , but here . Therefore the method has exactly order four.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 341 1 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
For the Dahlquist test equation, put . The amplification roots satisfyWe show that no root can reach the unit circle for . If , solving the quadratic in givesWrite , , and . Then andSince , this gives . Consequently , so both possible have nonnegative real part. Equality can occur only at , which gives or .
The leading coefficient has zeros , both in the right half-plane. Hence the amplification roots vary continuously as a pair throughout the left half-plane. At they are and ; neither can leave the unit disk without crossing the unit circle, which the preceding calculation excludes. The same conclusion extends to the imaginary axis, with strict inequality away from . At zero the roots satisfy the simplicity requirement.
Thus the method is A-stable. Its third order does not contradict the usual second-order barrier, because it is a multiderivative multistep method.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 341 1 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Expand about and use from the chain rule. The residual of the exact solution isThe coefficients through vanish, and the displayed fourth-order coefficient does not. Thus the multiderivative multistep method has order three.
At , its first characteristic polynomial isIts roots are and , with the unit-modulus root simple, so it satisfies the root condition for a multistep method and is zero-stable. Combining this with the defect estimate proves convergence of order three, assuming sufficiently smooth , order-three starting values, and the nearby branch of each implicit update.
More explicitly, the right-hand side is , where has a uniform local Lipschitz continuity bound for small . A bounded zero-stable impulse response and the discrete Gronwall inequality therefore control the accumulated defects by over fixed time intervals. This is convergence of a zero-stable multiderivative method, rather than a direct application of the first-derivative-only Dahlquist equivalence theorem.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 339 3 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Suppose , where is a positive semidefinite matrix and is a symmetric nonnegative matrix. Since , both and are nonnegative. Their sum is zero, so both vanish. In particular,Every coefficient in this sum is strictly positive and every is nonnegative, forcing for .
Now apply the same argument to all five cyclic shifts of . The Horn copositive matrix is cyclically invariant, so every shifted vector also has zero quadratic form. It follows that the entries of vanish on every cyclic block of three consecutive indices. Every pair of indices on a five-cycle lies in such a block, hence .
This would imply . But the zero quadratic form of a positive semidefinite matrix would then force , contradicting . Therefore lies outside the positive-semidefinite-plus-nonnegative cone. By the previous equivalence, its quartic form is a nonnegative polynomial that is not a sum of squares polynomial.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 339 3 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
The Horn copositive matrix is invariant under cyclic permutation of its five coordinates: its negative entries correspond precisely to neighboring indices on the five-cycle. For any , cyclically relabel the coordinates so that is a smallest coordinate. In particular, .
Using the stated identity in this coordinate order,The square is nonnegative, and both remaining terms are nonnegative since and . Cyclic invariance means the relabeling has not changed the quadratic form. Thus is a copositive matrix for every original ordering of .
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 339 3 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
First suppose , with a real positive semidefinite matrix and a symmetric nonnegative matrix. Factor , and write . ThenEach term is a square multiplied by a nonnegative scalar, so is a sum of squares polynomial.
Conversely, suppose . Because is a degree-four homogeneous polynomial, the homogeneous sum of squares representation allows every to be quadratic and homogeneous. Explicitly, higher-degree parts cannot cancel in a sum of squares; constant parts vanish because , and the degree-two part forces all linear parts to vanish. WriteSince is invariant under every coordinate sign change, sign averaging of a sum of squares over independent Rademacher random variables givesThe cross terms vanish because their sign products contain an odd power of at least one independent sign. SetThen is a positive semidefinite matrix and is a symmetric nonnegative matrix. Comparing the coefficients of and gives . This proves the sum of squares criterion for a biquadratic form.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 339 3 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
For , define . Then lies in the nonnegative orthant andIf is a copositive matrix, this is nonnegative for every , so is a globally nonnegative polynomial. Conversely, every has the form by taking . If is globally nonnegative, then for every such , proving that is a copositive matrix. The map covers the entire nonnegative orthant, which is the key to both directions.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 339 2 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
For a proper three-graph colouring , associate the colors with the three roots of unity , viewed as unit vectors in . Define using the real inner product.
This is twice a Gram matrix, so it is a positive semidefinite matrix. Its diagonal is . On every edge, the endpoint colors differ, so their vectors make angle or and . Thus and this are feasible in the second semidefinite program, provingThis is the regular simplex construction of a strict vector coloring.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 339 2 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Let be the all-ones matrix. Every feasible block matrix in the first formulation has , because its principal submatrix on indices is and is a positive semidefinite matrix. In particular, .
By the Schur complement,Set . Then , , and on every edge. Conversely, for a feasible in the second formulation, its nonnegative diagonal gives , and has , on edges, and .
Both transformations preserve the objective . Hence the two semidefinite programs defining the complement theta number have the same feasible objective values and the same minimum.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 339 1 e Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Replace coordinate inequalities by the Loewner order and coordinate sums by matrix trace. The maximizing semidefinite program isIts feasible set is the fantope. In an orthonormal eigenbasis of , its objective is , and the diagonal entries of belong to the capped simplex. Choosing as the orthogonal projection matrix onto the largest eigenvectors attains the sum of the largest eigenvalues, as in the Ky Fan maximum principle.
The minimizing semidefinite program isFor example, its Lagrangian arises by assigning to , keeping in the domain, and using free for . Finiteness of the supremum over requires .
Equality follows directly by choosing to have eigenvalues in the same orthonormal eigenbasis, with between the th and st eigenvalues, or below the smallest one for . This is the threshold semidefinite program for the largest eigenvalues, and it also verifies the endpoint case .
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 339 1 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Substitute the dual linear program from the previous part and optimize jointly over . The result isThe objective is linear, and the constraints are equalities or inequalities between affine functions, so this is a linear program. For each fixed feasible , minimizing over gives exactly by the threshold formula for the sum of the largest components; hence the reformulation preserves the optimal value and optimal whenever an optimum exists.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 339 1 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Keep as the domain restriction, introduce nonnegative Lagrange multipliers for , and introduce a free multiplier for . The maximizing Lagrangian isIts supremum over is finite exactly when , and then equals . By linear programming duality, since the primal is feasible and bounded,Minimizing over for fixed gives , the positive part of a real-valued function. Thus the threshold formula for the sum of the largest components isFor a direct attainment check, order the coordinates . Any is optimal for , while any is optimal for .
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 339 1 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
The required linear program isThere are inequality constraints and one equality constraint, all independent of .
The feasible set is the capped simplex, a nonempty compact set. A linear function attains its maximum at an extreme point; the previous part identifies these as the indicators of -element subsets. At such a vector, the objective is the sum of the selected coordinates. Maximizing selects the largest coordinates, including when some are negative or tied. Equivalently, is the support function called the sum of the largest components.
Pinned article: Introduction to the OurBigBook Project
Welcome to the OurBigBook Project! Our goal is to create the perfect publishing platform for STEM subjects, and get university-level students to write the best free STEM tutorials ever.
Everyone is welcome to create an account and play with the site: ourbigbook.com/go/register. We belive that students themselves can write amazing tutorials, but teachers are welcome too. You can write about anything you want, it doesn't have to be STEM or even educational. Silly test content is very welcome and you won't be penalized in any way. Just keep it legal!
Intro to OurBigBook
. Source. We have two killer features:
- topics: topics group articles by different users with the same title, e.g. here is the topic for the "Fundamental Theorem of Calculus" ourbigbook.com/go/topic/fundamental-theorem-of-calculusArticles of different users are sorted by upvote within each article page. This feature is a bit like:
- a Wikipedia where each user can have their own version of each article
- a Q&A website like Stack Overflow, where multiple people can give their views on a given topic, and the best ones are sorted by upvote. Except you don't need to wait for someone to ask first, and any topic goes, no matter how narrow or broad
This feature makes it possible for readers to find better explanations of any topic created by other writers. And it allows writers to create an explanation in a place that readers might actually find it.Figure 1. Screenshot of the "Derivative" topic page. View it live at: ourbigbook.com/go/topic/derivativeVideo 2. OurBigBook Web topics demo. Source. - local editing: you can store all your personal knowledge base content locally in a plaintext markup format that can be edited locally and published either:This way you can be sure that even if OurBigBook.com were to go down one day (which we have no plans to do as it is quite cheap to host!), your content will still be perfectly readable as a static site.
- to OurBigBook.com to get awesome multi-user features like topics and likes
- as HTML files to a static website, which you can host yourself for free on many external providers like GitHub Pages, and remain in full control
Figure 2. You can publish local OurBigBook lightweight markup files to either OurBigBook.com or as a static website.Figure 3. Visual Studio Code extension installation.Figure 5. . You can also edit articles on the Web editor without installing anything locally. Video 3. Edit locally and publish demo. Source. This shows editing OurBigBook Markup and publishing it using the Visual Studio Code extension. - Infinitely deep tables of contents:
All our software is open source and hosted at: github.com/ourbigbook/ourbigbook
Further documentation can be found at: docs.ourbigbook.com
Feel free to reach our to us for any help or suggestions: docs.ourbigbook.com/#contact





