# Implementation#

Author: Jørgen Schartum Dokken

This implementation is an adaptation of the work in [LL16] to DOLFINx.

In this section, you will learn:

• How to use the built-in meshes in DOLFINx

• How to create a spatially varying Dirichlet boundary conditions on the whole domain boundary

• How to define a weak formulation of your PDE

• How to solve the resulting system of linear equations

• How to visualize the solution using a variety of tools

• How to compute the $$L^2(\Omega)$$ error and the error at mesh vertices

## Interactive tutorials#

Run the tutorial as Jupyter notebook in browser

As this book has been published as a Jupyter Book, each code can be run in your browser as a Jupyter notebook. To start such a notebook click the rocket symbol in the top right corner of the relevant tutorial.

The Poisson problem has so far featured a general domain $$\Omega$$ and general functions $$u_D$$ for the boundary conditions and $$f$$ for the right hand side. Therefore, we need to make specific choices of $$\Omega, u_D$$ and $$f$$. A wise choice is to construct a problem with a known analytical solution, so that we can check that the computed solution is correct. The primary candidates are lower-order polynomials. The continuous Galerkin finite element spaces of degree $$r$$ will exactly reproduce polynomials of degree $$r$$.

We use this fact to construct a quadratic function in $$2D$$. In particular we choose

(6)#\begin{align} u_e(x,y)=1+x^2+2y^2 \end{align}

Inserting $$u_e$$ in the original boundary problem, we find that

(7)#\begin{align} f(x,y)= -6,\qquad u_d(x,y)=u_e(x,y)=1+x^2+2y^2, \end{align}

regardless of the shape of the domain as long as we prescribe $$u_e$$ on the boundary.

For simplicity, we choose the domain to be a unit square $$\Omega=[0,1]\times [0,1]$$

This simple but very powerful method for constructing test problems is called the method of manufactured solutions. First pick a simple expression for the exact solution, plug into the equation to obtain the right-hand side (source term $$f$$). Then solve the equation with this right hand side, and using the exact solution as boundary condition. Finally, we create a program that tries to reproduce the exact solution.

Note that in many cases, it can be hard to determine if the program works if it produces an error of size $$10^{-5}$$ on a $$20 \times 20$$ grid. However, since we are using Sobolev spaces, we usually know about the numerical errors asymptotic properties. For instance that it is proportional to $$h^2$$ if $$h$$ is the size of a cell in the mesh. We can then compare the error on meshes with different $$h$$-values to see if the asymptotic behavior is correct. This technique will be explained in detail in the chapter Improving your fenics code.

However, in cases where we have a solution we know that should have no approximation error, we know that the solution should be produced to machine precision by the program.

A major difference between a traditional FEniCS code and a FEniCSx code, is that one is not advised to use the wildcard import. We will see this throughout this first example.

## Generating simple meshes#

The next step is to define the discrete domain, the mesh. We do this by importing one of the built-in mesh generators. We will build a unit square mesh, i.e. a mesh spanning $$[0,1]\times[0,1]$$. It can consist of either triangles or quadrilaterals.

from mpi4py import MPI
from dolfinx import mesh
domain = mesh.create_unit_square(MPI.COMM_WORLD, 8, 8, mesh.CellType.quadrilateral)


Note that in addition to give how many elements we would like to have in each direction. We also have to supply the MPI-communicator. This is to specify how we would like the program to behave in parallel. If we supply MPI.COMM_WORLD we create a single mesh, whose data is distributed over the number of processors we would like to use. We can for instance run the program in parallel on two processors by using mpirun, as:

 mpirun -n 2 python3 t1.py


However, if we would like to create a separate mesh on each processor, we can use MPI.COMM_SELF. This is for instance useful if we run a small problem, and would like to run it with multiple parameters.

## Defining the finite element function space#

Once the mesh has been created, we can create the finite element function space $$V$$. We import the function space initializer from the dolfinx.fem module.

from dolfinx.fem import FunctionSpace
V = FunctionSpace(domain, ("CG", 1))


The second argument is the tuple containing the type of finite element, and the element degree. The type of element here is “CG”, which implies the standard Lagrange family of elements. DOLFINx supports a large variety on elements on simplices (triangles and tetrahedra) and non-simplices (quadrilaterals and hexahedra). For an overview, see: FIXME: Add link to all the elements we support

The element degree in the code is 1. This means that we are choosing the standard $$P_1$$ linear Lagrange element, which has degrees of freedom at the vertices. The computed solution will be continuous across elements and linearly varying in $$x$$ and $$y$$ inside each element. Higher degree polynomial approximations are obtained by increasing the degree argument.

## Defining the boundary conditions#

The next step is to specify the boundary condition $$u=u_D$$ on $$\partial\Omega_D$$, which is done by over several steps. The first step is to define the function $$u_D$$. Into this function, we would like to interpolate the boundary condition $$1 + x^2+2y^2$$. We do this by first defining a dolfinx.fem.Function, and then using a lambda-function in Python to define the spatially varying function.

from dolfinx import fem
uD = fem.Function(V)
uD.interpolate(lambda x: 1 + x**2 + 2 * x**2)


We now have the boundary data (and in this case the solution of the finite element problem) represented in the discrete function space. Next we would like to apply the boundary values to all degrees of freedom that are on the boundary of the discrete domain. We start by identifying the facets (line-segments) representing the outer boundary, using dolfinx.mesh.exterior_facet_indices.

import numpy
# Create facet to cell connectivity required to determine boundary facets
tdim = domain.topology.dim
fdim = tdim - 1
domain.topology.create_connectivity(fdim, tdim)
boundary_facets = mesh.exterior_facet_indices(domain.topology)


For the current problem, as we are using the “CG” 1 function space, the degrees of freedom are located at the vertices of each cell, thus each facet contains two degrees of freedom.

To find the local indices of these degrees of freedom, we use dolfinx.fem.locate_dofs_topological, which takes in the function space, the dimension of entities in the mesh we would like to identify and the local entities.

Local ordering of degrees of freedom and mesh vertices

Many people expect there to be a 1-1 correspondence between the mesh coordinates and the coordinates of the degrees of freedom. However, this is only true in the case of CG 1 elements on a first order mesh. Therefore, in DOLFINx we use separate local numbering for the mesh coordinates and the dof coordinates. To obtain the local dof coordinates we can use V.tabulate_dof_coordinates(), while the ordering of the local vertices can be obtained by mesh.geometry.x.

With this data at hand, we can create the Dirichlet boundary condition

boundary_dofs = fem.locate_dofs_topological(V, fdim, boundary_facets)
bc = fem.dirichletbc(uD, boundary_dofs)


## Defining the trial and test function#

In mathematics, we distinguish between trial and test spaces $$V$$ and $$\hat{V}$$. The only difference in the present problem is the boundary conditions. In FEniCSx, we do not specify boundary conditions as part of the function space, so it is sufficient to use a common space for the trial and test function.

We use the Unified Form Language (UFL) to specify the varitional formulations. See for more details.

import ufl
u = ufl.TrialFunction(V)
v = ufl.TestFunction(V)


## Defining the source term#

As the source term is constant over the domain, we use dolfinx.Constant

from petsc4py.PETSc import ScalarType
f = fem.Constant(domain, ScalarType(-6))


Compilation speed-up

Instead of wrapping $$-6$$ in a dolfinx.Constant, we could simply define $$f$$ as f=-6. However, if we would like to change this parameter later in the simulation, we would have to redefine our variational formulation. The dolfinx.Constant allows us to update the value in $$f$$ by using f.value=5. Additionally, by indicating that $$f$$ is a constant, we speed of compilation of the variational formulations required for the created linear system.

## Defining the variational problem#

As we now have defined all variables used to describe our variational problem, we can create the weak formulation

a = ufl.dot(ufl.grad(u), ufl.grad(v)) * ufl.dx
L = f * v * ufl.dx


Note that there is a very close correspondence between the Python syntax and the mathematical syntax $$\int_{\Omega} \nabla u \cdot \nabla v ~\mathrm{d} x$$ and $$\int_{\Omega}fv~\mathrm{d} x$$. The integration over the domain $$\Omega$$ is defined by using ufl.dx, an integration measure over all cells of the mesh.

This is the key strength of FEniCSx: the formulas in the variational formulation translate directly to very similar Python code, a feature that makes it easy to specify and solve complicated PDE problems.

## Expressing inner products#

The inner product $$\int_\Omega \nabla u \cdot \nabla v ~\mathrm{d} x$$ can be expressed in various ways in UFL. We have used the notation ufl.dot(ufl.grad(u), ufl.grad(v))*ufl.dx. The dot product in UFL computes the sum (contraction) over the last index of the first factor and first index of the second factor. In this case, both factors are tensors of rank one (vectors) and so the sum is just over the single index of both $$\nabla u$$ and $$\nabla v$$. To compute an inner product of matrices (with two indices), one must instead of ufl.dot use the function ufl.inner. For vectors, ufl.dot and ufl.inner are equivalent.

Complex numbers

In DOLFINx, one can solve complex number problems by using an installation of PETSc using complex numbers. For variational formulations with complex numbers, one cannot use ufl.dot to compute inner products. One has to use ufl.inner, with the test-function as the second input argument for ufl.inner. See Running DOLFINx in complex mode for more information.

## Forming and solving the linear system#

Having defined the finite element variational problem and boundary condition, we can create our dolfinx.fem.petsc.LinearProblem, as class for solving the variational problem: Find $$u_h\in V$$ such that $$a(u_h, v)==L(v) \quad \forall v \in \hat{V}$$. We will use PETSc as our linear algebra backend, using a direct solver (LU-factorization). See the PETSc-documentation of the method for more information.

problem = fem.petsc.LinearProblem(a, L, bcs=[bc], petsc_options={"ksp_type": "preonly", "pc_type": "lu"})
uh = problem.solve()


Using problem.solve() we solve the linear system of equations and return a dolfinx.fem.Function containing the solution.

## Computing the error#

Finally, we want to compute the error to check the accuracy of the solution. We do this by comparing the finite element solution u with the exact solution. We do this by interpolating the exact solution into the the $$P_2$$-function space.

V2 = fem.FunctionSpace(domain, ("CG", 2))
uex = fem.Function(V2)
uex.interpolate(lambda x: 1 + x**2 + 2 * x**2)


We compute the error in two different ways. First, we compute the $$L^2$$-norm of the error, defined by $$E=\sqrt{\int_\Omega (u_D-u_h)^2\mathrm{d} x}$$. We use UFL to express the $$L^2$$-error, and use dolfinx.fem.assemble_scalar to compute the scalar value. In DOLFINx, assemble_scalar only assembles over the cells on the local process. This means that if we use 2 processes to solve our problem, we need to gather the solution to one (or all the processes. We can do this with the MPI.allreduce function.

L2_error = fem.form(ufl.inner(uh - uex, uh - uex) * ufl.dx)
error_local = fem.assemble_scalar(L2_error)
error_L2 = numpy.sqrt(domain.comm.allreduce(error_local, op=MPI.SUM))


Secondly, we compute the maximum error at any degree of freedom. As the finite element function $$u$$ can be expressed as a linear combination of basis functions $$\phi_j$$, spanning the space $$V$$: $$u = \sum_{j=1}^N U_j\phi_j.$$ By writing problem.solve() we compute all the coefficients $$U_1,\dots, U_N$$. These values are known as the degrees of freedom (dofs). We can access the degrees of freedom by accessing the underlying vector in uh. However, as a second order function space has more dofs than a linear function space, we cannot compare these arrays directly. As we allready have interpolated the exact solution into the first order space when creating the boundary condition, we can compare the maximum values at any degree of freedom of the approximation space.

error_max = numpy.max(numpy.abs(uD.x.array-uh.x.array))
# Only print the error on one process
if domain.comm.rank == 0:
print(f"Error_L2 : {error_L2:.2e}")
print(f"Error_max : {error_max:.2e}")

Error_L2 : 8.24e-03
Error_max : 2.00e-15


## Plotting the mesh using pyvista#

We will visualizing the mesh using pyvista, an interface to the VTK toolkit. We start by converting the mesh to a format that can be used with pyvista. To do this we use the function dolfinx.plot.create_vtk_mesh. The first step is to create an unstructured grid that can be used by pyvista.

from dolfinx import plot
import pyvista
topology, cell_types, geometry = plot.create_vtk_mesh(domain, tdim)
grid = pyvista.UnstructuredGrid(topology, cell_types, geometry)


There are several backends that can be used with pyvista, and they have different benefits and drawbacks. See the pyvista documentation for more information and installation details. In this example and the rest of the tutorial we will use ipygany and pythreejs.

pyvista.set_jupyter_backend("pythreejs")


We can now use the pyvista.Plotter to visualize the mesh. We visualize it by showing it in 2D and warped in 3D. In the jupyter notebook environment, we use the default setting of pyvista.OFF_SCREEN=False, which will render plots directly in the notebook.

plotter = pyvista.Plotter()
plotter.view_xy()
if not pyvista.OFF_SCREEN:
plotter.show()
else:
pyvista.start_xvfb()
figure = plotter.screenshot("fundamentals_mesh.png")

2022-07-04 08:25:08.860 (   0.475s) [        C9517480]    vtkExtractEdges.cxx:435   INFO| Executing edge extractor: points are renumbered
2022-07-04 08:25:08.860 (   0.475s) [        C9517480]    vtkExtractEdges.cxx:551   INFO| Created 144 edges


## Plotting a function using pyvista#

We want to plot the solution uh. As the function space used to defined the mesh is disconnected from the function space defining the mesh, we create a mesh based on the dof coordinates for the function space V. We use dolfinx.plot.create_vtk_mesh with the function space as input to create a mesh with mesh geometry based on the dof coordinates.

u_topology, u_cell_types, u_geometry = plot.create_vtk_mesh(V)


Next, we create the pyvista.UnstructuredGrid and add the dof-values to the mesh.

u_grid = pyvista.UnstructuredGrid(u_topology, u_cell_types, u_geometry)
u_grid.point_data["u"] = uh.x.array.real
u_grid.set_active_scalars("u")
u_plotter = pyvista.Plotter()
u_plotter.view_xy()
if not pyvista.OFF_SCREEN:
u_plotter.show()

2022-07-04 08:25:08.985 (   0.600s) [        C9517480]    vtkExtractEdges.cxx:435   INFO| Executing edge extractor: points are renumbered
2022-07-04 08:25:08.986 (   0.601s) [        C9517480]    vtkExtractEdges.cxx:551   INFO| Created 144 edges


## ipygany#

We change plotting from pythreejs to ipygany by initializing another Plotter with jupyter_backend="ipygany". We also warp the mesh by scalar to make use of the 3D plotting.

warped = u_grid.warp_by_scalar()
plotter2 = pyvista.Plotter()
if not pyvista.OFF_SCREEN:
plotter2.show(jupyter_backend="ipygany")


## External post-processing#

For post-processing outside the python code, it is suggested to save the solution to file using either dolfinx.io.VTKFile or dolfinx.io.XDMFFile and using Paraview. This is especially suggested for 3D visualization.

from dolfinx import io
with io.VTKFile(domain.comm, "output.pvd", "w") as vtk:
vtk.write([uh._cpp_object])
with io.XDMFFile(domain.comm, "output.xdmf", "w") as xdmf:
xdmf.write_mesh(domain)
xdmf.write_function(uh)

AlnaesLOlgaard+14

Martin S. Alnæs, Anders Logg, Kristian B. Ølgaard, Marie E. Rognes, and Garth N. Wells. Unified form language: a domain-specific language for weak formulations of partial differential equations. ACM Trans. Math. Softw., 2014. doi:10.1145/2566630.