Abstract
We consider a stochastic control model with linear transition law and arbitrary convex cost functions, a far-reaching generalization of the familiar linear quadratic model. Firstly conditions are given under which the continuous state version has minimizersf n at each stagen which are increasing and in addition either right continuous or continuous or Lipschitz continuous with explicitly given Lipschitz constant. For the computationally important discrete version we verify some analogous properties under stronger assumptions.
Similar content being viewed by others
References
Aggarwal A, Park JK (1993) Improved algorithms for economic lot size problems. Oper Res 41:549–571
Bellman R (1957) Dynamic programming. Princeton Univ Press, Princeton
Bertsekas D (1973) Linear convex stochastic control problems over an infinite horizon. IEEE Trans Autom Control AC-18, 314–315
Bertsekas DP, Shreve SE (1978) Stochastic optimal control. The Discrete Time Case. Academic Press, New York
Bischoff W, Fieger W, Wulfert S (1995) Minimax estimation and γ-minimax estimation of a bounded normal mean under LINEX loss. Statistics & Decisions 13:287–298
Dynkin EB, Yuskevich AA (1979) Controlled Markov processes. Springer-Verlag, Berlin
Heyman DP, Sobel MJ (1984) Stochastic models in operations research, Vol II Stochastic Optimization. McGraw-Hill, New York
Hinderer K (1985) Grundbegriffe der Wahrscheinlichkeitstheorie. Springer-Verlag, Berlin
Hinderer K (1991) Increasing Lipschitz continuous maximizers of some dynamic programs. Ann OR 29:556–586
Huffman AJ (1963) On simple linear programming problems. In: Klee V (ed) Convexity: Proc 7th Symp Pure Math of the AMS, Amer Math Soc, Providence
Mendelssohn R, Sobel MJ (1980) Capital accumulation and the optimization of renewable resource models. J Econ Theory 23:248–260
Porteus EL (1975) On the optimality of structured policies in countable stage decision processes. Man Sci 22:148–157
Serfozo RF (1976) Monotone optimal policies for Markov decision processes. Math Progr 6:202–215
Topkis DM (1978) Minimizing a submodular function on a lattice. OR 26, 305–321
Yao FF (1980) Efficient dynamic programming using quadrangle inequalities 12th ACM Symp Theor Comp, 429–435
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hinderer, K., Stieglitz, M. Increasing and Lipschitz continuous minimizers in one-dimensional linear-convex systems without constraints: The continuous and the discrete case. Mathematical Methods of Operations Research 44, 189–204 (1996). https://doi.org/10.1007/BF01194330
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01194330