Введение
ГЛАВА 1. Описание подхода и исследование сходимости алгоритмов БЛП
1.1. Основные конструкции метода 19
1.2. Структурная классификация алгоритмов решения систем нелинейных уравнений и задач безусловной минимизации 29
1.3. Исследование сходимости алгоритмов БЛП для реше ния систем нелинейных уравнений 35
ГЛАВА 2. Анализ сходимости и устойчивости алгоритмов БЛП
2.1. О скорости сходимости алгоритмов БЛП 54
2.2. Исследование устойчивости алгоритмов, построенных на основе блочно-линеаризационного подхода 61
2.3. Анализ устойчивости методов решения систем нелинейных уравнений и задач безусловной минимизации ... 80
ГЛАВА 3. Методика и примеры реализации алгоритмов на основе блочно-линеаризационного подхода
3.1. Методика построения алгоритмов БЛП 84
3.2. Методы решения систем нелинейных уравнений 94
3.2.1. Блочный вариант метода сопряженных невязок (МСН) (Алгоритм А1 (/ / «)) 94
3.2.2. Блочный симметричный вариант метода сопряженных невязок (Алгоритме (1 / «)) 114
3.2.3. Модифицированные варианты метода сопряженных градиентов (Алгоритм A3 (2 l п; т j = 1, іим=2,і= )) 121
3.3. Методы решения задач безусловной минимизации 126
3.3.1. Блочный вариант метода сопряженных градиентов (Алгоритме/(/ / «)) 126
3.3.2. Модифицированный метод сопряженных градиентов (Алгоритм В2 (2 1 п; т г=1, туіі = 2,
i = 2J)) 129
3.3.3. Блочный вариант метода минимальных итераций (Алгоритм ВЗ (7 / //)) 135
3.3.4. Блочный вариант квазиньютоновских методов (Алгоритм В4{1 / «)) 138
Заключение 141
Литература
