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

ОГЛАВЛЕНИЕ
Введение.
Глава 1. Методы решения узкоблочных задач.
1.1. Алгоритм, основанный на методе симплексных погружении.
1.1.1. Вычислительная схема метода
1.1.2. Модификация метода для узкоблочных ЗМП
1.2. Алгоритм, основанный на методе Дикина.
1.2.1. Вычислительная схема метода Дикина.
1.2.2. Алгоритм решения узкоблочных ЗЛП.
1.3. Алгоритм, основанный на методе Кармаркара.
1.3.1. Краткое описание метода
1.32. Модификация метода Кармаркара для узкоблочных
1.4. Алгоритм, основанный на методе Ринальди.
1.4.1. Краткое описание метода
1.4.2. Алгоритм решения узкоблочных ЗЛП.
1.5. Сравнение трудоемкости методов решения узкоблочных задач
Глава 2. Методы решения задач с блочной и ленточной
структурой
2.1. Вычислительные схемы, основанные на методе симплексных погружений.
2.2. Вычислительные схемы, основанные на методе Дикина .
2.2.1. Алгоритм решения блочных задач.
2.2.2. Алгоритм решения задач с ленточной структурой . .
2.3. Вычислительные схемы, основанные на методе Кармаркара
2.4. Вычислительные схемы, основанные на методе Ринальди
2.5. Сравнение трудоемкости методов решения блочных и ленточных задач.
Глава 3. Исследование устойчивости предложенных
методов
3.1. Исследование устойчивости метода Дикина.
3.1.1. Оценка погрешности решения СЛУ методом квадратного корня
3.1.2. Определение гарантированной точности вычисления
выражения 5л Е 6,с,с,.
3.1.3. Оценка точности итерации метода Днкина.
3.2. Исследование устойчивости метода Кармаркара.
3.2.1. Гарантированная точность обращения матрицы
по формуле одноранговой модификации.
3.2.2. Оценка точности итерации метода Кармаркара . . .
3.3. Устойчивая модификация метода Днкина.
Заключение.
Приложение . Результаты экспериментов
Список литературы