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

книги из ГПНТБ / Годунов С.К. Разностные схемы. Введение в теорию учеб. пособие

.pdf
Скачиваний:
126
Добавлен:
25.10.2023
Размер:
14 Мб
Скачать

350 ГЛ. 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)

§ 40. ИСПОЛЬЗОВАНИЕ ЧАСТНЫХ РЕШЕНИЙ

351

с соблюдением условий Г и 2°, если за U'h принять совокупность сеточных вектор-функций

,Р+1

т = 0, 1

М.

При этом усложнится конструкция оператора Rh и оценка нормы его степе­ ней. Поэтому мы не будем рассматривать такое приведение.

Покажем, что

при сделанном нами выборе

(13) оператора

^ с у щ е с т в у ю т г?,

удовлетворяющие условию

1 *:

| | p P - ^ ( 2 p + , - / 4 z p ) | | < * : , и / (

А

) \\P h .

Для построения функции z(ft> поступим аналогично тому, как мы делали в примере 1, и выпишем стационарное (не зависящее от р) решение задачи

~.Р

, Р

т

уР

 

ОуР 4-

уР

 

гт+\

гт-\

1

^m+l

 

**т'гт—1

О,

 

2h

 

 

 

 

 

 

 

 

 

т

1,

2,

М I,

(14)

„р-н

 

р

 

 

 

 

 

 

 

"

= Ф о -

 

 

 

 

 

 

 

 

 

 

ZPM =

W>

 

 

в предположении, что фр и арр фиксированы и от р не зависят.

Это решение

имеет

вид

 

 

zPm =

q>Ph 1

г -

1

•г - 1

 

 

 

 

«1

 

 

г+

1

г+1

Функция {гр } удовлетворяет

оценке

 

Ц г р 1 К Ш ( А )

hh>

Действительно,

 

 

 

 

< 2h max J Ф р j + max | ( g | < 21| /<л>

Пусть

-Ян*"

352

 

ГЛ.

12. КОНСТРУКЦИЯ ОПЕРАТОРА ПЕРЕХОДА

 

 

 

Поскольку

zp решение стационарной задачи,

можно написать

 

 

 

 

zp

=

 

Rhzp

+

т/б",

 

 

 

 

 

где

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ьр=

[%,

0,

 

0,

 

О,

 

 

 

 

 

 

Поэтому

 

 

 

f

 

Р + ,

_ 2 р

+ т б р

,

 

 

 

 

так что

 

 

 

= г

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

М Ф О Р +

1 - Ф О р

) ^ [ 1 - ( ^ 1 П +

 

 

 

s m

 

 

 

+ ( ф 1 ( д 1 ) - ^ . ( д ) + Т(РоР.

"* = 0.

 

I

Л(Ф 0

 

п , 1

 

\( г - \

\ т

1

г - 1

+

 

 

 

 

Р + 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

М.

 

 

 

 

 

+

(Ф1

 

-

Ф1

К

m <

Следовательно,

координаты

 

вектора

рр =

рр — \ р

имеют

вид

 

 

 

 

 

 

 

 

 

 

 

 

 

Л _

1

\ ж

 

 

 

т

 

 

 

т \ф о

 

фо,»

2

 

г +

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

/и = 0,

 

 

 

 

 

 

 

 

 

 

 

 

Г/ г -

1

 

 

 

 

 

 

 

/• +

1

+

фр,

0 < от < ЛТ,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0,

 

 

 

 

 

 

 

 

 

 

m =

М.

Неравенство, означающее условие Г*

Ip'l

выполнено

p ^ _ i ( 2 P + . _ ^ 2 P ) | < / C i , | / f t | |

/

AJ-1

\ ' / 2

 

А

 

P P H = ( y | P o P | 2 + ^ S | P m | 2 l <

m-1

Выполнение условия 2°

! " ° 1 1 < К 2 | 1 Р Р ,

§ 40. ИСПОЛЬЗОВАНИЕ ЧАСТНЫХ РЕШЕНИИ

353

очевидно:

 

 

 

 

у/,

/

 

 

 

 

у/,

 

 

 

 

 

 

 

м

м

 

 

 

 

 

 

 

 

 

m=l

'

 

\

m=0

 

 

/

 

 

 

Для доказательства

устойчивости, которая

имеет

место

при

 

1, остается показать, что при этом

условии

 

 

 

 

 

 

 

\\Rphl<K,

р=1,2

 

 

 

[Г/т],

 

 

(15)

где

К—некоторая

 

постоянная,

не зависящая

от

h.

Докажем

сначала, что для любого вектора

и —

0,

щ,

 

им), компо­

нента

«м которого

равна нулю,

справедливо

неравенство

 

 

 

 

 

 

 

II Rhu

II <

II и II.

 

 

 

 

 

 

 

(16)

Далее, применяя оператор Rh

к

вектору

(0,

0,

 

0,

1), полу­

чим

 

вектор

^0,

0,

 

0, -тг +

"7г» о),

норма

которого

не

превосходит

]/h.

Поэтому

 

для

произвольного

вектора

и =

(но, «ь • • • Мм),

компонента

 

которого

 

им

не

обязательно

равна нулю, имеем с учетом

неравенства

(16),

справедливого

для

вектора и вида

и =

(«о, " i ,

• •., «м - ь 0),

 

 

 

 

 

И

= 11Я„("о. Щ

 

 

0) + uMRh(0,

 

0

 

 

0, 1 ) | | <

 

 

 

<||

Rh

(«о, « 1 ,

. . . . «м - ь

0) || + 1

им

| Yh <

 

 

 

 

<||(Ио,

« I , . . . .

 

0)11 +

11(0,

0

 

 

ид|)||<2||и||,

 

 

 

 

 

 

II Я* II <

2.

 

 

 

 

 

 

 

(17)

Теперь докажем ратора Rh вектор v = Поэтому, используя

неравенство (15). В силу определения опе­ Rnu имеет нулевую компоненту vM, vM = 0. (16) и (17), получаем

 

I Rlu 1 =

1 R t 1 ( а д

1 =

|| RlT'v 1 < И v ||

=

 

 

= ц а д ц < 2 | | « | | ,

| | ^ 1 < 2 ^ / с .

 

Остается

обосновать

неравенство (16), на которое мы опира­

лись, т. е. доказать

следующее

предложение.

 

 

Пусть

ы =

0, И],

Ujvi-i,

0) — произвольный

вектор, ком­

понента

им

которого

равна нулю,

и пусть

v = Rnu. Тогда

1 М К 1 1 " И , т.

е.

 

 

 

 

 

 

 

/

 

м

у/,

/

м

у/,

 

 

T w o + *2

<) < 4 ^ + A S

иЧ •

( 1 8 )

 

\

 

m=l

/

\

т=1

/

 

12 С К. Годунов, В. С

Рябенький

 

 

 

 

354

 

 

 

ГЛ.

12. КОНСТРУКЦИЯ

ОПЕРАТОРА ПЕРЕХОДА

 

Напомним,

что в

силу

определения

(13)

оператора Rh

 

у о =

(1 — г) ы 0

+ /•«!,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

т

=

1, 2

М -

1,

 

о Л

=

0.

 

 

 

 

 

 

 

 

 

 

 

Отметим

неравенство

 

 

 

 

{j + 4) И « + 1

+

vт

<^ . ( -

Т

+

х) ит-1 +

({~

**> Um

+

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ч

 

~ j

( u m - 1 2 « m + M m + [ ) 2 =

 

 

 

г2

(I — г)

,

,

0 - Г

9 \

о

I r2(l+r)

о

 

 

6

3

 

2

 

И « - 1

+

^ " «

+

2

"»+>

-

Г(1 — Г2) « „ , _ , « „ , + Г 0 Г2) U M U M + U

которое выполнено при г ^ 1 , а также очевидное тождество

Теперь при г ^ 1 легко проследить справедливость следующей цепочки неравенств, не считая при этом, что «м = 0:

м

— Г (1 - Г2 ) « m - i « m

+ г (1 - Г2 ) M m H m + 1 ]

=

м

 

 

 

 

m=l

 

 

г2 (I -г) 2

_

— г(1 —

r)u0ul

"Л1-Г

 

 

 

 

 

М

 

 

 

 

Т«*о+ S " 2 - : « т [ ( 1 - Г ) Й

Д Г

 

|21 _

 

« | ]

 

w.=l

1

• « l 1 _ 1 < y " o 2 +

§ 41. ОЦЕНКА НОРМ СТЕПЕНЕЙ ОПЕРАТОРОВ

355

Полученное энергетическое

неравенство

 

 

 

м

 

м

 

сильнее неравенства (18), которое мы доказываем.

 

Итак, устойчивость

схемы (12) при

1 установлена.

При

г > 1 устойчивости нет

ни

при каком разумном выборе

норм,

так как нарушено необходимое условие

устойчивости Куранта,

Фридрихса и Леви.

 

 

 

 

§41. Некоторые способы оценки норм степеней операторов

В§§ 39, 40 было показано, что эволюционные разностные

схемы

Lft«W =

p

(1)

обычно можно привести к виду

 

 

«р+1 =

цнир

+

трр,

ы°

задано

 

так, чтобы устойчивость была равносильна равномерной по h ограниченности норм степеней оператора перехода

\Ц\<К, Р = 1 , 2, . . . . [Г/т]. (3)

Поскольку условия (3) равносильны устойчивости, то любой способ исследования устойчивости есть также способ проверки того, выполняются ли неравенства (3).

Здесь мы изложим с точки зрения оценки норм степеней опе­ раторов некоторые подходы к исследованию устойчивости, встре­ чавшиеся уже в гл. 8, дополнив эти подходы новыми аспектами.

 

 

1. Необходимые спектральные условия ограниченности

 

Пусть

Хп — какое-нибудь

собственное

число

оператора

Rn>

а

« № ) — соответствующий

собственный

вектор,

Rnu(h)

=

%пиК

Тогда

 

l*fo( w l=i*.i'|«n

 

 

 

 

 

 

 

 

 

 

 

 

и

поэтому

Ц / ? А [ ^ | Ihf- Поскольку ^„ — произвольное

собствен­

ное

число,

то

 

 

 

 

 

 

 

 

 

 

 

| | ^ | | > [ т а х | Я „ | ] Р ,

р = 1 ,

2,

. . . . [Т/т],

 

(4)

где

max |Ал| — наибольшее

из

собственных

чисел

оператора

Rh.

В

силу

(4)

очевидно (см. § 15), что для выполнения условия

(3)

должен

существовать

круг

 

 

 

 

 

 

 

 

 

 

 

 

+ «

 

 

 

 

(5)

12»

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 а.

(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,

определенные не на

квадрате, а в

более сложной области, составленной из квадратов, и обращаю­ щиеся в нуль на границе этой области. Поместим эту область в

Соседние файлы в папке книги из ГПНТБ