pierwiastkowanie w asemblerze - pomocy

[blage]

zna ktos jakis algorytm iteracyjny do liczenia pierwiastkow (liczby zniennoprzecinkowe), wykorzystujacy tylko + - * / ???
dzieki!

[mw158979]

Tak.

Dodam nadprogramowo, ze ta osoba jestem np ja sam.
Kiedys kompilator bardzo sie opieral, kiedy probowalem mu
podsunac do skmpilowania program w C uzywajacy SQRTa
no i poradzilem sobie ze znalezieniem pierwiastka (kwadratowego)
rozwiazujac rownanie x^2-n=0 metoda Newtona. Czy ten ostatni
termin jest koledze znajomy?

[blage]

dzięki! znalazłem prosty algorytm do liczenia pierwiastka 2 stopnia z liczb całkowitych i to na razie wystarcza:

d0 = (2/3)*N;
for (i=1;i>N;i++)
{
d1=(d0+d0/N)/2;
d0=d1;
}

gdzie: N - pierwiastkowana liczba;

[mw158979]

d0 = (2/3)*N;
for (i=1;i>N;i++)
{
d1=(d0+d0/N)/2;
d0=d1;
}

gdzie: N - pierwiastkowana liczba;

To strasznie niedokladny algorytm. Pierwiastek ze 100
oblicza jako 66.6 (niedokladnosc 666%). Widac golym okiem,
ze warunek trwania petli 'i>N' jest do kitu. Instrukcja iteracji tez.
Osobiscie polecam d0=(d0+N/d0)/2 (zreszta juz wczesniej polecalem - to jest wlasnie iteracja metody Newtona dla
pierwiastkow kwadratowych). Pzdr.

[blage]

oczywiscie kolega ma rację.. przejęzyczenie nastąpiło...
bo pisałem z głowy...
przepraszam za zamieszanie

teraz wyzwanie: arcus tangens iteracyjnie...
ma ktoś pomysł?

[mw158979]

... arcus tangens ...

A jakie wlasnosci (dokladnosc, czas, ...) ma miec algorytm?

[Aleksander Zawada]

Z metody Newtona, o ile się nie pomyliłem to arc tan x to będzie coś takiego:

Xn+1=-cos Xn(sinXn-xcos Xn)+Xn

Xn+1-szukany arcus po n+1 iteracji
Xn-szukany arcus po n-tej iteracji
x-liczba, której arc tan jest szukany

Boże, jak ja nie lubię oznaczeń z n+1

Nie sądzę jednak by to komuś pomogło, bo zawiera sin i cos; liczyłem naprędce aby się odprężyć po niemiłej dla mnie wiadomości, więc może być do kitu.

[Aleksander Zawada]

tak jeszcze pomyślałem, że :
za sin x można by było położyć x- [(x^3)/6] (*)
za cos x można by było położyć 1-[(x^2)/2] (**)

Unikamy wówczas we wzorku sin x i cos x.

Ograniczam się tylko do dwóch pierwszych wyrazów szeregu Taylora, ale można napisać ich więcej. Dokładność aproksymacji sin x i cos x będzie wówczas lepsza. Wydaje się, że korzystając z tych wzorków (*),(**), podstawiając je do wzorku z poprzedniego postu iteracja na arc tan x będzie działać , tylko troszkę wolniej.