English
Related papers

Related papers: A high-order, conservative integrator with local t…

200 papers

We propose and analyse a fully-discrete discontinuous Galerkin time-stepping method for parabolic Hamilton--Jacobi--Bellman equations with Cordes coefficients. The method is consistent and unconditionally stable on rather general…

Numerical Analysis · Mathematics 2017-03-16 Iain Smears , Endre Süli

We propose a new approach for solving systems of conservation laws that admit a variational formulation of the time-discretized form, and encompasses the p-system or the system of elastodynamics. The approach consists of using constrained…

Numerical Analysis · Mathematics 2022-08-30 Theodoros Katsaounis , Grigorios Kounadis , Ioanna Mousikou , Athanasios E. Tzavaras

We review the implementation of individual particle time-stepping for N-body dynamics. We present a class of integrators derived from second order Hamiltonian splitting. In contrast to the usual implementation of individual time-stepping,…

Instrumentation and Methods for Astrophysics · Physics 2015-06-05 Federico I. Pelupessy , Jürgen Jänes , Simon F. Portegies Zwart

In this work we derive and analyze variational integrators of higher order for the structure-preserving simulation of mechanical systems. The construction is based on a space of polynomials together with Gauss and Lobatto quadrature rules…

Numerical Analysis · Mathematics 2014-04-08 Sina Ober-Blöbaum , Nils Saake

This paper is concerned with the strong approximation of a semi-linear stochastic wave equation with strong damping, driven by additive noise. Based on a spatial discretization performed by a spectral Galerkin method, we introduce a kind of…

Numerical Analysis · Mathematics 2020-08-10 Ruisheng Qi , Xiaojie Wang

We study the convergence rate of a class of linear multi-step methods for BSDEs. We show that, under a sufficient condition on the coefficients, the schemes enjoy a fundamental stability property. Coupling this result to an analysis of the…

Probability · Mathematics 2013-06-25 Jean-François Chassagneux

Among the single-trajectory Gaussian-based methods for solving the time-dependent Schr\"{o}dinger equation, the variational Gaussian approximation is the most accurate one. In contrast to Heller's original thawed Gaussian approximation, it…

Quantum Physics · Physics 2024-09-26 Roya Moghaddasi Fereidani , Jiří J. L. Vaníček

The concept of effective order is a popular methodology in the deterministic literature for the construction of efficient and accurate integrators for differential equations over long times. The idea is to enhance the accuracy of a…

Numerical Analysis · Mathematics 2016-08-18 Gilles Vilmart

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

Stability and error analysis of a hybridized discontinuous Galerkin finite element method for Stokes equations is presented. The method is locally conservative, and for particular choices of spaces the velocity field is point-wise…

Numerical Analysis · Mathematics 2018-02-01 Sander Rhebergen , Garth N. Wells

Symplectic integration algorithms have become popular in recent years in long-term orbital integrations because these algorithms enforce certain conservation laws that are intrinsic to Hamiltonian systems. For problems with large variations…

Astrophysics · Physics 2007-05-23 Man Hoi Lee , Martin J. Duncan , Harold F. Levison

In recent decades, there have been many attempts to construct symplectic integrators with variable time steps, with rather disappointing results. In this paper we identify the causes for this lack of performance, and find that they fall…

Computational Physics · Physics 2015-05-30 A S Richardson , J M Finn

We present multi-adaptive versions of the standard continuous and discontinuous Galerkin methods for ODEs. Taking adaptivity one step further, we allow for individual time-steps, order and quadrature, so that in particular each individual…

Numerical Analysis · Mathematics 2012-05-15 Anders Logg

Fully-discrete approximations of the Allen-Cahn equation are considered. In particular, we consider schemes of arbitrary order based on a discontinuous Galerkin (in time) approach combined with standard conforming finite elements (in…

Numerical Analysis · Mathematics 2017-11-03 Konstantinos Chrysafinos

Time-fractional parabolic equations with a Caputo time derivative are considered. For such equations, we explore and further develop the new methodology of the a-posteriori error estimation and adaptive time stepping proposed in [7]. We…

Numerical Analysis · Mathematics 2023-01-27 Sebastian Franz , Natalia Kopteva

We present a high order scheme for approximating kinetic equations with stiff relaxation. The objective is to provide efficient methods for solving the underlying system of conservation laws. The construction is based on several…

Analysis of PDEs · Mathematics 2017-01-02 David Coulette , Emmanuel Franck , Philippe Helluy , Michel Mehrenberger , Laurent Navoret

We consider the construction of semi-implicit linear multistep methods which can be applied to time dependent PDEs where the separation of scales in additive form, typically used in implicit-explicit (IMEX) methods, is not possible. As…

Numerical Analysis · Mathematics 2020-01-14 Giacomo Albi , Lorenzo Pareschi

In this paper, we develop a new type of accelerated algorithms to solve some classes of maximally monotone equations as well as monotone inclusions. Instead of using Nesterov's accelerating approach, our methods rely on a so-called…

Optimization and Control · Mathematics 2021-12-08 Quoc Tran-Dinh , Yang Luo

A variable stepsize exponential multistep integrator, with contour integral approximation of the operator-valued exponential functions, is proposed for solving semilinear parabolic equations with nonsmooth initial data. By this approach,…

Numerical Analysis · Mathematics 2020-11-17 Buyang Li , Shu Ma

In this article we propose a new adaptive numerical quadrature procedure which includes both local subdivision of the integration domain, as well as local variation of the number of quadrature points employed on each subinterval. In this…

Numerical Analysis · Mathematics 2015-08-17 Paul Houston , Thomas P. Wihler