Lilyina metoda je grafická metoda pro nalezení skutečných kořenů polynomů libovolného stupně, grafické znázornění Hornerova schématu .
Metodu navrhl rakouský inženýr Eduard Liel v roce 1867 [1] a zobecnil ji ve své pozdější práci. [2]
Řešení rovnice 2x 5 + 4x 4 + 4x 3 + 3x 2 + 1,5x + 0,75 = 0.
Není řešením rovnice 2x 5 + 4x 4 + 4x 3 + 3x 2 + 1,5x + 0,75 = 0.
Tři kořeny -1/2, -1/√2, 1/√2 polynomu 4 x 3 + 2 x 2 - 2 x - 1. Kořeny odpovídají třem vepsaným polygonálním čarám.
Z počátku souřadnic je nakreslena pravoúhlá polygonální čára. První článek je nakreslen vpravo, jeho délka je rovna nejvyššímu koeficientu; pokud je záporné, pak odkaz končí vlevo od počátku. Od konce prvního segmentu se další segment vykresluje o hodnotu druhého koeficientu, poté vlevo o hodnotu třetího, dolů o hodnotu čtvrtého a tak dále. Sled směrů se v cyklu mění doprava, nahoru, doleva, dolů a poté se opakuje. Každá rotace je tedy proti směru hodinových ručiček (pokud jsou koeficienty kladné). Proces pokračuje pro každý koeficient polynomu, včetně nul. Pro polynom n-tého stupně získáme přerušovanou čáru s n + 1 vazbami.
Výsledná křivka je vepsána pravoúhlou křivkou spojující konce původní křivky s vrcholy umístěnými postupně na pokračování vazeb původní křivky. Sklon vepsané lomené čáry, braný s opačným znaménkem, je kořenem původního polynomu. Navíc lze tímto způsobem získat jakýkoli skutečný kořen.