Lefschetz Center for Dynamical Systems

Publication 2004-005


Harold J. Kushner (August 2004)
Numerical Approximations for Nonlinear Stochastic Systems With Delays
(PDF, 284 kB)

Abstract

We extend the numerical procedures, known as the Markov chain approximation methods, to controlled general nonlinear delayed reflected diffusion models. The path and the control can both be delayed. For the no-delay case, the method covers virtually all models of current interest. The method is robust, the approximations have physical interpretations as control problems closely related to the original one, and there are many effective methods for getting the approximations, and for solving the Bellman equation for low-dimensional problems. These advantages carry over to the delay problem. It is shown how to adapt the methods for getting the approximations, and the convergence proofs are outlined for the discounted cost function. Extensions to all of the cost functions of current interest as well as to models with Poisson jump terms are possible. The paper is particularly concerned with representations of the state and algorithms that minimize the memory requirements.

Last change: Mar. 3, 2006
This page conforms to the HTML 4.01 standard and uses style sheets. Valid HTML 4.01! Valid CSS!