Convergence Rates for Upwind Schemes with Rough Coefficients

@article{Schlichting2017ConvergenceRF,
  title={Convergence Rates for Upwind Schemes with Rough Coefficients},
  author={Andr{\'e} Schlichting and Christian Seis},
  journal={SIAM J. Numer. Anal.},
  year={2017},
  volume={55},
  pages={812-840}
}
This paper is concerned with the numerical analysis of the explicit upwind finite volume scheme for numerically solving continuity equations. We are interested in the case where the advecting velocity field has spatial Sobolev regularity and initial data are merely integrable. We estimate the error between approximate solutions constructed by the upwind scheme and distributional solutions of the continuous problem in a Kantorovich--Rubinstein distance, which was recently used for stability… 

Figures from this paper

Analysis of the implicit upwind finite volume scheme with rough coefficients
TLDR
It is proved that on unstructured regular meshes the rate of convergence of approximate solutions generated by the upwind scheme towards the unique distributional solution of the continuous model is at least 1/2.
Error estimates for a finite volume scheme for advection-diffusion equations with rough coefficients
We study the implicit upwind finite volume scheme for numerically approximating the advection-diffusion equation with a vector field in the low regularity DiPerna-Lions setting. That is, we are
Large time behaviors of upwind schemes and B-schemes for Fokker-Planck equations on ℝ by jump processes
TLDR
This work revisits some standard schemes, including upwind schemes and some B-schemes, for linear conservation laws from the viewpoint of jump processes, and establishes the uniform exponential convergence to the steady states of these schemes.
Convergence analysis of upwind type schemes for the aggregation equation with pointy potential
A numerical analysis of upwind type schemes for the nonlinear nonlocal aggregation equation is provided. In this approach, the aggregation equation is interpreted as a conservative transport equation
Error estimate for the upwind scheme for the linear transport equation with boundary data
We study the upwind finite volume scheme on a general mesh for the initial and boundary-value problem associated with a linear transport equation. For any BV initial and boundary data we prove the
Implicit MAC scheme for compressible Navier–Stokes equations: low Mach asymptotic error estimates
We investigate error between any discrete solution of the implicit Marker and Cell (MAC) numerical scheme for compressible Navier-Stokes equations in low Mach number regime and an exact strong
Eulerian and Lagrangian Solutions to the Continuity and Euler Equations with L1 Vorticity
TLDR
This paper addresses a question that arose in \cite{FilhoMazzucatoNussenzveig06}, namely whether 2D Euler solutions obtained via vanishing viscosity are renormalized when the initial data has low integrability.
Optimal stability estimates for continuity equations
  • Christian Seis
  • Mathematics
    Proceedings of the Royal Society of Edinburgh: Section A Mathematics
  • 2018
This review paper is concerned with the stability analysis of the continuity equation in the DiPerna–Lions setting in which the advecting velocity field is Sobolev regular. Quantitative estimates for
Convergence of Numerical Approximations to Non-linear Continuity Equations with Rough Force Fields
We prove quantitative regularity estimates for the solutions to non-linear continuity equations and their discretized numerical approximations on Cartesian grids when advected by a rough force field.
Convergence of a multidimensional Glimm-like scheme for the transport of fronts
TLDR
In the present paper a convergence result for this scheme is provided for a particular class of multi-dimensional problems.
...
1
2
...

References

SHOWING 1-10 OF 39 REFERENCES
Analysis of the upwind finite volume method for general initial- and boundary-value transport problems
This paper is devoted to the convergence analysis of the upwind finite volume scheme for the initial and boundary value problem associated to the linear transport equation in any dimension, on
Probabilistic Analysis of the Upwind Scheme for Transport Equations
We provide a probabilistic analysis of the upwind scheme for d-dimensional transport equations. We associate a Markov chain with the numerical scheme and then obtain a backward representation formula
Convergence of an explicit finite volume scheme for first order symmetric systems
TLDR
A new technique is proposed, which takes advantage of the linearity of the problem, and consists in controlling the approximation error ∥u−uh∥L2 by an expression of the form −2, where u is the exact solution, g is a particular smooth function, and μh, νh are some linear forms depending on the approximate solution uh.
Lax theorem and finite volume schemes
TLDR
A non-consistent model problem posed in an abstract Banach space is proved to be convergent and various examples show that the functional framework is non-empty.
Error estimate for the upwind scheme for the linear transport equation with boundary data
We study the upwind finite volume scheme on a general mesh for the initial and boundary-value problem associated with a linear transport equation. For any BV initial and boundary data we prove the
Optimal Convergence of the Original DG Method on Special Meshes for Variable Transport Velocity
We prove optimal convergence rates for the approximation provided by the original discontinuous Galerkin method for the transport-reaction problem. This is achieved in any dimension on meshes related
Convergence of the Discontinuous Galerkin Method for Discontinuous Solutions
TLDR
It is shown that approximate solutions computed using the discontinuous Galerkin method will converge in $\LtwoLtwo$ when the coefficients v and a and data f satisfy the minimal assumptions required to establish existence and uniqueness of solutions.
Continuity equations and ODE flows with non-smooth velocity*
In this paper we review many aspects of the well-posedness theory for the Cauchy problem for the continuity and transport equations and for the ordinary differential equation (ODE). In this
Renormalized solutions to the continuity equation with an integrable damping term
We consider the continuity equation with a nonsmooth vector field and a damping term. In their fundamental paper, DiPerna and Lions (Invent Math 98:511–547, 1989) proved that, when the damping term
...
1
2
3
4
...