x - fyzikazeme.sk
x - fyzikazeme.sk x - fyzikazeme.sk
Metóda združených (konjugovaných) gradientov (CG) Z podstaty algoritmu vyplýva, že po n iteráciách dostaneme presné riešenie systému rovníc a teda nejde v pravom zmysle slova o iteračnú metódu. To by však platilo len v prípade, že by sme sa nedopúšťali zaokrúhľovacích chýb. Preto je nutné pozerať sa na MCG ako na iteračnú metódu a definovať kritériá na zastavenie iterácií.
Prednáška č. 5 OBSAH 1. Gradientné iteračné metódy riešenia systému lineárnych rovníc • Metóda najväčšieho spádu • Metóda združených (konjugovaných) gradientov (CG) • Zovšeobecnenia metódy CG • Konvergencia metódy CG • Predpodmienenie (preconditioning) • Zhrnutie 2. Metóda singulárneho rozkladu 3. QR-rozklad 4. Literatúra
- Page 1 and 2: Prednáška č. 5 Numerické metód
- Page 3 and 4: Gradientné iteračné metódy Grad
- Page 5 and 6: Gradientné iteračné metódy Ak z
- Page 7 and 8: Prednáška č. 5 OBSAH 1. Gradient
- Page 9 and 10: Prednáška č. 5 OBSAH 1. Gradient
- Page 11: Metóda združených (konjugovanýc
- Page 15 and 16: Zovšeobecnenia metódy CG Iný var
- Page 17 and 18: Konvergencia metódy CG Nech x (k)
- Page 19 and 20: Predpodmienenie (preconditioning)
- Page 21 and 22: Jacobiho predpodmieňovač (precond
- Page 23 and 24: Príklad
- Page 25 and 26: Prednáška č. 5 OBSAH 1. Gradient
- Page 27 and 28: Prednáška č. 5 OBSAH 1. Gradient
- Page 29 and 30: Terminológia a základné vzťahy
- Page 31 and 32: Metóda singulárneho rozkladu - ú
- Page 33 and 34: Metóda singulárneho rozkladu V mn
- Page 35 and 36: Metóda singulárneho rozkladu Orto
- Page 37 and 38: Prednáška č. 5 OBSAH 1. Gradient
- Page 39 and 40: Metóda singulárneho rozkladu štv
- Page 41 and 42: Metóda singulárneho rozkladu štv
- Page 43 and 44: Metóda singulárneho rozkladu štv
- Page 45 and 46: Prednáška č. 5 OBSAH 1. Gradient
- Page 47 and 48: Prednáška č. 5 OBSAH 1. Gradient
- Page 49 and 50: Metóda singulárneho rozkladu pre
- Page 51 and 52: QR rozklad Podobne ako LU rozklad m
- Page 53 and 54: Literatúra
- Page 55: Literatúra
Prednáška č. 5<br />
OBSAH<br />
1. Gradientné iteračné metódy riešenia<br />
systému lineárnych rovníc<br />
• Metóda najväčšieho spádu<br />
• Metóda združených (konjugovaných) gradientov (CG)<br />
• Zovšeobecnenia metódy CG<br />
• Konvergencia metódy CG<br />
• Predpodmienenie (preconditioning)<br />
• Zhrnutie<br />
2. Metóda singulárneho rozkladu<br />
3. QR-rozklad<br />
4. Literatúra