Ral guila Fumey ECUACIONES NO LINEALES El problema es: resolver f ( x) = 0 , en que f : [a, b] IR es continua y f (a ) f (b) < 0 .

. Bajo esta consideracin el teorema del valor intermedio garantiza que c ]a, b[ tal que f (c) = 0 MTODO DE LA BISECCIN MTODO DE LA FALSA POSICIN Estos mtodos verlos en el texto Burden

METODOS DE PUNTO FIJO Consideremos el problema de resolver la ecuacin x 2 3 x 1 = 0 , si hacemos f ( x) = x 2 3 x 1 , nuestro problema es resolver f ( x) = 0 , notemos que x 2 3 x 1 = 0 es
x2 1 x2 1 = x , luego si ponemos = g ( x ) , entonces se tiene que f ( x) = 0 3 3 es equivalente a resolver x = g ( x) por lo tanto es necesario saber bajo que condiciones es conveniente este cambio.

equivalente a

DEFINICIN Sea g : [a, b] IR una funcin, p [a, b] tal que g ( p) = p se llama punto fijo de g ( x)

TEOREMA1. (Existencia) Sea g : [a, b] [a, b] una funcin continua, entonces g tiene punto fijo. Demostracin Si g (a) = a o g (b) = b , entones, g tiene punto fijo. Si lo anterior no ocurre, entonces g (a) a y g (b) b , luego g (a ) > a y g (b) < b , sea h( x ) = g ( x ) x , h es continua en

h(a ) = g (a ) a > 0 y h(b) = g (b) b < 0 , por lo tanto existe p [a, b] tal que h( p ) = g ( p) p = 0 g ( p ) = p

[a, b] adems

TEOREMA 2 (UNICIDAD)

g : [a, b] [a, b] una funcin continua y derivable en ]a, b[ , si existe una constante [0,1[ tal que g ' ( x) para todo x ]a, b[ , entonces el punto fijo es nico.
Sea

Demostracin Sean p y q puntos fijos de g en [a, b] tales que p q , segn el teorema de valor medio existe entre p y q por lo tanto en [a, b] tal que p q = g ( p ) g (q ) = g ' ( ) p q p q < p q Lo cual es una contradiccin al hecho que p q . Por lo tanto p = q TEOREMA 3 que existe una constante [0,1) tal que g ' ( x) para todo x ]a, b[ , Entonces para cualquier p 0 [a, b] , la sucesin nico punto fijo p [a, b] . Sea g : [a, b] [a, b] una funcin continua y derivable en ]a, b[ , adems suponga

{pn } n=0

, definida por g ( p n 1 ) = p n , n 1 converge al

Demostracin Por teorema del valor medio se tiene existe n ]a, b[

p n p = g ( p n 1 ) g ( p ) = g ' ( n ) p n 1 p p n 1 p Al aplicar esta desigualdad inductivamente se obtiene p n p p n 1 p 2 p n 2 p n p 0 p
n n

Como ]0,1[ , entonces lim p n p lim n p 0 p = 0 Y {p

n n=0

converge a p

TEOREMA 4 Suponga que g C 1 [a, b] , p [a, b] tal que g ( p ) = p y g ' ( p ) < 1 . Entonces existe

> 0 tal que para todo g ( p n 1 ) = p n , converge a p .

Demostracin ejercicio

p 0 ] p , p + [ , las sucesin

{pn } n=0

definida por

Nos interesa conocer condiciones bajo las cuales es conveniente el cambio del problema de resolver f ( x) = 0 por otro equivalente g ( x ) = x , es razonable pensar que depende de la rapidez de convergencia de un mtodo respecto del otro. Supongamos que g C k +1 [a, b ], que para

p [a, b] se tiene g ( p) = p y

g ' ( p ) < 1 , efectuando un desarrollo de Taylor de g ( x) , en torno a x = p tenemos que:

g ( x) = g ( p ) + g ' ( p )( x p) +

1 1 g ' ' ( p )( x p ) 2 + + g ( k ) ( p )( x p) k 2 k!

1 g ( k +1) ( x )( x p ) k +1 , (k + 1)!

x entre x y p

Sea x = x n , e n = x n p , como g ( p) = p y g ( x n ) = x n +1 de la relacin anterior se sigue que

1 1 1 2 k k +1 + x n +1 = p + g ' ( p )e n + g ' ' ( p )en + + g ( k ) ( p )e n g ( k +1) ( x )en n entre x n y p (k + 1)! 2 k! Por lo tanto 1 1 1 2 k k +1 + en +1 = g ' ( p )e n + g ' ' ( p )en + + g ( k ) ( p )en g ( k +1) ( x )en (k + 1)! 2 k! Caso1 Supongamos que k = 0 , g ' ( x) 0 para toda x [a, b] , entonces de la relacin anterior se tiene que: en +1 = g ' ( n )e1 n , tomando lmite se tiene:

lim
n

en +1 = lim g ' ( n ) = g ' ( p ) e n n

Luego para n suficientemente grande se tiene que en +1 g ' ( p ) en Caso 2 Supongamos que k = 1 , g ' ( p ) = 0 y que g ' ' ( x) 0 para toda x [a, b ], entonces e +1 1 1 1 2 en +1 = g ' ' ( x )en , entonces lim n2 = lim g ' ' ( n ) = g ' ' ( p ) n e n 2 2 2 n
Luego para n suficientemente grande se tiene que en +1 1 g ' ' ( p) e n 2
2

Caso 3 Supongamos que k > 1 , g ' ( p ) = 0 , g ( k ) ( p) = 0 y que g ( k +1) ( x) 0 para toda x [a, b ], entonces e +1 1 1 ( k +1) en +1 = , entonces lim n = lim g ( k +1) ( x )en g ( k +1) ( n ) k +1 n n (k + 1)! (k + 1)! en
Luego para n suficientemente grande se tiene que en +1 1 g ( k +1) ( p ) e n (k + 1)!
k +1

DEFINICION Sea {x n }n =0 una sucesin generada por la funcin de punto fijo g ( x n ) = x n +1 y sea
g ( p) = p y en = x n p , si para q > 0

C , C constante q en Se dice que la sucesin tiene orden de convergencia al menos q . Si la relacin no se cumple para q + 1 , entonces el orden de convergencia es q .

en +1

Si q = 1 , la convergencia es lineal Si q = 2 , la convergencia es cuadrtica si q = 3 , la convergencia es cbica

Con lo anterior ahora disponemos de un criterio para poder definir a partir del problema f ( x) = 0 , una buena funcin de punto fijo con una rapidez de convergencia conveniente. Definamos la funcin de punto fijo g por g ( x ) = x + h( x ) f ( x) Con h( x) 0 par toda x [a, b] , entonces se tiene que f ( p ) = 0 g ( p) = p , como se desea que sea una buena funcin de punto fijo asumiremos que g ' ( p ) = 0 , entonces g ' ( p ) = 0 = 1 + h' ( p ) f ( p ) + h( p ) f ' ( p ) h ( p ) =
1 , con f ' ( p ) 0 f ' ( p)

Luego entonces g ( x) = x

f ( x) , define la sucesin de punto fijo f ' ( x) f ( xn ) , x0 dado, n 0 x n +1 = x n f ' ( xn ) Que corresponde al mtodo de Newton.

Observacin 1.-El mtodo de Newton requiere que la adivinanza inicial x0 deba ser elegida cerca de la solucin p de la ecuacin f ( x) = 0 y f ' ( p ) 0 2.- Bajo 1.-) la convergencia del mtodo de Newton es cuadrtica.

Ejemplo1 Calcular 2 es equivalente a resolver f ( x) = 0 en que f ( x) = x 2 2 . El algoritmo de Newton es x2 2 x n +1 = x n n 2 xn

3 = 1.5 2 9 2 3 4 3 1 17 = x1 = = =1,416666666 3 2 12 12 2 2 2 289 288 17 144 144 17 1 577 x2 = = = = 1.414215686 17 12 12 408 408 2 12 Si usamos calculadora se tiene que 2 1.414213562

Sea x0 =

Ejemplo2 Determine las dimensiones del rectngulo de rea mxima que puede ser inscrito en la regin plana R ubicada en el primer cuadrante y limitada por los ejes coordenados y la curva y = sen(1 x) .

Solucin Debemos maximizar la funcin rea A( x) = xsen(1 x ) , la condicin necesaria de mximo es A' ( x) = 0 esto es -sin(-1+x)-xcos(-1+x)=0 Sea f ( x) = -sin(-1+x) - xcos(-1+x), el algoritmo de newton es
x n +1 = x n -(-sin(-1+x n ) - x n cos(-1+x n ))/(-2cos(-1+x n )+x n sin(-1+x n ))

Eligiendo como adivinanza inicial x0 = 0.5 , se tiene que x1 = 0.5204, x 2 = 0.5203 solucin Puede ocurrir que la derivada de la funcin f no est disponible o que su clculo sea muy engorroso, en este caso se reemplaza por la aproximacin
f ' ( xn ) f ( x n 1 ) f ( xn ) = x n 1 x n f ( x n ) f ( x n 1 ) x n x n 1

Quedando el mtodo de Newton modificado en la forma:

x f ( x n ) x n f ( x n 1 ) f ( xn ) xn +1 = n 1 f ( xn ) f ( xn1 ) f ( x n ) f ( x n 1 ) xn xn1 Que se conoce con el nombre de Mtodo de la secante y que bajo ciertas hiptesis se 1+ 5 prueba que su orden de convergencia es aproximadamente 2 xn+1 = xn

El mtodo de Newton impuso la restriccin f ' ( p ) 0 , donde p es la solucin de f ( x) = 0 . En particular pueden surgir dificultades, tanto en el mtodo de Newton como en el de la secante cuando f ' ( p ) = 0 . Para estudiar mas a fondo esta situacin daremos la siguiente definicin.

DEFINICIN Una solucin p de f ( x) = 0 es un cero de multiplicidad m de f ( x) = 0 si para x p , podemos escribir f ( x) = ( x p) m q ( x) , donde lim q ( x) 0
x p

El teorema siguiente da mtodo fcil para identificar los ceros simples (m = 1) . TEOREMA1 La funcin f C 1 [a, b ] tiene un cero simple en p ]a, b[ si y slo si f ( p) = 0 ,pero f ' ( p) 0 .
Demostracin Como f tiene un cero simple en p , entonces f ( p ) = 0 y f ( x) = ( x p )q( x) , donde lim q ( x) 0 . Como f C 1 [a, b] , entonces
x p

f ' ( p ) = lim f ' ( x ) = lim(q( x) ( x p)q ' ( x )) = lim q ( x ) 0 . Recprocamente si f ( p ) = 0 y

x p x p x p

f ' ( p ) 0 , desarrollando f en el polinomio de Taylor de grado cero en torno a p . Entonces f ( x) = f ( p) + f ' ( ( x))( x p) = f ' ( ( x ))( x p) Donde ( x) se encuentra entre x y p . Dado que f C 1 [a, b] , lim f ' ( ( x)) = f ' ( p ) 0
x p

Definiendo q = f ' tenemos que f ( x) = ( x p )q( x) , donde lim q ( x) 0 . Por lo tanto

x p

f tiene un cero simple en p .

TEOREMA 2 La funcin f C m [a, b ] tiene un cero de multiplicidad m en p ]a, b[ si y slo si 0 = f ( p ) = f ' ( p ) = f ' ' ( p ) = = f ( m 1) ( p ) , pero f ( m ) ( p ) 0 . Ejemplo 1 La funcin f ( x) = e x x 1 tiene un cero de multiplicad dos en p = 0 , porque f (0) = 0 , f ' (0) = 0 , pero f ' ' (0) 0 . De hecho podemos expresar f ( x) en la forma

f ( x) = ( x 0) 2 Donde por la regla de LHopital

ex x 1 x2

lim

ex x 1 ex 1 ex 1 = lim = lim = 0 x 0 x 0 2 x x 0 2 2 x2

Un mtodo para resolver el problema de las races mltiples consiste en definir una funcin por medio de f ( x) ( x) = f ' ( x) Si p es un cero de f de multiplicidad m ( f ( x) = ( x p) m q ( x) con lim q ( x) 0 ) ,
x p

entonces

( x) =

( x p) m q( x) q ( x) = ( x p) m 1 m m( x p ) q ( x) + ( x m) q ' ( x) mq ( x) + ( x p ) q' ( x)

Tambin tiene un cero en p .pero como q( p) 0 entonces

lim mq( x) + ( x p)q' ( x) = mq( p) + ( p p)

x p

q ( x)

q( p)

q ' ( x)

1 0 m

Por lo tanto p es un cero simple de . As podemos aplicar el mtodo de Newton a

g ( x) = x Obteniendo de esta manera el algoritmo

( x) ' ( x)

x n +1 = x n

[ f ' ( xn )]2 f ( xn ) f ' ' ( xn )

f ( xn ) f ' ( xn )

Por ejemplo si se aplica Newton al ejemplo1: x n +1 = x n Se tiene e xn x n 1 e xn 1

x0 =1

x1 = 0.58197670686933 x 2 = 0.31905504091082 x3 = 0.16799617288577 x 4 = 0.08634887374778 x5 = 0.04379570367372 x6 = 0.02205768536577 x7 = 0.01106938747775 x8 = 0.00554490466295 x9 = 0.00277501449413 x10 = 0.00138814897246 x11 = 6.942350660891416e-004 x12 = 3.471576968293195e-004 x13 = 1.735888912041208e-004 x14 = 8.679695726348201e-005

x15 x16 x17 x18 x19 x 20 x 21 x 22 x 23 x 24 x 25 x 26 x 27 x 28

= 4.339910806777567e-005 = 2.169971140491999e-005 = 1.084988962345171e-005 = 5.424956030818913e-006 = 2.712477254053905e-006 = 1.356297040813394e-006 = 6.781947503794946e-007 = 3.390028994346400e-007 = 1.700146740560394e-007 = 8.512260124018519e-008 = 4.077764392491947e-008 = 1.899663073251917e-008 = 7.307999959767422e-009 = 7.307999959767422e-009

Si ahora aplicamos el algoritmo modificado de Newton (e xn x n 1)(e xn 1) x n +1 = x n x (e n 1) 2 e xn (e xn x n 1) Se tiene

x0 = 1 x1 =-0.23421061355352 x 2 =-0.00845827991077

x3 = -1.189018382813031e-005 x 4 = -4.226406842332091e-011 x5 = -4.226406842332091e-011

EJERCICIOS 1.- Considere la ecuacin f ( x ) = 0 , en que f ( x) = 2 x 3 x 2 + x 3 , se sabe que una solucin de dicha ecuacin es = 2 . Para resolver dicha ecuacin se considere el mtodo de punto fijo: x 3 (7 9 x + 3 x 2 ) 3 f 2h g ( x) = , cuya derivad es g ' ( x) = , W ( x) w2

en que: W ( x) = 6 x 4 24 x 3 + 33x 2 18 x + 4 ; h( x) = 6 x 2 12 x + 7 . a) Verifique que x = 2 es un punto fijo de g. b) Determine el orden de convergencias del mtodo.

2.- Una fuerza F acta a lo largo de la trayectoria definida en forma paramtrica por x(t ) = t ; y (t ) = t 2 +1 para 0 t 3 . Si la magnitud de la fuerza es F (t ) = t 2 + 1 , entonces el trabajo total es T = 51.3371 . Se ha calculado que el trabajo en el tramo PQ donde los T puntos son P = ( x(0), y (0)) , Q = ( x( z 0 ), y ( z 0 )) con z 0 = 2.45 , es aproximadamente . 2 Mejore esta aproximacin realizando una iteracin con el mtodo de Newton. Sugerencia:
z

el trabajo realizado desde

R = ( x( z ), y ( z )) esta dado por

W ( z ) = (t 2 + 1) 1 + 4t 2 dt . Adems W(2.45)=25.4328
0

3.- Considere la curva definida paramtricamente por (t ) = ( x (t ), y (t )) , en que x(t ) = t 2 + 1 , y(t) = t - cos(t) , 0 t . El punto inicial de la curva corresponder t = 0 Efectu dos bisecciones para estimar un subintervalo que contenga al valor de t de modo que la longitud de la curva desde este punto hasta el inicio sea 7. Para ello utilice la tabla siguiente:
t

a)

4 1.2655

2 3.6492

Longitud de (t )

3 4 7.0825

11.5397

b) Elija un punto adecuado en el subintervalo hallado en a) y mejore esa aproximacin efectuando una iteracin con el mtodo de Newton. c) Que puede decir respecto de la convergencia?. Justifique su respuesta 4.- Un mvil se desplaza en el eje X desde x = 1 a x = 10 en 3 horas. En cada tiempo t se ubica en x = s (t ) = e 0.76t , 0 t 3 . Simultneamente otro mvil se desplaza en sentido inverso, desde x = 10 a x = 1 t 3 ubicndose en cada instan te 0 t 3 en x = z (t ) = 10 du . 0 0.1 + u 2 Determine el instante y lugar donde se encuentran ambos mviles, si sabe que esto ocurrir cerca del instante t = 1.5 donde z (t ) = 3.21749 .
5.- Suponga que la funcin f ( x) tiene un cero de multiplicidad m > 1 en x = p . Pruebe f ( x) que la funcin de punto fijo g ( x) = x m , define la sucesin de punto fijo f ' ( x) f ( xn ) x n +1 = x n m , x0 , n 0 f ' ( xn ) Con convergencia cuadrtica a hacia p Ral guila Fumey