Введение
Глава I. Мультипликативные алгоритмы для задач линейного программирования с матрицами разветвленной блочной структуры ..
1. Матрицы с разветвленной блочной структурой... 18
2. Мультипликативное представление обратных матриц 24
3. Стратегия выбора главных элементов для матриц с разветвленной блочной структурой 31
4. Алгоритм повторения для матриц разветвленной блочной структуры, основанный на алгоритме Хеллермана-Рарика. 60
5. Корректировка треугольно-мультипликативного представления Форреста-Томлина 65
6. Корректировка треугольно-мультипликативного представления Бартелса-Голуба
Глава 2. Оценка точности процедур повторения 76
1. Вводные замечания. 76
2. Основные формулы треугольно-мультипликативного разложения. Матрица эквивалентного возмущения
3. Оценки матриц ошибок одного шага алгоритмаразложения 80
4. Оценки матрицы эквивалентного возмущения 87
5. Оценка матрицы эквивалентного возмущения дляалгоритма Хеллермана-Рарика
6. Оценка матрицы эквивалентного возмущения для блочного алгоритма 92
7. О сдерживании роста элементов в процессе повторения 99
Глава 3. Программная реализация алгоритмов линейвого программирования для задач с разветвленной блочной структуры 103
1.Схема решения задач линейного программирования в Математическое программирование много мерных задач 103
2. Представление данных блочной задачи линейного программирования в пакете МАПР 107
3. Представление обратной базисной матрицы и работа с ней 113
4. Организация вычислений на этапе повторения... 119
5. Реализация алгоритма Форреста-Томлина 122
Приложение. Результаты численных экспериментов 127
Заключение 133
Литература 135
