zkouska 14.2.2013

alex_de_large at 2013-02-14 12:07:13

(H1)(10 bodu)
Dana funckce g:[a,b]→Rg: [a,b] \rightarrow \mathbb{R}. Uloha najit reseni g(α)=αg(\alpha) = \alpha. Jednokrokova metoda: x0∈[a,b]x_0 \in [a,b] dano, xn+1=g(xn)x_{n+1} = g(x_n).
(a) Dokazte, ze reseni ulohy existuje a ze priblizne reseni konverguje k reseni ulohy.
(b) Spocitejte odhad ∣xn−α∣|x_n - \alpha|.

(H2)(5 bodu)
Dana realna matice 3×33\times 3. Lokalizujte vlastni cisla pomoci Gershgorinovy vety.

(D1)(10 bodu)
Zformulujte a dokazte vetu o fundamentalni systemu soustavy linearnich diferencnich rovnic.

(D2)(5bodu)
Vicekrokova metoda ODR: yn+2−yn=h(β0fn+β1fn+1)y_{n+2} - y_n = h ( \beta_0 f_n + \beta_1 f_{n+1} ).
Najdete β0,β1\beta_0, \beta_1 tak aby byla metoda druheho radu. Zjistete, zda je metoda stabilni.