Time discretization and quantization methods for optimal multiple switching problem

DOI10.1016/J.SPA.2012.02.008zbMATH Open1245.65008arXiv1109.5256OpenAlexW2008997528MaRDI QIDQ424519FDOQ424519

Authors: Paul Gassiat, Idris Kharroubi, Huyên Pham 

Publication date: 1 June 2012

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Abstract: In this paper, we study probabilistic numerical methods based on optimal quantization algorithms for computing the solution to optimal multiple switching problems with regime-dependent state process. We first consider a discrete-time approximation of the optimal switching problem, and analyze its rate of convergence. Given a time step $h$, the error is in general of order $(hlog(1/h){)}^{1/2}$, and of order $h^{1/2}$ when the switching costs do not depend on the state process. We next propose quantization numerical schemes for the space discretization of the discrete-time Euler state process. A Markovian quantization approach relying on the optimal quantization of the normal distribution arising in the Euler scheme is analyzed. In the particular case of uncontrolled state process, we describe an alternative marginal quantization method, which extends the recursive algorithm for optimal stopping problems as in Bally-Pag`es (2003). A priori $L^p$-error estimates are stated in terms of quantization errors. Finally, some numerical tests are performed for an optimal switching problem with two regimes.

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

Recommendations

• A probabilistic numerical method for optimal multiple switching problems in high dimension
• Numerical methods for an optimal multiple stopping problem
• AN OPTIMAL MARKOVIAN QUANTIZATION ALGORITHM FOR MULTI-DIMENSIONAL STOCHASTIC CONTROL PROBLEMS
• A finite horizon optimal multiple switching problem
• An efficient algorithm based on eigenfunction expansions for some optimal timing problems in finance

zbMATH Keywords

Markov chainsoptimal switchingdiscrete-time approximationnumerical probabilityquantization of random variables

Mathematics Subject Classification ID

Numerical solutions to stochastic differential and integral equations (65C30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Optimal stochastic control (93E20)

Cites Work

• Continuous-time stochastic control and optimization with financial applications
• Multi-dimensional BSDE with oblique reflection and optimal switching
• Pricing Asset Scheduling Flexibility using Optimal Switching
• AN OPTIMAL MARKOVIAN QUANTIZATION ALGORITHM FOR MULTI-DIMENSIONAL STOCHASTIC CONTROL PROBLEMS
• On the Starting and Stopping Problem: Application in Reversible Investments
• Switching problem and related system of reflected backward SDEs
• A quantization algorithm for solving multidimensional discrete-time optimal stopping problems
• Title not available (Why is that?)
• The law of the Euler scheme for stochastic differential equations. I: Convergence rate of the distribution function
• On the moments of the modulus of continuity of Itô processes
• A finite horizon optimal multiple switching problem
• Discrete-time approximation of multidimensional BSDEs with oblique reflections
• Brownian optimal stopping and random walks
• Functional quantization rate and mean regularity of processes with an application to Lévy processes
• Error analysis of the optimal quantization algorithm for obstacle problems.

Cited In (4)

• An investment model with switching costs and the option to abandon
• Optimal switching problems with an infinite set of modes: an approach by randomization and constrained backward SDEs
• Optimal decision policy for real options under general Markovian dynamics
• A probabilistic numerical method for optimal multiple switching problems in high dimension

This page was built for publication: Time discretization and quantization methods for optimal multiple switching problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q424519)