Algorytm w przykladzie: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
| Linia 28: | Linia 28: | ||
gdzie | gdzie | ||
<center><math>\displaystyle \frac{|A-\widetilde{A}|_\infty}{|A|_\infty} \leq \mbox{Const} \, N^3 \, \rho_N \, \nu, | |||
}} | |||
<center><math>\displaystyle \frac{||A-\widetilde{A}||_\infty}{||A||_\infty} \leq \mbox{Const} \, N^3 \, \rho_N \, \nu, | |||
</math></center> | </math></center> | ||
dla pewnej niedużej stałej <math>\displaystyle \mbox{Const} = O(1)</math>, a <math>\displaystyle \widetilde{L}</math> i <math>\displaystyle \widetilde{U}</math> są numerycznie wyznaczonymi czynnikami rozkładu PA=LU, | dla pewnej niedużej stałej <math>\displaystyle \mbox{Const} = O(1)</math>, a <math>\displaystyle \widetilde{L}</math> i <math>\displaystyle \widetilde{U}</math> są numerycznie wyznaczonymi czynnikami rozkładu PA=LU, | ||
natomiast <math>\displaystyle \rho_N = \frac{\max_{i,j}|\widetilde{u}_{ij}|}{\max_{i,j} |a_{ij}|}</math>. | natomiast <math>\displaystyle \rho_N = \frac{\max_{i,j}|\widetilde{u}_{ij}|}{\max_{i,j} |a_{ij}|}</math>. | ||
Wersja z 18:51, 1 wrz 2006
Template:algorytm_w_przykladzie
Przykład Moj przykład
Tresc przykladu bla bla
Algorytm Tytuł algorytmu
Tresc algorytmu
zrob to
potem tamto
na koncu to
A oto reszta przykładu
test
linia linia
Plik:Patriot missile launch.jpg
nagłówek
Twierdzenie Wilkinsona
Algorytm eliminacji Gaussa z wyborem elementu głównego w kolumnie, zrealizowany
w arytmetyce , wyznacza taki, że jest dokładnym rozwiązaniem zadania zaburzonego
gdzie
dla pewnej niedużej stałej , a i są numerycznie wyznaczonymi czynnikami rozkładu PA=LU, natomiast .
