Osaisitteko ihan kansankielellä selittää, mistä näissä on kyse? Aiheena siis yhtälön numeerinen ratkaisu, ja nämä kaksi, ilmeisesti hyvinkin tavallista menetelmää.. :) alan olla jo epätoivoinen tyhmän pääni kanssa, joten auttakee! =D
Newtonin -/ kiintopistemenetelmä?
Gyyggeli
1639
0Äänestä
Muut lukivat myös
Odottaa vastausta
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Vastaukset 1
Vanhimmat
Newtonin menetelmässä lasketaan ensiksi funktion arvo jossain pisteessä. Sitten lasketaan derivaatan avulla mihin suuntaan funktio kulkee tässä pisteessä. Luonnollinen arvaus seuraavalle nollakohdan arvaukselle on lähteä tästä pisteestä käyrän tangentin suuntaan ja katsoa missä se leikkaa x-akselin.
Mitä kiintopistemenetelmää tarkoitat? Niitä on lukuisia erilaisia, kuten vaikkapa Banachin, Brouwerin, Lezschetzin ja Kakutanin kiintopistelause. Banachin kiintopistelausetta voidaan käyttää yhtälöiden numeeriseen ratkaisemiseen. Sen mukaan Banachin avaruuden suljetun osajoukon aidolla kontraktiolla T on yksikäsitteinen kiintopiste. Tämä löytyy muodostamalla kyseinen aito kontraktio T ja iteroimalla tätä: T(T(T(...T(x))...) suppenee kohti kiintopistettä.