Lilyn menetelmä on graafinen menetelmä mielivaltaisen asteen polynomien todellisten juurien löytämiseksi , Hornerin kaavion graafinen esitys .
Menetelmän ehdotti itävaltalainen insinööri Eduard Liel vuonna 1867 [1] , ja se yleistettiin myöhemmissä töissään. [2]
Yhtälön 2x 5 + 4x 4 + 4x 3 + 3x 2 + 1,5x + 0,75 = 0 ratkaisu.
Ei ratkaisu yhtälöön 2x 5 + 4x 4 + 4x 3 + 3x 2 + 1,5x + 0,75 = 0.
Kolme juuria -1/2, -1/√2, 1/√2 polynomista 4 x 3 + 2 x 2 - 2 x - 1. Juuret vastaavat kolmea merkittyä monikulmiota.
Suorakaiteen muotoinen monikulmioviiva piirretään koordinaattien origosta. Ensimmäinen linkki piirretään oikealle, sen pituus on yhtä suuri kuin suurin kerroin; jos se on negatiivinen, linkki päättyy origon vasemmalle puolelle. Ensimmäisen segmentin lopusta seuraava segmentti piirretään toisen kertoimen arvolla, sitten vasemmalle kolmannen arvolla, alas neljännen arvolla ja niin edelleen. Suuntojen järjestys muuttuu syklissä oikealle, ylös, vasemmalle, alas ja sitten toistuu. Siten jokainen kierto on vastapäivään (jos kertoimet ovat positiivisia). Prosessi jatkuu jokaiselle polynomin kertoimelle, mukaan lukien nollat. N:nnen asteen polynomille saadaan katkoviiva, jossa on n + 1 linkkiä.
Tuloksena olevaan monilinjaiseen kirjoitetaan suorakaiteen muotoinen polyline, joka yhdistää alkuperäisen polylinen päät pisteisiin, jotka sijaitsevat peräkkäin alkuperäisen monilinjan linkkien jatkossa. Kirjoitetun polylinen kaltevuus, otettuna vastakkaisella merkillä, on alkuperäisen polynomin juuri. Lisäksi mikä tahansa todellinen juuri voidaan saada tällä tavalla.