-
A conservative semi-Lagrangian scheme for the ellipsoidal BGK model of the Boltzmann equation
Authors:
Sebastiano Boscarino,
Seung Yeon Cho,
Giovanni Russo,
Seok-Bae Yun
Abstract:
In this paper, we propose a high order conservative semi-Lagrangian scheme (SL) for the ellipsoidal BGK model of the Boltzmann transport equation. To avoid the time step restriction induced by the convection term, we adopt the semi-Lagrangian approach. For treating the nonlinear stiff relaxation operator with small Knudsen number, we employ high order $L$-stable diagonally implicit Runge-Kutta tim…
▽ More
In this paper, we propose a high order conservative semi-Lagrangian scheme (SL) for the ellipsoidal BGK model of the Boltzmann transport equation. To avoid the time step restriction induced by the convection term, we adopt the semi-Lagrangian approach. For treating the nonlinear stiff relaxation operator with small Knudsen number, we employ high order $L$-stable diagonally implicit Runge-Kutta time discretization or backward difference formula. The proposed implicit schemes are designed to update solutions explicitly without resorting to any Newton solver. We present several numerical tests to demonstrate the accuracy and efficiency of the proposed methods. These methods allow us to obtain accurate approximations of the solutions to the Navier-Stokes equations or the Boltzmann equation for moderate or relatively large Knudsen numbers, respectively.
△ Less
Submitted 11 February, 2025;
originally announced February 2025.
-
Approximate Taylor methods for ODEs
Authors:
Antonio Baeza,
Sebastiano Boscarino,
Pep Mulet,
Giovanni Russo,
David Zorío
Abstract:
A new method for the numerical solution of ODEs is presented. This approach is based on an approximate formulation of the Taylor methods that has a much easier implementation than the original Taylor methods, since only the functions in the ODEs, and not their derivatives, are needed, just as in classical Runge-Kutta schemes. Compared to Runge-Kutta methods, the number of function evaluations to a…
▽ More
A new method for the numerical solution of ODEs is presented. This approach is based on an approximate formulation of the Taylor methods that has a much easier implementation than the original Taylor methods, since only the functions in the ODEs, and not their derivatives, are needed, just as in classical Runge-Kutta schemes. Compared to Runge-Kutta methods, the number of function evaluations to achieve a given order is higher, however with the present procedure it is much easier to produce arbitrary high-order schemes, which may be important in some applications. In many cases the new approach leads to an asymptotically lower computational cost when compared to the Taylor expansion based on exact derivatives. The numerical results that are obtained with our proposal are satisfactory and show that this approximate approach can attain results as good as the exact Taylor procedure with less implementation and computational effort.
△ Less
Submitted 29 January, 2025;
originally announced January 2025.
-
A quantitative comparison of high-order asymptotic-preserving and asymptotically-accurate IMEX methods for the Euler equations with non-ideal gases
Authors:
Giuseppe Orlando,
Sebastiano Boscarino,
Giovanni Russo
Abstract:
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 approach involves an implicit coupling between the momentum and energy balance so as to avoid the acoustic CFL restriction, while the density can be treated in a fully…
▽ More
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 approach involves an implicit coupling between the momentum and energy balance so as to avoid the acoustic CFL restriction, while the density can be treated in a fully explicit fashion. This approach leads to a mildly nonlinear equation for the pressure, which can be solved according to a fixed point procedure. An alternative strategy consists of employing a semi-implicit temporal integrator based on IMEX-RK methods (SI-IMEX-RK). The stiff dependence is carefully analyzed, so as to avoid the solution of a nonlinear equation for the pressure also for equations of state (EOS) of non-ideal gases. The spatial discretization is based on a Discontinuous Galerkin (DG) method, which naturally allows high-order accuracy. The asymptotic-preserving (AP) and the asymptotically-accurate (AA) properties of the two approaches are assessed on a number of classical benchmarks for ideal gases and on their extension to non-ideal gases.
△ Less
Submitted 7 May, 2025; v1 submitted 22 January, 2025;
originally announced January 2025.
-
Asymptotic Analysis of IMEX-RK Methods for ES-BGK Model at Navier-Stokes level
Authors:
Sebastiano Boscarino,
Seung Yeon Cho
Abstract:
Implicit-explicit Runge-Kutta (IMEX-RK) time discretization methods are very popular when solving stiff kinetic equations. In [21], an asymptotic analysis shows that a specific class of high-order IMEX-RK schemes can accurately capture the Navier-Stokes limit without needing to resolve the small scales dictated by the Knudsen number. In this work, we extend the asymptotic analysis to general IMEX-…
▽ More
Implicit-explicit Runge-Kutta (IMEX-RK) time discretization methods are very popular when solving stiff kinetic equations. In [21], an asymptotic analysis shows that a specific class of high-order IMEX-RK schemes can accurately capture the Navier-Stokes limit without needing to resolve the small scales dictated by the Knudsen number. In this work, we extend the asymptotic analysis to general IMEX-RK schemes, known in literature as Type I and Type II. We further suggest some IMEX-RK methods developed in the literature to attain uniform accuracy in the wide range of Knudsen numbers. Several numerical examples are presented to verify the validity of the obtained theoretical results and the effectiveness of the methods.
△ Less
Submitted 14 November, 2024;
originally announced November 2024.
-
Adaptive Time-Step Semi-Implicit One-Step Taylor Scheme for Stiff Ordinary Differential Equations
Authors:
S. Boscarino,
E. Macca
Abstract:
In this study, we propose high-order implicit and semi-implicit schemes for solving ordinary differential equations (ODEs) based on Taylor series expansion. These methods are designed to handle stiff and non-stiff components within a unified framework, ensuring stability and accuracy. The schemes are derived and analyzed for their consistency and stability properties, showcasing their effectivenes…
▽ More
In this study, we propose high-order implicit and semi-implicit schemes for solving ordinary differential equations (ODEs) based on Taylor series expansion. These methods are designed to handle stiff and non-stiff components within a unified framework, ensuring stability and accuracy. The schemes are derived and analyzed for their consistency and stability properties, showcasing their effectiveness in practical computational scenarios.
△ Less
Submitted 18 September, 2024;
originally announced September 2024.
-
High order asymptotic preserving and well-balanced schemes for the shallow water equations with source terms
Authors:
Guanlan Huang,
Sebastiano Boscarino,
Tao Xiong
Abstract:
In this study, we investigate the Shallow Water Equations incorporating source terms accounting for Manning friction and a non-flat bottom topology. Our primary focus is on developing and validating numerical schemes that serve a dual purpose: firstly, preserving all steady states within the model, and secondly, maintaining the late-time asymptotic behavior of solutions, which is governed by a dif…
▽ More
In this study, we investigate the Shallow Water Equations incorporating source terms accounting for Manning friction and a non-flat bottom topology. Our primary focus is on developing and validating numerical schemes that serve a dual purpose: firstly, preserving all steady states within the model, and secondly, maintaining the late-time asymptotic behavior of solutions, which is governed by a diffusion equation and coincides with a long time and stiff friction limit. Our proposed approach draws inspiration from a penalization technique adopted in {\it{[Boscarino et. al, SIAM Journal on Scientific Computing, 2014]}}. By employing an additive implicit-explicit Runge-Kutta method, the scheme can ensure a correct asymptotic behavior for the limiting diffusion equation, without suffering from a parabolic-type time step restriction which often afflicts multiscale problems in the diffusive limit. Numerical experiments are performed to illustrate high order accuracy, asymptotic preserving, and asymptotically accurate properties of the designed schemes.
△ Less
Submitted 23 October, 2023;
originally announced October 2023.
-
Semi-Implicit-type order-adaptive CAT2 schemes for systems of balance laws with relaxed source term
Authors:
E. Macca,
S. Boscarino
Abstract:
In this paper we present two semi-implicit-type second order Compact Approximate Taylor (CAT2) numerical schemes and blend them with a local a posteriori Multi-dimensional Optimal Order Detection (MOOD) paradigm to solve hyperbolic systems of balance laws with relaxed source term. The resulting scheme presents high accuracy when applied to smooth solutions, essentially non-oscillatory behavior for…
▽ More
In this paper we present two semi-implicit-type second order Compact Approximate Taylor (CAT2) numerical schemes and blend them with a local a posteriori Multi-dimensional Optimal Order Detection (MOOD) paradigm to solve hyperbolic systems of balance laws with relaxed source term. The resulting scheme presents high accuracy when applied to smooth solutions, essentially non-oscillatory behavior for irregular ones, and offers a nearly fail-safe property in terms of ensuring positivity. The numerical results obtained from a variety of test cases, including smooth and non-smooth well-prepared and unprepared initial condition, assessing the appropriate behavior of the semi-implicit-type second order CATMOOD schemes. These results have been compared in accuracy and efficiency with a second order semi-implicit Runge-Kutta (RK) method.
△ Less
Submitted 25 September, 2023;
originally announced September 2023.
-
Implicit and semi-implicit well-balanced finite-volume methods for systems of balance laws
Authors:
Irene Gómez-Bueno,
Sebastiano Boscarino,
Manuel Jesús Castro,
Carlos Parés,
Giovanni Russo
Abstract:
The aim of this work is to design implicit and semi-implicit high-order well-balanced finite-volume numerical methods for 1D systems of balance laws. The strategy introduced by two of the authors in a previous paper for explicit schemes based on the application of a well-balanced reconstruction operator has been applied. The well-balanced property is preserved when quadrature formulas are used to…
▽ More
The aim of this work is to design implicit and semi-implicit high-order well-balanced finite-volume numerical methods for 1D systems of balance laws. The strategy introduced by two of the authors in a previous paper for explicit schemes based on the application of a well-balanced reconstruction operator has been applied. The well-balanced property is preserved when quadrature formulas are used to approximate the averages and the integral of the source term in the cells. Concerning the time evolution, this technique is combined with a time discretization method of type RK-IMEX or RK-implicit. The methodology will be applied to several systems of balance laws.
△ Less
Submitted 30 August, 2022;
originally announced August 2022.
-
A local velocity grid conservative semi-Lagrangian schemes for BGK model
Authors:
Sebastiano Boscarino,
Seung Yeon Cho,
Giovanni Russo
Abstract:
Most numerical schemes proposed for solving BGK models for rarefied gas dynamics are based on the discrete velocity approximation. Since such approach uses fixed velocity grids, one must secure a sufficiently large domain with fine velocity grids to resolve the structure of distribution functions. When one treats high Mach number problems, the computational cost becomes prohibitively expensive. In…
▽ More
Most numerical schemes proposed for solving BGK models for rarefied gas dynamics are based on the discrete velocity approximation. Since such approach uses fixed velocity grids, one must secure a sufficiently large domain with fine velocity grids to resolve the structure of distribution functions. When one treats high Mach number problems, the computational cost becomes prohibitively expensive. In this paper, we propose a velocity adaptation technique in the semi-Lagrangian framework for BGK model. The velocity grid will be set locally in time and space, according to mean velocity and temperature. We apply a weighted minimization approach to impose conservation. We presented several numerical tests that illustrate the effectiveness of our proposed scheme.
△ Less
Submitted 19 July, 2021;
originally announced July 2021.
-
High Order Semi-implicit WENO Schemes for All Mach Full Euler System of Gas Dynamics
Authors:
Sebastiano Boscarino,
Jing-Mei Qiu,
Giovanni Russo,
Tao Xiong
Abstract:
In this paper, we propose a new high order semi-implicit scheme for the all Mach full Euler equations of gas dynamics. Material waves are treated explicitly, while acoustic waves are treated implicitly, thus avoiding severe CFL restrictions for low Mach flows. High order accuracy in time is obtained by semi-implicit temporal integrator based on the IMEX Runge-Kutta (IMEX-RK) framework. High order…
▽ More
In this paper, we propose a new high order semi-implicit scheme for the all Mach full Euler equations of gas dynamics. Material waves are treated explicitly, while acoustic waves are treated implicitly, thus avoiding severe CFL restrictions for low Mach flows. High order accuracy in time is obtained by semi-implicit temporal integrator based on the IMEX Runge-Kutta (IMEX-RK) framework. High order in space is achieved by finite difference WENO schemes with characteristic-wise reconstructions adapted to the semi-implicit IMEX-RK time discretization. Type A IMEX schemes are constructed to handle not well-prepared initial conditions. Besides, these schemes are proven to be asymptotic preserving and asymptotically accurate as the Mach number vanishes for well-prepared initial conditions. Divergence-free property of the time-discrete schemes is proved. The proposed scheme can also well capture discontinuous solutions in the compressible regime, especially for two dimensional Riemann problems. Numerical tests in one and two space dimensions will illustrate the effectiveness of the proposed schemes.
△ Less
Submitted 27 October, 2021; v1 submitted 4 June, 2021;
originally announced June 2021.
-
BGK models for inert mixtures: comparison and applications
Authors:
Sebastiano Boscarino,
Seung Yeon Cho,
Maria Groppi,
Giovanni Russo
Abstract:
Consistent BGK models for inert mixtures are compared, first in their kinetic behavior and then versus the hydrodynamic limits that can be derived in different collision-dominated regimes. The comparison is carried out both analytically and numerically, for the latter using an asymptotic preserving semi-Lagrangian scheme for the BGK models. Application to the plane shock wave in a binary mixture o…
▽ More
Consistent BGK models for inert mixtures are compared, first in their kinetic behavior and then versus the hydrodynamic limits that can be derived in different collision-dominated regimes. The comparison is carried out both analytically and numerically, for the latter using an asymptotic preserving semi-Lagrangian scheme for the BGK models. Application to the plane shock wave in a binary mixture of noble gases is also presented.
△ Less
Submitted 25 February, 2021;
originally announced February 2021.
-
Conservative semi-Lagrangian schemes for a general consistent BGK model for inert gas mixtures
Authors:
Seung Yeon Cho,
Sebastiano Boscarino,
Maria Groppi,
Giovanni Russo
Abstract:
In this work, we propose a class of high order semi-Lagrangian scheme for a general consistent BGK model for inert gas mixtures. The proposed scheme not only fulfills indifferentiability principle, but also asymptotic preserving property, which allows us to capture the behaviors of hydrodynamic limit models. We consider two hydrodynamic closure which can be derived from the BGK model at leading or…
▽ More
In this work, we propose a class of high order semi-Lagrangian scheme for a general consistent BGK model for inert gas mixtures. The proposed scheme not only fulfills indifferentiability principle, but also asymptotic preserving property, which allows us to capture the behaviors of hydrodynamic limit models. We consider two hydrodynamic closure which can be derived from the BGK model at leading order: classical Euler equations for number densities, global velocity and temperature, and a multi-velocities and temperatures Euler system. Numerical simulations are performed to demonstrate indifferentiability principle and asymptotic preserving property of the proposed conservative semi-Lagrangian scheme to the Euler limits.
△ Less
Submitted 4 December, 2020;
originally announced December 2020.
-
Conservative semi-Lagrangian schemes for kinetic equations Part I: Reconstruction
Authors:
Seung Yeon Cho,
Sebastiano Boscarino,
Giovanni Russo,
Seok-Bae Yun
Abstract:
In this paper, we propose and analyse a reconstruction technique which enables one to design high-order conservative semi-Lagrangian schemes for kinetic equations. The proposed reconstruction can be obtained by taking the sliding average of a given polynomial reconstruction of the numerical solution. A compact representation of the high order conservative reconstruction in one and two space dimens…
▽ More
In this paper, we propose and analyse a reconstruction technique which enables one to design high-order conservative semi-Lagrangian schemes for kinetic equations. The proposed reconstruction can be obtained by taking the sliding average of a given polynomial reconstruction of the numerical solution. A compact representation of the high order conservative reconstruction in one and two space dimension is provided, and its mathematical properties are analyzed. To demonstrate the performance of proposed technique, we consider implicit semi-Lagrangian schemes for kinetic-like equations such as the Xin-Jin model and the Broadwell model, and then solve related shock problems which arise in the relaxation limit. Applications to BGK and Vlasov-Poisson equations will be presented in the second part of the paper.
△ Less
Submitted 26 July, 2020;
originally announced July 2020.
-
Conservative semi-Lagrangian schemes for kinetic equations Part II: Applications
Authors:
Seung Yeon Cho,
Sebastiano Boscarino,
Giovanni Russo,
Seok-Bae Yun
Abstract:
In this paper, we present a new class of conservative semi-Lagrangian schemes for kinetic equations. They are based on the conservative reconstruction technique introduced in [S. Y. Cho, et al., Conservative semi-Lagrangian schemes for kinetic equations Part I: Reconstruction, 2020]. The methods are high order accurate both in space and time. Because of the semi-Lagrangian nature, the time step is…
▽ More
In this paper, we present a new class of conservative semi-Lagrangian schemes for kinetic equations. They are based on the conservative reconstruction technique introduced in [S. Y. Cho, et al., Conservative semi-Lagrangian schemes for kinetic equations Part I: Reconstruction, 2020]. The methods are high order accurate both in space and time. Because of the semi-Lagrangian nature, the time step is not restricted by a CFL-type condition. Applications are presented to rigid body rotation, Vlasov Poisson system and the BGK model of rarefied gas dynamics. In the first two cases operator splitting is adopted, to obtain high order accuracy in time, and a conservative reconstruction that preserves the maximum and minimum of the function is used. For initially positive solutions, in particular, this guarantees exact preservation of the L1-norm. Conservative schemes for the BGK model are constructed by coupling the conservative reconstruction with a conservative treatment of the collision term. High order in time is obtained by either Runge-Kutta or BDF time discretization of the equation along characteristics. Because of L-stability and exact conservation, the resulting scheme for the BGK model is asymptotic preserving for the underlying fluid dynamic limit. Several test cases in one and two space dimensions confirm the accuracy and robustness of the methods, and the AP property of the schemes when applied to the BGK model.
△ Less
Submitted 26 July, 2020;
originally announced July 2020.
-
Convergence estimates of a semi-Lagrangian scheme for the ellipsoidal BGK model for polyatomic molecules
Authors:
Sebastiano Boscarino,
Seung-Yeon Cho,
Giovanni Russo,
Seok-Bae Yun
Abstract:
In this paper, we propose a new semi-Lagrangian scheme for the polyatomic ellipsoidal BGK model. In order to avoid time step restrictions coming from convection term and small Knudsen number, we combine a semi-Lagrangian approach for the convection term with an implicit treatment for the relaxation term. We show how to explicitly solve the implicit step, thus obtaining an efficient and stable sche…
▽ More
In this paper, we propose a new semi-Lagrangian scheme for the polyatomic ellipsoidal BGK model. In order to avoid time step restrictions coming from convection term and small Knudsen number, we combine a semi-Lagrangian approach for the convection term with an implicit treatment for the relaxation term. We show how to explicitly solve the implicit step, thus obtaining an efficient and stable scheme for any Knudsen number. We also derive an explicit error estimate on the convergence of the proposed scheme for every fixed value of the Knudsen number.
△ Less
Submitted 29 February, 2020;
originally announced March 2020.
-
High Order Semi-Lagrangian Discontinuous Galerkin Method Coupled with Runge-Kutta Exponential Integrators for Nonlinear Vlasov Dynamics
Authors:
Xiaofeng Cai,
Sebastiano Boscarino,
Jing-Mei Qiu
Abstract:
In this paper, we propose a semi-Lagrangian discontinuous Galerkin method coupled with Runge-Kutta exponential integrators (SLDG-RKEI) for nonlinear Vlasov dynamics. The commutator-free Runge-Kutta (RK) exponential integrators (EI) were proposed by Celledoni, et al. (FGCS, 2003). In the nonlinear transport setting, the RKEI can be used to decompose the evolution of the nonlinear transport into a c…
▽ More
In this paper, we propose a semi-Lagrangian discontinuous Galerkin method coupled with Runge-Kutta exponential integrators (SLDG-RKEI) for nonlinear Vlasov dynamics. The commutator-free Runge-Kutta (RK) exponential integrators (EI) were proposed by Celledoni, et al. (FGCS, 2003). In the nonlinear transport setting, the RKEI can be used to decompose the evolution of the nonlinear transport into a composition of a sequence of linearized dynamics. The resulting linearized transport equations can be solved by the semi-Lagrangian (SL) discontinuous Galerkin (DG) method proposed in Cai, et al. (JSC, 2017). The proposed method can achieve high order spatial accuracy via the SLDG framework, and high order temporal accuracy via the RK EI. Due to the SL nature, the proposed SLDG-RKEI method is not subject to the CFL condition, thus they have the potential in using larger time-stepping sizes than those in the Eulerian approach. Inheriting advantages from the SLDG method, the proposed SLDG-RKEI schemes are mass conservative, positivity-preserving, have no dimensional splitting error, perform well in resolving complex solution structures, and can be evolved with adaptive time-stepping sizes. We show the performance of the SLDG-RKEI algorithm by classical test problems for the nonlinear Vlasov-Poisson system, as well as the Guiding center Vlasov model. Though that it is not our focus of this paper to explore the SLDG-RKEI scheme for nonlinear hyperbolic conservation laws that develop shocks, we show some preliminary results on schemes' performance on the Burgers' equation.
△ Less
Submitted 24 November, 2020; v1 submitted 27 November, 2019;
originally announced November 2019.
-
High order conservative Semi-Lagrangian scheme for the BGK model of the Boltzmann equation
Authors:
Sebastiano Boscarino,
Seung-Yeon Cho,
Giovanni Russo,
Seok-Bae Yun
Abstract:
In this paper, we present a conservative semi-Lagrangian finite-difference scheme for the BGK model. Classical semi-Lagrangian finite difference schemes, coupled with an L-stable treatment of the collision term, allow large time steps, for all the range of Knudsen number. Unfortunately, however, such schemes are not conservative. There are two main sources of lack of conservation. First, when usin…
▽ More
In this paper, we present a conservative semi-Lagrangian finite-difference scheme for the BGK model. Classical semi-Lagrangian finite difference schemes, coupled with an L-stable treatment of the collision term, allow large time steps, for all the range of Knudsen number. Unfortunately, however, such schemes are not conservative. There are two main sources of lack of conservation. First, when using classical continuous Maxwellian, conservation error is negligible only if velocity space is resolved with sufficiently large number of grid points. However, for a small number of grids in velocity space such error is not negligible, because the parameters of the Maxwellian do not coincide with the discrete moments. Secondly, the non-linear reconstruction used to prevent oscillations destroys the translation invariance which is at the basis of the conservation properties of the scheme. As a consequence the schemes show a wrong shock speed in the limit of small Knudsen number. To treat the first problem and ensure machine precision conservation of mass, momentum and energy with a relatively small number of velocity grid points, we replace the continuous Maxwellian with the discrete Maxwellian introduced by Mieussens. The second problem is treated by implementing a conservative correction procedure based on the flux difference form. In this way we can construct a conservative semi-Lagrangian scheme which is Asymptotic Preserving (AP) for the underlying Euler limit, as the Knudsen number vanishes. The effectiveness of the proposed scheme is demonstrated by extensive numerical tests.
△ Less
Submitted 9 May, 2019;
originally announced May 2019.
-
On the stability of Approximate Taylor methods for ODE and their relationship with Runge-Kutta schemes
Authors:
Antonio Baeza,
Sebastiano Boscarino,
Pep Mulet,
Giovanni Russo,
David Zorío
Abstract:
In [Baeza et al., Computers and Fluids, 159, 156--166 (2017)] a new method for the numerical solution of ODEs is presented.
This methods can be regarded as an approximate formulation of the Taylor methods and it follows an approach that has a much easier implementation than the original Taylor methods, since only the functions in the ODEs, and not their high order derivatives, are needed. In thi…
▽ More
In [Baeza et al., Computers and Fluids, 159, 156--166 (2017)] a new method for the numerical solution of ODEs is presented.
This methods can be regarded as an approximate formulation of the Taylor methods and it follows an approach that has a much easier implementation than the original Taylor methods, since only the functions in the ODEs, and not their high order derivatives, are needed. In this reference, the absolute stability region of the new methods is conjectured to be coincident with that of their exact counterparts. There is also a conjecture about their relationship with Runge-Kutta methods. In this work we answer positively both conjectures.
△ Less
Submitted 10 April, 2018;
originally announced April 2018.
-
All Mach Number Second Order Semi-Implicit Scheme for the Euler Equations of Gasdynamics
Authors:
S. Boscarino,
G. Russo,
L. Scandurra
Abstract:
This paper presents an asymptotic preserving (AP) all Mach number finite volume shock capturing method for the numerical solution of compressible Euler equations of gas dynamics. Both isentropic and full Euler equations are considered. The equations are discretized on a staggered grid. This simplifies flux computation and guarantees a natural central discretization in the low Mach limit, thus dram…
▽ More
This paper presents an asymptotic preserving (AP) all Mach number finite volume shock capturing method for the numerical solution of compressible Euler equations of gas dynamics. Both isentropic and full Euler equations are considered. The equations are discretized on a staggered grid. This simplifies flux computation and guarantees a natural central discretization in the low Mach limit, thus dramatically reducing the excessive numerical diffusion of upwind discretizations. Furthermore, second order accuracy in space is automatically guaranteed. For the time discretization we adopt an Semi-IMplicit/EXplicit (S-IMEX) discretization getting an elliptic equation for the pressure in the isentropic case and for the energy in the full Euler equations. Such equations can be solved linearly so that we do not need any iterative solver thus reducing computational cost. Second order in time is obtained by a suitable S-IMEX strategy taken from Boscarino et al. in [6]. Moreover, the CFL stability condition is independent of the Mach number and depends essentially on the fluid velocity. Numerical tests are displayed in one and two dimensions to demonstrate performances of our scheme in both compressible and incompressible regimes.
△ Less
Submitted 1 June, 2017;
originally announced June 2017.
-
Implicit-Explicit Integral Deferred Correction Methods for Stiff Problems
Authors:
S. Boscarino,
J. Qiu,
G. Russo
Abstract:
The main goal of this paper is to investigate the order reduction phenomenon that appears in the integral deferred correction (InDC) methods based on implicit-explicit (IMEX) Runge-Kutta (R-K) schemes when applied to a class of stiff problems characterized by a small positive parameter $\varepsilon$, called singular perturbation problems (SPPs). In particular, an error analysis is presented for th…
▽ More
The main goal of this paper is to investigate the order reduction phenomenon that appears in the integral deferred correction (InDC) methods based on implicit-explicit (IMEX) Runge-Kutta (R-K) schemes when applied to a class of stiff problems characterized by a small positive parameter $\varepsilon$, called singular perturbation problems (SPPs). In particular, an error analysis is presented for these implicit-explicit InDC (InDC-IMEX) methods when applied to SPPs. In our error estimate, we expand the global error in powers of $\varepsilon$ and show that its coefficients are global errors of the corresponding method applied to a sequence of differential algebraic systems. A study of these errors in the expansion yields error bounds and it reveals the phenomenon of order reduction. In our analysis we assume uniform quadrature nodes excluding the left-most point in the InDC method and the globally stiffly accurate property for the IMEX R-K scheme. Numerical results for the Van der Pol equation and PDE applications are presented to illustrate our theoretical findings.
△ Less
Submitted 17 January, 2017;
originally announced January 2017.
-
A unified IMEX Runge-Kutta approach for hyperbolic systems with multiscale relaxation
Authors:
S. Boscarino,
L. Pareschi,
G. Russo
Abstract:
In this paper we consider the development of Implicit-Explicit (IMEX) Runge-Kutta schemes for hyperbolic systems with multiscale relaxation. In such systems the scaling depends on an additional parameter which modifies the nature of the asymptotic behavior which can be either hyperbolic or parabolic. Because of the multiple scalings, standard IMEX Runge-Kutta methods for hyperbolic systems with re…
▽ More
In this paper we consider the development of Implicit-Explicit (IMEX) Runge-Kutta schemes for hyperbolic systems with multiscale relaxation. In such systems the scaling depends on an additional parameter which modifies the nature of the asymptotic behavior which can be either hyperbolic or parabolic. Because of the multiple scalings, standard IMEX Runge-Kutta methods for hyperbolic systems with relaxation loose their efficiency and a different approach should be adopted to guarantee asymptotic preservation in stiff regimes. We show that the proposed approach is capable to capture the correct asymptotic limit of the system independently of the scaling used. Several numerical examples confirm our theoretical analysis.
△ Less
Submitted 16 January, 2017;
originally announced January 2017.
-
Error Estimates of Integral Deferred Correction Methods for Stiff Problems
Authors:
Sebastiano Boscarino,
Jing-Mei Qiu
Abstract:
In this paper, we present error estimates of the integral deferred correction method constructed with stiffly accurate implicit Runge-Kutta methods with a nonsingular matrix $A$ in its Butcher table representation, when applied to stiff problems characterized by a small positive parameter $\varepsilon$. In our error estimates, we expand the global error in powers of $\varepsilon$ and show that the…
▽ More
In this paper, we present error estimates of the integral deferred correction method constructed with stiffly accurate implicit Runge-Kutta methods with a nonsingular matrix $A$ in its Butcher table representation, when applied to stiff problems characterized by a small positive parameter $\varepsilon$. In our error estimates, we expand the global error in powers of $\varepsilon$ and show that the coefficients are global errors of the integral deferred correction method applied to a sequence of differential algebraic systems. A study of these errors and of the remainder of the expansion yields sharp error bounds for the stiff problem. Numerical results for the van der Pol equation are presented {to} illustrate our theoretical findings. Finally, we study the linear stability properties of these methods.
△ Less
Submitted 13 October, 2015; v1 submitted 12 December, 2013;
originally announced December 2013.
-
Implicit-Explicit Runge-Kutta schemes for hyperbolic systems with stiff relaxation and applications
Authors:
Sebastiano Boscarino,
Giovanni Russo
Abstract:
In this paper we give an overview of Implicit-Explicit Runge-Kutta schemes applied to hyperbolic systems with stiff relaxation. In particular, we focus on some recent results on the uniform accuracy for hyperbolic systems with stiff relaxation [6], and hyperbolic system with diffusive relaxation [7, 5, 4]. In the latter case, we present an original application to a model problem arising in Extende…
▽ More
In this paper we give an overview of Implicit-Explicit Runge-Kutta schemes applied to hyperbolic systems with stiff relaxation. In particular, we focus on some recent results on the uniform accuracy for hyperbolic systems with stiff relaxation [6], and hyperbolic system with diffusive relaxation [7, 5, 4]. In the latter case, we present an original application to a model problem arising in Extended Thermodynamics.
△ Less
Submitted 20 June, 2013;
originally announced June 2013.
-
High-order asymptotic-preserving methods for fully nonlinear relaxation problems
Authors:
Sebastiano Boscarino,
Philippe G. LeFloch,
Giovanni Russo
Abstract:
We study solutions to nonlinear hyperbolic systems with fully nonlinear relaxation terms in the limit of, both, infinitely stiff relaxation and arbitrary late time. In this limit, the dynamics is governed by effective systems of parabolic type, with possibly degenerate and/or fully nonlinear diffusion terms. For this class of problems, we develop here an implicit-explicit method based on Runge-Kut…
▽ More
We study solutions to nonlinear hyperbolic systems with fully nonlinear relaxation terms in the limit of, both, infinitely stiff relaxation and arbitrary late time. In this limit, the dynamics is governed by effective systems of parabolic type, with possibly degenerate and/or fully nonlinear diffusion terms. For this class of problems, we develop here an implicit-explicit method based on Runge-Kutta discretization in time, and we use this method in order to investigate several examples of interest in compressible fluid dynamics. Importantly, we impose here a realistic stability condition on the time-step and we demonstrate that solutions in the hyperbolic-to-parabolic regime can be computed numerically with high robustness and accuracy, even in presence of fully nonlinear relaxation terms.
△ Less
Submitted 17 October, 2012;
originally announced October 2012.
-
Implicit-Explicit Runge-Kutta schemes for hyperbolic systems and kinetic equations in the diffusion limit
Authors:
S. Boscarino,
L. Pareschi,
G. Russo
Abstract:
We consider Implicit-Explicit (IMEX) Runge-Kutta (R-K) schemes for hyperbolic systems with stiff relaxation in the so-called diffusion limit. In such regime the system relaxes towards a convection-diffusion equation. The first objective of the paper is to show that traditional partitioned IMEX R-K schemes will relax to an explicit scheme for the limit equation with no need of modification of the o…
▽ More
We consider Implicit-Explicit (IMEX) Runge-Kutta (R-K) schemes for hyperbolic systems with stiff relaxation in the so-called diffusion limit. In such regime the system relaxes towards a convection-diffusion equation. The first objective of the paper is to show that traditional partitioned IMEX R-K schemes will relax to an explicit scheme for the limit equation with no need of modification of the original system. Of course the explicit scheme obtained in the limit suffers from the classical parabolic stability restriction on the time step. The main goal of the paper is to present an approach, based on IMEX R-K schemes, that in the diffusion limit relaxes to an IMEX R-K scheme for the convection-diffusion equation, in which the diffusion is treated implicitly. This is achieved by an original reformulation of the problem, and subsequent application of IMEX R-K schemes to it. An analysis on such schemes to the reformulated problem shows that the schemes reduce to IMEX R-K schemes for the limit equation, under the same conditions derived for hyperbolic relaxation. Several numerical examples including neutron transport equations confirm the theoretical analysis.
△ Less
Submitted 3 July, 2012; v1 submitted 19 October, 2011;
originally announced October 2011.
