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 7 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Consider a bounded Lipschitz domain and homogeneous Dirichlet boundary conditions forAssume is a bounded real symmetric matrix field with uniformly, is bounded, and defines a bounded linear functional on , the zero-boundary Sobolev space. The weak formulation isThe Cauchy-Schwarz inequality gives continuity . Uniform ellipticity and the Poincaré inequality give a coercive bilinear form, . The Lax-Milgram theorem therefore supplies a unique weak solution, with . Its proof represents by a bounded linear operator using the Riesz representation theorem; coercivity gives an injective operator with closed image, and a zero orthogonal complement makes that image all of . This yields existence, uniqueness and the displayed estimate.
For a conforming finite element space , the Galerkin method finds such that for every . With a basis , this is the linear system , where the stiffness matrix is and . Its positive-definite matrix property proves unique discrete solvability. Local support gives a sparse matrix through elementwise assembly.
For the symmetric problem, the Ritz method minimizes over . Differentiating in every direction gives precisely the Galerkin method equations. Conversely, if solves them, , proving it is the unique minimum. The same argument over gives , where is the energy norm. Thus the Ritz method chooses the best trial function in that norm.
Subtracting the continuous and discrete equations gives Galerkin orthogonality, . For arbitrary and , it follows that . Coercivity and continuity prove the Céa lemma:In the symmetric energy norm, the Cauchy-Schwarz inequality improves the constant to one. Equivalently, Galerkin orthogonality gives the Pythagorean identity . These estimates establish stability and show that approximation properties of the trial space determine convergence.
For continuous piecewise-linear elements on a shape-regular mesh in dimensions at most three, a finite element interpolation estimate gives when . Combining it with the Céa lemma yields energy norm error. More generally, degree- elements give error in under the corresponding regularity and approximation assumptions. Mere mesh refinement cannot supply an order whose required solution regularity is absent.
An additional order in the L2 norm follows under a dual elliptic regularity assumption. Solve and assume . The Aubin–Nitsche duality argument uses Galerkin orthogonality to obtainTherefore , giving for the piecewise-linear case with . This improvement explicitly requires regularity of the dual problem.
As a concrete example, solve on with zero endpoint values. On a uniform mesh of spacing , the piecewise-linear hat functions give , and . The discrete equations are , whose solution is . The exact solution is , so is its piecewise-linear nodal interpolant. On each interval ,Integrating the squared error and squared derivative error gives the explicit rateswhere the norm here is .
For nonsymmetric coercive problems, the Galerkin method, Galerkin orthogonality and the Céa lemma still apply, but the symmetric quadratic minimization interpretation of the Ritz method generally does not. Nonconforming trial spaces, inexact integration and noncoercive equations need additional arguments beyond the conforming coercive theory proved here.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 341 6 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
A Runge-Kutta method with stage matrix , weights and step size isIts order measures accuracy as , while stability concerns how errors or stiff components propagate. Linear A-stability, strong stiff damping through L-stability, and nonlinear B-stability address different questions.
For the Dahlquist test equation , elimination of the stages gives the stability functionThe linear stability domain is . The method is A-stable when it contains the closed left half-plane, and L-stable when it is also true that as there. These conditions describe, respectively, stability for every non-growing scalar linear mode and damping of very rapidly decaying modes.
The Forward Euler method has , so it fails A-stability, for example at . In fact no nontrivial explicit Runge-Kutta method is A-stable: its stability function is a nonconstant polynomial, which is unbounded along the negative real axis. The Backward Euler method has . For , , and the function tends to zero at infinity, proving both A-stability and L-stability. The implicit midpoint rule has . The identity proves A-stability, but its limit rules out L-stability.
For nonlinear equations, a dissipative vector field satisfies . The corresponding exact solutions contract because the time derivative of their squared distance is twice that inner product. A B-stable method preserves this contraction for every , whenever its stages are well defined.
Let , , and . Expanding the update's squared norm, substituting , and symmetrizing the double sum proves the Runge-Kutta contractivity identityIf and the matrix is a positive semidefinite matrix, the first sum is nonpositive by dissipativity. The second double sum is nonnegative: sum the quadratic form of over each coordinate of the . Thus algebraic stability implies B-stability. Applied to complex scalar linear equations with the real part of the Hermitian inner product, the same argument also implies A-stability, where the stages are defined.
The Backward Euler method has , hence , and is algebraically stable. One can prove its nonlinear contraction directly: gives . The implicit midpoint rule has , and , so it is B-stable even though it is not L-stable.
Linear A-stability does not by itself imply nonlinear B-stability. The ODE trapezoidal rule has the same stability function as the implicit midpoint rule, but take the dissipative scalar field and . For any positive starting value, its trapezoidal update is . Thus two positive starting values have their distance doubled, violating B-stability. Its algebraic stability matrix also has a negative first diagonal entry. The field is globally Lipschitz continuous, so this is a well-defined nonlinear counterexample.
These examples distinguish accuracy, scalar stiff-mode stability, nonlinear contraction, and rapid stiff-mode damping. For implicit methods, solvability of the stage equations remains an additional requirement; a formal stability function alone does not establish it for arbitrary nonlinear problems.
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





