🗊Презентация Введение в вычислительную математику

Категория: Образование
Нажмите для полного просмотра!
Введение в вычислительную математику, слайд №1Введение в вычислительную математику, слайд №2Введение в вычислительную математику, слайд №3Введение в вычислительную математику, слайд №4Введение в вычислительную математику, слайд №5Введение в вычислительную математику, слайд №6Введение в вычислительную математику, слайд №7Введение в вычислительную математику, слайд №8Введение в вычислительную математику, слайд №9Введение в вычислительную математику, слайд №10Введение в вычислительную математику, слайд №11Введение в вычислительную математику, слайд №12Введение в вычислительную математику, слайд №13Введение в вычислительную математику, слайд №14Введение в вычислительную математику, слайд №15Введение в вычислительную математику, слайд №16Введение в вычислительную математику, слайд №17Введение в вычислительную математику, слайд №18Введение в вычислительную математику, слайд №19Введение в вычислительную математику, слайд №20Введение в вычислительную математику, слайд №21Введение в вычислительную математику, слайд №22Введение в вычислительную математику, слайд №23Введение в вычислительную математику, слайд №24Введение в вычислительную математику, слайд №25Введение в вычислительную математику, слайд №26Введение в вычислительную математику, слайд №27Введение в вычислительную математику, слайд №28Введение в вычислительную математику, слайд №29Введение в вычислительную математику, слайд №30

Содержание

Вы можете ознакомиться и скачать презентацию на тему Введение в вычислительную математику. Доклад-сообщение содержит 30 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации


Слайд 1





ВВЕДЕНИЕ В ВЫЧИСЛИТЕЛЬНУЮ МАТЕМАТИКУ
Лекция 3
22 сентября 2009
ВЫЧИСЛИТЕЛЬНАЯ ЛИНЕЙНАЯ АЛГЕБРА
Описание слайда:
ВВЕДЕНИЕ В ВЫЧИСЛИТЕЛЬНУЮ МАТЕМАТИКУ Лекция 3 22 сентября 2009 ВЫЧИСЛИТЕЛЬНАЯ ЛИНЕЙНАЯ АЛГЕБРА

Слайд 2





2. Вычислительная линейная алгебра
Основные результаты
Методы решения СЛАУ
Прямые               
Итерационные
Описание слайда:
2. Вычислительная линейная алгебра Основные результаты Методы решения СЛАУ Прямые Итерационные

Слайд 3





2. Вычислительная линейная алгебра
Теорема Пусть наряду с СЛАУ Au = f рассматриваетмся возмущенная система
Если возмущения коэффициентов и число обусловленности матрицы СЛАУ таковы, что , то
Описание слайда:
2. Вычислительная линейная алгебра Теорема Пусть наряду с СЛАУ Au = f рассматриваетмся возмущенная система Если возмущения коэффициентов и число обусловленности матрицы СЛАУ таковы, что , то

Слайд 4





2. Вычислительная линейная алгебра
То относительная погрешность решения, полученного прямым методом, удовлетворяет оценке
Описание слайда:
2. Вычислительная линейная алгебра То относительная погрешность решения, полученного прямым методом, удовлетворяет оценке

Слайд 5





2. Вычислительная линейная алгебра
При вычислениях на идеальном компьютере
Описание слайда:
2. Вычислительная линейная алгебра При вычислениях на идеальном компьютере

Слайд 6





2. Вычислительная линейная алгебра
Важный частный случай – СЛАУ с трехдиагональной матрицей
Описание слайда:
2. Вычислительная линейная алгебра Важный частный случай – СЛАУ с трехдиагональной матрицей

Слайд 7





2. Вычислительная линейная алгебра
Система с трехдиагональной матрицей
Описание слайда:
2. Вычислительная линейная алгебра Система с трехдиагональной матрицей

Слайд 8





2. Вычислительная линейная алгебра
Модификация алгоритма Гаусса – метод ПРОГОНКИ 
(Thomas algorithm)
Описание слайда:
2. Вычислительная линейная алгебра Модификация алгоритма Гаусса – метод ПРОГОНКИ (Thomas algorithm)

Слайд 9





2. Вычислительная линейная алгебра
Прогоночное соотношение
Из первого уравнения
Описание слайда:
2. Вычислительная линейная алгебра Прогоночное соотношение Из первого уравнения

Слайд 10





2. Вычислительная линейная алгебра
Метод прогонки
Рекуррентная формула
Подставим
в уравнение
Описание слайда:
2. Вычислительная линейная алгебра Метод прогонки Рекуррентная формула Подставим в уравнение

Слайд 11





2. Вычислительная линейная алгебра
Метод прогонки
Описание слайда:
2. Вычислительная линейная алгебра Метод прогонки

Слайд 12





2. Вычислительная линейная алгебра
Метод прогонки
Обратный ход
Описание слайда:
2. Вычислительная линейная алгебра Метод прогонки Обратный ход

Слайд 13





2. Вычислительная линейная алгебра
Метод прогонки
Устойчивость 
Диагональное преобладание  (i = 1,…,n).
Описание слайда:
2. Вычислительная линейная алгебра Метод прогонки Устойчивость Диагональное преобладание (i = 1,…,n).

Слайд 14





2. Вычислительная линейная алгебра
Метод прогонки – устойчивость
Теорема. Если выполнены условия диагонального преобладания  
и хотя бы для одной строки матрицы системы имеет место строгое диагональное преобладание. Пусть, кроме того, 0 < p1 ≤ 1. Тогда алгоритм прогонки устойчив.
Описание слайда:
2. Вычислительная линейная алгебра Метод прогонки – устойчивость Теорема. Если выполнены условия диагонального преобладания и хотя бы для одной строки матрицы системы имеет место строгое диагональное преобладание. Пусть, кроме того, 0 < p1 ≤ 1. Тогда алгоритм прогонки устойчив.

Слайд 15





2. Вычислительная линейная алгебра
Доказательство теоремы
Описание слайда:
2. Вычислительная линейная алгебра Доказательство теоремы

Слайд 16





2. Вычислительная линейная алгебра
Метод прогонки. Устойчивость
Доказательство теоремы (продолжение)
Описание слайда:
2. Вычислительная линейная алгебра Метод прогонки. Устойчивость Доказательство теоремы (продолжение)

Слайд 17





2. Вычислительная линейная алгебра
Метод прогонки
Описание слайда:
2. Вычислительная линейная алгебра Метод прогонки

Слайд 18





2. Вычислительная линейная алгебра
Метод прогонки
Описание слайда:
2. Вычислительная линейная алгебра Метод прогонки

Слайд 19





2. Вычислительная линейная алгебра
Метод прогонки (обратный ход)
Описание слайда:
2. Вычислительная линейная алгебра Метод прогонки (обратный ход)

Слайд 20





2. Вычислительная линейная алгебра
Метод простой итерации
Описание слайда:
2. Вычислительная линейная алгебра Метод простой итерации

Слайд 21





2. Вычислительная линейная алгебра
Метод простой итерации
Описание слайда:
2. Вычислительная линейная алгебра Метод простой итерации

Слайд 22





2. Вычислительная линейная алгебра
Метод простой итерации – каноническая форма записи
Описание слайда:
2. Вычислительная линейная алгебра Метод простой итерации – каноническая форма записи

Слайд 23





2. Вычислительная линейная алгебра
Неявные итерационные методы
Описание слайда:
2. Вычислительная линейная алгебра Неявные итерационные методы

Слайд 24





2. Вычислительная линейная алгебра
Невязка
Описание слайда:
2. Вычислительная линейная алгебра Невязка

Слайд 25





2. Вычислительная линейная алгебра
Метод простых итераций
Описание слайда:
2. Вычислительная линейная алгебра Метод простых итераций

Слайд 26





2. Вычислительная линейная алгебра
Метод простой итерации
Описание слайда:
2. Вычислительная линейная алгебра Метод простой итерации

Слайд 27





2. Вычислительная линейная алгебра
Описание слайда:
2. Вычислительная линейная алгебра

Слайд 28





2. Вычислительная линейная алгебра
Теорема (критерий сходимости метода простой итерации) (без доказательства).
Пусть СЛАУ имеет единственное решение. Тогда для сходимости метода простых итераций необходимо и достаточно, чтобы все собственные значения матрицы В по абсолютной величине были меньше единицы.
Описание слайда:
2. Вычислительная линейная алгебра Теорема (критерий сходимости метода простой итерации) (без доказательства). Пусть СЛАУ имеет единственное решение. Тогда для сходимости метода простых итераций необходимо и достаточно, чтобы все собственные значения матрицы В по абсолютной величине были меньше единицы.

Слайд 29





2. Вычислительная линейная алгебра
Спасибо за внимание!
Описание слайда:
2. Вычислительная линейная алгебра Спасибо за внимание!

Слайд 30





2. Вычислительная линейная алгебра
Вопросы?
Описание слайда:
2. Вычислительная линейная алгебра Вопросы?



Похожие презентации
Mypresentation.ru
Загрузить презентацию