Раздел 6. Численное интегрирование 94

6.1. Постановка задачи 94

6.1.1. Понятие численного интегрирования 94

6.1.2. Понятие точной квадратурной формулы 96

6.2. Простейшие квадратурные формулы 96

6.2.1. Формула прямоугольников 97

6.2.2. Формула трапеций 98

6.2.3. Формула Симпсона 98

6.3. Составные квадратурные формулы с постоянным шагом 100

6.3.1. Составная формула средних 100

6.3.2. Формула трапеций 101

6.3.3. Формула Симпсона 101

6.4. Выбор шага интегрирования для равномерной сетки 104

6.4.1. Выбор шага интегрирования по теоретическим оценкам погрешностей 104

6.4.2. Выбор шага интегрирования по эмпирическим схемам 105

1. Двойной пересчет 105

2. Схема Эйткина 105

3. Правило Рунге 106

4. Другие оценки погрешности 106

6.5. Составные квадратурные формулы с переменным шагом 107

6.6. Квадратурные формулы наивысшей алгебраической точности (формула Гаусса) 109

Раздел 7. Численное дифференцирование 112

7.1. Постановка задачи 112

7.2. Аппроксимация производных посредством локальной интерполяции 112

7.3. Погрешность численного дифференцирования 113

7.4. Аппроксимация производных посредством глобальной интерполяции 115

7.4.1. Аппроксимация посредством многочлена Ньютона 115

7.4.2. Вычисление производных на основании многочлена Лагранжа 117

7.5. Метод неопределенных коэффициентов 119

7.6. Улучшение аппроксимации при численном дифференцировании 120

Раздел 8. Обыкновенные дифференциальные уравнения 122

8.1. Постановка задачи 122

8.2. Задача Коши для ОДУ 124

8.3. Численные методы решения задачи Коши 126

8.3.1. Одношаговые методы решения задачи Коши 126

1. Метод Эйлера 126

2. Метод Эйлера с пересчетом 128

3. Метод Эйлера с последующей итерационной обработкой 129

4. Метод Рунге-Кутта 131

8.3.2. Многошаговые методы решения задачи Коши 132

1. Семейство методов Адамса 133

2. Многошаговые методы, использующие неявные разностные схемы 134

3. Повышение точности результатов 134

Основы численных методов введение

1. Этапы решения технических задач на эвм

Реальные инженерные и физические задачи во всех областях науки и техники обычно решаются посредством использования двух подходов:

– физического эксперимента;

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

Первый подходсвязан с большими и не всегда оправданными затратами материальных и временных ресурсов.

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

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

Практика показывает, что возникающие и истребованные технические решения во многом однозначны, что определяет ограниченное число существенно полезных математических моделей, извлекаемых из стандартного справочника «Курс высшей математики». К примеру, из арсенала этих моделей можно назвать такие как линейные и нелинейные уравнения, системы линейных и нелинейных уравнений, дифференциальные уравнения (ДУ), разновидности интегралов, функциональные зависимости, «целевые» функции для решения задач оптимизации и др.

При математическом моделировании важным моментом является первоначальная математическая постановка задачи. Она предполагает описание математической модели и указания цели ее исследования. Для одной и той же математической модели могут быть сформулированы и решены различные математические задачи. Например, для наиболее распространенной модели, такой как функциональная зависимостьy=f(x) могут быть сформулированы следующие математические задачи:

1) найти экстремальное значение функции f(x):max f(x) илиmin f(x);

2) найти значение x, при которомf(x) = 0;

3) найти значение производной f'(x), значение интегралаи т.д.

Бурное развитие вычислительной техники выдвинуло на передний план при решении практических инженерных и научных задач вычислительную математику и программирование.

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

Программирование обеспечивает техническую реализацию их.

Обобщенную схему математического моделирования можно представить следующим образом:

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

Следует подчеркнуть важность и таких этапов данной технологии решения задач на ЭВМ как проведение расчетов и анализ результатов. (А именно, подготовка исходных данных, обоснование выбора вычислительного метода, корректность и точность решения). Важным моментом является также экономичностьвыбора: способа решения задачи, численного метода, модели ЭВМ, вычислительной среды.