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

• Опубліковано в: : Культура народов Причерноморья
• Дата: 2012
• Автори: Матвеев, В.В., Титаренко, В.Н., Титаренко, Д.В.
• Формат: Стаття
• Мова: Російська
• Опубліковано: Кримський науковий центр НАН України і МОН України 2012
• Теми: Проблемы материальной культуры – ЭКОНОМИЧЕСКИЕ НАУКИ
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/91091
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Декомпозиция по временным индексам и двухуровневый алгоритм решения задачи дискретно-динамической оптимизации / В.В. Матвеев, В.Н. Титаренко, Д.В. Титаренко // Культура народов Причерноморья. — 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.