On the role of numerical viscosity in the study of the local limit of nonlocal conservation laws
We deal with the numerical investigation of the local limit of nonlocal conservation laws. Previous numerical experiments seem to suggest that the solutions of the nonlocal problems converge to the entropy admissible solution of the conservation law in the singular local limit. However, recent analytical results state that (i) in general convergence does not hold because one can exhibit counterexamples; (ii) convergence can be recovered provided viscosity is added to both the local and the nonlocal equations. Motivated by these analytical results, we investigate the role of numerical viscosity in the numerical study of the local limit of nonlocal conservation laws. In particular, we show that Lax–Friedrichs type schemes may provide the wrong intuition and erroneously suggest that the solutions of the nonlocal problems converge to the entropy admissible solution of the conservation law in cases where this is ruled out by analytical results. We also test Godunov type schemes, less affected by numerical viscosity, and show that in some cases they provide an intuition more in accordance with the analytical results.
- Research Article
20
- 10.1007/s00205-023-01845-0
- Feb 27, 2023
- Archive for Rational Mechanics and Analysis
Nonlocal conservation laws (the signature feature being that the flux function depends on the solution through the convolution with a given kernel) are extensively used in the modeling of vehicular traffic. In this work we discuss the singular local limit, namely the convergence of the nonlocal solutions to the entropy admissible solution of the conservation law obtained by replacing the convolution kernel with a Dirac delta. Albeit recent counter-examples rule out convergence in the general case, in the specific framework of traffic models (with anisotropic convolution kernels) the singular limit has been established under rigid assumptions, i.e. in the case of the exponential kernel (which entails algebraic identities between the kernel and its derivatives) or under fairly restrictive requirements on the initial datum. In this work we obtain general convergence results under assumptions that are entirely natural in view of applications to traffic models, plus a convexity requirement on the convolution kernels. We then provide a general criterion for entropy admissibility of the limit and a convergence rate. We also exhibit a counter-example showing that the convexity assumption is necessary for our main compactness estimate.
- Research Article
24
- 10.1016/j.anihpc.2020.12.002
- Dec 28, 2020
- Annales de l'Institut Henri Poincaré C, Analyse non linéaire
Local limit of nonlocal traffic models: Convergence results and total variation blow-up
- Research Article
47
- 10.1007/s00205-019-01375-8
- Mar 27, 2019
- Archive for Rational Mechanics and Analysis
We give an answer to a question posed in Amorim et al. (ESAIM Math Model Numer Anal 49(1):19–37, 2015), which can loosely speaking, be formulated as follows: consider a family of continuity equations where the velocity depends on the solution via the convolution by a regular kernel. In the singular limit where the convolution kernel is replaced by a Dirac delta, one formally recovers a conservation law. Can we rigorously justify this formal limit? We exhibit counterexamples showing that, despite numerical evidence suggesting a positive answer, one does not in general have convergence of the solutions. We also show that the answer is positive if we consider viscous perturbations of the nonlocal equations. In this case, in the singular local limit the solutions converge to the solution of the viscous conservation law.
- Single Book
13
- 10.1007/978-1-4419-9554-4
- Jan 1, 2011
Foreword.- Preface.- Open questions in the theory of one dimensional hyperbolic conservation laws.- Multidimensional conservation laws: Overview, problems, and perspective.- Mathematical analysis of fluids in motion.- Selected topics in approximate solutions of nonlinear conservation laws.- High-resolution central schemes.- Stability and dynamics of viscous shock waves.- Mathematical aspects of a model for granular flow.- The flow associated to weakly differentiable vector fields: recent results and open problems.- Existence and uniqueness results for the continuity equation and applications to the chromatography system.- Finite energy weak solutions to the quantum hydrodynamics system.- The Monge problem in geodesic spaces.- Existence of a unique solution to a nonlinear moving-boundary problem of mixed type arising in modeling blood flow.- Transonic flows and isometric embeddings.- Well posedness and control in models based on conservation laws.-Homogenization of nonlinear partial differential equations in the context of ergodic algebras: Recent results and open problems.- Conservation laws at a node.- Nonlinear hyperbolic surface waves.- Vacuum in gas and fluid dynamics.- On radially symmetric solutions to conservation laws.- Charge transport in an incompressible fluid: New devices in computational electronics.- Localization and shear bands in high strain-rate plasticity.- Hyperbolic conservation laws on spacetimes.- Reduced theories in nonlinear elasticity.- Mathematical, physical and numerical principles essential for models of turbulent mixing.- On the Euler-Poisson equations of self-gravitating compressible fluids.- Viscous system of conservation laws: Singular limits.- A two-dimensional Riemann problem for scalar conservation laws.- Semi-hyperbolic waves in two-dimensional compressible Euler systems.- List of summer program participants.
- Research Article
37
- 10.5194/npg-8-37-2001
- Apr 30, 2001
- Nonlinear Processes in Geophysics
Abstract. The propagation of long, weakly nonlinear internal waves in a stratified gas is studied. Hydrodynamic equations for an ideal fluid with the perfect gas law describe the atmospheric gas behaviour. If we neglect the term Ͽ dw/dt (product of the density and vertical acceleration), we come to a so-called quasistatic model, while we name the full hydro-dynamic model as a nonquasistatic one. Both quasistatic and nonquasistatic models are used for wave simulation and the models are compared among themselves. It is shown that a smooth classical solution of a nonlinear quasistatic problem does not exist for all t because a gradient catastrophe of non-linear internal waves occurs. To overcome this difficulty, we search for the solution of the quasistatic problem in terms of a generalised function theory as a limit of special regularised equations containing some additional dissipation term when the dissipation factor vanishes. It is shown that such solutions of the quasistatic problem qualitatively differ from solutions of a nonquasistatic nature. It is explained by the fact that in a nonquasistatic model the vertical acceleration term plays the role of a regularizator with respect to a quasistatic model, while the solution qualitatively depends on the regularizator used. The numerical models are compared with some analytical results. Within the framework of the analytical model, any internal wave is described as a system of wave modes; each wave mode interacts with others due to equation non-linearity. In the principal order of a perturbation theory, each wave mode is described by some equation of a KdV type. The analytical model reveals that, in a nonquasistatic model, an internal wave should disintegrate into solitons. The time of wave disintegration into solitons, the scales and amount of solitons generated are important characteristics of the non-linear process; they are found with the help of analytical and numerical investigations. Satisfactory coincidence of simulation outcomes with analytical ones is revealed and some examples of numerical simulations illustrating wave disintegration into solitons are given. The phenomenon of internal wave mixing is considered and is explained from the point of view of the results obtained. The numerical methods for internal wave simulation are examined. In particular, the influence of difference interval finiteness on a numerical solution is investigated. It is revealed that a numerical viscosity and numerical dispersion can play the role of regularizators to a nonlinear quasistatic problem. To avoid this effect, the grid steps should be taken less than some threshold values found theoretically.
- Research Article
72
- 10.1051/m2an/2014023
- Jan 1, 2015
- ESAIM: Mathematical Modelling and Numerical Analysis
We study a rather general class of 1D nonlocal conservation laws from a numerical point of view. First, following [F. Betancourt, R. Bürger, K.H. Karlsen and E.M. Tory, On nonlocal conservation laws modelling sedimentation. Nonlinearity 24 (2011) 855–885], we define an algorithm to numerically integrate them and prove its convergence. Then, we use this algorithm to investigate various analytical properties, obtaining evidence that usual properties of standard conservation laws fail in the nonlocal setting. Moreover, on the basis of our numerical integrations, we are led to conjecture the convergence of the nonlocal equation to the local ones, although no analytical results are, to our knowledge, available in this context.
- Research Article
1679
- 10.1006/jcph.2000.6459
- May 1, 2000
- Journal of Computational Physics
New High-Resolution Central Schemes for Nonlinear Conservation Laws and Convection–Diffusion Equations
- Research Article
13
- 10.1016/j.na.2021.112370
- May 27, 2021
- Nonlinear Analysis
Singular limits with vanishing viscosity for nonlocal conservation laws
- Research Article
23
- 10.4171/aihpc/58
- Nov 4, 2022
- Annales de l'Institut Henri Poincaré C, Analyse non linéaire
We deal with the problem of approximating a scalar conservation law by a conservation law with nonlocal flux. As convolution kernel in the nonlocal flux, we consider an exponential-type approximation of the Dirac distribution. We then obtain a total variation bound on the nonlocal term and can prove that the (unique) weak solution of the nonlocal problem converges strongly in C({L_{loc}^{1}}) to the entropy solution of the local conservation law. We conclude with several numerical illustrations which underline the main results and, in particular, the difference between the solution and the nonlocal term.
- Research Article
46
- 10.1016/j.jmaa.2019.03.063
- Mar 27, 2019
- Journal of Mathematical Analysis and Applications
On approximation of local conservation laws by nonlocal conservation laws
- Book Chapter
- 10.1016/b978-0-12-472284-2.50007-x
- Jan 1, 1981
- Study Guide for Physics in the Modern World 2E
CHAPTER 4 - LINEAR MOMENTUM
- Research Article
2
- 10.1080/00036811.2019.1577393
- Feb 13, 2019
- Applicable Analysis
We consider a general class of convolution-type nonlocal wave equations modeling bidirectional nonlinear wave propagation. The model involves two small positive parameters measuring the relative strengths of the nonlinear and dispersive effects. We take two different kernel functions that have similar dispersive characteristics in the long-wave limit and compare the corresponding solutions of the Cauchy problems with the same initial data. We prove rigorously that the difference between the two solutions remains small over a long time interval in a suitable Sobolev norm. In particular, our results show that, in the long-wave limit, solutions of such nonlocal equations can be well approximated by those of improved Boussinesq-type equations.
- Research Article
22
- 10.1063/1.4868218
- Mar 1, 2014
- Journal of Mathematical Physics
Partial differential equations of the form \documentclass[12pt]{minimal}\begin{document}$\mathop {\hbox{\rm div}}{{\bm N}} =0$\end{document}divN=0, \documentclass[12pt]{minimal}\begin{document}${{\bm N}}_t + \mathop {\hbox{\rm curl}}{{\bm M}}=0$\end{document}Nt+curlM=0 involving two vector functions in \documentclass[12pt]{minimal}\begin{document}$\mathbb {R}^3$\end{document}R3 depending on t, x, y, z appear in different physical contexts, including the vorticity formulation of fluid dynamics, magnetohydrodynamics (MHD) equations, and Maxwell's equations. It is shown that these equations possess an infinite family of local divergence-type conservation laws involving arbitrary functions of space and time. Moreover, it is demonstrated that the equations of interest have a rather special structure of a lower-degree (degree two) conservation law in \documentclass[12pt]{minimal}\begin{document}$\mathbb {R}^4(t,x,y,z)$\end{document}R4(t,x,y,z). The corresponding potential system has a clear physical meaning. For the Maxwell's equations, it gives rise to the scalar electric and the vector magnetic potentials; for the vorticity equations of fluid dynamics, the potentialization inverts the curl operator to yield the fluid dynamics equations in primitive variables; for MHD equations, the potential equations yield a generalization of the Galas-Bogoyavlenskij potential that describes magnetic surfaces of ideal MHD equilibria. The lower-degree conservation law is further shown to yield curl-type conservation laws and determined potential equations in certain lower-dimensional settings. Examples of new nonlocal conservation laws, including an infinite family of nonlocal material conservation laws of ideal time-dependent MHD equations in 2+1 dimensions, are presented.
- Research Article
205
- 10.1137/13091631x
- Jan 1, 2013
- SIAM Journal on Numerical Analysis
We consider the numerical solution of nonlocal constrained value problems associated with linear nonlocal diffusion and nonlocal peridynamic models. Two classes of discretization methods are presented, including standard finite element methods and quadrature-based finite difference methods. We discuss the applicability of these approaches to nonlocal problems having various singular kernels and study basic numerical analysis issues. We illustrate the similarities and differences of the resulting nonlocal stiffness matrices and discuss whether discrete maximum principles can be established. We pay particular attention to the issue of convergence in both the nonlocal setting and the local limit. While it is known that the nonlocal models converge to corresponding differential equations in the local limit, we elucidate how such limiting behaviors may or may not be preserved in various discrete approximations. Our findings thus offer important insight into applications and simulations of nonlocal models.
- Research Article
3
- 10.1051/m2an/2020058
- Jan 1, 2021
- ESAIM: Mathematical Modelling and Numerical Analysis
In this paper we consider 2D nonlocal diffusion models with a finite nonlocal horizon parameterδcharacterizing the range of nonlocal interactions, and consider the treatment of Neumann-like boundary conditions that have proven challenging for discretizations of nonlocal models. We propose a new generalization of classical local Neumann conditions by converting the local flux to a correction term in the nonlocal model, which provides an estimate for the nonlocal interactions of each point with points outside the domain. While existing 2D nonlocal flux boundary conditions have been shown to exhibit at most first order convergence to the local counter part asδ → 0, the proposed Neumann-type boundary formulation recovers the local case asO(δ2) in theL∞(Ω) norm, which is optimal considering theO(δ2) convergence of the nonlocal equation to its local limit away from the boundary. We analyze the application of this new boundary treatment to the nonlocal diffusion problem, and present conditions under which the solution of the nonlocal boundary value problem converges to the solution of the corresponding local Neumann problem as the horizon is reduced. To demonstrate the applicability of this nonlocal flux boundary condition to more complicated scenarios, we extend the approach to less regular domains, numerically verifying that we preserve second-order convergence for non-convex domains with corners. Based on the new formulation for nonlocal boundary condition, we develop an asymptotically compatible meshfree discretization, obtaining a solution to the nonlocal diffusion equation with mixed boundary conditions that converges withO(δ2) convergence.
- Ask R Discovery
- Chat PDF