Finite Element Error Estimates for Normal Derivatives on Boundary Concentrated Meshes

Johannes Pfefferer, Max Winkler

TL;DR

This paper demonstrates that by using "boundary concentrated meshes"—where the grid is strategically refined toward the edges of a domain—researchers can double the convergence rate for calculating normal derivatives (surface flux) in elliptic problems. This approach overcomes the accuracy bottlenecks caused by corner singularities in polygonal domains with only a negligible increase in computational cost.

What Problem Does This Paper Address?

In many engineering and physics problems, we don't just need the solution to a partial differential equation (PDE); we need its normal derivative at the boundary. Think of this as calculating the heat flux through a wall or the fluid pressure against a hull.

When using the Finite Element Method (FEM) on standard, uniform grids, calculating these derivatives is notoriously difficult if the domain has corners. Corners create "singularities" where the solution's gradient behaves poorly. On a standard grid, the error in the normal derivative usually vanishes at a rate of $O(h)$ (where $h$ is the mesh size). If the corner is sharp (non-convex), the accuracy drops even further. This paper seeks a way to restore high-order accuracy without needing an impossibly fine mesh everywhere.

Methods

The authors focus on the Poisson equation (a fundamental elliptic PDE) on polygonal domains. They compare two ways to approximate the normal derivative:

  1. Classical Approximation ($\partial_n u_h$): Directly taking the derivative of the discrete FEM solution.
  2. Variational Approximation ($\partial_n^h u_h$): A more stable method derived from the "weak form" of the equation, often used in optimal control.

The "secret sauce" is the Boundary Concentrated Mesh. Instead of a uniform grid, they use a mesh that is isotropically refined toward the entire boundary. Specifically:

  • Elements touching the boundary have a diameter of $O(h^2)$.
  • Elements in the interior have a diameter of $O(h)$.

To prove this works, the authors employ sophisticated mathematical tools like weighted $L^2$ error estimates and dyadic decomposition of the domain to handle the weights near the boundary and corners.

Datasets

As a theoretical numerical analysis paper, "datasets" refer to the benchmark problems used for validation:

  • Synthetic Benchmark: A Poisson problem where the exact solution is known, constructed using polar coordinates to specifically mimic corner singularities.
  • Variable Geometries: The authors tested domains with various interior angles ($\omega$), ranging from $90^\circ$ (convex) to $315^\circ$ (highly non-convex/L-shaped).
  • Dirichlet Boundary Control Problem: A practical application case where the goal is to control the state of a system via its boundary values.

Key Insights and Ideas

  • The "Free" Accuracy Boost: By refining only toward the boundary, the total number of elements in the mesh only increases by a factor of $|\ln h|$. In the world of big computations, a logarithmic increase is nearly "free," yet it allows the convergence rate to jump from $s=1$ to $s=2$.
  • Geometry Matters: The paper provides a precise map of how the interior angle of a corner limits accuracy. They show that boundary concentration effectively "doubles" the reachable convergence rate compared to quasi-uniform meshes across all angles.
  • Variational vs. Classical: While the variational derivative is often preferred for its stability, this paper shows that on boundary concentrated meshes, both methods benefit significantly from the refinement.
  • Control Application: The authors bridge the gap between pure PDE theory and Optimal Control. They show that the error in a Dirichlet boundary control problem is directly tied to the error of the normal derivative of the "adjoint state," making their mesh strategy immediately useful for control engineers.

Key Results

  • Doubled Convergence: For domains with angles less than $120^\circ$ ($2\pi/3$), the $L^2$ error rate for the normal derivative reaches order 2 on concentrated meshes, compared to order 1 on standard meshes.
  • Non-Convex Success: In "difficult" non-convex domains (like an L-shaped room), the convergence rate is still significantly improved. For example, where a standard mesh might give a rate of 0.33, the concentrated mesh provides a rate of 0.66.
  • Numerical Verification: The experimental results (Tables 1 & 2 in the paper) perfectly match the theoretical predictions, proving that the "boundary concentration" strategy is robust.

Limitations and Future Work

  • Polygonal Constraints: The current analysis is limited to polygonal domains. Extending this to domains with curved boundaries would require dealing with "boundary skin" errors (where the mesh doesn't perfectly match the curve).
  • Linear Elements: The study uses standard linear finite elements. While these are the workhorse of the industry, exploring higher-order elements (quadratic, cubic) on these meshes could yield even higher accuracy.
  • Smoothness of Data: The authors assume the source term ($f$) is relatively smooth, meaning the only "trouble" comes from the geometry. Future work could investigate how "rough" data interacts with boundary refinement.

Summary updated

Abstract

This paper is concerned with approximations and related discretization error estimates for the normal derivatives of solutions of linear elliptic partial differential equations. In order to illustrate the ideas, we consider the Poisson equation with homogeneous Dirichlet boundary conditions and use standard linear finite elements for its discretization. The underlying domain is assumed to be polygonal but not necessarily convex. Approximations of the normal derivatives are introduced in a standard way as well as in a variational sense. On general quasi-uniform meshes, one can show that these approximate normal derivatives possess a convergence rate close to one in $L^2$ as long as the singularities due to the corners are mild enough. Using boundary concentrated meshes, we show that the order of convergence can even be doubled in terms of the mesh parameter while increasing the complexity of the discrete problems only by a small factor. As an application, we use these results for the numerical analysis of Dirichlet boundary control problems, where the control variable corresponds to the normal derivative of some adjoint variable.
BibTeX
@article{pfefferer2019finite,
  author = {Johannes Pfefferer and Max Winkler},
  title = {{Finite Element Error Estimates for Normal Derivatives on Boundary Concentrated Meshes}},
  journal = {SIAM J. Numer. Anal},
  year = {2019},
  doi = {10.1137/18m1181341},
}

Loading related content...

Figure