Second-order accurate TVD numerical methods for nonlocal nonlinear conservation laws

DOI10.1137/20M1360979zbMATH Open1473.65103arXiv2008.08326MaRDI QIDQ4989944FDOQ4989944

Authors: Adrian M. Ruf, Ulrik S. Fjordholm 

Publication date: 27 May 2021

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Abstract: We present a second-order accurate numerical method for a class of nonlocal nonlinear conservation laws called the "nonlocal pair-interaction model" which was recently introduced by Du, Huang, and LeFloch. Our numerical method uses second-order accurate reconstruction-based schemes for local conservation laws in conjunction with appropriate numerical integration. We show that the resulting method is total variation diminishing (TVD) and converges towards a weak solution. In fact, in contrast to local conservation laws, our second-order reconstruction-based method converges towards the unique entropy solution provided that the nonlocal interaction kernel satisfies a certain growth condition near zero. Furthermore, as the nonlocal horizon parameter in our method approaches zero we recover a well-known second-order method for local conservation laws. In addition, we answer several questions from the paper from Du, Huang, and LeFloch concerning regularity of solutions. In particular, we prove that any discontinuity present in a weak solution must be stationary and that, if the interaction kernel satisfies a certain growth condition, then weak solutions are unique. We present a series of numerical experiments in which we investigate the accuracy of our second-order scheme, demonstrate shock formation in the nonlocal pair-interaction model, and examine how the regularity of the solution depends on the choice of flux function.

Full work available at URL: https://arxiv.org/abs/2008.08326

Recommendations

• Nonlocal conservation laws. A new class of monotonicity-preserving models
• On the numerical integration of scalar nonlocal conservation laws
• High-order numerical schemes for one-dimensional nonlocal conservation laws
• Numerical solution of a scalar one-dimensional monotonicity-preserving nonlocal nonlinear conservation law
• On approximation of local conservation laws by nonlocal conservation laws

zbMATH Keywords

hyperbolic conservation lawsnonlocal modelhigher-order numerical methodsincreased regularity

Mathematics Subject Classification ID

Integro-partial differential equations (45K05) Numerical methods for integral equations (65R20) Hyperbolic conservation laws (35L65) Shocks and singularities for hyperbolic equations (35L67) Integro-partial differential equations (35R09) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12)

Cites Work

• Finite Volume Methods for Hyperbolic Problems
• High resolution schemes for hyperbolic conservation laws
• Front tracking for hyperbolic conservation laws
• Systems of conservation laws
• Title not available (Why is that?)
• Reformulation of elasticity theory for discontinuities and long-range forces
• Strong stability-preserving high-order time discretization methods
• High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws
• On finite-difference approximations and entropy conditions for shocks
• Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov's method
• Monotone Difference Approximations for Scalar Conservation Laws
• Title not available (Why is that?)
• A new approach for a nonlocal, nonlinear conservation law
• Analysis and comparison of different approximations to nonlocal diffusion and linear peridynamic equations
• Asymptotically compatible schemes and applications to robust discretization of nonlocal models
• Analysis of a nonlocal-in-time parabolic equation
• Nonlocal conservation laws. A new class of monotonicity-preserving models
• On the singular local limit for conservation laws with nonlocal fluxes
• Numerical solution of a scalar one-dimensional monotonicity-preserving nonlocal nonlinear conservation law

Cited In (12)

• Error estimates for second order finite volume schemes using a TVD-Runge-Kutta time discretization for a nonlinear scalar hyperbolic conservation law
• Convergence of a second-order scheme for non-local conservation laws
• On a second order residual estimator for numerical schemes for nonlinear hyperbolic conservation laws
• Nonlinear semigroups for nonlocal conservation laws
• High-order numerical schemes for one-dimensional nonlocal conservation laws
• A space-time nonlocal traffic flow model: relaxation representation and local limit
• A non-local conservation-law numerical scheme with fidelity
• Second Order Accuracy of Brenier’s Time-Discrete Method for Nonlinear Systems of Conservation Laws
• Numerical solution of a scalar one-dimensional monotonicity-preserving nonlocal nonlinear conservation law
• A numerical scheme for doubly nonlocal conservation laws
• On operator splitting of the Euler equations consistent with Harten's second‐order accurate TVD scheme
• Nonlocal conservation laws. A new class of monotonicity-preserving models

This page was built for publication: Second-order accurate TVD numerical methods for nonlocal nonlinear conservation laws

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4989944)