Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Методы математической физки Меркулов

.pdf
Скачиваний:
131
Добавлен:
28.05.2022
Размер:
865.91 Кб
Скачать

Последнее равенство распишем по дифференциальному биному, учитывая, что (m + 1)-я производная от многочлена степени m равна нулю:

(x2 1) (x2 1)n (n+2)+(n+1)2x (x2 1)n (n+1)+(n + 1)n 2 (x2 1)n (n) = 2!

= 2nx (x2 1)n (n+1) + 2n(n + 1) (x2 1)n (n) ;

или после приведения подобных

(x2 1) (x2 1)n (n+2) + 2x (x2 1)n (n+1) n(n + 1) (x2 1)n (n) = 0:

Умножив последнее соотношение на

 

1

 

, получим

 

 

 

 

 

 

 

n

 

 

 

 

 

 

 

 

 

 

 

2 n!

 

 

 

 

 

 

 

(x2 1)Pn00(x) + 2xPn0 (x) n(n + 1)Pn(x) = 0:

Отсюда видно, что

Pn(x) удовлетворяет уравнению (1.31) с =

= n(n + 1).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Можно доказать [2], что при других значениях задача (1.30) имеет

только тривиальное решение y 0. +

1

образуют систему собственных чи-

Таким образом, f

 

 

= n(n + 1)

 

 

n

gn=0

 

 

+

 

 

 

 

 

 

сел оператора Лежандра, а+многочлены fPn(x)gn=01 – систему собственных

функций. Система fPn(x)gn=01 полна в пространстве L2[ 1; 1].

Перед тем как вычислять норму Pn(x), докажем вспомогательное утвер-

ждение.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Утверждение 1.8. Многочлен Q(x) = (x

2

n

(m)

, где m < n, об-

 

1)

 

ращается в нуль на концах промежутка [ 1; 1].

 

 

 

 

 

Доказательство. Распишем Q(x), используя формулу дифференциального бинома (1.32):

Q(x) = [(x 1)n(x + 1)n](m) =

= ((x 1)n)(m) (x+1)n+Cn1 ((x 1)n)(m 1) ((x+1)n)0+:::+(x 1)n ((x + 1)n)(m) :

Так как m < n, все слагаемые этого выражения содержат множители (x 1) и (x + 1) и, следовательно, Q( 1) = Q(1) = 0.

Найдем теперь норму собственной функции Pn(x):

1

Pn2(x)dx = (2nn!)2

1

 

(x2 1)n

 

 

 

(x2 1)n

 

dx:

kPnk2 = Z

Z

 

 

(n)

 

(n)

 

1

 

 

 

 

 

 

 

1

 

1

 

 

 

 

 

 

 

 

Применим формулу интегрирования по частям:

1 kPnk2 = (2n1n!) (x2 1)n (n) (x2 1)n (n 1) 1

30

(2nn!)2

1

(x2

1)n (n+1)

 

(x2 1)n (n 1) dx:

Z

 

1

 

 

 

 

 

 

 

1

Согласно утверждению 1.8 первое слагаемое равно нулю, а интеграл опять преобразуем по частям и т. д., пока не получим

 

 

1

 

(x2 1)n (2n) (x2 1)ndx =

kPnk2 = (2nn!)2 ( 1)n Z

 

1

 

 

 

 

 

 

 

 

 

1

=

( (2nn!)2

 

1

 

Z (x2 1)ndx:

 

 

 

 

1)n(2n)!

 

 

 

 

 

 

 

1

Последний интеграл снова возьмем по частям:

1

1

ZZ

(x2 1)ndx = (x 1)n(x + 1)ndx =

 

 

 

 

1

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n+1

1

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

= (x 1)n (

 

1 n + 1 Z

(x 1)n 1(x + 1)n+1dx =

n + 1

 

 

 

 

 

 

x + 1)

 

 

 

 

 

n

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

 

 

 

( 1)nn!

 

 

1

(x + 1)2ndx =

( 1)nn!n!

 

22n+1

:

(n + 1)(n + 2):::2n Z

 

 

 

2n + 1

 

 

 

 

 

 

 

(2n)!

 

 

В итоге получим

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

k

P

nk

2 =

 

( 1)n(2n)! ( 1)n(n!)2

 

22n+1 =

2

:

(1.33)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(2nn!)2

 

 

 

 

(2n)!

 

 

(2n + 1)

2n + 1

 

Таким образом, любую функцию f 2 L2[ 1; 1] можно разложить в ряд Фурье по многочленам Лежандра

1

X

f(x) = cnPn(x);

n=0

где коэффициент Фурье вычисляется по формуле

cn =

(kPnkn2)

= 2

2

 

1

f(x)Pn(x)dx:

 

Z

 

f; P

 

 

n + 1

 

 

 

 

 

 

 

 

 

1

 

Отметим еще несколько свойств многочленов Лежандра, которые являются общими для любых систем ортогональных многочленов.

31

kPkk2

Утверждение 1.9. Пусть Q(x) – произвольный многочлен степени

 

 

 

n

n, тогда его можно представить в виде Qn(x) =

Xk

kPk(x), при этом

 

 

 

=0

k =

(Qn; Pk)

.

 

 

 

 

kPkk2

 

Доказательство. Этот факт очевидным образом следует из того, что система P0(x), ..., Pn(x) ортогональна и, следовательно, линейно независима, а потому ее можно принять за базис линейного пространства многочленов степени не выше n. Поскольку многочлены ортогональны, то коэф-

фициенты разложения k вычисляются по формулам k = (Qn; Pk).

Утверждение 1.10. Пусть Pn(x) – многочлен Лежандра, Qm(x) – произвольный многочлен степени m < n. Тогда Pn и Qm ортогональны.

 

 

m

Доказательство. Запишем Qm(x) =

kPk(x). Скалярное произ-

ведение

 

=0

 

 

!

Xk

m

m

X

 

X

(Qm; Pn) =

kPk; Pm =

k(Pk; Pn) = 0:

 

 

k=0

 

k=0

Утверждение 1.11. Все корни многочлена Лежандра простые и лежат в интервале ( 1; 1).

Доказательство. Обозначим через x1; x2; :::; xm 2 ( 1; 1) точки, где многочлен Pn(x) меняет знак, и предположим, что m < n. Тогда многочлен Qm(x) = (x x1)(x x2):::(x xm) меняет знак в тех же точках и произведение Qm(x)Pn(x) на промежутке [ 1; 1] знак не меняет. А тогда

1

Z

(Qm; Pn) = Qm(x)Pn(x)dx 6= 0;

1

что противоречит утверждению 1.8 . Для многочленов Лежандра выполняются рекуррентные соотноше-

ния. Приведем без доказательства две рекуррентные формулы:

 

(n + 1)Pn+1(x) (2n + 1)xPn(x) + Pn 1(x) = 0;

(1.34)

(2n + 1)Pn(x) = Pn0

+1(x) Pn0

1(x):

(1.35)

Вывод этих формул можно найти, например, в [7] или [8].

32

1.8. Присоединенные функции Лежандра

Присоединенной функцией Лежандра степени n порядка k называется функция вида

Pnk(x) = (1 x2)k=2Pn(k)(x); k = 0; 1; :::; n = k; k + 1; :::;

где Pn(x) – многочлен Лежандра. Заметим, что для четных k функция

Pnk(x) будет многочленом степени n, а для нечетных – многочленом степени

 

0 1, умноженным на p

 

 

. Например,

 

 

 

n

1 x2

 

 

 

P0 (x) = 1,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

P10(x) = P1(x) = x,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1(x) = (1

 

x2)1=2P 0(x) = p

 

 

 

 

 

 

 

 

 

 

 

P

 

1

 

x2

,

 

 

 

 

 

 

1

 

 

 

1

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

P20(x) = P2(x) =

 

 

x2

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

2

2

 

 

 

 

 

 

 

 

 

 

 

 

P 1(x) = (1

 

x2)1=2P 0(x) = p

 

 

 

 

 

3x,

 

 

 

 

1

2

x2

 

 

 

 

2

 

 

2

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

P2 (x) = (1 x )P200(x) = (1 x )3,

 

 

 

 

 

 

P

2(x) = (1

x2)P 00(x) = (1

x2)15x

и т. д.

 

 

 

 

3

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Перед тем как исследовать свойства присоединенных функций Ле-

жандра, получим уравнение для производных многочленов Лежандра.

 

 

Утверждение 1.12. Производные многочленов Лежандра Pn(k)(x) удо-

влетворяют уравнению

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(1 x2)z00

 

+ 2(k + 1)xz0 + k(k + 1)z = n(n + 1)z:

(1.36)

 

 

Доказательство. Многочлен Лежандра удовлетворяет уравнению

(1.31)

 

 

(x2 1)Pn00(x) + 2xPn0 (x) = n(n + 1)Pn(x):

 

 

 

 

 

 

 

 

Продифференцируем данное соотношение k раз:

 

 

и

 

 

 

 

x2

 

 

P 00

 

 

x

 

(k)

 

 

 

xP 0 x (k)

n n

P (k) x

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

+ (2

 

n( )) = ( + 1) n ( )

 

 

 

 

 

 

( 1) n ( )

 

 

 

 

 

воспользуемся формулой дифференциального бинома (1.32):

 

(x2

 

1)P (k+2)(x)+k2xP

(k+1)(x)+

k(k 1)

2P (k)(x)+2xP (k+1)(x)+k2P (k) =

 

 

n

 

 

 

 

n

 

 

 

 

 

 

 

 

2

 

n

n

n

= n(n + 1)Pn(k):

После приведения подобных получаем

(x2 1)(Pn(k))00 + 2(k + 1)x(Pn(k))0 + k(k + 1)Pn(k) = n(n + 1)Pn(k):

Утверждение 1.13. Присоединенная функция Лежандра Pnk(x) удовлетворяет уравнению

(1 x2)y00 + 2xy0 +

k2

(1.37)

1 x2 y = n(n + 1)y:

33

Доказательство. Сделаем в уравнении замену y = (1 x2)k=2z. Найдем из этого равенства y0 и y00 и, подставив в (1.37), после преобразований получим

(1 x2)z00 + 2(k + 1)xz0 + k(k + 1)z = n(n + 1)z;

т. е. уравнение (1.36).

Уравнение (1.37) можно записать в симметричной форме

 

(1 x2)y0 0 +

k2

(1.38)

1 x2 y = n(n + 1)y:

Если к уравнению (1.38) добавить однородные краевые условия: y(x) огра-

 

 

 

x

 

1

 

 

 

 

 

 

задачу на собственные значения для опе-

ничена при

 

!

, то получим

 

 

k2

f

n

 

 

gn=k

k

 

k

 

найден

 

 

 

k

 

+

0 +

 

 

 

 

 

 

 

ратора Lk(y) = (1 x2)y0

 

1

 

x2

y. Таким образом, для оператора

L (y)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= n(n + 1)

 

+

1 и набор соб-

 

 

набор собственных чисел

 

 

 

 

ственных функций

f

P

 

(x)

1 . Присоединенные функции Лежандра P

 

и

k

 

 

 

 

 

 

n

 

gn=k

 

 

 

 

 

 

 

 

 

 

 

 

 

n

 

Pm

(n 6= m) ортогональны, так как они являются собственными функция-

ми симметричного оператора.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Утверждение 1.14. Для присоединенных функций Лежандра спра-

ведлива формула

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

P k ; P k

n

 

k

 

 

n

+

k P k 1

; P k 1

)

:

(1.39)

 

 

 

 

m

 

n ) = (

 

 

+ 1)(

 

 

)( m

n

 

 

 

Доказательство. Найдем скалярное произведение

 

 

 

 

 

 

 

 

 

 

 

(Pmk ; Pnk) = Z

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Pm(k)(x)Pn(k)(x)(1 x2)kdx:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Данный интеграл возьмем по частям, считая, что v0(x) = Pm(k)

= Pn(k)(x)(1 x2)k:

 

1

 

(Pnk; Pmk ) = Pm(k 1)(x)Pn(k)(x)(1 x2)k

1

 

1

 

 

Z h

 

 

i

 

Pn(k+1)(x)(1 x2)k 2kxPn(k)(x)(1 x2)k 1 Pm(k 1)

1

(x), а u(x) =

(x)dx:

Внеинтегральное слагаемое очевидно равно нулю, поэтому

1

 

 

 

(Pnk; Pmk ) = Z

h

(1 x2)Pn(k+1) + 2kxPn(k)

Pm(k 1)(1 x2)k 1dx: (1.40)

1

i

 

 

 

 

 

34

Согласно формуле (1.36) Pn(k 1) будет удовлетворять уравнению

00 0

(1 x2) Pn(k 1)(x) + 2kx Pn(k 1)(x) + (k 1)kPn(k 1)(x) =

= n(n + 1)Pn(k 1)(x):

Отсюда

(1 x2)Pn(k+1)(x) + 2kxPn(k)(x) = (n2 + n k2 + k)Pn(k 1)(x):

Подставив полученное соотношение в (1.40), получаем

1

Z

(Pnk; Pmk ) = (n2 + n k2 + k) Pn(k 1)(x)Pm(k 1)(x)(1 x2)k 1dx =

1

= (n k + 1)(n + k)(Pnk 1; Pmk 1):

Заметим, что в формуле (1.39) коэффициент не зависит от m. Это совершенно естественно, если вспомнить, что при m 6= n скалярное произведение (Pmk ; Pnk) = 0. При n = m имеем

kPnkk2 = (Pnk; Pnk) = (n k + 1)(n + k)(Pnk 1; Pnk 1) =

=(n k + 1)(n + k)(n k + 2)(n + k 1)(Pnk 2; Pnk 2) = ::: =

=(n + k)(n + k 1):::(n + 1)(n k + 1)(n k + 2):::n(Pn0; Pn0):

Учитывая, что Pn0(x) = Pn(x), и формулу (1.33), получим

kPnkk2 =

(n + k)! 2

:

 

 

 

 

 

(n

 

k)! 2n + 1

 

 

 

 

 

 

Для фиксированного значения k набор fPnkg+n=1k образует полную ортогональную систему в пространстве L2[ 1; 1]. Любую функцию f 2 L2[ 1; 1] можно разложить в ряд Фурье по присоединенным функциям Лежандра

 

 

 

 

1

 

 

 

 

 

 

 

X

ckPnk(x);

 

 

 

 

f(x) =

 

 

 

 

 

n=k

 

 

где ck – коэффициенты Фурье:

 

 

 

(f; Pnk)

 

 

 

(n k)!

 

(2n + 1)

1

ck =

 

=

 

 

f(x)P k(x)dx:

kPnkk2

 

 

 

 

 

(n + k)!

2

Z

 

 

 

 

 

 

 

 

 

n

 

 

 

 

 

 

 

 

 

1

35

1.9. Решение краевой задачи методом конечных разностей

Впредыдущих параграфах было получено решение краевой задачи

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

Пусть отрезок [a; b] разбит на n частей. Введем шаг сетки h = b n a,

точки x0 = a, x1 = x0 +h, x2 = x0 +2h, ..., xn = x0 +nh = b назовем узлами сетки, а само множество узлов !h = fxkg (k = 0; :::; n) – сеткой. Если на отрезке задана непрерывная функция y(x), то функцию fyk = y(xk)gnk=0 естественно называть сеточным аналогом функции y(x). Для аппроксимации производных функции в узлах сетки будем рассматривать разностные отношения (линейные комбинации значений сеточной функции в нескольких узлах сетки). Из геометрических соображений понятно, что производную функции в узле xk можно аппроксимировать следующим образом:

y0(x

)

 

yk+1 yk

или

y0

(x

)

 

yk yk 1

:

k

 

h

 

k

 

h

 

Первое из этих выражений принято называть разностным отношением “вперед”, и его можно использовать в узлах x0, x1, ..., xn 1, второе – разностное отношение “назад” подходит для узлов x1, x2, ..., xn. Найдем связь между производными дифференцируемой функции y(x) и ее сеточным аналогом.

Утверждение 1.15. Пусть y 2 C[2a;b], тогда справедливы оценки

 

 

 

 

y0

(xk) y(xk+1)h y(xk)

 

M22h;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(xk)

y(xk)

y(xk

1)

 

 

M2h

;

 

 

 

 

y0

 

h

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

где

M

2

= max

y00(x)

j.

 

 

 

 

 

 

 

 

 

 

 

x [a;b] j

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

Доказательство. В узле xk запишем формулу Тейлора первого порядка с остатком в форме Лагранжа

y(x) = y(xk) + y0(xk)(x xk) + 12 y00(~x)(x xk)2;

где x~ 2 [xk; xk+1]. Положим x = xk+1, тогда xk+1 xk = h и y(xk+1) = y(xk) + y0(xk)h + 12 y00(~x)h2;

36

откуда

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

y(xk+1) y(xk)

 

 

y0(x

 

) =

 

1

y00(~x)h:

(1.41)

 

 

 

k

 

 

 

h

 

 

 

2

 

 

Заменив y00(~x) на максимум второй производной, получим оценку

 

y0(xk) y(xk+1)h y(xk)

M22h:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Для разностного

отношения “назад” доказательство

аналогично.

 

 

 

Отметим принципиальный момент. Для того чтобы аппроксимировать первую производную функции разностным отношением, нужно, чтобы функция y(x) была дважды дифференцируемой. Для аппроксимации первой производной y0(xk) можно использовать и другие выражения, например симметричную разность (yk+1 yk 1)=2h.

Утверждение 1.16. Пусть y 2 C[3a;b], тогда справедлива оценка

 

 

 

 

 

 

 

 

y0(x

)

 

y(xk+1) y(xk 1)

 

M3h2

;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

k

 

 

 

 

 

2h

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

где M3 = max

y000

(x) , k = 1; 2; :::; n

 

1.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x

2

[a;b] j

 

 

 

j

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Доказательство. Запишем формулу Тейлора 2-го порядка с остатком

в форме Лагранжа

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

y

x

 

y

x

 

 

y0

 

x

 

 

x

 

x

 

1

y00

 

x

 

x

 

x

 

 

 

2

 

 

 

 

 

 

1

y000

x

 

x

 

x

3

) =

k) +

(

k)(

k) +

2

(

k)(

k)

 

+

 

 

k):

(

 

 

(

 

 

 

 

 

 

 

 

 

 

 

 

 

6

 

(~)(

 

 

Для точек xk+1 и xk 1 получим:

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

y(xk+1) = y(xk) + y0(xk)h +

y00(xk)h2 +

 

 

y000

(~x)h3;

 

 

 

 

 

 

 

 

2

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

2

 

 

1

 

 

 

 

3

 

 

 

 

 

 

 

 

 

y(xk 1) = y(xk) y0(xk)h +

 

y00(xk)h

 

 

 

 

 

 

y000

(x)h

;

 

 

 

 

 

 

 

 

2

 

 

 

6

 

 

 

 

где x~ 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

[xk; xk+1], x 2 [xk 1; xk]. Вычтем из первой формулы вторую:

 

 

 

 

 

 

 

 

 

 

 

1

y000(~x) + y000(x) h3;

 

 

 

 

y(xk+1) y(xk 1) = 2y0(xk)h +

 

 

 

 

 

откуда

6

 

 

 

 

y(xk+1) y(xk 1)

 

y0(x

) =

1

 

y000(~x) + y000(x)

h2:

 

 

 

 

 

 

 

 

 

 

 

 

2h

 

 

k

 

12

 

 

(1.42)

Далее, заменив y000(~x) и y000

(x)) на M3, получим искомую оценку.

 

 

 

 

 

 

Для аппроксимации второй производной обычно используется выра-

жение

 

 

 

 

 

yk 1 2yk

yk+1 :

 

 

 

 

 

y00(x

)

 

 

 

 

 

 

 

k

 

 

 

h2

 

 

 

 

 

 

37

Доказательство. Запишем формулу Тейлора 3-го порядка с остатком

Утверждение 1.17. Пусть y 2 C[4a;b], тогда справедлива оценка

 

 

 

y00

(xk)

y(x

k 1

)

 

2y(x

) + y(x

k+1

)

 

 

M4h2

 

 

 

 

 

h2 k

 

 

12 ;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

где

 

 

 

y(4)(x)

j.

 

 

 

 

 

 

 

 

 

 

 

 

M

4

max

 

 

 

 

 

 

 

 

 

 

 

 

 

= x [a;b] j

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

вформе Лагранжа

y(x) = y(xk) + y0(xk)(x xk) + 12 y00(xk)(x xk)2 + 16 y000(xk)(x xk)3 +

+ 241 y(4)(~x)(x xk)4:

Подставив xk+1 и xk 1 вместо x, соответственно, получим:

y(xk+1) = y(xk) + y0(xk)h + 12 y00(xk)h2 + 16 y000(xk)h3 + 241 y(4)(~x)h4;

 

y(xk 1) = y(xk) y0(xk)h + 2 y00(xk)h

2

 

6 y000(xk)h

+ 24 y

(4)

(x)h ;

 

 

 

 

 

 

 

 

1

 

 

1

 

 

 

3

 

1

 

 

4

где x~ 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

[xk; xk+1], x 2 [xk 1; xk]. Сложим полученные формулы:

 

 

 

y(xk+1) + y(xk 1) = 2y(xk) + y00(xk)h2 +

1

 

y(4)(~x) + y(4)(x) h4:

 

 

 

 

24

Отсюда

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

y

x

 

y(x

) + y(x

k+1

)

 

 

 

 

 

1

y(4)(~x) + y(4)(x) h2:

 

(

 

k 1) 2 h2 k

 

 

y00(xk) =

 

 

(1.43)

 

 

 

 

 

 

24

Заменив в полученном выражении значения y

(4)

(~x) и y

(4)

 

 

 

 

 

 

 

 

 

(x) на их макси-

мум M4, получим нужную оценку. Из полученных равенств (1.41)–(1.43) следует, что соответствующее разностное отношение аппроксимирует производную в узле xk с погрешностью, которая ведет себя как произведение ограниченной функции на hm (m зависит от вида разностного отношения). Для описания таких погрешностей удобно использовать символ O(hm). Опираясь на определение, известное из курса математического анализа, поясним смысл этого символа. Символом O(hm) в точке xk обозначается любая функция, которая в окрестности точки xk ведет себя как произведение ограниченной функции на hm, где h = xk+1 xk или h = xk xk 1. Использование этого символа позволит однотипно описывать погрешности аппроксимации во всех точках сетки !h. Кроме того, при решении сеточных задач важно видеть,

38

как зависит погрешность аппроксимации от шага сетки. Из полученных оценок ясно, что эта погрешность зависит только от h (множитель при hm с уменьшением шага существенно не влияет на изменение погрешности).

 

Таким образом, в каждой внутренней точке сетки !h справедливы

равенства:

 

 

 

 

 

 

 

yk+1 yk

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

yk0 (xk) =

 

+ O(h);

 

 

 

(1.44)

 

 

 

 

 

 

 

 

 

 

h

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

yk0 (xk) =

yk yk 1

 

+ O(h);

 

 

 

(1.45)

 

 

 

 

 

 

 

 

 

 

h

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

yk0 (xk) =

yk+1 yk 1

+ O(h2);

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2h

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

y00(xk) =

yk 1 2yk + yk+1

+ O(h2):

(1.46)

 

 

 

 

 

 

 

 

 

 

h2

 

 

 

 

 

 

 

 

 

 

 

 

Основные идеи метода конечных разностей рассмотрим на примере

краевой задачи

8y(a) = 0;

 

 

 

 

 

 

 

 

 

 

(1.47)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

>

y00 + q(x)y = f(x);

 

 

 

 

 

 

 

 

 

 

<y(b) = 0;

f

 

 

 

 

 

 

 

g

 

 

 

q(x)

q

 

> 0

:

 

 

 

 

x

, x

, ..., x

 

с шагом h. Во внут-

где

 

 

 

0

 

. Введем>

 

 

 

 

 

 

0

1

 

n

 

 

 

ренних узлах сетки xk запишем уравнение, заменяя производную y00(xk) соответствующим разностным отношением (1.46), в граничных узлах сетки x0 и xn – краевые условия:

 

yk 1 2yk + yk+1

+ O(h2) + q(x

)y

 

= f(x

);

k = 1; :::; n

 

1;

(1.48)

h2

k

 

k

k

 

 

 

 

 

y0 = 0;

yn = 0:

 

 

 

 

 

Получилась система уравнений относительно yk = y(xk), k = 0; :::; n. Предполагая, что погрешности O(h2) малы, отбросим их. Тогда придем к системе уравнений относительно сеточной функции y~

 

y~k 1 2~yk + y~k

+ q(x )~y

= f(x

); k = 1; :::; n

 

1;

(1.49)

h2

k k

k

 

 

y~0 = 0; y~n = 0:

Эта система называется разностной схемой для краевой задачи (1.47).Числа y~k – это приближенные значения функции y в узлах сетки.

Учитывая граничные условия, систему можно записать только для внутренних узлов сетки. Преобразуем k-е уравнение к виду

y~k 1 + 2 + h2q(xk) y~k y~k+1 = h2f(xk):

39