Monotone-based Numerical Schemes for Two-Dimensional Systems of Nonlocal Conservation Laws
Anika Beckers, Jan Friedrich · 2026
Read Monotone-based Numerical Schemes for Two-Dimensional Systems of Nonlocal Conservation Laws by Anika Beckers, Jan Friedrich (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-2601-20494.txt.
Introduction
Anika Beckers and Jan Friedrich present numerical schemes for two-dimensional systems of nonlocal conservation laws. Their schemes build on well-known monotone numerical flux functions, after approximating the nonlocal terms in a suitable way. The systems are weakly coupled through those nonlocal terms.
The underlying flux function is kept general, so the results apply to a wide range of common nonlocal models. Such laws describe traffic, crowds, and other flows where drivers or particles react to conditions ahead, not just at their own spot. Reliable schemes let engineers simulate those flows without spurious wiggles.
Catalog record
| CREATOR | Anika Beckers, Jan Friedrich |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 131 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-20494
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Monotone-based Numerical Schemes for Two-Dimensional Systems of Nonlocal Conservation Laws Anika Beckers, Jan Friedrich Abstract We present a class of numerical schemes for two-dimensional systems of nonlocal conservation laws, which are based on utilizing well-known monotone numerical flux functions after suitably approximating the nonlocal terms. The considered systems are weakly coupled by the nonlocal terms and the underlying flux function is rather general to guarantee that our results are applicable to a wide range of common nonlocal models. We state sufficient conditions to ensure the convergence of the monotone-based numerical schemes to the unique weak entropy solution. Moreover, we provide an error estimate that yields the convergence rate of 𝒪 ( Δ t ) \mathcal{O}(\sqrt{\Delta t}) for the numerical approximations of the solution. Our results include an existence and uniqueness proof of the nonlocal system, too. Numerical results illustrate our theoretical findings. Keywords: finite-volume schemes, hyperbolic systems, nonlocal conservation laws, monotone schemes, convergence rate, error estimates 2020 MSC: 35L65, 35L03, 65M12, 65M15, 76A30 1 Introduction In recent years, multidimensional nonlocal conservation laws have been used to model, e.g. crowd motion [ 1 , 14 , 9 , 21 , 22 , 12 , 13 ] , material flow on conveyor belts [ 26 , 20 ] or, cluster formation [ 11 ] . All these models can be described by the following system of nonlocal conservation laws in two space dimensions \begin{cases}\begin{aligned} &\partial_{t}\rho^{k}+\textnormal{div}_{\textbf{x}}\,\boldsymbol{f}^{k}\left(t,\textbf{x},\rho^{k},\boldsymbol{\eta}*\boldsymbol{\rho}\right)=0\quad&&,(t,\textbf{x})\in\mathbb{R}^{+}\times\mathbb{R}^{2},\;k=1,\ldots,K,\\ &\boldsymbol{\rho}(0,\textbf{x})=\boldsymbol{\rho}_{0}(\textbf{x})&&,\textbf{x}\in\mathbb{R}^{2}\end{aligned}\end{cases} (1) for the state variables \boldsymbol{\rho}=\left(\rho^{1},\ldots,\rho^{K}\right) , considered as a function \boldsymbol{\rho}\!:\mathbb{R}^{+}\times\mathbb{R}^{2}\rightarrow\mathbb{R}^{K} , \left(t,\textbf{x}\right)\mapsto\boldsymbol{\rho}\left(t,\textbf{x}\right) and the nonlocal flux \boldsymbol{f}^{k}\!:\mathbb{R}^{+}\times\mathbb{R}^{2}\times\mathbb{R}\times\mathbb{R}^{M}\to\mathbb{R}^{2} , k=1,\ldots,K . The system is coupled by the nonlocal terms, which contain convolutions of the state variables with a mollifier \boldsymbol{\eta}:\mathbb{R}^{2}\rightarrow\mathbb{R}^{M\times K} . Thus, \boldsymbol{\eta}*\boldsymbol{\rho}\in\mathbb{R}^{M} , where M is the number of combinations of kernels and state variables that have to be convoluted. In particular, we define for m=1,\ldots,M \left(\boldsymbol{\eta}*\boldsymbol{\rho}\right)_{m}\left(t,\textbf{x}\right)=\int_{\mathbb{R}^{2}}\sum_{k=1}^{K}\eta^{m,k}\left(\textbf{x}-\tilde{\textbf{x}}\right)\rho^{k}\left(t,\tilde{\textbf{x}}\right)d\tilde{\textbf{x}}. (2) The system ( 1 ) with the convolutions as in ( 2 ) has first been studied in [ 1 ] . Here, a general result for the existence of weak entropy solutions was shown using a Lax-Friedrichs-type numerical scheme. The uniqueness of the weak entropy solutions was proven for specific modeling equations, e.g. [ 26 , 22 , 12 , 13 , 11 ] . We note that in the scalar case, i.e. K=1 and \boldsymbol{f}^{1} being linear in \rho , weak solutions are already unique as proven in [ 25 ] . We also refer to [ 24 ] for a recent overview on nonlocal balance laws with unique weak solutions. Since their introduction in [ 5 , 1 , 12 ] , nonlocal conservation laws have a deep connection to approximate numerical solutions and in particular finite volume methods. The main reason is that they are an effective tool to prove the existence of solutions via their limit. A usual choice are Lax-Friedrichs-type numerical schemes, e.g. [ 1 , 5 , 6 ] , but in recent years other schemes such as Upwind or Godunov-type schemes [ 4 , 17 , 8 , 26 ] became popular. For one-dimensional equations, even more general results for complete classes of numerical schemes are available. It was shown that with an accurate approximation of the nonlocal term the commonly known monotone schemes can be applied [ 18 , 2 , 23 ] . In particular, [ 18 ] follows the idea of approximating the flux at each cell interface, such that the problem can be reduced to a ’local’ flux, which allows to apply monotone numerical schemes. Although, it should be noted that due to the nonlocality the resulting schemes are not monotone in every argument such that the usual convergence arguments cannot be directly applied. However, for two-dimensional systems of nonlocal conservation laws, typically numerical approximations based on Lax-Friedrichs-type numerical schemes are considered [ 1 , 14 , 9 , 21 ] . Here, the difficulty arises when the flux is nonlinear with respect to the local variable \rho^{k} as in pedestrian models. If the flux is linear, more accurate numerical methods have already been studied. The authors of [ 25 , 24 ] consider numerical schemes based on the characteristics (in the scalar case K=1 ). In addition, Roe-type schemes have been studied for the nonlocal material flow model (including the system case) in [ 26 , 20 ] . To the best of the authors’ knowledge a general class of numerical schemes for the equation ( 1 ), based on monotone schemes and providing sufficient conditions for convergence, has not been studied yet. Furthermore, error estimates in one spatial dimension have been investigated very recently in a series of papers [ 2 , 3 , 4 ] for different nonlocal models. In two-dimensions, the only known result follows from [ 3 ] via a splitting argument. However, the flux considered in [ 3 ] does not include most of the pedestrians models, since direct space and time dependencies are not present. During this work, we start from a semi-discrete approach, derive a first order scheme and concentrate on appropriate numerical flux functions. Using these flux functions together with a more accurate approximation of the semi-discrete form allows for a straight forward extension to higher order numerical schemes. In one spatial dimension higher order schemes for nonlocal conservation laws have been studied in [ 16 , 10 ] and in two-dimensions, e.g. using finite differences, in [ 9 , 21 ] . The goal of this work is threefold: We will provide a rigorous study of i) the general flux ( 1 ), ii) sufficient assumptions on numerical schemes for convergence and iii) the error estimates for the developed schemes. Similar to the one-dimensional case, we prove that any monotone numerical flux (satisfying one additional technical assumption) applied to an approximated flux at the cell interfaces guarantees the convergence towards the weak entropy solutions of ( 1 ). In particular, this rigorously enables the use of Godunov-type fluxes for a nonlocal, nonlinear flux. The structure of this work is thereby such that after introducing the most important definitions und assumptions in Section 2 , we present a class of numerical schemes for the nonlocal multidimensional conservation laws ( 1 ) in Section 3 . They are based on monotone numerical fluxes for (local) conservation laws. After discussing suitable approximations of the nonlocal term we state general assumptions on the numerical flux function to ensure convergence to a weak entropy solution. The remaining section is devoted to the convergence proof. In Section 4 , we provide an error estimate for the numerical approximation of the weak entropy solution. Here, we first examine a Kuznetsov-type lemma that provides uniqueness of the weak entropy solution of ( 1 ), too. Then, we establish the convergence rate of the defined class of numerical schemes. Section 5 presents convergence studies based on numerical examples. Thereby, we compare the accuracy of different schemes that are included in the introduced class. We close this work by a conclusion in Section 6 . 2 Definitions and assumptions In this section, we state the most important definitions and assumptions we will need in the following to guarantee the existence of solutions to ( 1 ). Weak entropy solutions are thereby