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

Abstract

В работе рассмотрен алгоритм решения задачи дискретно-динамической оптимизации с квадратичным критерием качества и линейными ограничениями на переменные состояния и управления методом декомпозиции по временным индексам для систем с блочно-ленточной структурой матрицы Гессе для двойственного функционала.

У роботі розглянуто алгоритм рішення задачі дискретно-динамічної оптимізації з квадратичним критерієм якості та лінійними обмеженнями на змінні стану та управління методом декомпозиції за індексами часу для систем з блочно-стрічкової структурою матриці Гессе для двоїстого функціоналу.

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.