English
Related papers

Related papers: Algebraic Structures and Stochastic Differential E…

200 papers

We propose a numerical integrator for determining low-rank approximations to solutions of large-scale matrix differential equations. The considered differential equations are semilinear and stiff. Our method consists of first splitting the…

Numerical Analysis · Mathematics 2019-06-03 Alexander Ostermann , Chiara Piazzola , Hanna Walach

Formulated is a new systematic method for obtaining higher order corrections in numerical simulation of stochastic differential equations (SDEs), i.e., Langevin equations. Random walk step algorithms within a given order of finite $\Delta…

High Energy Physics - Lattice · Physics 2009-10-28 H. Nakajima , S. Furui

Viewing optimization methods as numerical integrators for ordinary differential equations (ODEs) provides a thought-provoking modern framework for studying accelerated first-order optimizers. In this literature, acceleration is often…

Optimization and Control · Mathematics 2021-02-24 Peiyuan Zhang , Antonio Orvieto , Hadi Daneshmand , Thomas Hofmann , Roy Smith

We consider a stochastic delay differential equation driven by a general Levy process. Both, the drift and the noise term may depend on the past, but only the drift term is assumed to be linear. We show that the segment process is…

Probability · Mathematics 2007-05-23 M. Reiss , M. Riedle , O. van Gaans

Exponential integrators are a well-known class of time integration methods that have been the subject of many studies and developments in the past two decades. Surprisingly, there have been limited efforts to analyze their stability and…

Numerical Analysis · Mathematics 2021-08-03 Tommaso Buvoli , Michael L. Minion

We introduce a new class of integrators for stiff ODEs as well as SDEs. These integrators are (i) {\it Multiscale}: they are based on flow averaging and so do not fully resolve the fast variables and have a computational cost determined by…

Numerical Analysis · Mathematics 2010-11-11 Molei Tao , Houman Owhadi , Jerrold E. Marsden

In this paper, we consider the application of exponential integrators to problems that are advection dominated, either on the entire or on a subset of the domain. In this context, we compare Leja and Krylov based methods to compute the…

Numerical Analysis · Mathematics 2024-10-17 Lukas Einkemmer , Trung-Hau Hoang , Alexander Ostermann

Within recent years, considerable progress has been made regarding high-performance solvers for Partial Differential Equations (PDEs), yielding potential gains in efficiency compared to industry standard tools. However, the latter largely…

Numerical Analysis · Mathematics 2024-02-20 Patrick Zimbrod , Michael Fleck , Johannes Schilp

We propose a fast integrator to a class of dynamical systems with several temporal scales. The proposed method is developed as an extension of the variable step size Heterogeneous Multiscale Method (VSHMM), which is a two-scale integrator…

Numerical Analysis · Mathematics 2015-10-21 Yoonsang Lee , Bjorn Engquist

Long memory processes driven by L\'evy noise with finite second-order moments have been well studied in the literature. They form a very rich class of processes presenting an autocovariance function which decays like a power function. Here,…

Probability · Mathematics 2022-04-20 G. L. Feltes , S. R. C. Lopes

Explicit symplectic integrators have been important tools for accurate and efficient approximations of mechanical systems with separable Hamiltonians. For the first time, the article proposes for arbitrary Hamiltonians similar integrators,…

Numerical Analysis · Mathematics 2016-10-19 Molei Tao

Some more general "inheritance conditions" have been found for a given set of symmetry generators $\{\mathbf{Z}_{\bar{l}}\}$ acting on some set of coupled ordinary differential equations, once the "first integration method" has been applied…

Classical Analysis and ODEs · Mathematics 2020-02-05 T. Pailas , P. A. Terzis , T. Christodoulakis

The simulation of systems that act on multiple time scales is challenging. A stable integration of the fast dynamics requires a highly accurate approximation whereas for the simulation of the slow part, a coarser approximation is accurate…

Numerical Analysis · Mathematics 2024-06-21 Sina Ober-Blöbaum , Theresa Wenger , Tobias Gail , Sigrid Leyendecker

To be usable in practice, interactive theorem provers need to provide convenient and efficient means of writing expressions, definitions, and proofs. This involves inferring information that is often left implicit in an ordinary…

Logic in Computer Science · Computer Science 2015-12-18 Leonardo de Moura , Jeremy Avigad , Soonho Kong , Cody Roux

Many problems in robotics involve creating or breaking multiple contacts nearly simultaneously or in an indeterminate order. We present a novel general purpose numerical integrator based on the theory of Event Selected Systems (ESS). Many…

Robotics · Computer Science 2024-12-11 Marion Anderson , Shai Revzen

In this paper we study the convergence of solutions for (possibly degenerate) stochastic differential equations driven by L\'evy processes, when the coefficients converge in some appropriate sense. First, we prove, by means of a…

Probability · Mathematics 2020-07-02 Huijie Qiao

We derive and analyze numerical methods for underdamped (kinetic) Langevin dynamics in a domain with elastic reflection at the boundary. First-order approximations are based on an Euler-type scheme incorporating collision-handling at the…

Numerical Analysis · Mathematics 2025-12-10 B. Leimkuhler , A. Sharma , M. V. Tretyakov

In this article we introduce a finite difference approximation for integro-differential operators of L\'evy type. We approximate solutions of integro-differential equations, where the second order operator is allowed to degenerate. In the…

Numerical Analysis · Mathematics 2016-08-02 Konstantinos Dareiotis

For any real-valued stochastic process $X$ with c\'rdl\'rg paths we define non-empty family of processes which have locally finite total variation, have jumps of the same order as the process $X$ and uniformly approximate its paths on…

Probability · Mathematics 2017-06-26 Rafał M. Łochowski

Efficient and accurate integration of stochastic (partial) differential equations with multiplicative noise can be obtained through a split-step scheme, which separates the integration of the deterministic part from that of the stochastic…

Statistical Mechanics · Physics 2009-11-10 Ivan Dornic , Hugues Chate , M. A. Munoz