C++ Bc. 2
Mocninná metoda
Napište funkci, která pro zadanou čtvercovou (pozitivně definitní) matici vypočítá odhad jejího dominantního vlastního čísla .
Algoritmus:
- zvolíme libovolný nenulový vektor stejné dimenze, jako je rozměr matice
- vypočteme vektor vypočteme vektor
- vypočteme euklidovskou normu
- vypočteme vektor tj. normujeme wektor na velikost 1
- 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
226 99 204 88 116 99 131 171 55 45 204 171 279 108 97 88 55 108 106 44 116 45 97 44 71
je