Professional Documents
Culture Documents
Ro man Ka w ec ki
Warszawa
/ = 1, 2, ..., p,
* CPBP 02-17
[63]
64 R. Kawec ki
y » - Z W > °>
jf »
gdzie yu (przyjmując notację z [5]) są określone następująco:
V ^ .^ e R , ( { „ « 2) # ( 0 ,0 ) £ 0-
Uj=i °Pij
d2u df df
gdzie pu =
dxt dXj dpl2 dp2l
(2.3) . 0/ .
ai>
dPu
df
(2.4)
dPi:
df
( 2 . 6) ŚB,
dpi
df
(2.7) C>
dp0
D-t
T
D 1 Vij = — ( v U l J - V i - U j),
° 2^ =
D22 V?j =
K+» jeże// B = 0,
(4.1) Ci e J
2(x1a2 —fi2)
w przeciwnym przypadku,
hB(a2 + p)
jeże// fi = B = 0,
(4.2) C2e a2+ ^ 2a-
Cl, w przeciwnym przypadku
jXi+P 1 2P + BhCl
zachodzi nierówność:
dla hk = Lh , k = 1, 2.
Do wó d . Z założeń (2.3) i (2.6) otrzymujemy:
Sf
1 _ 5 / + J ____ I ł 1
(4.4)
H dpkk~~2hk dpk h1h2 ' h l* k 2hkB h1h:
2oc2h1
(4.2b)
h 2 < l fi + Bhi
natomiast z (4.1) nierówność
(4.1a) hl B(ot2 + /?) < 2(a1a2 —/i2).
Niech k = 1. Korzystając kolejno z (4.4), (4.2a) oraz (4.1a), otrzymujemy
i a / + i df
hjdpll 2hl dpl 1
h1h2 h1 \ h l h.
1 /1 1 og+ff
^ 2^ hl (a2 + ^)
1
[2(a1a 2-jS 2) - l i 1B(a2 + iS)] > 0.
2^f(a2 + jS)
Rozpatrzmy teraz przypadek k — 2. Stosując nierówności (4.4) i (4.2b), mamy
R jeżeli B — 0,
(4.) C2H 2{ol 1cc2 —P2) . .
0, , —— w przeciwnym przypadku,
hBioLi + p)
R+, jeżeli B = jS = 0,
(4.6) Ci 6 i oci + P
t ■ n i . f" c
2X1 ’ 2 w przeciwnym przypadku,
_<X2 + P 2 2P + Bhę2
^ 0 !2vnij + f { v ni})~\ = 0,
i = 1, 2 ,..., N x, j = 1, 2, ..., N 2. W tym celu wystarczy pokazać, że macierz
R = [dWIj/dvlf1] o wymiarze N xN 2 x N xN 2 jest nieosobliwa dla dowolnie
wybranego n, n = 0, 1 ,..., N — 1.
Oznaczmy przez Z zbiór { N X,2NX, ..., (,/V2 —ljA^}. Macierz R jest 9-dia-
gonalna. Elementy diagonali są następującej postaci:
hk =
k e { 1, 2 ,..., N x N 2},
Ir - T 0 Ti 7----
df +. 1 df
----- 7—1 k e { 1 ,..., N XN 2- 1 } \ Z ,
\ h l d p xx 2hxdpx hxh2
rk,k+ i —
0, keZ,
J l df 1 df 1
k e { l , . . . , N XN 2 — \ } \ Z ,
\ h l d p ll 2hx dpx hxh2
rk+l,k —
0, keZ,
(N2 — l ) N l —1}\ Z ,
k e Z \ { ( N 2- l ) N , } ,
rk+l,k +N. —
k e Z { ( N 2 — l ) N 1}.
Metoda różnic skończonych dla nieliniowego równania parabolicznego 69
Warunkiem dostatecznym na to, aby macierz R była nieosobliwa, jest, aby była
ona macierzą o silnej dominancie przekątnej (p. [2], § 16). Wystarczy więc
pokazać, że zachodzi następująca nierówność:
j / 2 df 2 df 2 0
(4.9) \-x9[ ---- t i ^ +^ P
dPo h l d P u h \ d p 22 h1h2
1 df 1 df 1 1 df 1 df
> T9
h l d p tl - 7 1
2 h1dp1 hl h -0 + x9
h l d p lt 2h1dp1 hxh
~P
1 df 1 df 1 i __ Ljg
+ T0
h \ d p 22 2h2 dp2 ht h
-p + x9 h \d p 22 2 h2dp2 hxh2
x6 df t 6 df
+
ht h: P + P+
dPr. M : ÓPi:
Po skorzystaniu z lematu 4.1 i założenia (2.4) prawą stronę nierówności (4.9)
możemy zapisać w postaci:
n.2 df 2 df
P = xd — - ^ — +-
h l d p u h2 dp22 hx h PI
(5.1) l - T ( l - 0 ) ( ~ - C '|s * O ,
zatem po skorzystaniu z założeń (2.3), (2.5), (2.7) oraz z nierówności (4.7) mamy
— F{v,w) > 0;
ov
stąd
w T/ , F{v,w)-F{z,w)
V d, w, z e Vht, z # v, --------------------> 0.
’ v —z
Następnie
d
—~F(v, w)y = - 1i - t („1 - 0 ) —- + 2 t (1
„ -0nWJ -r=-------
l df T - 1r P o+. T i1z df
dw dp0 \ h i d p ll h1h2 h \ d p 22
2 | i _d f_ ___ 1 _ + 1 df \ df
|l t(l 0 ) \ ^ y h2 d p ^ hxh2 ' h \ d p 22) dp0
—~F(v,w) ^ 0;
dw
stąd
w T/ F { v, w ) - F { v, z)
\/ v , w , z e V htT -------------------^ 0.
w —z
T wi erdzenie 2. Niech v, w będą funkcjami ze zbioru Vha. Jeżeli spełnione są
warunki (4.7), (5.1) oraz nierówności
(5.2) F(v?j+’, i - y - F K / \ < ) < 0
dla i — 1 , 2 , . . N p j = 1,2,..., N2, n = 0 ,1 ,..., N —1,
ug < wg, vn0J < wn0J, vnuo < wio,
(5.3)
VN1+ l , j < WN1 + l,j> VUN2 + 1 < Wi,N2+ 1
" 4 -W y
stąd, na podstawie lematu 5.1 i nierówności (5.4), mamy
1, Vij) —F(wy+\ Wy) > 0,
co jest sprzeczne z nierównością (5.5).
(6.1) z*ij Xj’ t >ZipD 1 zij, D2 Zij, Dll Zij, 2D12 zij, D22 zij)
^ 2fi ^12 Wy Xp I”•> O"’ ^1 uijrD2 My, My, 2D l2 Utj, D22 uij)
2h , Q
72 R. Kawec ki
dla i = 1,2,..., N lt j = 1,
D^ + w /
d 2Ą = 1 D2 ul, dla i = 1 ,2 ,..., A/\, j = 2,..., N 1- l ,
dla i = 1,2,..., iVl5 j = JV2,
D^ ~ w /
dla i = l , j = JV2,
-/(*,-» Xj, tn, u“j + gn, D l unij, D2 Uij, D ll unij, 2D12 u?j, D22 4 )
1 o „ I S / , 1 df „ 1 5 / 1 df
-------- Bo H--------- — o" h-------- — ow---------— e" +
2h1h2 2h1dpl 2h2dp2 h \ d p lx hl h2dp 12
1 df „
h2dp226 '
Metoda różnic skończonych dla nieliniowego równania parabolicznego 73
I ^ L K __1 o] n ( i df i
h2i dPu 2h1dpi hl h2 J Q \ h 2 dp22 l h 2 hl h: P)Qn-
Ponieważ {?" > 0 dla n = 0,1,..., N, więc z lematu 4.1 mamy 7 ^ 0 . Dla
pozostałych i, j nierówności (6.1) dowodzimy w ten sam sposób.
Z ał oż en ia 6.1. W dalszej części pracy będziemy zakładać, że rozwiązanie
zagadnienia (2.1H2.2) ma ciągłe, ograniczone, czwarte pochodne względem
x w Q x [0, T], oraz ciągłą, ograniczoną drugą pochodną względem t w
Q x [0, T], Niech rjlj(tn), rjfj(tn), t]l/(tn), rji2(f), rjffit") będą dla i = 1,2,..., /V1?
j = 1,2,..., N 2, n = 0 ,1 ,..., N określone następująco:
pW ) = tn) ~ D2 u 1p
., d2u
Pij (f") = (xit xp t”) - D 1Ł lĄj,
d2u
Pij (t ) ~ fffŻ (Xi’Xj’t ) P^22Uij’
d*u
gdzie y, y e ( 0 , 1), K = sup (X, t n)
xeQ dxfdx2
Ośn^N
T wi erdzenie 3. Zakładamy, że spełnione są warunki (2.3)-(2.7), nierówności
(4.1)-(4.2) lub (4.5)-(4.6) oraz (4.7) i (5.1). Jeżeli istnieją funkcje co:
[0, T] x R6 -*■R, ge C x((0, T~\), g > 0 takie, że
dg
(6.3) (O ^ 2 co(t, g{t), |rjfj(f)|, \rifj(01,1 ( O l , 2 \nJ2'(0l + K h2K, \rifj2 (Ol),
dt
na [O, T] dla \t'—t| ^ t , i = 1, 2 , Nv i 1,2,..., N 2,
dg. d2u
(6.4) —( 0 > t sup Qt2 (Xi’ X7’ dla \t' —1\ ^ t ,
o<t$r
1 < is~Ni
lś jś N 2
to
sup |u(xj,x,, tn) —Wij| ^ d/u n = 0,1,..., N,
OśiśNi +l
0śjśN2+l
gdzie u(x,t) jest rozwiązaniem zagadnienia (2.1)-(2.2), u w^ jest rozwiązaniem
zagadnienia (3.4) - (3.5).
D o w ó d . Ponieważ u’lj = u(xi, x j,tn) i w£ są równe na brzegu obszaru
0 x [O ,T ], więc twierdzenia dowodzimy dla i = 1,2,..., N v j = 1,2, . . . , N 2,
n = 1 ,2,..., N —1. Z założeń dotyczących różniczkowalności funkcji g i u
mamy
D_t(i<?/1+ e" + 1) = 01)-t(ii7/1+c"+1) + ( l - ^ - i ( « y + C"+ 1),
co można przedstawić w postaci:
D-,(u"j+1+e"+1) = b e , + ( i - B ) e 2,
gdzie
E i = y ( x t,Xj,t"+l) - ^ ( x „ X j , f + y ' T ) + ^ ( t ' + yz),
“y + 6(0) > wg, un0J + gn > wn0J, unNi +Uj+Qn > wnNl +1J,
w y > “y + e"
dla i = 0 , 1 N 1 + 1, j = 0 ,1 ,..., N 2 + 1, n = 0 ,1 ,..., N, co kończy dowód
twierdzenia.
76 R. Kawec ki
d2u
= sup (x,t)
xe£2 I?
0 <tśT
K2^ max { \ r i h n \rjfj(n\, 1, \nh2iO\, \rifj2i n |}.
1
lśj.śN2
OśnśN
Niech M = max{C, K lt 1}, a K = max {K, K 2}. Funkcjd co i g definiujemy
następująco:
{B(ql +q2) + A(ql l + q22) + [3ql2 dla C ^ 0,
[Cq0 +B(q1+ q 2) +A(ql l + q 22) + ^ q 12 dla C > 0,
^ 4 K M ( A + B + 2P)Pexp{4Mt') ^ ^ (F ).
dt
Niech teraz C będzie dodatnie, a ponadto 6eMx ^ 1, e = exp(l),
\t'-t\ ^ T,
2co{t,Q(t), \rifj(t)\, \rjfj(t)\, \rjl/(t)|, 2|i///(F)|, |i/J2(F)| |)
= 2 CQ(t) + 2B(\nfj(t)\ + \nlj(t)\) + 2A fli/J1(F)| + 1rjfj2(F)|)
+ 2P(2\riij2(t)\ + h1h2K)
^ 2 C q (T) + 4{A + B + 2P)KP
^ 2CQ(t) + 4K M e{A + B + 2 p) P exp(6eMt’)
^ 2 C (iexp(2e M t ) + K(A + B + 2fi)P exp(6e M t ))
+ 4 K M e(A + B + 2 fi) P exp (6eMt1)
Metoda różnic skończonych dla nieliniowego równania parabolicznego 77
7. Uwagi końcowe.
U w a g a 2. Jeżeli 0 = 1, to nierówność (5.1) jest spełniona tożsamościowo,
zatem otrzymana metoda jest bezwarunkowo stabilna. W miejsce założeń (2.3),
(2.7) możemy przyjąć warunki:
df
(2.3 a) - — ^ ak dla k = 1,2,
d Pkk
(2.7a)
(2.7b) ^r~>C.
dPo
U w a g a 3. Przedstawioną w niniejszej pracy metodę można zastosować
w przypadku /c-wymiarowym, tzn. gdy
78 R. Kawecki
Literatura
[1] A. C. R eyn old s, Convergent finite difference schemes for nonlinear parabolic equations, SIAM
J. Numer. Anal. Vol. 9, No. 4 (1972), 523-533.
[2] V. V. V oevod in , J. A. K u z n e c o v , Matricy i vycislenija, Nauka, Moskva 1984.
[3] M. M alec, Schema des differences finies pour un systeme d'equations non lineaires partielles
elliptiques aux derivees mixtes et avec des conditions aux limites du type de Neumann, Ann.
Polon. Math. Vol. 34 (1977), 277-287.
[4] M. M alec, Sur une methode des differences finies pour une equation non lineaire differentielle
fonctionnelle aux derivees mixtes, Ann. Polon. Math. Vol. 36 (1979), 1-10.
[5] M. M alec, Schema explicite des differences finies pour un systeme d ’equations non lineaires du
type pardbolique avec des conditions aux limites non lineaires, Ann. Polon. Math. Vol. 41 (1983),
185-192.