книги из ГПНТБ / Годунов С.К. Разностные схемы. Введение в теорию учеб. пособие
.pdf350 ГЛ. 12. КОНСТРУКЦИЯ ОПЕРАТОРА ПЕРЕХОДА
Если |
а = (а0, |
аи |
|
ам), |
b = (b0, |
b{ |
|
|
bM) и b = |
Rna, то |
||||||
6o = |
(l —г)ай |
+ |
гаи |
|
|
|
|
|
|
|
|
|
|
|||
Ьщ = |
[ — у |
+ |
т) |
am-\ + |
(1 — /"2) ат |
+ |
[-2+ |
~Y) |
|
а т + |
ь |
(13) |
||||
|
|
|
|
|
|
|
|
т=\, |
2, |
|
|
М—1, |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|||||
Ьм = 0. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
В таком |
случае |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
Ф0 |
р. Ф?. |
Ф Ь _ , |
|
|
|
|
|
|
|
|
|
Условие |
Г, очевидно, при нашем |
выборе норм не выполняется. |
||||||||||||||
В самом |
деле, если, |
например, |
|
|
|
|
|
|
|
|
|
|||||
|
0 |
в точках |
(mh, 0), |
m = |
0, |
1, |
М, |
|
|
|||||||
|
0 |
в |
точках |
(1, рт), |
р = |
0, |
1, |
|
|
[Т/х], |
|
|||||
/<Л> = |
1 |
в |
точках |
(0, рт), |
р = |
0, |
1, . . . . |
[Г/т] |
— 1 , |
|
||||||
|
0 |
в точках |
(mh, рх) |
m — 1, 2, |
. . . , |
М — 1, |
|
|||||||||
|
|
|
|
|
|
|
|
р = |
0, |
1, . . . . |
[Г/т] - 1, |
|
||||
то |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
р р = |
(1, |
0, |
|
0), |
| | р р | | |
= |
|
|
|
|
|
|
|
|
|
так что ни при каком |
К\ |
не может |
выполняться |
для всех h |
||||||||||||
неравенство |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
l | p p l l < # , ||/<ft) \\„ h .
При сделанном нами выборе пространства U'h, состоящего из векторов ир = (ир, ир, uPj), и при нашем выборе норм, повидимому, нельзя указать оператор Rn так, чтобы условие 1° вы полнялось, но условию 1* удовлетворить можно.
Прежде |
чем доказать |
последнее |
утверждение, |
заметим, |
что если изме |
||||||
нить норму |
|| flll) |
\\FП, положив |
|
|
|
|
|
|
|
|
|
|| /<« \\Ph = уй |
max I с р |
I + |
А ^ |
I «m I 2 |
+ max |
A - + |
max max | ф р |
| , |
|||
|
|
|
V m=Q |
1 |
. |
|
P |
m |
|
|
|
то оператор |
|
определенный |
формулами |
(13), будет |
удовлетворять |
условию |
|||||
Г, но порядок аппроксимации |
будет |
не h2, а только h'1'1. Мы умеем, не меняя |
|||||||||
норм, привести |
разностную краевую |
задачу (12) |
к каноническому |
виду |
(2) |
||||||
356 |
ГЛ. 12. КОНСТРУКЦИЯ ОПЕРАТОРА ПЕРЕХОДА |
|
|
на |
комплексной |
плоскости с постоянной с, не зависящей от |
h, |
в котором лежат |
все собственные числа оператора Rh. |
|
|
|
Проведенные рассуждения лишь несущественно усложнятся, |
||
а |
результат не изменится, если в качестве %н рассматривать |
не |
|
только собственные значения оператора Rh, но и все его точки спектра. В случае, если Un — конечномерное пространство, спектр оператора Rh не зависит от выбора нормы и целиком со
стоит из |
собственных значений. Это — важнейший |
случай, есте |
||||
ственно |
возникающий |
при аппроксимации |
дифференциальных |
|||
краевых |
задач в ограниченной области разностными |
задачами |
||||
на сетке Dh, |
состоящей |
из конечного числа |
узлов. В этом случае |
|||
условие |
(5) |
необходимо для выполнения |
условия |
(3) |
незави |
|
симо от выбора нормы. Если необходимый спектральный при
знак устойчивости не выполнен, задача безнадежно |
неустойчи |
ва — этого нельзя поправить никаким разумным |
выбором |
норм. Аналогичную ситуацию мы подробно разбирали для слу чая обыкновенных разностных уравнений в § 15.
Обратим внимание на очевидную связь между спектральным признаком Неймана устойчивости разностной задачи Коши, рас
смотренным в § 25, и спектральным |
признаком |
(5) равномерной |
||||||
ограниченности (3) |
норм степеней оператора Rh- Воспользуемся |
|||||||
для этого, например, разностной схемой |
|
|
||||||
|
х |
|
|
h |
= |
ф (Хт' |
*Р>' |
(6) |
|
|
|
|
|
|
|
|
|
|
т = 0, ± 1 , |
|
р = 0, 1, . . . . [ Г / т ] - 1, |
|||||
аппроксимирующей |
задачу |
Коши |
|
|
|
|||
|
•gf — -57 = |
Ф(*, t), |
— 0 0 |
< Х < 0 |
0 , |
0 < / < Г , |
||
|
и (х, 0) = |
ip (х). |
|
|
|
|
|
|
Мы |
исследовали ее устойчивость с помощью признака Неймана |
|||||||
в § |
25. |
|
|
|
|
|
|
|
Перепишем рассматриваемую схему в каноническом виде (2), |
||||||||
определив Rh, v = |
Rhu |
и рР формулами |
|
|
||||
|
f m = |
(l — r)um |
+ |
rum+l, |
r = x/h, |
\ |
||
|
рр=<?р{^ср(хт, |
|
/„)}. |
|
|
J |
||
Определим норму |
в U'n |
формулой |
|| и || = |
sup |
I ит |. Тогда функ- |
|||
ции к = {ит} = {eiam} при любом вещественном а принадлежат
|
§ 41. ОЦЕНКА НОРМ СТЕПЕНЕЙ ОПЕРАТОРОВ |
|
357 |
||||
пространству |
Un и |
являются |
собственными |
функциями |
опера |
||
тора Rh: |
|
|
|
|
|
|
|
Rhu = (1 - |
г) е{ат |
+ feia * m + 1 > |
= |
[(1 - 1 ) + reia] |
e i a m = |
A (a) u, |
|
где |
|
Л(а) = |
1 -f |
+ feia |
|
|
(7) |
|
|
|
|
||||
является собственным числом. Условие устойчивости |
(5) |
ввиду |
|||||
независимости Х(а) |
от т сводится к требованию \Х(а) |
| ^ |
1, ко |
||||
торое выполняется при всех вещественных а при г ^ |
1. |
|
|||||
Как показано в § 25, условие |
(5) в случае задачи |
Коши для |
|||||
двуслойных разностных схем относительно одной искомой се точной функции не только необходимо, но и достаточно для устойчивости, если норма определена равенством
II и 11 = (Л 2 и»
(В этом случае {е1ат} не принадлежат пространству Un и, еле*
довательно, не являются собственными функциями, но точки (7) все равно принадлежат спектру оператора Rh.)
2. Спектральный критерий ограниченности степеней самосо пряженного оператора. Допустим, что Af-мерное линейное про
странство |
U'h |
состоит из функций, определенных в точках |
Pi, Pi, . . . , |
Рт |
сетки (эта сетка может лежать на отрезке, на |
плоскости |
или в пространстве — безразлично), и что в Un вве |
|
дено скалярное произведение, которое для произвольной пары
функций |
u,v^Un |
обозначим |
(и, v). Пусть, далее, оператор Rh |
|
равномерно по h ограничен некоторой постоянной С\\ |
|
|||
|
|
R A I K C I , |
(8) |
|
и отображает пространство |
Uh на некоторое подпространство |
|||
U'h cz Un |
размерности N ^.М, |
причем на подпространстве U'h опе |
||
ратор Rh |
является |
самосопряженным, т. е. (Rhu, v) = (v, |
Rhu) |
|
для любой пары |
функций |
U'n. Как известно из курса |
||
линейной |
алгебры, |
в этом случае в подпространстве U'h |
суще |
|
ствует ортонормальный базис |
|
|
||
|
|
г р , |
ф«0, |
(9) |
Состоящий из собственных векторов оператора Rh. Обозначим через hi, К2 %N соответствующие (вещественные) собствен
ные числа:
(Ю)
358 ГЛ, 12, КОНСТРУКЦИЯ ОПЕРАТОРА ПЕРЕХОДА
Т е о р е м а |
1. Для |
выполнения |
оценки |
(3) |
необходимо |
и до |
||||||||
статочно, чтобы выполнялось |
неравенство |
|
|
|
|
|||||||||
|
|
|
max| %k К |
1 + с2т, |
с2 = const. |
|
(11) |
|||||||
|
|
|
k |
|
|
|
|
|
|
|
|
|
|
|
Д о к а з а т е л ь с т в о . |
|
Н е о б х о д и м о с т ь |
доказана |
в п. 1. |
||||||||||
Докажем |
д о с т а т о ч н о с т ь . |
Пусть |
u^U'n. |
Разложим |
вектор |
|||||||||
#л ы = |
и<= U'h по базису |
(9): |
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
v = |
2 |
a*i|><ft). |
|
|
|
|
|
||
Тогда |
в |
силу |
(10) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
м |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
fc=i |
|
|
|
|
|
|
|
/ м |
у/, |
|
|
/ м |
у/, |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
< т а х | я Г ' | |
2 |
a| |
= max | if11 |
• || о ||. (12) |
|||||||
|
|
|
|
A |
|
|
\k=l |
I |
|
к |
|
|
|
|
Принимая во внимание, |
что благодаря (8) |
|
|
|
|
|||||||||
|
|
|
H»ll = ll**«ll<cill"ll. |
|
|
|
||||||||
а также |
условие (11), |
из |
|
оценки (12) |
выведем |
(3): |
|
|
||||||
| ^ | | < с , т а х | ^ Г ' | < с , ( 1 |
+ |
С2Х)Р-1 |
<с,(1 |
+ с2 т)г /* < |
Cle°>T=K. |
|||||||||
|
|
k |
|
|
|
|
|
|
|
|
|
|
|
|
Ниже |
мы |
установим |
некоторые |
признаки |
самосопряженно |
|||||||||
сти оператора Rh и укажем некоторые способы оценки соб ственных чисел.
3. Признаки самосопряженности. Введем обозначение |
|
|||
v] = |
±-^u{Pk)v(Pk) |
(13) |
||
и будем считать, что скалярное произведение в пространстве |
U'h |
|||
определено равенством |
|
|
|
|
(и, |
v) = |
[u, |
о]. |
(14) |
Пусть, далее, оператор Rh, |
b = |
Rha, |
задан формулами |
|
Ь(Рк) |
= |
Цакаа(Р8), |
|
|
где Ра и Ph пробегают все множество точек сетки. Оператор Rh является самосопряженным в том и только том случае, если
a*s ™ а1к. |
(16) |
|
§ 41. ОЦЕНКА НОРМ СТЕПЕНЕЙ ОПЕРАТОРОВ |
|
359 |
|
В не зависящей от нумерации точек форме этот признак |
озна |
|||
чает, что при |
вычислении Ь(Р) в произвольной |
точке |
Р |
сетки |
значение a(Q) |
в другой произвольной точке Q должно |
входить |
||
с тем же коэффициентом, с каким значение а(Р) |
входит |
в вы |
||
ражение для |
b(Q). |
|
|
|
Если среди точек сетки {Pk} выделено некоторое подмно
жество Th (граница |
области) |
и оператор |
Rh задан |
формулами |
|||||||
|
|
|
|
|
|
|
|
|
|
|
(16) |
|
|
Ь(Рк) |
= |
0, |
|
. |
|
Pk^Th, |
|
|
|
то на |
подпространстве |
Un |
формулы |
(16) |
равносильны следую |
||||||
щим: |
|
|
|
|
|
|
|
|
|
|
|
|
|
Ь(Рк)= |
2 |
af t s a(Ps ), если |
Pk |
Ш ГА , |
|
||||
|
|
Ь(Рк) = 0, |
|
|
|
если |
|
Pk&Yh. |
|
||
Условие |
самосопряженности |
|
оператора Rh |
на |
подпространстве |
||||||
Un тогда, как легко видеть, состоит в равенствах |
|
||||||||||
|
|
aftS = |
asft. |
Р * ё Г Л , |
Pj ё |
ГА . |
|
(17) |
|||
Так, |
например, оператор Ь — |
Rha, |
|
|
|
|
|
||||
bk |
= |
{\ — 2r)af t + |
r(af t _, + |
af t + 1 ), |
k = |
1, 2, |
. . . , |
Af — 1, 1 |
|||
b0=bM |
= 0, |
|
|
|
' |
|
|
|
|
] |
|
возникающий при приведении разностного аналога уравнения теплопроводности на отрезке к каноническому виду (2), удовле творяет условию (17), но не удовлетворяет условию (15).
4. Оценки собственных значений оператора Rh. В некоторых случаях собственные значения можно указать точно, как это было сделано в § 27 для оператора Ахх над функциями на се точном отрезке, обращающимися в нуль на его концах, а также для оператора Ахх-\-АУу над функциями на сеточном квадрате, обращающимися в нуль на его сторонах.
Для самосопряженных разностных операторов можно поль зоваться вариационными методами. Известно, что в этом случае
. (Rhu\ и') , / (Rhu\ и')_г' п Я ч
Пусть, например, оператор |
Axx-\-Avv |
действует |
на сеточные |
функции пространства U'h, |
определенные не на |
квадрате, а в |
|
более сложной области, составленной из квадратов, и обращаю щиеся в нуль на границе этой области. Поместим эту область в
