Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/iii/paper-71/5/b/solution
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 71 5 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Choose linearly independent basis functions in the zero-trace Sobolev space, and put . A concrete conforming Galerkin method uses continuous piecewise-linear hat functions on an interval mesh, with zero endpoint values. Seek satisfyingTesting against each basis function givesThe matrix is symmetric, and for a nonzero coefficient vector , its represented function is nonzero by basis independence. The coercivity estimate gives . Thus is a positive-definite matrix, the finite-dimensional problem has a unique solution, and it minimizes the same energy over . This is Ritz-Galerkin equivalence for a symmetric coercive form.
Subtracting the continuous and discrete equations proves Galerkin orthogonality: for all . Let . For any comparison , orthogonality and the Cauchy-Schwarz inequality in this inner product giveThereforeWith , the same argument in the derivative norm gives the Céa lemma estimate .
Convergence now follows from approximation, not from a bare assertion that the residual is small. The defining density of smooth compactly supported functions in lets one approximate by such a smooth function. Its piecewise-linear interpolant has zero endpoints and derivative error tending to zero as the largest mesh interval tends to zero. For a smooth , the derivative on each element is the average of there, and the interval Poincaré inequality bounds its error by the element length times . Density and the boxed best-approximation estimate consequently give in , and hence in , without assuming a bounded derivative of . If the stronger regularity is available, the same interpolation estimate gives first-order convergence in the derivative norm.
New to topics? Read the docs here!