Вычислительные методы алгебры и оценивания. Семушин И.В. - 7 стр.

UptoLike

Составители: 

ОГЛАВЛЕНИЕ
4 Алгоритмы окаймления в LU азложении . . . . . . 73
4.1 Метод окаймления . . . . . . . . . . . . . . . . . . . . . . 73
4.2 Окаймление известной части разложения . . . . . . . . . 7 3
4.3 Окаймление неизвестной части разложения . . . . . . . . 76
4.4 Задание на лабораторный проект 3 . . . . . . . . . . . 78
4.5 Варианты задания на лабораторный проект 3 . . . . . 81
5 Разреженные формы LU азложения . . . . . . . . . . 82
5.1 Упакованные формы хранения матриц . . . . . . . . . . . 82
5.2 Выбор ведущего элемента . . . . . . . . . . . . . . . . . . 84
5.3 Задание на лабораторный проект 4 . . . . . . . . . . . 87
5.4 Варианты задания на лабораторный проект 4 . . . . . 89
6 Разложения Холесского . . . . . . . . . . . . . . . . . . . 90
6.1 Положительно определенные матрицы . . . . . . . . . . . 90
6.2 Квадратные корни из P и алгоритмы Холесского . . . . . 91
6.3 Программная реализация алгоритмов Холесского . . . . . 9 4
6.4 Разложение Холесского: ijk- формы . . . . . . . . . . . . . 96
6.5 Разложение Холесского: алгоритмы окаймления . . . . . 98
6.6 Особенности хранения ПО-матрицы P . . . . . . . . . . . 101
6.7 Задание на лабораторный проект 5 . . . . . . . . . . . 102
6.8 Варианты задания на лабораторный проект 5 . . . . . 106
7 Ортогональные преобразования . . . . . . . . . . . . . . 107
7.1 Ортогональные матрицы и приложения . . . . . . . . . . 107
7.2 Линейная задача наименьших квадратов . . . . . . . . . . 109
7.3 Ортогональные матрицы и наименьшие квадраты . . . . 110
7.4 Преобразование Хаусхолдера . . . . . . . . . . . . . . . . 111
7.5 Шаг триангуляризации матрицы методом Хаусхолдера . 116
7.6 Решение треугольной системы и обращение матриц . . . 117
7.7 Преобразование Гивенса . . . . . . . . . . . . . . . . . . . 120
7.8 Варианты заполнения матрицы R . . . . . . . . . . . . . . 126
7.9 Правосторонние ортогональные преобразования . . . . . 127
7.10 Двусторонние ортогональные преобразования . . . . . . . 128
7.11 Ортогонализация Грама–Шмидта . . . . . . . . . . . . . . 131
7.12 Алгоритмы ортогонализации Грама–Шмидта . . . . . . . 133
7.13 Решение систем после ортогонализации . . . . . . . . . . 137
7.14 Обращение матриц после ортогонализации . . . . . . . . 137
7