English
Related papers

Related papers: A Regress-Later Algorithm for Backward Stochastic …

200 papers

This paper introduces a class of backward stochastic differential equations (BSDEs), whose coefficients not only depend on the value of its solutions of the present but also the past and the future. For a sufficiently small time delay or a…

Probability · Mathematics 2019-02-26 Shiqiu Zheng , Gaofeng Zong

In this paper, our goal is solving backward doubly stochastic differential equation (BDSDE for short) under weak assumptions on the data. The first part of the paper is devoted to the development of some new technical aspects of stochastic…

Probability · Mathematics 2009-07-14 Auguste Aman

The goal of this work is to parallelize the multistep scheme for the numerical approximation of the backward stochastic differential equations (BSDEs) in order to achieve both, a high accuracy and a reduction of the computation time as…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-18 Lorenc Kapllani , Long Teng

We generalize the primal-dual methodology, which is popular in the pricing of early-exercise options, to a backward dynamic programming equation associated with time discretization schemes of (reflected) backward stochastic differential…

Computational Finance · Quantitative Finance 2021-05-31 Christian Bender , Nikolaus Schweizer , Jia Zhuo

We present a novel solution method for It\^o stochastic differential equations (SDEs). We subdivide the time interval into sub-intervals, then we use the quadratic polynomials for the approximation between two successive intervals. The main…

Numerical Analysis · Mathematics 2024-08-01 Faezeh Nassajian Mojarrad

A class of backward doubly stochastic differential equations (BDSDEs in short) with continuous coefficients is studied. We give the comparison theorems, the existence of the maximal solution and the structure of solutions for BDSDEs with…

Probability · Mathematics 2010-06-08 Yufeng Shi , Qingfeng Zhu

We study the adapted solution, numerical methods, and related convergence analysis for a unified backward stochastic partial differential equation (B-SPDE). The equation is vector-valued, whose drift and diffusion coefficients may involve…

Probability · Mathematics 2024-02-21 Wanyang Dai

This article considers stochastic algorithms for efficiently solving a class of large scale non-linear least squares (NLS) problems which frequently arise in applications. We propose eight variants of a practical randomized algorithm where…

Numerical Analysis · Mathematics 2015-01-27 Farbod Roosta-Khorasani , Gábor J. Székely , Uri Ascher

In this work we propose a new algorithm for solving high-dimensional backward stochastic differential equations (BSDEs). Based on the general theta-discretization for the time-integrands, we show how to efficiently use eXtreme Gradient…

Numerical Analysis · Mathematics 2021-07-15 Long Teng

Stochastic optimization methods have been hugely successful in making large-scale optimization problems feasible when computing the full gradient is computationally prohibitive. Using the theory of modified equations for numerical…

Optimization and Control · Mathematics 2023-09-06 Stefano Di Giovacchino , Desmond J. Higham , Konstantinos Zygalakis

In this paper, we study the discrete-time approximation schemes for a class of backward stochastic differential equations driven by $G$-Brownian motion ($G$-BSDEs) which corresponds to the hedging pricing of European contingent claims. By…

Numerical Analysis · Mathematics 2024-09-24 Lianzi Jiang , Mingshang Hu

We propose a novel stochastic gradient descent method for solving linear least squares problems with partially observed data. Our method uses submatrices indexed by a randomly selected pair of row and column index sets to update the iterate…

Numerical Analysis · Mathematics 2020-07-10 Kui Du , Xiao-Hui Sun

We generalize the algorithm for semi-linear parabolic PDEs in Henry-Labord\`ere (2012) to the non-Markovian case for a class of Backward SDEs (BSDEs). By simulating the branching process, the algorithm does not need any backward regression.…

Numerical Analysis · Mathematics 2013-10-15 Pierre Henry-Labordere , Xiaolu Tan , Nizar Touzi

In this paper, we, for the first time, establish two comparison theorems for multi-dimensional backward stochastic differential equations with jumps. Our approach is novel and completely different from the existing results for…

Probability · Mathematics 2023-11-14 Ying Hu , Xiaomin Shi , Zuo Quan Xu

By formulating the inverse problem of partial differential equations (PDEs) as a statistical inference problem, the Bayesian approach provides a general framework for quantifying uncertainties. In the inverse problem of PDEs, parameters are…

Numerical Analysis · Mathematics 2026-02-10 Haoyu Lu , Junxiong Jia , Deyu Meng

In this paper, we study a kind of constrained backward stochastic differential equations (BSDEs) such that the nonlinear expectation of the composition of a loss function and the solution remains above zero. The existence and uniqueness…

Probability · Mathematics 2025-11-24 Hanwu Li

Sample-based Bayesian inference provides a route to uncertainty quantification in the geosciences, and inverse problems in general, though is very computationally demanding in the naive form that requires simulating an accurate computer…

Computation · Statistics 2019-04-12 Tiangang Cui , Colin Fox , Michael J O'Sullivan

We develop in this work a numerical method for stochastic differential equations (SDEs) with weak second order accuracy based on Gaussian mixture. Unlike the conventional higher order schemes for SDEs based on It\^o-Taylor expansion and…

Numerical Analysis · Mathematics 2021-08-12 Lei Li , Jianfeng Lu , Jonathan Mattingly , Lihan Wang

We study backward stochastic differential equations (BSDEs) in infinite horizon and design efficient numerical schemes for solving them. We establish a probabilistic representation of the solution of the BSDE using Malliavin derivative and…

Probability · Mathematics 2026-04-28 Emmanuel Gobet , Adrien Richou , Charu Shardul

Inspired by recent progress in quantum algorithms for ordinary and partial differential equations, we study quantum algorithms for stochastic differential equations (SDEs). Firstly we provide a quantum algorithm that gives a quadratic…

Quantum Physics · Physics 2021-06-30 Dong An , Noah Linden , Jin-Peng Liu , Ashley Montanaro , Changpeng Shao , Jiasu Wang