Algorytm w przykladzie: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Przemo (dyskusja | edycje)
m Zastępowanie tekstu – „,↵</math>” na „</math>,”
 
(Nie pokazano 3 pośrednich wersji utworzonych przez tego samego użytkownika)
Linia 7: Linia 7:
zrob to
zrob to


<math>\cos(x) + z = 7 </math>
<math>\cos(x) + z = 7</math>


potem tamto
potem tamto
Linia 22: Linia 22:


{{twierdzenie|Wilkinsona||Algorytm eliminacji Gaussa z wyborem elementu głównego w kolumnie, zrealizowany
{{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
w arytmetyce <math>fl_\nu</math>, wyznacza <math>\widetilde{x}</math>  taki, że  <math>\widetilde{x}</math> jest <strong>dokładnym</strong> rozwiązaniem zadania zaburzonego


<center><math>\displaystyle \widetilde{A}\widetilde{x} = b,
<center><math>\widetilde{A}\widetilde{x} = b</math>,</center>
</math></center>


gdzie  
gdzie  


<center><math>\displaystyle \frac{||A-\widetilde{A}||_\infty}{||A||_\infty} \leq  \mbox{Const}  \, N^3 \, \rho_N \, \nu,
<center><math>\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>,  
dla pewnej niedużej stałej <math>\mbox{Const}  = O(1)</math>,  


natomiast <math>\displaystyle \rho_N = \frac{\max_{i,j}|\widetilde{u}_{ij}|}{\max_{i,j} |a_{ij}|}</math>. =
natomiast <math>\rho_N = \frac{\max_{i,j}|\widetilde{u}_{ij}|}{\max_{i,j} |a_{ij}|}</math>. =
  end
  end


Linia 40: Linia 38:




a <math>\displaystyle \widetilde{L}</math> i <math>\displaystyle \widetilde{U}</math> są numerycznie wyznaczonymi czynnikami rozkładu PA=LU,
a <math>\widetilde{L}</math> i <math>\widetilde{U}</math> są numerycznie wyznaczonymi czynnikami rozkładu PA=LU,


== szablon wpisany z ręki ==
== szablon wpisany z ręki ==

Aktualna wersja na dzień 21:45, 11 wrz 2023

Template:algorytm_w_przykladzie

Przykład Moj przykład

Tresc przykladu bla bla

Algorytm Tytuł algorytmu


Tresc algorytmu

zrob to

cos(x)+z=7

potem tamto

na koncu to

A oto reszta przykładu

test

linia linia

Plik:Patriot missile launch.jpg

nagłówek

Twierdzenie Wilkinsona

{{{3}}}


a L~ i U~ są numerycznie wyznaczonymi czynnikami rozkładu PA=LU,

szablon wpisany z ręki

Twierdzenie Moje twierdzenie

Treść mojego twierdzenia

Algorytm Mój wewnętrzny algorytm


 jakiś tam algorytm

krok po kroku

Koniec twierdzenia