18.03.2014 Views

Priblizné a numerické metody 1 1 Parabolické rovnice v jedné ...

Priblizné a numerické metody 1 1 Parabolické rovnice v jedné ...

Priblizné a numerické metody 1 1 Parabolické rovnice v jedné ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

1.5 Konvergence explicitního schématu<br />

Věta 1 Uvažujme posloupnost (h i , τ i ) → (0, 0) pro i → ∞ a předpokládejme, že µ i ≡<br />

τ i /h 2 i ≤ 1 pro dostatečně velká i. Necht’ T > 0 a |u 2 tt| ≤ M 1 , |u xxxx | ≤ M 2 v [0, 1] ×[0, T].<br />

Pak pro libovolný bod (x, t) ∈ [0, 1]×[0, T] a libovolnou posloupnost (j i , n i ) ∈ N×N takovou,<br />

že j i h i → x, n i τ i → t, konvergují aproximace U n i<br />

j i<br />

generované explicitním schématem (6)–<br />

(8) k řešení u(x, t), přičemž tato konvergence je stejnoměrná v [0, 1] × [0, T].<br />

Důkaz. Uvažujme libovolnou dvojici h, τ (τ < T) a libovolný bod (x j , t n ) ∈ (0, 1)×(0, T).<br />

Definujme chybu aproximace<br />

e n j = Un j − u(x j, t n ).<br />

Pak<br />

e n+1<br />

j = e n j + µ [e n j+1 − 2 e n j + e n j−1] − τ ε n j , kde ε n j = ε h,τ (x j , t n ) .<br />

Definujeme-li ‖e n ‖ ∞ = max l=0,...,J |e n l |, pak<br />

‖e n+1 ‖ ∞ ≤ (|1 − 2 µ| + 2 µ) ‖e n ‖ ∞ + τ ‖ε n ‖ ∞ ≤ ‖e n ‖ ∞ + τ ‖ε n ‖ ∞ .<br />

Jelikož e 0 l = U 0 l − u 0 (x l ) = 0, l = 0, . . .,J, dostáváme<br />

Použitím (9) získáváme<br />

‖e n ‖ ∞ ≤ τ<br />

∑n−1<br />

k=0<br />

‖ε k ‖ ∞ ≤ t n<br />

max<br />

k=0,...,n−1 ‖εk ‖ ∞ .<br />

|U n j − u(x j, t n )| ≤ T ( 1 2 M 1 τ + 1<br />

12 M 2 h 2 ) .<br />

Tvrzení nyní plyne ze spojitosti u na [0, 1] × [0, T].<br />

□<br />

1.6 Fourierova analýza chyby<br />

Víme, že řešení úlohy (1)–(3) lze zapsat ve tvaru Fourierovy řady (4). Ukážeme, že<br />

v podobném tvaru lze zapsat i přibližné řešení splňující (6)–(8). Za tím účelem zapíšeme<br />

řady (4) a (5) pomocí komplexních exponenciel:<br />

(10)<br />

(11)<br />

u(x, t) =<br />

u 0 (x) =<br />

∞∑<br />

m=−∞<br />

∞∑<br />

m=−∞<br />

A m e i m π x−(m π)2 t ,<br />

A m e i m π x .<br />

Položíme-li u 0 (x) = −u 0 (−x) pro x ∈ [−1, 0), pak<br />

A m = 1 2<br />

∫ 1<br />

−1<br />

u 0 (x) e −i m π x dx.<br />

4

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!