- •Численные методы
- •Содержание
- •Введение
- •Тема №1. Решение уравнений
- •1. Основные сведения
- •1.1 Отделение корней уравнения
- •Решение
- •1.2 Нахождение корней уравнения
- •Решение
- •Метод касательных (метод Ньютона)
- •Решение
- •2. Лабораторная работа №1 «Решение уравнений».
- •3. Контрольные вопросы
- •Тема №2. Решение систем линейных уравнений
- •1. Основные сведения
- •1.1 Прямые методы
- •Решение
- •Решение
- •1.2 Итерационные методы Метод простой итерации
- •Решение
- •Метод Зейделя
- •2. Лабораторная работа №2 «Решение систем линейных уравнений»
- •3. Контрольные вопросы
- •Тема №3. Интерполяция и аппроксимация функций
- •Основные сведения
- •Интерполяция
- •1.1.1. Глобальная полиномиальная интерполяция
- •Интерполяционный полином Лагранжа
- •Решение
- •Интерполяционный многочлен Ньютона
- •Решение
- •Решение
- •Локальная (кусочно-полиномиальная) интерполяция
- •Решение
- •Решение
- •Интерполяция сплайнами
- •1.2. Аппроксимация. Метод наименьших квадратов
- •Решение
- •2. Лабораторная работа № 3 «Интерполяция и аппроксимация функций»
- •3. Контрольные вопросы
- •3.1. Интерполяция
- •Аппроксимация
- •Тема №4. Дифференцирование функций
- •Основные сведения
- •Вычисление первой производной
- •Вычисление второй производной
- •Дифференцирование с использованием интерполяционных формул Дифференцирование на основе интерполяционной формулы Ньютона
- •Решение
- •Дифференцирование на основе многочлена Лагранжа
- •Лабораторная работа №4 «Дифференцирование функций».
- •Контрольные вопросы.
- •Тема №5 Интегрирование функций
- •Основные сведения
- •1.1. Общие принципы численного интегрирования.
- •Простейшие квадратурные формулы прямоугольников, трапеций и Симпсона.
- •Формулы прямоугольников
- •Формула трапеций
- •Формула Симпсона (формула парабол)
- •Решение
- •1.3. Квадратурные формулы Ньютона – Котеса.
- •1.4. Квадратурные формулы Гаусса.
- •Решение
- •2. Лабораторная работа №5 «Интегрирование функций».
- •3. Контрольные вопросы.
- •Тема №6 Решение обыкновенных дифференциальных уравнений
- •1. Основные сведения.
- •1.1. Понятие о численном решении задачи Коши для дифференциального уравнения первого порядка.
- •1.2. Метод Эйлера. Модифицированный метод Эйлера.
- •Решение
- •1.3. Методы Рунге - Кутта.
- •Решение
- •Лабораторная работа №6 «Решение обыкновенных дифференциальных уравнений».
- •3. Контрольные вопросы. Метод Эйлера
- •Решение
- •Решение
1.4. Квадратурные формулы Гаусса.
Пусть
промежуток интегрирования
непрерывной функции
разбит на
равных частей точками
(
шаг разбиения), и
функция, аппроксимирующая подынтегральную
функцию
.
Пусть
на каждом отрезке
разбиения расположено
узлов (узлы
интерполяции)
,
в которых подынтегральная функция
принимает значения
.
Далее,
пусть аппроксимирующая функция
на
каждом отрезке
представляет
собой многочлен
степени
,
.
При этом на многочлен
накладываются два ограничения:
В узлах интерполяции значения многочлена и подынтегральной функции равны:
.
Определенный интеграл от функции на отрезке является линейной комбинацией значений подынтегральной функции в узлах интерполяции :
Для
получения квадратурных формул Гаусса
для выбранной степени
аппроксимирующей функции
,
нужно из условий 1) – 2) определить
неизвестных коэффициентов
и координаты
узлов
.
Задача
решается одновременно для всех
частей
разбиения отрезка
,
если выразить
через переменную
в следующем виде:
Пусть
Тогда
и формула (21) примет вид
В
частности, для получения квадратурной
формулы Гаусса с тремя узлами интерполяции,
в соотношении (22) необходимо определить
шесть величин:
Функция
многочлен
степени
.
Замечание
В общем случае степень аппроксимирующего многочлена всегда является нечетным числом и связана с числом узлов соотношением:
Например,
для трех узлов интерполяции
получим многочлен пятой степени
.
Практически можно получить квадратурные
формулы Гаусса для числа узлов интерполяции
Квадратурная формула Гаусса с тремя узлами интерполяции будет иметь вид:
где
.
Погрешность
квадратурной формулы Гаусса
с тремя узлами интерполяции в случае,
когда подынтегральная функция
имеет непрерывную производную шестого
порядка, можно оценить по формуле
Пример №2.
Найти
приближенное значение интеграла
по квадратурной формуле Гаусса с тремя
узлами интерполяции для
.
Сравнить полученный результат и
погрешность с результатами вычислений
примера
№1
(см. п.1.2).
Решение
Оценим величину погрешности результата, получаемого по квадратурной формуле Гаусса с тремя узлами интерполяции, по формуле (5.40) (здесь
).
Для этого вычислим производные подынтегральной функции до шестого порядка включительно, продолжая вычисления примера №1 из п.1.2.:
При получаем следующую оценку величины погрешности результата:
Найдем приближенное значение интеграла.
При :
Квадратурная формула Гаусса с тремя узлами принимает вид
В нашем случае имеем:
Промежуточные расчеты запишем в виде таблицы:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
В последней строке записаны суммы значений функции, вычисленные в соответствующих столбцах. Эти суммы в формуле Гаусса записаны в квадратных скобках.
Итого, по квадратурной формуле Гаусса с тремя узлами получаем:
Для сравнения сведем полученные результаты и результаты примера №1 в одну таблицу:
-
Квадратурная формула
прямоугольников
трапеций
Симпсона
Гаусса
Как видим, метод Гаусса дает значительно более высокую точность результата, но и требует большего объема вычислений, по сравнению с другими рассмотренными методами.
Замечание
При вычислении интеграла до достижения заданной точности методом двойного пересчета условие окончания вычислений (с оценкой погрешности по правилу Рунге см. формулы (5.27), (5.31)) имеет вид.
где
число узлов в квадратурной формуле
Гаусса.
При этом полагают, с точностью :
.
Однако
следует
отметить,
что использование метода двойного
пересчета эффективно в случае, когда
при вычислении интеграла с уменьшенным
вдвое
шагом интегрирования используются
ранее рассчитанные (т.е. для шага
)
значения
подынтегральной функции. Иначе говоря,
метод
двойного пересчета эффективен для
равномерного расположения по оси
точек,
в которых вычисляются значения
подынтегральной функции
что соответствует методам прямоугольников,
трапеций и Симпсона (метод парабол).
В методе же Гаусса эти точки расположены неравномерно, поэтому при уменьшении шага интегрирования новые точки не совпадают по расположению с предыдущими. Поэтому, если при вычислениях по квадратурным формулам Гаусса требуется очень высокая степень точности результата, то используются более сложные методы оценки погрешности.
