Rezolvarea numerică a ecuațiilor neliniare și

a sistemelor de ecuații neliniare

-Metoda Bairstow-

Sd.cap. Sofrone Vlad

Sd.cap. Dumitrache Bianca
 Ce este metoda Bairstow?

În analiza numerică, metoda lui Bairstow este un

algoritm eficient pentru găsirea rădăcinilor unui
polinom real de grad arbitrar. Algoritmul a apărut
pentru prima dată în cartea din 1920, Applied
Aerodynamics de Leonard Bairstow.
Respectivul algoritm găsește rădăcinile în
perechi de conjugate complexe folosind doar
aritmetica reală.
 Prezentarea problemei
Se consideră polinomul cu coeficienţi reali: Pn(x) = a0xn +
a1xn-1 + ... + an-1x + an, şi ne propunem determinarea
rădăcinilor acestui polinom.

Prezentarea metodei
Metoda Bairstow constă în descompunerea lui Pn în factori
pătratici (dacă n = par) sau în factori pătratici şi un factor liniar
(dacă n = impar).
Algoritmul lui Bairstow moștenește convergența cuadratică locală a
metodei lui Newton, cu excepția factorilor cuadratici cu multiplicitate
mai mare de 1, când convergența la acel factor este liniară. Un tip
particular de instabilitate este observat atunci când polinomul are un grad
ciudat și o singură rădăcină reală. Factorii cvadratici care au o valoare
mică la această rădăcină reală tind să devină până la infinit.
 Bibliografie:

www.wikipedia.com

www.google.com

www.adl.anmb.ro

ro.scribd.com