English
Related papers

Related papers: Resolving Entropy Growth from Iterative Methods

200 papers

We study the error introduced by entropy regularization in infinite-horizon discrete discounted Markov decision processes. We show that this error decreases exponentially in the inverse regularization strength, both in a weighted…

Optimization and Control · Mathematics 2025-12-16 Johannes Müller , Semih Cayci

This article considers the application of Smoothness-Increasing Accuracy-Conserving (SIAC) filtering for the non-linear stabilization of discontinuous Galerkin (DG) discretizations via entropy correction. Upon constructing discrete filters…

Numerical Analysis · Mathematics 2023-12-11 Matthew J. Picklo , Ayaboe K. Edoh

This paper deals with the numerical solution of conservation laws in the two dimensional case using a novel compact implicit time discretization that enables applications of fast algebraic solvers. We present details for the second order…

Numerical Analysis · Mathematics 2025-12-16 Peter Frolkovic , Dagmar Zakova

This paper is concerned with the construction of high order schemes on irregular grids for balance laws, including a discussion of an a-posteriori error indicator based on the numerical entropy production. We also impose well-balancing on…

Numerical Analysis · Mathematics 2016-02-26 Gabriella Puppo , Matteo Semplice

Stable numerical simulations for a hyperbolic system of conservation laws of relaxation type but not in divergence form are obtained by incorporating the physical entropy into the simulations. The entropy balance is utilized as an…

Numerical Analysis · Mathematics 2019-01-10 Carl Philipp Zinner , Hans Christian Öttinger

We develop deterministic particle schemes to solve non-local scalar conservation laws with congestion. We show that the discrete approximations converge to the unique entropy solution with an explicit rate of convergence under more general…

Analysis of PDEs · Mathematics 2021-08-12 Emanuela Radici , Federico Stra

We investigate the old problem of the fast relaxation of collisionless $N$-body systems which are collapsing or perturbed, emphasizing the importance of (non-collisional) discreteness effects. We integrate orbit ensembles in fixed external…

Astrophysics of Galaxies · Physics 2019-01-30 Leandro Beraldo e Silva , Walter de Siqueira Pedra , Monica Valluri , Laerte Sodré , Jean-Bernard Bru

Traditional numerical discretizations of conservative systems generically yield an artificial secular drift of any nonlinear invariants. In this work we present an explicit nontraditional algorithm that exactly conserves these invariants.…

chao-dyn · Physics 2016-08-31 B. A. Shadwick , John C. Bowman , P. J. Morrison

In this paper we study the numerical error arising in the space-time approximation of unsteady generalized Newtonian fluids which possess a stress-tensor with $(p,\delta)$-structure. A semi-implicit time-discretization scheme coupled with…

Numerical Analysis · Mathematics 2013-07-30 Luigi C. Berselli , Lars Diening , Michael Ruzicka

We consider the parallel-in-time solution of scalar nonlinear conservation laws in one spatial dimension. The equations are discretized in space with a conservative finite-volume method using weighted essentially non-oscillatory (WENO)…

Numerical Analysis · Mathematics 2025-11-04 O. A. Krzysik , H. De Sterck , R. D. Falgout , J. B. Schroder

We study the construction and updating of spectral preconditioners for regularized Newton methods and their application to electromagnetic inverse medium scattering problems. Moreover, we show how a Lepski\u{i}-type stopping rule can be…

Numerical Analysis · Mathematics 2015-04-01 Thorsten Hohage , Stefan Langer

We present the multiplier method of constructing conservative finite difference schemes for ordinary and partial differential equations. Given a system of differential equations possessing conservation laws, our approach is based on…

Numerical Analysis · Mathematics 2016-01-12 Andy T. S. Wan , Alexander Bihlo , Jean-Christophe Nave

To integrate large systems of nonlinear differential equations in time, we consider a variant of nonlinear waveform relaxation (also known as dynamic iteration or Picard-Lindel\"of iteration), where at each iteration a linear inhomogeneous…

Numerical Analysis · Mathematics 2024-04-23 Mike A. Botchev

Local linear instability refers to the linearized discrete operator exhibiting perturbation growth exceeding that of the corresponding continuous linearized problem. In the context of nonlinear entropy-stable discretizations, we argue that…

Numerical Analysis · Mathematics 2026-05-05 Alex Bercik , David W. Zingg

A new conservative symmetry-preserving second-order time-accurate PISO-based pressure-velocity coupling for solving the incompressible Navier-Stokes equations on unstructured collocated grids is presented in this paper. This new method for…

Computational Physics · Physics 2020-10-09 Ed M. J. Komen , Jannes A. Hopman , Edo M. A. Frederix , F. Xavi Trias , Roel W. C. P. Verstappen

We describe an energy-enstrophy conserving discretisation for the rotating shallow water equations with slip boundary conditions. This relaxes the assumption of boundary-free domains (periodic solutions or the surface of a sphere, for…

Numerical Analysis · Mathematics 2018-08-01 Werner Bauer , Colin J Cotter

We propose and analyse numerical schemes for a system of quasilinear, degenerate evolution equations modelling biofilm growth as well as other processes such as flow through porous media and the spreading of wildfires. The first equation in…

Numerical Analysis · Mathematics 2024-04-05 R. K. H. Smeets , K. Mitra , I. S. Pop , S. Sonner

We elucidate the interplay between Newtonian thermal relaxation and numerical dissipation, of several different origins, in flow simulations of hot extrasolar planet atmospheres. Currently, a large range of Newtonian relaxation, or…

Earth and Planetary Astrophysics · Physics 2010-10-27 Heidar Thor Thrastarson , James Y-K. Cho

This paper concerns the inclusion of Newton's method into an adaptive finite element method (FEM) for the solution of nonlinear partial differential equations (PDEs). It features an adaptive choice of the damping parameter in the Newton…

Numerical Analysis · Mathematics 2025-12-23 Philipp Bringmann , Maximilian Brunner , Dirk Praetorius

In this work we consider entropy stable discontinuous Galerkin methods applied to nonconservative hyperbolic systems. We introduce a new class of entropy conservative fluctuations that allow us to construct entropy conservative schemes…

Numerical Analysis · Mathematics 2026-01-15 Patrick Ersing , Andrew R. Winters