Controlled Nonlinear Stochastic Delay Equations: Part I: Modeling and Approximations

This two-part paper deals with “foundational” issues that have not been previously considered in the modeling and numerical optimization of nonlinear stochastic delay systems. There are new classes of models, such as those with nonlinear functions of several controls (such as products), each with is own delay, controlled random Poisson measure driving terms, admissions control with delayed retrials, and others. There are two basic and interconnected themes for these models. The first, dealt with in this part, concerns the definition of admissible control. The classical definition of an admissible control as a nonanticipative relaxed control is inadequate for these models and needs to be extended. This is needed for the convergence proofs of numerical approximations for optimal controls as well as to have a well-defined model. It is shown that the new classes of admissible controls do not enlarge the range of the value functions, is closed (together with the associated paths) under weak convergence, and is approximatable by ordinary controls. The second theme, dealt with in Part II, concerns transportation equation representations, and their role in the development of numerical algorithms with much reduced memory and computational requirements.

[1]  D. Aldous Review: Stewart N. Ethier and Thomas G. Kurtz, Markov processes: Characterization and convergence , 1987 .

[2]  T. Kurtz Approximation of Population Processes , 1987 .

[3]  P. Dupuis,et al.  On Lipschitz continuity of the solution mapping to the Skorokhod problem , 1991 .

[4]  H. Kushner Numerical Methods for Stochastic Control Problems in Continuous Time , 2000 .

[5]  H. Kushner Heavy Traffic Analysis of Controlled Queueing and Communication Networks , 2001 .

[6]  S. Ethier,et al.  Markov Processes: Characterization and Convergence , 2005 .

[7]  H. Kushner Numerical Methods for Controlled Stochastic Delay Systems , 2008 .

[8]  P. Dupuis,et al.  SDEs with Oblique Reflection on Nonsmooth Domains , 2008 .

[9]  H. Kushner Numerical Methods for Optimal Controls for Nonlinear Stochastic Systems With Delays: Algorithms and Data* , 2009 .

[10]  Harold J. Kushner,et al.  Numerical Algorithms for Optimal Controls for Nonlinear Stochastic Systems With Delays $ $ , 2010, IEEE Transactions on Automatic Control.

[11]  Harold J. Kushner Numerical methods for the optimization of nonlinear stochastic delay systems, and an application to internet regulation , 2010, 49th IEEE Conference on Decision and Control (CDC).

[12]  Numerical Methods for Optimal Controls for Nonlinear Stochastic Systems With Delays, and Applications to Internet Regulation , 2010 .

[13]  Harold J. Kushner,et al.  Numerical methods for controls for nonlinear stochastic systems with delays and jumps: applications to admission control , 2011 .

[14]  H. Kushner Controlled Nonlinear Stochastic Delay Equations: Part II: Approximations and Pipe-Flow Representations , 2012 .