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 gives
The 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, but
Thus 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 with
Putting 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 satisfies
so it is a minimizer. Testing by gives the minimum value
This value is independent of the arbitrary additive constant when . If the compatibility fails, constant shifts make unbounded below.
Write . The Galerkin method gives
Symmetry of gives . For , . Equality forces constant by positive definiteness and connectedness. Since the basis sums to one, the coefficient vector represents that constant, giving
Thus 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.
Take linearly independent basis functions and write . The weak formulation of the heat equation, tested against , is
Thus the semidiscrete finite element heat equation is
The 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 identity
Using the trapezoidal rule in time gives the Crank-Nicolson method
The left matrix is positive definite for every , so every step exists uniquely. To prove stability, set and . The update says . Multiplying by gives
Consequently
The 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.
The Sobolev space consists of functions with a weak first derivative in , with norm
In one dimension these functions have absolutely continuous representatives and well-defined endpoint Sobolev traces. Put
This 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 is
Seek 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 . Consequently
proving 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 gives
so
The finite element solution is the exact best energy-norm approximation.
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 formulation
The 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 satisfy
Here 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 matrix
Translations 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 stencil
There is no factor in the assembled variational matrix; that factor belongs to a differently normalized finite-difference equation.
Figure 1.
Triangular mesh edges along diagonals have zero stiffness coupling
. Details.
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!
We have two killer features:
  1. 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-calculus
    Articles 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/derivative
  2. 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.
    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.
  3. https://raw.githubusercontent.com/ourbigbook/ourbigbook-media/master/feature/x/hilbert-space-arrow.png
  4. Infinitely deep tables of contents:
    Figure 6.
    Dynamic article tree with infinitely deep table of contents
    .
    Descendant pages can also show up as toplevel e.g.: ourbigbook.com/cirosantilli/chordate-subclade
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