Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

  • 7 odgovora
  • 2.648 pregleda

Najnovija ↓

Jedno pitanje u vezi Bairsow-e metode 21.08.2009. u 13:53 · pre 209 meseci #1
Da li ovaj metod ima neko ogranicenje u broju stepena polinoma, ili moze biti bilo koji broj n?
Potpis
Eureka!

MILAN DJUKIC
D J U K A
Re: Jedno pitanje u vezi Bairsow-e metode 24.08.2009. u 11:21 · pre 209 meseci #3
Napisao sam prog za racunanje bilo kog stepena. Medjutim radi bez greske do 10-og stepena. Cim otkucam 11 ispisuje neke gluposti. Nista moracu da cackam jos malo :)
Potpis
Eureka!

MILAN DJUKIC
D J U K A
Re: Jedno pitanje u vezi Bairsow-e metode 24.08.2009. u 11:25 · pre 209 meseci #4
sve zavisi kako si napisao program. moguce da negde imas nekakvo prekoracenje, pa da zato dobijas pogresne rezultate.
Re: Jedno pitanje u vezi Bairsow-e metode 25.08.2009. u 10:26 · pre 209 meseci #5
Kod iterativnih metoda je bitan i početni uslov.
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Re: Jedno pitanje u vezi Bairsow-e metode 03.09.2009. u 10:37 · pre 209 meseci #6
Tako je Nedeljko. Npr. nije mi radilo kako treba za odredjeni pocetni uslov a kad sam promenio radilo je ok. Sto se tice prekoracenja sanse su jako male jer sam proverio mnogo puta. Onaj problem sam resio a sad je novi. Sad sve radio ok do neko 25-og stepena i onda kad otkucam neki veci stepen (npr. 30) ispise mi sva ista resenja.

Pa sam ispisivao na ekran nizove i gledao zasto se to desava. Desi se da dok odredjujem clanove uz kvadratnu jednacinu interacijom nema konvergencije nego odlazi u 0. (npr. bude ovako nesto 10,8,4,2,0.1, 0.01, 0.0001.....) odnosno u programu imam deljenje sa ovim pa u jednom trenutnu je deljenje beskonacno (NaN) tako da nekad dobijem i ispis NaN (not a number). Da li su opet u pitanju pocetni uslovi?

Znaci do tog nekog 25-og stepena radi perfektno.
Potpis
Eureka!

MILAN DJUKIC
D J U K A
Re: Jedno pitanje u vezi Bairsow-e metode 03.09.2009. u 12:43 · pre 209 meseci #7
Pa, ako je 0 rešenje...

Možda je bolje da izabereš neku drugu metodu, gde početni uslov nije relevantan. Evo jednog predloga.

Neka je dat polinom P(z) sa kompleksnim koeficijentima. Najpre odrediti polinome Q(x,y) i R(x,y) takve da je P(x+iy)=Q(x,y)+iR(x,y) za sve realne vrednosti x,y, a onda realnu funkciju F(x,y)=Q^2(x,y)+R^2(x,y)=|P(x+iy)|^2. Dakle, treba da pronađeš rešenja jednačine F(x,y)=0. Lako se dokazuje da moduo polinoma ima lokalne minimume u kompleksnoj ravni samo u nulama polinoma, pa možeš koristiti neki gradijentni metod, koji te vodi ka jednom rešenju za bilo koji izbor početnog uslova. Kada nađeš jedno rešenje, onda podeliš polinom sa time i tražiš istom metodom preostala rešenja. No, tako dobijena rešenja treba smatrati samo početnim uslovima za računanje sa nepodeljenim polinomom.
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Re: Jedno pitanje u vezi Bairsow-e metode 05.09.2009. u 18:27 · pre 209 meseci #8
Ne, nije nula resenje...

Pokusacu sa Jenkins-Traub-ovom metodom, samo ako je prvo razumem, a i ovo sto si predlozio nije lose :)
Potpis
Eureka!

MILAN DJUKIC
D J U K A
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme