Mocninná metoda
Napište funkci, která pro zadanou čtvercovou diagonalizovatelnou matici vypočítá odhad jejího dominantního vlastního čísla .
Algoritmus:
- zvolíme libovolný jednotkový vektor (můžeme zvolit libovolný nenulový vektor)
- vypočteme vektor
- vypočteme vektor kde označuje euklidovskou normu (tj. je normovaný vektor )
- posloupnost konverguje k hodnotě Opakujeme krok 2, dokud neni dosažena požadovaná relativní přesnost odhadu (např. na 4 dekadické cifry).
Příklad: Pro matici
-261 209 -49
-530 422 -98
-800 631 -144
je
Pro matici
-261 0 -49
-530 422 -98
-800 631 -144
je