English
Related papers

Related papers: Strong convergence for split-step methods in stoch…

200 papers

We present a method for constructing numerical schemes with up to 3rd strong convergence order for solution of a class of stochastic differential equations, including equations of the Langevin type. The construction proceeds in two stages.…

High Energy Physics - Lattice · Physics 2025-04-08 Andrey Shkerin , Sergey Sibiryakov

When simulating molecular systems using deterministic equations of motion (e.g., Newtonian dynamics), such equations are generally numerically integrated according to a well-developed set of algorithms that share commonly agreed-upon…

Computational Physics · Physics 2014-08-08 David A. Sivak , John D. Chodera , Gavin E. Crooks

Tau-leaping is a popular discretization method for generating approximate paths of continuous time, discrete space, Markov chains, notably for biochemical reaction systems. To compute expected values in this context, an appropriate…

Numerical Analysis · Mathematics 2014-08-04 David F. Anderson , Desmond J. Higham , Yu Sun

This work focuses on a class of regime-switching jump diffusion processes, which is a two component Markov processes $(X(t),\Lambda(t))$, where $\Lambda(t)$ is a component representing discrete events taking values in a countably infinite…

Probability · Mathematics 2018-10-22 Fubao Xi , George Yin , Chao Zhu

An explicit first-order drift-randomized Milstein scheme for a regime switching stochastic differential equation is proposed and its bi-stability and rate of strong convergence are investigated for a non-differentiable drift coefficient.…

Probability · Mathematics 2025-03-11 Divyanshu Vashistha , Chaman Kumar

Large deviations for additive path functionals of stochastic processes have attracted significant research interest, in particular in the context of stochastic particle systems and statistical physics. Efficient numerical `cloning'…

Probability · Mathematics 2021-07-21 Letizia Angeli , Stefan Grosskinsky , Adam M. Johansen

Semi-Lagrangian schemes with various splitting methods, and with different reconstruction/interpolation strategies have been applied to kinetic simulations. For example, the order of spatial accuracy of the algorithms proposed in {[Qiu and…

Numerical Analysis · Mathematics 2015-06-17 Andrew Christlieb , Wei Guo , Maureen Morton , Jing-Mei Qiu

Dimensionally split advection schemes are attractive for atmospheric modelling due to their efficiency and accuracy in each spatial dimension. Accurate long time-steps can be achieved without significant cost using the flux-form…

Numerical Analysis · Mathematics 2017-01-25 Yumeng Chen , Hilary Weller , Stephen Pring , James Shaw

A theory of symbolic dynamic systems with long-range correlations based on the consideration of the binary N-step Markov chains developed earlier in Phys. Rev. Lett. 90, 110601 (2003) is generalized to the biased case (non equal numbers of…

Data Analysis, Statistics and Probability · Physics 2015-06-26 Z. A. Mayzelis , S. S. Apostolov , S. S. Mel'nyk , O. V. Usatenko , V. A. Yampol'skii

We prove the optimal strong convergence rate of a fully discrete scheme, based on a splitting approach, for a stochastic nonlinear Schr\"odinger (NLS) equation. The main novelty of our method lies on the uniform a priori estimate and…

Numerical Analysis · Mathematics 2019-02-25 Jianbo Cui , Jialin Hong , Zhihui Liu , Weien Zhou

A theory of systems with long-range correlations based on the consideration of binary N-step Markov chains is developed. In the model, the conditional probability that the i-th symbol in the chain equals zero (or unity) is a linear function…

Data Analysis, Statistics and Probability · Physics 2016-09-08 O. V. Usatenko , V. A. Yampol'skii , K. E. Kechedzhy , S. S. Mel'nyk

Modern sequential recommender systems, ranging from lightweight transformer-based variants to large language models, have become increasingly prominent in academia and industry due to their strong performance in the next-item prediction…

Information Retrieval · Computer Science 2025-08-11 Danil Gusak , Anna Volodkevich , Anton Klenitskiy , Alexey Vasilev , Evgeny Frolov

We propose and analyse a boundary-preserving numerical scheme for the weak approximation for some stochastic partial differential equations (SPDEs) with bounded state-space. We impose regularity assumptions on the drift and diffusion…

Numerical Analysis · Mathematics 2025-10-29 Johan Ulander

This paper studies iterative schemes for measure transfer and approximation problems, which are defined through a slicing-and-matching procedure. Similar to the sliced Wasserstein distance, these schemes benefit from the availability of…

Numerical Analysis · Mathematics 2026-03-17 Shiying Li , Caroline Moosmueller , Yongzhe Wang

We present several Monte Carlo strategies for simulating discrete-time Markov chains with continuous multi-dimensional state space; we focus on stratified techniques. We first analyze the variance of the calculation of the measure of a…

Statistics Theory · Mathematics 2016-03-22 Rana Fakhereddine , Rami El Haddad , Christian Lécot

This paper presents three main contributions to the field of multi-step system identification. First, drawing inspiration from Neural Network (NN) training, it introduces a tool for solving identification problems by leveraging first-order…

Systems and Control · Electrical Eng. & Systems 2025-02-17 Cesare Donati , Martina Mammarella , Fabrizio Dabbene , Carlo Novara , Constantino Lagoa

Large-scale cosmological simulations are an indispensable tool for modern cosmology. To enable model-space exploration, fast and accurate predictions are critical. In this paper, we show that the performance of such simulations can be…

Cosmology and Nongalactic Astrophysics · Physics 2026-04-08 Florian List , Oliver Hahn

We consider the efficient numerical solution of coupled dynamical systems, consisting of a small nonlinear part and a large linear time invariant part, possibly stemming from spatial discretization of an underlying partial differential…

Numerical Analysis · Mathematics 2018-11-27 Herbert Egger , Vsevolod Shashkov , Kersten Schmidt

In this work, we propose a numerical approach for simulations of large deformations of interfaces in a level set framework. To obtain a fast and viable numerical solution in both time and space, temporal discretization is based on the…

General Mathematics · Mathematics 2023-05-30 Aymen Laadhari , Ahmad Deeb

First-order methods play a central role in large-scale machine learning. Even though many variations exist, each suited to a particular problem, almost all such methods fundamentally rely on two types of algorithmic steps: gradient descent,…

Data Structures and Algorithms · Computer Science 2016-11-08 Zeyuan Allen-Zhu , Lorenzo Orecchia
‹ Prev 1 3 4 5 6 7 10 Next ›