Итерационный метод решения специальной задачи квадратического программирования

из "Приближенное решение задач оптимального управления "

Использовался алгоритм приближенного решения задачи (1)— (3), очень близкий по основным идеям к итерационному алгоритму 48 и переходящий в него при S - оо, когда задача (1) — (3) превращается в задачу линейного программирования. Поэтому здесь будут приведены лишь основные формулы алгоритма, а некоторые детали, по существу тождественные соответствующим деталям алгоритма 48, будут опущены. [c.454]
Входной информацией, определяющей работу алгоритма, являются Х , s , s+, S, h n, начальное значение (те+1)-мерного вектора = 1, gi,. . ., gm], число i], характеризующее точность решения по значению минимизируемой формы (1), числа Д,., определяющие заданную точность выполнения условий (2). [c.454]
При т] ] т] уменьшается е, и вычисления продолжаются переходом к 1. В противном случае анализ продолжается. [c.455]
Если d d (d 1 — задано), вычисления возвращаются в блок III для уточнения решения (5) (см. 48). При d d переходим к пересчету g. [c.456]

Вернуться к основной статье