Sunteți pe pagina 1din 2

Metoda Muller

Scurt istoric:

Metoda lui Muller este un algoritm de identificare a rdcinilor, o


metod numeric de rezolvare a ecuaiilor formulei f (x) = 0. A fost
prima dat prezentat de David E. Muller n 1956.

Metoda lui Muller se bazeaz pe metoda secant, care construie te la


fiecare iteraie o linie prin dou puncte pe graficul f. n schimb, metoda lui
Muller utilizeaz trei puncte, construie te parabola prin aceste trei puncte
i ia intersecia axei x cu parabola pentru a fi urmtoarea aproximare.

Metoda lui Muller este o metod recursiv care genereaz o aproximare


a rdcinii a f la fiecare iteraie. ncepnd cu cele trei valori ini iale x0, x-
1 i x-2, prima iteraie calculeaz prima aproximaie x1, a doua itera ie
calculeaz cea de-a doua aproximare x2, a treia itera ie calculeaz cea de-
a treia aproximaie x3, etc. Prin urmare, itera ia kth genereaz Aproxima ie
xk. Fiecare iteraie ia ca intrare ultimele trei aproximri generate i
valoarea f la aceste aproximri. Prin urmare, itera ia k ia ca valori xk-1, xk-
2 i xk-3 i valorile funciilor f (xk-1), f (xk-2) i f (xk-3). Aprecierea xk se
calculeaz dup cum urmeaz.

Se construiete o parabol yk (x) care trece prin cele trei puncte (xk-1, f (xk-1)),
(xk-2, f (xk-2) )). Cnd este scris n formularul Newton, yk (x) este:
Generalizari si metode relative:
Metoda lui Muller se potrivete unei parabole, adic a unui polinom al doilea ordin,
cu ultimele trei puncte obinute f (xk-1), f (xk-2) i f (xk-3) n fiecare iteraie. Se poate
generaliza acest lucru i se potrivete un polinom pk, m (x) de gradul m pn la
ultimele m + 1 puncte din iteraia kth. Parabola noastr este scris ca pk, 2 n aceast
notaie. Gradul m trebuie s fie 1 sau mai mare. Urmtoarea aproximare xk este acum
una dintre rdcinile pk, m, adic una dintre soluiile de pk, m (x) = 0. Lund m = 1,
obinem metoda secant, n timp ce m = 2 d metoda lui Muller.

Metoda este mult mai dificil dei pentru m> 2 dect pentru m = 1 sau m = 2 pentru
c este mult mai greu s se determine rdcinile unui polinom de gradul 3 sau mai
mare. O alt problem este c nu pare s existe nici o prescripie a cror rdcin a lui
pk, m se alege ca urmtoarea aproximaie xk pentru m> 2.

Aceste dificulti sunt depite de metoda secundar generalizat a lui Sidi,


care folosete i polinomul pk, m. n locul ncercrii de a rezolva pk, m (x) = 0,
urmtoarea aproximare xk este calculat cu ajutorul derivatului pk, m la xk-1 n
aceast metod.