Справочное руководство по небесной механике и астродинамике -
Скачать (прямая ссылка):
табличные значения функции. Строгая оценка погрешности и сравнение
интерполяционных формул между собой по их точности производится с помощью
анализа их так называемых остаточных членов.
§ 1.03. Остаточные члены интерполяционных формул
Остаточный член Rm(t) представляет собой разность между точным значением
функции f(t) в точке / и ее приближенным значением, которое вычисляется
по интерполяционной формуле, оборванной на члене с разностью т-го
порядка, т. е. погрешность интерполяционной формулы порядка т.
Пусть функция f(t) дифференцируема п раз (и = т + 1 или m + 2). Обозначим
через Мп верхнюю границу модуля производной fn(t) в интервале значений t,
которые отвечают табличным значениям t, нспользованным при составлении
интерпо-
640
Ч. VII. ЧИСЛЕННЫЕ МЕТОДЫ
[" 1.03
ляционной формулы m-го порядка. Тогда оценки остаточного члена для
различных интерполяционных формул следующие. Для формулы Лагранжа (в
случае т +_ 1 узлов):
... (i - tm) I- (7.1.12)
Для формулы Эверетта!
цп+2
1*т(0К(тта Qm(q)Mm+2,
Qm (Я) = |?(9"-1*)-... (,Ц2 - (f )2) [q ~ |.
Для остальных формул оценка имеет общий вид
(7.1.13)
(7.1.14)
где величина Qm(q) выражается различным образом для различных формул.
Для формул Ньютона интерполяции вперед и Н 3 3 3 д*
Q"(?)H?(I 91-1) ... (\q\~m)\. (7.1.15)
Для формулы Ньютона экстраполяции вперед: Qm(q) = q(q + l) ... (q + m). ¦
(7.1.16)
Для формулы Стирлинга:
Qm (q) = q(q2- i2) • • ¦ (q2 - (jff) | • m четное,
Qrn (q) = q2(q2- I2) (<72 - I ¦ m -нечетное
(7.1.17)
Для формулы Бесселя:
...
т - четное,
... (о'-^Ж"-^)!.
т - нечетное.
Если нет никакой информации о возможной величине производной /(т+1)(0>
так что число Мт+\ остается неизвестным, то можно воспользоваться
разностями (т+1)-го порядка, которые вычисляются по имеющейся таблице
разностей. Если наибольшие по абсолютной величине значения разностей (т
4- 1)-го
(7.1.18)
§ 1.03] ГЛ. 1. интерполирование и приближение ФУНКЦИИ 641
порядка в строчках таблицы, близких к данному t, не превышают Мт+и то,
заменив в (7.1.14) /im+1jWm+i на Мт+и получим практические оценки для
[/?т(/)|, Х0ТЯ строгое соблюдение знака ^ гарантировать нельзя.
В оценке (7.1.13) следует заменить в этом случае hm+2Mm+2 на Мт+2, где
последняя величина превышает по абсолютной величине разности (т + 2)-го
порядка.
Значения величин Qm(q), равных Qm(<7)/("1 + 1) 1 Для формул Ньютона,
Стирлинга, Бесселя и Qm(t])/(т + 2)\ для формулы Эверетта, дают
представление о точности интерполяционных формул при различных m и q.
Кроме того, эти величины представляют собой оценки коэффициентов в
соответствующих интерполяционных формулах при разностях (т+1)-го порядка
(в случае формулы Эверетта (т + 2)-го порядка) и таким образом позволяют
сделать вывод
о том, какими разностями можно пренебречь.
Приведем значения Q3 и Q4 для различных интерполяционных формул.
т = 3
q 1 2 3 4
- 0,5 0,039 0,0078 0,0391
-0,4 0,042 0,0056 0,0336
-0,3 0,041 0,0034 0,0262
-0,2 0,034 0,0016 0,0176
-0,1 0,021 0,0004 0,0087
0,1 0,021 0,03 0,0004 0,0078
0,2 0,034 0,07 0,0016 0,0144
0,3 0,041 0,12 0,0034 0,0193
0,4 0,042 0,19 0,0056 0,0224
0,5 0,039 0,27 0,0078 0,0234
т - 4
1 2 ! 4 I
-0,5 0,027 0,0117 0,0078 0,0068
-0,4 0,030 0,0107 0,0060 0,0061
-0,3 0,030 0,0089 0,0040 0,0049
-0,2 0,026 0,0063 0,0025 0,0034
-0,1 0,016 0,0033 0,0010 0,0017
0,1 0,016 0,02 0,0033 0,0006 0,0016
0,2 0,026 0,06 0,0063 0,0009 0,0030
0,3 0,030 0,11 0,0089 0,0008 0,0040
0,4 0,030 0,17 0,0107 0,0004 0,0047
0,5 0,027 0,25 0,0117 0,0000 0,0049
В столбцах 1, 2, 3 и 4 даны значения Q3 и для формул Ньютона
интерполяции, формулы Ньютона экстраполяции и формул Стирлинга, Бесселя
соответственно. В столбце 5 даны значения Q4 для формулы Эверетта.
Приведенные числа показывают, что если ограничиться разностями нечетного
порядка, то более выгодной с точки зрения
21 Под ред. Г. Н. Дубошина
642
Ч. VII. ЧИСЛЕННЫЕ МЕТОДЫ
IS 1.04
точности является формула Стирлинга, особенно при небольших |<7|. Если же
ограничиваться разностями четного порядка, то наиболее точной является
формула Бесселя. Значения Qt для формулы Бесселя при 0 < q < 0,5 и при
0,5 < q <. 1 расположены симметрично относительно точки q = 0,5.
Следовательно, формулу Бесселя выгодней применять всегда при q > 0 для
интерполяции вперед.
Погрешность экстраполяции_ по формуле Ньютона превышает все остальные.
Значения Q4 при экстраполяции при
q = 0,6; 0,7; 0,8; 0,9; 1,0
равны соответственно
0,34; 0,47; 0,61; 0,79; 1,00.
Они почти одинаковы при т = 3 и т - 4. Значения фт для формул Ньютона в
столбце 1 изменяются очень мало при переходе от m = 3 к m - 4._
Исходя из значений Q3, &, можно сделать вывод, что, например, при
применении формулы Бесселя можно отбросить четвертые разности, если они
не превышают 20, и пятые разности, если они не превышают 500 (в единицах
последнего знака в значениях функции f(t)). При применении формулы
Стирлинга и при М ^ 0.2 можно отбросить четвертые разности, если они не