Слайд 22. Вычислительная линейная алгебра
Основные результаты
Методы решения СЛАУ
Прямые
Итерационные
Слайд 32. Вычислительная линейная алгебра
Теорема Пусть наряду с СЛАУ Au = f рассматриваетмся возмущенная система
Если
возмущения коэффициентов и число обусловленности матрицы СЛАУ таковы, что , то
Слайд 42. Вычислительная линейная алгебра
То относительная погрешность решения, полученного прямым методом, удовлетворяет оценке
Слайд 52. Вычислительная линейная алгебра
При вычислениях на идеальном компьютере
Слайд 62. Вычислительная линейная алгебра
Важный частный случай – СЛАУ с трехдиагональной матрицей
Слайд 72. Вычислительная линейная алгебра
Система с трехдиагональной матрицей
Слайд 82. Вычислительная линейная алгебра
Модификация алгоритма Гаусса – метод ПРОГОНКИ
(Thomas algorithm)
Слайд 92. Вычислительная линейная алгебра
Прогоночное соотношение
Из первого уравнения
Слайд 102. Вычислительная линейная алгебра
Метод прогонки
Рекуррентная формула
Подставим
в уравнение
Слайд 112. Вычислительная линейная алгебра
Метод прогонки
Слайд 122. Вычислительная линейная алгебра
Метод прогонки
Обратный ход
Слайд 132. Вычислительная линейная алгебра
Метод прогонки
Устойчивость
Диагональное преобладание (i = 1,…,n).
Слайд 142. Вычислительная линейная алгебра
Метод прогонки – устойчивость
Теорема. Если выполнены условия диагонального преобладания
и хотя бы для одной строки матрицы системы имеет место строгое диагональное преобладание. Пусть, кроме того, 0 < p1 ≤ 1. Тогда алгоритм прогонки устойчив.
Слайд 152. Вычислительная линейная алгебра
Доказательство теоремы
Слайд 162. Вычислительная линейная алгебра
Метод прогонки. Устойчивость
Доказательство теоремы (продолжение)
Слайд 172. Вычислительная линейная алгебра
Метод прогонки
Слайд 182. Вычислительная линейная алгебра
Метод прогонки
Слайд 192. Вычислительная линейная алгебра
Метод прогонки (обратный ход)
Слайд 202. Вычислительная линейная алгебра
Метод простой итерации
Слайд 212. Вычислительная линейная алгебра
Метод простой итерации
Слайд 222. Вычислительная линейная алгебра
Метод простой итерации – каноническая форма записи
Слайд 232. Вычислительная линейная алгебра
Неявные итерационные методы
Слайд 242. Вычислительная линейная алгебра
Невязка
Слайд 252. Вычислительная линейная алгебра
Метод простых итераций
Слайд 262. Вычислительная линейная алгебра
Метод простой итерации
Слайд 272. Вычислительная линейная алгебра
2. Вычислительная линейная алгебра
Метод простой итерации
Теорема (достаточное условие сходимости
метода простой итерации).
Итерационный процесс сходится к решению U СЛАУ
со скоростью геометрической прогрессии при выполнении условия
Слайд 282. Вычислительная линейная алгебра
Теорема (критерий сходимости метода простой итерации) (без доказательства).
Пусть СЛАУ
имеет единственное решение. Тогда для сходимости метода простых итераций необходимо и достаточно, чтобы все собственные значения матрицы В по абсолютной величине были меньше единицы.
Слайд 292. Вычислительная линейная алгебра
Спасибо за внимание!