Locally conservative and flux consistent iterative methods

by   Viktor Linders, et al.

Conservation and consistency are fundamental properties of discretizations of systems of hyperbolic conservation laws. Here, these concepts are extended to the realm of iterative methods by formally defining locally conservative and flux consistent iterations. These concepts are of both theoretical and practical importance: Based on recent work by the authors, it is shown that pseudo-time iterations using explicit Runge-Kutta methods are locally conservative but not necessarily flux consistent. An extension of the Lax-Wendroff theorem is presented, revealing convergence towards weak solutions of a temporally retarded system of conservation laws. Each equation is modified in the same way, namely by a particular scalar factor multiplying the spatial flux terms. A technique for enforcing flux consistency, and thereby recovering convergence, is presented. Further, local conservation is established for all Krylov subspace methods, with and without restarts, and for Newton's method under certain assumptions on the discretization. Thus it is shown that Newton-Krylov methods are locally conservative, although not necessarily flux consistent. Numerical experiments with the 2D compressible Euler equations corroborate the theoretical results. Further numerical investigations of the impact of flux consistency on Newton-Krylov methods indicate that its effect is case dependent, and diminishes as the number of iterations grow.


page 1

page 2

page 3

page 4


Conservative iterative methods for implicit discretizations of conservation laws

Conservation properties of iterative methods applied to implicit finite ...

Conservative Physics-Informed Neural Networks for Non-Conservative Hyperbolic Conservation Laws Near Critical States

In this paper, a modified version of conservative Physics-informed Neura...

Entropy Stable p-Nonconforming Discretizations with the Summation-by-Parts Property for the Compressible Euler equations

The entropy conservative/stable algorithm of Friedrich  (2018) for hyper...

Resolving Entropy Growth from Iterative Methods

We consider entropy conservative and dissipative discretizations of nonl...

Parallel kinetic schemes for conservation laws, with large time steps

We propose a new parallel Discontinuous Galerkin method for the approxim...

Numerical conservative solutions of the Hunter–Saxton equation

We derive a convergent (up to a subsequence) numerical method for conser...

On the Equivalence of the Newton-Raphson Algorithm and PDE of Conservation of Electric Charge

The main result characterises the equivalence of the Newton-Raphson algo...

Please sign up or login with your details

Forgot password? Click here to reset