AN OPTIMAL MARKOVIAN QUANTIZATION ALGORITHM FOR MULTI-DIMENSIONAL STOCHASTIC CONTROL PROBLEMS

DOI10.1142/S0219493704001231zbMath1111.65006OpenAlexW2164694742MaRDI QIDQ4659534

Jacques Printems, Gilles Pagès, Huyên Pham

Publication date: 21 March 2005

Published in: Stochastics and Dynamics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0219493704001231

zbMATH Keywords

dynamic programmingMarkov chainsBellman equationstochastic controlnumerical methodsstochastic differential equationsMonte Carlo simulationfinite horizonEuler methodvector quantizationstochastic gradient descentmean-variance hedgingspatial discretization erroroptimal grids\(L^p\)-errorPDEs with terminal condition

Mathematics Subject Classification ID

Numerical methods (including Monte Carlo methods) (91G60) Probabilistic models, generic numerical methods in probability and statistics (65C20) Stochastic ordinary differential equations (aspects of stochastic analysis) (60H10) Dynamic programming (90C39) Optimal stochastic control (93E20) Stochastic learning and adaptive control (93E35) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Numerical solutions to stochastic differential and integral equations (65C30)

Related Items

Convergence of meshfree collocation methods for fully nonlinear parabolic equations, Recursive marginal quantization of higher-order schemes, Optimal Delaunay and Voronoi Quantization Schemes for Pricing American Style Options, Partially observed optimal stopping problem for discrete-time Markov processes, Asymptotics of the maximal radius of an \(L^{r}\)-optimal sequence of quantizers, Time discretization and quantization methods for optimal multiple switching problem, Numerical method for impulse control of piecewise deterministic Markov processes, Optimal quantization applied to sliced inverse regression, Numerical method for optimal stopping of piecewise deterministic Markov processes, Change-point detection for piecewise deterministic Markov processes, Conditional quantile estimation through optimal quantization, Stochastic optimal control of state constrained systems, A Machine Learning Approach to Adaptive Robust Utility Maximization and Hedging, An approximation scheme for stochastic controls in continuous time, Introduction to vector quantization and its applications for numerics, WHEN ARE SWING OPTIONS BANG-BANG?, Recursive Marginal Quantization of the Euler Scheme of a Diffusion Process, Pointwise Convergence of the Lloyd I Algorithm in Higher Dimension, UniversalL^s-rate-optimality ofL^r-optimal quantizers by dilatation and contraction, On quadratic approximations for Hamilton-Jacobi-Bellman equations, Optimal quantization methods for nonlinear filtering with discrete-time observations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A space quantization method for numerical integration
• A quantization algorithm for solving multidimensional discrete-time optimal stopping problems
• Limit theorems for random normalized distortion
• Numerical schemes for investment models with singular transactions
• The law of the Euler scheme for stochastic differential equations. I: Convergence rate of the distribution function
• Foundations of quantization for probability distributions
• Asymptotic quantization error of continuous signals and the quantization dimension
• Multidimensional asymptotic quantization theory with<tex>r</tex>th power distortion measures
• Numerical Methods for an Optimal Investment-Consumption Model
• Optimal quadratic quantization for numerics: the Gaussian case
• An Approach to Discrete-Time Stochastic Control Problems under Partial Observation