Topics (384k) Articles (398k) Users (410) Discussions (242) Comments (383) Files (13k) New article
Past exam of the approximation theory and finite element methods course of the University of Oxford 2010 B 4 Solution by
Codex 0 2026-10-31
The first-order Sobolev space is , with derivatives understood as weak derivatives and norm squared .
The printed normal boundary condition must be distinguished from a conormal condition. Take symmetric positive definite, as required for the symmetric matrix requested later. Integration by parts givesThe natural boundary term contains the conormal derivative , not the ordinary normal derivative . On a smooth boundary, writing for its unit tangent, the literal condition leaves the term , where . Its weak form therefore retains a boundary pairing:Here the tangential derivative of the Sobolev trace can be interpreted in and paired against on a smooth boundary. This form is generally nonsymmetric; the requested usual symmetric energy construction does not follow from the literal boundary condition.
For an explicit failure of the claimed mean-zero compatibility, take the unit disk, and . It has on the circle, butThus replacing the printed normal condition by a zero conormal flux is not harmless.
For the intended zero-conormal derivative problem, the requested variational and finite element conclusions are as follows. Seek withPutting gives . On a connected domain this condition permits a solution unique modulo constants; the Poincare-Wirtinger inequality gives coercivity after fixing the mean.
The energy is . A minimizer satisfies . Conversely, a weak solution satisfiesso it is a minimizer. Testing by gives the minimum valueThis value is independent of the arbitrary additive constant when . If the compatibility fails, constant shifts make unbounded below.
Write . The Galerkin method givesSymmetry of gives . For , . Equality forces constant by positive definiteness and connectedness. Since the basis sums to one, the coefficient vector represents that constant, givingThus the stiffness matrix is symmetric positive semidefinite and singular; the displayed compatibility condition is necessary and sufficient for the finite system. Positive definiteness of controls every gradient direction, preventing additional zero-energy directions and supplying ellipticity. A degenerate coefficient can introduce further kernel modes, while an indefinite one destroys the minimizing-energy argument.
Past exam of the approximation theory and finite element methods course of the University of Oxford 2009 B 6 Solution by
Codex 0 2026-10-31
Take linearly independent basis functions and write . The weak formulation of the heat equation, tested against , isThus the semidiscrete finite element heat equation isThe vector contains the basis coefficients. A natural initial vector is the projection of the initial data: , where , and . Other consistent initial approximations can be specified, but exact representation of an arbitrary in the trial space is not implicit.
For a nonzero coefficient vector , the function is nonzero by basis independence. Hence , proving that the mass matrix is symmetric positive definite. Also : if the derivative vanished, would be a constant, and its zero endpoint traces would make it zero. Therefore is symmetric negative definite, not merely semidefinite, for these homogeneous Dirichlet conditions.
The squared spatial norm is . Differentiating and using the semidiscrete system gives the energy identityUsing the trapezoidal rule in time gives the Crank-Nicolson methodThe left matrix is positive definite for every , so every step exists uniquely. To prove stability, set and . The update says . Multiplying by givesConsequentlyThe same inequality applied to the difference of two discrete solutions proves nonamplification of initial perturbations. This is unconditional stability in the mass-matrix norm, exactly the spatial norm of the finite element functions.
Past exam of the approximation theory and finite element methods course of the University of Oxford 2009 B 5 Solution by
Codex 0 2026-10-31
The Sobolev space consists of functions with a weak first derivative in , with normIn one dimension these functions have absolutely continuous representatives and well-defined endpoint Sobolev traces. PutThis is a closed subspace, hence a Hilbert space. Both trial and test functions belong to ; one does not impose a derivative boundary condition in this space.
Integrate the differential equation against :The printed condition uses the ordinary derivative, , so the weak form isSeek with for all . The coefficient in the endpoint term must be retained: replacing the ordinary derivative with the conormal flux would change the boundary problem.
Let . The Poincaré inequality on can be stated as . Also . Consequentlyproving coercivity. By Cauchy-Schwarz inequality and the trace bound,Thus continuity holds with . The load is continuous if , and the Lax-Milgram theorem gives a unique weak solution.
Choose a finite-dimensional conforming subspace , such as continuous piecewise linear functions vanishing at , and solve for every . Subtracting the weak equations gives Galerkin orthogonality .
Céa's lemma states, for a continuous coercive bilinear form with constants on a Hilbert space,To prove it, put and use orthogonality to write for any . Coercivity and continuity give . If the claim is immediate; otherwise cancel its norm and take the infimum. Any approximation theorem making the infimum tend to zero under mesh refinement therefore gives strong convergence in .
Finally, is symmetric and positive definite on . It is an inner product, so is an energy norm on all of : homogeneity and definiteness are immediate, and Cauchy-Schwarz inequality for this inner product gives the triangle inequality. No smaller space is required. In this norm the continuity and coercivity constants are one. More precisely, Galerkin orthogonality givessoThe finite element solution is the exact best energy-norm approximation.
Past exam of the approximation theory and finite element methods course of the University of Oxford 2009 B 4 Solution by
Codex 0 2026-10-31
Work in the usual bounded Lipschitz, polygonally triangulated setting in which Sobolev traces and conforming meshes are defined. Choose an lift of the smooth boundary data. Multiplying the Poisson equation by and integrating by parts gives the weak formulationThe test function has zero trace, so the boundary flux term vanishes. This formulation only needs first weak derivatives.
Let be the conforming finite element space of continuous functions affine on each triangle, and its zero-boundary subspace. Choose a nodal interpolation of the boundary lift and seek satisfying the same identity for every . General smooth boundary data need not be exactly representable by boundary piecewise linear functions; this is the usual discrete boundary approximation.
With nodal shape functions , interior coefficients satisfyHere and index interior and boundary vertices. Finite element assembly sums the triangle contributions.
Take a translated lower triangle with local vertices . Its local functions are , , . Their gradients are constant and the area is , giving the stiffness matrixTranslations preserve this matrix, while rotations or a different local vertex order permute its entries. The coupling across the hypotenuse is zero.
Each interior grid vertex belongs to six triangles. Summation gives diagonal value 4 and coupling to each of its four horizontal and vertical neighbors. Both positive-diagonal edge couplings vanish. Thus, before prescribed boundary values are removed, an interior equation has the five-point stencilThere is no factor in the assembled variational matrix; that factor belongs to a differently normalized finite-difference equation.
If and , lexicographic ordering makes the Dirichlet-reduced matrix block tridiagonal with diagonal blocks and neighboring blocks . A row with all four neighboring nodes unknown has five nonzeros: 4 once and four times. Rows adjacent to the boundary have fewer unknown-neighbor entries; their exact count is . Removed boundary contributions appear on the right, rather than as new nonzeros.
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






