Главная > База знаний > Большая советская энциклопедия > ПРИБЛИЖЁННОЕ ИНТЕГРИРОВАНИЕ

ПРИБЛИЖЁННОЕ ИНТЕГРИРОВАНИЕ

ПРИБЛИЖЁННОЕ ИНТЕГРИРОВАНИЕ определённых
интегралов, раздел вычислит. математики, занимающийся разработкой и применением
методов приближённого вычисления определённых интегралов.


Пусть y = f(x) - непрерывная функция
на отрезке [а, b] и интеграл

2039-14.jpg


Если для функции f(x) известны значения
первообразной F(x) при х = а и х = b, то по формуле
Ньютона - Лейбница

2039-15.jpg


В противном случае приходится искать др.
пути вычисления I(f). Одним из путей является построение квадратурных
формул, приближённо выражающих значение I (f) в виде линейной функции
нек-poro числа значений функции f (x) и её производных. Квадратурной
формулой, содержащей только значения функции f (x), называют выражение
вида

2039-16.jpg


в к-ром точки X1,
2,..., п, хназ. узлами, а коэффициенты
А-весами.


Для каждой непрерывной функции f(x)
значение
I(f)
может быть вычислено с помощью сумм Sлюбой точностью.
Выбор квадратурной формулы определяется классом
Q, к к-рому относят
конкретную функцию f(x), способом задания функции и имеющимися вычислит.
средствами. Погрешностью квадратурной формулы наз. разность

2039-17.jpg


Квадратурная формула содержит 2n
+ 1 не зависящих от функции f(x) параметров: п, xA1, 2, . . ., п), к-рые выбирают так, чтобы
при f ПРИНАДЛЕЖИТ Q погрешность её была допустимо малой. Точность
квадратурной формулы для f ПРИНАДЛЕЖИТ Q характеризует величина
r(Q) - точная верхняя грань |Rна множестве Q:

2039-18.jpg


Квадратурная формула, для к-рой W(Q)
= r
(Q), наз. оптимальной на классе
Q.
Веса и узлы в оптимальной квадратурной формуле могут быть произвольными
или подчинёнными определённым связям.


Различают два класса квадратурных формул:
элементарные и составные. Разработано неск. методов построения элементарных
квадратурных формул. Пусть (w0,1,...,- полная
система функций
в классе Q, и любая f(x) ПРИНАДЛЕЖИТ Q достаточно
хорошо приближается линейными комбинациями первых функций <wПусть
I(wq = 0, 1, 2,..., можно вычислить точно. Для каждого
п параметры
квадратурной формулы можно определить из требования, чтобы

2039-19.jpg


для возможно большего значения т. В
методе Ньютона - Котеса в квадратурной формуле выбираются узлы ха
определению подлежат веса AВ методе Чебышева на веса
А
заранее
накладываются нек-рые связи [напр., Ak = (b - а)/п],
а определению
подлежат узлы хВ методе Гаусса определяются и веса
A и узлы xВ методе Маркова
j
узлов (}<п) считают заранее известными, а определяют веса и оставшиеся
узлы. Точность полученных такими методами квадратурных формул существенно
повышается при удачном выборе функций w


Формулы Ньютона - Котеса строятся на основе
системы функций w = хq, q = 0, 1,
...; узлы xразбивают отрезок интегрирования на равные
части. Примерами таких формул являются прямоугольников формула, трапеций
формула
и Симпсона формула.


Поскольку заменой переменной интегрирование
по [а, b] сводится к интегрированию по отрезку [-1, 1], то для определения
весов и узлов элементарных формул на [а, b] достаточно знать их
для отрезка [-1, 1].


В случае составных формул исходный интеграл
представляется в виде:

2039-20.jpg


и для вычисления интегралов по отрезкам
[a <a] применяются элементарные
квадратурные формулы.


В формулах Гаусса т = 2п - 1, а
при а = -1, b = 1 узлы Xk являются корнями Лежандра
многочленаРстепени n, а

2039-21.jpg


Квадратурная формула Чебышева существует
при Ak = l/n, I = b - а и хлишь
для п = 1, ..., 7, 9; в ней т = п - 1. Применение равных
весов минимизирует вероятностную ошибку, если значения
f(x) содержат
независимые случайные ошибки с одинаковой дисперсией.


При вычислении интегралов от функций с
периодом l наиболее употребительны квадратурные формулы типа Гаусса:

2039-22.jpg


Существуют квадратурные формулы для вычисления
интегралов вида

2039-23.jpg


где р(х) - фиксированная, т. н.
весовая функция. Её подбирают так, чтобы для всех f ПРИНАДЛЕЖИТQ
функции f(x) хорошо приближалась линейными комбинациями функций
<w


Для приближённого вычисления неопределённых
интегралов их представляют как определённые интегралы с переменным верхним
пределом и далее применяют указанные выше формулы.


Таблицы узлов и весов, а также оценки погрешности
квадратурных формул приводятся в спец. справочниках.


Квадратурные формулы вычисления кратных
интегралов иногда наз. кубатурными формулами. Кратные интегралы можно вычислять
как повторные интегралы, применяя описанные квадратурные формулы. Т. к.
при увеличении кратности существенно возрастает количество узлов, то для
вычисления кратных интегралов разработан ряд спец. формул.


Вычисление интегралов на ЭВМ обычно осуществляется
с помощью стандартных программ. В случае однократных интегралов наиболее
употребительны стандартные программы с автоматич. выбором шага.


Лит.: Крылов В. И., Приближенное
вычисление интегралов, 2 изд., М., 1967; Бахвалов Н. С., Численные методы,
М., 1973; Никольский С. М., Квадратурные формулы, М., 1958; Березин И.
С., Жидков Н. П., Методы вычисления, 3 изд., ч. 1, М., 1966; Соболев С.
Л., Введение в теорию кубатурных формул, М., 1974; Коробов Н. М., Теорети-кочисловые
методы в приближенном анализе, М., 1963. В.И.Лебедев.




А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я