Kezdőoldal » Tudományok » Alkalmazott tudományok » Szukcesszív approximáció...

Szukcesszív approximáció számítása?

Figyelt kérdés

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?


2015. ápr. 10. 00:58
 1/2 anonim ***** válasza:

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.

2015. ápr. 10. 14:04
Hasznos számodra ez a válasz?
 2/2 A kérdező kommentje:

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)

2015. ápr. 18. 00:26

További kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!