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

Содержание
Введение
Список основных обозначений
Глава 1. Постановка задачи. Методы решения и основные примеры.
1.1. Постановка задачи.
1.2. Известные классы численных методов решения задач
1.3. Использование задач в приложениях
Глава 2. Двойственные методы простой итерации.
2.1. Используемые обозначения и результаты
2.2. Допустимый итерационный процесс.
2.3. Общий итерационный процесс
2.4. Невырожденность матрицы ФУ
2.5. Алгоритмические операторы и их представления
2.6. Матрица Якоби.
Глава 3. Двойственный метод Ньютона.
3.1. Итерационный процесс
3.2. Локальная сходимость метода.
Глава 4. Прямодвойственные методы Ньютона.
4.1. Прямодвойственный ньютоновский итерационный
процесс в пространстве точек X,V
4.2. Прямодвойственный ньютоновский итерационный
процесс в пространстве точек Х,и
Глава 5. Численный эксперимент.
Заключение
Список использованных источников