A probabilistic numerical method for fully nonlinear parabolic PDEs

DOI10.1214/10-AAP723zbMath1230.65009arXiv0905.1863OpenAlexW1998562371MaRDI QIDQ640058

Nizar Touzi, Xavier Warin, Arash Fahim

Publication date: 12 October 2011

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0905.1863

zbMATH Keywords

convergencenumerical resultsportfolio optimizationviscosity solutionsmonotone schemesMonte Carlo approximationsecond order backward stochastic differential equationsHamilton-Jacobi-Bellman PDEsmean curvature flow equation

Mathematics Subject Classification ID

Numerical methods (including Monte Carlo methods) (91G60) Monte Carlo methods (65C05) Stochastic partial differential equations (aspects of stochastic analysis) (60H15) PDEs with randomness, stochastic partial differential equations (35R60) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Numerical solutions to stochastic differential and integral equations (65C30) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25) Portfolio theory (91G10) Hamilton-Jacobi equations (35F21)

Related Items

Tensor decomposition and high-performance computing for solving high-dimensional stochastic control system numerically ⋮ On the convergence of monotone schemes for path-dependent PDEs ⋮ An Unbiased Itô Type Stochastic Representation for Transport PDEs: A Toy Example ⋮ Convergence of a Robust Deep FBSDE Method for Stochastic Control ⋮ Efficient spectral sparse grid approximations for solving multi-dimensional forward backward sdes ⋮ A PRIMAL–DUAL ALGORITHM FOR BSDES ⋮ Convergence of meshfree collocation methods for fully nonlinear parabolic equations ⋮ A stochastic target approach to Ricci flow on surfaces ⋮ Explicit multistep stochastic characteristic approximation methods for forward backward stochastic differential equations ⋮ The problem of controlling the linear output of a nonlinear uncontrollable stochastic differential system by the square criterion ⋮ Reducing variance in the numerical solution of BSDEs ⋮ Convergence of Implicit Schemes for Hamilton--Jacobi--Bellman Quasi-Variational Inequalities ⋮ Numerical simulations for \(G\)-Brownian motion ⋮ Some non-monotone schemes for time dependent Hamilton-Jacobi-Bellman equations in stochastic control ⋮ Multilevel Picard approximations of high-dimensional semilinear partial differential equations with locally monotone coefficient functions ⋮ Optimal transportation under controlled stochastic dynamics ⋮ Second order reflected backward stochastic differential equations ⋮ Numerical Solution of the Incompressible Navier-Stokes Equation by a Deep Branching Algorithm ⋮ Discrete‐time approximation for stochastic optimal control problems under the G‐expectation framework ⋮ A probabilistic-numerical approximation for an obstacle problem arising in game theory ⋮ Inverse stochastic optimal controls ⋮ Optimal dividends for regulated insurers with a nonlinear penalty ⋮ A deep learning approach to the probabilistic numerical solution of path-dependent partial differential equations ⋮ On conditional cuts for stochastic dual dynamic programming ⋮ Numerical methods for backward stochastic differential equations: a survey ⋮ Computation of conditional expectations with guarantees ⋮ A fully nonlinear Feynman-Kac formula with derivatives of arbitrary orders ⋮ A deep branching solver for fully nonlinear partial differential equations ⋮ Deep learning algorithms for solving high-dimensional nonlinear backward stochastic differential equations ⋮ An efficient numerical method for the robust optimal investment problem with general utility functions ⋮ Overcoming the curse of dimensionality in the approximative pricing of financial derivatives with default risks ⋮ Unbiased simulation of stochastic differential equations ⋮ Nesting Monte Carlo for high-dimensional non-linear PDEs ⋮ Outperforming the market portfolio with a given probability ⋮ A Fully Discrete Explicit Multistep Scheme for Solving Coupled Forward Backward Stochastic Differential Equations ⋮ Stochastic optimal control of finite ensembles of nanomagnets ⋮ ``Regression anytime with brute-force SVD truncation ⋮ Branching diffusion representation for nonlinear Cauchy problems and Monte Carlo approximation ⋮ A numerical scheme for a singular control problem: investment-consumption under proportional transaction costs ⋮ High Order Numerical Schemes for Second-Order FBSDEs with Applications to Stochastic Optimal Control ⋮ Adaptive importance sampling in least-squares Monte Carlo algorithms for backward stochastic differential equations ⋮ A stochastic approximation for fully nonlinear free boundary parabolic problems ⋮ Iterative Improvement of Lower and Upper Bounds for Backward SDEs ⋮ An approximation scheme for stochastic controls in continuous time ⋮ Neural networks-based backward scheme for fully nonlinear PDEs ⋮ Stochastic differential games: a sampling approach via FBSDEs ⋮ An efficient numerical method for forward-backward stochastic differential equations driven by \(G\)-Brownian motion ⋮ Stability of Regression-Based Monte Carlo Methods for Solving Nonlinear PDEs ⋮ An Approximation Scheme for Semilinear Parabolic PDEs with Convex and Coercive Hamiltonians ⋮ A Dual Algorithm for Stochastic Control Problems: Applications to Uncertain Volatility Models and CVA ⋮ A complete representation theorem for G-martingales ⋮ Discrete-time probabilistic approximation of path-dependent stochastic control problems ⋮ Duality and Approximation of Stochastic Optimal Control Problems under Expectation Constraints ⋮ Weak approximation of second-order BSDEs ⋮ Pathwise Dynamic Programming ⋮ Efficient computation of optimal open-loop controls for stochastic systems ⋮ Explicit deferred correction methods for second-order forward backward stochastic differential equations ⋮ On multilevel Picard numerical approximations for high-dimensional nonlinear parabolic partial differential equations and high-dimensional nonlinear backward stochastic differential equations ⋮ Machine learning for semi linear PDEs ⋮ Machine learning approximation algorithms for high-dimensional fully nonlinear partial differential equations and second-order backward stochastic differential equations ⋮ A Fourier Cosine Method for an Efficient Computation of Solutions to BSDEs ⋮ Hybrid PDE solver for data-driven problems and modern branching ⋮ A multilevel approach for stochastic nonlinear optimal control ⋮ A monotone scheme for high-dimensional fully nonlinear PDEs ⋮ Algorithms for solving high dimensional PDEs: from nonlinear Monte Carlo to machine learning ⋮ McKean Feynman-Kac probabilistic representations of non-linear partial differential equations ⋮ Approximation Error Analysis of Some Deep Backward Schemes for Nonlinear PDEs ⋮ On quadratic approximations for Hamilton-Jacobi-Bellman equations ⋮ Discrete time approximation of fully nonlinear HJB equations via BSDEs with nonpositive jumps

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The rate of convergence of finite-difference approximations for Bellman equations with Lipschitz coefficients
• On the Monte Carlo simulation of BSDEs: an improvement on the Malliavin weights
• A stochastic representation for mean curvature type geometric flows
• A numerical scheme for BSDEs
• On the rate of convergence of finite-difference approximations for Bellman's equations with variable coefficients
• Consistency of a simple multidimensional scheme for Hamilton-Jacobi-Bellman equations
• On the Malliavin approach to Monte Carlo approximation of conditional expectations
• Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations
• A regression-based Monte Carlo method to solve backward stochastic differential equations
• Semi-Lagrangian schemes for linear and fully non-linear diffusion equations
• Fast strong approximation Monte Carlo schemes for stochastic volatility models
• Second-order backward stochastic differential equations and fully nonlinear parabolic PDEs
• A Finite Element Like Scheme for Integro-Partial Differential Hamilton–Jacobi–Bellman Equations
• A deterministic-control-based approach to fully nonlinear parabolic and elliptic equations
• Error bounds for monotone approximation schemes for parabolic Hamilton-Jacobi-Bellman equations
• Backward Stochastic Differential Equations in Finance
• Consistency of Generalized Finite Difference Schemes for the Stochastic HJB Equation
• On the convergence rate of approximation schemes for Hamilton-Jacobi-Bellman Equations
• An approximation scheme for the optimal control of diffusion processes
• A comparison of biased simulation schemes for stochastic volatility models
• A Closed-Form Solution for Options with Stochastic Volatility with Applications to Bond and Currency Options
• Error Bounds for Monotone Approximation Schemes for Hamilton--Jacobi--Bellman Equations
• A solution approach to valuation with unhedgeable risks

This page was built for publication: A probabilistic numerical method for fully nonlinear parabolic PDEs