On dynamic programming on the values in the semigroup

• Main Author: Valeriy G. Ovchinnikov
• Format: Article
• Language: English
• Published: Samara State Technical University 2016-03-01
• Series: Vestnik Samarskogo Gosudarstvennogo Tehničeskogo Universiteta. Seriâ: Fiziko-Matematičeskie Nauki
• Subjects: linearly ordered Abelian semigroup; discrete optimal control; optimal process; delivering Bellman values elements of limiting sets; dynamic programming; lexicographical products; algorithms
• Online Access: http://mi.mathnet.ru/eng/vsgtu1473

For not considered previously discrete optimal control problem with target function values in a linearly ordered Abelian semigroup given characterization of the solvability and on its basis the algorithm seeks optimal process with the help of delivering Bellman values elements of limiting sets. We mark the modifications to this algorithm, when 1) P is nonempty subset of numbers with the natural ordering and the operation producing the maximum of two numbers; 2) P is set of nonnegative numbers with the natural ordering and the addition (or multiplication); 3) P is lexicographical product of m (not less than two) linearly ordered Abelian semigroups; 4) P is lexicographic product of m (not less than two) sets of real numbers with the natural ordering and the addition, and this algorithm gets m-optimal process easier than the previous author's algorithm.