English
Related papers

Related papers: Multilevel approximation of backward stochastic di…

200 papers

We establish an existence and uniqueness result for a class of multidimensional quadratic backward stochastic differential equations (BSDE). This class is characterized by constraints on some uniform a priori estimate on solutions of a…

Probability · Mathematics 2018-03-12 Jonathan Harter , Adrien Richou

We propose a multi-level method to increase the accuracy of machine learning algorithms for approximating observables in scientific computing, particularly those that arise in systems modeled by differential equations. The algorithm relies…

Numerical Analysis · Mathematics 2020-07-06 Kjetil O. Lye , Siddhartha Mishra , Roberto Molinaro

In this work, we apply the Stochastic Grid Bundling Method (SGBM) to numerically solve backward stochastic differential equations (BSDEs). The SGBM algorithm is based on conditional expectations approximation by means of bundling of Monte…

Numerical Analysis · Mathematics 2019-08-26 Ki Wai Chau , Cornelis W. Oosterlee

In this paper, a class of stable explicit $\theta$-schemes are proposed for solving anticipated backward stochastic differential equations (anticipated BSDEs) which generator not only contains the present values of the solutions but also…

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

We define some approximation schemes for different kinds of generalized backward stochastic differential systems, considered in the Markovian framework. We propose a mixed approximation scheme for a decoupled system of forward reflected SDE…

Probability · Mathematics 2015-11-20 Lucian Maticiuc , Eduard Rotenstein

In this paper, we introduce a multilevel algorithm for approximating variational formulations of symmetric saddle point systems. The algorithm is based on availability of families of stable finite element pairs and on the availability of…

Numerical Analysis · Mathematics 2013-05-14 Constantin Bacuta

A multilevel adaptive refinement strategy for solving linear elliptic partial differential equations with random data is recalled in this work. The strategy extends the a posteriori error estimation framework introduced by Guignard and…

Numerical Analysis · Mathematics 2022-02-21 Alex Bespalov , David J. Silvester

We propose a new numerical scheme for Backward Stochastic Differential Equations based on branching processes. We approximate an arbitrary (Lipschitz) driver by local polynomials and then use a Picard iteration scheme. Each step of the…

Numerical Analysis · Mathematics 2017-07-31 Bruno Bouchard , Xiaolu Tan , Xavier Warin , Yiyi Zou

In this work, we present a novel forward differential deep learning-based algorithm for solving high-dimensional nonlinear backward stochastic differential equations (BSDEs). Motivated by the fact that differential deep learning can…

Numerical Analysis · Mathematics 2024-08-13 Lorenc Kapllani , Long Teng

In this work, we concern with the high order numerical methods for coupled forward-backward stochastic differential equations (FBSDEs). Based on the FBSDEs theory, we derive two reference ordinary differential equations (ODEs) from the…

Numerical Analysis · Mathematics 2014-03-27 Weidong Zhao , Yu Fu , Tao Zhou

In this paper we present a unified approach to establish gradient type formulas and Bismut type formulas for backward stochastic differential equations (BSDEs). This approach relies on a mix of derivative formulas with respect to the…

Probability · Mathematics 2021-03-12 Xiliang Fan , Michael Röckner , Shao-Qin Zhang

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

In this paper we propose a numerical scheme for the class of backward doubly stochastic (BDSDEs) with possible path-dependent terminal values. We prove that our scheme converge in the strong $L^2$-sense and derive its rate of convergence.…

Probability · Mathematics 2011-08-04 Auguste Aman

Multilevel methods represent a powerful approach in numerical solution of partial differential equations. The multilevel structure can also be used to construct estimates for total and algebraic errors of computed approximations. This paper…

Numerical Analysis · Mathematics 2024-05-13 Petr Vacek , Jan Papež , Zdeněk Strakoš

The recently proposed numerical algorithm, deep BSDE method, has shown remarkable performance in solving high-dimensional forward-backward stochastic differential equations (FBSDEs) and parabolic partial differential equations (PDEs). This…

Probability · Mathematics 2022-03-10 Jiequn Han , Jihao Long

Bilevel optimization problems are receiving increasing attention in machine learning as they provide a natural framework for hyperparameter optimization and meta-learning. A key step to tackle these problems is the efficient computation of…

Machine Learning · Statistics 2025-05-20 Riccardo Grazzi , Massimiliano Pontil , Saverio Salzo

In this article, we introduce a novel backward method to model stochastic gene expression and protein level dynamics. The protein amount is regarded as a diffusion process and is described by a backward stochastic differential equation…

Biological Physics · Physics 2017-04-05 Evelina Shamarova , Roman Chertovskih , Alexandre F. Ramos , Paulo Aguiar

We demonstrate that backward stochastic differential equations (BSDE) may be reformulated as ordinary functional differential equations on certain path spaces. In this framework, neither It\^{o}'s integrals nor martingale representation…

Probability · Mathematics 2012-11-20 Gechun Liang , Terry Lyons , Zhongmin Qian

Multilevel optimization has gained renewed interest in machine learning due to its promise in applications such as hyperparameter tuning and continual learning. However, existing methods struggle with the inherent difficulty of efficiently…

Machine Learning · Computer Science 2024-10-16 Yuntian Gu , Xuzheng Chen

In this work, in order to obtain higher-order schemes for solving forward backward stochastic differential equations, we adopt the high-order multi-step method in [W. Zhao, Y. Fu and T. Zhou, SIAM J. Sci. Comput., 36(4) (2014),…

Numerical Analysis · Mathematics 2020-10-06 Long Teng , Weidong Zhao