Декомпозиция по временным индексам и двухуровневый алгоритм решения задачи дискретно-динамической оптимизации

• Published in: Культура народов Причерноморья
• Date: 2012
• Main Authors: Матвеев, В.В., Титаренко, В.Н., Титаренко, Д.В.
• Format: Article
• Language: Russian
• Published: Кримський науковий центр НАН України і МОН України 2012
• Subjects: Проблемы материальной культуры – ЭКОНОМИЧЕСКИЕ НАУКИ
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/91091
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Декомпозиция по временным индексам и двухуровневый алгоритм решения задачи дискретно-динамической оптимизации / В.В. Матвеев, В.Н. Титаренко, Д.В. Титаренко // Культура народов Причерноморья. — 2012. — № 244. — С. 106-110. — Бібліогр.: 5 назв. — рос.

В работе рассмотрен алгоритм решения задачи дискретно-динамической оптимизации с квадратичным критерием качества и линейными ограничениями на переменные состояния и управления методом декомпозиции по временным индексам для систем с блочно-ленточной структурой матрицы Гессе для двойственного функционала. У роботі розглянуто алгоритм рішення задачі дискретно-динамічної оптимізації з квадратичним критерієм якості та лінійними обмеженнями на змінні стану та управління методом декомпозиції за індексами часу для систем з блочно-стрічкової структурою матриці Гессе для двоїстого функціоналу. This paper deals with the algorithm for solving the problem of discrete-dynamical optimization with quadratic quality criteria and linear constraints on state and control variables by decomposition on time indexes method for systems with block-band structure of the Hessian matrix for the dual functional.