C++ Bc. 2: Porovnání verzí

Z GeoWikiCZ
Bez shrnutí editace
Bez shrnutí editace
Řádek 7: Řádek 7:
# vypočteme euklidovskou normu <math>\lambda_i = ||w_i||</math>
# vypočteme euklidovskou normu <math>\lambda_i = ||w_i||</math>
# vypočteme vektor <math>v_i = w_i \times (1/\lambda_i), </math> tj. normujeme wektor <math>w_i</math> na velikost 1
# vypočteme vektor <math>v_i = w_i \times (1/\lambda_i), </math> tj. normujeme wektor <math>w_i</math> na velikost 1
# limita posloupnosti <math>\lambda_1, \lambda_2, \lambda_3... = \lambda_\max.</math> Opakujeme krok 2, dokud neni dosažena zvolená relativní přesností získan odhad <math>\lambda_\max</math>.
# posloupnost <math>\lambda_1, \lambda_2, \lambda_3, ... </math> konverguje k hodnotě <math>\lambda_\max.</math> Opakujeme krok 2, dokud neni dosažena zvolená relativní přesností získan odhad <math>\lambda_\max</math>.

Verze z 25. 2. 2006, 09:24

Napište funkci, která pro zadanou čtvercovou matici vypočítá odhad jejího maximálního vlastního čísla .

Algoritmus:

  1. zvolíme libovolný nenulový vektor stejné dimenze, jako je rozměr matice
  2. vypočteme vektor vypočteme vektor
  3. vypočteme euklidovskou normu
  4. vypočteme vektor tj. normujeme wektor na velikost 1
  5. posloupnost konverguje k hodnotě Opakujeme krok 2, dokud neni dosažena zvolená relativní přesností získan odhad .