Metode Horner

Dalam matematika dan ilmu komputer, metode Horner (atau skema Horner) adalah algoritma untuk evaluasi polinomial. Meskipun dinamai William George Horner, metode ini jauh lebih tua, karena telah dikaitkan dengan Joseph-Louis Lagrange oleh Horner sendiri, dan dapat ditelusuri kembali ratusan tahun ke matematikawan Cina dan Persia. Setelah pengenalan komputer, algoritma ini menjadi dasar untuk komputasi secara efisien dengan polinomial.

Algoritma ini didasarkan pada aturan Horner:

Hal ini memungkinkan evaluasi polinomial derajat  dengan hanya  perkalian dan
 tambahan. Ini optimal, karena ada polinomial berderajat  yang tidak dapat dievaluasi dengan operasi aritmatika yang lebih sedikit.

Atau, metode Horner juga mengacu pada metode untuk mendekati akar polinomial, dijelaskan oleh Horner pada tahun 1819. Ini adalah varian dari metode Newton-Raphson yang dibuat lebih efisien untuk perhitungan tangan dengan penerapan aturan Horner. Itu banyak digunakan sampai komputer mulai digunakan secara umum sekitar tahun 1970.

Referensi

Pranala luar 

 
 Qiu Jin-Shao, Shu Shu Jiu Zhang (Cong Shu Ji Cheng ed.)
 For more on the root-finding application see 

Aljabar
Polinomial