×

Input optimization for infinite-horizon discounted programs. (English) Zbl 0644.90097

Let V(x) denote the optimal (maximal) value of a discrete time dynamic program, given the initial state x. This paper is concerned with the inverse correspondence \(V^{-1}\) and its infimum \[ I(v)\quad:=\quad \inf _{x}\{x: V(x)\geq v\} \] for discounted, infinite-horizon programs with one-dimensional state space and monotone V(\(\cdot)\). The function I(v), interpreted as the optimal (minimal) input required to achieve v, is computed using dynamic programming recursion (Theorem 3.1) or value iteration (Theorem 3.2). An application to mathematical economics (optimal consumption plan) is given.
Reviewer: A.Ben-Israel

MSC:

90C39 Dynamic programming
91B62 Economic growth models
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Dreyfus, S. E., andFreimer, M.,A New Approach to the Duality Theory of Mathematical Programming, Applied Dynamic Programming, Appendix III, Edited by R. E. Bellman and S. E. Dreyfus, Princeton University Press, Princeton, New Jersey, 1962.
[2] Aris, R.,Discrete Dynamic Programming, Blaisdell Publishing Company, New York, New York, 1964. · Zbl 0122.37503
[3] Ibarra, O. H., andKim, C. E.,Approximation Algorithms for Certain Scheduling Problems, Mathematics of Operations Research, Vol. 3, pp. 197-204, 1978. · Zbl 0404.90040 · doi:10.1287/moor.3.3.197
[4] Iwamoto, S.,Inverse Theorems in Dynamic Programming, I, II, III, Journal of Mathematical Analysis and Applications, Vol. 58, pp. 113-134, 1977; Vol. 58, pp. 249-279, 1977; and Vol. 58, pp. 439-448, 1977. · Zbl 0445.49030 · doi:10.1016/0022-247X(77)90232-3
[5] Iwamoto, S.,An Inverse Theorem between Main and Inverse Dynamic Programming: Infinite-Stage Case, Dynamic Programming and Its Applications, Edited by M. L. Puterman, Academic Press, New York, New York, 1978. · Zbl 0459.90084
[6] Ben-Israel, A.,An Input Optimization Approach to Dynamic Programming, University of Delaware, Department of Mathematical Sciences, Technical Report No. 64B, 1980.
[7] Aubin, J. P., andEkeland, I.,Applied Nonlinear Analysis, John Wiley and Sons, New York, New York, 1984. · Zbl 0641.47066
[8] Gihman, I. I., andSkorohod, A. V.,Controlled Stochastic Processes, Springer-Verlag, New York, New York, 1979. · Zbl 0404.60061
[9] Attouch, H.,Variational Convergence for Functions and Operators, Pitman, Boston, Massachusetts, 1984. · Zbl 0561.49012
[10] Beckmann, M. J.,Optimal Consumption Plans?A Dynamic Programming Approach, New Quantitative Techniques for Economic Analysis, Edited by G. P. Szegö, Academic Press, New York, New York, 1982. · Zbl 0541.90019
[11] Chichilinshy, G.,Nonlinear Functional Analysis and Optimal Economic Growth, Journal of Mathematical Analysis and Applications, Vol. 61, pp. 504-520, 1977. · Zbl 0363.90028 · doi:10.1016/0022-247X(77)90134-2
[12] Fl{”m, S. D., andWets, R. J. B.,Existence Results and Finite-Dimensional Approximations for Infinite-Horizon Optimization Problems, Econometrica, Vol. 55, pp. 1187-1209, 1987.} · Zbl 0635.90098 · doi:10.2307/1911267
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.