|
Метод повышения точности Рунге-Румберга. При
вычислении одной и той же величины формулы с большим числом узлов дают более
высокий порядок точности, но они более громоздки. Для оценки их точности надо
привлекать дополнительный узел, что требует еще более сложных вычислений.
Рассмотрим более простой способ получения высокого порядка точности. Из
формулы видно, что погрешность для четырежды дифференцируемой функции
имеет вид R = h2φ(η), где η -
некоторая точка вблизи узла xi.
Если yIV(x) липшиц-непрерывна,
то оценку нетрудно уточнить: R=h2φ(xi)+O(h3).
Пусть в общем случае имеется некоторая приближенная формула ξ(x, h) для вычисления величины z(x) по
значениям на равномерной сетке с шагом h, а остаточный член этой формулы имеет следующую
структуру: z(x)-ξ(x, h)=φ(x)hp+O(hp+1)
(1) Произведем
теперь расчет по той же приближенной формуле для той же точки x, но используя равномерную сетку с другим шагом rh. Тогда получим значение ξ(x, rh), связанное с точным значением соотношением z(x)-ξ(x, rh)=φ(x)(rh)p+O((rh)p+1)
(2) Заметим,
что O((rh)p+1)≈ O(hp+1). Имея два расчета на разных сетках, нетрудно оценить
величину погрешности. Для этого вычтем (1) из (14) и получим первую формулу
Рунге:
Первое
слагаемое справа есть главный член погрешности. Таким образом, расчет по
второй сетке позволяет оценить погрешность расчета на первой сетке (с
точностью до членов более высокого порядка).
Можно исключить найденную погрешность (3) из формулы (1) и получить результат
с более высокой точностью по второй формуле Рунге: z(x)=ξ(x, h)+ Этот
метод оценки погрешности и повышения точности результата очень прост,
применим в большом числе случаев и исключительно эффективен. Рассмотрим два
примера его применения к численному дифференцированию.
Пример 1. Пусть функция y(x)=lg x задана
таблицей 3.1 и требуется вычислить y’(3).
Выберем для вычисления простейшую формулу
(3.13).
Полагая h=1, т.е. производя вычисления
по точкам x=2 и x=4, получим y’(3)≈0,151. Увеличивая шаг вдвое (r=2), т.е. вычисляя производную по точкам x=1 и x=5,
получим y’(3)≈0,175. проводя
вычисления по формуле Рунге (3.23), где согласно оценке (3.13) берется p=2, получим уточненное значение y’(3)≈0,143; это всего 2% отличается от
искомого значения y’(3)≈0,145.
Пример 2. Выведем формулу высокой точности из формулы низкой
точности. Возьмем простейшую формулу для вычисления первой производной в
середине интервала (3.15) и запишем ее, выбирая сначала соседние узлы, а
затем более удаленные:
Порядок
точности формулы p=2, а коэффициент увеличения
шага r=3, поэтому уточнение методом Рунге дает формулу:
Отсюда
видно, что для получения высокого порядка точности не обязательно производить
вычисления непосредственно по формулам высокого порядка точности; можно
произвести вычисления по простым формулам низкой точности на разных сетках и
затем уточнить результат методом Рунге. Последний способ предпочтительней еще
потому, что величина поправки (3) дает апостериорную оценку точности.
Метод Рунге обобщается на случай произвольного числа сеток. Пусть функция y(x) имеет
достаточно высокие непрерывные производные. Тогда в разложениях Тейлора
можно удерживать большое число членов и подстановка их приводит к
представлению остаточного члена в виде ряда
Пусть
расчет проведен на q различных сетках с шагами hj, 1≤j≤q. Тогда из остаточного члена можно исключить первые q-1 слагаемых. Для этого перепишем соотношение (5),
оставляя первые q-1 члены погрешности:
Это
система линейных уравнений относительно величин z(x), φm(x). Решая ее
по правилу Крамера. Получим уточненное значение по
формуле Ромберга
Эта
формула приводит к повышению порядка точности результата на q-1по сравнению с исходной формулой ξ(x ,h), т.е. каждая лишняя сетка позволяет повысить
порядок точности на единицу.
Формула Ромберга удобна тем, что ее можно применять
при любом числе равномерных сеток и любом соотношении их шагов. Ее
недостатками являются сравнительная громоздкость и отсутствие в промежуточных выкладах апостериорных оценок точности. Если сетка
выбрана так, что сгущение сеток происходит всегда в одно и то же число раз
(т.е. hj=rhj-1=
=…=rj-1h1), то вместо формулы Ромберга
удобнее рекуррентно применять метод Рунге.
Для этого берут последовательные пары сеток (h1, h2), (h2, h3), (h3, h4) и т.д.
По каждой паре производят уточнение методом Рунге, исключая
тем самым главный член погрешности φp(x)hp. Поэтому в уточненных величинах главный член
погрешности будет иметь вид
ЗАМЕЧАНИЕ 1. Если исходная формула для вычисления ξ(x ,h) имеет
симметричный вид, то на равномерной сетке обычно все нечетные члены ряда
(3.24) обращаются в нуль. При этом пользоваться общей формулой (6) можно, но
не выгодно. Ибо она не учитывает дополнительной информации о нулевых
коэффициентах. Следует оставить в сумме (5) только степени hp, hp+2, hp+4, … и
соответственно изменить формулу Ромберга.
Аналогично изменяется реккурентная процедура Рунге:
при очередном исключении ошибки порядок точности повышается не на 1, а на 2.
примером может служить данный выше вывод формулы, когда после первого
уточнения погрешность уменьшилась с O(h2) сразу
до O(h4).
ЗАМЕЧАНИЕ 2. Допустимое число членов суммы (5) связано с количеством
существующих у функции непрерывных производных. Поэтому для недостаточно
гладких функций бессмысленно брать большое количество сеток. Практически даже
для «хороших» функций используют не более 3 - 5 сеток; обычно отношение r их
шагов стараются выбрать равным 2.
ЗАМЕЧАНИЕ 3. Метод Рунге-ромберга можно
применять только в том случае, если ошибка представима в виде (5), где
коэффициенты φm(x) одинаковы
для всех сеток. Строго говоря, при численном дифференцировании эти
коэффициенты зависят от положения узлов сетки. Но если выбранные конфигурации
узлов на всех сетках подобны относительно точки x, то зависимость от узлов одинакова для всех сеток и
сводится к величине шага. Тогда метод Рунге-Ромберга
применим. Если же правило подобия нарушено, то метод применять нельзя.
Поэтому при численном дифференцировании метод Рунге-Ромберга
удается применять только для нахождения производных в узлах или серединах
интервалов равномерных сеток. Но эти случаи являются достаточно важными в
практических приложениях. Особенно широко применяется описанный метод при
численном интегрировании и разностных методах решения задач для
дифференциальных и интегральных уравнений. |
||||||||||||||