- •Федеральное агентство по образованию
- •Численные методы в инженерных расчетах
- •Численные методы в инженерных расчетах. Учебное пособие по выполнению лабораторных работ.
- •Содержание
- •Предисловие.
- •Лабораторная работа № 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 Задания к контрольной работе для заочной формы обучения.
- •Список литературы
- •Составитель Юрий Алексеевич Занора численные методы в инженерных расчетах
5.4. Постановка задачи численного интегрирования.
При вычислении определенного интеграла
где
— непрерывная на
отрезке
функция, иногда
удается практически воспользоваться
формулой Ньютона—Лейбница:
(5.27)
Здесь
одна из первообразных функций (т.е. такая
функция, что
).
Однако даже в тех практически редких
случаях, когда первообразную удается
явно найти в аналитической форме, не
всегда удается довести до числового
ответа значение определенного интеграла.
Если к тому же учесть, что иногда
подынтегральная функция вовсе
задается таблицей или графиком, то
становится понятным, почему формула
(5.27) не исчерпывает практических приемов
вычисления интегралов.
На практике часто применяют
различные методы приближенного
(численного) интегрирования. Формулы,
используемые для приближенного вычисления
интегралов, называют квадратурными
формулами. Простой
прием построения квадратурных формул
состоит в том, что подынтегральная
функция
заменяется на отрезке
интерполяционным многочленом, например
многочленом Лагранжа
,
и принимается приближенное равенство
(5.28)
Подобный подход удобен тем,
что он приводит к алгоритмам, легко
реализуемым на компьютере и позволяющим
получить результат с точностью,
достаточной для широкого круга
практических приложений. При этом
предполагается, что отрезок
разбит на
частей
точками
наличие
которых подразумевается при построении
многочлена
.
В силу фактической
единственности интерполяционного
полинома
й
степени для данной функции и данной
системы узлов не имеет значения,
использовать ли в этой процедуре
многочлен Лагранжа или многочлены
Ньютона.
Подставляя в (5.28) вместо его представление (4.11), получим
Таким образом,
(5.29)
где
(5.30)
По поводу полученных формул можно заметить, что:
1) коэффициенты
не зависят от вида
функции
,
так как они составлены только с учетом
узлов интерполяции;
2) если
—
полином степени
то тогда формула
(5.17) — точная,
ибо в этом случае
5.5. Квадратурные формулы Ньютона-Котеса.
С учетом (5.6) и (5.8) формула (5.30) для “весовых” коэффициентов принимает вид
(5.31)
Перейдем в этом интеграле всюду к переменной . Из подстановки (5.4) получаем:
т.е.
.
При
,
имеем
,
а при
будет
Тогда
(5.32)
где
(5.33)
Числа
называют
коэффициентами Котеса.
Как видно, коэффициенты
Котеса не зависят от вида функции
,
а только от числа
точек разбиения. Окончательно с учетом
формул (5.28) и (5.31) получаем следующий
вид квадратурных формул Ньютона—Котеса:
(5.34)
дающих на одном участке интегрирования различные представления для различного числа отрезков разбиения.
5.6 Формула трапеций
При
из формулы (5.33) имеем
Тогда по формуле (5.34) на
отрезке
получаем интеграл
(5.35)
Ф
ормула
(5.35) дает один из простейших способов
вычисления определенного интеграла и
называется формулой
трапеций. Действительно,
при
подынтегральная функция заменяется
интерполяционным многочленом Лагранжа
первой степени (т.е. линейной функцией),
а геометрически это означает, что площадь
криволинейной фигуры подменяется
площадью трапеции (рис. 5.2). Распространяя
формулу (5.35) на все отрезки разбиения,
получим общую формулу трапеций для
отрезка
(5.36)
Если аналитическое выражение
подынтегральной функции
известно, может быть поставлен вопрос
об оценке погрешности численного
интегрирования по формуле (5.36) (погрешность
метода). В этом случае имеется в виду,
что где
—
остаточный член
Рис. 5.2. Иллюстрация к вычислению
интеграла по формуле трапеций
.
Имеем
откуда следует, что естественно
рассматривать
как функцию шага
:
.
Заметим, что
.
Продифференцируем
по
:
Замечаем, что
.
Далее:
(5.37)
Выведем сейчас
,
последовательно
интегрируя
на отрезке
:
откуда с учетом (5.37) имеем
(5.38)
Применяя к (5.38) обобщенную
теорему о среднем (Если
функции
и
непрерывны и
не меняет знака на отрезке
,
то существует такая точка
что
),
получаем
(5.39)
где
и
зависит от
.
Далее:
откуда с учетом обобщенной теоремы о среднем и (5.39) имеем:
(5.40)
где .
Таким образом, погрешность метода при интегрировании функции на отрезке по формуле (5.36) имеет значение
(5.41)
Из формулы (5.41) видно, что
при
формула (5.36) дает значение интеграла с
избытком, а при
— с недостатком.
Для оценки погрешности
интегрирования на всем отрезке
рассуждаем следующим
образом. Общая погрешность складывается
из суммы погрешностей на каждом частичном
отрезке, определяемых по формуле
(5.40):
С учетом
(5.41) имеем
где
.
Учитывая, что
получаем следующий окончательный вид
формулы для оценки погрешности метода
интегрирования по формуле трапеций:
(5.42)
Таблица 5.3
по формуле трапеций, разделив отрезок
на 10 равных частей, и оценить погрешность
вычислений. Оценим сначала погрешность
метода. Для этого находим вторую
производную подынтегральной функции:
На отрезке
всюду положительна,
причем се значение ограничено сверху:
<
3,3. Таким образом, используя формулу
(5.42)
,
имеем:
|
|
|
0 |
0 |
|
0,1 |
|
0,0009983 |
0,2 |
|
0,0079467 |
0,3 |
|
0,0265968 |
0,4 |
|
0,0623068 |
0,5 |
|
0,1198562 |
0,6 |
|
0,2032711 |
0,7 |
|
0,3156668 |
0,8 |
|
0,4591078 |
0,9 |
|
0,6344948 |
1,0 |
0,4207355 |
|
|
0,4207355 |
1,8302453 |
Итак, приняв на заданном
участке интегрирования
,
мы сможем получить интеграл от заданной
функции с погрешностью, не превышающей
0,003, если будем вести вычисления таким
образом, чтобы погрешность округления
не исказила окончательный результат
в пределах точности метода.
Значения подынтегральной функции в узловых точках приведены в табл. 5.3.
В последней строке таблицы
получены суммы значений
по
столбцам. Используя значения этих сумм,
в соответствии с формулой трапеций
(5.36) имеем:
Учитывая вычисленную раньше ошибку , получаем окончательно
В данном случае легко
вычислить "точное" значение этого
интеграла, пользуясь формулой
Ньютона-Лейбница:
Как видим, результат, полученный с помощью приближенной формулы трапеций, в пределах установленной точности вполне соответствует этому значению.
