Abstract
The paper concerns a numerical study of the performance of an approximate algorithm for convex stochastic control problems that was derived in a recent paper by two of the authors and is inspired by work done in the area of Stochastic Programming in connection with the Edmundson-Madansky inequality. The accuracy of the approximations is numerically tested by applying the algorithm to two classical convex stochastic control problems for which the optimal solution is known, namely the linear-quadratic and the inventory control problems.
Similar content being viewed by others
References
D.P. Bertsekas,Dynamic Programming: Deterministic and Stochastic Models (Prentice Hall, Englewood Cliffs, 1987).
J.R. Birge and R.J.-B. Wets, Designing approximation schemes for stochastic optimization problems, in particular for stochastic programs with recourse, Math. Progr. 27 (1986) 54–102.
O. Hernández-Lerma and W.J. Runggaldier, Monotone approximations for convex stochastic control problems, J. Math. Syst., Estimation and Control 4 (1994) 99–140.
C. Huang, W.T. Ziemba and A. Ben-Tal, Bounds on the expectation of a convex function of a random variable: with application to stochastic programming, Oper. Res. 25 (1977) 315–325.
P. Kall and D. Stoyan, Solving programming problems with recourse including error bound, Math. Oper. Statist., Ser. Opt. 13 (1982) 431–447.
P. Kall, A. Ruszczynski and K. Frauendorfer, Approximation techniques in stochastic programming, in:Numerical Techniques for Stochastic Optimizations, eds. Yu. Ermoliev and R.J.-B. Wets (Springer, Berlin, 1988).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hernández-Lerma, O., Piovesan, C. & Runggaldier, W.J. Numerical aspects of monotone approximations in convex stochastic control problems. Ann Oper Res 56, 135–156 (1995). https://doi.org/10.1007/BF02031704
Issue Date:
DOI: https://doi.org/10.1007/BF02031704