x - fyzikazeme.sk

More documents

Recommendations

Info

Zovšeobecnenia metódy CG V prípade nesymetrických a nie nutne pozitívne definitných matíc používame metódu bikonjugovaných gradientov (napr. subroutina linbcg z Numerical Recipes). Obyčajná metóda konjugovaných gradientov je jej špeciálnym prípadom.
Zovšeobecnenia metódy CG Iný variant pre symetrické, ale nie pozitívne definitné matice A dostaneme ak v obyčajnej metóde CG zameníme všetky maticové násobenia a . b za a . A . b . Táto metóda sa nazýva algoritmus minimálnych rezíduí, pretože zodpovedá postupným minimalizáciám funkcie 1 T 1 2 Q ( x) = r ⋅ r= A⋅x- b . 2 2 Zovšeobecnenie tohto algoritmu pre nesymetrické matice vedie na metódu zovšeobecnených minimálnych rezíduí (GMRES).
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 11 and 12: Metóda združených (konjugovanýc
Page 13: Prednáška č. 5 OBSAH 1. Gradient
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 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 39 and 40: Metóda singulárneho rozkladu štv
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

x - fyzikazeme.sk

Create successful ePaper yourself

Delete template?

Save as template?