PROCEDIMIENTOS EVALUACION 2

1- Método de interpolación lineal.

El procedimiento es similar al de bisección, con la diferencia que el valor de la raíz

aproximada (X3) se calcula con la siguiente expresión:

X3 = X2 – [(f(x2)/(f(x2) – f(x1)]*(X2 – X1)

Y, la raíz será valor de X3 si el error alcanza la 4º cifra decimal o X3 se repite el mismo

valor de una iteración a otra. Si se realiza en Excel, el mismo ejemplo del método anterior,
se verá de la siguiente forma:

Iteración X1 X2 X3 f(X1) f(X2) f(X3) e

1 1 2 1,57143 -4,00000 3,00000 -1,36443 0,50000
2 1,57143 2,00000 1,70541 -1,36443 3,00000 -0,24775 0,21429
3 1,70541 2,00000 1,72788 -0,24775 3,00000 -0,03934 0,14729
4 1,72788 2,00000 1,73140 -0,03934 3,00000 -0,00611 0,13606
5 1,73140 2,00000 1,73195 -0,00611 3,00000 -0,00095 0,13430
6 1,73195 2,00000 1,73204 -0,00095 3,00000 -0,00015 0,13402
7 1,73204 2,00000 1,73205 -0,00015 3,00000 -0,00002 0,13398
8 1,73205 2,00000 1,73205 -0,00002 3,00000 0,00000 0,13398
9 1,73205 2,00000 1,73205 0,00000 3,00000 0,00000 0,13397
10 1,73205 2,00000 1,73205 0,00000 3,00000 0,00000 0,13397

El valor de la raíz aproximada es X 3 = 1,73205. La diferencia en los valores de X3,

de un método a otro, es porque el 2º es más preciso y se usará el que, dependiendo de la
exactitud requerida en el estudio realizado, proporcione el resultado ideal.
 2- Método de Bairstow.

Sirve para obtener los factores exactos de un polinomio f(x) de grado n, a partir
de otro de menor grado y que es equivalente al original. Los datos son: el polinomio
original y un factor cuadrático de la forma: Factor cuadrático: (X 2 – rX – s) donde
r,s son constantes

Procedimiento:
Se desarrolla realizando un ejemplo numérico al polinomio:
F(X) = X4 – 1,1X3 + 2,3X2 + 0,5X + 3,3
y factor cuadrático (X2 + X + 1) donde r=1ys=1

a) Se calculan los factores an, bn, cn, aplicando la división sintética simple, la cual
no es más que el método de Rufini, de la siguiente forma: Se aplican las
expresiones, cambiando de signos a “r” y “s” :

b = an + rbn-1 + sbn-2, b1 = a1
c = bn + rcn-1 + scn-2 c1 = b1

En primer lugar, se cambia de signo a “r” y “s”, se iguala b i al valor de ai, luego, para
obtener los valores de bi, se multiplica “r” por el valor anterior de b i y “s” por el anterior a
éste, hasta el último valor de los ai.

a1 a2 a3 a4 a5
r= -1 ai 1 -1,10 2,30 0,50 3,30
s= -1 -1,00 2,10 -3,40 0,80
    -1,00 2,10 -3,40
bi 1 -2,10 3,40 -0,80 0,70
-1,00 3,10 -5,50
    -1,00 3,10  
ci 1 -3,10 5,50 -3,20
 b) Se resuelve el siguiente Sistema de ecuaciones y se calculan los valores de Δr y
Δs

Cn-1Δr + Cn-2Δs = -bn 5,5 Δr – 3,1 Δs = 0,8

Cn Δr + Cn-1Δs = -bn+1 -3,2Δr + 5,5Δs = -0,7

c) Se obtienen los valores de r* y s* con las expresiones: r* = r + Δr y s* = s + Δs

Del ejemplo:

Δr= 0,11
Δs= -0,06

r*= -1 + 0,11
s*= -1 – 0,06

r*= - 0,89
s* = -1,06

d) Se crea un polinomio de grado n-2, con las siguientes características: Y = AX n-2

+ BXn-3 + CXn-4……………Z. Éste se multiplica por el factor cuadrático,
cambiándole de signo a r* y s*, e igualando al polinomio original.
En el ejemplo:

Y = AX2 + BX + C

e) Aplicando la igualdad de polinomios, que si dos polinomios son iguales, los

coeficientes de las potencias respectivas de X son iguales, se calculan los
valores de A, B, C…..Z. estos valores se sustituyen en el polinomio creado.
 (AX2 + BX + C) * (X2 – 0,89X + 1,06) = X4 – 1,1X3 + 2,3X2 + 0,5X + 3,3

AX4 – 0,89AX3 + 1,06AX2 + BX3 - 0,89BX2 + 1,06BX + CX2 – 0,89CX +

1,06C = X4 – 1,1X3 + 2,3X2 + 0,5X + 3,3

AX4 + (– 0,89A + B)X3 + (1,06A - 0,89B + C)X2 – (1,06B – 0,89C)X + 1,06C =

X4 – 1,1X3 + 2,3X2 + 0,5X + 3,3
Se obtienen las ecuaciones:

A=1
-0,89A + B = -1,1
1,06A – 0,89B + C = 2,3

De donde: A = 1, B = -0,21 y C = 1,05

Así, el polinomio de avance será: Y = X2 – 0,21X + 1,05

3- Método de división sintética.

Este método se aplica para verificar que se cumple la división de un polinomio P(x)
entre otro Q(x), generando la siguiente relación de polinomios: P(x) = Q(x)*C(x) + R(x).
Donde: P(x): es el polinomio dividendo, Q(x): es el polinomio divisor, de la forma Q(x) = x
– s. C(x): es el polinomio cociente y R(x): es el polinomio Resto o residuo

Procedimiento:

a) Se hace Q(x) = 0 y se despeja “x”, x – s = 0 x = s

b) Se aplica el proceso de Rufini, tomando como raíz el valor de x (s), a los
coeficientes del polinomio P(x), previamente ordenado de mayor a menor los
exponentes y colocando un cero (0) en aquellos cuya potencia no aparezca.
c) Se obtiene el polinomio C(x) que tendrá los coeficientes resultantes de Rufini y de
un grado menos que P(x), el polinomio resto será el último coeficiente.
d) Se multiplica C(x)*Q(x) y al polinomio resultante se le suma el resto, de tal manera
que se obtiene el polinomio P(x).

Ejemplo: Aplique el método de división sintético a los polinomios:

P(x) = X4 - 2X3 +3X2 - 4X + 5

Q(x) = X – 3
Se hace X – 3 = 0
X=3
C=3
Aplicando Rufini, tomando como raíz el valor de C:

1 -2 3 -4 5
 
3   3 3 18,00 42,00
1 1 6,00 14,00 47,00 = R(x)

C(x) = X3 + X2 +6X + 14

X4 X3 X2 X a0
1 1 6,00 14,00
      X -3
1 1 6,00 14,00
-3 -3,00 -18,00 -42,00
        47,00
X4 X3 X2 X a0
1 -2 3 -4 5

Así, se obtiene el polinomio original:

P(x) = X4 - 2X3 + 3X2 - 4X + 5

Bibliografía:
- Análisis Numérico Autor: Curtis E Gerald
- Cualquiera de los textos de Análisis Numérico existentes en la biblioteca del
Politécnico Santiago Mariño .
- Tutoriales y teorías de internet de los métodos descritos en la presente guía