• Nem Talált Eredményt

Elemi bizonyítás a (6.3) együtthatók esetén

6. Közelítő differenciálegyenletek 89

6.4. Végtelen rendszer a momentumokra

6.4.2. Elemi bizonyítás a (6.3) együtthatók esetén

Ebben a szakaszban tehát visszatérünk a teljes gráf és az SIS dinamika esetéhez, amelynél a (6.2) alapegyenlet együtthatóit (6.3) adja meg, és τ = β/N. Ekkor a (6.29) végtelen rendszer az

˙

yj(t) =j(β−γ)yj(t)−jβyj+1(t) + 1

Ndj(t), (6.36) alakba írható, ahol a dj függvényeket (6.25) adja meg, a (6.30) végtelen rendszer pedig az alábbi alakot ölti

˙

zj(t) =j(β−γ)zj(t)−jβzj+1(t). (6.37) A kezdeti feltétel mindkét rendszerhez ugyanaz, yj(0) = zj(0) = mj/Nj. Amint fent említettük, a (6.37) rendszer ezen kezdeti feltételhez tartozó megoldása zj =zj alakban kereshető, ahol zmegoldása a

˙

z= (β−γ)z−βz2 (6.38)

differenciálegyenletnek a z(0) = m/N kezdeti feltétellel. Ebben a szakaszban a következő Tételt fogjuk igazolni.

6.5. Tétel. Ha a (6.36) és (6.37) megoldásai ugyanabból azyj(0) =mj/Nj =zj(0) kezdeti feltételből indulnak ki, akkor bármely T > 0 számhoz van olyan K > 0, amellyel fennáll az alábbi becslés

0≤z1(t)−y1(t)≤ K

N hat∈[0, T].

A Tétel bizonyításához számos Lemmán és segédállításon keresztül fogunk eljutni.

Először azt igazoljuk, hogy a (6.37) rendszer megoldása a megadott kezdeti feltétel mellett egyértelmű, azaz zj =zj fennáll.

6.4. VÉGTELEN RENDSZER A MOMENTUMOKRA 105 6.6. Lemma. A (6.37) rendszernek azj(0) =mj/Nj kezdeti feltétel mellett egyetlen olyan megoldása van, ami egyenletesen korlátos, azaz létezik olyanM szám, amelyre

|zj(t)| ≤ M minden j esetén. Ez a megoldás zj = zj alakban adható meg, ahol z a (6.38) megoldása.

Bizonyítás:

Mivel a (6.37) rendszer homogén és lineáris, azért az egyértelműséghez elég igazol-ni, hogy a nulla kezdeti feltételt csak a konstans nulla megoldás teljesíti. Másrészt a rendszer autonóm volta miatt elég igazolni az állítást valamilyen T hosszúságú időintervallumon. Azaz elegendő bizonyítani, hogy van olyan T >0, hogy ha min-den j esetén zj(t0) = 0 egy adott t0 esetén, akkor zj a konstans nulla függvény a [t0, t0+T] intervallumon. Indukcióval igazolhatjuk, hogy zj a konstans nulla függ-vény a [kT,(k+ 1)T] intervallumon minden k ∈ N esetén. Ezért végül csak azt fogjuk igazolni, hogy van olyanT >0, hogy ha minden j esetén zj(0) = 0, akkor zj

a konstans nulla függvény a[0, T]intervallumon.

Szorozzuk meg a (6.37) egyenletetexp(−j(β−γ)t)-vel, és vezessük be a vj(t) = zj(t) exp(−j(β −γ)t) függvényeket. Jelölje α a β −γ különbséget. Ekkor a vj függvényre vonatkozó differenciálegyenlet

˙

vj(t) =−jβvj+1(t)eαt. (6.39) Megmutatjuk, hogyvj(0) = 0 ésvj(t)≤M minden j esetén van olyan T >0, hogy vj(t) = 0minden t∈[0, T]esetén.

Integráljuk a (6.39) egyenletet, a vj(0) = 0 kezdeti feltétel miatt vj(t) =−jβ

Z t

0

vj+1(s)eαsds. (6.40)

Alkalmazzuk ezt az egyenletet iteratív módon, ígyv1 kifejezhető avj+1 segítségével az alábbi módon

v1(t) = (−1)jj βj αj1

Z t

0

vj+1(s)eαs eαt−eαsj1

ds. (6.41)

Válasszunk most egy olyanT pozitív számot, amelyreβ(exp(αT)−1)/α <1. Ekkor minden t≤T éss∈ [0, t]esetén fennáll β(exp(αt)−exp(αs))/α <1. Ezért (6.41) jobboldala felülről becsülhetőjqj konstansszorosával, ahol q=β(exp(αT)−1)/α <

1, mivel vj egyenletesen korlátos. Tehát j → ∞ esetén a jobboldal nullához tart, amiből következik, hogyv1(t) = 0minden t∈[0, T]esetén. Ezután a (6.39) képletet j= 1esetén alkalmazva kapjuk, hogyv2(t) = 0is fennáll mindent∈[0, T]esetén, és indukcióvalvj(t) = 0is következik mindent∈[0, T]és mindenj ∈N esetén. Ebből vj(t) =zj(t) exp(−j(β−γ)t) miatt az állítás következik.

Először bebizonyítjuk a Tételben szereplő baloldali egyenlőtlenséget.

6.3. Állítás. A 6.5. Tétel feltételei mellet mindent≥0esetén fennálly1(t)≤z1(t).

Bizonyítás:

Mivel az y2 −y21 variancia nemnegatív, azért y21(t) ≤ y2(t) minden t-re igaz.

Egyszerűen látható, hogy d1 = 0, ezért a (6.36) rendszer első egyenlete

˙

y1 = (β−γ)y1−βy2.

Ebből y˙1 ≤ (β −γ)y1 −βy12. Tegyük fel indirekt módon, hogy van olyan t2 > 0, amelyrey1(t2)> z1(t2). Ekkor van olyant1< t2, amelyrey1(t1) =z1(t1)ésy1(t)>

z1(t) minden t∈(t1, t2]esetén. Vezessük be av(t) =y1(t)−z1(t)függvényt. Ekkor az F(x) = (β−γ)x−βx2 jelöléssel

˙

v = ˙y1−z˙1≤F(y1)−F(z1)≤M(y1−z1) =M v

ahol M az F függvény Lipschitz-konstansa a [0,1] intervallumon. Alkalmazzuk a v függvényre a Gronwall-lemmát a [t1, t2] intervallumon. Ekkor v(t1) = 0 miatt v(t)≤0 adódik mindent∈[t1, t2]esetén, ami ellentmond annak, hogyy1(t)> z1(t) minden t∈(t1, t2]esetén.

A következő két Lemmában bebizonyítjuk, hogy ha j elegendően nagy, akkor zj ≤yj. Ezt az eredményt a 6.9. Lemma bizonyításában fogjuk használni.

6.7. Lemma. Megadható olyan j0∈Nés δ >0, amelyekre zj(t)≤yj(t),

minden j ≥j0 és t∈[0, δ] esetén.

Bizonyítás:

A zj felső becslésének levezetéséhez felhasználjuk, hogy zj =zj, és z-re explicit képlet adható a (6.38) egyenlet megoldásával. Bevezetve a q = m/N = z(0) és felhasználva az α=β−γ jelöléseket a (6.38) egyenlet megoldása

z(t) = αq

(α−βq) exp(−αt) +βq .

A becslést az α−βq <0 ésα−βq >0 esetben külön végezzük el.

1. EsetHa α−βq <0, akkor az függvény csökkenő.

Ekkor válasszunk egyt >0 ésα < αszámot úgy, hogy exp(−αt)≤1−αt, hat∈[0, t] teljesüljön. Ekkor minden t∈[0, t]esetén

z(t)≤ αq

(α−βq)(1−αt) +βq = q 1 +ct, ahol c=−α(α−βq)/α >0. Így

zj(t)≤ qj

(1 +ct)j, hat∈[0, t]. (6.42)

6.4. VÉGTELEN RENDSZER A MOMENTUMOKRA 107 Az yj függvényre triviális alsó becslés az yj(t) ≥ (m/N)jpm(t) egyenlőtlenség. A pm(t) függvényre alsó becslést kapunk, ha megszorozzuk a (6.2) egyenletetebkt-vel, majd integráljuk a[0, t]intervallumon. Ekkor

pk(t)ebkt=pk(0) +ak1 Z t

0

pk1(s)ebksds+ck+1 Z t

0

pk+1(s)ebksds. (6.43) Ha k = m, akkor a pm(0) = 1 kezdeti feltétel miatt pm(t) ≥ ebmt minden t > 0 esetén. Azebmt≥1−bmtegyenlőtlenség miatt

yj(t)≥qj(1−bmt) ha t≥0. (6.44) Alkalmazzuk most az alábbi 6.4. Állítást a d = bm választással. Tetszőleges t0 <

1/bm esetén válasszuk aj0 indexet az Állítás szerint. Legyenδ = min{t, t0}. Ekkor minden j ≥ j0 és t ∈ [0, δ] esetén a (6.42) és (6.44) egyenlőtlenségből következik, hogy

zj(t)≤ qj

(1 +ct)j ≤qj(1−bk0t)≤yj(t).

2. EsetHaα−βq ≥0, akkor azfüggvény növő. A bizonyítás ebben az esetben is hasonló, ezért csak vázlatosan ismertetjük.

A z(t) függvényre vonatkozó felső becslésből a [0,1/α] intervallumon az alábbi következik

zj(t)≤ qj

(1−ct)j, (6.45)

aholc=α−βq.

Azyjfüggvényre vonatkozó alsó becsléshez induljunk ki azyj(t)≥(m/N)jpm(t)+

((m+ 1)/N)jpm+1(t) egyenlőtlenségből. Felhasználva a pm(t) és pm+1(t) értékére vonatkozó alsó becsléseket, azt kapjuk, hogy van olyan j1 ∈ N és t > 0, melyekre minden t∈[0, t]ésj≥j1 esetén

yj(t)≥qj(1 +djt), (6.46) ahold∈(1,1 + 1/N q).

Ezután az alábbi 6.5. Állítást alkalmazva kapjuk a kívánt eredményt.

Most igazoljuk azt a két segédállítást, amelyet a fenti Lemma bizonyítása során felhasználtunk.

6.4. Állítás. Bármely c és d pozitív, valamint t0 ∈ (0,1/d) számhoz létezik olyan j0∈Ntermészetes szám, amellyel mindenj≥j0 ést∈[0, t0]esetén az(1 +ct)j ≤ 1−dt egyenlőtlenség fennáll.

Bizonyítás:

Vezessük be azf(t) = 1/(1−dt) ésg(t) = (1 +ct)j függvényeket. Megmutatjuk, hogy van olyanj0∈N, hogy mindenj≥j0 ést∈[0, t0]esetén fennáll azf(t)≤g(t) egyenlőtlenség. Mivel f(0) = 1 = g(0), azért elég igazolni, hogy f(t) ≤g(t) igaz minden t∈[0, t0]értékre. Azf ésgfüggvényeket deriválva

f(t) = d

(1−dt)2 ≤ d (1−dt0)2

és

g(t) =jc(1 +ct)j1≥jc.

Válasszunk egy olyan j0 számot, amelyre fennáll d

(1−dt0)2 ≤j0c.

Ekkor bármely j≥j0 ést∈[0, t0]esetén f(t)≤ d

(1−dt0)2 ≤j0c≤jc≤g(t).

6.5. Állítás. Legyen c > 0 és d > 1. Ekkor bármely t0 ∈ (0,(d−1)/dc) számhoz van olyan j0 ∈ N természetes szám, amellyel minden j ≥ j0 és t∈ [0, t0] esetén az (1−ct)j ≤1 +djtegyenlőtlenség fennáll.

Bizonyítás:

Vezessük be azf(t) = (1−ct)j és g(t) = 1 +djt függvényeket. Megmutatjuk, hogy van olyanj0 ∈N, hogy mindenj≥j0 ést∈[0, t0]esetén fennáll azf(t)≤g(t) egyenlőtlenség. Mivel f(0) = 1 = g(0), azért elég igazolni, hogy f(t) ≤ g(t) igaz minden t∈[0, t0]értékre. Az f ésg függvényeket deriválva

f(t) =jc(1−ct)j1≤jc(1−ct0)j1 és

g(t) =dj.

A t0∈(0,(d−1)/dc) feltétel miattd(1−ct0)>1, ezért van olyan j0 szám, amelyre j c

1−ct0 ≤dj(1−ct0)j, ha j≥j0. Így bármely j≥j0 ést∈[0, t0]esetén

f(t)≤ jc

(1−ct0)j+1 ≤dj =g(t) fennáll.

A következő egyszerű Állításra az alábbi 6.8. Lemma bizonyítása során lesz szükség.

6.6. Állítás. Minden k∈ {0,1, . . . , N} és t >0 esetén fennállpk(t)>0.

Bizonyítás:

Ha k= m, akkor a pm(0) = 1 kezdeti feltétel felhasználásával a (6.43) egyenlő-ségből következik, hogy pm(t)≥ebmt >0 minden t >0értékre. Ha k > m, akkor az állítás indukcióval igazolható. Ugyanis pk1(t)>0esetén (6.43) szerint

pk(t)≥ak1ebkt Z t

0

pk1(s)ebksds >0.

Hasonló indukciós bizonyítás alkalmazható a k < m esetben is.

6.4. VÉGTELEN RENDSZER A MOMENTUMOKRA 109 6.8. Lemma. Bármely T >0 számhoz létezik olyan j1 ∈N, amelyre

zj(t)≤yj(t), ha j≥j1, t∈[0, T].

Bizonyítás:

Azj függvényre a zj =zj összefüggés alapján kaphatunk felső becslést. A (6.38) differenciálegyenletből egyszerűen következik, hogy haz(0)>1−γ/β, akkorz csök-kenő függvény. Ha viszont az ellenkező egyenlőtlenség áll fenn az(0) =m/N kezdeti feltételre, akkor z növő függvény, viszont értéke az 1−γ/β egyensúlyi állapot fölé nem nőhet. Ezértq= max{m/N,1−γ/β}felső becslést adzértékére, azazz(t)≤q minden t≥0 esetén. Ebből következik, hogy

zj(t)≤qj ha t≥0. (6.47)

Adjunk most yj-re alsó becslést. Válasszunk egy olyan k ∈ {0,1, . . . , N} indexet, amelyrek/N > q, majd vezessük be aj0ésδszámokat a 6.7. Lemma szerint. Legyen

r = min{pk(t) : t∈[δ, T]}>0.

Az r pozitivitása a 6.6. Állításból következik. Végül válasszunk egy olyan j1 ≥j0 számot, hogy r(k/N)j > qj igaz legyen minden j ≥ j1 számra. Ekkor minden t∈[δ, T]esetén

yj(t)≥ k

N j

pk(t)≥ k

N j

r > qj ≥zj(t).

Másrészt a 6.7. Lemma szerintzj(t)≤yj(t) hat∈[0, δ], mivelj≥j1 ≥j0.

A Tételünk bizonyításához szükséges utolsó Lemma megfogalmazásához minden j∈N ésj≥1 esetén vezessük be az újuj függvényt a következő képlettel

uj =yj−zj.

A (6.36) és (6.37) differenciálegyenleteket egymásból kivonva, az új függvényre az

˙

uj(t) =j(β−γ)uj(t)−jβuj+1(t) + 1

Ndj(t) (6.48)

differenciálegyenletet kapjuk, azuj(0) = 0kezdeti feltétellel.

6.9. Lemma. Bármely T >0 számhoz van olyan r ∈N és Kr>0, melyekkel

|ur(t)| ≤ Kr

N ha t∈[0, T].

Bizonyítás:

A 6.8. Lemma szerint található olyanr ∈N, amelyre ur(t) ≥0 ésur+1(t) ≥0, ha t ∈ [0, T]. Tekintsük most a (6.48) differenciálegyenletet a j = r választással.

Szorozzuk meg ezt az egyenletet exp(−r(β −γ)t)-vel, majd integráljuk 0-tól t-ig.

Ekkor

ur(t)er(βγ)t=−βr Z t

0

ur+1(s)er(βγ)sds+ 1 N

Z t

0

dr(s)er(βγ)sds.

Mivelur+1(t)≥0és adrfüggvényre fennáll a 6.4. Lemmában megadott felső becslés, azért

0≤ur(t)≤ 1 N

(r−1)(β+γ)

2(β−γ) er(βγ)t.

Tehát aKr = (r2(β1)(β+γ)γ) er(βγ)T választással fennáll a bizonyítandó állítás.

Ezzel elérkeztünk fő eredményünk, a 6.5. Tétel bizonyításához.

A 6.5. Tétel bizonyítása:

Válasszuk meg azrésKrszámokat a 6.9. Lemma szerint. Indukcióval igazoljuk, hogy bármelyj = 1,2, . . . , r−1számhoz van olyan Kj, amellyel

|uj(t)| ≤ Kj

N ha t∈[0, T].

Így j = 1 esetén a 6.3. Állítással együtt ez az egyenlőtlenség a 6.5. Tétel állítását adja.

A 6.9. Lemma szerint az egyenlőtlenség fennáll j = r esetén, így elegendő azt igazolni, hogy ha fennáll j+ 1-re, akkor igaz j-re is. Szorozzuk meg a (6.48) diffe-renciálegyenletet exp(−j(β−γ)t)-vel, majd integráljuk 0-tólt-ig. Ekkor

uj(t)ej(βγ)t=−βj Z t

0

uj+1(s)ej(βγ)sds+ 1 N

Z t

0

dj(s)ej(βγ)sds.

Alkalmazzuk az|uj+1(t)| ≤Kj+1/N indukciós feltevést és adj függvényre vonatkozó 6.4. Lemmabeli felső becslést. Ezekből a

Kj = 2βKj+1+ (j−1)(β+γ)

2(β−γ) ej(βγ)T választással

|uj(t)| ≤ Kj N .