Двойственный метод приведенного градиента в выпуклом программировании и порожденное им семейство алгоритмов Бакман, Ефим Гедалевич

Короткий опис

Бакман, Ефим Гедалевич.
Двойственный метод приведенного градиента в выпуклом программировании и порожденное им семейство алгоритмов : диссертация ... кандидата физико-математических наук : 01.01.09. - Луцк, 1984. - 102 с. : ил.
Оглавление диссертациикандидат физико-математических наук Бакман, Ефим Гедалевич
Введение . ^
Глава I. Задача выпуклого программирования с линейными ограничениями. ^
§1. Описание метода.4 Я
§2. Обоснование метода . ^
§3. Устойчивость метода . .Я-Я
§4. Вычислительные особенности
§5. Связь с другими методами.3Z
Глава П. Декомпозиция. ^ <
§1. Декомпозиция задачи выпуклого программирования с блочной структурой ограничений
§2. Обобщённые верхние границы.
§3. Метод подвижного базиса.с/Я
Глава Ш. Задача квадратичного программирования . 5"
§1. Применение прямых итеративных методов для решения Р-задачи. S
§2. Применение прямых конечных методов для решения Р-задачи.
§3. Применение двойственных итеративных методов для решения Р-задачи. 6 о
§4. Применение двойственного метода для решения
Р-задачи без обращения С.4
§5. Обсуждение.
Глава 1У. Численный эксперимент.4
§1. Описание эксперимента.
§2. Обсуждение результатов эксперимента . 8Z