1 of 31

2 of 31

Математические методы

решения инженерных задач

Татьяна Васильевна Ляшенко

профессор, доктор технических наук

Кафедра информационных технологий и прикладной математики

ММ РИЗ

3 of 31

http://frabul16.wix.com/dvoe/mathmethods

презентации лекций и методичка для РГР

Внизу страницы e-mail

frabul16@gmail.com

О литературе

4 of 31

Цель

уметь решать

сложные инженерные задачи с помощью компьютера

Инструмент

Типовые структуры алгоритмов

Типовые элементы программирования

Базовые программные средства

(электронные таблицы, среды программирования, …)

1-й курс

Методы

Численные методы, ЧМ:

суть, базовый набор

5-й курсРешение инженерных ЗАДАЧ !

5 of 31

Литература

  1. ВОЗНЕСЕНСКИЙ В.А., ЛЯШЕНКО Т.В., ОГАРКОВ Б.Л.

Численные методы решения строительно-технологических задач

на ЭВМ. − К.: Вища школа, 1989. − 328 с. (есть в библиотеке и репозитории ОГАСА)

См. на сайте http://frabul16.wixsite.com/dvoe/books

2. ТУРЧАК Л.И. Основы численных методов.М.: Наука, 1987. − 318 с.

http://www.rk5.msk.ru/Knigi/ChMet/Turchak.pdf

Основная

Методическая

Дополнительная См. в МЕТОДИЧКЕ [3]

на http://frabul16.wixsite.com/dvoe/mathmethods

3. МЕТОДИЧЕСКИЕ УКАЗАНИЯ к выполнению индивидуальных заданий

по дисциплине «Математические методы решения инженерных задач» / Ляшенко Т.В., Ковалева И.Л. – Одесса, 2019. – 26 с.

4. Математичні методи розв’язання інженерних задач.

Методичні вказівки до контрольних (самостійних) завдань для студентів усіх спеціальностей / Вітюк О.Н., Денисенко В.Ю. – Одеса, 2002. – 29 с.

6 of 31

Прямые ссылки:

на учебник https://drive.google.com/file/d/0BzKYSjvwhyieVmJoSERMaHZONTA/view

на методичку

https://drive.google.com/file/d/1kjkHCr8KbsYSI8WR1ZmeKBJELxB_hBQD/view

7 of 31

  1. Назначение ЧМ, их сущность

и основные понятия

Предназначены для решения сложных инженерных задач, которые нельзя решить другими методами (аналитическими, «тыка»)

ЧМ − методы, основанные

на последовательных вычислениях,

на последовательном получении и использовании чисел

В сравнении с аналитическими

8 of 31

Теоретическая база

Математический анализ

Техническая база

АМ

ЧМ

Вычислительная математика

Можно «бумагу и карандаш»

Компьютеры

(с соответст. Software)

Имеют дело

с функциями

с ЧИСЛАМИ

Особенность A

Что за числа?

9 of 31

Осуществляется замена функции дискретным набором чисел − дискретизация задачи

a

b

f(x)

x

В частности, используется «сеточное» представление функции – набор значений функции в равноотстоящих

(как правило) узлах «сетки»:

f(x) → {xi, f(xi)}, i = 0, 1, …, n

^

^

S

a

b

f(x)

x

xi

f(xi)

S

Квадратурные формулы

10 of 31

Такая замена «целого» «частью» − всей функции отдельными значениями (а также бесконечных процессов конечными, последовательностями отдельных значений) приводит к следующей особенности ЧМ →

В результате всегда приближенное решение

B

Обозначим:

X точное (неизвестное) решение задачи

В частности: вектор (x1, x2, … xk) – решение СЛАУ;

корень уравнения; функция – решение

дифференциального уравнения …

X приближенное решение, оценка истинного решения

^

11 of 31

Всегда нужно оценивать, как далеко оценка результата от истины, поскольку всегда есть ошибка

Δ X ошибка, погрешность приближенного решения

Она должна быть «разумной»

(строительство туалета и космического корабля)

Поэтому задается норматив точности − достаточно малое число ε

(максимальная допустимая ошибка)

– заданная точность

Δ X должна быть не больше ε, Δ X ε

Как этого добиваются?

12 of 31

Осуществляется пошаговый – итерационный процесс

Особенность C

Итерацияповторение

Обозначим s номер итерации (шага)

Схема процесса

X(0)

s [= 1]

X(s), Δ X (s) ≤ ε ?

Да

X(s) = X X

^

Задаваемое начальное приближение

Нет

s = s+1

13 of 31

Процесс последовательного

пошагового приближения

к решению задачи с заданной точностью

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

To be continued

14 of 31

В основе использования ЧМ – Математическая Модель (ММ)

физических, физико-химических,

конструкционных,

производственных объектов

(систем)

для чего нужна ММ и что это?

ЧМ нужны числа. Числа можно взять из математического описания системы.

Для этого представим ее формально в виде схемы

15 of 31

Система

(Материал, борщ, конструкция, плотина, цех, город…)

x

Управляемые входы − факторы

Выходы, критерии качества, отклики

y

θ

Внутренние параметры

ξ

Воздействия среды (случайные)

Неизвестную истинную связь выходов,

собственных параметров и входов системы

неявно выражает уравнение состояния

Принципиально неизвестно → Используются ММ

16 of 31

Математическая Модель –

формально-знаковое описание системы,

которое позволяет судить

о некоторых чертах ее поведения с помощью формальных процедур над этим описанием

см. про ММ Введение до середины стр. 18

ММ нужны для:

1) прогнозирования, x y

2) проектирования, y(x) θ

3) принятия решений, yтр x

Пример – простейшая модель:

Rб = θ1Rц(Ц/В – θ2) (МПа)

17 of 31

Работать с моделями и увидеть, как ЧМ работают с ММ помогают (позволяют) графические отображения моделей: графики, плоские диаграммы, …

«Карты» с линиями равного уровня

(изогипсы, изобары, изотермы…)

y = f (x1, x2) = C = const

линии равной прочности,

изолинии плотности, …

см. стр. 17, рис. В.4

NB!

41.3

54.9

44

48

52

42

Rb = 44

Песок

Наполнитель

18 of 31

Путь от модели к результату

0. Содержательная постановка задачи – цели и возможности

6. Анализ результатов

1. Математическая постановка задачи

2. Выбор метода (из меню)

3. Выбор (разработка) алгоритма

4. Выбор (разработка) программы (из меню)

5. Решение задачи

19 of 31

Группы задач и методов

Методы аппроксимации

Методы решения уравнений

Методы решения СЛАУ

Численное интегрирование и дифференцирование

Решение дифференциальных уравнений

Методы оптимизации

Общее

20 of 31

Общее для всех методов

Получение результата

в виде совокупности чисел

(или одного числа)

с помощью конечного числа

арифметических и логических операций над числами

The End

of #1

Методы итерационные, дают ошибку, всегда нужна оценка ошибки, которую сравнивают с нормативом точности

#2

21 of 31

Нефертари

22 of 31

23 of 31

2. Погрешность.

Источники ошибок при

решении задач численными методами.

Ошибка инженерного решения

Оно содержит ошибку ΔX ,

которая тоже должна быть оценена

Решение, получаемое ЧМ, приближенное

оценка

^

X

24 of 31

Для измерения ошибки нужно сравнить точное и приближенное решения

Поскольку точное неизвестно,

приходится сравнивать

2 приближенных решения − «соседних»

В любом случае

НО!

Решения − совокупности чисел

(только в частном случае одно число)

Cравнить можем 2 числа (например, оценки корней уравнения)

А как сравнить функции (при аппроксимации),

векторы (при решении СЛАУ),

наборы значений функций

при решении дифуравнений ?

Выразить решение

одним числом !

25 of 31

Для сравнения совокупностей чисел используется

их числовая мера − вещественное число,

называемое нормой

Разные нормы для разных задач

Примеры норм:

пусть X − вектор x = (x1, x2, …, xi, …, xk)

квадратичная

мажорантная

(равномерная, униформная)

26 of 31

Например для векторов:

− квадратичная ошибка

мажорантная ошибка

Ошибка, различие между решениями,

в частности, между и X,

измеряется как расстояние между ними

ρ ( , X ) еще называют метрикой

^

X

^

X

Расстояние определяется как норма разности

27 of 31

Ошибку инженерного решения составляют:

Откуда берутся ошибки?

1) ошибка эксперимента Δэ

Возникает из-за ошибок в экспериментальных данных, по которым и оцениваются параметры моделей.

Точность этих исходных данных зависит от приборов и людей

Оценивается статистическими методами

«Неустранима» по отношению к ЧМ → уменьшать до работы с моделью

«бацилла»

28 of 31

2) ошибка аппроксимации Δа

из-за отсутствия

полного

соответствия

модели

истинному

уравнению состояния

Тоже «не устранима» по отношению к ЧМ

(работающим с моделью)

f(x)

fa(x)

^

f(x)

29 of 31

3) ошибка численного метода Δчм

Возникает при замене исходной задачи дискретной,

бесконечных процессов конечными

(ограниченное число итераций)

^

X

4) ошибки вычислений (округления) Δв

30 of 31

К ним приводит

конечная разрядность компьютера

и выполнение действий

с такими приближенными числами

Внимание!

Понятия абсолютной и относительной ошибки приближенного числа

и правила расчета ошибок при вычислениях

в Методичке

и на практических занятиях!

Это + ошибки функций (табл. 1.1) см. §1.1, стр. 24-29

31 of 31

В целом, ошибка инженерного решения

Δреш = Δэ + Δa + Δчм+ Δв

Δэ > Δa > Δчм > Δв

обычно

Нет смысла искать ошибку в 5-ом знаке после запятой, если «тетя Маша не досыпала ведро цемента»

The End

The End