A posteriori error bounds for finite element approximations of time-dependent mean field games
Iain Smears, Harry Wells · 2026
Read A posteriori error bounds for finite element approximations of time-dependent mean field games by Iain Smears, Harry Wells (2026) 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-2606-23613.txt.
Introduction
Smears and Wells build computable error bounds for numerical simulations of mean field games, in a 2026 paper on numerical analysis. Mean field games model strategic behavior across a huge population of players, such as traffic or crowds. Their mathematics couples two equations: one valuing player choices, running backward in time, and one tracking player density, running forward. Finite element methods approximate solutions on a mesh, but users need error guarantees.
The authors prove that the true error, measured in a suitable norm, equals the dual norm of the residual, the amount by which the computed solution fails the equations. From that identity they derive an a posteriori estimator, computed after solving, from residual terms, time jump terms, and stabilization terms. For common stabilizations the extra terms are bounded by the first two, giving a reliable, locally computable estimator.
Catalog record
| CREATOR | Iain Smears, Harry Wells |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 97 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.23613
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A posteriori error bounds for finite element approximations of time-dependent mean field games Iain Smears, Harry Wells Abstract We present a posteriori error bounds for a general class of stabilized finite element approximations of time-dependent mean field games. We first show the equivalence between the norm of the error and the dual norm of the residual in the coupled Hamilton–Jacobi–Bellman and Kolmogorov–Fokker–Planck equations. We then derive a reliable and efficient a posteriori error estimator that is based on residual estimators, along with the temporal jump estimator, and an estimator for the stabilization terms in the numerical discretization. Finally, for stabilizations based on mass-lumping in time and affine-preserving spatial stabilizations, we show that the stabilization estimators can be bounded in terms of the residual and temporal jump estimators, thus yielding an improved reliable, locally computable, and locally efficient estimator. 1 Introduction Mean field games (MFG) model the Nash equilibria of differential games for a large population of players. MFG were introduced by Lasry and Lions [ 14 , 15 , 16 ] and independently by Huang, Caines, and Malhamé [ 10 ] . In this paper, we consider second-order time-dependent MFG systems of the form \displaystyle-\partial_{t}u-\nu\Delta u+H(t,x,\nabla u) \displaystyle=F[m]\ \displaystyle\mathrm{in}~(0,T)\times\Omega, (1.1) \displaystyle\partial_{t}m-\nu\Delta m-\mathrm{div}\left(H_{p}(t,x,\nabla u)~m\right) \displaystyle=G\ \displaystyle\mathrm{in}~(0,T)\times\Omega, \displaystyle m(0)=m_{0},\quad u(T) \displaystyle=S[m(T)]\ \displaystyle\mathrm{in}~\Omega, \displaystyle m=0,\quad u \displaystyle=0\ \displaystyle\mathrm{on}~(0,T)\times\partial\Omega, where \Omega\subset\mathbb{R}^{d} is a bounded domain that represents the state space of the game, where u denotes the value function, and where m denotes the density of players across the state space \Omega . The main assumptions in this work regarding the problem data are that \nu>0 is a constant, the Hamiltonian (t,x,p)\mapsto H(t,x,p) is C^{1,1} with respect to p , the coupling terms F and S are Lipschitz continuous and monotone operators on suitably chosen function spaces, the source term G is nonnegative in the sense of distributions, and the initial density m_{0} is nonnegative. More detailed assumptions on the problem data are stated in Section 2 below. The numerical approximation of MFG presents several significant challenges, such as the nonlinear coupling of the forward and backward parabolic equations, the lack of coercivity of the spatial differential operators, and the need to preserve nonnegativity of the density at the discrete level. Finite element methods (FEM) for time-dependent MFG systems, such as ( 1.1 ), and their steady-state counterparts, were analysed recently by Osborne and the first author in [ 20 , 21 ] , where the convergence of the methods was proved for MFG systems with nondifferentiable Hamiltonians. The FEM in these works are based on a continuous piecewise affine discretization with stabilization of the advective terms in space, and an implicit Euler discretization of the temporal derivatives with lumped masses, which are chosen to ensure a discrete maximum principle and the nonnegativity of the approximations of the density m . The asymptotic near quasi-optimality and optimal convergence rates of the FEM were then proved in [ 23 ] for steady-state problems where the Hamiltonian H is C^{1,1} with respect to the gradient variable of the value function, and the couplings are monotone. Convergence rates of FEM for steady-state MFG where the Hamiltonian H is merely Lipschitz have also recently been shown in [ 24 ] , based on the regularization analysis from [ 22 ] . Berry, Ley & Silva [ 2 ] have analysed convergence rates of FEM when the solutions are stable with respect to linearizations. This approach has recently been extended to spatial semidiscretizations for time-dependent problems by Berry in [ 3 ] . Whereas the works above concern the a priori analysis of FEM for MFG, we are interested here in a posteriori analysis, where the goal is to bound the error in terms of a computable error estimator that depends on the numerical solution and the computational meshes, without requiring a priori knowledge of the true solution or assumptions about its regularity. A posteriori error estimators are a central ingredient for adaptive mesh refinement strategies, which can be significantly more computationally efficient than uniform mesh refinements. We refer the reader to the textbook [ 31 ] for an introduction to a posteriori error analysis. We emphasize also that the a posteriori error analysis of parabolic problems features a number of challenges not present in the elliptic setting, especially regarding the efficiency of the estimators and the lack of temporal conformity of standard temporal discretizations, see [ 4 , 7 , 8 , 9 , 13 , 17 , 26 , 29 , 30 ] for a variety of approaches in the case of linear parabolic problems, and also to [ 28 ] for an introductory overview. The only work so far on a posteriori error analysis for numerical discretizations of MFG is [ 19 ] , where reliable and efficient estimators were established for a broad class of stabilized FEM in the case of steady-state MFG systems with C^{1,1} Hamiltonians. The estimators consist of residual-based estimators plus an additional stabilization estimator that results from the stabilization terms in the method. It was also shown in [ 19 ] that, if the stabilization terms have some additional structure, including being locally affine-preserving, then the stabilization estimator can be bounded in terms of the jump estimators, so it does not need to be computed in practice. The starting point for the a posteriori error analysis of ( 1.1 ) is the well-posedness of the continuous problem. It is known already that, under suitable assumptions such as the monotonicity of the coupling operators F and S and nonnegativity of m_{0} and G , the MFG system is well-posed with a unique weak solution pair (u,m)\in X\times Y where the Bochner–Sobolev spaces are defined by X\coloneqq L^{2}(0,T;H^{1}_{0}(\Omega)) and Y\coloneqq X\cap H^{1}(0,T;H^{-1}(\Omega)) ; we refer to [ 21 , Theorems 3.1 & 3.2] and [ 25 , Theorem 5.2.1] , as well as Section 2 below, for details. In the first main result of this work, see Theorem 3.1 below, we prove the stronger quantitative property, namely the equivalence between error and dual norm of residual, which takes the form \left\lVert u-\overline{u}\right\rVert_{X}+\left\lVert m-\overline{m}\right\rVert_{Y}\eqsim\mathcal{R}(\overline{u},\overline{m}), (1.2) for all (\overline{u},\overline{m})\in X\times Y such that \overline{m}\geq 0 a.e. in (0,T)\times\Omega , where the residual functional \mathcal{R}(\cdot,\cdot) , defined in ( 3.2 ) below, comprises the dual norms of the residuals of the weak forms of the HJB and KFP equations, see ( 3.1 ), alongside the initial condition error of the KFP equation. The notation \eqsim in ( 1.2 ) means that the left- and right-hand sides are bounded from above and below by each other, up to hidden multiplicative constants that depend solely on the problem data. We note that one improvement in the analysis here for the time-dependent MFG system over that of the steady-state problem in [ 19 ] is that the equivalence result ( 1.2 ) is not restricted to functions (\overline{u},\overline{m}) in some neighbourhood of the solution, so the resulting a posteriori error bounds for time-dependent problems are applicable also on coarse meshes. We then derive a posteriori error bounds for a broad family of discretizations of ( 1.1 ), consisting of conforming piecewise affine FEM in space and implicit Euler discretizations in time, along with general abstract stabilizations to ensure nonnegativity