The principle and models of dynamic programming. II. (English) Zbl 0802.90110
[For part I see the author, ibid. 118, No. 2, 287-308 (1986; Zbl 0796.90067).]
The author links the fractional programming (FP) approach to the dynamic programming (DP) approach. Under this close relationship he reestablishes the Rayleigh quotient, the Dinkelbach example, the Beckenbach inequality, and a generalized arithmetic and geometric inequality through the DP approach.
The author links the fractional programming (FP) approach to the dynamic programming (DP) approach. Under this close relationship he reestablishes the Rayleigh quotient, the Dinkelbach example, the Beckenbach inequality, and a generalized arithmetic and geometric inequality through the DP approach.
Citations:
Zbl 0796.90067References:
| [1] | Aris, R., Discrete Dynamic Programming (1964), Ginn (Blaisdell): Ginn (Blaisdell) Wltham, MA · Zbl 0122.37503 |
| [2] | Beckenbach, E. F., On the Hölder inequality, J. Math. Anal. Appl., 15, 21-29 (1966) · Zbl 0141.24103 |
| [3] | Beckenbach, E. F.; Bellman, R., Inequalities (1965), Springer-Verlag: Springer-Verlag Berlin · Zbl 0128.27401 |
| [4] | Bellman, R., Dynamic Programming (1957), Princeton Univ. Press: Princeton Univ. Press Princeton, NJ · Zbl 0077.13605 |
| [5] | Bellman, R., Adaptive Control Process (1961), Princeton Univ. Press: Princeton Univ. Press Princeton, NJ · Zbl 0103.12901 |
| [6] | Bellman, R., Introduction to Matrix Analysis (1960), McGraw-Hill: McGraw-Hill New York · Zbl 0124.01001 |
| [7] | Bellman, R.; Dreyfus, S. E., Applied Dynamic Programming (1962), Princeton Univ. Press: Princeton Univ. Press Princeton, NJ · Zbl 0106.34901 |
| [8] | Bellman, R.; Lee, E. S., Functional equations in dynamic programming, Aequationes Math., 17, 1-18 (1978) · Zbl 0397.39016 |
| [9] | Deveridge, G. S.G; Schechter, R. S., Optimization: Theory and Practice (1970), McGraw-Hill: McGraw-Hill New York · Zbl 0205.21401 |
| [10] | Boot, J. C.G, Quadratic Programming, (Studies in Mathematical and Managerial Economics, Vol. 2 (1964), North-Holland: North-Holland Amsterdam) · Zbl 0138.15802 |
| [11] | Charnes, A.; Cooper, W. W., Programming with linear fractional functionals, Naval Res. Logist. Quart., 9, 181-186 (1962) · Zbl 0127.36901 |
| [12] | Courant, R.; Hilbert, D., Methods of Mathematical Physics (1953), Interscience: Interscience New York · Zbl 0729.00007 |
| [13] | Craven, D. B., Mathematical Programming and Control Theory (1978), Chapman & Hall: Chapman & Hall London · Zbl 0431.90039 |
| [14] | Dinkelbach, W., On nonlinear fractional prgramming, Management Sci., 13, 492-498 (1967) · Zbl 0152.18402 |
| [15] | Dreyfus, S. E.; Law, A. M., The Art and Theory of Dynamic Programming (1977), Academic Press: Academic Press New York · Zbl 0359.90032 |
| [16] | Duffin, R. J.; Peterson, E. L.; Zener, C., Geometric Programming—Theory and Application (1967), Wiley: Wiley New York · Zbl 0171.17601 |
| [17] | Hardy, G. H.; Littlewood, J. E.; Pólya, G., Inequalities (1952), Cambridge Univ. Press: Cambridge Univ. Press Cambridge · Zbl 0047.05302 |
| [18] | Iwamoto, S., Inverse theorem in dymanic programming, I, J. Math. Anal. Appl., 58, 113-134 (1977) · Zbl 0445.49030 |
| [19] | Iwamoto, S., Inverse theorem in dynamic programming, II, J. Math. Anal. Appl., 58, 247-279 (1977) · Zbl 0445.49031 |
| [20] | Iwamoto, S., Inverse theorem in dynamic programming, III, J. Math. Anal. Appl., 58, 439-448 (1977) · Zbl 0445.49032 |
| [21] | Iwamoto, S., Dynamic programming approach to inequalities, J. Math. Anal. Appl., 58, 687-704 (1977) · Zbl 0412.49018 |
| [22] | Iwamoto, S.; Wang, C.-L, Continuous dynamic programmig approach to inequalities, II, J. Math. Anal. Appl., 118, 279-286 (1986) · Zbl 0593.26011 |
| [23] | Jagannathan, R., On some properties of programming problems in parametric form pertaining to fractional programming, Management Sci., 12, 609-615 (1966) · Zbl 0143.21602 |
| [24] | Lee, E. S., Quasilnearization and Invariant Imbedding (1968), Academic Press: Academic Press New York · Zbl 0212.17602 |
| [25] | Mitrinovič, D. S., Analytic Inequalities (1970), Springer-Verlag: Springer-Verlag Berlin · Zbl 0199.38101 |
| [26] | (Moder, J. J.; Elmaghraby, S. E., Handbook of Operations Research: Foundations and Fundamentals, Vol. I (1978), Van Nostrand-Reinhold: Van Nostrand-Reinhold New York) · Zbl 0438.90003 |
| [27] | (Moder, J. J.; Elmaghraby, S. E., Handbook of Operations Research: Models and Applications, Vol. 2 (1978), Van Nostrand-Reinhold: Van Nostrand-Reinhold New York) · Zbl 0438.90004 |
| [28] | Nemhauser, G. L., Introduction to Dynamic Programming (1967), Wiley: Wiley New York |
| [29] | Noble, B., Applied Linear Algebra (1969), Printice-Hall: Printice-Hall Englewood Cliffs, NJ · Zbl 0203.33201 |
| [30] | Pólya, G., Two more inequalities between physical and geometrical quantities, J. Indian Math. Soc. (N.S.), 24, 413-419 (1960) · Zbl 0131.20203 |
| [31] | Ritter, K., Ein Verfahren zur Lösung parametorabhängiger, niditlinearer Maximum-Probleme, Unternehmensforschung, 6, 149-166 (1962) · Zbl 0112.12206 |
| [32] | Roberts, A. W.; Varberg, D. A., Convex Functions (1973), Academic Press: Academic Press New York · Zbl 0271.26009 |
| [33] | Rockafellar, R. T., Convex Analysis (1970), Princton Univ. Press: Princton Univ. Press Princeton, NJ · Zbl 0202.14303 |
| [34] | Schiaible, S., Bibliagraphy in fractional programming, Z. Opeer. Res., 26, 211-241 (1982) · Zbl 0494.90076 |
| [35] | Schiaible, S.; Ibaraki, T., Fractional programming, Europ. J. Oper. Res., 12, 325-338 (1983) · Zbl 0529.90088 |
| [36] | Vainberg, M. M., Variational Methods for the Study of Nonlinear Operations (1964), Holden-Day: Holden-Day San Francisco, (translated by A. Feinstein) · Zbl 0122.35501 |
| [37] | Wang, Chung-lie, Convexity and inequalities, J. Math. Anal. Appl., 72, 355-361 (1979) · Zbl 0425.26008 |
| [38] | Wang, Chung-lie, Functional equation approach to inequalities, J. Math. Anal. Appl., 71, 423-430 (1979) · Zbl 0425.26009 |
| [39] | Wang, Chung-lie, Functional equation approach to inequalities, II, J. Math. Anal. Appl., 78, 522-530 (1980) · Zbl 0461.26010 |
| [40] | Wang, Chung-lie, Functional equation approach to inequalities, III, J. Math. Anal. Appl., 80, 31-35 (1981) · Zbl 0472.26009 |
| [41] | Wang, Chung-lie, Functional equation approach to inequalities, IV, J. Math. Anal. Appl., 86, 96-98 (1982) · Zbl 0486.26009 |
| [42] | Wang, Chung-lie, Functional equation approach to inequalities, VI, J. Math. Anal. Appl., 104, 95-102 (1984) · Zbl 0596.26012 |
| [43] | Wang, Chung-lie, A generalization of the HGA inequalities, Soochow J. Math., 6, 149-152 (1980) · Zbl 0462.26009 |
| [44] | Wang, Chung-lie, Inequalities and mathematics programming, (Beckenbach, E. F., General Inequalities 3. General Inequalities 3, Proceedings, Third International Conference on General Inequalities, Oberwolfach (1983), Birkhäuser: Birkhäuser Basel/Stuttgart), 149-164 · Zbl 0462.26009 |
| [45] | Wang, Chung-lie, Ineqalities and mathematical programming, II, (Walter, W., General Inequalities 4. General Inequalities 4, Proceedings, Fourth International Conference on General Inequalities, Overwolfach (1984), Birkhäuser: Birkhäuser Basel/Stuttgart), 381-393 · Zbl 0584.26012 |
| [46] | Wang, Chung-lie, A survey on basic inequalities, Notes Canad. Math. Soc., 12, 8-12 (1980) |
| [47] | Wang, Chung-lie, On development of inverses of the Cauchy and Hölder inequalities, SIAM Rev., 21, 550-557 (1979) · Zbl 0414.26007 |
| [48] | Wang, Chung-lie, An extension of a Bellman inequality, Utilitas Math., 8, 251-256 (1975) · Zbl 0324.49025 |
| [49] | Wang, Chung-lie, Inequalities of the Rado-Popoviciu type and their determinantal analysis, Chinese J. Math., 7, 103-112 (1979) · Zbl 0431.26010 |
| [50] | Wang, Chung-lie, Inequalities of the Rado-Popoviciu type for functions and their applications, J. Math. Anal. Appl., 100, 436-446 (1984) · Zbl 0541.26009 |
| [51] | Wang, Chung-lie, Characteristics of nonlinear positive functionals and their applications, J. Math. Anal. Appl., 95, 564-574 (1983) · Zbl 0524.26012 |
| [52] | Wang, Chung-lie, The principle and models of dynamics programming, J. Math. Anal. Appl., 118, 287-308 (1986) · Zbl 0796.90067 |
| [53] | Wang, Chung-lie, Beckenbach inequality and its variants, J. Math. Anal. Appl., 130, 252-256 (1988) · Zbl 0642.26013 |
| [54] | Wylie, C. R., Advanced Engineering Mathematics (1975), McGraw-Hill: McGraw-Hill New York · Zbl 0313.00001 |
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.
