Numerične metode (20%) (doc. Gašper Fijavž)
Pregled poskusa 1
Začeto dne | četrtek, 4. november 2010, 15:41 |
---|---|
Dokončano dne | četrtek, 4. november 2010, 15:47 |
Porabljeni čas | 5 min 48 s |
Točke | 2/3 |
Ocena | 6.67 od možne ocene 10 (67%) |
Question 1
Točke: 0/1
Primerjaj naslednje metode: Newtonova
metoda, bisekcija, regula falsi, sekantna metoda, glede na hitrost
konvergence za izračun enostavne ničle zvezne in odvedljive funkcije.
Privzameš lahko, da so začetni približki izbrani tako, da vse omenjene
metode konvergirajo. Izberi pravilno trditev.
Izberite en odgovor.
Napačno
Točke za to oddajo: 0/1.
Zgodovina odgovorov:
# | Dejanje | Odgovor | Čas | Čisto število točk | Ocena |
---|---|---|---|---|---|
1 | Ocena | Najhitreje konvergira sekantna metoda, druga najhitrejša je bisekcija. | 15:42:38 dne 4/11/10 | 0 | 0 |
2 | Zapri in oceni | Najhitreje konvergira sekantna metoda, druga najhitrejša je bisekcija. | 15:47:21 dne 4/11/10 | 0 | 0 |
Question 2
Točke: 1/1
Iterativne metoda M za izračun ničle funkcije določi zaporedje približkov
x0
x1
x2



, ki konvergira k x
.
Katera izmed spodnjih trditev najbolje opisuje kvadratično hitrost konvergence metodeM .







Katera izmed spodnjih trditev najbolje opisuje kvadratično hitrost konvergence metode
Izberite en odgovor.
Pravilno
Točke za to oddajo: 1/1.
Zgodovina odgovorov:
# | Dejanje | Odgovor | Čas | Čisto število točk | Ocena |
---|---|---|---|---|---|
1 | Ocena | Število pravilnih decimalnih mest se z vsakim korakom metode podvoji. | 15:43:25 dne 4/11/10 | 1 | 1 |
2 | Zapri in oceni | Število pravilnih decimalnih mest se z vsakim korakom metode podvoji. | 15:47:21 dne 4/11/10 | 1 | 1 |
Question 3
Točke: 1/1
Iščemo rešitev x
polinomske enačbe p(x)=0 , kjer je p(x) polinom stopnje vsaj 2 z odvodom p
, za katerega velja p
(x
)
=0 . Newtonova metoda računa zaporedne približke s pomočjo formule
xk+1=xk−p(xk)p
(xk)
pri čemer je začetni približekx0 izbran dovolj blizu x
, da zaporedje (xk)k konvergira k x
.
Kateri od naslednjih izrazov najbolj ustreza številu potrebnih iteracij, če želimo izračunatix
na b bitnih mest natančno?







pri čemer je začetni približek


Kateri od naslednjih izrazov najbolj ustreza številu potrebnih iteracij, če želimo izračunati

Izberite en odgovor.
Pravilno
Točke za to oddajo: 1/1.
Zgodovina odgovorov:
# | Dejanje | Odgovor | Čas | Čisto število točk | Ocena |
---|---|---|---|---|---|
1 | Ocena | 15:47:15 dne 4/11/10 | 1 | 1 | |
2 | Zapri in oceni | 15:47:21 dne 4/11/10 | 1 | 1 |