Главная > Математика > Численные методы
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

9. Сходимость квадратурных формул.

Стремится ли сумма (3) при к точному значению интеграла, и если стремится, то с какой скоростью?

Обобщенная формула средних (16) является интегральной суммой. Следовательно, для любой непрерывной функции она сходится к точному значению интеграла при стремлении к нулю . Это справедливо и для обобщенной формулы трапеций (7). Она тоже является интегральной суммой, соответствующей несколько иному выбору интервалов: нулевой интервал от до 1/2, первый — от 1/2 до 3,2, второй — от 3/2 до 5/2 и т. д.

Обобщенная формула Симпсона получается линейной комбинацией двух обобщенных формул трапеций на равномерной сетке. При сгущении сетки каждая из последних формул сходится к общему пределу — точному значению интеграла. Значит, и формула Симпсона сходится для любой непрерывной функции.

Более тонкими рассуждениями можно доказать сходимость формул Гаусса—Кристоффеля при для любой непрерывной функции.

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

В большинстве квадратурных формул мы находили вид главного члена погрешности; он выражался через интеграл от некоторой производной функции. Попутно мы отмечали, что если заменить под интегралом производную на максимум ее модуля, т. е. заменить то мы получим мажорант оценку погрешности. Такие оценки определяют скорость сходимости. Согласно этим оценкам погрешность формул средних и трапеций есть а формулы Симпсона .

Эти оценки пригодны, если функция имеет ту производную, которая входит в оценку остаточного члена, причем эта производная соответственно непрерывна или кусочно-непрерывна. Наличие у функции более высоких производных не улучшает оценку. Зато если у функции нет требуемой ограниченной производной, то сходимость может быть хуже, как мы видели в примере из п. 6.

Скорость сходимости наиболее распространенных квадратурных формул для недостаточно гладких функций сейчас хорошо изучена. В таблице 13 приведены полученные в [25] мажорантные оценки погрешности некоторых формул на классе функций, имеющих на [а, b] кусочно-непрерывную производную, ограниченную по модулю константой (примерно такие же оценки получаются, если не ограничена, но интегрируема с квадратом). Стрелка в таблице 13 означает перенос оценки из предыдущего столбца.

Таблица 13

Из таблицы 13 видно, что для функций малой гладкости, имеющих лишь первую или вторую производную, лучшие результаты дает обобщенная формула средних. Для функций высокой гладкости выгодны формулы Гаусса (отметим, что для функций малой гладкости формулы Гаусса дают примерно ту же точность, что и простейшие формулы, но формулы Гаусса с большим числом узлов довольно сложны и поэтому невыгодны для таких функций). Простой и рекуррентный метод Рунге для обобщенных формул также s целесообразно применять только при достаточно высокой гладкости функций: если существует кусочно-непрерывная ограниченная , то можно рассчитывать лишь на точность

Рассмотрим корректность численного интегрирования. Существование и единственность суммы (3) очевидны, и надо исследовать только устойчивость. Во всех рассмотренных выше формулах веса положительны, поэтому при варьировании подынтегральной функции вариация суммы не превышает

так что устойчивость по входным данным есть.

Строго говоря, квадратурные формулы (3) неустойчивы относительно ошибок округления.

Эти ошибки носят случайный характер, но в среднем растут, как , при увеличении числа узлов, так что график полной ошибки похож на пунктирную линию на рис. 15. Но эта неустойчивость слабая, и она проявляется только при расчете с небольшим (3 — 5) числом цифр.

<< Предыдущий параграф Следующий параграф >>
Оглавление