Numeerinen analyysi
Wikipedia
Tämä artikkeli sisältää päällekkäistä tietoa artikkelin Numeeriset menetelmät kanssa, ja ne pitäisi yhdistää. |
Numeerinen analyysi on matematiikan osa-alue, joka pyrkii löytämään likimääräisratkaisuja matemaattisiin ongelmiin, joita ei voi ratkaista tarkasti. Numeerisia menetelmiä sovelletaan usein muun muassa fysiikan tarpeisiin esimerkiksi differentiaaliyhtälöiden ratkaisemiseksi.
Eräs yksinkertaisimmista numeerisen analyysin menetelmistä on haarukointimenetelmä, jolla etsitään jatkuvan funktion nollakohtia. Haarukointimenetelmän algoritmi on seuraava:
- Valitaan lukuväli, jolla tutkittava funktio on määritelty ja jonka päätepisteissä funktio saa erimerkkiset arvot.
- Lyhennetään väliä jommasta kummasta päästä siten, että funktio saa erimerkkiset arvot välin päätepisteissä.
- Toistetaan kunnes haluttu tarkkuus on saavutettu.