|
|
Řádek 30: |
Řádek 30: |
|
| |
|
| [ [[C++ Bc.|Zpět]] | [[C++ Bc. 2 cpp|C++]] | [[C++ Bc. 3|Další]] ] | | [ [[C++ Bc.|Zpět]] | [[C++ Bc. 2 cpp|C++]] | [[C++ Bc. 3|Další]] ] |
| | |
| | [[Kategorie:Programování]] |
Verze z 2. 9. 2006, 10:21
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 není dosažena požadovaná relativní přesnost odhadu (např. na 4 dekadické cifry).
Příklad:
Pro matici
je
Pro matici
je
[ Zpět | C++ | Další ]