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

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Przemo (dyskusja | edycje)
m Zastępowanie tekstu – „\displaystyle ” na „”
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 40:




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 ==

Wersja z 08:51, 28 sie 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