English
Related papers

Related papers: Multi-stage Euler-Maruyama methods for backward st…

200 papers

Immersed boundary methods have attracted substantial interest in the last decades due to their potential for computations involving complex geometries. Often these cannot be efficiently discretized using boundary-fitted finite elements.…

Computational Engineering, Finance, and Science · Computer Science 2026-01-13 Tim Bürchner , Lars Radtke , Philipp Kopp , Stefan Kollmannsberger , Ernst Rank , Alexander Düster

This paper presents the numerical discretization methods of the continuous-time linear-quadratic optimal control problems (LQ-OCPs) with time delays. We describe the weight matrices of the LQ-OCPs as differential equations systems, allowing…

Systems and Control · Electrical Eng. & Systems 2024-04-15 Zhanhao Zhang , Steen Hørsholt , John Bagterp Jørgensen

The continuous-time quantum walks (CTQWs) are a fundamental tool in the development of quantum algorithms. Recently, it was shown that discretizations of p-adic Schr\"odinger equations give rise to continuous-time quantum Markov chains…

Quantum Physics · Physics 2026-02-26 W. A. Zúñiga-Galindo , L. F. Chacón-Cortés

In this paper, we consider a class of stochastic differential equations driven by symmetric non-degenerate $\alpha$-stable processes (including cylindrical ones) with $\alpha \in (1,2)$. We first establish a quantitative estimate for the…

Probability · Mathematics 2026-04-10 Zimo Hao , Mingyan Wu

We present a novel multilevel Monte Carlo approach for estimating quantities of interest for stochastic partial differential equations (SPDEs). Drawing inspiration from [Giles and Szpruch: Antithetic multilevel Monte Carlo estimation for…

Numerical Analysis · Mathematics 2025-04-15 Abdul-Lateef Haji-Ali , Andreas Stein

Many problems of practical interest rely on Continuous-time Markov chains~(CTMCs) defined over combinatorial state spaces, rendering the computation of transition probabilities, and hence probabilistic inference, difficult or impossible…

We propose a new discretization method for PDEs on moving domains in the setting of unfitted finite element methods, which is provably higher-order accurate in space and time. In the considered setting, the physical domain that evolves…

Numerical Analysis · Mathematics 2022-02-18 Yimin Lou , Christoph Lehrenfeld

This is one of our series papers on multistep schemes for solving forward backward stochastic differential equations (FBSDEs) and related problems. Here we extend (with non-trivial updates) our multistep schemes in [W. Zhao, Y. Fu and T.…

Numerical Analysis · Mathematics 2015-02-12 Kong Tao , Weidong Zhao , Tao Zhou

The Feynman-Kac formula provides a way to understand solutions to elliptic partial differential equations in terms of expectations of continuous time Markov processes. This connection allows for the creation of numerical schemes for…

Numerical Analysis · Mathematics 2021-08-11 Cameron Martin , Hongyuan Zhang , Julia Costacurta , Mihai Nica , Adam R Stinchcombe

This paper is devoted to the numerical analysis of a fully discrete finite element approximation for the stochastic Benjamin-Bona-Mahony equation driven by multiplicative noise. We first establish the existence and uniqueness of solutions…

Numerical Analysis · Mathematics 2026-03-10 Hung D. Nguyen , Thoa Thieu , Liet Vo

In this paper we lay the foundation for a numerical algorithm to simulate high-dimensional coupled FBSDEs under weak coupling or monotonicity conditions. In particular, we prove convergence of a time discretization and a Markovian…

Probability · Mathematics 2008-01-28 Christian Bender , Jianfeng Zhang

We study the discrete-time approximation for solutions of quadratic forward back- ward stochastic differential equations (FBSDEs) driven by a Brownian motion and a jump process which could be dependent. Assuming that the generator has a…

Optimization and Control · Mathematics 2012-11-28 Idris Kharroubi , Thomas Lim

We prove strong convergence of order $1/4-\epsilon$ for arbitrarily small $\epsilon>0$ of the Euler-Maruyama method for multidimensional stochastic differential equations (SDEs) with discontinuous drift and degenerate diffusion coefficient.…

Numerical Analysis · Mathematics 2019-01-23 Gunther Leobacher , Michaela Szölgyenyi

State space models (SSMs) provide a flexible framework for modeling complex time series via a latent stochastic process. Inference for nonlinear, non-Gaussian SSMs is often tackled with particle methods that do not scale well to long time…

Machine Learning · Statistics 2023-07-18 Christopher Aicher , Srshti Putcha , Christopher Nemeth , Paul Fearnhead , Emily B. Fox

A novel efficient and high accuracy numerical method for the time-fractional differential equations (TFDEs) is proposed in this work. We show the equivalence between TFDEs and the integer-order extended parametric differential equations…

Numerical Analysis · Mathematics 2025-05-13 Peng Ding , Zhiping Mao

We present a novel control variate technique for enhancing the efficiency of Monte Carlo (MC) estimation of expectations involving solutions to stochastic differential equations (SDEs). Our method integrates a primary fine-time-step…

Probability · Mathematics 2025-11-12 Josselin Garnier , Laurent Mertz

We consider ergodic backward stochastic differential equations in a discrete time setting, where noise is generated by a finite state Markov chain. We show existence and uniqueness of solutions, along with a comparison theorem. To obtain…

Probability · Mathematics 2015-09-02 Andrew L. Allan , Samuel N. Cohen

We study the weak approximation of the second-order backward SDEs (2BSDEs), when the continuous driving martingales are approximated by discrete time martingales. We establish a convergence result for a class of 2BSDEs, using both…

Probability · Mathematics 2015-09-10 Dylan Possamaï , Xiaolu Tan

This paper focuses on explicit approximations for nonlinear stochastic delay differential equations (SDDEs). Under the weakly local Lipschitz and some suitable conditions, a generic truncated Euler-Maruyama (TEM) scheme for SDDEs is…

Numerical Analysis · Mathematics 2020-08-20 Guoting Song , Junhao Hu , Shuaibin Gao , Xiaoyue Li

In this paper, we show how the It\^o-stochastic Magnus expansion can be used to efficiently solve stochastic partial differential equations (SPDE) with two space variables numerically. To this end, we will first discretize the SPDE in space…

Numerical Analysis · Mathematics 2024-03-27 Kevin Kamm , Stefano Pagliarani , Andrea Pascucci