Wartości i wektory własne - Fatcat
Wartości i wektory własne - Fatcat
Wartości i wektory własne - Fatcat
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Wartości i <strong>wektory</strong> własne<br />
Przekształcenie macierzy symetrycznej do postaci trójdiagonalnej.<br />
Jeśli jako T oznaczymy macierz trójdiagonalną a przez A macierz symetryczną<br />
to istnieje taka macierz podobieństwa P:<br />
Macierz P można znaleźć stosując metodę Hausholdera lub Givensa.<br />
W metodzie Hausholdera liczba działań potrzebnych do sprowadzenia<br />
macierzy A do postaci T wynosi:<br />
- mnożeń<br />
- dodawań<br />
Błędy zaokrągleń w metodzie Hasuholdera:<br />
- pierwiastkowań<br />
gdzie:<br />
- oznacza dokładną postać macierzy trójdiagonalnej<br />
-stała zależna od sposobu zakrąglania liczb<br />
22