Презентация на тему: Математическое моделирование. Численные методы и использование ЭВМ в решении

Реклама. Продолжение ниже
Математическое моделирование. Численные методы и использование ЭВМ в решении прикладных задач
Процесс мат. моделирования
Формулировка математической модели явления
Проведение математического исследования
Математическое исследование модели
Математическое моделирование. Численные методы и использование ЭВМ в решении
Источники погрешности решения
1. Погрешность мат. модели
2. Погрешности исходных данных
3. Погрешности метода
4. Погрешности вычислений
Числа с плавающей точкой
Числа с плавающей точкой
Понятие погрешности
Предельная погрешность
Правила округления
Правила округления
Правила округления
Действия над приближенными числами
Пример
Уменьшение погрешностей
Порядок вычислений
Использование рядов
1/23
Средняя оценка: 4.8/5 (всего оценок: 54)
Код скопирован в буфер обмена
Скачать (289 Кб)
Реклама. Продолжение ниже
1

Первый слайд презентации: Математическое моделирование. Численные методы и использование ЭВМ в решении прикладных задач

Изображение слайда
1/1
2

Слайд 2: Процесс мат. моделирования

Систематизация Реальная ситуация Сбор данных Постановка задачи Физическая модель Декомпозиция Математическая модель Алгоритм Программа Тест Коррекция Прогноз Проверка адекватности

Изображение слайда
1/1
3

Слайд 3: Формулировка математической модели явления

Математическая модель любого изучаемого явления, по причине его чрезвычайной сложности, должна охватывать важнейшие для рассматриваемой задачи стороны процесса, его существенные характеристики и формализованные связи, подлежащие учёту. Как правило, математическая модель изучаемого физического явления формулируется в виде уравнений математической физики. Чаще всего это нелинейные, многомерные системы уравнений, содержащие большое число неизвестных и параметров. Если математическая модель выбрана недостаточно тщательно, то какие бы мы не применяли методы для дальнейших расчётов, полученные результаты будут ненадежны, а в отдельных случаях и совершенно неверны.

Изображение слайда
1/1
4

Слайд 4: Проведение математического исследования

На этом этапе моделирования, в зависимости от сложности рассматриваемой модели, применяют различные подходы к её исследованию и различный смысл вкладывается в понятие решения задачи. Для наиболее грубых и несложных (относительно) моделей удаётся получить их аналитическое – общее – решение. Для более точных и сложных моделей основными методами решения являются численные методы решения с необходимостью требующие проведения большого объёма вычислений на ЭВМ. Эти методы позволяют добиться хорошего количественного и даже качественного результата в описании модели. Но, правда, у них есть и принципиальные недостатки – как правило, речь идёт о рассмотрении некоторого частного решения.

Изображение слайда
1/1
5

Слайд 5: Математическое исследование модели

Математическое исследование модели Аналитические методы Численные методы Численное решение на ЭВМ Аналитическое решение Символьные вычисления на ЭВМ Адекватность модели

Изображение слайда
1/1
6

Слайд 6

Использование ЭВМ в процессе математического исследования модели требует специфических, численных методов, т.е. такой "интерпретации" математической модели, которая может быть реализована на ЭВМ - назовём её дискретной (или вычислительной ) моделью. Поскольку ЭВМ выполняет только арифметические и логические операции, то для реализации вычислительной модели требуется разработка соответствующего вычислительного алгоритма, собственно программирование, расчет на ЭВМ, обработка результатов расчета.

Изображение слайда
1/1
7

Слайд 7: Источники погрешности решения

Математическая модель Исходные данные Приближенный метод Погрешности вычислений

Изображение слайда
1/1
Реклама. Продолжение ниже
8

Слайд 8: 1. Погрешность мат. модели

Математические формулировки редко точно отражают реальные явления, обычно они дают лишь более или менее идеализированные модели. Как правило, при изучении тех или иных явлений мы вынуждены допустить некоторые упрощения, что и вызывает появление погрешностей решения

Изображение слайда
1/1
9

Слайд 9: 2. Погрешности исходных данных

Вызваны наличием в математических формулах числовых параметров, значения которых могут быть определены лишь приближенно. Это, например, все физические константы или экспериментальные результаты, используемые в модели

Изображение слайда
1/1
10

Слайд 10: 3. Погрешности метода

Поскольку аналитически решить задачу невозможно, ее приходится заменять некоторой приближенной задачей, дающей близкие результаты. Например, интеграл заменяют суммой, производную – разностью, функцию – многочленом и т.д. Еще один источник – применение бесконечных итерационных процессов, принудительно прерываемых (например, sin x = x – x 3 /3!+x 5 /5! – …)

Изображение слайда
1/1
11

Слайд 11: 4. Погрешности вычислений

При вычислениях на ЭВМ неизбежны погрешности, связанные с ограниченностью разрядной сетки машины – погрешности округлений ( d max = 0.5 a 1-k, a − основание системы счисления) и с переводом чисел из одной системы счисления в другую

Изображение слайда
1/1
12

Слайд 12: Числа с плавающей точкой

Современные компьютеры позволяют обрабатывать целые числа и числа с плавающей точкой. Множество целых чисел бесконечно, но из-за ограниченной разрядной сетки мы можем оперировать только с конечным подмножеством. При 4-х байтах на число диапазон доступных чисел составляет ~ от − 2. 10 9 до 2. 10 9

Изображение слайда
1/1
13

Слайд 13: Числа с плавающей точкой

При решении научно-технических задач в основном используются вещественные числа. Пример: 273.9 2739. 10 -1 2.739. 10 2 0.2739. 10 3 Последняя запись – нормализованная форма числа с плавающей точкой. Общий вид: D = ±m. 10 n, m=0.d 1 d 2 … d k, d 1 ≠0 m – мантисса, n – порядок числа

Изображение слайда
1/1
14

Слайд 14: Понятие погрешности

Абсолютная погрешность – разность между истинным значением числа и приближенным. Если а – приближенное значение х: D x = |a – x| Относительная погрешность – отношение абсолютной погрешности к приближенному значению d x = D x /a

Изображение слайда
1/1
Реклама. Продолжение ниже
15

Слайд 15: Предельная погрешность

Очень часто истинное значение х неизвестно и приведенные выражения невозможно использовать. В этом случае используют верхнюю оценку модуля абсолютной погрешности, называемую предельной погрешностью D а: D x ≤ D а В дальнейшем D а принимается в качестве абсолютной погрешности

Изображение слайда
1/1
16

Слайд 16: Правила округления

Округление до n значащих цифр – отбрасывание всех цифр справа от n - й Если первая из отброшенных цифр меньше 5, то оставшиеся цифры остаются без изменения (8,3 ≈ 8) Если первая из отброшенных цифр больше 5, то к последней оставшейся цифре добавляется 1 (8,6 ≈ 9)

Изображение слайда
1/1
17

Слайд 17: Правила округления

Если первая из отброшенных цифр равна 5 и среди остальных отброшенных имеются ненулевые, то к последней оставшейся цифре добавляется 1 (8,501 ≈ 9) Если первая из отброшенных цифр равна 5 и все остальные – нули, то последняя оставшаяся остается неизменной, если она четная, и увеличивается, если нечетная (6,5 ≈ 6, но 7,5 ≈ 8)

Изображение слайда
1/1
18

Слайд 18: Правила округления

При применении правил округления погрешность не превосходит половины десятичного разряда последней оставленной цифры

Изображение слайда
1/1
19

Слайд 19: Действия над приближенными числами

При сложении и вычитании чисел их абсолютные погрешности складываются: D ( a ± b) = D a + D b При умножении и делении чисел их относительные погрешности складываются: d ( a. b) = d a + d b d ( a / b) = d a + d b При возведении числа в степень его относительная погрешность умножается на показатель степени d ( a k ) = k d a

Изображение слайда
1/1
20

Слайд 20: Пример

a = 2520, b = 2518, a – b = 2 D a = D b = 0.5 d a = 0.5/2520 ≈ 0.0002 (0.02%) d b = 0.5/2518 ≈ 0.0002 (0.02%) Относительная погрешность разности d ( a − b) = (0.5 + 0.5)/2 = 0.5 (50%)

Изображение слайда
1/1
21

Слайд 21: Уменьшение погрешностей

Избегать вычитания близких по значению чисел Применять правильный порядок вычислений Правильно использовать ряды для вычисления функций

Изображение слайда
1/1
22

Слайд 22: Порядок вычислений

S = 0.2764+0.3944+1.475+26.46+1364= 1393 Компьютер округляет после каждого сложения, поэтому законы коммутативности выполняются не всегда. При обратном порядке сложения получим S = 1364 + 26.46+1.475+0.3944+0.2764= 1391

Изображение слайда
1/1
23

Последний слайд презентации: Математическое моделирование. Численные методы и использование ЭВМ в решении: Использование рядов

sin x = x – x 3 /3!+x 5 /5! – … sin p /6 (30º) = 0.5236-0.2392 10 -1 +0.3279 10 -3 = 0.5 sin 13 p /6 (3 60 º +3 0º) = sin 6.807 ≈ 0.5167 sin 49 p /6 (4x360º+30º) = sin 25.6563 ≈ 129

Изображение слайда
1/1
Реклама. Продолжение ниже