Numerické metody lineární algebry
Popis:
Kapitola 1
Řešení soustav lineárních algebraických rovnic
V této kapitole se budeme zabývat základními metodami pro řešení soustav lineárních algebraických rovnic. S úlohou řešit soustavu lineárních algebraických rovnic se setkáváme velmi často. Na úlohu řešit soustavu lineárních algebraických rovnic vede mnoho optimalizačních problémů a také numerické řešení diferenciálních rovnic.
Klíčová slova:
algebraická rovnice
vlastní čísla
vektory matic
algoritmus
obdélnikové matice
singulární rozklad
Obsah:
- 1 Řešení soustav lineárních algebraických rovnic
1.1 Přímé metody
1.1.1 Gaussova eliminace
1.1.2 LU rozklad
1.1.3 Choleského rozklad
1.2 Maticové iterační metody
1.2.1 Jacobiho metoda
1.2.2 Gaussova-Seidelova metoda
1.2.3 Superrelaxační metoda
1.3 Metoda sdružených gradientů
2 Výpočet vlastních čísel a vlastních vektorů matic
2.1 Mocninná metoda
2.1.1 Inverzní mocninná metoda
2.1.2 Inverzní mocninná metoda se spektrálním posunem
2.2 QR algoritmus
2.2.1 Výpočet QR rozkladu pomocí Householderovy transformace
2.2.2 Výpočet QR rozkladu pomocí Givensovy rovinné rotace
2.2.3 Převod na horní Hessenbergův tvar
3 Řešení soustav s obdélníkovými maticemi
3.1 Soustava normálních rovnic
3.2 Řešení soustav pomocí QR rozkladu
3.3 Singulární rozklad
O souborech cookie na této stránce
Soubory cookie používáme pro funkční účely, pro shromažďování a analýzu informací o výkonu a používání stránky.