Algorytm w przykladzie: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Linia 19: | Linia 19: | ||
=nagłówek= | =nagłówek= | ||
{{twierdzenie|Wilkinsona||Algorytm eliminacji Gaussa z wyborem elementu głównego w kolumnie, zrealizowany | |||
w arytmetyce <math>\displaystyle fl_\nu</math>, wyznacza <math>\displaystyle \widetilde{x}</math> taki, że <math>\displaystyle \widetilde{x}</math> jest <strong>dokładnym</strong> rozwiązaniem zadania zaburzonego | |||
<center><math>\displaystyle \widetilde{A}\widetilde{x} = b, | |||
</math></center> | |||
gdzie | |||
<center><math>\displaystyle \frac{||A-\widetilde{A}||_\infty}{||A||_\infty} \leq \mbox{Const} \, N^3 \, \rho_N \, \nu, | |||
</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, | |||
natomiast <math>\displaystyle \rho_N = \frac{\max_{i,j}|\widetilde{u}_{ij}|}{\max_{i,j} |a_{ij}|}</math>. | |||
}} |
Wersja z 18:49, 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
{{{3}}}