English
Related papers

Related papers: Explicit Integration of Extremely-Stiff Reaction N…

200 papers

We present a new time-stepping algorithm for nonlinear PDEs that exhibit scale separation in time. Our scheme combines asymptotic techniques (which are inexpensive but can have insufficient accuracy) with parallel-in-time methods (which,…

Numerical Analysis · Mathematics 2014-02-24 Terry Haut , Beth Wingate

The simulation of large nonlinear dynamical systems, including systems generated by discretization of hyperbolic partial differential equations, can be computationally demanding. Such systems are important in both fluid and kinetic…

Plasma Physics · Physics 2021-06-14 Alexander Engel , Graeme Smith , Scott E. Parker

The goal of the paper is to analytically examine escape probabilities for dynamical systems driven by symmetric $\alpha$-stable L\'evy motions. Since escape probabilities are solutions of a type of integro-differential equations (i.e.,…

Probability · Mathematics 2014-02-18 Huijie Qiao , Jinqiao Duan

The paper proposes a novel hybrid method for solving equilibrium problems and fixed point problems. By constructing specially cutting-halfspaces, in this algorithm, only an optimization program is solved at each iteration without the…

Optimization and Control · Mathematics 2015-10-30 Dang Van Hieu

In this paper we construct a third order method for solving additively split autonomous stiff systems of ordinary differential equations. The constructed additive method is L-stable with respect to the implicit part and allows to use an…

Numerical Analysis · Mathematics 2009-02-19 Evgeny Novikov , Anton Tuzov

We study the stability of explicit one-step integration schemes for the linear finite element approximation of linear parabolic equations. The derived bound on the largest permissible time step is tight for any mesh and any diffusion matrix…

Numerical Analysis · Mathematics 2016-05-31 Weizhang Huang , Lennard Kamenski , Jens Lang

We present a parametric family of semi-implicit second order accurate numerical methods for non-conservative and conservative advection equation for which the numerical solutions can be obtained in a fixed number of forward and backward…

Numerical Analysis · Mathematics 2023-12-01 Peter Frolkovič , Svetlana Krišková , Michaela Rohová , Michal Žeravý

A wide range of implicit time integration methods, including multi-step, implicit Runge-Kutta, and Galerkin finite-time element schemes, is evaluated in the context of chaotic dynamical systems. The schemes are applied to solve the Lorenz…

Computational Physics · Physics 2024-01-02 Viktoriya Morozova , James G. Coder , Kevin Holst

In reinforcement learning, the TD($\lambda$) algorithm is a fundamental policy evaluation method with an efficient online implementation that is suitable for large-scale problems. One practical drawback of TD($\lambda$) is its sensitivity…

Machine Learning · Statistics 2014-12-23 Aviv Tamar , Panos Toulis , Shie Mannor , Edoardo M. Airoldi

We demonstrate the first implementation of recently-developed fast explicit kinetic integration algorithms on modern graphics processing unit (GPU) accelerators. Taking as a generic test case a Type Ia supernova explosion with an extremely…

Computational Physics · Physics 2016-08-01 Benjamin Brock , Andrew Belt , Jay Jay Billings , Mike Guidry

Inference for mechanistic models is challenging because of nonlinear interactions between model parameters and a lack of identifiability. Here we focus on a specific class of mechanistic models, which we term stable differential equations.…

Computation · Statistics 2017-12-13 Philip Maybank , Ingo Bojak , Richard G. Everitt

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

Motivated by studies on fully discrete numerical schemes for linear hyperbolic conservation laws, we present a framework on analyzing the strong stability of explicit Runge-Kutta (RK) time discretizations for semi-negative autonomous linear…

Numerical Analysis · Mathematics 2018-11-28 Zheng Sun , Chi-Wang Shu

In this paper we consider stabilised finite element methods for hyperbolic transport equations without coercivity. Abstract conditions for the convergence of the methods are introduced and these conditions are shown to hold for three…

Numerical Analysis · Mathematics 2014-05-05 Erik Burman

In this paper, we derive a variational integrator for certain highly oscillatory problems in mechanics. To do this, we take a new approach to the splitting of fast and slow potential forces: rather than splitting these forces at the level…

Numerical Analysis · Mathematics 2009-08-03 Ari Stern , Eitan Grinspun

This study concerns the efficiency of time-spectral methods for numerical solution of differential equations. It is found that the time-spectral method GWRM demonstrates insensitivity to stiffness and chaoticity due to the implicit nature…

Numerical Analysis · Mathematics 2024-06-05 Jan Scheffel

We investigate a high-order, fully explicit, asymptotic-preserving scheme for a kinetic equation with linear relaxation, both in the hydrodynamic and diffusive scalings in which a hyperbolic, resp. parabolic, limiting equation exists. The…

Numerical Analysis · Mathematics 2014-05-21 Pauline Lafitte , Annelies Lejon , Giovanni Samaey

We propose a new method that extends conservative explicit multirate methods to implicit explicit-multirate methods. We develop extensions of order one and two with different stability properties on the implicit side. The method is suitable…

Numerical Analysis · Mathematics 2021-12-21 Emil M. Constantinescu

This manuscript contains some thoughts on the discretization of the classical heat equation. Namely, we discuss the advantages and disadvantages of explicit and implicit schemes. Then, we show how to overcome some disadvantages while…

Numerical Analysis · Computer Science 2020-02-21 Denys Dutykh

We discuss Implicit-Explicit (IMEX) Runge Kutta methods which are particularly adapted to stiff kinetic equations of Boltzmann type. We consider both the case of easy invertible collision operators and the challenging case of Boltzmann…

Numerical Analysis · Mathematics 2012-05-07 G. Dimarco , L. Pareschi