ADAPTIVE MESH REFINEMENT FOR VARIATIONAL INEQUALITIES
by · 2025
Read ADAPTIVE MESH REFINEMENT FOR VARIATIONAL INEQUALITIES by by (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-14206.txt.
Introduction
Giuliano Stefano Fochesatto presents two ways to refine computer meshes for variational inequality problems. The paper from 2025 centers on the classic obstacle problem, where a membrane rests on a block and the free edge is unknown in advance. Such problems appear across science and engineering.
One method smooths a marker of the active set with a heat step, then refines near the free edge based on set cut levels. The other marks elements next to the free edge by a graph step, like the dilation trick in image work, fit for loose meshes. Tests in a named finite element library show both methods work well. Exact free edge guesses proved key to solver speed.
Catalog record
| CREATOR | by |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 73 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-14206
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
ADAPTIVE MESH REFINEMENT FOR VARIATIONAL INEQUALITIES by Abstract APPROVED: Ed Bueler, Committee Chair Jill Faudree, Committee Member David Maxwell, Committee Member Leah Wrenn Berman, Chair Department of Mathematics and Statistics Karsten Hueffer, Dean College of Natural Science and Mathematics Richard Collins, Director Graduate School Copyright by Stefano Fochesatto All Rights Reserved Abstract Variational inequalities play a pivotal role in a wide array of scientific and engineering applications. This project presents two techniques for adaptive mesh refinement (AMR) in the context of variational inequalities, with a specific focus on the classical obstacle problem. We propose two distinct AMR strategies: Variable Coefficient Elliptic Smoothing (VCES) and Unstructured Dilation Operator (UDO). VCES uses a nodal active set indicator function as the initial iterate to a time-dependent heat equation problem. Solving a single step of this problem has the effect of smoothing the indicator about the free boundary. We threshold this smoothed indicator function to identify elements near the free boundary. Key parameters such as timestep and threshold values significantly influence the efficacy of this method. The second strategy, UDO, focuses on the discrete identification of elements adjacent to the free boundary, employing a graph-based approach to mark neighboring elements for refinement. This technique resembles the dilation morphological operation in image processing, but tailored for unstructured meshes. We also examine the theory of variational inequalities, the convergence behavior of finite element solutions, and implementation in the Firedrake finite element library. Convergence analysis reveals that accurate free boundary estimation is pivotal for solver performance. Numerical experiments demonstrate the effectiveness of the proposed methods in dynamically enhancing mesh resolution around free boundaries, thereby improving the convergence rates and computational efficiency of variational inequality solvers. Our approach integrates seamlessly with existing Firedrake numerical solvers, and it is promising for solving more complex free boundary problems. Chapter 1: Introduction The goal of this project is to introduce two techniques for adaptive mesh refinement for free boundary problems (variational inequalities). We will consider only the classical obstacle problem as an example of a variational inequality. In the context of the finite element method (FEM), the discretization of a partial differential equation (PDE) is described by a partition of its domain into a finite number of elements (i.e, a mesh) and a finite dimensional function space (i.e., a finite element space). In a two dimensional domain, these elements are usually triangles or rectangles and the basis of the finite element space is composed of hat functions over vertices in the mesh, with support over neighboring elements. The convergence of finite element solutions is most commonly achieved via approximating on increasingly refined meshes by the use of a finite basis of piecewise polynomials of low degree; this method of convergence is often referred to as h -refinement. We also see convergence achieved by approximating via increasingly higher degree basis of piecewise polynomials over a coarse mesh; this is referred to as p -refinement. Several schema have been explored that take advantage of both methods of convergence, so-called hp -refinement finite elements, further discussion of such methods can be found in Demkowicz (2007) . The classical obstacle problem consists of finding the equilibrium position of an elastic membrane with a fixed boundary after some force is applied, where the membrane is constrained to lie above some obstacle. Let \Omega\subset\mathbb{R} be a bounded domain. The problem is then formulated as a constrained minimization problem where we seek to find the position of the membrane u(x) , with fixed valued u(x)=g_{D}(x) on \partial\Omega with a load f applied, and where u(x) is constrained to be above an obstacle \psi(x) , \displaystyle\underset{u}{\text{ minimize: }} \displaystyle I(u)=\int_{\Omega}\frac{1}{2}\left|\nabla u\right|^{2}-fu (1.1) \displaystyle\text{ subject to: }v \displaystyle\geq\psi, (1.2) \displaystyle u|_{\partial\Omega} \displaystyle=g_{D}. (1.3) The admissable set for such a problem can be described by K_{\psi}=\{u\in X|u\geq\psi\} (1.4) where X is a Sobolev space with boundary conditions g_{D} enforced. We can describe another, equivalent, variational inequality (VI) formulation of the obstacle problem \int_{\Omega}\nabla u\cdot\nabla(v-u)\geq\int_{\Omega}f(v-u),\quad\text{ for all }v\in K_{\psi}. (1.5) Equivalence of these formulations is proven in Chapter 3. From a solution to (1.1)-(1.3) or (1.5) we may identify the inactive and active sets I_{u} and A_{u} , I_{u}=\{x\in\Omega|u(x)>\psi(x)\}\quad A_{u}=\Omega\setminus I_{u}. (1.6) With these definitions of the inactive and active set we can also define the free boundary \Gamma_{u}=\partial I_{u}\cap\Omega . The same problem can also be defined by its strong form formulation \displaystyle-\nabla^{2}u \displaystyle=f\quad\text{ on }I_{u}, (1.7) \displaystyle u \displaystyle=\psi\quad\text{ on }A_{u}, (1.8) \displaystyle u \displaystyle=g_{D}\quad\text{ on }\partial\Omega. (1.9) Observe that this ‘naive’ strong form is not sufficient to describe the problem as neither A_{u} or I_{u} are known a priori. A better strong formulation is as a complementarity problem (CP). In this form each statement holds over the entire domain \Omega . A solution u satisfies the following, \displaystyle-\nabla^{2}u-f\geq 0 (1.10) \displaystyle u-\psi\geq 0 (1.11) \displaystyle(-\nabla^{2}u-f)(u-\psi)=0 (1.12) Each of these formulations are instrumental in our understanding of the problem. The constrained energy minimization formulation can be helpful for understanding the physics of the problem. The class of problems described by the VI and CP formulations is a superset of the minimization formulation ( Bueler, 2021 , page 319) . As we will see, the CP formulation is also instrumental in the implementation of numerical solvers. In terms of numerics, the constraint of u\geq\psi makes this problem nonlinear so we are required to use an iterative solver. In this project our main solver will be VI-adapted Newton with Reduced-Space Line Search (VINEWTONRSLS). In Chapter 3 we will show that numerical methods will not converge until the active and inactive sets stabilize and the free boundary is identified. For solvers like VINEWTONRSLS which employ a Newton iteration, we find that they can only adjust the approximated free boundary by one-cell per iteration ( Graser and Kornhuber, 2009 ) and therefore convergence is tied to mesh resolution and is proportional to the number of grid spaces between initial iterate free boundary and discrete solution free boundary ( Bueler, 2021 , page 324) . Adaptation involves altering the discretization to achieve a more desirable solution, whether that be with the goal of reducing L_{2} error or reducing the error in some post-computation quantity like drag or lift. For example, consider the flow of some incompressable fluid through a pipe with an obstructive obstacle. Computing its drag coefficient would be an example of such a desired quantity ( Bangerth and Rannacher, 2003 , Chapter 1.1) . Further “-adaptive” methods have also been explored. These methods are designed to increase mesh resolution or polynomial degree locally by means of a local error estimator, for some goal term often referred to as the Quantity of Interest (QoI), usually denoted as J(\cdot) . The most common of these employ the Dual Weighted Residual (DWR) method, derived in Rannacher and Suttmeier (1997) . The DWR method, like most adaptive refinement techniques begins with a rigorous, a posteriori analysis of the quantity J(u)-J(u_{n}) . Estimation of this error quantity is then decomposed into local element-wise error estimators which can be used as a heuristic to tag elements for refinement. Finally a refinement strategy is employed to refine the mesh. Choices of whether to refine elements or increase the degree of polynomial basis functions, and by how much, must be made.