English
Related papers

Related papers: Multilevel approximation of backward stochastic di…

200 papers

Discrete-state, continuous-time Markov models are widely used in the modeling of biochemical reaction networks. Their complexity often precludes analytic solution, and we rely on stochastic simulation algorithms to estimate system…

Quantitative Methods · Quantitative Biology 2016-05-20 Christopher Lester , Christian A. Yates , Michael B. Giles , Ruth E. Baker

We propose new numerical schemes for decoupled forward-backward stochastic differential equations (FBSDEs) with jumps, where the stochastic dynamics are driven by a $d$-dimensional Brownian motion and an independent compensated Poisson…

Numerical Analysis · Mathematics 2015-08-06 Weidong Zhao , Wei Zhang , Guannan Zhang

This work presents an efficient approach for accelerating multilevel Markov Chain Monte Carlo (MCMC) sampling for large-scale problems using low-fidelity machine learning models. While conventional techniques for large-scale Bayesian…

Machine Learning · Statistics 2024-05-21 Sohail Reddy , Hillary Fairbanks

We consider systems of ordinary differential equations with multiple scales in time. In general, we are interested in the long time horizon of a slow variable that is coupled to solution components that act on a fast scale. Although the…

Numerical Analysis · Mathematics 2021-04-28 Leopold Lautsch , Thomas Richter

Two-level stochastic optimization formulations have become instrumental in a number of machine learning contexts such as continual learning, neural architecture search, adversarial learning, and hyperparameter tuning. Practical stochastic…

Optimization and Control · Mathematics 2023-11-08 Tommaso Giovannelli , Griffin Dean Kent , Luis Nunes Vicente

In this paper, we consider non-convex multi-block bilevel optimization (MBBO) problems, which involve $m\gg 1$ lower level problems and have important applications in machine learning. Designing a stochastic gradient and controlling its…

Optimization and Control · Mathematics 2023-06-05 Quanqi Hu , Zi-Hao Qiu , Zhishuai Guo , Lijun Zhang , Tianbao Yang

This manuscript presents a framework for using multilevel quadrature formulae to compute the solution of optimal control problems constrained by random partial differential equations. Our approach consists in solving a sequence of optimal…

Numerical Analysis · Mathematics 2025-05-19 Fabio Nobile , Tommaso Vanzan

We analyse a multilevel Monte Carlo method for the approximation of distribution functions of univariate random variables. Since, by assumption, the target distribution is not known explicitly, approximations have to be used. We provide an…

Probability · Mathematics 2017-06-22 Mike B. Giles , Tigran Nagapetyan , Klaus Ritter

We present a parallel algorithm for solving backward stochastic differential equations (BSDEs in short) which are very useful theoretic tools to deal with many financial problems ranging from option pricing option to risk management. Our…

Probability · Mathematics 2011-02-25 Céline Labart , Jérôme Lelong

Parabolic partial differential equations (PDEs) and backward stochastic differential equations (BSDEs) are key ingredients in a number of models in physics and financial engineering. In particular, parabolic PDEs and BSDEs are fundamental…

Numerical Analysis · Mathematics 2020-11-25 Weinan E , Martin Hutzenthaler , Arnulf Jentzen , Thomas Kruse

In this paper we propose an efficient third-order numerical scheme for backward stochastic differential equations(BSDEs). We use 3-point Gauss-Hermite quadrature rule for approximation of the conditional expectation and avoid spatial…

Numerical Analysis · Mathematics 2019-11-21 Chol-Kyu Pak , Mun-Chol Kim , Chang-Ho Rim

It is well-known that decision-making problems from stochastic control can be formulated by means of a forward-backward stochastic differential equation (FBSDE). Recently, the authors of Ji et al. 2022 proposed an efficient deep learning…

Optimization and Control · Mathematics 2024-08-01 Zhipeng Huang , Balint Negyesi , Cornelis W. Oosterlee

A new asymptotic expansion scheme for backward SDEs (BSDEs) is proposed.The perturbation parameter is introduced just to scale the forward stochastic variables within a BSDE. In contrast to the standard small-diffusion asymptotic expansion…

Computational Finance · Quantitative Finance 2014-12-23 Masaaki Fujii

In this work, we study the approximation of expected values of functional quantities on the solution of a stochastic differential equation (SDE), where we replace the Monte Carlo estimation with the evaluation of a deep neural network. Once…

Numerical Analysis · Mathematics 2021-02-18 Thomas Gerstner , Bastian Harrach , Daniel Roth , Martin Simon

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

A backward stochastic differential equation (BSDE) is an SDE of the form $-dY_t = f(t,Y_t,Z_t)dt - Z_t^*dW_t;\ Y_T = \xi$. The subject of BSDEs has seen extensive attention since their introduction in the linear case by Bismut (1973) and in…

Probability · Mathematics 2023-12-13 Weiye Yang

In this work, we propose different formulations and gradient-based algorithms for deterministic and stochastic bilevel problems with conflicting objectives in the lower level. Such problems have received little attention in the…

Optimization and Control · Mathematics 2023-11-08 Tommaso Giovannelli , Griffin Dean Kent , Luis Nunes Vicente

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

A general adaptive refinement strategy for solving linear elliptic partial differential equation with random data is proposed and analysed herein. The adaptive strategy extends the a posteriori error estimation framework introduced by…

Numerical Analysis · Mathematics 2022-08-23 Alex Bespalov , David Silvester , Feng Xu

Stochastic differential equations (sdes) play an important role in physics but existing numerical methods for solving such equations are of low accuracy and poor stability. A general strategy for developing accurate and efficient schemes…

Quantum Physics · Physics 2009-11-10 Joshua Wilkie
‹ Prev 1 3 4 5 6 7 10 Next ›