Hei,
luin artikkelin, jossa sanottiin etsittävän ei-negatiivisen funktion nollakohtaa menetelmällä bisection search. Wikipediasta luin, että tässä menetelmässä pitäisi fuktion arvojen etsintävälin päätepisteissä olla erimerkkisiä.
Olenko käsittänyt menetelmän bisection search oikein ? Miten nollakohta löydettäisiin ei-negatiiviselle funktiolle ?
luin artikkelin, jossa sanottiin etsittävän ei-negatiivisen funktion nollakohtaa menetelmällä bisection search. Wikipediasta luin, että tässä menetelmässä pitäisi fuktion arvojen etsintävälin päätepisteissä olla erimerkkisiä.
Olenko käsittänyt menetelmän bisection search oikein ? Miten nollakohta löydettäisiin ei-negatiiviselle funktiolle ?
Vastaukset 2
Vanhimmat
Kuvauksesi perusteella melko tehoton menetelmä; etsiä nyt ei-negatiiviselle funktiolle myös negatiivisia arvoja.
Kyseessä lienee puolitusmenetelmä nollakohdan löytämiseksi.
Ei tarvi olla ei-negatiivinen funktio vain jatkuva.
Jos välin päätepisteet ovat erimerkkiset niin välillä on oltava ainakin 1 piste joka on =0.
Puolitetaan väli jos kohta ei ole =0, niin sitten nollakohta löytyy jommastakummasta puolivälistä ja näin hommaa voi toistaa.