English
Related papers

Related papers: Random walk algorithm for the Dirichlet problem fo…

200 papers

This paper presents a novel approach to numerically solve stochastic differential games for nonlinear systems. The proposed approach relies on the nonlinear Feynman-Kac theorem that establishes a connection between parabolic deterministic…

Optimization and Control · Mathematics 2019-06-13 Ziyi Wang , Keuntaek Lee , Marcus A. Pereira , Ioannis Exarchos , Evangelos A. Theodorou

We propose a new, unified approach to solving jump-diffusion partial integro-differential equations (PIDEs) that often appear in mathematical finance. Our method consists of the following steps. First, a second-order operator splitting on…

Computational Finance · Quantitative Finance 2014-04-15 Andrey Itkin

The challenge to fruitfully merge state-of-the-art techniques from mathematical finance and numerical analysis has inspired researchers to develop fast deterministic option pricing methods. As a result, highly efficient algorithms to…

Computational Finance · Quantitative Finance 2015-11-06 Kathrin Glau

We investigate existence, uniqueness and approximation of solutions to stochastic delay differential equations (SDDEs) under Carath\'eodory-type drift coefficients. Moreover, we also assume that both drift $f=f(t,x,z)$ and diffusion…

Numerical Analysis · Mathematics 2023-06-16 Paweł Przybyłowicz , Yue Wu , Xinheng Xie

A random walk-based method is proposed to efficiently compute the solution of a large class of fractional in time linear systems of differential equations (linear F-ODE systems), along with the derivatives with respect to the system…

Numerical Analysis · Mathematics 2024-08-09 Andrés Centeno , Juan A. Acebrón , José Monteiro

Many stochastic differential equations (SDEs) in the literature have a superlinearly growing nonlinearity in their drift or diffusion coefficient. Unfortunately, moments of the computationally efficient Euler-Maruyama approximation method…

Probability · Mathematics 2020-11-25 Martin Hutzenthaler , Arnulf Jentzen

In this paper we study different algorithms for backward stochastic differential equations (BSDE in short) basing on random walk framework for 1-dimensional Brownian motion. Implicit and explicit schemes for both BSDE and reflected BSDE are…

Probability · Mathematics 2009-09-23 Shige Peng , Mingyu Xu

The classical Feynman-Kac formula states the connection between linear parabolic partial differential equations (PDEs), like the heat equation, and expectation of stochastic processes driven by Brownian motion. It gives then a method for…

Probability · Mathematics 2014-09-03 Huyen Pham

In this work we study the numerical approximation of a class of ergodic Backward Stochastic Differential Equations. These equations are formulated in an infinite horizon framework and provide a probabilistic representation for elliptic…

Numerical Analysis · Mathematics 2024-09-11 Emmanuel Gobet , Adrien Richou , Lukasz Szpruch

This work presents a numerical analysis of computing transition states of semilinear elliptic partial differential equations (PDEs) via the index-1 saddle dynamics, or equivalently, the gentlest ascent dynamics. To establish clear…

Numerical Analysis · Mathematics 2025-11-25 Lei Zhang , Xiangcheng Zheng , Shangqin Zhu

We prove Feynman-Kac formulas for solutions to elliptic and parabolic boundary value and obstacle problems associated with a general Markov diffusion process. Our diffusion model covers several popular stochastic volatility models, such as…

Probability · Mathematics 2015-09-15 Paul M. N. Feehan , Ruoting Gong , Jian Song

We consider an optimal control problem for piecewise deterministic Markov processes (PDMPs) on a bounded state space. The control problem under study is very general: a pair of controls acts continuously on the deterministic flow and on the…

Optimization and Control · Mathematics 2018-02-14 Elena Bandini

We address the weak numerical solution of stochastic differential equations driven by independent Brownian motions (SDEs for short). This paper develops a new methodology to design adaptive strategies for determining automatically the…

Probability · Mathematics 2023-02-10 Carlos M. Mora , Juan Carlos Jimenez , Monica Selva

We aim to provide a Feynman-Kac type representation for Hamilton-Jacobi-Bellman equation, in terms of forward backward stochastic differential equation (FBSDE) with a simulatable forward process. For this purpose, we introduce a class of…

Probability · Mathematics 2015-09-10 Idris Kharroubi , Huyên Pham

This paper is concerned with the adaptive numerical treatment of stochastic partial differential equations. Our method of choice is Rothe's method. We use the implicit Euler scheme for the time discretization. Consequently, in each step, an…

Employing a limiting case of a conjecture for constructing piecewise separable-variables functions, the elements of the Pseudoanalytic Function Theory are used for numerically approaching solutions of the forward Dirichlet boundary value…

Mathematical Physics · Physics 2012-10-18 M. P. Ramirez T. , C. M. A. Robles G. , R. A. Hernandez-Becerril

In this paper we consider multi-dimensional partial differential equations of parabolic type involving divergence form operators that possess a discontinuous coefficient matrix along some smooth interface. The solution of the equation is…

Probability · Mathematics 2020-03-27 Pierre Etore , Miguel Martinez

An algorithm is proposed for finding numerical solutions of a kinetic equation that describes an infinite system of point articles placed in $\mathbb{R}^d (d \geq 1)$. The particles perform random jumps with pair wise repulsion, in the…

Dynamical Systems · Mathematics 2020-08-03 Igor Omelyan , Yuri Kozitsky , Krzysztof Pilorz

We study a class of reflected backward stochastic differential equations with nonpositive jumps and upper barrier. Existence and uniqueness of a minimal solution is proved by a double penalization approach under regularity assumptions on…

Probability · Mathematics 2013-08-27 Sébastien Choukroun , Andrea Cosso , Huyen Pham

In this work we consider a stochastic differential equation (SDEs) with jump. We prove the existence and the uniqueness of solution of this equation in the strong sense under global Lipschitz condition. Generally, exact solutions of SDEs…

Numerical Analysis · Mathematics 2015-10-09 Jean Daniel Mukam