
- •Федеральное агентство по образованию
- •Численные методы в инженерных расчетах
- •Численные методы в инженерных расчетах. Учебное пособие по выполнению лабораторных работ.
- •Содержание
- •Предисловие.
- •Лабораторная работа № 1 Тема: Методы оценки погрешностей Теоретическое введение.
- •Абсолютная и относительная погрешности.
- •Правильная запись и округление чисел.
- •Определение количества верных цифр по относительной погрешности приближенного числа.
- •Вычисление ошибок арифметических действий.
- •Оценка погрешностей значений функций.
- •Способы приближенных вычислений по заданной формуле.
- •6.1 Вычисления по правилам подсчета цифр.
- •6.3 Вычисления по методу границ.
- •Приближенные вычисления по формулам с использованием инструментального пакета Excel.
- •Практическая часть.
- •Варианты заданий.
- •Контрольные вопросы
- •Лабораторная работа № 2 Тема: Решение уравнений с одной переменной. Теоретическое введение.
- •Постановка задачи решения уравнений. Отделение корней алгебраических и трансцендентных уравнений.
- •Уточнение корня методом половинного деления.
- •Метод хорд.
- •Метод Ньютона (метод касательных).
- •Практическая часть.
- •Варианты заданий.
- •Контрольные вопросы
- •Лабораторная работа № 3 Тема: Численные методы решения систем линейных алгебраических уравнений (слау). Теоретическое введение.
- •3.1. Системы линейных алгебраических уравнений.
- •3.2. Метод Гаусса.
- •3.3. Решение систем уравнений с помощью табличного процессора Excel.
- •Практическая часть.
- •Варианты заданий.
- •Лабораторная работа № 4 Тема: Приближение функций Теоретическое введение.
- •4.1 Постановка задачи аппроксимации функций.
- •4.2. Существование и единственность интерполяционного многочлена.
- •Интерполяционный многочлен Лагранжа.
- •4.4. Организация ручных вычислений по формуле Лагранжа.
- •4.5. Интерполяционные формулы Ньютона.
- •4.5.1. Конечные разности
- •4.5.2. Первая интерполяционная формула Ньютона
- •4.5.3. Вторая интерполяционная формула Ньютона
- •4.7. Погрешность многочленной интерполяции.
- •Практическая часть.
- •Пояснения к выполнению лабораторной работы № 4
- •Контрольные вопросы
- •Варианты заданий.
- •Лабораторная работа № 5 Тема: Численное дифференцирование и интегрирование Теоретическое введение.
- •5.1. Постановка задачи численного дифференцирования.
- •5.2. Численное дифференцирование на основе интерполяционной формулы Лагранжа.
- •Пример 5.2 Составить интерполяционный многочлен Лагранжа для функции, заданной своими значениями на равноотстоящих узлах ( ):
- •5.3 Численное дифференцирование на основе интерполяционной формулы Ньютона.
- •5.4. Постановка задачи численного интегрирования.
- •5.5. Квадратурные формулы Ньютона-Котеса.
- •5.6 Формула трапеций
- •5.7. Формула Симпсона.
- •5.8 Полуэмпирические оценки точности вычислений по квадратурным формулам.
- •Практическая часть.
- •Варианты заданий.
- •Контрольные вопросы
- •Лабораторная работа № 6 Тема: Численное решение обыкновенного дифференциального уравнения. Теоретическое введение.
- •6.1. Постановка задачи.
- •6.2 Метод Эйлера.
- •6.3. Метод разложения в степенной ряд.
- •6.4 Метод Рунге-Кутта.
- •Практическая часть.
- •Пояснения к выполнению лабораторной работы № 6
- •Варианты заданий.
- •Контрольные вопросы.
- •Приложение 1 Табличный процессор Excel
- •Приложение 2 Задания к контрольной работе для заочной формы обучения.
- •Список литературы
- •Составитель Юрий Алексеевич Занора численные методы в инженерных расчетах
6.1. Постановка задачи.
Простейшим обыкновенным дифференциальным уравнением является уравнение первого порядка, разрешенное относительно производной:
(6.1)
О
сновная
задача, связанная с этим уравнением,
известна как задача
Коши: найти решение
уравнения (6.1) в виде функции
удовлетворяющей
начальному условию
(6.2)
Геометрически это означает
(рис. 6.1), что требуется найти интегральную
кривую
,
проходящую через
заданную точку
,
при выполнении равенства (6.1).
Существование и единственность решения задачи Коши для уравнения (6.1) обеспечиваются следующей теоремой.
Рис. 6.1. Геометрическая
иллюстрация решения дифференциального
уравнения
определена и непрерывна в некоторой
плоской области
,
определяемой неравенствами
(6.3)
и удовлетворяет в этой
области условию Липшица по у: существует
такое положительное число
,
что для любых точек
(6.4)
то на некотором отрезке
существует, и притом только одно,
решение у=у(х) уравнения (6.1),
удовлетворяющее
начальному условию
Число М называется константой
Липшица. Если
имеет ограниченную в
производную
по
,
то
.
Величина
вычисляется по формуле:
,
(6.5)
где
(6.6)
Существует несколько классов дифференциальных уравнений первого порядка, для которых решение может быть найдено аналитически (уравнения с разделяющимися переменными, однородные, линейные, в полных дифференциалах). Даже для таких уравнений решение не всегда удается довести до вида у = у(х), где у(х) — функция, с которой удобно работать дальше. Многие же дифференциальные уравнения, к которым приводят математические модели реальных процессов, не относятся к указанным классам и аналитически решены быть не могут. Тем более это утверждение справедливо для систем дифференциальных уравнений и для уравнений старших порядков. По этой причине разработаны многочисленные методы приближенного решения дифференциальных уравнений. Весьма условно, в зависимости от формы представления решения, эти методы подразделяются на три основные группы:
аналитические методы, применение которых дает приближенное решение дифференциального уравнения в виде формулы;
графические методы, дающие приближенное решение в виде графика;
численные методы, когда искомая функция получается в виде таблицы.
Ниже
рассматриваются основные методы
приближенного решения обыкновенных
дифференциальных уравнений первого
порядка вида (6.1). Дифференциальные
уравнения
-го
порядка:
,
для
которых задача Коши состоит в нахождении
решения у=у(х),
удовлетворяющего
начальным условиям:
,
где
— заданные
числа, можно свести к системе
дифференциальных уравнений первого
порядка. Так, например, уравнение второго
порядка: у"=f(x,
у, у') можно
записать в виде системы двух уравнений
первого порядка:
Методы решения систем обыкновенных дифференциальных уравнений основываются на соответствующих методах решения одного уравнения.
6.2 Метод Эйлера.
В основе метода ломаных Эйлера лежит идея графического построения дифференциального уравнения, однако, этот метод дает одновременно и способ нахождения искомой функции в численной табличной форме.
Пусть дано уравнение (6.1) с начальным
условием (6.2) (т.е. поставлена задача
Коши). Вначале найдем простейшим способом
приближенное значение решения в некоторой
точке
,
где
достаточно
малый шаг. Заметим, что уравнение (6.1)
совместно с начальным условием (6.2)
задают направление касательной к искомой
интегральной кривой в точке
.
Двигаясь вдоль этой касательной (рис.
6.2), получим приближенное значение
решения в точке
:
. (6.7)
Р
асполагая
приближенным решением в точке
,
можно повторить описанную процедуру:
построить прямую, проходящую через эту
точку под углом определяемым условием
,
и по ней найти приближенное значение
решения в точке
.
Заметим, что, в отличие от ситуации
изображенной на рисунке 6.2, эта прямая
не есть касательная к реальной интегральной
кривой, поскольку точка
нам не доступна. Однако представляется
интуитивно ясным,
что если h
достаточно
мало, то получаемые приближения будут
близки к точным значениям решения.
Рис.
6.2. Иллюстрация первого шага
метода Эйлера
Получение таблицы значений искомой
функции у(х)
по методу
Эйлера заключается в циклическом
применении
пары формул:
(6.8)
Рис. 6.3. Построение ломаной Эйлера
реальности получается совокупность прямых (так называемая ломаная Эйлера).
Методы численного интегрирования дифференциальных уравнений, в которых решение получается от одного узла к другому, называются пошаговыми. Метод Эйлера — простейший представитель семейства пошаговых методов.
Отметим,
что оценка погрешности метода при таком
элементарном рассмотрении невозможна
даже на первом шаге. Кроме того,
особенностью любого пошагового метода
является то, что, начиная со второго
шага, исходное значение
формуле (6.8) само
является приближенным, т.е., вообще
говоря, погрешность на каждом следующем
шаге систематически возрастает.
Наиболее
используемым эмпирическим методом
оценки точности как метода Эйлера,
так и других пошаговых методов
приближенного
численного интегрирования обыкновенных
дифференциальных
уравнений является способ двойного
прохождения заданного
отрезка — с шагом
ис
шагом
.
Совпадение соответствующих
десятичных знаков в полученных двумя
способами результатах
дает эмпирические основание считать
их верными (хотя полной
уверенности в этом быть не может).
Таблица 6.1
|
|
|
|
0 |
0 |
1,3 |
0,05 |
1 |
0,2 |
1,35 |
0,16 |
2 |
0,4 |
1,52 |
0,25 |
3 |
0,6 |
1,77 |
0,32 |
4 |
0,8 |
2,09 |
0,38 |
5 |
1,0 |
2,47 |
|
Пример
6.1. Решить
методом Эйлера дифференциальное
уравнение
с начальным значением
на отрезке
,
приняв шаг h
=
0,2.
Результаты
вычислений с двумя знаками после запятой
приведены
в табл. 6.1. Порядок
вычислений вполне очевиден: вначале
находим
,
затем
и т.д. Алгоритм
метода Эйлера легко реализовать на ЭВМ.
Блок-схема
алгоритма решения дифференциального
уравнения вида (6.1) методом
Эйлера изображена на рис. 6.4. Исходными
данными являются:
начальные значения
и
,
шаг
интегрирования
и
правая граница отрезка интегрирования
.