Abstract

where p and q represent the state and decision vectors, respectively, T represents the transformation of the process, and f(p) represents the optimal return function with initial state p. Dynamic programming is an approach to optimization. The function equation (1) is the key to a possible success in solving optimization problems through dynamic programming (e.g., see [2-5, lo]). Once a pertinent functional equation (1) of an optimization problem is formulated, an algorithm for obtaining the computational solution of the problem will be available. The functional equation approach is not only applicable to a wide range of optimization problems 12-5, 101 but also is handy in establishing inequalities 11, 8, 9, 12, 131. In 1967, Redheffer [ 111 established a general inequality (see below) base upon the idea of the following recurrent inequality:

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.