SOLUCION DE ECUACIONES NO LINEALES

En esta parte nos ocuparemos del problema de determinar races de ecuaciones. Las
races de una funcin 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 nmero finito de pasos, es por
eso que carece de solucin exacta y para resolver se usan mtodos computacionales.
METODO DE BISECCION

f ( x) una funcin continua en [ao , bo ] con f (ao ) * f (bo ) 0 .

Entonces por el teorema del valor intermedio, la grfica y f ( x) cruzar al eje OX en un cero
x a que est en dicho intervalo.
Sea

El mtodo de la biseccin 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 solucin de f(x) = 0, dada la funcin continua f en el intervalo [ao, bo]
donde f (ao) y f (bo) tienen signos opuestos con una tolerancia especfica se procede como sigue:
Entrada: Extremos a,b ; tolerancia , mximo nmero de iteraciones No
Salida: Solucin aproximada mensaje de fracaso.
PASO 1: Tomar i=0
PASO 2: Mientras que i No Seguir Pasos 3 6

ba
2
ba
entonces
PASO 4: Si f(x) = 0
2
PASO 3: Tomar = a

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 mtodo fracaso despus de iteraciones,);
(Procedimiento completado sin xito).
Parar.

TEOREMA (Convergencia del mtodo de biseccin).

Supongamos que f C [a, b] y que f (a) y f (b) tienen signos distintos. Sea {Cn} n0 la sucesin de
punto medios de los intervalos generados por el mtodo de biseccin. Entonces existe un numero r
[a,b] tal que f(r) = 0 y adems ,

r Cn

ba
Para n= 0, 1,2,
2 n 1

En particular, la sucesin {Cn} n0 converge al cero x = r , esto es lim C n r

n

Prueba:
Para cada n0, tenemos:

1
(b a ) y r < an , bn >
2n
b an b a
a b
n1 ya que cn n n para todo n = 0,1,2,
Luego | r cn | n
2
2
2
bn-an =

1
(b a ) representa el mximo error posible cuando la raz se aproxima al n2n
esimo punto medio. Por lo tanto si la tolerancia del error est dada por el n de pasos o
La expresin

iteraciones necesarias es el mnimo entero que satisface.

ba

2n 1

Para todo n 0

En forma equivalente

2 n 1 1
ba
ba
>
)
2n+1 >
n+1 > log 2 (
ba

ba
n > log 2 (
) -1

Ejemplo.
x

Halle el valor aproximado de la raz con una tolerancia de = 0.01 de la funcin f(x) = e 2 con x
[0,2]
Solucin:
Podemos averiguar cuantas iteraciones son necesarias para hallar la raz con una tolerancia
= 0.01
n> log 2 (

20
)-1 n > 6,643856 n 7 nmero de iteraciones
0.01

an

bn

f(an)

f(n)

f(bn)

0
1
2
3
4
5
6
7

0
0
0.5
0.5
0.625
0.6875
0.6875
0.6875

1
0.5
0.75
0.625
0.6875
0.7187
0.7031
0.6953

2
1
1
0.75
0.75
0.75
0.7187
0.7031

-1
-1
-0.3512
-0.3512
-0.1317
-0.0112
-0.0112
-0.0112

0.7182
-0.3512
0.1170
-0.1317
-0.0112
0.0518
0.0200
0.0043

5.3890
0.7182
0.7182
0.1170
0.1170
0.1170
0.0518
0.0200

Tol:

ba
2 n 1

1
0.5
0.25
0.125
0.0625
0.03125
0.015625
0.0078125

La sptima aproximacin para la raz es = 0.6953 su cota de error (mximo error posible) es
0.0078 est dentro =0.01
El mtodo de biseccin tiene como ventajas la de ser un mtodo sencillo y que siempre converge.
Ms bien tiene como desventajas el hecho de ser lento y la necesidad de construir varias
sucesiones para llegar a una solucin aproximada.

METODO DEL PUNTO FIJO

En este mtodo trataremos de obtener una raz de la ecuacin
f(x) = 0 .......... (1)
Expresando dicha ecuacin en la equivalente
X = g(x). (2)
Esto es, una raz de la ecuacin (1) tambin es solucin de la ecuacin (2).
DEFINICION.
Un punto fijo de una funcin

g ( x) ) es un nmero real tal que g ( ) . Geomtricamente un

punto fijo de una funcin g ( x) son los puntos de interseccin de la curva y g ( x) con la recta
yx

Ejemplo
4
2
Sea la ecuacin f (x) = x -3 x -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 funcin de iteracin para resolver la
ecuacin (1).
Una vez que se escoge una funcin de iteracin 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 funcin continua y que {xn}n0 es una sucesin 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 xn1

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 iteracin
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 iteracin Xn+1 = g(xn) no converge a . En este caso se dice

que es un punto fijo repulsivo y la iteracin presentan divergencia total.

COROLARIO
Supongamos que g verifica las hiptesis dadas en el apartado * entonces las siguientes
desigualdades proporcionan cotas de error que comete cuando usamos x n como aproximacin a .

x n Kn x o para todo n 1
x n Kn

x1 x o
1 k

para todo n 1

El teorema anterior no nos dice que ocurrira 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 funcin slo tiene un punto fijo en = 2 y su derivada es g ( x )

1
de manera que
( 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)

El termino x5 no puede calcularse

Esta sucesin converge muy lentamente

= 2 de hecho 1000 = 2.00398714

ALGORITMO DEL PUNTO FIJO

Encontrar una solucin de = g ( ) dada una aproximacin inicial x o:
ENTRADA: Aproximacin inicial x o; tolerancia Tol; nmero mximo de iteraciones N
SALIDA: Solucin 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
< tol entonces

Salida ( );

Paso 4: Si

Parar
Paso 5: Tomar i = i+1
Paso 6: Tomar o = x (redefinir o )
Paso 7: Salida el mtodo fracasa despus de N, iteraciones
Parar.

Ejemplo
La frmulas de Bazin para la velocidad de un fluido en canales abiertos est dada por:

v c r e 1 / 2

87

con

0,552

r 1 / 2

donde: m : coeficiente de rugosidad

r : Radio hidrulico en pies (rea dividida entre el
permetro mojado)
e : Pendiente de la superficie del fluido.
v : Velocidad de fluido en pies / segundo
Calcule el radio hidrulico correspondiente a los siguientes datos(dados en unidades
consistentes) por el mtodo del punto fijo.

m 1,1

e 0,001

v5

Solucin
Sea c con los datos dados: c

87 r
1/ 2
.Luego de v c r e
con datos dados se tiene
0,552 r m

87 r
0, 001
0,552 r m

De esta ltima ecuacin consideremos r g (r )

5(0,552 r 1,1)
, puesto que, del criterio de
87 0, 001

convergencia

| g '(r ) |
I.
II.
III.
IV.

V.

2, 76
0,5016

0, 2681 1 , r [3,5; 4,5]

2(87) 0, 001 r
r

g (r ) es una funcin continua en [3,5;4,5]

y g '(r ) es una funcin continua en [3,5;4,5]
K 0, 2681
r0 3,9
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
Como | g '(r ) | 0, 2681 1 entonces por el teorema de punto fijo, existe un nico punto
fijo

y la iteracin rn1 g (rn ) 5(0,552 rn 1,1) converge a dicho punto fijo .

87 0, 001

rn

n
0
1
2
3
4
5
7
8

3,9
3,9803
4,0006
4,0057
4,0070
4,0073
4,0074
4,0074

Por lo tanto, el radio hidrulico es 4,0074.

METODO DE NEWTON RAPHSON

El mtodo de Newton Raphson que descansa en la continuidad de f ( x ) y f ( x ) es uno de los
algoritmos ms tiles y mejor conocidos lo introduciremos grficamente y luego daremos un
tratamiento ms riguroso basado en el Teorema de Taylor.

y f (x 0 ) f (x 0 )(x x 0 )
{y 0} Lt 1 0 f (x 0 ) f (x 0 )(x x o )
f (x)
x x0
x1
f ( x )
Lt1:

TEOREMA
Supongamos que la funcin f C2[a,b] y que existe un nmero [a,b] tal que f( ) = 0 . Si
f () 0 , entonces existe > 0 tal que la sucesin {n}n0 definida por el proceso iterativo

f (x n )
para todo n = 0, 1, 2, 3,.........
f ( x n )
Converge a cualquiera que sea la aproximacin inicial x o [ -, + ]
Xn+1 = g(xn) = xn -

Observacin
La funcin g(x) definida por la relacin
g(x) = x -

f (x)
f ( x )

Se llama funcin de iteracin de Newton Raspn. Puesto que f( ) = 0 ,es fcil ver que g( ) =
lo que nos dice que la iteracin de Newton Raphson para hallar una raz de la ecuacin 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 hiptesis g ( x ) < 1 del
teorema del punto fijo, se cumple en el intervalo< -, + >.Por consiguiente, que x o < -,
+ > es una condicin suficiente para que x o sea el punto de partida de la sucesin {x n}n0 que
converge a la nica raz de f(x) = 0 en dicho intervalo, siempre que sea elegido tal que.

f ( x) f ''( x)
f ( x)
EJEMPLO
Dada la ecuacin

<1

para todo x

f x xe x

Emplee el mtodo de Newton para hallar la raz de dicha ecuacin empezando con X0=0.20 con
una tolerancia de 0.0001

SOLUCIN
Como :

f x xe x se tiene

f x 1 x e x
f x x 2e x

Por otro lado

x0=0.2.

Luego

f x0 . f '' x0
f ' x0
el

xn 1 g xn xn

0.5625 1

algoritmo

f xn

f ' xn

de

con

Newton

es:

2
n

xn 1

La raz exacta de f(x) es:

x 0 con n 10 iteraciones
y una tolerancia Tol. xn1 xn 1.4385093351*10

336

n
0
1
2
3
4
5
6
7
8
9
10

Xn
0.2
-0.05
-2.38095238095*10-3
-5.65546883836*10-6
-3.19841468963*10-11
-1.02298565265*10-21
-1.04649964553*10-42
-84
-1.09516150809*10
-168
-1.1993787288*10
-1.4385093351*10-336
0

104

Ejercicios Propuestos
1. Determine la raz positiva de x 0,9 x 1,52 0 en el intervalo [1,2], mediante el mtodo de
la biseccin, con una tolerancia de 0,001.
2

2. Encuentre la raz de

x sen( x) 0,1 0,

0 x 1

mediante el mtodo de la biseccin, con una tolerancia de 0,001.

3. Dada la ecuacin:

f ( x) x 2 4 x sen x (2 sen x) 2 0
a). Analice donde se ubican sus races, por medio de una grfica.
b). Halle una raz positiva empleando el mtodo de la biseccin, con una tolerancia de
0,001.
4. Encuentre todas las races positivas de las ecuaciones siguientes mediante el mtodo de la
biseccin con una tolerancia de 0,001:
0 x 3
a). tanx x 1 0

sen x 0,3e x 0
c). ln x x 1 0
3
d). x x 1 0
b).

x >0

5. 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 ecuacin

gM Ddrag donde g es la gravedad y M es la masa; esta ecuacin se puede escribir

despus 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 trmino del lado derecho representa la
fuerza de friccin y el segundo la fuerza de la presin. Determine la velocidad terminal
mediante el mtodo de la biseccin, con una tolerancia de 0,001.
6. La configuracin superficial de la aeronave NACA0012 de longitud de arco 1m y con espesor
mximo 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 ms y menos se refieren a las superficies superior e inferior, respectivamente.
Determine x, donde el espesor del aparato es 0,1m por medio de biseccin. Haga la tolerancia
igual a 0,00001. (existen dos soluciones).
7. Encuentre la raz de f ( x) sen x 1 que se sabe que est en 1<x<3, mediante el mtodo
del punto fijo. Detenga los clculos despus de cuatro iteraciones.
8. Determine las races de las siguientes ecuaciones mediante el mtodo 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
9. Dada

sen x
f ( x) 2 1 / 2 0
x

Encuentre todas sus races empleando:

El mtodo del punto fijo con una tolerancia de 0,00001 si |f(x)| = TOL.

Si se quisiera una precisin de =

10 10 cuntas iteraciones se deberan realizar?.

10. Use el mtodo del punto fijo para determinar una solucin exacta a 0,01 para
2 sen(x) x 0 en [1,2]. Use Po =1.
11. Para cada uno de las siguientes ecuaciones, determine una funcin g y un intervalo [a,b] en el
cul la iteracin del punto fijo converger a la solucin positiva de la ecuacin:

a ).3x 2 e x 0
b). x cos x 0
c ). x 4 2 x 2 x 3 0
12. Dada la ecuacin f ( x) arctanx 0
a). Emplee el mtodo de Newton para hallar la raz de dicha ecuacin en los intervalos:
I.
[-2,2] con Xo = 1,8.
II.
[-1,3;1,3] con Xo = 1,1
presente grficamente los resultados para tres iteraciones.
13. Encuentre la raz de

tanx 0,1x 0

en <x<1,5 mediante el mtodo de Newton con una tolerancia de 0,0001

x

14. Dada la ecuacin f ( x ) x e 0

a). Emplee el mtodo de Newton para hallar la raz de dicha ecuacin empezando
x 0 0,20 y con x 0 20 con una tolerancia de 0,0001.
15.Podemos usar el mtodo de Newton para resolver

f ( x ) 0 siendo

f ( x ) x -14x+50 ? . Por qu?

2

16. Podemos usar el mtodo de Newton para resolver

f (x ) x

1/ 3

? . Por qu?

f ( x ) 0 siendo