Algorytm w przykladzie: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Linia 30: | Linia 30: | ||
<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> | |||
end | |||
}} | }} | ||
Linia 35: | Linia 39: | ||
, 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:56, 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
end
, a i są numerycznie wyznaczonymi czynnikami rozkładu PA=LU, natomiast .