English
Related papers

Related papers: Symplectic P-stable Additive Runge--Kutta Methods

200 papers

We provide a note on continuous-stage Runge-Kutta methods (csRK) for solving initial value problems of first-order ordinary differential equations. Such methods, as an interesting and creative extension of traditional Runge-Kutta (RK)…

Numerical Analysis · Mathematics 2018-05-28 Wensheng Tang

Space discretization of some time-dependent partial differential equations gives rise to systems of ordinary differential equations in additive form whose terms have different stiffness properties. In these cases, implicit methods should be…

Numerical Analysis · Mathematics 2015-10-02 Inmaculada Higueras , Teo Roldán

Variational integrators have traditionally been constructed from the perspective of Lagrangian mechanics, but there have been recent efforts to adopt discrete variational approaches to the symplectic discretization of Hamiltonian mechanics…

Numerical Analysis · Mathematics 2022-02-10 Brian Tran , Melvin Leok

In this work we present a new class of Runge-Kutta (RK) methods for solving systems of hyperbolic equations with a particular structure, generalization of a wave-equation. The new methods are {\it partially implicit} in the sense that a…

Mathematical Physics · Physics 2016-11-10 Isabel Cordero-Carrión , Pablo Cerdá-Durán

This paper analyses the long-time behaviour of one-stage symplectic or symmetric extended Runge--Kutta--Nystr\"{o}m (ERKN) methods when applied to nonlinear wave equations. It is shown that energy, momentum, and all harmonic actions are…

Numerical Analysis · Mathematics 2018-10-04 Bin Wang , Xinyuan Wu

High-order spatial discretizations with strong stability properties (such as monotonicity) are desirable for the solution of hyperbolic PDEs. Methods may be compared in terms of the strong stability preserving (SSP) time-step. We prove an…

Numerical Analysis · Mathematics 2014-01-30 Christopher Bresten , Sigal Gottlieb , Zachary Grant , Daniel Higgs , David I. Ketcheson , Adrian Németh

In this paper we derive and analyze the properties of explicit singly diagonal implicit Runge-Kutta (ESDIRK) integration methods. We discuss the principles for construction of Runge-Kutta methods with embedded methods of different order for…

Numerical Analysis · Mathematics 2018-03-06 John Bagterp Jørgensen , Morten Rode Kristensen , Per Grove Thomsen

In this paper is described a general 2-nd order accurate (weak sense) procedure for stablizing Monte-Carlo simulations of Ito stochastic differential equations. The splitting procedure includes explicit Runge-Kutta methods, semi-implicit…

High Energy Physics - Lattice · Physics 2007-05-23 W. P. Petersen

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

In the present paper, a class of stochastic Runge-Kutta methods containing the second order stochastic Runge-Kutta scheme due to E. Platen for the weak approximation of It\^o stochastic differential equation systems with a multi-dimensional…

Numerical Analysis · Mathematics 2013-03-20 Kristian Debrabant , Andreas Rößler

We propose a systematic method of dealing with the canonical constrained structure of reducible systems in the Dirac and symplectic approaches which involves an enlargement of phase and configuration spaces, respectively. It is not…

High Energy Physics - Theory · Physics 2009-10-30 R. Banerjee , J. Barcelos-Neto

Additive Runge-Kutta methods designed for preserving highly accurate solutions in mixed-precision computation were proposed and analyzed in 4. These specially designed methods use reduced precision for the implicit computations and full…

Numerical Analysis · Mathematics 2022-12-23 Ben Burnett , Sigal Gottlieb , Zachary J. Grant

Runge--Kutta (RK) methods are widely used techniques for solving a class of initial value problems. In this article, we introduce an adaptive multiquadratic (MQ) radial basis function (RBF)-based method to develop enhanced explicit RK…

Numerical Analysis · Mathematics 2025-07-08 Rajesh Yadav , Deepak Kumar Yadav , Alpesh Kumar

We have shown previously that functionally fitted Runge-Kutta (FRK) methods can be studied using a convenient collocation framework. Here, we extend that framework to functionally fitted Runge-Kutta-Nystr\"om (FRKN) methods, shedding…

Numerical Analysis · Mathematics 2014-10-17 N. S. Hoang , R. B. Sidje

The Symplectic Pontryagin method was introduced in a previous paper. This work shows that this method is applicable under less restrictive assumptions. Existence of solutions to the Symplectic Pontryagin scheme are shown to exist without…

Numerical Analysis · Mathematics 2009-02-02 Mattias Sandberg

We randomize the implicit two-stage Runge-Kutta scheme in order to improve the rate of convergence (with respect to a deterministic scheme) and stability of the approximate solution (with respect to the solution generated by the explicit…

Numerical Analysis · Mathematics 2025-01-17 Tomasz Bochacik , Paweł Przybyłowicz

This work constructs a new class of multirate schemes based on the recently developed generalized additive Runge-Kutta (GARK) methods (Sandu and Guenther, 2013). Multirate schemes use different step sizes for different components and for…

Numerical Analysis · Computer Science 2013-10-24 Michael Guenther , Adrian Sandu

In this note we discuss the construction of high order asymptotic preserving numerical schemes for the Boltzmann equation. The methods are based on the use of Implicit-Explicit (IMEX) Runge-Kutta methods combined with a penalization…

Numerical Analysis · Mathematics 2012-02-24 Giacomo Dimarco , Lorenzo Pareschi

One of the most classical pairs of symplectic and conjugate-symplectic schemes is given by the Midpoint method (the Gauss-Runge-Kutta method of order 2) and the Trapezoidal rule. These can be interpreted as compositions of the Implicit and…

Numerical Analysis · Mathematics 2025-11-05 Felice Iavernaro , Francesca Mazzia , Ernst Hairer

Runge-Kutta methods are a popular class of numerical methods for solving ordinary differential equations. Every Runge-Kutta method is characterized by two basic parameters: its order, which measures the accuracy of the solution it produces,…

Numerical Analysis · Mathematics 2019-11-04 David K. Zhang