English
Related papers

Related papers: Systematic Improvement of Splitting Methods for th…

200 papers

Tau-leaping is a family of algorithms for the approximate simulation of the discrete state continuous time Markov chains. Motivation for the development of such methods can be found, for instance, in the fields of chemical kinetics and…

Probability · Mathematics 2020-08-10 Viktor Reshniak , Abdul Khaliq , David Voss

We propose an efficient approach for time integration of Klein-Gordon equations with highly oscillatory in time input terms. The new methods are highly accurate in the entire range, from slowly varying up to highly oscillatory regimes. Our…

Numerical Analysis · Mathematics 2023-05-23 Karolina Kropielnicka , Karolina Lademann , Katharina Schratz

In this paper we describe splitting methods for solving Levitron, which is motivated to simulate magnetostatic traps of neutral atoms or ion traps. The idea is to levitate a magnetic spinning top in the air repelled by a base magnet. The…

Mathematical Physics · Physics 2012-01-10 Juergen Geiser , Karl Lueskow

We consider the Vlasov-Poisson equation in a Hamiltonian framework and derive new time splitting methods based on the decomposition of the Hamiltonian functional between the kinetic and electric energy. Assuming smoothness of the solutions,…

Numerical Analysis · Mathematics 2015-10-08 Fernando Casas , Nicolas Crouseilles , Erwan Faou , Michel Mehrenberger

This paper presents a new method for the solution of multiscale stochastic differential equations at the diffusive time scale. In contrast to averaging-based methods, e.g., the heterogeneous multiscale method (HMM) or the equation-free…

Numerical Analysis · Mathematics 2016-09-19 A. Abdulle , G. A. Pavliotis , U. Vaes

Operator-splitting methods are widely used to solve differential equations, especially those that arise from multi-scale or multi-physics models, because a monolithic (single-method) approach may be inefficient or even infeasible. The most…

Numerical Analysis · Mathematics 2025-01-07 Siqi Wei , Victoria Guenter , Raymond J. Spiteri

We propose new local error estimators for splitting and composition methods. They are based on the construction of lower order schemes obtained at each step as a linear combination of the intermediate stages of the integrator, so that the…

Numerical Analysis · Mathematics 2019-10-29 Sergio Blanes , Fernando Casas , Mechthild Thalhammer

In this paper a drift-randomized Milstein method is introduced for the numerical solution of non-autonomous stochastic differential equations with non-differentiable drift coefficient functions. Compared to standard Milstein-type methods we…

Numerical Analysis · Mathematics 2018-12-12 Raphael Kruse , Yue Wu

We provide a comprehensive survey of splitting and composition methods for the numerical integration of ordinary differential equations (ODEs). Splitting methods constitute an appropriate choice when the vector field associated with the ODE…

Numerical Analysis · Mathematics 2009-04-11 Sergio Blanes , Fernando Casas , Ander Murua

We present a variationally separable splitting technique for the generalized-$\alpha$ method for solving parabolic partial differential equations. We develop a technique for a tensor-product mesh which results in a solver with a linear cost…

Numerical Analysis · Mathematics 2018-11-26 Pouria Behnoudfar , Victor M. Calo , Quanling Deng , Peter D. Minev

The use of operator-splitting methods to solve differential equations is widespread, but the methods are generally only defined for a given number of operators, most commonly two. Most operator-splitting methods are not generalizable to…

Numerical Analysis · Mathematics 2024-07-04 Raymond J. Spiteri , Siqi Wei

In this paper we consider splitting methods for nonlinear ordinary differential equations in which one of the (partial) flows that results from the splitting procedure can not be computed exactly. Instead, we insert a well-chosen state…

Numerical Analysis · Mathematics 2014-05-27 Lukas Einkemmer , Alexander Ostermann

A typical procedure to integrate numerically the time dependent Schr\"o\-din\-ger equation involves two stages. In the first one carries out a space discretization of the continuous problem. This results in the linear system of differential…

Numerical Analysis · Mathematics 2015-04-10 Sergio Blanes , Fernando Casas , Ander Murua

Efficient time integration methods based on operator splitting are introduced for the Westervelt equation, a nonlinear damped wave equation that arises in nonlinear acoustics as mathematical model for the propagation of sound waves in high…

Numerical Analysis · Mathematics 2013-11-07 Barbara Kaltenbacher , Vanja Nikolic , Mechthild Thalhammer

This report discusses two new ideas for using perturbation methods to solve the time-independent Schr\"odinger equation. The first concept begins with rewriting the perturbation equations in a form that is closely related to matrix…

Quantum Physics · Physics 2013-10-25 Gerald I. Kerley

An error analysis of a splitting method applied to the Zakharov system is given. The numerical method is a Lie-Trotter splitting in time that is combined with a Fourier collocation in space to a fully discrete method. First-order…

Numerical Analysis · Mathematics 2017-12-21 Ludwig Gauckler

We present a class of symplectic integrators adapted for the integration of perturbed Hamiltonian systems of the form $H=A+\epsilon B$. We give a constructive proof that for all integer $p$, there exists an integrator with positive steps…

Astrophysics · Physics 2023-07-19 J. Laskar , P. Robutel

We assess the applicability and efficiency of time-adaptive high-order splitting methods applied for the numerical solution of (systems of) nonlinear parabolic problems under periodic boundary conditions. We discuss in particular several…

Numerical Analysis · Mathematics 2016-09-08 Winfried Auzinger , Othmar Koch , Michael Quell

We establish error bounds of the Lie-Trotter splitting ($S_1$) and Strang splitting ($S_2$) for the Dirac equation in the nonrelativistic limit regime in the absence of external magnetic potentials, with a small parameter $0<\varepsilon\leq…

Numerical Analysis · Mathematics 2021-10-26 Weizhu Bao , Yongyong Cai , Jia Yin

Numerical analysis for the stochastic Stokes equations is still challenging even though it has been well done for the corresponding deterministic equations. In particular, the pre-existing error estimates of finite element methods for the…

Numerical Analysis · Mathematics 2023-12-13 Buyang Li , Shu Ma , Weiwei Sun