Metoda lui Lily este o metodă grafică pentru găsirea rădăcinilor reale ale polinoamelor de grad arbitrar, o reprezentare grafică a schemei lui Horner .
Metoda a fost propusă de inginerul austriac Eduard Liel în 1867 [1] și generalizată în lucrarea sa ulterioară. [2]
Rezolvarea ecuației 2x 5 + 4x 4 + 4x 3 + 3x 2 + 1,5x + 0,75 = 0.
Nu este o soluție a ecuației 2x 5 + 4x 4 + 4x 3 + 3x 2 + 1,5x + 0,75 = 0.
Trei rădăcini -1/2, -1/√2, 1/√2 ale polinomului 4 x 3 + 2 x 2 - 2 x - 1. Rădăcinile corespund trei linii poligonale înscrise.
O linie poligonală dreptunghiulară este trasată de la originea coordonatelor. Prima verigă este desenată spre dreapta, lungimea ei este egală cu cel mai mare coeficient; dacă este negativă, atunci legătura se termină la stânga originii. De la sfârșitul primului segment, următorul segment este întocmit cu valoarea celui de-al doilea coeficient, apoi spre stânga cu valoarea celui de-al treilea, în jos cu valoarea celui de-al patrulea și așa mai departe. Secvența de direcții se schimbă într-un ciclu spre dreapta, sus, stânga, jos, apoi se repetă. Astfel, fiecare rotație este în sens invers acelor de ceasornic (dacă coeficienții sunt pozitivi). Procesul continuă pentru fiecare coeficient al polinomului, inclusiv zerourile. Pentru un polinom de gradul al n -lea , obținem o linie întreruptă cu n + 1 legături.
Polilinia rezultată este înscrisă cu o polilinie dreptunghiulară care leagă capetele poliliniei originale cu vârfuri situate secvenţial pe continuările legăturilor poliliniei originale. Panta poliliniei înscrise, luată cu semnul opus, este rădăcina polinomului original. Mai mult, orice rădăcină reală poate fi obținută în acest fel.