Iterative integral versus dynamic programming (Q1179354)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Iterative integral versus dynamic programming |
scientific article |
Statements
Iterative integral versus dynamic programming (English)
0 references
26 June 1992
0 references
This paper considers similarity/difference between both integration and optimization processes. The integral operator is linear and monotone. The optimum (maximum or minimum) one is nonlinear and monotone. The counterpart of the Laplace transform in integration is the maximum transform in optimization. As other properties the paper compares iterative integration with maxi-maximization. A comparison states that Bellman's principle of optimality in dynamic programming is essentially equivalent to the ``Maximax theorem'' --- the simultaneous maximum value of real-valued two-variable function is assured by the iterative maximum (max-maximum) one under both monotonicity and recursiveness. From the viewpoint of simultaneous vs. iterative operations, the recursive (iterative) formulae of both integral and optimization problems are derived for three problems: additive one, multiplicative integrand/objective one with additive constraint, and multiplicatively additive one. Furthermore, additive, linear/quadratic, linear, and nonlinear problems are illustrated in detail.
0 references
iterative integral
0 references
sequential optimization
0 references
linear integral
0 references
Laplace transform in integration
0 references
maximum transform in optimization
0 references