C++ Bc. 2: Porovnání verzí
Bez shrnutí editace |
Bez shrnutí editace |
||
Řádek 1: | Řádek 1: | ||
'''Mocninná metoda''' | |||
Napište funkci, která pro zadanou čtvercovou (pozitivně definitní) matici <math>\mathbf{A}</math> vypočítá odhad jejího dominantního vlastního čísla <math>\lambda_\max</math>. | Napište funkci, která pro zadanou čtvercovou (pozitivně definitní) matici <math>\mathbf{A}</math> vypočítá odhad jejího dominantního vlastního čísla <math>\lambda_\max</math>. | ||
Verze z 25. 2. 2006, 09:39
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