English
Related papers

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

200 papers

We study the escape probability problem in random walks over graphs. Given vertices, $s,t,$ and $p$, the problem asks for the probability that a random walk starting at $s$ will hit $t$ before hitting $p$. Such probabilities can be…

Data Structures and Algorithms · Computer Science 2024-09-17 Jingbang Chen , Mehrdad Ghadiri , Hoai-An Nguyen , Richard Peng , Junzhao Yang

We study the rate of convergence of some recursive procedures based on some "exact" or "approximate" Euler schemes which converge to the invariant measure of an ergodic SDE driven by a L\'{e}vy process. The main interest of this work is to…

Probability · Mathematics 2007-05-23 Fabien Panloup

We consider the problem of solving partial differential equations (PDEs) in domains with complex microparticle geometry that is impractical, or intractable, to model explicitly. Drawing inspiration from volume rendering, we propose tackling…

Graphics · Computer Science 2025-06-11 Bailey Miller , Rohan Sawhney , Keenan Crane , Ioannis Gkioulekas

In this work, we develop a novel Bayesian estimation method for the Dirichlet process (DP) mixture of the inverted Dirichlet distributions, which has been shown to be very flexible for modeling vectors with positive elements. The recently…

Machine Learning · Computer Science 2020-02-04 Zhanyu Ma , Yuping Lai

In this work, we prove existence and uniqueness of a bounded viscosity solution for the Cauchy problem of degenerate parabolic equations with variable exponent coefficients. We construct the solution directly using the stochastic…

Analysis of PDEs · Mathematics 2025-11-13 Mustafa Avci

Deep Feynman-Kac method was first introduced to solve parabolic partial differential equations(PDE) by Beck et al. (SISC, V.43, 2021), named Deep Splitting method since they trained the Neural Networks step by step in the time direction. In…

Computational Engineering, Finance, and Science · Computer Science 2025-03-21 Xiaotao Zheng , Xingye Yue , Jiyang Shi

In this paper, we discuss the second-order finite element method (FEM) and finite difference method (FDM) for numerically solving elliptic cross-interface problems characterized by vertical and horizontal straight lines, piecewise constant…

Numerical Analysis · Mathematics 2024-11-04 Qiwei Feng

In this paper we study zero-sum two-player stochastic differential games with jumps with the help of theory of Backward Stochastic Differential Equations (BSDEs). We generalize the results of Fleming and Souganidis [10] and those by Biswas…

Optimization and Control · Mathematics 2010-04-19 Rainer Buckdahn , Ying Hu , Juan Li

In this paper, we propose forward and backward stochastic differential equations (FBSDEs) based deep neural network (DNN) learning algorithms for the solution of high dimensional quasilinear parabolic partial differential equations (PDEs),…

Numerical Analysis · Mathematics 2021-05-10 Wenzhong Zhang , Wei Cai

In this paper, we present a numerical scheme to solve the initial-boundary value problem for backward stochastic partial differential equations of parabolic type. Based on the Galerkin method, we approximate the original equation by a…

Optimization and Control · Mathematics 2015-07-16 Yanqing Wang

In this article we approach a class of stochastic reachability problems with state constraints from an optimal control perspective. Preceding approaches to solving these reachability problems are either confined to the deterministic setting…

Optimization and Control · Mathematics 2017-11-27 Peyman Mohajerin Esfahani , Debasish Chatterjee , John Lygeros

A novel probabilistic numerical method for quantifying the uncertainty induced by the time integration of ordinary differential equations (ODEs) is introduced. Departing from the classical strategy to randomize ODE solvers by adding a…

Numerical Analysis · Mathematics 2020-06-26 Assyr Abdulle , Giacomo Garegnani

The numerical solution of differential equations can be formulated as an inference problem to which formal statistical approaches can be applied. However, nonlinear partial differential equations (PDEs) pose substantial challenges from an…

Numerical Analysis · Mathematics 2021-08-26 Junyang Wang , Jon Cockayne , Oksana Chkrebtii , T. J. Sullivan , Chris. J. Oates

We propose a novel numerical approach for nonlocal diffusion equations [8] with integrable kernels, based on the relationship between the backward Kolmogorov equation and backward stochastic differential equations (BSDEs) driven by L\`{e}vy…

Numerical Analysis · Mathematics 2015-07-28 Guannan Zhang , Weidong Zhao , Clayton Webster , Max Gunzburger

The Parareal algorithm allows to solve evolution problems exploiting parallelization in time. Its convergence and stability have been proved under the assumption of regular (smooth) inputs. We present and analyze here a new Parareal…

Numerical Analysis · Mathematics 2019-04-09 Martin J. Gander , Iryna Kulchytska-Ruchka , Innocent Niyonzima , Sebastian Schöps

In this work, the Haar wavelet method for the coupled non-linear transient PDE-ODEs system with the Neumann boundary condition has been proposed. The capability of the method in handling multiple jump discontinuities in the coefficients and…

Numerical Analysis · Mathematics 2023-02-09 B. V. Rathish Kumar , Meena Pargaei

In this article we design a novel quasi-regression Monte Carlo algorithm in order to approximate the solution of discrete time backward stochastic differential equations (BSDEs), and we analyze the convergence of the proposed method. The…

Numerical Analysis · Mathematics 2024-08-01 E. Gobet , J. G. López-Salas , C. Vázquez

Randomness is ubiquitous in modern engineering. The uncertainty is often modeled as random coefficients in the differential equations that describe the underlying physics. In this work, we describe a two-step framework for numerically…

Numerical Analysis · Mathematics 2021-02-03 Ting Wang , Jaroslaw Knap

Relying on the classical connection between Backward Stochastic Differential Equations (BSDEs) and non-linear parabolic partial differential equations (PDEs), we propose a new probabilistic learning scheme for solving high-dimensional…

Numerical Analysis · Mathematics 2021-02-25 Jean-François Chassagneux , Junchao Chen , Noufel Frikha , Chao Zhou

We prove an existence and uniqueness result for the obstacle problem for quasilinear stochastic integral-partial differential equations. Our method is based on the probabilistic interpretation of the solution using backward doubly SDEs with…

Probability · Mathematics 2018-06-08 Yuchao Dong , Xue Yang , Jing Zhang
‹ Prev 1 8 9 10 Next ›