C++ Bc. 2: Porovnání verzí
Bez shrnutí editace |
Bez shrnutí editace |
||
Řádek 11: | Řádek 11: | ||
# posloupnost <math>\lambda_1, \lambda_2, \lambda_3, ... </math> konverguje k hodnotě <math>\lambda_\max.</math> Opakujeme krok 2, dokud neni dosažena požadovaná relativní přesnost odhadu (např. na 4 dekadické cifry). | # posloupnost <math>\lambda_1, \lambda_2, \lambda_3, ... </math> konverguje k hodnotě <math>\lambda_\max.</math> Opakujeme krok 2, dokud neni dosažena požadovaná relativní přesnost odhadu (např. na 4 dekadické cifry). | ||
'''Příklad:''' Pro matici | '''Příklad:''' | ||
Pro matici | |||
226 99 204 88 116 | 226 99 204 88 116 | ||
99 131 171 55 45 | 99 131 171 55 45 |
Verze z 25. 2. 2006, 10:38
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