For conforming piecewise affine elements on uniform squares split along their positive diagonals, a lower-triangle element matrix is in consecutive vertex order. Finite element assembly gives diagonal entry 4 and four axis-neighbor entries . The diagonal mesh edges contribute zero coupling because the corresponding local shape-function gradients are perpendicular. Strong Dirichlet elimination removes known-neighbor columns and adjusts the load.
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.
Use the usual bounded Lipschitz domain assumptions so that the Sobolev trace is defined. Multiplication by and Green's first identity give
The Robin boundary condition substitutes in the boundary integral. The resulting Weak formulation of the Robin Poisson problem is therefore: find such that
The boundary values in the integral mean Sobolev traces; no classical normal derivative is required of the weak solution. For uniqueness, subtract two solutions and test by their difference . This yields . Thus , so is constant on each connected component, and its vanishing boundary Sobolev trace makes each constant zero. The weak solution is unique.
For a bilinear square finite element with corners numbered anticlockwise from the lower-left corner, introduce local coordinates , . The four shape functions are
The local stiffness matrix has entries . The factor from the area element cancels the two factors from the gradients. Symmetry leaves three types: diagonal, adjacent corners, and opposite corners. For representatives,
Consequently
For an element whose left edge lies on , the boundary term in the weak formulation adds . Only and are nonzero on that edge. Integrating , and gives the extra contribution
Its entries are added at the corresponding global node numbers during finite element assembly. Additional boundary edges contribute their own analogous edge matrices. The Robin boundary condition is represented by these integrals, so boundary nodes remain unknowns.