PPt4Web Хостинг презентаций

Главная / Математика / Прикладная математика и иформатика
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Прикладная математика и иформатика


Скачать эту презентацию

Презентация на тему: Прикладная математика и иформатика


Скачать эту презентацию



№ слайда 1 Донецкий Национальный Технический УниверситетФакультет Вычислительной ТехникиКаф
Описание слайда:

Донецкий Национальный Технический УниверситетФакультет Вычислительной ТехникиКафедра Прикладной Математики и ИнформатикиСпециальность «Программное обеспечение автоматизированных систем»

№ слайда 2 Метод Гаусса решения СЛАУ.Модификации.Варианты распараллеливанияДокладчик: Кожух
Описание слайда:

Метод Гаусса решения СЛАУ.Модификации.Варианты распараллеливанияДокладчик: Кожухов А.Е.

№ слайда 3 ОБЩИЕ ПОНЯТИЯ
Описание слайда:

ОБЩИЕ ПОНЯТИЯ

№ слайда 4 Задание СЛАУ
Описание слайда:

Задание СЛАУ

№ слайда 5 Задание СЛАУПри матричном задании СЛАУ имеют место обозначения:А – матрица коэфф
Описание слайда:

Задание СЛАУПри матричном задании СЛАУ имеют место обозначения:А – матрица коэффициентов системы;b – вектор свободных членов уравнений системы;x – вектор неизвестных величин системы.

№ слайда 6 К решению систем линейных алгебраических уравнений сводимы задачи из многих обла
Описание слайда:

К решению систем линейных алгебраических уравнений сводимы задачи из многих областей физики: электромагнитной теории; электродинамики; теплопередачи; диффузии; квантовой механики. Задачи, сводимые к решению СЛАУ

№ слайда 7 Задачи, сводимые к решению СЛАУОсобенности постановки задач: являются конечно–ра
Описание слайда:

Задачи, сводимые к решению СЛАУОсобенности постановки задач: являются конечно–разностными или конечно–элементными моделями; задаются дифференциальными уравнениями с начальными или краевыми условиями.

№ слайда 8 Классы методов решения СЛАУПрямые методы:а)метод Холесского для плотных матриц;б
Описание слайда:

Классы методов решения СЛАУПрямые методы:а)метод Холесского для плотных матриц;б)метод Холесского для ленточных матриц;в)метод вычисления явного обращение матриц; г)метод Холесского для разреженных матриц; д)метод быстрого преобразования Фурье;е)метод блочно–циклической редукции;ж)метод исключения Гаусса.

№ слайда 9 Классы методов решения СЛАУИтерационные методы:а)метод Якоби;б)метод Гаусса–Зейд
Описание слайда:

Классы методов решения СЛАУИтерационные методы:а)метод Якоби;б)метод Гаусса–Зейделя;в)метод сопряжённых градиентов;г)метод последовательной верхней релаксации;д)метод ускорения Чебышева с симметричной последовательной верхней релаксации;е)многосеточный метод.

№ слайда 10 МЕТОД ИСКЛЮЧЕНИЯ ПЕРЕМЕННЫХ ГАУССА
Описание слайда:

МЕТОД ИСКЛЮЧЕНИЯ ПЕРЕМЕННЫХ ГАУССА

№ слайда 11 Деление коэффициентов текущего уравнения на коэффициент при исключаемой переменн
Описание слайда:

Деление коэффициентов текущего уравнения на коэффициент при исключаемой переменной: Шаг прямого хода

№ слайда 12 Для всех уравнений со 2–ого по n–ое выполнить действия: умножение обеих частей 1
Описание слайда:

Для всех уравнений со 2–ого по n–ое выполнить действия: умножение обеих частей 1–ого уравнения на взятый с обратным знаком коэффициент при первом члене текущего уравнения; сложение результатов предыдущей операции с коэффициентами и свободным членом текущего уравнения. Шаг прямого хода

№ слайда 13 Шаг прямого ходаИз уравнений со 2–ого по n–ое можно составить эквивалентную исхо
Описание слайда:

Шаг прямого ходаИз уравнений со 2–ого по n–ое можно составить эквивалентную исходной систему уравнений, но с количеством неизвестных (n–1).На k–ом шаге рассматривается система из (n–k+1) уравнений с (n–k+1) неизвестными. Выполнив очередной шаг метода Гаусса по отношению к этой системе уравнений, получим систему с (n–k+1).После выполнения n шагов метода Гаусса матрица коэффициентов системы уравнений будет верхней треугольной

№ слайда 14 Результат выполнения прямого хода метода Гаусса
Описание слайда:

Результат выполнения прямого хода метода Гаусса

№ слайда 15 Обратный ход метода Гаусса – вычисление значений переменных, начиная с xn до x1.
Описание слайда:

Обратный ход метода Гаусса – вычисление значений переменных, начиная с xn до x1.

№ слайда 16 МОДИФИКАЦИИ МЕТОДА ГАУССА
Описание слайда:

МОДИФИКАЦИИ МЕТОДА ГАУССА

№ слайда 17 Метод Гаусса в матричной формеПусть задана исходная система уравнений. Тогда на
Описание слайда:

Метод Гаусса в матричной формеПусть задана исходная система уравнений. Тогда на исключение неизвестной xi из уравнений системы осуществляется следующим образом: умножением матрицы коэффициентов A(i) слева на диагональную матрицу Di; умножением Di * A(i) слева на матрицу Qi.

№ слайда 18 Метод Гаусса в матричной форме
Описание слайда:

Метод Гаусса в матричной форме

№ слайда 19 Метод Гаусса в матричной форме
Описание слайда:

Метод Гаусса в матричной форме

№ слайда 20 Метод Гаусса в матричной формеОсуществление i–ого шага метода Гаусса в матричной
Описание слайда:

Метод Гаусса в матричной формеОсуществление i–ого шага метода Гаусса в матричной форме имеет вид: L1 * A(i) x = L1 * b(i).Полная последовательность операций матричного умножения по исключению переменных имеет вид: Li*…*L2*L1 * A * x = Li*…*L2*L1 * b.Произведение U = Ln*…*L2*L1 * A является верхней треугольной матрицей с единичной главной диагональю. Произведение L = L-11*L-12*…*L-1n является нижней треугольной матрицей.

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru