- •Введение
- •Лабораторная работа № 1. Решение системы линейных уравнений методом простых итераций и методом Чебышева Метод простых итераций
- •Метод Чебышева
- •Лабораторная работа № 2. Приближённое вычисление интеграла методом Симпсона
- •Порядок выполнения лабораторной работы на эвм.
- •Порядок выполнения лабораторной работы на эвм.
- •Порядок выполнения лабораторной работы на эвм.
- •Варианты заданий.
- •Лабораторная работа № 5. Метод простых итераций решения уравнения
- •0,271828Е 00
- •Варианты заданий.
- •Лабораторная работа № 6. Приближённое решение уравнения методом Ньютона
- •Порядок выполнения лабораторной работы на эвм.
- •Варианты заданий.
- •Лабораторная работа № 7. Решение системы нелинейных уравнений методом Ньютона
- •Порядок выполнения лабораторной работы на эвм.
- •Варианты заданий.
- •Лабораторная работа № 8. Приближённое решение задачи Коши методом Эйлера
- •Порядок выполнения лабораторной работы на эвм.
- •Варианты заданий.
- •Лабораторная работа № 9. Приближённое решение задачи Коши методом РунгеКутта
- •Порядок выполнения лабораторной работы на эвм.
- •Варианты заданий.
- •Лабораторная работа № 10. Решение задачи Дирихле для уравнения Пуассона методом Чебышева
- •Лабораторная работа № 11. Решение задачи Неймана для уравнения Пуассона методом скорейшего спуска
- •1. Постановка задачи
- •2. Теоретическая часть
- •3. Алгоритм
- •2. Задача Дирихле для уравнения Пуассона
- •3. Метод переменных направлений для уравнения Пуассона
- •5. Алгоритм решения задачи Дирихле для уравнения Пуассона
- •2) Прогонка в направлении оси
- •Прямой ход прогонки
- •Обратный ход прогонки
- •Прямой ход прогонки
- •3. Метод переменных направлений для задачи Дирихле
- •4. Алгоритм решения задачи Дирихле
- •Прямой ход прогонки
Лабораторная работа № 2. Приближённое вычисление интеграла методом Симпсона
Для приближённого вычисления интеграла чаще всего подынтегральную функцию заменяют «близкой» ей вспомогательной функцией, интеграла от которой вычисляется аналитически. За приближённое значение интеграла принимают интеграл от вспомогательной функции. В частности, если при вычислении подынтегральную функциюзаменить интерполяционным многочленом второй степени, построенным по значениям функции в трёх точках, то получится так называемая простая квадратурная формула Симпсона
,
где – остаточный член. Еслинепрерывна на, то
, .
С увеличением длины промежутка интегрирования точность простой формулы Симпсона в общем случае быстро падает.
Для повышения точности интегрирования применяют составную формулу Симпсона. Чтобы получить составную формулу Симпсона, разобьем отрезок на чётноечисло отрезков длины. Пусть,,. Применим простую формулу Симпсона к каждому из отрезковдлины. После суммирования интегралов по всем отрезкам получаем составную формулу Симпсона
.
Алгебраический порядок точности формулы Симпсона равен трём. Это означает, что она точна для много членов до третьей степени включительно. Оценка погрешности формулы Симпсона по остаточному члену часто оказывается малоэффективной из-за трудностей оценки четвёртой производной подынтегральной функции.
На практике применяют правило Рунге. Для этого выбирают число кратное 2 и вычисляют приближённое значение интеграла по формуле Симпсона с шагом (обозначим это приближённое значение ). Затем вычисляют приближённое значение интеграла по формуле Симпсона с шагом(обозначим его).
За приближённое значение интеграла, вычисленное по формуле Симпсона с поправкой по Рунге, принимают
.
Погрешность этого результата приближённо оценивают величиной .
Задание. Составить программу вычисления по формуле Симпсона с поправкой Рунге. Оценить погрешность по Рунге. Произвести вычисления на ЭВМ.
Порядок выполнения лабораторной работы на эвм.
Выбрать чётное число для составной формулы Симпсона.
Написать подпрограмму-функцию для вычисления подынтегральной функции.
Составить головную программу.
Произвести вычисления по программе.
Варианты заданий.
1. 10.
2. 11.
3. 12.
4. 13.
5. 14.
6. 15.
7. 16.
8. 17.
9. 18.
19. 20.
21. 22.
23.
Лабораторная работа № 3.
Приближённое вычисление интеграла
по квадратурной формуле Гаусса.
В лабораторной работе 6 отмечалось, что алгебраический порядок точности квадратурной формулы Симпсона равен трём. Гауссом были построены квадратурные формулы наивысшего алгебраического порядка точности. В квадратурной формуле Гаусса
узлы и коэффициентыподобраны так, чтобы формула была точна для всех многочленов степени. Можно показать, что если– число узлов квадратурной формулы, то её алгебраический порядок точности не может быть выше. Для приближённого вычисления интеграла по конечному отрезкувыполняем замену переменной; тогда квадратурная формула Гаусса принимает вид
,
где ;– узлы квадратурной формулы Гаусса;– гауссовы коэффициенты;.
Можно показать, что узлы квадратурных формул Гаусса являются корнями многочленов Лежандра степени. Например, придля узловполучаем. При этом. Таким образом, квадратурная формула Гаусса
имеет такой же алгебраический порядок точности, что и формула Симпсона, но требует вычисления подынтегральной функции только в двух точках.
Если подынтегральная функция достаточно гладкая, то квадратурная формула Гаусса обеспечивает очень высокую точность при небольшом числе узлов, так как для погрешности формула Гаусса сузлами справедлива оценка
.
Концы отрезка интегрирования никогда не входят в число узлов формул Гаусса. Поэтому формулы Гаусса удобны для вычисления несобственных интегралов от неограниченных функций, если особые точки подынтегральной функции лежат на концах отрезка интегрирования. Так, формулы Гаусса позволяют вычислить интеграл , в то время как формула Симпсона здесь неприменима. Блок-схема вычисления интеграла по формуле Гаусса с восемью узлами:,;,;;;,.
Задание. Вычислить .