Senior Engineer
старший инженер
Senior Research Scholar
старший научный сотрудник
The authors propose to reduce a discrete dynamic model of the software development market to a block problem of convex programming, which can be solved by successive approximations based on contraction mapping, in case of abandoning the integer elements of the destination matrix. However, there are also peculiarities: equilibrium prices can be calculated directly and therefore a variational formulation of the internal problem of determining equilibrium prices based on Debreu's theorem is not required. The functions of phase coordinates’ change can be taken as convex, for example, the norm of the difference squared, and do not take into account the fixed costs for each control switch, which is excluded from the equations of system’s dynamics. The resulting block problem of convex programming allows decomposition by freezing the connection variables with neighboring blocks at the level of the previous iteration. It is shown that the operator on the right side of the resulting recurrent equation is compressive under fairly general conditions. This allows the authors to prove successive approximations for solving the resulting problem, based on the principle of contraction mapping. The authors give the model example of its use in the dynamic expansion of the transport problem according to the value.
В статье предлагается метод сведения дискретной динамической модели рынка разработки программного обеспечения к блочной задаче выпуклого программирования. Задачу можно решить методом последовательных приближений, основанным на принципе сжимающих отображений, если отказаться от целочисленности элементов матрицы назначения. Равновесные цены можно рассчитать напрямую, и поэтому не требуется вариационной постановки внутренней задачи определения равновесных цен, основанной на теореме Дебре. Функции изменения фазовых координат можно взять выпуклыми, например норма разности в квадрате, и не учитывать постоянных затрат при каждом переключении управления, которое исключается из уравнений динамики системы. Полученная блочная задача выпуклого программирования допускает декомпозицию с помощью замораживания переменных связи с соседними блоками на уровне предыдущей итерации. Показано, что оператор в правой части полученного рекуррентного уравнения является сжимающим при достаточно общих условиях. Это позволяет обосновать метод последовательных приближений для решения полученной задачи, основанный на принципе сжимающих отображений. Приводится модельный пример его использования в динамическом расширении транспортной задачи по стоимости.