Lilys metode er en grafisk metode til at finde de rigtige rødder af polynomier af vilkårlig grad, en grafisk repræsentation af Horners skema .
Metoden blev foreslået af den østrigske ingeniør Eduard Liel i 1867 [1] og generaliseret i hans senere arbejde. [2]
Løsning af ligningen 2x 5 + 4x 4 + 4x 3 + 3x 2 + 1,5x + 0,75 = 0.
Ikke en løsning på ligningen 2x 5 + 4x 4 + 4x 3 + 3x 2 + 1,5x + 0,75 = 0.
Tre rødder -1/2, -1/√2, 1/√2 af polynomiet 4 x 3 + 2 x 2 - 2 x - 1. Rødderne svarer til tre indskrevne polygonale linjer.
En rektangulær polygonal linje tegnes fra koordinaternes oprindelse. Det første led er tegnet til højre, dets længde er lig med den højeste koefficient; hvis den er negativ, slutter linket til venstre for oprindelsen. Fra slutningen af det første segment trækkes det næste segment op med værdien af den anden koefficient, derefter til venstre med værdien af det tredje, ned med værdien af det fjerde og så videre. Sekvensen af retninger ændres i en cyklus til højre, op, venstre, ned og gentages derefter. Således er hver rotation mod uret (hvis koefficienterne er positive). Processen fortsætter for hver koefficient af polynomiet, inklusive nuller. For et polynomium af n . grad får vi en stiplet linje med n + 1 led.
Den resulterende polylinje er indskrevet med en rektangulær polylinje, der forbinder enderne af den oprindelige polylinje med spidser placeret sekventielt på fortsættelserne af linkene til den oprindelige polylinje. Hældningen af den indskrevne polylinje, taget med det modsatte fortegn, er roden af det oprindelige polynomium. Desuden kan enhver rigtig rod opnås på denne måde.