Содержание
- 2. 2. Вычислительная линейная алгебра Основные результаты Методы решения СЛАУ Прямые Итерационные
- 3. 2. Вычислительная линейная алгебра Теорема Пусть наряду с СЛАУ Au = f рассматриваетмся возмущенная система Если
- 4. 2. Вычислительная линейная алгебра То относительная погрешность решения, полученного прямым методом, удовлетворяет оценке
- 5. 2. Вычислительная линейная алгебра При вычислениях на идеальном компьютере
- 6. 2. Вычислительная линейная алгебра Важный частный случай – СЛАУ с трехдиагональной матрицей
- 7. 2. Вычислительная линейная алгебра Система с трехдиагональной матрицей
- 8. 2. Вычислительная линейная алгебра Модификация алгоритма Гаусса – метод ПРОГОНКИ (Thomas algorithm)
- 9. 2. Вычислительная линейная алгебра Прогоночное соотношение Из первого уравнения
- 10. 2. Вычислительная линейная алгебра Метод прогонки Рекуррентная формула Подставим в уравнение
- 11. 2. Вычислительная линейная алгебра Метод прогонки
- 12. 2. Вычислительная линейная алгебра Метод прогонки Обратный ход
- 13. 2. Вычислительная линейная алгебра Метод прогонки Устойчивость Диагональное преобладание (i = 1,…,n).
- 14. 2. Вычислительная линейная алгебра Метод прогонки – устойчивость Теорема. Если выполнены условия диагонального преобладания и хотя
- 15. 2. Вычислительная линейная алгебра Доказательство теоремы
- 16. 2. Вычислительная линейная алгебра Метод прогонки. Устойчивость Доказательство теоремы (продолжение)
- 17. 2. Вычислительная линейная алгебра Метод прогонки
- 18. 2. Вычислительная линейная алгебра Метод прогонки
- 19. 2. Вычислительная линейная алгебра Метод прогонки (обратный ход)
- 20. 2. Вычислительная линейная алгебра Метод простой итерации
- 21. 2. Вычислительная линейная алгебра Метод простой итерации
- 22. 2. Вычислительная линейная алгебра Метод простой итерации – каноническая форма записи
- 23. 2. Вычислительная линейная алгебра Неявные итерационные методы
- 24. 2. Вычислительная линейная алгебра Невязка
- 25. 2. Вычислительная линейная алгебра Метод простых итераций
- 26. 2. Вычислительная линейная алгебра Метод простой итерации
- 27. 2. Вычислительная линейная алгебра 2. Вычислительная линейная алгебра Метод простой итерации Теорема (достаточное условие сходимости метода
- 28. 2. Вычислительная линейная алгебра Теорема (критерий сходимости метода простой итерации) (без доказательства). Пусть СЛАУ имеет единственное
- 29. 2. Вычислительная линейная алгебра Спасибо за внимание!
- 31. Скачать презентацию