Составители:
47
имеет первый порядок точности. Нетрудно показать, что фор-
мула (4.2) также имеет первый порядок аппроксимации.
Покажем, что формула центральной разности имеет второй
порядок точности. Подставим в (4.3) разложения для f
i+1
и f
i–1
:
()
...f
h
f
h
...f
h
f
h
fhf...f
h
f
h
fhf
xf
ii
iiiiiiii
i
'
+
′′′
+
′
=
+
′′′
+
′′
−
′
+−+
′′′
+
′′
+
′
+
=
±
62
6262
2
3232
Погрешность вычисления производной пропорциональна h
2
,
значит, формула (4.3) имеет второй порядок аппроксимации.
Основываясь на понятии конечных разностей, можно полу-
чить формулы для аппроксимации производных высших поряд-
ков. Покажем это на примере формулы центральной разности
для аппроксимации второй производной:
()
2
11
2
11
2
''
2
h
fff
h
ffff
h
ff
xf
iiiiiiiii
i
−+−+−+
±
+−
=
+−−
=
−
=
ΔΔ
.
Можно доказать, что эта формула имеет второй порядок точно-
сти (доказать самостоятельно).
Наконец, третьим способом получения формул численного
дифференцирования является метод неопределенных коэффи-
циентов. Представим приближенно в точке х = х
0
k-ю производ-
ную таблично заданной функции в виде линейной комбинации
ее значений в узлах
()
() ()
∑
=
≈
N
i
ii
k
xfCxf
1
0
, (4.4)
где C
i
– числовые коэффициенты, которые выберем из условия,
чтобы эта формула была точна для многочлена максимально
высокой степени. Иными словами, потребуем, чтобы для функ-
ции
()
∑
=
=
m
j
j
j
xaxP
0
приближенное выражение (4.4) было точ-
ным. Для этого необходимо и достаточно, чтобы для любой сте-
пени коэффициенты при a
j
были равны. Поскольку
()
()
()( )
kj
k
j
xkjjjx
−
+−−= 1...1 , получаем линейную систему
уравнений относительно C
i
:
имеет первый порядок точности. Нетрудно показать, что фор-
мула (4.2) также имеет первый порядок аппроксимации.
Покажем, что формула центральной разности имеет второй
порядок точности. Подставим в (4.3) разложения для fi+1 и fi–1:
h2 h3 h2 h3
f i + hf i′ + f i′′+ fi′′′+ ... − f + hf i′ − fi′′+ fi′′′+ ...i
h2
f ±' (xi ) = 2 6 2 6 = fi′ + f i′′′+ ...
2h 6
Погрешность вычисления производной пропорциональна h2,
значит, формула (4.3) имеет второй порядок аппроксимации.
Основываясь на понятии конечных разностей, можно полу-
чить формулы для аппроксимации производных высших поряд-
ков. Покажем это на примере формулы центральной разности
для аппроксимации второй производной:
Δ f −Δ f f − f − f + f i −1 f i +1 − 2 f i + f i −1
f ±'' (xi ) = + i 2 − i = i +1 i 2 i = .
h h h2
Можно доказать, что эта формула имеет второй порядок точно-
сти (доказать самостоятельно).
Наконец, третьим способом получения формул численного
дифференцирования является метод неопределенных коэффи-
циентов. Представим приближенно в точке х = х0 k-ю производ-
ную таблично заданной функции в виде линейной комбинации
ее значений в узлах
N
f (k ) ( x0 ) ≈ ∑ C f (x ) ,
i =1
i i (4.4)
где Ci – числовые коэффициенты, которые выберем из условия,
чтобы эта формула была точна для многочлена максимально
высокой степени. Иными словами, потребуем, чтобы для функ-
m
ции P( x ) = ∑a x
j =0
j
j
приближенное выражение (4.4) было точ-
ным. Для этого необходимо и достаточно, чтобы для любой сте-
пени коэффициенты при aj были равны. Поскольку
(x )( ) = j( j − 1)...( j − k + 1)x
j k j−k
, получаем линейную систему
уравнений относительно Ci:
47
Страницы
- « первая
- ‹ предыдущая
- …
- 43
- 44
- 45
- 46
- 47
- …
- следующая ›
- последняя »
