Universidad Fidelitas

IC-520 Metodo Numericos

Ecuaciones no lineales
Prof: Arturo Vega Vasquez

Metodo numerico
Un metodo numerico es la tecnica mediante la cual es posible encontrar la
solucion a un problema por medio de operaciones aritemeticas, evaluacion de
funciones consulta de tablas, etc.
Ecuaciones no lineales
Metodos cerrados
Metodo de biseccion
Considere la ecuacion f (x) = 0 en un intervalo cerrado [a, b], que cumple la
condicion de que f (a) f (b) < 0. Esto es que la imagen de a y la imagen de b
estan a lados opuestos del eje x, que si la funcion es continua se garantiza que hay
una cantidad impar de races de la funcion y por lo tanto soluciones de la ecuacion.
Una manera de entender el metodo de biseccion es usando un metodo grafico, como
el de la siguiente figura:

1
 Algoritmo del metodo de biseccion
Paso 1: Definir el intervalo cerrado [a, b] garantizando el hecho de que la funcion
y = f (x) interseca al eje x en dicho invervalo.
a1 + b1
Ademas hacemos a = a1 y b = b1 ademas m1 = . (Esto se puede hacer
2
graficando la funcion y visualizando la interseccion con el eje x y tomar as un
intervalo inicial.)
Paso 2. En general se genera la sucesion de la siguiente forma:

ai + b i
mi =
2
Paso 3
Si f (ai ) f (mi ) > 0 entonces ai+1 = mi y bi+1 = bi y vuelva al paso 2.
Si f (ai ) f (mi ) < 0 entonces ai+1 = ai y bi+1 = mi y vuelva al paso 2
Si f (ai ) f (mi ) = 0 entonces mi es la solucion buscada.
Paso 3: Criterio de paro y estimaciones de errores. Se debe desarrollar un criterio
objetivo para decidir cuando debe terminar el metodo.
Se nuevo
puede calcular el error relativo porcentual a de la siguiente manera: a =
 mi
 manterior
i

 100%. Cuando el a es menor que un valor previamente
 mnuevo
i

fijado
 nuevos termina el calculo. Tambien se puede utilizar el error absoluto dado por
anterior
m
i mi .
ba
En particular para el metodo de biseccion se cumple que |m mi | con
2n
n 1 . Trabajaremos usando cinco decimales en los calculos y usando trun-
camiento.
Ejercicios:
1. Determine las races reales de f (x) = 25 + 82x 90x2 + 44x3 8x4 + 0.7x5
usando el metodo de biseccion para localizar la raz mas grande con s = 10%,
utilice valores iniciales a1 = 0.5 y b1 = 5.
2. Determine el numero de iteraciones para aproximar el cero de f (x) = x sin x 1
con una exactitud de 102 en el intervalo [0, 2] .
3. La velocidad v de de un paracaidista que cae esta dada por

2
 gm  (c/m)t

v= 1e
c
donde g = 9.81m/s2 . Use el metodo de biseccion para determinar el coeficiente de
resistencia necesario para que un paracaidista de m = 82kg tenga una velocidad
v = 36m/s despues de t = 4s de cada libre. Comience con los valores iniciales a1 = 3
y b1 = 5. Itere hasta que el error relativo caiga por debajo del 2%.
Metodo de la regla falsa
Considere la ecuacion f (x) = 0 en un intervalo cerrado [a, b], que cumple la condicion
de que f (a) f (b) < 0. Esto es que la imagen de a y la imagen de b estan a lados
opuestos del eje x, que si la funcion es continua se garantiza que hay una cantidad
impar de races de la funcion y por lo tanto soluciones de la ecuacion. Una manera de
entender el metodo de regla falsa es usando un metodo grafico, como el de la siguiente
figura:

Para generar la sucesion, calculamos la pendiente de la recta que contiene a los

puntos (ai , f (ai )) y (xi , 0) donde xi es el corte con el eje x de la recta que une
0 f (ai ) f (ai )
los puntos (ai , f (ai )) y (bi , f (bi )), entonces m = = . Si cal-
xi ai xi ai
culamos la pendiente pero ahora usando los puntos (xi , 0) y (bi , f (bi )) se obtiene
f (bi ) 0 f (bi )
m= = .Igualando se obtiene:
bi xi bi xi
f (ai ) f (bi )
= f (ai ) (bi xi ) = f (bi ) (xi ai )
x i ai bi xi

3
f (ai ) bi +f (ai ) xi = f (bi ) xi f (bi ) ai f (ai ) xi f (bi )xi = f (ai ) bi f (bi ) ai

f (ai ) bi f (bi ) ai
xi (f (ai ) f (bi )) = f (ai ) bi f (bi ) ai xi =
(f (ai ) f (bi ))
Algoritmo del metodo de regla falsa
Paso 1: Definir el intervalo cerrado [a, b] garantizando el hecho de que la funcion
y = f (x) interseca al eje x en dicho invervalo.
f (a1 ) b1 f (b1 ) a1
Ademas hacemos a = a1 y b = b1 ademas x1 = . (Esto se
(f (a1 ) f (b1 ))
puede hacer graficando la funcion y visualizando la interseccion con el eje x y
tomar as un intervalo inicial.)
Paso 2. En general se genera la sucesion de la siguiente forma:

f (ai ) bi f (bi ) ai
xi =
(f (ai ) f (bi ))
Paso 3
Si f (ai ) f (xi ) > 0 entonces ai+1 = xi y bi+1 = bi y vuelva al paso 2.
Si f (ai ) f (xi ) < 0 entonces ai+1 = ai y bi+1 = xi y vuelva al paso 2
Si f (ai ) f (xi ) = 0 entonces xi es la solucion buscada.
Paso 3: Criterio de paro y estimaciones de errores. Se debe desarrollar un criterio
objetivo para decidir cuando debe terminar el metodo.
Senuevo
puede calcular  el error relativo porcentual a de la siguiente manera: a =
 xi
 xanterior
i

 100%. Cuando el a es menor que un valor previamente
 xnuevo
i

fijado
 nuevos termina el
 calculo. Tambien se puede utilizar el error absoluto dado por
anterior
x
i xi .

Ejercicios
Sea la funcion f (x) donde x [0, 3] resolver por el metodo de regla falsa. Aprox-
ime un cero de la funcion en el intervalo dado, realizando cuatro iteraciones usando
el metodo de regla falsa.
La velocidad del agua v, (m/s), en la descarga de un tanque cilndrico a traves de
un tubo largo se puede calcular como

4

 
2gH
v= 2gH tanh t
2L

donde g = 9, 81m/s2 , H =carga hidrostatica inicial (m), L =longitud de tubo

(m) y t =tiempo transcurrido s. Determine la carga hidrostatica necesaria para
obtener v = 5m/s en 2.5s para un tubo de 4m de longitud usando el metodo de
regla falsa, utilizando los valores iniciales a1 = 0 y b1 = 2m, con un criterio de
detencion de s = 1%.
Metodos Abiertos
Metodo del punto fijo
Considere la ecuacion f (x) = 0, para resolverla con el metodo de punto fijo se debe
arreglar la ecuacion de tal modo que x este al lado izquierdo de la ecuacion: x = g(x).
El metodo del punto fijo es equivalente a encontrar la interseccion entre la funcion
g (x) y la recta y = x. Una manera de entender el metodo es usando el metodo grafico
como en la siguiente figura:

Punto de interseccin
que tiene como ordenada
la solucin buscada.

Algoritmo del metodo de punto fijo

Paso 1. Tome un valor inicial x0 , para esto grafique la funcion g(x) y y = x y elija
un punto cercano a la interseccion de las graficas a estas dos funciones. En ocasiones
el problema indicara con cual valor inciar.
Paso 2. Generar la sucesion y comenzar a iterar

xi+1 = g (xi )
Paso 3. Criterio de paro y estimaciones de errores. Se debe desarrollar un criterio
objetivo para decidir cuando debe terminar el metodo. Se puede calcular el error

5
  nuevo anterior 

 xi x i  100%. Cuando
relativo porcentual a de la siguiente manera: a =  nuevo
xi 
el a es menor que un valor previamente
 nuevofijado anterior
s termina
 el calculo. Tambien se puede
utilizar el error absoluto dado por xi xi .
Ejercicios

Utilice la iteracion simple del punto fijo para resolver la ecuacion sin ( x) x = 0,
para esto haga una eleccion inicial x0 = 0.5 e itere hasta que a 0.01%.
Notas importantes
Si se tiene la ecuacion f (x) = 0 y se quiere usar el metodo del punto fijo trans-
formando la ecuacion a una de la forma x = g(x), resulta que se pueden obtener
muchas funciones g(x), por ejemplo dada la ecuacion x2 2x + 3 = 0 se puede
reescribir como
x2 + 3 2 2x 3
x= x x+3=x x=
2 x
Surge las siguiente pregunta:
Cualquier funcion g(x) obtenida al rescribir la ecuacion original f (x) = 0 hace
que el metodo funcione ? . La respuesta es no, la funcion obtenida debe satisfacer
las condiciones del siguiente teorema.
Teorema del punto fijo
Si g : [a, b] [a, b] es continua y derivable en [a, b] ,con |g 0 (x)| k < 1
x [a, b] y dado un x0 [a, b], entonces la sucesion
xi+1 = g (xi )

es convergente, tal que lim xn = x entonces x es la solucion de la ecuacion

n
x = g(x) y por consiguiente x = g(x).
En resumen para que el metodo funcione se debe verificar que la funcion g
cumpla
* g C [a, b] es decir que la funcion g es continua en el intervalo [a, b].
* g ([a, b]) [a, b] es decir que todas las imagenes de [a, b] bajo la funcion g
esten incluidas en el intervalo [a, b]
* |g 0 (x)| k < 1 x ]a, b[
Ejercicio

6
 1. Considere la ecuacion x ex = 0 en el intervalo de [0.09, 1]. Escriba la
ecuacion de la forma conveniente para usar el metodo del punto fijo y verifique
que la funcion g(x) cumple con las condiciones del teorema del punto fijo.
Solucion
Primero x ex = 0 x = ex . La funcion g(x) = ex .
g es una funcion exponencial, no hay problema es continua en [0.09, 1].
Si calculamos la derivada obtenemos g 0 (x) = ex lo que nos dice que la
derivada siempre es negativa , por lo que la funcion g es siempre decreciente.
Entonces al ser g continua y decreciente tiene sus maximos y mnimos en
los extremos del intervalo, y resulta que g (0) y g(1) estan en el intervalo
[0.09, 1]. Se concluye que g ([0.09, 1]) [0.09, 1].
Si calculamos la segunda derivada se obtiene g 00 (x) = ex . La segunda
derivada nos habla de la monotona de la primera derivada, en este caso
la segunda derivada siempre es positiva lo que indica que la primera es
creciente, as alcanza sus extremos relativos en los extremos del intervalo,
por lo que s25/e concluye que |g 0 (x)| |g 0 (0.09)| < k = 0.92 x
]0.09, 1[, y ya con esto se prueba que g(x) satisface las condiciones del
teorema.
Metodo de Newton
Considere la ecuacion f (x) = 0 . Una manera de entender el metodo de biseccion
es usando un metodo grafico, como el de la siguiente figura:

El metodo consiste iniciando en un valor inicial x0 se traza la recta tangente a la

curva de ecuacion y = f (x) con punto de tangencia (x0 , f (x0 )), luego se calcula la

7
interseccion con el eje x de dicha recta obteniendo a x1 que es una aproximacion de
x que es la solucion buscada. Con x1 se repite el proceso, lo mismo con x2 y as
sucesivamente.
Para encontrar a x1 , primero calculemos la ecuacion de la recta tangente que pasa
por (x0 , f (x0 )):

y = f 0 (x0 ) x + b y = f 0 (x0 ) x + f (x0 ) f 0 (x0 ) x0

Si calculamos la interseccion con el eje x a esta recta tangente obtenemos

0 = f 0 (x0 ) x + f (x0 ) f 0 (x0 ) x0 f 0 (x0 ) x = f 0 (x0 ) x0 f (x0 )

f 0 (x0 ) x0 f (x0 ) f (x0 )

x= = x 0
f 0 (x0 ) f 0 (x0 )
Algoritmo para el metodo de Newton
Vamos a resolver la ecuacion f (x) = 0
Paso 1. Iniciar con un valor x0 .
Paso 2. Generar la suecesion y comenzar a iterar.

f (xi )
xi+1 = xi
f 0 (xi )
Paso 3. Criterio de paro y estimaciones de errores. Se debe desarrollar un criterio
objetivo para decidir cuando debe terminar el metodo. Se puede calcular el error
 xnuevo
i xanterior
i

relativo porcentual a de la siguiente manera: a =    100%
nuevo
xi 
. Cuando ela es menor que un valor previamente fijado nuevos termina el calculo.
anterior
Tambien se puede utilizar el error absoluto dado por xi xi .

Ejercicios
1. Resolver la ecuacion x2 cos x 1 = 0 inciando con x0 = 1.5. Haga cinco
iteraciones.
2. Para un credito de una cantidad C a N anos y a un tipo de interes normal I = 100i
, la cantidad por amortizar tras n meses de vida de credito es
 n  
i 12c 12c
H(n) = 1+ C +
12 i i

8
 siendo c la cuota mensual, ademas i es la tasa de interes anual. Como al final del
prestamo (tras 12N meses) no debemos nada al banco, se tiene la relacion
 12N  
i 12c 12c
0= 1+ C +
12 i i
que se reescribe
 12N
i
1+ (Ci 12c) + 12c = 0
12
Si se necesita un prestamo de $150000, a 20 anos, use el metodo de Newton
para obtener el interes i para obtener un cuota de 1000. Use un valor inicial para
i = 0.09 con un error menor a 0.0001.
C = 150000, N = 20 , c = 1000 , entonces
 240
i
1+ (150000i 12000) + 12000 = 0
12
 240
i
f (i) = 1 + (150000i 12000) + 12000 , entonces
12
 239
i 1 i
f 0 (i) = 240 1 + (150000i 12000) + (1 + )240 150000
12 12 12

Metodo de la secante
Considere la ecuacion f (x) = 0. Una manera de entender el metodo de biseccion
es usando un metodo grafico, como el de la siguiente figura:

9
 *

El metodo de la secante es similar al metodo de Newton con la diferencia de que

f (xi1 ) f (xi )
f 0 (xi ) =
xi1 xi
Entonces el algoritmo del metodo de la secante es:
Vamos a resolver la ecuacion f (x) = 0
Paso 1. Iniciar con valores iniciales x0 y x1 .
Paso 2. Generar la suecesion y comenzar a iterar.

f (xi ) (xi1 xi )
xi+1 = xi
f (xi1 ) f (xi )
Paso 3. Criterio de paro y estimaciones de errores. Se debe desarrollar un criterio
objetivo para decidir cuando debe terminar el metodo.  nuevo Se anterior
puede  calcular el error
 xi x i

100% . Cuando
relativo porcentual a de la siguiente manera: a = 
xnuevo
i

el a es menor que un valor previamente
 nuevofijado anterior
s termina
 el calculo. Tambien se puede
utilizar el error absoluto dado por xi xi .
Ejercicios
1. Con el metodo de la secante calcule la raz de f (x) = ex x. Comience con
valores iniciales x0 = 0 y x1 = 1.
2. Los tamanos de los televisores se dan en pulgadas, y esas pulgadas se corresponden
con la longitud de la diagonal de la pantalla. As que, si por ejemplo un televisor
tiene 24 pulgadas, quiere decir que la diagonal de la pantalla mide 24 pulgadas.

10
En un televisor de los antiguos, el formato es 4:3, y en un televisor panoramico
pantalla plana, el formato es 16:9. Esto se explica en la siguiente figura:

 !"

Determine las dimensiones (ancho y largo) de un televisor de los antiguos de 32

pulgadas. Para esto use el metodo de la secante y tomando como valores iniciales
6 y 7 con un error menor a 0.005.
La ecuacion que resuelve este problema es:
322 = (3x)2 + (4x)2 1024 = 9x2 + 16x2 1024 = 25x2 25x2 1024 = 0

As las demensiones del televisor son: largo = 4 6.4 = 25.6ancho = 3 6.4 =

19.2

11