PROCEDIMIENTOS DE ANALISIS NUMERICO

1- Método de Bisección.

Este método sirve para obtener las raíces aproximadas de un polinomio f(x) de grado
“n”, donde n = 1,2,3,4, 5,……………., dentro de un intervalo entre X1 y X2.

F(X2)

x1 X

F(x1) X3 X2

Como se observa, la raíz de la curva f(x) está entre los valores de X1 y X2, donde la
curva corta al eje X, se denominará X3.

Procedimiento:

Para aplicar el procedimiento, se hará por medio de un ejemplo numérico,

Obtener una raíz aproximada del polinomio f(x) = X3+X2-3X-3

a- Se dan valores a X desde 0, e incrementando 1 unidad a la vez, hasta que

f(x) cambie de signo, la raíz aproximada estará entre los valores de X donde
cambió de signo f(x).

X f(X) como se observa, f(x) cambia de signo para X1 = 1 y X2 = 2

0 -3
1 -4
2 3

b- Se calcula la raíz aproximada con la expresión X3 = (X1 + X2)/2

c- Se calculan los valores de f(x1), f(x2) y f(x3)
 d- Se calcula el error con la expresión e = |X1 – X2|/2 hasta que
aparezca la 4º cifra decimal, para 5 decimales
e- Si el error es igual a cero, el valor de X3 calculado es la raíz buscada, sino
se realiza una nueva iteración con el siguiente criterio:
Si f(x1)*f(x3) < 0 se hace X2 = X3 y X1 = X1
Si f(x1)*f(x3) > 0 se hace X1 = X3 y X2 = X2
f- Se repiten las iteraciones hasta que el error sea de la forma X,0000X

Si se realiza en Excel se verá de la siguiente forma:

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

1 1 2 1,50000 -4,00000 3,00000 -1,87500 0,50000
2 1,50000 2,00000 1,75000 -1,87500 3,00000 0,17188 0,25000
3 1,50000 1,75000 1,62500 -1,87500 0,17188 -0,94336 0,12500
4 1,62500 1,75000 1,68750 -0,94336 0,17188 -0,40942 0,06250
5 1,68750 1,75000 1,71875 -0,40942 0,17188 -0,12479 0,03125
6 1,71875 1,75000 1,73438 -0,12479 0,17188 0,02203 0,01563
7 1,71875 1,73438 1,72656 -0,12479 0,02203 -0,05176 0,00781
8 1,72656 1,73438 1,73047 -0,05176 0,02203 -0,01496 0,00391
9 1,73047 1,73438 1,73242 -0,01496 0,02203 0,00351 0,00195
10 1,73047 1,73242 1,73145 -0,01496 0,00351 -0,00573 0,00098
11 1,73145 1,73242 1,73193 -0,00573 0,00351 -0,00111 0,00049
12 1,73193 1,73242 1,73218 -0,00111 0,00351 0,00120 0,00024
13 1,73193 1,73218 1,73206 -0,00111 0,00120 0,00005 0,00012
14 1,73193 1,73206 1,73199 -0,00111 0,00005 -0,00053 0,00006

El valor de la raíz aproximada es X3 = 0,73199

Si se requiere de calcular las otras raíces, se repite el procedimiento.

2- 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(x1) – f(x2))*(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 X3 = 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.

3- Método de la secante (de Newton).

 De la misma forma, sirve para obtener una raíz aproximada de un polinomio f(x) de
grado “n”. en este caso se aplica la división sintética simple.

Procedimiento:

a- Se determina en que rango el polinomio f(x) cambia de signo, se toma como X1

el mayor valor de dicho rango y se toma éste como la raíz aproximada para la
1º iteración.
b- Se calcula el error por medio de la expresión:

e = |Xn – Xn-1|

si el error es igual a 0 con cinco decimales (0,00000), el valor correspondiente

de Xn será la raíz buscada, de lo contrario se requiere de una nueva iteración.

c- Para obtener la nueva raíz, se aplica la división sintética simple, el valor de Xn

se calcula como:

Xn+1 = Xn – f(xn)/f´(xn)

Este procedimiento consiste en aplicar el método de Rufini dos veces seguidas, en

la primera iteración se obtiene f(x) y en la segunda f´(x). en la primera iteración se
comienza como raíz el límite superior del intervalo obtenido (en el ejemplo Xn = 2).
De allí en adelante se toma como raíz el valor de X que se obtiene con la expresión (1).

Se repite el procedimiento hasta que el error sea cero.

Aplicando el procedimiento con el polinomio inicial f(x) = X3 + X2 – X -3, se tiene:

 1 1 -3 -3 ITERAC X3
1 2
2 2 6 6 2 1,76923
1 3 3 3 =f(X) 3 1,73292
4 1,73205
2 5 1,73205
2 10
1 5 13 =f'(X)

X1= 1,76923

1 1 -3 -3

1,76923 1,76923 4,89941 3,36049

1 2,76923 1,89941 0,36049 =f(X)

1,76923
1,76923 8,02959
1 4,53846 9,92899 =f'(X)

X1= 1,73292

1 1 -3 -3

1,73292 1,73292 4,73595 3,00827

1 2,73292 1,73595 0,00827 =f(X)

1,73292
1,73292 7,73897
1 4,46585 9,47492 =f'(X)

X1= 1,73205

1 1 -3 -3
1,73205 1,73205 4,73205 3,00000
1 2,73205 1,73205 0,00000 =f(X)

1,73205
1,73205 7,73205
1 4,46410 9,46411 =f'(X)

X1= 1,73205

El valor de la raíz aproximada es X3 = 1,73205

4- 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: (X2 – rX – s) donde r,s son constantes

Procedimiento:

a) Se calculan los factores an,bn, cn, aplicando la división sintética simple, 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
-r a1 a2 a3 a4 …………….an an+1 coeficientes de f(x)

-s rb1 rb2 rb3……………………. rbn-1 rbn

0 sb1 sb2…………… sbn-2 sbn-1

b1 b2 b3 b4………………bn bn+1

rc1 rc2 rc3…………………………. rcn-1

0 sc1 sc2……..………… scn-2

c1 c2 c3 c4……..……………cn

b) Se resuelve el siguiente Sistema de ecuaciones y se calculan los valores de Δr

y Δs

Cn-1Δr +cn-2Δs = -bn

CnΔr +cn-1Δs = -bn+1

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

r = r + Δr s = s + Δs

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

Y = AXn-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.

e) Aplicando la igualdad de polinomios se calculan los valores de A, B, C…..Z

Ejemplo:

Determine los factores exactos del polinomio:

F(x) = X4 + 2,7X3 -1,6X2 + 0,9X -1,67

Factor cuadrático: (X2 + 3X + 2)

a1 a2 a3 a4 a5
r= -3 ai 1 2,07 -1,60 0,90 -1,67
s= -2 -3,00 2,80 2,40 -15,50
-2,00 1,87 1,60
bi 1 -0,93 -0,80 5,17 -15,57
-3,00 11,80 -27,00
-2,00 7,87
ci 1 -3,93 9,00 -13,97

Δr= 0,57
Δs= 2,61

r*= -2,43
s*= 0,61

A= 1,00 B= 4,50 C= -11,95

El polinomio relativo es: Y = X2 + 4,5X -11,95

5- 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 los siguientes polinomios:

P(x) = Q(x)*C(x) + R(x)

Donde:

P(x): polinomio dividendo

Q(x): polinomio divisor, de la forma Q(x) = x – s

C(x): polinomio cociente

R(x): 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 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

1 -2 3 -4 5

3 3 3 18 42
1 1 6 14 47 = R(x)

Así: C(x) = X3 + X2 + 6X + 14 Y

R(x) = 47

Multiplicando:

X3 + X2 + 6X + 14

X–3

X4 + X3 + 6X2 + 14X

- 3X3 - 3X2 - 18X - 42

47

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
Santiago Mariño
- Tutoriales y teorías de internet de los métodos descritos en la presente guía