English
Related papers

Related papers: A Parallel Four Step Domain Decomposition Scheme f…

200 papers

Stochastic differential equations (SDEs) offer powerful and accessible mathematical models for capturing both deterministic and probabilistic aspects of dynamic behavior across a wide range of physical, financial, and social systems.…

Statistics Theory · Mathematics 2026-02-17 Paromita Banerjee , Anirban Mondal

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 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

One of the core problems in mean-field control and mean-field games is to solve the corresponding McKean-Vlasov forward-backward stochastic differential equations (MV-FBSDEs). Most existing methods are tailored to special cases in which the…

Optimization and Control · Mathematics 2023-09-20 Jiequn Han , Ruimeng Hu , Jihao Long

The decomposition method which makes the parallel solution of the block-tridiagonal matrix systems possible is presented. The performance of the method is analytically estimated based on the number of elementary multiplicative operations…

Computational Physics · Physics 2015-05-27 P. A. Belov , E. R. Nugumanov , S. L. Yakovlev

In this paper we present a parallelization strategy on distributed memory systems for the Fast Kinetic Scheme --- a semi-Lagrangian scheme developed in [J. Comput. Phys., Vol. 255, 2013, pp 680-698] for solving kinetic equations. The…

Numerical Analysis · Mathematics 2017-01-09 Jacek Narski

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

This paper investigates a numerical probabilistic method for the solution of some semilinear stochastic partial differential equations (SPDEs in short). The numerical scheme is based on discrete time approximation for solutions of systems…

Probability · Mathematics 2015-09-21 Achref Bachouch , Mohamed Anis Ben Lasmar , Anis Matoussi , Mohamed Mnif

In this paper, we present a novel parallel dimension-independent node positioning algorithm that is capable of generating nodes with variable density, suitable for meshless numerical analysis. A very efficient sequential algorithm based on…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-04 Matjaž Depolli , Jure Slak , Gregor Kosec

This paper presents a strategy for a posteriori error estimation for substructured problems solved by non-overlapping domain decomposition methods. We focus on global estimates of the discretization error obtained through the error in…

Numerical Analysis · Mathematics 2012-09-03 Augustin Parret-Fréaud , Christian Rey , Pierre Gosselet , Frédéric Feyel

Fractional-order differential equations (FDEs) enhance traditional differential equations by extending the order of differential operators from integers to real numbers, offering greater flexibility in modeling complex dynamical systems…

Machine Learning · Computer Science 2025-03-24 Qiyu Kang , Xuhao Li , Kai Zhao , Wenjun Cui , Yanan Zhao , Weihua Deng , Wee Peng Tay

In this paper, we study forward-backward doubly stochastic differential equations driven by Brownian motions and Poisson process (FBDSDEP in short). Both the probabilistic interpretation for the solutions to a class of quasilinear…

Probability · Mathematics 2010-05-17 Qingfeng Zhu , Yufeng Shi

The FETI-DP algorithms, proposed by the authors in [SIAM J. Numer. Anal., 51 (2013), pp.~1235--1253] and [Internat. J. Numer. Methods Engrg., 94 (2013), pp.~128--149] for solving incompressible Stokes equations, are extended to…

Numerical Analysis · Mathematics 2014-04-24 Xuemin Tu , Jing Li

We introduce and analyze a family of linear least-squares Monte Carlo schemes for backward SDEs, which interpolate between the one-step dynamic programming scheme of Lemor, Warin, and Gobet (Bernoulli, 2006) and the multi-step dynamic…

Probability · Mathematics 2023-07-14 Christian Bender , Steffen Meyer

In this work, we consider alternative discretizations for PDEs which use expansions involving integral operators to approximate spatial derivatives. These constructions use explicit information within the integral terms, but treat boundary…

Computational Physics · Physics 2024-11-12 Andrew J. Christlieb , Pierson T. Guthrey , William A. Sands , Mathialakan Thavappiragasm

Backward Stochastic Differential Equations (BSDEs) have been widely employed in various areas of social and natural sciences, such as the pricing and hedging of financial derivatives, stochastic optimal control problems, optimal stopping…

Numerical Analysis · Mathematics 2023-04-10 Jared Chessari , Reiichiro Kawai , Yuji Shinozaki , Toshihiro Yamada

The use of deep learning methods for solving PDEs is a field in full expansion. In particular, Physical Informed Neural Networks, that implement a sampling of the physical domain and use a loss function that penalizes the violation of the…

Machine Learning · Computer Science 2021-12-08 Valentin Mercier , Serge Gratton , Pierre Boudier

The modeling of atmospheric processes in the context of weather and climate simulations is an important and computationally expensive challenge. The temporal integration of the underlying PDEs requires a very large number of time steps,…

Numerical Analysis · Mathematics 2020-01-03 Francois P. Hamon , Martin Schreiber , Michael L. Minion

We propose several algorithms to solve McKean-Vlasov Forward Backward Stochastic Differential Equations. Our schemes rely on the approximating power of neural networks to estimate the solution or its gradient through minimization problems.…

Optimization and Control · Mathematics 2022-03-08 Maximilien Germain , Joseph Mikael , Xavier Warin

Backward stochastic differential equations (BSDEs) appear in numeruous applications. Classical approximation methods suffer from the curse of dimensionality and deep learning-based approximation methods are not known to converge to the BSDE…

Probability · Mathematics 2022-04-20 Martin Hutzenthaler , Tuan Anh Nguyen