A probabilistic numerical method for fully nonlinear parabolic PDEs
From MaRDI portal
convergencenumerical resultsportfolio optimizationviscosity solutionsmonotone schemesMonte Carlo approximationsecond order backward stochastic differential equationsHamilton-Jacobi-Bellman PDEsmean curvature flow equation
Monte Carlo methods (65C05) Stochastic partial differential equations (aspects of stochastic analysis) (60H15) Numerical methods (including Monte Carlo methods) (91G60) Portfolio theory (91G10) Hamilton-Jacobi equations (35F21) PDEs with randomness, stochastic partial differential equations (35R60) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Numerical solutions to stochastic differential and integral equations (65C30)
Abstract: We consider the probabilistic numerical scheme for fully nonlinear PDEs suggested in cite{cstv}, and show that it can be introduced naturally as a combination of Monte Carlo and finite differences scheme without appealing to the theory of backward stochastic differential equations. Our first main result provides the convergence of the discrete-time approximation and derives a bound on the discretization error in terms of the time step. An explicit implementable scheme requires to approximate the conditional expectation operators involved in the discretization. This induces a further Monte Carlo error. Our second main result is to prove the convergence of the latter approximation scheme, and to derive an upper bound on the approximation error. Numerical experiments are performed for the approximation of the solution of the mean curvature flow equation in dimensions two and three, and for two and five-dimensional (plus time) fully-nonlinear Hamilton-Jacobi-Bellman equations arising in the theory of portfolio optimization in financial mathematics.
Recommendations
- scientific article; zbMATH DE number 5657859
- A stability theorem for solutions to backward stochastic differential equations
- Convergence of a Monte Carlo method for fully nonlinear parabolic local and non-local PDEs
- Finite element methods for nonlinear backward stochastic partial differential equations and their error estimates
- On multilevel Picard numerical approximations for high-dimensional nonlinear parabolic partial differential equations and high-dimensional nonlinear backward stochastic differential equations
- Empirical regression method for backward doubly stochastic differential equations
- A fully backward representation of semilinear PDEs applied to the control of thermostatic loads in power systems
- Numerical solution of variational inequalities: localization with Dirichlet conditions
- Discrete time approximation of fully nonlinear HJB equations via BSDEs with nonpositive jumps
- A numerical algorithm for fully nonlinear HJB equations: an approach by control randomization
Cites work
- scientific article; zbMATH DE number 4205918 (Why is no real title available?)
- scientific article; zbMATH DE number 1066322 (Why is no real title available?)
- scientific article; zbMATH DE number 1166343 (Why is no real title available?)
- A closed-form solution for options with stochastic volatility with applications to bond and currency options
- A comparison of biased simulation schemes for stochastic volatility models
- A deterministic-control-based approach to fully nonlinear parabolic and elliptic equations
- A finite element like scheme for integro-partial differential Hamilton-Jacobi-Bellman equations
- A numerical scheme for BSDEs
- A regression-based Monte Carlo method to solve backward stochastic differential equations
- A solution approach to valuation with unhedgeable risks
- A stochastic representation for mean curvature type geometric flows
- An approximation scheme for the optimal control of diffusion processes
- Backward Stochastic Differential Equations in Finance
- Consistency of Generalized Finite Difference Schemes for the Stochastic HJB Equation
- Consistency of a simple multidimensional scheme for Hamilton-Jacobi-Bellman equations
- Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations
- Error Bounds for Monotone Approximation Schemes for Hamilton--Jacobi--Bellman Equations
- Error bounds for monotone approximation schemes for parabolic Hamilton-Jacobi-Bellman equations
- Fast strong approximation Monte Carlo schemes for stochastic volatility models
- On the Malliavin approach to Monte Carlo approximation of conditional expectations
- On the Monte Carlo simulation of BSDEs: an improvement on the Malliavin weights
- On the convergence rate of approximation schemes for Hamilton-Jacobi-Bellman Equations
- On the rate of convergence of finite-difference approximations for Bellman's equations with variable coefficients
- Second-order backward stochastic differential equations and fully nonlinear parabolic PDEs
- Semi-Lagrangian schemes for linear and fully non-linear diffusion equations
- The rate of convergence of finite-difference approximations for Bellman equations with Lipschitz coefficients
Cited in
(81)- Convergence of meshfree collocation methods for fully nonlinear parabolic equations
- On quadratic approximations for Hamilton-Jacobi-Bellman equations
- A monotone scheme for high-dimensional fully nonlinear PDEs
- Discrete‐time approximation for stochastic optimal control problems under the G‐expectation framework
- McKean Feynman-Kac probabilistic representations of non-linear partial differential equations
- On multilevel Picard numerical approximations for high-dimensional nonlinear parabolic partial differential equations and high-dimensional nonlinear backward stochastic differential equations
- A deep learning approach to the probabilistic numerical solution of path-dependent partial differential equations
- A dual algorithm for stochastic control problems: applications to uncertain volatility models and CVA
- Optimal transportation under controlled stochastic dynamics
- An unbiased Itô type stochastic representation for transport PDEs: a toy example
- Uncertainty quantification for random parabolic equations with nonhomogeneous boundary conditions on a bounded domain via the approximation of the probability density function
- Outperforming the market portfolio with a given probability
- Machine learning for semi linear PDEs
- Stochastic differential games: a sampling approach via FBSDEs
- Duality and approximation of stochastic optimal control problems under expectation constraints
- On the adaptation of the Lagrange formalism to continuous time stochastic optimal control: a Lagrange-Chow redux
- A fully nonlinear Feynman-Kac formula with derivatives of arbitrary orders
- Adaptive importance sampling in least-squares Monte Carlo algorithms for backward stochastic differential equations
- A stochastic target approach to Ricci flow on surfaces
- Iterative improvement of lower and upper bounds for backward SDEs
- Pathwise dynamic programming
- Stochastic optimal control of finite ensembles of nanomagnets
- Tensor decomposition and high-performance computing for solving high-dimensional stochastic control system numerically
- Branching diffusion representation for nonlinear Cauchy problems and Monte Carlo approximation
- A primal-dual algorithm for BSDEs
- Explicit multistep stochastic characteristic approximation methods for forward backward stochastic differential equations
- Overcoming the curse of dimensionality in the approximative pricing of financial derivatives with default risks
- High order numerical schemes for second-order FBSDEs with applications to stochastic optimal control
- The problem of controlling the linear output of a nonlinear uncontrollable stochastic differential system by the square criterion
- Explicit deferred correction methods for second-order forward backward stochastic differential equations
- Neural networks-based backward scheme for fully nonlinear PDEs
- Numerical Solution of the Incompressible Navier-Stokes Equation by a Deep Branching Algorithm
- Reducing variance in the numerical solution of BSDEs
- Numerical methods for nonlinear PDEs in finance
- Approximation error analysis of some deep backward schemes for nonlinear PDEs
- Machine learning approximation algorithms for high-dimensional fully nonlinear partial differential equations and second-order backward stochastic differential equations
- ``Regression anytime with brute-force SVD truncation
- Probabilistic high order numerical schemes for fully nonlinear parabolic PDEs
- A Fourier cosine method for an efficient computation of solutions to BSDEs
- An efficient numerical method for forward-backward stochastic differential equations driven by \(G\)-Brownian motion
- Computation of conditional expectations with guarantees
- An efficient numerical method for the robust optimal investment problem with general utility functions
- Convergence of a Robust Deep FBSDE Method for Stochastic Control
- On conditional cuts for stochastic dual dynamic programming
- On the convergence of monotone schemes for path-dependent PDEs
- An approximation scheme for stochastic controls in continuous time
- Weak approximation of second-order BSDEs
- Numerical simulations for G-Brownian motion
- Quasilinearization numerical scheme for fully nonlinear parabolic problems with applications in models of mathematical finance
- A deep branching solver for fully nonlinear partial differential equations
- Deep learning algorithms for solving high-dimensional nonlinear backward stochastic differential equations
- A probabilistic-numerical approximation for an obstacle problem arising in game theory
- An approximation scheme for semilinear parabolic PDEs with convex and coercive Hamiltonians
- Discrete-time probabilistic approximation of path-dependent stochastic control problems
- Algorithms for solving high dimensional PDEs: from nonlinear Monte Carlo to machine learning
- From a monotone probabilistic scheme to a probabilistic max-plus algorithm for solving Hamilton-Jacobi-Bellman equations
- Iterative schemes for probabilistic domain decomposition
- A numerical algorithm for fully nonlinear HJB equations: an approach by control randomization
- Stability of regression-based Monte Carlo methods for solving nonlinear PDEs
- Multilevel Picard approximations of high-dimensional semilinear partial differential equations with locally monotone coefficient functions
- Discrete time approximation of fully nonlinear HJB equations via BSDEs with nonpositive jumps
- Numerical methods for backward stochastic differential equations: a survey
- Efficient spectral sparse grid approximations for solving multi-dimensional forward backward sdes
- A complete representation theorem for \(G\)-martingales
- Optimal dividends for regulated insurers with a nonlinear penalty
- Discrete-time approximation for backward stochastic differential equations driven by \(G\)-Brownian motion
- Probabilistic algorithms for numerical construction of classical solutions to the Cauchy problem for nonlinear parabolic systems
- Unbiased simulation of stochastic differential equations
- Inverse stochastic optimal controls
- Hybrid PDE solver for data-driven problems and modern branching
- Efficient computation of optimal open-loop controls for stochastic systems
- A monotone scheme for \(\mathrm{G}\)-equations with application to the explicit convergence rate of robust central limit theorem
- Convergence of a Monte Carlo method for fully nonlinear parabolic local and non-local PDEs
- Convergence of implicit schemes for Hamilton-Jacobi-Bellman quasi-variational inequalities
- A multilevel approach for stochastic nonlinear optimal control
- Some non-monotone schemes for time dependent Hamilton-Jacobi-Bellman equations in stochastic control
- Second order reflected backward stochastic differential equations
- A stochastic approximation for fully nonlinear free boundary parabolic problems
- A numerical scheme for a singular control problem: investment-consumption under proportional transaction costs
- A fully discrete explicit multistep scheme for solving coupled forward backward stochastic differential equations
- Nesting Monte Carlo for high-dimensional non-linear PDEs
This page was built for publication: A probabilistic numerical method for fully nonlinear parabolic PDEs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q640058)
