English
Related papers

Related papers: Strong Approximations of BSDEs in a domain

200 papers

Numerical approximation of the long time behavior of a stochastic differential equation (SDE) is considered. Error estimates for time-averaging estimators are obtained and then used to show that the stationary behavior of the numerical…

Probability · Mathematics 2013-11-26 Jonathan C. Mattingly , Andrew M. Stuart , M. V. Tretyakov

This work focuses on numerical solutions of optimal control problems. A time discretization error representation is derived for the approximation of the associated value function. It concerns Symplectic Euler solutions of the Hamiltonian…

Optimization and Control · Mathematics 2016-02-23 Jesper Karlsson , Stig Larsson , Mattias Sandberg , Anders Szepessy , Raùl Tempone

We introduce an explicit adaptive Milstein method for stochastic differential equations (SDEs) with no commutativity condition. The drift and diffusion are separately locally Lipschitz and together satisfy a monotone condition. This method…

Numerical Analysis · Mathematics 2022-11-22 Cónall Kelly , Gabriel Lord , Fandi Sun

We consider two implicit approximation schemes of the one-dimensional supercooled Stefan problem and prove their convergence, even in the presence of finite time blow-ups. All proofs are based on a probabilistic reformulation recently…

Numerical Analysis · Mathematics 2022-06-30 Christa Cuchiero , Christoph Reisinger , Stefan Rigger

Raghavendra (STOC 2008) gave an elegant and surprising result: if Khot's Unique Games Conjecture (STOC 2002) is true, then for every constraint satisfaction problem (CSP), the best approximation ratio is attained by a certain simple…

Data Structures and Algorithms · Computer Science 2010-11-01 Yuichi Yoshida

In this work, we present a general technique for establishing the strong convergence of numerical methods for stochastic delay differential equations (SDDEs) in the infinite horizon. This technique can also be extended to analyze certain…

Numerical Analysis · Mathematics 2025-05-21 Yudong Wang , Hongjiong Tian

The understanding of adaptive algorithms for SDEs is an open area where many issues related to both convergence and stability (long time behaviour) of algorithms are unresolved. This paper considers a very simple adaptive algorithm, based…

Numerical Analysis · Mathematics 2007-05-23 H. Lamba , J. C. Mattingly , A. M. Stuart

We establish the first complete classification of finite-time blow-up scenarios for strong solutions to the three-dimensional incompressible Euler equations with surface tension in a bounded domain possessing a closed, moving free boundary.…

Analysis of PDEs · Mathematics 2025-07-15 Chengchun Hao , Tao Luo , Siqi Yang

For linear parabolic initial-boundary value problems with self-adjoint, time-homogeneous elliptic spatial operator in divergence form with Lipschitz-continuous coefficients, and for incompatible, time-analytic forcing term in…

Numerical Analysis · Mathematics 2022-03-23 Ilaria Perugia , Christoph Schwab , Marco Zank

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

We study an expansion method for high-dimensional parabolic PDEs which constructs accurate approximate solutions by decomposition into solutions to lower-dimensional PDEs, and which is particularly effective if there are a low number of…

Analysis of PDEs · Mathematics 2016-11-08 Christoph Reisinger , Rasmus Wissmann

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

We study the rate of convergence of some recursive procedures based on some "exact" or "approximate" Euler schemes which converge to the invariant measure of an ergodic SDE driven by a L\'{e}vy process. The main interest of this work is to…

Probability · Mathematics 2007-05-23 Fabien Panloup

We introduce a closed-form expansion for the transition density of elliptic and hypo-elliptic multivariate Stochastic Differential Equations (SDEs), over a period $\Delta\in (0,1)$, in terms of powers of $\Delta^{j/2}$, $j\ge 0$. Our…

Numerical Analysis · Mathematics 2025-09-17 Yuga Iguchi , Alexandros Beskos

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

Consider the following stochastic differential equation (SDE) $$dX_t = b(t,X_{t-}) \, dt+ dL_t, \quad X_0 = x,$$ driven by a $d$-dimensional L\'evy process $(L_t)_{t \geq 0}$. We establish conditions on the L\'evy process and the drift…

Probability · Mathematics 2020-05-01 Franziska Kühn , René L. Schilling

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

We consider approximation of diameter of a set $S$ of $n$ points in dimension $m$. E$\tilde{g}$ecio$\tilde{g}$lu and Kalantari \cite{kal} have shown that given any $p \in S$, by computing its farthest in $S$, say $q$, and in turn the…

Computational Geometry · Computer Science 2014-10-09 Sharareh Alipour , Bahman Kalantari , Hamid Homapour

In this paper, we study the error in first order Sobolev norm in the approximation of solutions to linear parabolic PDEs. We use a Monte Carlo Euler scheme obtained from combining the Feynman--Kac representation with a Euler discretization…

Numerical Analysis · Mathematics 2023-06-30 Patrick Cheridito , Florian Rossmannek

In this paper we study time semi-discrete approximations of a class of exponentially stable infinite dimensional systems with unbounded feedbacks. It has recently been proved that for time semi-discrete systems, due to high frequency…

Optimization and Control · Mathematics 2013-06-18 Zayd Hajjej , Mohamed Balegh