od Lemurman » 11. 1. 2019 13:56
(T1)
Co je to Lanczosův algoritmus, k čemu slouží a co o něm můžeme teoreticky říci. Napište jeho algoritmické schéma.
(T2)
Popište Arnoldiho algoritmus a komentuje jeho vztah ke QR rozkladu matice.
(D1)
Popište Newtonovu metodu pro řešení nelineární algebraické rovnice f(x) = 0. Formulujte větu o konvergenci této metody (bez důkazu), okomentujte předpoklady a tvrzení této věty. Dále předpokládejme, že po 4 krocích je chyba 10-3. Kolik dalších kroků musíme minimálně provést, pokud chceme dosáhnout chyby 10-12?
(D2)
Formulujte větu o odhadu celkové diskretizační chyby obecné jednokrokové metody, za předpokladu, že přírůstková funkce Ψ(t, y, h) je Lipschitzovská vhledem k y a lokální diskretizační chyba splňuje |τ(t, h)| ≤ Ch3. Podtržené pojmy vysvětlete. Jak vypadá formulka pro odhad chyby metodou polovičního kroku této metody?
Bodování: každá úloha za 10 bodů
40 - 36 1
35 - 28 2
27 - 21 3
20 - 0 4
Nutná podmínka: z každé části (T1 + T2) a (D1 + D2) alespoň 5 bodů.
(T1)
Co je to Lanczosův algoritmus, k čemu slouží a co o něm můžeme teoreticky říci. Napište jeho algoritmické schéma.
(T2)
Popište Arnoldiho algoritmus a komentuje jeho vztah ke QR rozkladu matice.
(D1)
Popište Newtonovu metodu pro řešení nelineární algebraické rovnice f(x) = 0. Formulujte větu o konvergenci této metody (bez důkazu), okomentujte předpoklady a tvrzení této věty. Dále předpokládejme, že po 4 krocích je chyba 10[sup]-3[/sup]. Kolik dalších kroků musíme minimálně provést, pokud chceme dosáhnout chyby 10[sup]-12[/sup]?
(D2)
Formulujte větu o odhadu [u]celkové diskretizační chyby[/u] obecné jednokrokové metody, za předpokladu, že přírůstková funkce Ψ(t, y, h) je Lipschitzovská vhledem k y a [u]lokální diskretizační chyba[/u] splňuje |τ(t, h)| ≤ Ch[sup]3[/sup]. Podtržené pojmy vysvětlete. Jak vypadá formulka pro odhad chyby metodou polovičního kroku této metody?
Bodování: každá úloha za 10 bodů
40 - 36 1
35 - 28 2
27 - 21 3
20 - 0 4
Nutná podmínka: z každé části (T1 + T2) a (D1 + D2) alespoň 5 bodů.