Szukcesszív approximáció számítása?
Azt tudom, hogy a megoldandó problémát
x = f(x)
alakban kell felírni, majd egy adott x_0 értékkel indítva keressük a megoldást.
Azt is tudom, hogy az eljárás akkor lesz konvergens, ha
| d f(x) / dx | < 1
Úgy emlékszem, hogy van egy trükk arra az esetre, ha a derivált értéke mégiscsak nagyobb mint 1, és így az iteráció ekkor is folytatható. Csak arra már nem emlékszem, hogy mi volt az.
Sürgősen szükségem volna a megoldásra, de az istenátka Internet a szukcesszív approximációra folyton csak az AD átalakítókat dobja fel, meg a Nagy szovjet enciklopédia alap meghatározását, ahol ez nincs leírva. Tudna valaki segíteni?
Ez az ún. fixpont-iteráció, sajnos ha az f nem kontrakció, akkor ez nem konvergál.
Ilyenkor más módszert használunk, pl. Newton-Rapson iteráció, húrmódszer, stb.
Köszönöm! Igen, közben én is megtaláltam: az iterációt úgy folytattuk annak idején, hogy átváltottunk Newton-Raphson-ra, ami
x = x - f(x) / f'(x)
További kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!