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:

$\begin{array}{cc}{a}_0& +a_{1}x+a_2{x}^2+a_3{x}^3+\cdots +a_n{x}^n\\ & =a_0+x(a_1+x(a_2+x(a_3+\cdots +x(a_{n-1}+x{a}_n)\cdots )\left)\right).\end{array}$

Hal ini memungkinkan evaluasi polinomial derajat dengan hanya $n$ perkalian dan $n$ tambahan. Ini optimal, karena ada polinomial berderajat yang tidak dapat dievaluasi dengan operasi aritmetika 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.

Pranala luar

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

Sumber dan atribusi

Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 27725039 (2025-08-24T06:20:01Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.