StartAlgorytmyProcedury numeryczneAlgorytm Shaw-Trauba
Baza Wiedzy
Wersja offline serwisu przeznaczona na urządzenia z systemem Android.

Darowizny
darowiznaWspomóż rozwój serwisu


Nagłówki RSS
Kanał artykuły
Kanał implementacje
Kanał komentarze
Kanał forum


Bookmarki









Sonda
Implementacji w jakim języku programowania poszukujesz?
 
Algorytm Shaw-Trauba
Ocena użytkowników:++--- / 2
SłabyŚwietny 
Wpisany przez Tomasz Lubiński
poniedziałek, 08 sierpnia 2005 21:32
Algorytm ten pozwala obliczyć wartość znormalizowanej pochodnej danego wielomianu danego wzorem W(x)=anxn+...+a1x+a0. Gdzie n oznacza stopień wielomanu. Znormalizowana pochodna ma postać:
Shaw-Traub.
Mamy dane pewne liczby naturalne p oraz q takie, że n+1=pq. Zdefinujemy teraz pomocnicze funkcje:
Shaw-Traub
Oraz główną funkcję obliczającą znormalizowaną pochodną czyli:
Shaw-Traub
By zaimplementować ten algorytm wystarczy zdefiniować trzy powyższe funkcje. By uzyskać wynik pochodnej rzędu j wielomianu stopnia n należy wynik funkcji Tnj podzielić przez xj mod q, chyba że obliczamy znormalizowaną pochodną j-tego rzędu w punkcie x=0, wówczas jest ona równa aj.



Autor Język programowania Komentarz Otwórz Pobierz Ocena
Tomasz Lubiński C/C++
Implementacja w C/C++
Implementacja w C/C++
+---- / 2
Tomasz Lubiński Delphi/Pascal Borland Delphi 5
Implementacja w Delphi/Pascal
Implementacja w Delphi/Pascal
+---- / 2
Tomasz Lubiński Java
Implementacja w Java
Implementacja w Java
++--- / 3
 
Dodaj własną implementację tego algorytmu
  • Zaloguj się na stronie
Plik:
Język programowania:
Komentarz:
  By móc dodać implementacje zaloguj się na stronie



Poprawiony: poniedziałek, 20 czerwca 2011 22:11

Dodaj komentarz

Kod antysapmowy
Odśwież