Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
30 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
593.00 kB
Просмотров:
77
Скачиваний:
2
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: ВВЕДЕНИЕ В ВЫЧИСЛИТЕЛЬНУЮ МАТЕМАТИКУ
Лекция 3
22 сентября 2009
ВЫЧИСЛИТЕЛЬНАЯ ЛИНЕЙНАЯ АЛГЕБРА
№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. Вычислительная линейная алгебра
Метод прогонки – устойчивость
Теорема. Если выполнены условия диагонального преобладания
и хотя бы для одной строки матрицы системы имеет место строгое диагональное преобладание. Пусть, кроме того, 0 < p1 ≤ 1. Тогда алгоритм прогонки устойчив.
№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. Вычислительная линейная алгебра
№28 слайд
Содержание слайда: 2. Вычислительная линейная алгебра
Теорема (критерий сходимости метода простой итерации) (без доказательства).
Пусть СЛАУ имеет единственное решение. Тогда для сходимости метода простых итераций необходимо и достаточно, чтобы все собственные значения матрицы В по абсолютной величине были меньше единицы.
№29 слайд
Содержание слайда: 2. Вычислительная линейная алгебра
Спасибо за внимание!
№30 слайд
Содержание слайда: 2. Вычислительная линейная алгебра
Вопросы?