English
Related papers

Related papers: Numerical approximation of BSDEs using local polyn…

200 papers

We study the approximation of backward stochastic differential equations (BSDEs for short) with a constraint on the gains process. We first discretize the constraint by applying a so-called facelift operator at times of a grid. We show that…

Machine Learning · Computer Science 2020-02-10 Idris Kharroubi , Thomas Lim , Xavier Warin

We present a mathematical and numerical investigation to the shrinkingdimer saddle dynamics for finding any-index saddle points in the solution landscape. Due to the dimer approximation of Hessian in saddle dynamics, the local Lipschitz…

Numerical Analysis · Mathematics 2022-07-21 Lei Zhang , Pingwen Zhang , Xiangcheng Zheng

We propose and analyse boundary-preserving schemes for the strong approximations of some scalar SDEs with non-globally Lipschitz drift and diffusion coefficients whose state-space is bounded. The schemes consists of a Lamperti transform…

Numerical Analysis · Mathematics 2024-03-01 Johan Ulander

We consider the simulation of Bayesian statistical inverse problems governed by large-scale linear and nonlinear partial differential equations (PDEs). Markov chain Monte Carlo (MCMC) algorithms are standard techniques to solve such…

Numerical Analysis · Mathematics 2021-02-09 Harbir Antil , Howard C Elman , Akwum Onwunta , Deepanshu Verma

In this paper, we study the numerical method for solving forward-backward stochastic differential equations driven by $G$-Brownian motion ($G$-FBSDEs) which correspond to fully nonlinear partial differential equations (PDEs). First, we give…

Numerical Analysis · Mathematics 2022-05-19 Mingshang Hu , Lianzi Jiang

In this work we study a multi-step scheme on time-space grids proposed by W. Zhao et al. [28] for solving backward stochastic differential equations, where Lagrange interpolating polynomials are used to approximate the time-integrands with…

Numerical Analysis · Mathematics 2018-09-05 Long Teng , Aleksandr Lapitckii , Michael Günther

In this paper, we undertake the error analysis of the time discretization of systems of Forward-Backward Stochastic Differential Equations (FBSDEs) with drivers having polynomial growth and that are also monotone in the state variable. We…

Probability · Mathematics 2015-09-10 Arnaud Lionnet , Gonçalo dos Reis , Lukasz Szpruch

In this paper, we propose a distributed first-order algorithm with backtracking linesearch for solving multi-agent minimisation problems, where each agent handles a local objective involving nonsmooth and smooth components. Unlike existing…

Optimization and Control · Mathematics 2025-05-14 Felipe Atenas , Minh N. Dao , Matthew K. Tam

We consider a fully discrete scheme for nonlinear stochastic partial differential equations with non-globally Lipschitz coefficients driven by multiplicative noise in a multi-dimensional setting. Our method uses a polynomial based spectral…

Numerical Analysis · Mathematics 2021-12-23 Can Huang , Jie Shen

In this paper, we study an optimal control problem of linear backward stochastic differential equation (BSDE) with quadratic cost functional under partial information. This problem is solved completely and explicitly by using a stochastic…

Optimization and Control · Mathematics 2020-12-16 Guangchen Wang , Wencan Wang , Zhiguo Yan

The problem of finding a martingale on a manifold with a fixed random terminal value can be solved by considering BSDEs with a generator with quadratic growth. We study here a generalization of these equations and we give uniqueness and…

Probability · Mathematics 2007-05-23 Fabrice Blache

The optimal stopping problem is one of the core problems in financial markets, with broad applications such as pricing American and Bermudan options. The deep BSDE method [Han, Jentzen and E, PNAS, 115(34):8505-8510, 2018] has shown great…

Probability · Mathematics 2023-08-28 Chengfan Gao , Siping Gao , Ruimeng Hu , Zimu Zhu

We propose an approximation of nonlinear renewal equations by means of ordinary differential equations. We consider the integrated state, which is absolutely continuous and satisfies a delay differential equation. By applying the…

Numerical Analysis · Mathematics 2021-03-23 Francesca Scarabel , Odo Diekmann , Rossana Vermiglio

We present an algorithm for the numerical solution of systems of fully nonlinear PDEs using stochastic coded branching trees. This approach covers functional nonlinearities involving gradient terms of arbitrary orders, and it requires only…

Numerical Analysis · Mathematics 2022-12-27 Jiang Yu Nguwi , Guillaume Penent , Nicolas Privault

A splitting scheme for backward doubly stochastic differential equations is proposed. The main idea is to decompose a backward doubly stochastic differential equation into a backward stochastic differential equation and a stochastic…

Numerical Analysis · Mathematics 2021-03-17 Feng Bao , Yanzhao Cao , He Zhang

We introduce a lattice random walk discretisation scheme for stochastic differential equations (SDEs) that samples binary or ternary increments at each step, suppressing complex drift and diffusion computations to simple 1 or 2 bit random…

Numerical Analysis · Mathematics 2026-02-18 Samuel Duffield , Maxwell Aifer , Denis Melanson , Zach Belateche , Patrick J. Coles

In this paper, we study the Cauchy problem for backward stochastic partial differential equations (BSPDEs) involving fractional Laplacian operator. Firstly, by employing the martingale representation theorem and the fractional heat kernel,…

Probability · Mathematics 2024-09-12 Yuyang Ye , Yunzhang Li , Shanjian Tang

On the one hand, the explicit Euler scheme fails to converge strongly to the exact solution of a stochastic differential equation (SDE) with a superlinearly growing and globally one-sided Lipschitz continuous drift coefficient. On the other…

Numerical Analysis · Mathematics 2012-09-13 Martin Hutzenthaler , Arnulf Jentzen , Peter E. Kloeden

In this paper, we develop an ensemble-based time-stepping algorithm to efficiently find numerical solutions to a group of linear, second-order parabolic partial differential equations (PDEs). Particularly, the PDE models in the group could…

Numerical Analysis · Mathematics 2017-10-18 Yan Luo , Zhu Wang

This paper develops a probabilistic numerical method for solution of partial differential equations (PDEs) and studies application of that method to PDE-constrained inverse problems. This approach enables the solution of challenging inverse…

Methodology · Statistics 2017-07-12 Jon Cockayne , Chris Oates , Tim Sullivan , Mark Girolami