English
Related papers

Related papers: Implicit-explicit linear multistep methods for sti…

200 papers

This paper presents a new class of high order linear ImEx multistep schemes with large regions of unconditional stability. Unconditional stability is a desirable property of a time stepping scheme, as it allows the choice of time step…

Numerical Analysis · Mathematics 2019-04-26 Rodolfo Ruben Rosales , Benjamin Seibold , David Shirokoff , Dong Zhou

Implicit-Explicit (IMEX) methods are flexible numerical time integration methods which solve an initial-value problem (IVP) that is partitioned into stiff and nonstiff processes with the goal of lower computational costs than a purely…

Numerical Analysis · Mathematics 2026-02-11 Alex C. Fish , Daniel R. Reynolds , Steven B. Roberts

Deterministic solutions of the Boltzmann equation represent a real challenge due to the enormous computational effort which is required to produce such simulations and often stochastic methods such as Direct Simulation Monte Carlo (DSMC)…

Numerical Analysis · Mathematics 2021-07-26 Walter Boscheri , Giacomo Dimarco

This work is aimed to develop a new class of methods for the BGK model of the Boltzmann equation. This technique allows to get high order of accuracy both in space and time, theoretically without CFL stability limitation. It's based on a…

Numerical Analysis · Mathematics 2011-03-29 Pietro Santagati , Giovanni Russo

In this paper, we study a time discrete scheme for the initial value problem of the ES-BGK kinetic equation. Numerically solving these equations are challenging due to the nonlinear stiff collision (source) terms induced by small mean free…

Numerical Analysis · Mathematics 2010-04-01 Francis Filbet , Shi Jin

We construct high-order semi-discrete-in-time and fully discrete (with Fourier-Galerkin in space) schemes for the incompressible Navier-Stokes equations with periodic boundary conditions, and carry out corresponding error analysis. The…

Numerical Analysis · Mathematics 2021-03-23 Fukeng Huang , Jie Shen

We propose in this paper efficient first/second-order time-stepping schemes for the evolutional Navier-Stokes-Nernst-Planck-Poisson equations. The proposed schemes are constructed using an auxiliary variable reformulation and sophisticated…

Numerical Analysis · Mathematics 2023-05-17 Xiaolan Zhou , Chuanju Xu

In this work we construct a high-order Asymptotic-Preserving (AP) Implicit-Explicit (IMEX) scheme for the ES-BGK model for gas mixtures introduced in [Brull, Commun. Math. Sci., 2015]. The time discretization is based on the IMEX strategy…

Numerical Analysis · Mathematics 2025-12-01 Domenico Caparello , Lorenzo Pareschi , Thomas Rey

Kinetic schemes for compressible flow of gases are constructed by exploiting the connection between Boltzmann equation and the Navier-Stokes equations. This connection allows us to construct a flux splitting for the Navier-Stokes equations…

Numerical Analysis · Computer Science 2015-06-11 Praveen Chandrashekar

We present a high-order, fully explicit, asymptotic-preserving projective integration scheme for the nonlinear BGK equation. The method first takes a few small (inner) steps with a simple, explicit method (such as direct forward Euler) to…

Numerical Analysis · Mathematics 2017-02-03 Ward Melis , Thomas Rey , Giovanni Samaey

Low-rank methods for kinetic equations have attracted increasing attention due to their effectiveness in reducing the high dimensionality of phase space. In our previous work [G. Wang & J. Hu, J. Comput. Phys. 558 (2026) 114884], we…

Numerical Analysis · Mathematics 2026-05-18 Geshuo Wang , Jingwei Hu

A semi-implicit-explicit (semi-IMEX) Runge-Kutta (RK) method is proposed for the numerical integration of ordinary differential equations (ODEs) of the form $\mathbf{u}' = \mathbf{f}(t,\mathbf{u}) + G(t,\mathbf{u}) \mathbf{u}$, where…

Numerical Analysis · Mathematics 2025-04-15 Lingyun Ding

Many hyperbolic and kinetic equations contain a non-stiff convection/transport part and a stiff relaxation/collision part (characterized by the relaxation or mean free time $\varepsilon$). To solve this type of problems, implicit-explicit…

Numerical Analysis · Mathematics 2020-08-19 Jingwei Hu , Ruiwen Shu

In this work we present a class of high order unconditionally strong stability preserving (SSP) implicit multi-derivative Runge--Kutta schemes, and SSP implicit-explicit (IMEX) multi-derivative Runge--Kutta schemes where the time-step…

Numerical Analysis · Mathematics 2021-08-10 Sigal Gottlieb , Zachary J. Grant , Jingwei Hu , Ruiwen Shu

Dynamical systems with sub-processes evolving on many different time scales are ubiquitous in applications. Their efficient solution is greatly enhanced by automatic time step variation. This paper is concerned with the theory, construction…

Numerical Analysis · Mathematics 2019-02-06 Moritz Schneider , Jens Lang , Rüdiger Weiner

Earth system models are composed of coupled components that separately model systems such as the global atmosphere, ocean, and land surface. While these components are well developed, coupling them in a single system can be a significant…

Numerical Analysis · Mathematics 2021-07-07 Shinhoo Kang , Emil M. Constantinescu , Hong Zhang , Robert L. Jacob

For linear transport and radiative heat transfer equations with random inputs, we develop new generalized polynomial chaos based Asymptotic-Preserving stochastic Galerkin schemes that allow efficient computation for the problems that…

Numerical Analysis · Mathematics 2017-03-14 Shi Jin , Hanqing Lu , Lorenzo Pareschi

We present a quantitative comparison between two different Implicit-Explicit Runge-Kutta (IMEX-RK) approaches for the Euler equations of gas dynamics, specifically tailored for the low Mach limit. In this regime, a classical IMEX-RK…

Numerical Analysis · Mathematics 2025-10-23 Giuseppe Orlando , Sebastiano Boscarino , Giovanni Russo

We extend to multi-dimensions the work of [1], where new fully explicit kinetic methods were built for the approximation of linear and non-linear convection-diffusion problems. The fundamental principles from the earlier work are retained:…

Numerical Analysis · Mathematics 2023-12-29 Gauthier Wissocq , Rémi Abgrall

This paper focuses on the question of how unconditional stability can be achieved via multistep ImEx schemes, in practice problems where both the implicit and explicit terms are allowed to be stiff. For a class of new ImEx multistep schemes…

Numerical Analysis · Mathematics 2018-10-02 Benjamin Seibold , David Shirokoff , Dong Zhou