analiza matematica schema Horner, numit dup

matematicianul englez William George Horner , este un algoritm pentru

calculul eficient al valorii polinoamelor . Metoda Horner este un
procedeu de aproximare a rdcinilor unui polinom. Aceasta poate fi
folosit de asemenea pentru mprirea polinoamelor liniare.

Fiind dat polinomul :

unde
sunt numere reale, se cere calculul valorii
polinomului pentru o valoare a lui dat, adic pentru
.
Pentru asta, se definete o secven de constante dup cum
urmeaz:

Atunci

este valoarea lui

Pentru a nelege cum funcioneaz, polinomul poate fi pus n forma :

apoi se substituie iterativ bi n expresia :

Exemplu
: :
Pentru a nelege cum funcioneaz, polinomul poate fi pus
n forma
S se calculeze f (x) = 2x - 6x + 2x -1
pentru x0 = 3 .
Prin extragerea repetat a factorului
apoi se substituie iterativ bi n expresia : comun x , f , poate fi adus la forma x
( x ( 2x 6 ) + 2 ) -1 . Se folosete o
form sintetic de organizare a
calculului.

Exemplu :
S se calculeze f (x) = 2x - 6x + 2x -1
pentru x0 = 3 .
Prin extragerea repetat a factorului
comun x , f , poate fi adus la forma x
( x ( 2x 6 ) + 2 ) -1 . Se folosete o
form sintetic de organizare a
calculului.

Exemplu :

x0

Folosim acest x0

S se calculeze f (x) = 2x - 6x + 2x -1
pentru x0 = 3 .
Prin extragerea repetat a factorului
comun x , f , poate fi adus la forma x
( x ( 2x 6 ) + 2 ) -1 . Se folosete o
form sintetic de organizare a
calculului.

x0

Coeficientii ecuatiei f(x)

f (x) = 2x - 6x + 2x -1

x0

x
deoarece

-6

-1

f (x)
x0 == 32x - 6x + 2x -1
Coboram
-6
3
-1
32X+
X+2
0620=== 2-ul

f(x0) =

x0

-6

-1

2x + 2x + 5 - 6x - 6

= 2x ( x + 1) + 6 ( x - 1) + 5
Dam factor comun

Eficien :