English
Related papers

Related papers: Discrete-time approximation of multidimensional BS…

200 papers

We propose a probabilistic numerical algorithm to solve Backward Stochastic Differential Equations (BSDEs) with nonnegative jumps, a class of BSDEs introduced in [9] for representing fully nonlinear HJB equations. In particular, this allows…

Probability · Mathematics 2019-07-11 Idris Kharroubi , Nicolas Langrené , Huyên Pham

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 study a new type of BSDE, where the distribution of the Y-component of the solution is required to satisfy an additional constraint, written in terms of the expectation of a loss function. This constraint is imposed at any…

Probability · Mathematics 2020-05-07 Philippe Briand , Romuald Elie , Ying Hu

We determine the processes obtained from a large class of reflected Brownian motions (RBMs) in the nonnegative orthant by means of time reversal. The class of RBMs we deal with includes, but is not limited to, RBMs in the so-called…

Probability · Mathematics 2013-07-18 Mykhaylo Shkolnikov , Ioannis Karatzas

We introduce the notion of mild supersolution for an obstacle problem in an infinite dimensional Hilbert space. The minimal supersolution of this problem is given in terms of a reflected BSDEs in an infinite dimensional Markovian framework.…

Optimization and Control · Mathematics 2014-11-17 Marco Fuhrman , Federica Masiero , Gianmario Tessitore

In this article we extend the exact simulation methods of Beskos et al. to the solutions of one-dimensional stochastic differential equations involving the local time of the unknown process at point zero. In order to perform the method we…

Probability · Mathematics 2013-01-15 Pierre Etore , Miguel Martinez

We are concerned with the discretization of a solution of a Forward-Backward stochastic differential equation (FBSDE) with a jump process depending on the Brownian motion. In this paper, we study the cases of Lipschitz generators and the…

Probability · Mathematics 2015-03-10 Idris Kharroubi , Thomas Lim

We consider a robust impulse control problem in finite horizon where the underlying uncertainty stems from an impulsively and continuously controlled functional stochastic differential equation (FSDE) driven by Brownian motion. We assume…

Optimization and Control · Mathematics 2021-03-31 Magnus Perninge

Two discretizations of a 9-velocity Boltzmann equation with a BGK collision operator are studied. A Chapman-Enskog expansion of the PDE system predicts that the macroscopic behavior corresponds to the incompressible Navier-Stokes equations…

comp-gas · Physics 2008-02-03 Marc B. Reider , James D. Sterling

This work deals with the numerical approximation of backward stochastic differential equations (BSDEs). We propose a new algorithm which is based on the regression-later approach and the least squares Monte Carlo method. We give some…

Probability · Mathematics 2017-06-27 Kossi Gnameho , Mitja Stadje , Antoon Pelsser

Recent works have shown that neural networks are vulnerable to carefully crafted adversarial examples (AE). By adding small perturbations to input images, AEs are able to make the victim model predicts incorrect outputs. Several research…

Computer Vision and Pattern Recognition · Computer Science 2020-05-05 Yilan Li , Senem Velipasalar

Second-order partial differential equations in non-divergence form are considered. Equations of this kind typically arise as subproblems for the solution of Hamilton-Jacobi-Bellman equations in the context of stochastic optimal control, or…

Numerical Analysis · Mathematics 2020-08-13 Jan Blechschmidt , Roland Herzog , Max Winkler

We develop a technique to design efficiently computable estimators for sparse linear regression in the simultaneous presence of two adversaries: oblivious and adaptive. We design several robust algorithms that outperform the state of the…

Machine Learning · Computer Science 2024-11-01 Chih-Hung Liu , Gleb Novikov

We consider an infinite horizon, obliquely reflected backward stochastic differential equation (RBSDE). The main contribution of the present work is that we generalize previous results on infinite horizon reflected BSDEs to the setting…

Probability · Mathematics 2023-09-21 Magnus Perninge

In this paper we propose a new kind of high order numerical scheme for backward stochastic differential equations(BSDEs). Unlike the traditional $\theta$-scheme, we reduce truncation errors by taking $\theta$ carefully for every subinterval…

Numerical Analysis · Mathematics 2018-08-08 Chol-Kyu Pak , Mun-Chol Kim , Chang-Ho Rim

Along with the practical success of the discovery of dynamics using deep learning, the theoretical analysis of this approach has attracted increasing attention. Prior works have established the grid error estimation with auxiliary…

Numerical Analysis · Mathematics 2023-05-23 Aiqing Zhu , Sidi Wu , Yifa Tang

This article revisits the approximation problem of systems of nonlinear delay differential equations (DDEs) by a set of ordinary differential equations (ODEs). We work in Hilbert spaces endowed with a natural inner product including a point…

Chaotic Dynamics · Physics 2015-09-11 Mickaël D. Chekroun , Michael Ghil , Honghu Liu , Shouhong Wang

The pseudospectra of a linear time-invariant system are the sets in the complex plane consisting of all the roots of the characteristic equation when the system matrices are subjected to all possible perturbations with a given upper bound.…

Systems and Control · Electrical Eng. & Systems 2020-03-11 Suat Gumussoy , Wim Michiels

In this paper we study the finite element approximation of systems of second-order nonlinear hyperbolic equations. The proposed numerical method combines a $hp$-version discontinuous Galerkin finite element approximation in the time…

Numerical Analysis · Mathematics 2022-12-02 Aili Shao

In this paper, we introduce proximal gradient temporal difference learning, which provides a principled way of designing and analyzing true stochastic gradient temporal difference learning algorithms. We show how gradient TD (GTD)…

Machine Learning · Computer Science 2020-06-09 Bo Liu , Ian Gemp , Mohammad Ghavamzadeh , Ji Liu , Sridhar Mahadevan , Marek Petrik