INTRODUCCIÓN

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERÚ

FACULTAD DE INGENIERÍA QUÍMICA  Uno de los problemas que se presenta con frecuencia en
ingeniería es encontrar las raíces de ecuaciones de la
DEPARTAMENTO ACADÉMICO DE INGENIERÍA QUÍMICA Raíces Reales
forma: f(x)=0.

f x   4 x 5  3 x 4  3x función algebraica
f x   sen x   ln x   e x
4
función trascendental

 Existen distintos algoritmos para encontrar las raíces de

MÉTODOS NUMÉRICOS – ANÁLISIS NUMÉRICO f(x)=0, PERO NINGUNO ES GENERAL; es decir, no hay
algoritmo que funcione con todas las ecuaciones.

y=f(x)
Ecuaciones No Lineales

Dr. Wilder Eufracio Arias

Raíces Complejas y=f(x)=0

Huancayo – Perú a _
b x
1 2 x 3

CLASIFICACIÓN DE LOS MÉTODOS

MÉTODOS CERRADOS

MÉTODOS ABIERTOS Necesita de 2 valores iniciales para la raíz.

MÉTODOS DE SOLUCIÓN DE ECUACIONES NO Se aprovecha que en los extremos la función cambia de signo.
Necesitan normalmente un valor inicial para hallar la raíz. Encuentra por lo menos una solución y siempre converge.
LINEALES Se presentarán casos en que no converge a la solución, pero Dentro de ellas tenemos:
cuando converge normalmente son más rápidos que los  Método de Bisección.
métodos cerrados. Dentro de ellas tenemos:  Método de la Falsa Posición.
 MÉTODO DEL PUNTO FIJO  Método de Punto Fijo.  Método Gráfico. Método anterior, se tabula y grafica.
 Método de Newton-Raphson.
 Método de la Secante.
 MÉTODO DE NEWTON – RAPHSON
y=f(x)
 MÉTODO DE LA SECANTE y=f(x)

 MÉTODO DE FALSA POSICIÓN Limitado

Limitado y=f(x)=0 o cerrado
 MÉTODO DE BISECCIÓN y=f(x)=0
o cerrado
a _
b x
x
a _
b x Limitado
x
4 Abierto 5
o cerrado 6

1
 Criterios de convergencia
CRITERIO DE ERROR COMO FUNCIÓN
MÉTODO GRÁFICO
ξ f  ε1  f x nuevo   f x i 1 
CRITERIOS DE CONVERGENCIA  Comprensión visual de los métodos numéricos tantos
 Si: |f(xi+1)| tiende a cero el proceso converge a la raíz y cerrados como abiertos.
CRITERIO DE LA DISTANCIA (~ERROR ABSOLUTO) debe continuar hasta f x i 1  ε1 .  Identificar el número de posibles raíces reales y la
 Si: |f(xi+1)| NO tiende a cero el proceso diverge a la raíz, identificación de casos en los que los métodos abiertos no
 Si la sucesión x0, x1, x2, … converge a la raíz; los valores por lo tanto se detiene el proceso. funcionan.
consecutivos xi y xi+1 irán acercándose entre sí conforme el
proceso iterativo avanza. f(x)
CRITERIO DE LA PRIMERA DERIVADA (Método de Punto
Fijo)
Visual
 Cuando sea más cercana a CERO la convergencia será más
rápida y más lenta cuando está más cerca a UNO.
ξ a  ε  x nuevo  x anterior  x i 1  x i
Si : g' x i  1  El proceso converge a la raíz x
Si: di=|xi+1-xi| tiende a cero el proceso converge a la raíz y
Si : g' x i 1  El proceso diverge a la raíz x

debe continuar hasta d i ε .
 Si: di=|xi+1-xi| NO tiende a cero el proceso diverge a la raíz,
por lo tanto se detiene el proceso. x
MÁXIMO NÚMERO DE ITERACIONES (MAXIT)
_
x
 Usado más en los métodos donde puede suceder la
7 divergencia. 8 9

Método del Punto Fijo

Graficar: INTERPRETACIÓN GEOMÉTRICA
x f(x)
0 1 f x   e  x  x MÉTODO DEL PUNTO FIJO y
0.05 0.90122942
0.1 0.80483742
0.15 0.71070798 1

0.2 0.61873075
Sea :
0.25 0.52880078 0.8 f x   0 : La ecuación general o función y=x
0.3 0.44081822
0.6 x : La raíz real de f x   0
0.35 0.35468809
o y=x=g(x)
0.4 0.27032005 0.4 x : No es una raíz de f x   0
x i : Diferentes valores de x presentes en la iteración, probables raíces de f x 
0.45 0.18762815
00.57
,57 Raíz
0.5 0.10653066 0.2

0.55 0.02694981
0.6 -0.05118836 0

0.65 -0.12795422
0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 0.55 0.6 0.65 0.7 0.75 0.8 0.85 0.9 0.95 1
 A partir de la ecuación f(x)=0 se obtiene otras equivalentes
0.7 -0.2034147
-0.2
de la forma: x=g(x), y se aproxima a una raíz por
0.75 -0.27763345 -0.4
iteraciones.
0.8 -0.35067104
0.85 -0.42258507 -0.6

0.9 -0.49343034
-0.8
0.95 -0.56325898
1 -0.63212056 _ x2 x1 x0 x
x
10 11 12

2
 Método del Punto Fijo
Método del Punto Fijo Generalmente se encuentra que los valores x0, x1, x2, … se
Método del Punto Fijo  Proceso iterativo: 

van acercando a la raíz; en algunos casos, se van alejando

ALGORITMO de la raíz. Para el ejemplo los resultados son:
Valor inicial : x  x 0  x1  gx 0   x
o

 Ejm: Mediante el Método del Punto Fijo, encuentre la raíz

1era Iteración : x  x1  x 2  gx1   x
o

real de la ecuación:
f(x)=2 x2-x-5; ε=10-3
2da Iteración : x  x 2  x 3  gx 2   x
o

Solución:  
x  2 x 2  5
 n  1 ava Iteración : x  x n 1  x n  gx n 1   x
Despejar x de f(x): 

 
f x  2 x  x  5  0x 
2 5
 Si : x 1  x 0  x  f x   0  g x   x
 2 x 1
Si : x 1  x 0  x  f x   0  gx   x
o
En forma general:  x 5 
x 
x  gx   2  Continuar con las iteraciones hasta encontrar x DIVERGE CONVERGE a la
raíz 1,850781059
 Elaborar una tabla con las siguientes columnas:  Para determinar si la sucesión converge o diverge de la
 Determinar el valor inicial graficando la función: x=x0=2. i xi d=|xi+1-xi| |f(xi+1)| |g’(xi+1)| raíz, puede calcularse en el proceso la sucesión f(x0), f(x1),
(En el caso de no tener el valor inicial graficar f(x) y f(x2) …
determinar aproximadamente el valor inicial o tantear un  Si: f(x0), f(x1), f(x2) … TIENDE a 0, el proceso converge
valor inicial).
hasta que f x   ε1 o d i ε .
 Si: f(x0), f(x1), f(x2) … NO TIENDE a 0, el proceso diverge
 Seleccionar y evaluar una expresión de g(x).  Evaluar con las otras expresiones de g(x).
y se debe detener y ensayar con un nuevo g(x) diferente.
13 14 15

Método del Punto Fijo

Método de Newton-Raphson

MÉTODO DE NEWTON-RAPHSON INTERPRETACIÓN GEOMÉTRICA

y y’=f’(x)
 Probablemente este es el método que resuelve la mayoría
de las ecuaciones.

CASOS  Consiste en trazar líneas tangentes a la curva original. y=f(x) (x0 , f(x0))
POSIBLES DE
CONVERGENCIA  Supóngase que se escoge un valor inicial (x0), trácese una
Y DIVERGENCIA tangente a la curva en el punto (x0, f(x0)) y a partir de ese f(x0)
punto continua por la tangente hasta su intersección con el
eje x, el punto de corte (x1) es una nueva aproximación a
la raíz x .

_ x3 x2 x1 x0 x
 El proceso se repite iniciando con x1, se obtiene una nueva x
aproximación x2 y así sucesivamente hasta satisfacer un Δx=x0-x1
criterio de convergencia.

16 17 18

3
 Método de Newton-Raphson
Método de Newton-Raphson Método de Newton-Raphson
ALGORITMO
 Evaluar: i=0 y x0=1
 Del gráfico:  Ejm: Mediante el método de Newton – Raphson, encuentre
la raíz real de la ecuación: x 30  2 x 02  10 x 0  20
x1  x 0  Δx x1  x 0 
f(x)=x3+2 x2+10 x-20; x0=1 y ε=10-3 3 x 02  4 x 0  10

f(x0 ) Solución: x1  1 
13  2 12  10 1  20  1,41176
m L t  f ' (x 0 )  3 1  4 1  10
2
Δx
f(x0 )  Determinar el valor inicial graficando la función : x0=1.
Δx   Analizar:
f ' (x 0 )
 Derivar la función f(x): f’(x)=3 x2+4 x+10 x i 1  x i
f(x0 ) 
Finalmente : x 1  x 0  Si : d  x i 1  x i  ε  Continuar iterando
f ' (x 0 )  Utilizar la ecuación del método de Newton – Raphson: 
Generalizando se tiene la ecuación del método de Newton  Raphson :  f x i 1   ε1
f(xi )
f(xi ) x i 1  x i 
x i 1  x i  f ' (x i )
f ' (x i ) x i 1  x i
Reemplazar f(xi ) y f ' (x i ) :

x 3i  2 x i2  10 x i  20 Si : d  x i 1  x i  ε  Hallaste la raiz
x i 1  x i  
3 x i2  4 x i  10  f x i 1   ε1
19 20 21

Método de Newton-Raphson
Método de Newton-Raphson MÉTODO DE LA SECANTE
OBSERVACIONES
 Es un método que nos permite hallar una o más raíces
 El método de Newton-Raphson es el más seguro de todos.
 Elaborar una tabla con las siguientes columnas: reales de ecuaciones no lineales. Requiere de 2 valores
iniciales (x0 y x1) para expresar la derivada de la función.
 Algunas veces el método “oscila“, ocurre cuando:
 Raíces complejas.
i xi d=|xi+1-xi| |f(xi+1)|  El método de la secante consiste en aproximar la derivada
 Puntos de inflexión.
f'(x) de una ecuación por:
 Valor inicial lejos de la raíz.
f x i   f(xi 1 )
f  (xi )  Derivada numérica
(xi  x i 1 )

 Reemplazando en la ecuación del método de Newton –

Raphson:

f x i 
x i 1  x i 
f ' x i 
Ecuación del método de la secante :
x i  x i 1
x i 1  x i  f x i 
f x i   f x i 1 
22 23 24

4
 Método de la Secante Método de la Secante Método de la Secante
INTERPRETACIÓN GEOMÉTRICA ALGORITMO
 Evaluar: i=1, x0=0 y x1=1
y  Ejm: Mediante el método de la secante, encuentre la raíz
real de la ecuación: x1  x 0 
A (x0 , f(x0)) f(x)=x3+2 x2+10 x-20; x0=1 y ε=10-3 x 2  x1 
x 3
1  
 2 x12  10 x1  20  x 30  2 x 02  10 x 0  20 
x13  2 x12  10 x1  20 
y=x Solución: x 2  1,53846

Raíz
 Determinar los valores iniciales graficando la función: x0=0
y x1=1.  Analizar
B (x1 , f(x1)) x i 1  x i
 Utilizar la ecuación del método de la secante: 
Si : d  x i 1  x i  ε  Continuar iterando

x i  x i 1  f x i 1   ε1
x i 1  x i  f x i 
y=f(x) f x i   f x i 1 
Reemplazando f x i  y f x i 1  : x i 1  x i

x i 1  x i 
x i  x i1  x 
 2 x i2  10 x i  20
Si : d  x i 1  x i  ε  Hallaste la raiz
x    20
3

 2 x  10 x i  20  x 2x  10 x i 1  f x i 1   ε1
3 2 3 2 i
i i i 1 i 1
x0 x1 x2 _
x
x
25 26 27

Método de la Secante Método de Falsa Posición

MÉTODO DE FALSA POSICIÓN

 Elaborar una tabla con las siguientes columnas:  Llamado también Regula – Falsi.  Para calcular el valor de xM:

i xi d=|xi+1-xi| |f(xi+1)|  Posee el mismo algoritmo que el método de la secante, al Utilizando la ecuación del método de Newton - Raphson y secante :
igual que éste, aproxima la derivada f'(x) por la ecuación: f x i  f x i   f x i 1 
x i 1  x i  ; f ' (x i ) 
f ' x i  x i  x i 1 
f x i   f x i 1 
f ' (xi ) 
x i  x i1 
Haciendo :
xD  xi
 Pero en este caso los valores de xi y xi-1 se encuentran en x I  x i 1
lados opuestos de la raíz buscada y sus valores funcionales Ecuación del método de la falsa posición :
correspondientes tienen signos opuestos. xD  xI
xM  xD  f x D 
f x D   f x I 
 En las iteraciones se realiza cambios de valores de x en
función a:
Los criterios de convergencia se estima en función a los
sgnf x M   sgnf x D   x D  x M

Si :  diferentes valores de xM.
sgnf x M   sgnf x I   x I  x M

28 29 30

5
 Método de Falsa Posición Método de Falsa Posición Método de Falsa Posición

INTERPRETACIÓN GEOMÉTRICA
 Utilizar la ecuación del método de la falsa posición:
ALGORITMO
Haciendo :
y
y=f(x) x I  1  f x I   7
Ejm: Mediante el método de la falsa posición, encuentre la
x D  2  f x D   16

B f(xD ) raíz real de la ecuación:
f(x)=x3+2 x2+10 x-20; ε=10-3 Ecuación del método de la falsa posición :
xD  xI
Solución: xM  xD  f x D 
f x D   f x I 
xI 2 1
xM  Determinar los valores iniciales graficando la función: xI=1 xM  2  16
y xD=2. 16   7 
xD
_
x x x M  1,30435
No importa los signos de xI y xD, quienes tienen que tener
f x M   1,30435  2 1,30435  10 1,30435  20
 3 2
f(xM )  0 signos opuestos son f(xI) y f(xD).
f x M   1,33476  0  x I  x M  1,30435
 xI  xM
A
f(xI )

31 32 33

Método de Falsa Posición Método de Falsa Posición

Evaluar: xI=1,30435 y xD=2 d  x
M i1  x M i  ε


Si :   Hallaste la raíz
 f x M   ε1 MÉTODO DE LA BISECCIÓN
xD  xI
xM  xD  f x D 
f x D   f x I 
 Elaborar una tabla con las siguientes columnas:
2  1,30435  Este se diferencia del método de Falsa Posición en que
xM  2  16 f(xM) se evalúa en el intervalo cerrado [xI ,xD] tomando
16   1,33476 i xD xI xM d=|xM(i+1)-xM(i)| |f(xM)| como valor inicial el valor intermedio :
x M  1,35791
xI  xD
f x M   1,35791  2 1,35791  10 1,35791  20 xM 
3 2

2
f x M   0,22914  0  x I  x M  1,35791
 Como sabemos, los valores de f(xI) y f(xD) deben
encontrarse a ambos lados de la raíz y poseer signos
 Analizar opuestos.

d  x M  x M  ε  La evaluación de signos es igual al método de la falsa

Si :  i 1 i
 Continua iterando posición.
 f x M   ε1

34 35 36

6
 Método de la Bisección Método de la Bisección Método de la Bisección

INTERPRETACIÓN GEOMÉTRICA
 Utilizar la ecuación del método de la bisección:
ALGORITMO
y
Haciendo :
(xD , f(xD))  Ejm: Mediante el método de la bisección, encuentre la raíz x I  1  f x I   7
real de la ecuación:
f(x)=x3+2 x2+10 x-20; ε=10-3 x D  2  f x D   16
(xM , f(xM)) Ecuación del método de la falsa posición :
Solución:
f(xM )  0 x  xI
xM  D
2
xI  xD  xM  Determinar los valores iniciales graficando la función: xI=1
y xD=2. 2 1
xM xD x xM 
2
xI  xD No importa los signos de xI y xD, quienes tienen que tener x M  1,50000
xM  
signos opuestos son f(xI) y f(xD).
f x M   1,50000  2 1,50000  10 1,50000  20
2
(xI , f(xI))
3 2

f x M   2,88  0  x D  x M  1,50000

37 38 39

Método de la Bisección Método de la Bisección

 Elaborar una tabla con las siguientes columnas:
 Evaluar: xI=1 y xD=1,5
i xD xI xM d=|xM(i+1)-xM(i)| |f(xM)|
xD  xI
xM 
2
1,5  1
xM 
2
x M  1,25
f x M   1,25  2 1,25  10 1,25  20
3 2

f x M   2,42  0  x I  x M  1,25
 Analizar

d  x
 M i1  x M i  ε
Si :   Continuar iterando
 f x M   ε1

 x
 M i1  x M i  ε
Si : d  Hallaste la raíz
 f x M   ε1

40 41