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.
