Raices de Funciones

Cómo resolver ecuaciones no lineales

Kenneth Irving

Facultad de Química, UdelaR

Introducción

Ejemplo: el calor específico molar de una mezcla de gases en un

motor de combustión interna viene dado por la siguiente
expresión:
1126.4
Cv = 7.563 − cal/Kmol.K
T
Los gases, al llegar al cilindro del motor, sufren una compresión
isentrópica desde el volumen V1 a V2 . La relación de compresión
en este motor es:
V1
r= =6
V2
T1 =333K y la relación entre temperatura y volumen viene dada
por:
Z T2
Cv V1
dT = 1.986 ln
T1 T V2
calcule la temperatura final T2 de los gases en el cilindro del
motor.
Introducción

Al sustituir la expresión de Cv en la integral

Z T2  
7.563 1126.4 V1
− dT = 1.986 ln
T1 T T2 V2

la ecuación no lineal resultante depende de ln(T2 ) y 1/T2

√
Otro ejemplo: calcular 2
Se puede expresar como encontrar la raiz positiva de la función

f (x) = x 2 − 2
Introducción

Vamos a ver métodos numéricos que nos permitan encontrar

soluciones a ecuaciones no lineales (raices de funciones)
todos son métodos iterativos
No hay un receta universal para decidir con qué valor
empezar
de converger lo hacen a una de las raices de la función
ninguno de estos métodos nos puede decir cuantas raices
tiene una función
Bisección

Teorema del valor intermedio

Sea f (x) una función continua en un intervalo [a, b] . Entonces
para cada valor u tal que f (a) < u < f (b) , existe al menos un
valor x = α dentro de (a, b) tal que f (α) = u.

En particular, si f (x) cambia de signo en [a, b], entonces debe

existir un valor de x = α tal que f (α) = 0, es decir que α es raiz de
f (x)
Bisección: proceso iterativo

1 encontrar un intervalo [a, b] donde f (x) cambie de signo

2 elegir exactitud del cálculo (criterio de convergencia )
a+b
3 calcular el punto medio del intervalo [a, b]: p = 2
4 evaluar en cuál de los dos nuevos subintervalos creados [a, p]
o [p, b] ocurre el cambio de signo de la función y quedarse
con ese subintervalo:
si f (a)f (p) < 0 entonces asignar a b el valor de p
si f (p)f (b) < 0 entonces asignar a a el valor de p
5 evaluar la convergencia para el nuevo intervalo [a, b]
obtenido:
si |a − b| >  entonces volver al punto (3) (continuar iterando)
si |a − b| ≤  entonces se llegó a convergencia (se detiene el
proceso iterativo)

convergencia absoluta: |a − b| ≤ A
|a−b|
convergencia relativa: α ≤ R
Bisección: ejemplo
√
ejemplo: calcular 2 con  = 10−4
iter a b |a − b|
0. 1. 2. 1.
1. 1. 1.5 0.5
2. 1.25 1.5 0.25
3. 1.375 1.5 0.125
4. 1.375 1.4375 0.0625
5. 1.40625 1.4375 0.03125
6. 1.40625 1.421875 0.015625
7. 1.4140625 1.421875 0.0078125
8. 1.4140625 1.4179688 0.0039063
9. 1.4140625 1.4160156 0.0019531
10. 1.4140625 1.4150391 0.0009766
11. 1.4140625 1.4145508 0.0004883
12. 1.4140625 1.4143066 0.0002441
13. 1.4141846 1.4143066 0.0001221
14. 1.4141846 1.4142456 0.0000610
Bisección: casos problemáticos

b a
a b a b

1 2 3
Regula-Falsi

f (b0 ) = f (b1 ) = f (b2 )

a0 a1 = p 1 a2 = p 2
p3 α b0 = b1 = b 2

f (a0 ) f (a2 )
f (a1 )

Figura : Regula-Falsi
Regula-Falsi

bi − ai
pi+1 = bi − f (bi )
f (bi ) − f (ai )

f (b0 ) = f (b1 ) = f (b2 )

a0 a1 = p 1 a2 = p 2
p3 α b0 = b1 = b 2

f (a0 ) f (a2 )
f (a1 )

(
si f (ai )f (pi+1 ) < 0 entonces ai+1 = ai y bi+1 = pi+1
si f (pi+1 )f (bi ) < 0 entonces ai+1 = pi+1 y bi+1 = bi
Regula-Falsi modificado (Algoritmo de Illinois)

1

f (bi )ai −f (ai )bi


 Si se repite bi entonces pi+1 = 2
1
f (bi )−f (ai )
 2

f (bi )ai − 21 f (ai )bi



 Si se repite ai entonces pi+1 =

f (bi )− 21 f (ai )

f (b0 ) = f (b1 )

1
2
f (b1 )

a0 a1 = p 1 p2 p02 p03
α b0 = b1

f (a0 )
f (a1 )
Regula-Falsi: ejemplo

√
2 con  = 10−4
iter ai bi |ai − bi |
0 1. 2. 1.
1 1.3333333 2. 0.6666667
2 1.3333333 1.4545455 0.1212121
3 1.3927126 1.4545455 0.0618329
4 1.3927126 1.424283 0.0315705
5 1.4089259 1.424283 0.0153571
6 1.4089259 1.4167718 0.0078458
7 1.412908 1.4167718 0.0038638
8 1.412908 1.4148584 0.0019504
9 1.4138888 1.4148584 0.0009695
10 1.4138888 1.4143753 0.0004864
11 1.4141325 1.4143753 0.0002427
12 1.4141325 1.414254 0.0001215
13 1.4141933 1.414254 0.0000607
Newton-Raphson

Desarrollo en serie de Taylor de la función f (x) alrededor de un

punto x0 :

1
f (x) = f (x0 ) + (x − x0 )f 0 (x0 ) + (x − x0 )2 f 00 (x0 ) + ... (1)
2
Truncando la serie a primer orden e igualando a cero, tenemos

f (x) ≈ f (x0 ) + (x − x0 )f 0 (x0 ) = 0 (2)

Esa es la ecuación de la recta tangente que pasa por el punto

(x0 , f (x0 )). De la ecuación 2 podemos despejar el valor de x que
corresponde al corte de la recta tangente con el eje de las
abcisas:
f (x0 )
x = x0 − 0 (3)
f (x0 )
Newton-Raphson

f (xi )
xi+1 = xi − |xi+1 − xi | < 
f 0 (xi )

f (x)

f (x0 )

f (x2 )

x1
x3 α x2 x0 x

f (x1 )
Newton-Raphson

√
ejemplo: 2 con  = 10−4
i xi f (xi ) |xi+1 − xi |
0 1. - 1. —
1 1.5 0.25 0.5
2 1.4166667 0.0069444 0.0833333
3 1.4142157 0.0000060 0.0024510
4 1.4142136 4.511·10−12 0.0000021
5 1.4142136 4.441·10−16 1.595·10−12

Convergencia cuadrática
1 f 00 (ξi ) 2
εi+1 = − ε (4)
2 f 0 (xi ) i
Newton-Raphson: casos problemáticos

p(x)
3

x
−2 −1.5 −1 −0.5 0.5 1 1.5

−1

Figura : problema de oscilación en Newton-Raphson: p(x) = x 3 − 2x + 2

Newton-Raphson: casos problemáticos

Figura : problema de divergencia en Newton-Raphson

Método de la Secante

Aproximamos derivada por la secante

f (xi ) − f (xi−1 )
f 0 (xi ) ≈
xi − xi−1

Newton-Raphson se transforma en Secante:

xi − xi−1
xi+1 = xi − f (xi )
f (xi ) − f (xi−1 )
Método de la Secante

f (x)
f (x0 )

f (x1 )

x2 α
x3 x1 x0 x

f (x2 )
Método de la secante

√
ejemplo: 2 con  = 10−4
i xi xi+1 |xi+1 − xi |
0 1. 2. 1.
1 2. 1.3333333 0.6666667
2 1.3333333 1.4 0.0666667
3 1.4 1.4146341 0.0146341
4 1.4146341 1.4142114 0.0004227
5 1.4142114 1.4142136 0.0000021