SOLUCION DE ECUACIONES NO LINEALES

En esta parte nos ocuparemos del problema de determinar raíces de ecuaciones. Las
raíces de una función f ( x) son aquellos x tales que f ( x) =0.
Son ejemplos de ecuaciones no lineales:
i) ex + 3x =0
ii) tan x =senh (x2 +1)
5 4
iii) x -x +1=0
Todas las ecuaciones mencionadas no pueden ser resueltas en un número finito de pasos, es por
eso que carece de solución “exacta” y para resolver se usan métodos computacionales.

METODO DE BISECCION

Seaf ( x) una función continua en [ao , bo ] con f (ao ) * f (bo )  0 .

Entonces por el teorema del valor intermedio, la grafica y  f ( x) cruzará al eje OX en un cero
x  a que está en dicho intervalo.
El método de la bisección consiste en dividir repetidamente a la mitad a los subintervalos
de [ao , bo ] y en cada paso localizar la mitad que contiene a  .

ALGORITMO DE LA BISECCION.

Para encontrar una solución  de f(x) = 0, dada la función continua f en el intervalo [ao,
bo] donde f (ao) y f (bo) tienen signos opuestos con una tolerancia ε específica se procede como
sigue:

Entrada: Extremos a,b ; tolerancia ε , máximo número de iteraciones No

Salida: Solución aproximada α ó mensaje de fracaso.
PASO 1: Tomar i=0
PASO 2: Mientras que i ≤ No Seguir Pasos 3 – 6
ba
PASO 3: Tomar α = a 
2
ba
PASO 4: Si f(x) = 0 ó   entonces
2
Salida (α).
Parar.
PASO 5: Tomar i = i+1.
 PASO 6: Si f (a) f (b)>0, entonces tomar a = α. Si no b= α
PASO 7: Salida (El método fracaso después de iteraciones,);
(Procedimiento completado sin éxito).
Parar.

TEOREMA (Convergencia del método de bisección).

Supongamos que f Є C [a, b] y que f (a) y f (b) tienen signos distintos. Sea {Cn} n≥0 la sucesión de
punto medios de los intervalos generados por el método de bisección. Entonces existe un numero r
Є [a,b] tal que f(r) = 0 y además ,
ba
r  Cn  Para n= 0, 1,2,…………
2 n 1
En particular, la sucesión {Cn} n≥0 converge al cero x = r , esto es lim C n  r
n 
Prueba:
Para cada n≥0, tenemos:
1
bn-an = (b  a ) y r Є < an , bn >
2n
b  an b  a a b
Luego | r  cn | n  n1 ya que cn  n n para todo n = 0,1,2,……
2 2 2

1
La expresión (b  a ) representa el máximo error posible cuando la raíz se aproxima
2n
al n-esimo punto medio. Por lo tanto si la tolerancia del error esta dada por  el nº de pasos o
iteraciones necesarias es el mínimo entero que satisface.
ba
 Para todo n ≥ 0
2n 1
En forma equivalente
2 n 1 1 ba ba
>  2n+1 >  n+1 > log 2 ( )
ba   
ba
n > log 2 ( ) -1

Ejemplo.
Halle el valor aproximado de la raíz con una tolerancia de ε = 0.01 de la función f(x) = ex – 2 con x
Є [0,2]
Solución:
Podemos averiguar cuantas iteraciones son necesarias para hallar la raíz con una tolerancia ε =
0.01
20
n> log 2 ( )-1  n > 6,643856  n ≈ 7número de iteraciones:
0.01

ba
N an αn bn f(an) f(αn) f(bn) Tol:
2 n 1
0 0 1 2 -1 0.7182 5.3890 1
1 0 0.5 1 -1 -0.3512 0.7182 0.5
2 0.5 0.75 1 -0.3512 0.1170 0.7182 0.25
3 0.5 0.625 0.75 -0.3512 -0.1317 0.1170 0.125
4 0.625 0.6875 0.75 -0.1317 -0.0112 0.1170 0.0625
5 0.6875 0.7187 0.75 -0.0112 0.0518 0.1170 0.03125
6 0.6875 0.7031 0.7187 -0.0112 0.0200 0.0518 0.015625
7 0.6875 0.6953 0.7031 -0.0112 0.0043 0.0200 0.0078125

La séptima aproximación para la raíz es α = 0.6953 su cota de error (máximo error posible) es
0.0078 esta dentro ε =0.01
El método de bisección tiene como ventajas la de ser un método sencillo y que siempre converge.
Más bien tiene como desventajas el hecho de ser lento y la necesidad de construir varias
sucesiones para llegar a una solución aproximada.

METODO DEL PUNTO FIJO

En este método trataremos de obtener una raíz de la ecuación

f(x) = 0 .......... (1)
Expresando dicha ecuación en la equivalente
X = g(x)……. (2)
Esto es, una raíz α de la ecuación (1) tambien es solución de la ecuación (2).

DEFINICION.
Un punto fijo de una función g ( x) ) es un numero real  tal que   g ( ) . Geométricamente un
punto fijo de una función g ( x) son los puntos de intersección de la curva y  g ( x) con la recta
yx
Ejemplo
Sea la ecuación f (x) = x4 -3 x2 -1=0
En este caso se tiene: a) X = g1(x) = (1+3x2)1/4
1/ 2
 x 4 1
b) X = g2(x) =  
 3 
1
c) X = g3(x) = 3
x  3x
1/ 2
 1 
d) X = g4(x) =  2 
 x 3
Cada una de estas funciones g(x) recibe el nombre de función de iteración para resolver la
ecuación (1).
Una vez que se escoge una función de iteración se define el algoritmo de punto fijo, como:
Xn+1 = g(xn ) para todo n ≥ 0........(3)
Donde xo es una aproximada inicial.
TEOREMA
Sea g una función continua y que {xn}n≥0 es una sucesión generada por iteraciones
del punto fijo . Si lim xn   entonces  es un punto fijo de g  x 
n 
Prueba
g    g (lim xn )  lim g  xn   lim xn1  
n  n  n 
Por lo tanto α es un punto fijo de g (x).
TEOREMA
Sean i) g , g' Є C [a , b]
ii) K es una constante positiva
iii) xo Є <a , b>
iv) g(x) Є [a , b] para todo x Є [a , b]. Entonces hay un punto fijo α de g en [a , b]
*Si g ( x ) ≤ K < 1 para todo x Є [a , b] , entonces α es único punto fijo de g en [a , b] y la iteración
Xn+1 = g(xn) converge a dicho punto α . en este caso se dice que α es un punto fijo atractivo.
*Si g () > 1 y   xo entonces la iteración Xn+1 = g(xn) no converge a α . En este caso se dice
que α es un punto fijo repulsivo y la iteración presentan divergencia total.
COROLARIO
Supongamos que g verifica las hipótesis dadas en el apartado * entonces las siguientes
desigualdades proporcionan cotas de error que comete cuando usamos x n como aproximación a α.
  x n ≤ Kn   x o para todo n ≥ 1
x1  x o
  x n ≤ Kn para todo n ≥ 1
1 k
El teorema anterior no nos dice que ocurriría si g () = 1
El siguiente ejemplo se ha construido especialmente para que {x n} converge cuando xo >  y
diverge cuando xo < 

Ejemplo
Sea para g(x) = 2(x-1)1/2 para x ≥ 1
Esta función sólo tiene un punto fijo en  = 2 y su derivada es g ( x )  1 de manera que g
( x  1)1 / 2
(2) = 1 y no se puede aplicar el teorema anterior consideramos
CASO i) inicio CASO ii) inicio
xo = 1.5 x o = 2.5
x1 = 1.41421356 x 1 = 2.44948974
x2 = 1.28718851 :
: :
: :
x5 = 2(-0.464091)1/2 lim x n  2
n 
Como x4esta fuera del dominio de g(x) Esta sucesión converge muy lentamente
El termino x5 no puede calcularse  = 2 de hecho  1000 = 2.00398714
ALGORITMO DEL PUNTO FIJO
Encontrar una solución de  = g (  ) dada una aproximación inicial x o:
ENTRADA: Aproximación inicial x o; tolerancia Tol; número máximo de iteraciones Nº
SALIDA: Solución aproximada  ó mensaje de fracaso.
Paso 1: Tomar i = 1
Paso 2: Mientras que i ≤ Nº seguir pasos 3 y 5
Paso 3: Tomar  = g(xo) calcule po
  xo
Paso 4: Si < tol entonces

Salida (  );
Parar
Paso 5: Tomar i = i+1
Paso 6: Tomar  o = x (redefinir  o )
Paso 7: Salida “el método fracasa después de Nº, iteraciones”
Parar.
Ejemplo
La fórmulas de Bazin para la velocidad de un fluido en canales abiertos está dada por:

v  c r e 1 / 2
87
con c
m
0,552 
r 1 / 2
donde: m : coeficiente de rugosidad
r : Radio hidráulico en pies (área dividida entre el
perímetro mojado)
e : Pendiente de la superficie del fluido.
v : Velocidad de fluido en pies / segundo
Calcule el radio hidráulico correspondiente a los siguientes datos(dados en unidades
consistentes) por el método del punto fijo.
m  1,1 e  0,001 v5
Solución

.Luego de v  c r e
87 r
Sea c con los datos dados: c 
1/ 2
con datos dados se tiene
0,552 r  m
87 r
v 0, 001
0,552 r  m

5(0,552 r  1,1)
De esta última ecuación consideremos r  g (r )  , puesto que, del criterio de
87 0, 001
convergencia
2, 76 0,5016
| g '(r ) |   0, 2681  1 , r  [3,5; 4,5]
2(87) 0, 001 r r

I. g (r ) es una función continua en [3,5;4,5]

y g '(r ) es una función continua en [3,5;4,5]
II. K  0, 2681
III. r0  3,9
IV. g (r ) [3,5;4,5] , r [3,5; 4,5]
Pues g (r ) es creciente,
3,5  r  4,5
3,5  3,88  g (r )  4,13  4,5
V. Como | g '(r ) | 0, 2681  1 entonces por el teorema de punto fijo, existe un único punto
5(0,552 rn  1,1)
fijo  y la iteración rn1  g (rn )  converge a dicho punto fijo .
87 0, 001
n rn
0 3,9
1 3,9803
2 4,0006
 3 4,0057
4 4,0070
5 4,0073
7 4,0074
8 4,0074

Por lo tanto, el radio hidráulico es 4,0074.

METODO DE NEWTON RAPHSON

El método de Newton Raphson que descansa en la continuidad de f ( x ) y f ( x ) es uno de los

algoritmos mas útiles y mejor conocidos lo introduciremos gráficamente y luego daremos un
tratamiento más riguroso basado en el Teorema de Taylor.

y  f (x 0 )  f (x 0 )(x  x 0 )
Lt1:
{y  0}  Lt 1  0  f (x 0 )  f (x 0 )(x  x o )
f (x)
x  x0   x1
f ( x )

TEOREMA
Supongamos que la función f Є C2[a,b] y que existe un numero  Є [a,b] tal que f( 
) = 0 .Si f ()  0 , entonces existe δ > 0 tal que la sucesión {αn}n≥0 definida por el proceso iterativo
f (x n )
Xn+1 = g(xn) = xn - para todo n = 0, 1, 2, 3,.........
f ( x n )
Converge a  cualquiera que sea la aproximación inicial x o Є [  -δ,  + δ]
Observación
La función g(x) definida por la relación
f (x)
g(x) = x -
f ( x )
Se llama función de iteración de Newton Raspón .Puesto que f(  ) = 0 ,es fácil ver que g(  ) = 
, lo que nos dice que la iteración de Newton –Raphson para hallar una raíz de la ecuación f(x) = 0
consiste en hallar un punto fijo de g(x).
Como g(x) es continua y g ()  0 , podemos encontrar δ > 0 tal que la hipótesis g ( x ) < 1 del
teorema del punto fijo, se cumple en el intervalo<  -δ,  + δ>.Por consiguiente, que x o Є <  -δ,
 + δ> es una condición suficiente para que x o sea el punto de partida de la sucesión {x n}n≥0 que
converge a la unica raiz de f(x) = 0 en dicho intervalo, siempre que δ sea elegido tal que.
 f ( x) f ''( x)
<1 para todo x     ,  
f ( x)
2

EJEMPLO
Dada la ecuación f  x   xe x
Emplee el método de Newton para hallar la raíz de dicha ecuación empezando con X0=0.20 con
una tolerancia de 0.0001

SOLUCIÓN
Como : f  x   xe x se tiene
f ´x   1  x e  x
f ´´x   x  2e  x
f  x0  . f ''  x0 
Por otro lado
n Xn
0 0.2
1 -0.05
2 -2.38095238095*10-3
3 -5.65546883836*10-6
 0.5625  1 , con 4 -3.19841468963*10
-11

f '  x0 
2
5 -1.02298565265*10-21
x0=0.2. Luego el algoritmo de Newton es: 6 -1.04649964553*10-42
-1.09516150809*10-84
f  xn  2 7
x
xn 1  g  xn   xn   n 8 -1.1993787288*10-168
f '  xn  xn  1 9 -1.4385093351*10-336
10 0
La raíz exacta de f(x) es:
 x  0 con n  10 iteraciones
336
y una tolerancia Tol.  xn1  xn  1.4385093351*10  104

UNIVERSIDAD NACIONAL DEL CALLAO

FACULTAD DE INGENIERIA MECÁNICA – ENERGIA
Asignatura: METODOS NUMERICOS
Prof. V. Contreras T.
Primera Práctica domiciliaria

1. Convierta los siguientes números dados en decimal, a binario

a). 985,34 b). 888.222 c). –0.9389 d). 0.375
2. Dados los siguientes números de máquina en una palabra de 16 bits(de los 16 bits el primero
representa el signo del número, los siguientes 7 para el signo y la magnitud del exponente y los
8 restantes para la magnitud de la mantisa).
0 1 0 0 0 0 1 0 1 1 0 0 1 1 0 0

1 0 0 0 1 0 1 1 0 0 0 1 0 1 0 0

0 0 0 1 1 0 0 0 1 0 0 0 1 1 1 0
¿Qué decimales representa?.

3. La perdida de cifras significativas se puede evitar a veces reordenando los términos de la

función usando una identidad conocida de algebra o trigonometría. Encuentre en cada uno de
los siguientes casos una fórmula equivalente a la dada que evite la perdida de cifras
significativas.
a) Ln( x  1)  Ln( x) para x grande.
b) x  1  x para x grande.

c) cos2 ( x)  sen2 ( x) para x  .
4
1  cos( x)
d) para x   .
2
4. Resuelva las siguientes ecuaciones cuadráticas:
a) x  140.5 x  2.5  0 b). 2 x  1435.6 x  6.1  0
2 2

Empleando una aritmética de punto flotante de 4 dígitos.

5. Halle la serie de Taylor en torno a x  0 , para la función,

f ( x)  tan( x)
Emplee el polinomio de Taylor de grado 3, para estimar f (0.5) y encuentre una cota de
para el error en esta aproximación.

6. Sea la sucesión:
tan(1/ n)
n  , n  1
1/ n
Haciendo uso de la serie de Taylor de (5), halle la rapidez de convergencia de la sucesión
 n  .
7. Determine la raíz positiva de x  0,9 x  1,52  0 en el intervalo [1,2], mediante el método de
2

la bisección, con una tolerancia de 0,001.

8. Encuentre la raíz de

x sen( x)  0,1  0, 0  x 1
mediante el método de la bisección, con una tolerancia de 0,001.

9. Dada la ecuación:
f ( x)  x 2  4 x sen x  (2 sen x) 2  0
a). Analice donde se ubican sus raíces, por medio de una gráfica.
b). Halle una raíz positiva empleando el método de la bisección, con una tolerancia de
0,001.
10. Encuentre todas las raíces positivas de las ecuaciones siguientes mediante el método de la
bisección con una tolerancia de 0,001:
a). tanx  x  1  0 0  x  3
b). sen x  0,3e  0
x
x >0
c). ln x  x  1  0
d).  x  x  1  0
3

11. Un proyectil de M=2 gm se ha lanzado en lanzado en forma vertical al aire y está

descendiendo a su velocidad terminal. Dicha velocidad se determina mediante la ecuación
gM  Ddrag donde g es la gravedad y M es la masa; esta ecuación se puede escribir después
de evaluar las constantes como
(2)(9,81)
 1,4 * 10 5 v 1,5  1,15 * 10 5 v 2
1000
donde v es la velocidad terminal en m/seg. El primer término del lado derecho representa la
fuerza de fricción y el segundo la fuerza de la presión. Determine la velocidad terminal
mediante el método de la bisección, con una tolerancia de 0,001.

12. La configuración superficial de la aeronave NACA0012 de longitud de arco 1m y con espesor

máximo de 0,2m está dada por
y( x)  [0,2969 x  0,126 x  0,3516 x 2  0,2843x 3  0,1015x 4 ]
donde los signos más y menos se refieren a las superficies superior e inferior,
respectivamente. Determine x, donde el espesor del aparato es 0,1m por medio de
bisección. Haga la tolerancia igual a 0,00001. (existen dos soluciones).

13. Encuentre la raíz de f ( x)  sen x  1 que se sabe que está en 1<x<3, mediante el método
del punto fijo. Detenga los cálculos después de cuatro iteraciones.

14. Determine las raíces de las siguientes ecuaciones mediante el método del del punto fijo:
a ).f ( x )  0,5e x / 3  sen x  0, x  0
b).f ( x )  log(1  x )  x  0
c ).f ( x )  e x  5x 2  0

15. Dada
 sen x 
f ( x)   2   1 / 2  0
 x 
Encuentre todas sus raíces empleando:
 El método del punto fijo con una tolerancia de 0,00001 si |f(x)| = TOL.
10
 Si se quisiera una precisión de  = 10 ¿cuántas iteraciones se deberían realizar?.

16. Use el método del punto fijo para determinar una solución exacta a 0,01 para
2 sen(x)  x  0 en [1,2]. Use Po =1.

17. Para cada uno de las siguientes ecuaciones, determine una función g y un intervalo [a,b] en el
cuál la iteración del punto fijo convergerá a la solución positiva de la ecuación:
 a ).3x 2  e x  0
b). x  cos x  0
c ). x 4  2 x 2  x  3  0

12. Dada la ecuación f ( x)  arctanx  0

a). Emplee el método de Newton para hallar la raíz de dicha ecuación en los intervalos:
I. [-2,2] con Xo = 1,8.
II. [-1,3;1,3] con Xo = 1,1+
presente gráficamente los resultados para tres iteraciones.
13. Encuentre la raíz de
tanx  0,1x  0
en <x<1,5 mediante el método de Newton con una tolerancia de 0,0001
x
14. Dada la ecuación f ( x )  x e  0
a). Emplee el método de Newton para hallar la raíz de dicha ecuación empezando
x 0  0,20 y con x 0  20 con una tolerancia de 0,0001.
15.¿Podemos usar el método de Newton para resolver f ( x )  0 siendo
f ( x )  x -14x+50 ? . ¿Por qué?
2

16. ¿Podemos usar el método de Newton para resolver f ( x )  0 siendo

f ( x )  x 1/ 3 ? . ¿Por qué?