Численные методы вычисления интегралов
1. Численные методы вычисления интегралов. Постановка задачи
Решая физические задачи, часто приходится вычислять значения определённых интегралов от функций  . Во многих случаях, в виду того, что подлежащий вычислению интеграл не выражается через элементарные функции, прибегают к приближённым численным методам.
. Во многих случаях, в виду того, что подлежащий вычислению интеграл не выражается через элементарные функции, прибегают к приближённым численным методам. 
Преж
де всего, рассмотрим случай, когда  - конечный интервал.
- конечный интервал. 
В таком случае, как известно, функция  является ограниченной, т.е.
является ограниченной, т.е.  . В этом случае наиболее часто применяемый численный метод интегрирования состоит в том, что интеграл от
. В этом случае наиболее часто применяемый численный метод интегрирования состоит в том, что интеграл от  заменяется некоторой линейной комбинацией значений
заменяется некоторой линейной комбинацией значений  в
в  точках
точках  :
: 
 (1)
(1) 
Формула (1) называется квадратурной формулой, а коэффициенты  - квадратурными коэффициентами или весами, абсциссы
- квадратурными коэффициентами или весами, абсциссы  - узлами квадратурной формулы.
- узлами квадратурной формулы. 
Методы численного интегрирования классифицируются в зависимости от того, заданы ли значения аргумента через равные промежутки или нет. Так методы Ньютона-Котеса требуют, чтобы значения  были заданы с постоянным шагом, а методы Гаусса не налагают такого ограничения. Перейдём к рассмотрению этих методов.
были заданы с постоянным шагом, а методы Гаусса не налагают такого ограничения. Перейдём к рассмотрению этих методов. 
2. Методы Ньютона-Котеса
Пусть  различные точки отрезка
различные точки отрезка  , служащие узлами интерполяции для некоторой интерполирующей функцию
, служащие узлами интерполяции для некоторой интерполирующей функцию  функции
функции  . Тогда имеем:
. Тогда имеем: 
 (2)
(2) 
где  - остаточный член. Предположим, что
- остаточный член. Предположим, что 
 (3)
(3) 
причём  подобраны так, чтобы все интегралы
подобраны так, чтобы все интегралы 
 (4)
(4) 
можно вычислить точно. Тогда мы получаем квадратурную формулу
 (5)
(5) 
2.1 Формула трапеций
| 
 | 
| 
 | 
|  | 
Рис. 1.
а) графический вывод:
Определённый интеграл  , как известно, задаёт площадь
, как известно, задаёт площадь  криволинейной трапеции
криволинейной трапеции  , поэтому, вписав ломаную в дугу кривой
, поэтому, вписав ломаную в дугу кривой  , мы получаем, что площадь криволинейной трапеции можно приближённо вычислить как сумму площадей трапеций:
, мы получаем, что площадь криволинейной трапеции можно приближённо вычислить как сумму площадей трапеций: 
 (6)
(6) 
Между тем, очевидно, что
 (7)
(7) 
Так как, в методах Ньютона-Котеса,  , учитывая (6) получаем:
, учитывая (6) получаем: 
 (8)
(8) 
или, соединяя подобные члены, имеем:
 (9)
(9) 
Формула (9) – называется формулой трапеций.
б) Аналитический вывод:
Выведем формулу трапеции аналитическим способом. Для этого используем интерполяционный многочлен Лагранжа для отрезка  , построим многочлен первой степени, который на концах отрезка принимает заданные значения
, построим многочлен первой степени, который на концах отрезка принимает заданные значения  . Ясно, что в таком случае интерполирующая функция
. Ясно, что в таком случае интерполирующая функция  имеет вид:
имеет вид: 
 (10)
(10) 
т.к. в методе Ньютона-Котеса  , учитывая (3) и (4), из (10) получаем:
, учитывая (3) и (4), из (10) получаем: 
 
 
 (11)
(11) 
Аналогично,  , т.е.
, т.е. 
 (12)
(12) 
Таким образом, получаем формулу:
 (13)
(13) 
тогда, используя свойство аддитивности оператора интегрирования, имеем:
 (14)
(14) 
где  . Получили формулу (14) трапеций, которая естественно, совпадает с (9).
. Получили формулу (14) трапеций, которая естественно, совпадает с (9). 
2.2 Формула Симпсона
Рассмотрим метод Ньютона-Котеса (т.е.  ), в случае интерполяции подинтегральной функции квадратичными функциями на каждом интервале деления. В данном случае мы имеем дело с параболическим интерполированием, поэтому на каждом интервале
), в случае интерполяции подинтегральной функции квадратичными функциями на каждом интервале деления. В данном случае мы имеем дело с параболическим интерполированием, поэтому на каждом интервале  , необходимо знание значения функции
, необходимо знание значения функции  в трёх точках (т.к.
в трёх точках (т.к.  имеет 3 неизвестных параметра – коэффициенты
имеет 3 неизвестных параметра – коэффициенты  ). В качестве третьей точки на каждом отрезке
). В качестве третьей точки на каждом отрезке  - выбирается середина этого отрезка, т.е. точка
- выбирается середина этого отрезка, т.е. точка  .
. 
Другие рефераты на тему «Математика»:
Поиск рефератов
Последние рефераты раздела
- Анализ надёжности и резервирование технической системы
- Алгоритм решения Диофантовых уравнений
- Алгебраическое доказательство теоремы Пифагора
- Алгоритм муравья
- Векторная алгебра и аналитическая геометрия
- Зарождение и создание теории действительного числа
- Вероятностные процессы и математическая статистика в автоматизированных системах

 
  
  Скачать реферат
 Скачать реферат