English
Related papers

Related papers: Positivity for convective semi-discretizations

200 papers

For solving unsteady hyperbolic conservation laws on cut cell meshes, the so called small cell problem is a big issue: one would like to use a time step that is chosen with respect to the background mesh and use the same time step on the…

Numerical Analysis · Mathematics 2019-12-30 Florian Streitbürger , Christian Engwer , Sandra May , Andreas Nüßing

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

To construct positivity-preserving numerical methods, a vast majority of existing works employ transformation techniques such as the Lamperti transformation or logarithmic transformation. However, using these techniques often leads to the…

Numerical Analysis · Mathematics 2025-08-26 Xingwei Hu , Xinjie Dai , Aiguo Xiao

Classical convergence theory of Runge-Kutta methods assumes that the time step is small relative to the Lipschitz constant of the ordinary differential equation (ODE). For stiff problems, that assumption is often violated, and a problematic…

Numerical Analysis · Mathematics 2026-05-05 Steven B. Roberts , David Shirokoff , Abhijit Biswas , Benjamin Seibold

We consider a Lattice Boltzmann type discrete velocity model in the low Mach number scaling and develop a corresponding numerical scheme that remains uniformly valid across all regimes of the mean free path, from the kinetic to the…

Numerical Analysis · Mathematics 2025-12-24 Giacomo Dimarco , Axel Klar , Theresa Köfler , Lorenzo Pareschi

We study a discrete-time random feature method for nonlinear, time-dependent partial differential equations. In contrast to continuous-time formulations that treat time as an additional input variable, the method advances the solution step…

Numerical Analysis · Mathematics 2026-04-29 Haoran Zhou , Zhaohui Fu , Yangshuai Wang , Xinlong Feng

We present two strategies for designing passivity preserving higher order discretization methods for Maxwell's equations in nonlinear Kerr-type media. Both approaches are based on variational approximation schemes in space and time. This…

Numerical Analysis · Mathematics 2022-02-17 Herbert Egger , Vsevolod Shashkov

We provide sufficient conditions for vector-valued Fredholm integral operators and their commonly used spatial discretizations to be positive in terms of an order relation induced by a corresponding order cone. It turns out that reasonable…

Dynamical Systems · Mathematics 2022-09-07 Magdalena Nockowska-Rosiak , Christian Pötzsche

We present and analyze a structure-preserving method for the approximation of solutions to nonlinear cross-diffusion systems, which combines a Local Discontinuous Galerkin spatial discretization with the backward Euler time-stepping scheme.…

Numerical Analysis · Mathematics 2025-11-18 Sergio Gómez , Ansgar Jüngel , Ilaria Perugia

We consider a prototypical parabolic SPDE with finite-dimensional multiplicative noise, which, subject to a nonnegative initial datum, has a unique nonnegative solution. Inspired by well-established techniques in the deterministic case, we…

Numerical Analysis · Mathematics 2026-04-10 Ana Djurdjevac , Claude Le Bris , Endre Süli

This paper deals with stability of classical Runge-Kutta collocation methods. When such methods are embedded in linearly implicit methods as developed in [12] and used in [13] for the time integration of nonlinear evolution PDEs, the…

Numerical Analysis · Mathematics 2023-04-20 Guillaume Dujardin , Ingrid Lacroix-Violet

Patankar-type schemes are linearly implicit time integration methods designed to be unconditionally positivity-preserving. However, there are only little results on their stability or robustness. We suggest two approaches to analyze the…

Numerical Analysis · Mathematics 2022-11-17 Davide Torlo , Philipp Öffner , Hendrik Ranocha

The semidiscretization of a sound soft scattering problem modelled by the wave equation is analyzed. The spatial treatment is done by integral equation methods. Two temporal discretizations based on Runge-Kutta convolution quadrature are…

Numerical Analysis · Mathematics 2024-07-25 Jens Markus Melenk , Alexander Rieder

We interpret a wide range of flavors of Spectral Deferred Corrections (SDC) as Runge-Kutta methods (RKM). Using Butcher series, we show that the considered class of SDC methods achieve at least order p after p iterations compared to the…

Numerical Analysis · Mathematics 2026-04-06 Eugen Bronasco , Joscha Fregin , Daniel Ruprecht , Gilles Vilmart

Stochastic Hamiltonian partial differential equations, which possess the multi-symplectic conservation law, are an important and fairly large class of systems. The multi-symplectic methods inheriting the geometric features of stochastic…

Numerical Analysis · Mathematics 2022-08-10 Jialin Hong , Baohui Hou , Qiang Li , Liying Sun

This paper considers the numerical integration of semilinear evolution PDEs using the high order linearly implicit methods developped in a previous paper in the ODE setting. These methods use a collocation Runge--Kutta method as a basis,…

Numerical Analysis · Mathematics 2023-10-24 Guillaume Dujardin , Ingrid Lacroix-Violet

In this paper, we consider stochastic Runge-Kutta methods for stochastic Hamiltonian partial differential equations and present some sufficient conditions for multisymplecticity of stochastic Runge-Kutta methods of stochastic Hamiltonian…

Symplectic Geometry · Mathematics 2018-03-02 Liying Zhang , Lihai Ji

Steplength thresholds for invariance preserving of three types of discretization methods on a polyhedron are considered. For Taylor approximation type discretization methods we prove that a valid steplength threshold can be obtained by…

Dynamical Systems · Mathematics 2016-09-06 Zoltán Horváth , Yunfei Song , and Tamás Terlaky

Many time-dependent partial differential equations (PDEs) can be transformed into an ordinary differential equations (ODEs) containing moderately stiff and non-stiff terms after spatial semi-discretization. In the present paper, we…

Numerical Analysis · Mathematics 2025-09-23 Xiao Tang , Junwei Huang

Modified Patankar schemes are linearly implicit time integration methods designed to be unconditionally positive and conservative. In the present work we extend the Patankar-type approach to linear multistep methods and prove that the…

Numerical Analysis · Mathematics 2025-02-06 Giuseppe Izzo , Eleonora Messina , Mario Pezzella , Antonia Vecchio