i, · metodo de punto fijo: dada una ecuaci6n f(x) = 0, podemos transformarla, de alguna manera, en...

16
Capitulo 2. SOLUCION NUMERICA DE UNA ECUACION NO-LINEAL EN UNA VARIABLE 41 De acuerdo con los resultados de la TABLA 2.2, xa = .909765625 :::: a 2 ' Y f(xa) -7.019 ... x 10- 4 . Observe que el menor valor de I f(xn)l, n = 1, 2,3,... ,8 es 4 I f(.91015625) 1= 4.42... x10- y ocurri6 en la iteraci on n == 7 . Sera que x 7 es mejor aproximaci6n de que xa? a 2 Si usamos el metodo de Bisecci 6n para buscar aproximaciones de E[- .5,- A] y a 1 E[3.7 , 3.8] , con la misma precisi6n de a , obtenemos: a 3 2 a1 '" -.458 98 4375 = x e ' f( xa) = 7.485 .. x10- s 3 a 3 :::: 3.7332 03 125 = x e ' f(xa) = - 2A08 ..x10- Algunas de las desventajas del metodo de Bisecci6n con respecto a otros metodos son No tiene en cuenta la magnitud de los valores de la fu nci6n en las aproximaciones calculadas t xn ' s610 tiene en cuenta su signo, 10 que hace que una aproximaci6n intermedia, mejor que ';' -- -' la respuesta final, pase desapercibida. Aunque , el metodo converge , siempre, su convergencia es muy lenta, comparada con la convergencia de otros metod os que estudiaremos, por 10 que se sugiere escoger el intervalo inicial [a,b] tan pequeno como sea posible 0 usar el metodo de Biseccion para obtener un , buen punta de arranque para la aplicaci6n de otro metodo. Una de las mayores ventajas que tiene el metoda de Biseccion es que el error de b- a truncamiento, I a - xn I, se acota facilmente (recuerde que I a - xn I - n- )' 2 Ejercicio 2.1 Use el metodo de Biseccion para estimar la menor raiz positiva de la ecuacion x - tanx = 0 , can una precision de por 10 menos 3 cifras exactas, empezando con un intervalo [a, b] que contenga a dicha raiz y b - a = 0.1 .,- • " 2.1.2 Metodo de Pos·ici6n Falsa (0 Regula Falsi): Consideremos una funcion f continua en un intervalo [a ,b] y tal que f(a)f(b) < O. EI metodo de Posicion Falsa, para encontrar una aproximaci6n de una raiz a de f(x) = 0 en (a ,b) , es similar al metodo de Bisecci6n en el sentido de que se generan subintervalos [an,b n ] que encierran a la raiz a , pero esta vez xn no es el punto media de [an ,b n ] , sino el punto de interseccion de la recta que pasa por los puntos (an ,f(a n )) , (bn, f(b n )) con el eje x (ver la FIGURA 2,6 siguiente). AI reemplazar la curva por una recta se obtiene una "posicion falsa" de la raiz, de aqui ei nombre del metodo. Tambien se Ie canoce como metodo de Interpolaci6n Lineallnversa .

Upload: others

Post on 20-Jan-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: I, · Metodo de Punto Fijo: Dada una ecuaci6n f(x) = 0, podemos transformarla, de alguna manera, en otra equivalente (al menos localmente) del tipo x = g( x) para alguna funci6n g

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NO-LINEAL EN UNA VARIABLE 41

De acuerdo con los resultados de la TABLA 22 xa =909765625 a 2 Y f(xa) ~ -7019 x10-4

Observe que el menor valor de If(xn)l n =123 8 es 4If(91015625) 1= 442 x10- y ocurri6 en la iteracion n == 7 Sera que x7 es mejor

aproximaci6n de que xa a 2

Si usamos el metodo de Bisecci6n para buscar aproximaciones de E[- 5-A] ya 1

E[37 38] con la misma precisi6n de a obtenemos a 3 2

a1 -458984375 = xe f(xa) = 7485 x10-s

3 a 3 3733203 125 = xe f(xa) = - 2A08 x10- bull

Algunas de las desventajas del metodo de Bisecci6n con respecto a otros metodos son

No tiene en cuenta la magnitud de los valores de la fu nci6n en las aproximaciones calculadas t xn s610 tiene en cuenta su signo 10 que hace que una aproximaci6n intermedia mejor que

-- - la respuesta final pase desapercibida

Aunque el metodo converge siempre su convergencia es muy lenta comparada con la convergencia de otros metod os que estudiaremos por 10 que se sugiere escoger el intervalo inicial [ab] tan pequeno como sea posible 0 usar el metodo de Biseccion para obtener un

buen punta de arranque para la aplicaci6n de otro metodo

Una de las mayores ventajas que tiene el metoda de Biseccion es que el error de b - a

truncamiento Ia - xn I se acota facilmente (recuerde que Ia - xn I~ - n- ) 2

Ejercicio 21 Use el metodo de Biseccion para estimar la menor raiz positiva de la ecuacion x - tanx = 0 can una precision de por 10 menos 3 cifras decimale~ exactas empezando con un intervalo [a b] que contenga a dicha raiz y b - a = 01 - bull

212 Metodo de Posmiddotici6n Falsa (0 Regula Falsi) Consideremos una funcion f continua

en un intervalo [ab] y tal que f(a)f(b) lt O EI metodo de Posicion Falsa para encontrar una

aproximaci6n de una raiz a de f(x) = 0 en (a b) es similar al metodo de Bisecci6n en el

sentido de que se generan subintervalos [anbn] que encierran a la raiz a pero esta vez xn

no es el punto media de [an bn] sino el punto de interseccion de la recta que pasa por los

puntos (an f(an)) (bn f(bn)) con el eje x (ver la FIGURA 26 siguiente)

AI reemplazar la curva por una recta se obtiene una posicion falsa de la raiz de aqui ei nombre del metodo Tambien se Ie canoce como metodo de Interpolaci6n Lineallnversa

42 METODOS NUMERICOS

x

FIGURA 26

Empezamos tomando a1 = a b1 = b Y encontramos la primera aproximaci6n de la raiz x1 como la intersecci6n con el eje x de la recta secante a la curva que pasa por los puntos

(a 1f(a1)) (b1f(b1))

Si f( x1) = 0 entonces a = x1 Y el proceso termina

Si f(a1)f(x1) lt O entonces a E(a 1x1) y tomamos a2 = a1 b2 =x1 de 10 contrario tomamos

a2 = x1 b2 = b1

Aplicamos nueva mente el proceso anterior al intervalo [a 2 b2 ] es decir hacemos

Oespues de la (n -1 )-esima iteraci6n tenemos a E(an bn) y tomamos

Observe que en el denominador de la expresi6n anterior nunca se resta pues f( an )f(bn) lt 0

Este metodo tiene la desventaja con respecto al de Bisecci6n que la longitud del subintervalo que contiene a la rafz en general no tiende a cera porque la mayoria de las graficas de las funciones son c6ncavas (hacia arriba 0 hacia abajo) en la vecindad de la raiz 10 que hace que uno de los extremos de los subintervalos se apraxime a la ra[z mientras el otro permanece fijo (ver la FIGURA 26 anterior)

Por 10 anterior la longitud del subintervalo [an bn] no puede tomarse como un criterio de

aproximaci6n a la rafz se requiere una tolerancia en el valor de la funci6n en la apraximaci6n

xn es decir If(xn)IltE 0 IXn - Xn_1lt E para

escogida EI procedimiento termina cuando se de iteraciones previamente establecido

Se puede demostrar ver Ralston 1965 pagina 324 sea continua

Ejercicio 22 Escriba un algoritmo para el metoda

Ejemplo 23 Con respecto a las raices a

ecuaci6n 3x2 - eX = 0 si usamos el metoda de

se obtienen los siguientes resultados

Instrucci6n en DERIVE

REGULA( f(x) x a b N) aproXiml

aplicado a la funci6n f(x) en el

Compare los resultados

Ejercicio 23 Aplque el

ecuaci6n x - tanx =0

cut t s cifras

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NO-LINEAL EN UNA VARIABLE 43

xn es decir I f(xn) Ilt E 0 I xn - xn_1 1lt E para alguna tolerancia Egt O previamente

escogida EI procedimiento termina cuando se alcance esta tolerancia 0 un numero maximo de iteraciones previamente establecido

Se puede demostrar ver Ralston 1965 pagina 324 que este metodo converge siempre que f sea continua

Ejercicio 22 Escriba un algoritmo para el metodo de Regula Falsi

Ejemplo 23 Con respecto a las raices a 1 E[- 5-4] a 2 E[9 tO] a 3 E[3 738] de la

ecuaci6n 3x2 - eX = 0 si usamos el metodo de Regula Falsi con criterio de aproximaci6n

se obtienen los siguientes resultados

a l ~-458960329 = X3 Y f(x3) = - 656 x10-6

a2 ~ 910006353 = X3 Y f(X3) = - 362 x10-6

a 3 ~ 373307860 = X4 y f(x4) = 824 x10-6

Instrucci6n en DERIVE

REGULA( f( x) x a b N) aproXima las primeras N iteraciones en el metodo de Regula falsi

aplicado a la funci6n f( x) en el intervalo [a b] 0

Compare los resultados anteriores c~n los obtenidos por el metodo de Bisecci6n Ejercici9 23 Aplique el metodo de Regula Falsi para estimar la menor raiz positiva a de la

ecuaci6n x - tanx = O usando como criteria de aproximaci6n If(xn) Ilt 5 x 10-s Con

~ifras aeetmales exactas aproxima el valor obtenido xn a a

22 METODOS ABIERTOS

A diferencia de los metodos cerrados que requieren de un intervalo que encierre la raiz buscada los metodos abiertos que se veran requieren de un solo valor 0 dos valores iniciales (de arranque) que no necesariamente encierran dicha raiz esto hace que algunas veces las sucesiones generadas por estos metodos sean divergentes 0 se alejen de la rafz de interes (~ probablemente ~ otra ra fz) pero tienen la ventaja que cuando convergen 10 hacen mas rapidamente que las sucesiones generadas por los metodos cerrados

221 Metodo de Punto Fijo Dada una ecuaci6n f(x) = 0 podemos transformarla de alguna

manera en otra equivalente (al menos localmente) del tipo x = g( x) para alguna funci6n g

Ento~ces el proble~a de hallar una raiz de f( x) =0 se transforma en el equivalente de hallar

una raiz de ~ = g(x)

44 METODOS NUMERICOS

Definicion 22 Un numero a tal que a = g(a) se dice un punta fija de la funcion g V

CCuando una funcion 9 tiene un punta fijo y si 10 tiene como encontrarlo

EI siguiente teorema da respuesta parcial (condiciones suficientes) a las preguntas formuladas antes

Tearema 21 (de punta fija) Si 9 es una funcion continua en [ab] y g(x) E[ab] para todo

x E [a b] entonces 9 tiene por 10 menos un punto frjo en [a b] Si ademas g( x) existe para

todo x E ( a b) Y1 g(x) I os K lt il para todo x E ( a b) K constante entonces 9 tiene un unico

punto frjo a E [a b] Y la sucesion xn n defrnida mediante la formula de iteracion

I xn = g(xn_1) n=123 I

converge a a cualquiera sea Xo E[a b] Y se tienen las siguientes cotas para el error de

truncamiento Ia - xn I

i) I a - xn I os Kn Max xo - a b - xo para cad a n ~ 1

Kn

ii) Ia - xn Ios --I x1- Xo I para cada n ~ 1 1- K

iii) Ia - xn Ios 1~K Ixn - xn-1I para cada n ~ 1

lIustracion

y =Xy

b y = g(X)

I

a --- I I

--r--r---~--------I

b x

FIGURA 27

Demastracion Existencia Si g(a) = a 0 g(b) = b entonces a 0 b es un punto fijo de go

I I I

I I I

Supangamos a ~a) y b

h(a)=g(a)-agtO h(b) b

Convergncl tit

Sea Xo e[abJ CUII_

para algun y

Capitulo 2 SOLUCI6N NUMERICA DE UNA ECUACI6N NO-LINEAL EN UNA VARIABLE 45

Supongamos a lt g(a) Y b gt gb) Y sea h(x)=gx) - x Entonces h es continua en [ab]

h(a)=g(a)-a gt O h(b)=g(b)-b lt O por tanto (teorema del valor intermedio) existe por 10

menos un a E(ab) tal que h(a) = 0 esto es a = g(a)

Unicidad Supongamos que 1g(x) 15 K lt 1 para toda x E ( a b) Y alguna constante K y sean

a y p puntos fijos distintos de 9 en [a b] Entonces

para algun ~ E(a p) 10 cual es un absurdo asi que a = p y entonces el punto fijo en [a b]

que existe segun la primera parte es unico

Convergencia de fa sucesi6n xn t con xn = g( xn-1) n = 123 Y cotas para 1a - xn I

Sea Xo E [a b] cualquiera Entonces

para algun y entre a Y xn- 1

Procediendo inductivamente sobre n se tiene que

(22)

y como Kn -40 cuando n -4 +00 pues 05 K lt 1 entonces En = 1a - xn 1-4 0 cuando

n -4 +00 es decir lim xn = a n-gtltYl

De la relaci6n (22) se tiene que

De otro lade

asique

y como 0 5 K lt 1 entonces

(23)

Nuevamente de (22)

1a - Xn 15 K n 1a - Xo 1

y entonces multiplicando a ambos miembros de (23) por Kn obtenemos

46 METODOS NUMERICOS

asique

Kn

I a - xn 15 Knl a - Xo 15 --I Xl - Xo I1- K

Kn

ii) I a-xn 15 --IXl - xO I n = 12 1-K

La demostraci6n de la parte iii) se deja como ejercicio V

EI metodo de Punto Fijo para encontrar una raiz a de la ecuaci6n X = g(x) consiste en

generar la sucesi6n xn n mediante la f6rmula de iteraci6n

xn = g(xn_l ) n = 12

con Xo dado

Nota Observe a partir de la cota de error dada en el teorema 21 ii) que para 0 K lt 1

entre mas pequela sea K es decir entre mas pequeria sea Ig(x) I x E(ab) m~s rapida

sera la convergencia de la sucesi6n xn n a a La convergencia puede ser muy lenta si K

esta cerca de 1

_ Algoritmo 22 (Punto Fijo) Para encontrar una aproximaci6n amiddot de un punto fijo a de una funci6n g dada una aproximaci6n inicial xo

Entrada g(x) una aproximaci6n inicial Xo una toleranGfa r~y un numero maximo de

iteraciones N

Salida Un punto fijo aproximado a middot 0 un mensaje

Paso 1 Tomar n = 1

Paso 2 Mientras que n N seguir los pasos 3-6

Paso 3 Tomar c = g(xo (calcular Xn )

Paso 4 Si I c - Xo 1lt Tol 0 I c - Xo I lt Tol l c I entonces salida Un punto fijo

aproximado de la funci6n dada es a middot = c Terminar

Paso 5 Tomar n = n + 1

Paso 6 Tomar Xo = c (redefinir Xo )

I Paso 7 Salida Se alcanz6 el numero maximo de iteraciones N pero no la tolerancia

Terminar

Capitulo 2 SOlUCION NUMERICA DE UN

Las siguientes graficas muestran algunas formas sucesi6n

Y= XY

Y= g(X)

I I I I I I I I I I I I I I

a ex Xo b x

FIGURA 2Ba Convergencia (La sucesi6n no es mon6tona)

Y

FIGURA 2Bc Divergencia No satisface III tesis del teorema de Punlo

Hay situaciones en las embargo hay corlvAlro

Ejemplo 24 Para

E[-5-4J a2

de Punto Fijo

a l

AIgunas tunlclOflbull 4

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NO-LINEAL EN UNA VARIABLE 47

Las siguientes graticas muestran algunas formas de convergencia 0 divergencia de la sucesi6n

y=Xy

a

I I I I I I I I I I

x

FIGURA 28a Convergencia (La sucesi6n no es mon6tona)

y

x

FIGURA 28c Divergencia No satisface las hip6shytesis del teorema de Punto Fijo

y y=x

Xo b x

FIGURA 28b Convergencia (La sucesi6n es mon6tona)

y y=X

x

FIGURA 28d Convergencia (dependiendo del punta inicial) No satisface las

hip6tesis del teorema de Punto Fijo

Hay situaciones en las que no se satisfacen las hip6tesis del teorema de Punto Fijo y sin embargo hay convergencia ElS decir el teorema es de condiciones suficientes no necesarias

Ejemplo 24 Para la ecuaci6n 3x2 - eX = 0 sabemos que tiene tres ralces reales

a 1 E[-S-4] a2 E[910] y a 3 E[3738] Estimemos a z usando el metodo de iteraci6n

de Punto Fijo

Algunas funciones de iteraci6n g se obtienen como sigue

I

48 METOD OS NUMERICOS

Como

entonces 91(X) = J31

e ~ 2 es una funcion de iteraci6n

Como

eX entonces 92 (X) = - x 0 tambien es una funci6n de iteraci6n

3x

Como

entonces 93 (x) = In( 3x2) X 0 es otra funci6n de iter~cj6n

Como

3x2 _ xe x + eX entonces 94 (x) = 6x - eX 0 es una funci6n de iteraci6n (Ia funci6n de

6x _ex iteraci6n del metoda de Newton-Raphson)

Como

entonces 95 (x) = 3x2 + X - eX es tambien una funci6n de iteraci6n

X

Si escogemos la funci6n de iteraci6n 91(X) = ~ e2 y el intervalo [910] vemos que

1 ~ 291 es continua en [910] 9(x) = r e gt 0 para todo x E[9tO] as que 91 es

2v 3

creciente en (910] Y como

entonces 91 (x) e [9to] el intervalo [9tO]

Ahora

asl que 9 es creclente en eI inll

para xe[910]) V como

entonces

Lue90 91 tiene un unioo

la sucesi6n xn In con

truncamiento la2

desigualdad

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NO-LINEAL EN UNA VARIABLE 49

entonces g (x) E[910] para todo x E [910] Luego g tiene por 10 menos un punto fiJo en

el intervalo [910J

Ahora

1 ~ g(x) = 43 e 2 gt 0 para todo x E[9 10J

as que g es creciente en el intervalo [9 10J (Ia grafica de g es c6ncava hacia arriba

para x E[910])y como

g(9) = ~e45 = 452 g(10) = ~emiddot5 = 475

entonces

[I g(x) 1~ 48 = ~a~a todo x E[9 10J ]

Luego g tiene un unico punto fijo 02 en el intervalo [9J O] Y cualquiera sea XO E[910J

la sucesi6n xn n con

n =123

converge a a 2 bull es decir lim xn = a 2 Y se tienen ademas las cotas para el error de n--gt oo

truncamiento Ia 2 - xn I dadas en el teorema 21

Cuantas iteraciones n seran necesarias para que xn aproxime al punto fijo 0 2 E[910]

con por 10 menos tres cifras decimales exactas

Como sabemos que 1 0 2 - Xn I~ Kn Max xo - a b - xo basta_ resolv~r para n la

desigualdad ~

[ K Max xc - a b - xc) 51 1 0- I

Tomando K =48 Y Xo =95 ( observe que Xo =95 es el punta medio del intervalo [9 10] y

es el valor que minimiza la e~presi6n MfiX xo - a b - xo ) obtenemos

Max xo - a b - xo = Max 95- 9 10- 95 = 05

y entonces debemos resoJver la desigualdad

Kn Max xo - a b - xo =(48f(05) ~ 5 x 10 --4

La soluci6n de esta desigualdad es

Capitulo 2 SOLUCION NUIERKi ~50 M~TODOS NUM~RICOS

In(10 -2) n ~ ( ) =627

In 48

Lue90 para n ~ 7 se tiene que xn aproximara a a 2 con una precisi6n de por 10 menos tres

cifras decimales exactas

1 ~ La 9ratica de 9(x) == J3 e 2 se muestra en la FIGURA 29 Y los valares calculados usando el

x

metoda de Punto Fijo can la funci6n de iteraci6n91 (x) = ~e-2 iniciando con Xo = 95 Y

terminando en a2 se muestran en la TABLA 23 x7

y

x

FIGURA 29

Instrucci6n en DERIVE

PUNTO_FIJO( g(x) X xo N) aproXima las

Fijo aplicada a la funci6n g(x) con

expresi6n PUNTO_FIJO( ~exp(~) x

Observe en la FIGURA 29 que no exlSll

fijo de 9 ) dande se satisfagan todas 181

9 Para esta funci6n de iteraci6n g II

210 si9uiente tenemos

n xn

0 95 1 9283874 2 9184090 3 9138383 4 9117522 5 9108017 6 9103690 7 9101720

TABLA 23

___ _

Capitulo 2 SOLUCI6N NUMERICA DE UNA ECUACI6N NOmiddotLlNEAL EN UNA VARIABLE 51

Instrucci6n en DERIVE

j PUNTO_FIJO( g(x) X XOi N) aproXima las primeras N iteraciones en el metodo de Punto

Fijo aplicado a la funci6n g(x) con aproxim8)6n inicial xo Para el ejemplo aproXime la

expresi6n PUNTO FIJO( ~ exp(~) x 095 7 0 - v3 2 =---------shy

------gt

De acuerdo con los resultados de la TABLA 23 a 2 ~ 9101720 = x7 bull

Observe en la FIGURA 29 que no existe intervalo [ab] que contenga a a 3 (que es punto

fijo de g1 ) donde se satisfagan todas las hip6tesis del teorema de Punto Fijo para la funci6n

g1 Para esta funci6n de iteraci6n g1 el metodo de Punto Fijo no converge a a 3

x Si tomamos la funci6n de iteraci6n g2(X) =~ X 0 cuya gratica se muestra en la FIGURA

3x 210 siguiente tenemos

Y

Y= x

x

FIGURA 210

Xx x() 3xe - 3e e (x-1) 0 []g2 es continua en [910] g2 x = = ~ si x E 910 asf que g2 es

9x2 3x2

decreciente en [9 10] Y como

entonces g2(X) E[910] para todo x E[910] as que g2

el intervalo [910J

DEPTO DE BWUOTECAS DI yv ~

tiene par 10 menos un punto fijo en

~M bull

52 METODOS NUMERICOS

Ahora

y como

x 2 e x - 2xe x + 2e x

3 X3

e X (x2 - 2X+2) )

3 X3 I J

e

entonces 92(X) gt 0 ~ Xgt 0

Por tanto 92 es creciente en [9tO J y como

entonces

92(9) = -10 92(10) = 0

I 92(X) I 11=Klt1 paratodo xE[910J

En consecuencia 92 tiene un unico punto fijo a 2 E[910J y la sucesian Xnn con

converge a a 2 cualquiera sea Xo E [910J y se tienen ademas cotas para el error de

truncamiento 1a 2 - xn I middot

Los valores obtenidos usando la funcian de iteracian 92 con punta inicial Xo = 95 Y criterio

5de aproximaci6n 1 xn - xn- 1 1 lt 5 x 10- se muestran en la TABLA 24 si9uiente

I n

I xn I 1 xn - xn- 1 1 I 0 95 1 9072665 427335 x 10-2

2 9102584 29919 x 10-3

3 9099850 2734 x 10-4

4 9100096 246 x 10-5

TABLA 24

De acuerdo con los resultados de la TABLA 24 a2 9100096 = x4 middot Como ejercicio

analice con cuantas cifras decimales exactas aproxima x4 a a 2 bull

x

Sera que la funci6n 92(X) = ~ nos sirve para determinar a3 E[3738] 3x

Capitulo 2 SOlUCI6N NUMERICA DE

Veamos

92 es continua en [3738] 92 es creciente en

92(38) = 39 [3738 entonces no se 501111

x E[3738]

Existira al9un intervalo [a b) que contenga a hip6tesis del teorema de Punto Fijo para la

Observe a partir de la 9rafica de 92 que no

1192(x)I ~ K lt 1 paratodo xE[abj 1

ltPmo 92 as creclente en [37381 middot para todo x E [3738J Lue90 no exisl

satisfa9an las hip6tesis del teorema de

Por otro lado como 92 es decrtCshy

entonces 92 tampoco satifac ill

que conten9a a a 1 middot bull

Ejercicio 24 Use el m~todo de iteraci6n dadas anteriormenle

ecuaci6n 3X2 - eX = 0 USjjlncx~

Ejemplo 25 Usemos el de la ecuaci6n x- tanx O

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotLlNEAL EN UNA VARIABLE 53

Veamos

92 es continua en [3738] 92 es creciente en [373-8] y como 9A37) = 36 [37 38]

92(38) = 39 [3738 entonces no se satisface la condicion 92(X) E[3-138] para todo

x E[3738]

Existira algun intervalo [a b] que contenga a la raiz a 3 donde se satisfa9an todas las

hip6tesis del teorema de Punto Fijo para la funci6n g2

Observe a partir de la grafica de g2 que no existe intervalo [ab] con a3 E[ab] tal que

11 g2(X) 1 ~ K lt 1 para todo x E[ab]

Gpme-g2-es-clft~1~--te en [3 ~7 38] g2(3-1) = 265 g2(38) = 288 entonces 1 g2(x)1 gt 1

para todo x E (3738] Luego no existe intervalo [a b) que contenga a la ralz a 3 dondese middot

satisfagan las hip6tesis del teorema de Punto Fijo para la funcion g2

Por otro lado como g2 es decreciente en [-5-4] 92 (- middot5) =-121 Y 92(-4)= - 195

entonces g2 tampoco satisface las hip6tesis del teorema de Punto Fijo en algun intervalo

que contenga a a l bull

Ejercicio 24 Use el metodo de iteraci6n de Punto Fijo con alguna de las funci ones de iteraci6n dadas anteriormente para encontrar estimaciones de las raices a 1 Y a 3 de la

ecuaci6n 3x2 - eX = 0 usando como criterio de aproximacion

I xn - xn_1 1lt 5x 1O -~ bull

Ejemplo 25 Usemos el metodo iterativ~ de Punto Fijo para encontrar la menor raiz positiva de la ecuaci6n x - tanx ~ 0

Como x - tanx = 0 lt=gt x = tanx empezamos graficando en un mismo plano coordenado las funciones f1(X) = X Y f2(x)=tanx (verlaFIGURA211)

De acuerdo con la FIGURA 211 la menor raiz positiva a E (311 Y a partir de una tabla 2

de valores para f(x)=x-tanx puede verse que aE [4445] (cuando utilice una

calculadora use el modo radianes para los calculos)

Una primera funci6n de iteraci6n de Punto Fijo (que salta a la vista) es g( x) = tanx (ya que

x - tanx = 0 lt=gt x = tanx) pero es claro que para esta funci6n 9 no existe intervalo [a b] que

contenga la raiz a donde se satisfagan todas las hip6tesis del teorema de Punto Fijo pues

19(a) Iraquo 1 (observe la FIGURA 211 anterior)

54 METODOS NUMERICOS

Y

Y= tanx

x

II

I I I I I I

FIGURA 211

Si aplicamos el metodo de Punto Fijo con la funcion de iteracion g(x) = tanx se obtiene en

las cinco primeras iteraciones y tomando como punto inicial Xo = 44 los resultados que se

muestran en la TABLA 25 siguiente

n xn

0 44 1 3096325 2 --4529983 x 10 -2

3 --4533084 x 10 -2

4 --4536192 x 10 -2

5 --4539305 x 10 -2

TABLA 25

Observando la TABLA 25 se concluye que no hay convergencia a la raiz buscada

Si empezamos con Xo = 45 se obtienen los resultados que se muestran en la TABLA 26

donde se ve claramente que tampoco hay convergencia a la raiz buscada

Cual otra funcion de iteracion podrlamos construir

Observando la grafica de la funci6n tangente (vea la FIGURA 211) Y teniendo en cuenta la relaci6n entre la grafica de esta funci6n y la de su inversa se ve ciaramente que una funci6n de iteraci6n de punto fijo apropiada para determinar a es la que se obtiene por la via de la funci6n inversa Para obtener tal funci6n de iteraci6n g(x) procedemos como sigue

Cpltuo 2 SOl UCI6N MJlMCAI

Puesto que tanx =- tan(x - ) en

It 3 - x y2 2

- x 2

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotL1NEAL EN UNA VARIABLE 55

n Xn

0 45 1 4637332 2 1329819 3 8982053 4 1255524 5 3066069

TABLA 26

Puesta que tanx = tan( x - 1t) entances

1t 3n - lt x lt shy y2 2

n 3n x = tanx cgt - lt x lt shy y x = tan( x - n)

2 2 n n

cgt -shy lt X- n ltshy y x = tan(x-n )2 2

n 3n - lt x lt shy y2 2

t n n t -1X= anx cgt - - lt x - n lt shy y an x = x - n 2 2

n 3n lt=gt - lt x lt shy y x = n + tanshy1 x

2 2

As que pademas tamar como funci6n de iteraci6n g(x) = n + tan -1x La grafica de

y = n + tan -1 x se muestra en la FIGURA 212 siguiente

y y= x

3112 ---shy - ----- - -shy -shy -shy

V= 1t+ tan-1x

1t====~-2-----shy --------shy -shy

-shy -shy ----shy - - -shy ---shy - -I

I I I I II II

I I I I II ___ ____ _ _ 1L ___ _ __ _ _

11

2

II I I I I I I

FIGURA 212

x

Veamas que g( x) = 1t + tan - 1x satisface las hip6tesis del tearema de Punta Fije en el intervale

[4445]

bull

56 METODOS NUMERICOS

9 es continua en [4445] g(x) = _1_ gt 0 para todo x E R aSI que 9 es creciente en 1+ X2

[4445] y como g(44) =448 y g(45)=449 entonces g([4445])[4445]

Ahora g es decreciente en [4445] (a medida que x aumenta g(x) disminuye) y como

g(44)= 049 Y g(45)= 047 entohces Ig(x)l ~ 05=K lt 1 paratodo xE(4445)

Por 10 tanto 9 tiene un unico punta fijo a E [4445] Y la sucesion xn n con

converge a a cualquiera sea Xo E[4445] Y se tienen ademas las cotas para el error de

truncamiento Ia - xn I dadas en el teorema 21

La convergencia debe ser rapid a pues K es pequera

Como ejercicio encuentre cuantas iteraciones n seran necesarias para que xn aproxime

a a con par 10 menos 4 cifras decimales exactas tomando [ab] = [4445] Xo = 445 Y

K = 05

La TABLA 27 siguiente muestra los calculos de las iteraciones para g(x) = 1T + tan-1 x con

punto inicial Xo = 445 Y criterio de aproximacion I xn - xn-1 1lt 5 x 10-5

I n

I xn I Ixn - xn- 1 I I 0 445 1 4491341 041341 2 4493311 197 x 10 -3

3 4493404 93 x 10 -5

4 4493409 50 x 10-6

TABLA 27

De acuerdo con los resultados de la TABLA 27 a 4493409 = x4 bull

222 Metodo de Newton-Raphson Como veremos mas adelante el metodo de NewtonshyRaphson se aplicara para hallar ralces simples de una ecuaci6n f( x) = O Antes de ver el

metodo de Newton-Raphson veamos la siguiente definicion sobre la multiplicidad de una rafz de una ecuacion

Definici6n 23 Dada una ecuacion f(x) = O Un numero a se dice una raiz de multiplicidad

m (m un entero positiv~) de la ecuacion f(x) = 0 si f(o ) = 0 y

Capitulo 2 SOLUCION NUM~RICA DE

para Xto f(x)=(x-exth(x)

sectl m = 1 la raiz se dice simple pound

nte teoremcuelaciona la multiplicidad de

derivadas de la funcjoo f

Demostraci6n Supongamos que ex es

acuerdo con la definicion 23 t(ex ) O Y

Derivando a ambos lados de la

Como

Reclprocamente su~IOIIS

Taylor para f alrededor

Page 2: I, · Metodo de Punto Fijo: Dada una ecuaci6n f(x) = 0, podemos transformarla, de alguna manera, en otra equivalente (al menos localmente) del tipo x = g( x) para alguna funci6n g

42 METODOS NUMERICOS

x

FIGURA 26

Empezamos tomando a1 = a b1 = b Y encontramos la primera aproximaci6n de la raiz x1 como la intersecci6n con el eje x de la recta secante a la curva que pasa por los puntos

(a 1f(a1)) (b1f(b1))

Si f( x1) = 0 entonces a = x1 Y el proceso termina

Si f(a1)f(x1) lt O entonces a E(a 1x1) y tomamos a2 = a1 b2 =x1 de 10 contrario tomamos

a2 = x1 b2 = b1

Aplicamos nueva mente el proceso anterior al intervalo [a 2 b2 ] es decir hacemos

Oespues de la (n -1 )-esima iteraci6n tenemos a E(an bn) y tomamos

Observe que en el denominador de la expresi6n anterior nunca se resta pues f( an )f(bn) lt 0

Este metodo tiene la desventaja con respecto al de Bisecci6n que la longitud del subintervalo que contiene a la rafz en general no tiende a cera porque la mayoria de las graficas de las funciones son c6ncavas (hacia arriba 0 hacia abajo) en la vecindad de la raiz 10 que hace que uno de los extremos de los subintervalos se apraxime a la ra[z mientras el otro permanece fijo (ver la FIGURA 26 anterior)

Por 10 anterior la longitud del subintervalo [an bn] no puede tomarse como un criterio de

aproximaci6n a la rafz se requiere una tolerancia en el valor de la funci6n en la apraximaci6n

xn es decir If(xn)IltE 0 IXn - Xn_1lt E para

escogida EI procedimiento termina cuando se de iteraciones previamente establecido

Se puede demostrar ver Ralston 1965 pagina 324 sea continua

Ejercicio 22 Escriba un algoritmo para el metoda

Ejemplo 23 Con respecto a las raices a

ecuaci6n 3x2 - eX = 0 si usamos el metoda de

se obtienen los siguientes resultados

Instrucci6n en DERIVE

REGULA( f(x) x a b N) aproXiml

aplicado a la funci6n f(x) en el

Compare los resultados

Ejercicio 23 Aplque el

ecuaci6n x - tanx =0

cut t s cifras

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NO-LINEAL EN UNA VARIABLE 43

xn es decir I f(xn) Ilt E 0 I xn - xn_1 1lt E para alguna tolerancia Egt O previamente

escogida EI procedimiento termina cuando se alcance esta tolerancia 0 un numero maximo de iteraciones previamente establecido

Se puede demostrar ver Ralston 1965 pagina 324 que este metodo converge siempre que f sea continua

Ejercicio 22 Escriba un algoritmo para el metodo de Regula Falsi

Ejemplo 23 Con respecto a las raices a 1 E[- 5-4] a 2 E[9 tO] a 3 E[3 738] de la

ecuaci6n 3x2 - eX = 0 si usamos el metodo de Regula Falsi con criterio de aproximaci6n

se obtienen los siguientes resultados

a l ~-458960329 = X3 Y f(x3) = - 656 x10-6

a2 ~ 910006353 = X3 Y f(X3) = - 362 x10-6

a 3 ~ 373307860 = X4 y f(x4) = 824 x10-6

Instrucci6n en DERIVE

REGULA( f( x) x a b N) aproXima las primeras N iteraciones en el metodo de Regula falsi

aplicado a la funci6n f( x) en el intervalo [a b] 0

Compare los resultados anteriores c~n los obtenidos por el metodo de Bisecci6n Ejercici9 23 Aplique el metodo de Regula Falsi para estimar la menor raiz positiva a de la

ecuaci6n x - tanx = O usando como criteria de aproximaci6n If(xn) Ilt 5 x 10-s Con

~ifras aeetmales exactas aproxima el valor obtenido xn a a

22 METODOS ABIERTOS

A diferencia de los metodos cerrados que requieren de un intervalo que encierre la raiz buscada los metodos abiertos que se veran requieren de un solo valor 0 dos valores iniciales (de arranque) que no necesariamente encierran dicha raiz esto hace que algunas veces las sucesiones generadas por estos metodos sean divergentes 0 se alejen de la rafz de interes (~ probablemente ~ otra ra fz) pero tienen la ventaja que cuando convergen 10 hacen mas rapidamente que las sucesiones generadas por los metodos cerrados

221 Metodo de Punto Fijo Dada una ecuaci6n f(x) = 0 podemos transformarla de alguna

manera en otra equivalente (al menos localmente) del tipo x = g( x) para alguna funci6n g

Ento~ces el proble~a de hallar una raiz de f( x) =0 se transforma en el equivalente de hallar

una raiz de ~ = g(x)

44 METODOS NUMERICOS

Definicion 22 Un numero a tal que a = g(a) se dice un punta fija de la funcion g V

CCuando una funcion 9 tiene un punta fijo y si 10 tiene como encontrarlo

EI siguiente teorema da respuesta parcial (condiciones suficientes) a las preguntas formuladas antes

Tearema 21 (de punta fija) Si 9 es una funcion continua en [ab] y g(x) E[ab] para todo

x E [a b] entonces 9 tiene por 10 menos un punto frjo en [a b] Si ademas g( x) existe para

todo x E ( a b) Y1 g(x) I os K lt il para todo x E ( a b) K constante entonces 9 tiene un unico

punto frjo a E [a b] Y la sucesion xn n defrnida mediante la formula de iteracion

I xn = g(xn_1) n=123 I

converge a a cualquiera sea Xo E[a b] Y se tienen las siguientes cotas para el error de

truncamiento Ia - xn I

i) I a - xn I os Kn Max xo - a b - xo para cad a n ~ 1

Kn

ii) Ia - xn Ios --I x1- Xo I para cada n ~ 1 1- K

iii) Ia - xn Ios 1~K Ixn - xn-1I para cada n ~ 1

lIustracion

y =Xy

b y = g(X)

I

a --- I I

--r--r---~--------I

b x

FIGURA 27

Demastracion Existencia Si g(a) = a 0 g(b) = b entonces a 0 b es un punto fijo de go

I I I

I I I

Supangamos a ~a) y b

h(a)=g(a)-agtO h(b) b

Convergncl tit

Sea Xo e[abJ CUII_

para algun y

Capitulo 2 SOLUCI6N NUMERICA DE UNA ECUACI6N NO-LINEAL EN UNA VARIABLE 45

Supongamos a lt g(a) Y b gt gb) Y sea h(x)=gx) - x Entonces h es continua en [ab]

h(a)=g(a)-a gt O h(b)=g(b)-b lt O por tanto (teorema del valor intermedio) existe por 10

menos un a E(ab) tal que h(a) = 0 esto es a = g(a)

Unicidad Supongamos que 1g(x) 15 K lt 1 para toda x E ( a b) Y alguna constante K y sean

a y p puntos fijos distintos de 9 en [a b] Entonces

para algun ~ E(a p) 10 cual es un absurdo asi que a = p y entonces el punto fijo en [a b]

que existe segun la primera parte es unico

Convergencia de fa sucesi6n xn t con xn = g( xn-1) n = 123 Y cotas para 1a - xn I

Sea Xo E [a b] cualquiera Entonces

para algun y entre a Y xn- 1

Procediendo inductivamente sobre n se tiene que

(22)

y como Kn -40 cuando n -4 +00 pues 05 K lt 1 entonces En = 1a - xn 1-4 0 cuando

n -4 +00 es decir lim xn = a n-gtltYl

De la relaci6n (22) se tiene que

De otro lade

asique

y como 0 5 K lt 1 entonces

(23)

Nuevamente de (22)

1a - Xn 15 K n 1a - Xo 1

y entonces multiplicando a ambos miembros de (23) por Kn obtenemos

46 METODOS NUMERICOS

asique

Kn

I a - xn 15 Knl a - Xo 15 --I Xl - Xo I1- K

Kn

ii) I a-xn 15 --IXl - xO I n = 12 1-K

La demostraci6n de la parte iii) se deja como ejercicio V

EI metodo de Punto Fijo para encontrar una raiz a de la ecuaci6n X = g(x) consiste en

generar la sucesi6n xn n mediante la f6rmula de iteraci6n

xn = g(xn_l ) n = 12

con Xo dado

Nota Observe a partir de la cota de error dada en el teorema 21 ii) que para 0 K lt 1

entre mas pequela sea K es decir entre mas pequeria sea Ig(x) I x E(ab) m~s rapida

sera la convergencia de la sucesi6n xn n a a La convergencia puede ser muy lenta si K

esta cerca de 1

_ Algoritmo 22 (Punto Fijo) Para encontrar una aproximaci6n amiddot de un punto fijo a de una funci6n g dada una aproximaci6n inicial xo

Entrada g(x) una aproximaci6n inicial Xo una toleranGfa r~y un numero maximo de

iteraciones N

Salida Un punto fijo aproximado a middot 0 un mensaje

Paso 1 Tomar n = 1

Paso 2 Mientras que n N seguir los pasos 3-6

Paso 3 Tomar c = g(xo (calcular Xn )

Paso 4 Si I c - Xo 1lt Tol 0 I c - Xo I lt Tol l c I entonces salida Un punto fijo

aproximado de la funci6n dada es a middot = c Terminar

Paso 5 Tomar n = n + 1

Paso 6 Tomar Xo = c (redefinir Xo )

I Paso 7 Salida Se alcanz6 el numero maximo de iteraciones N pero no la tolerancia

Terminar

Capitulo 2 SOlUCION NUMERICA DE UN

Las siguientes graficas muestran algunas formas sucesi6n

Y= XY

Y= g(X)

I I I I I I I I I I I I I I

a ex Xo b x

FIGURA 2Ba Convergencia (La sucesi6n no es mon6tona)

Y

FIGURA 2Bc Divergencia No satisface III tesis del teorema de Punlo

Hay situaciones en las embargo hay corlvAlro

Ejemplo 24 Para

E[-5-4J a2

de Punto Fijo

a l

AIgunas tunlclOflbull 4

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NO-LINEAL EN UNA VARIABLE 47

Las siguientes graticas muestran algunas formas de convergencia 0 divergencia de la sucesi6n

y=Xy

a

I I I I I I I I I I

x

FIGURA 28a Convergencia (La sucesi6n no es mon6tona)

y

x

FIGURA 28c Divergencia No satisface las hip6shytesis del teorema de Punto Fijo

y y=x

Xo b x

FIGURA 28b Convergencia (La sucesi6n es mon6tona)

y y=X

x

FIGURA 28d Convergencia (dependiendo del punta inicial) No satisface las

hip6tesis del teorema de Punto Fijo

Hay situaciones en las que no se satisfacen las hip6tesis del teorema de Punto Fijo y sin embargo hay convergencia ElS decir el teorema es de condiciones suficientes no necesarias

Ejemplo 24 Para la ecuaci6n 3x2 - eX = 0 sabemos que tiene tres ralces reales

a 1 E[-S-4] a2 E[910] y a 3 E[3738] Estimemos a z usando el metodo de iteraci6n

de Punto Fijo

Algunas funciones de iteraci6n g se obtienen como sigue

I

48 METOD OS NUMERICOS

Como

entonces 91(X) = J31

e ~ 2 es una funcion de iteraci6n

Como

eX entonces 92 (X) = - x 0 tambien es una funci6n de iteraci6n

3x

Como

entonces 93 (x) = In( 3x2) X 0 es otra funci6n de iter~cj6n

Como

3x2 _ xe x + eX entonces 94 (x) = 6x - eX 0 es una funci6n de iteraci6n (Ia funci6n de

6x _ex iteraci6n del metoda de Newton-Raphson)

Como

entonces 95 (x) = 3x2 + X - eX es tambien una funci6n de iteraci6n

X

Si escogemos la funci6n de iteraci6n 91(X) = ~ e2 y el intervalo [910] vemos que

1 ~ 291 es continua en [910] 9(x) = r e gt 0 para todo x E[9tO] as que 91 es

2v 3

creciente en (910] Y como

entonces 91 (x) e [9to] el intervalo [9tO]

Ahora

asl que 9 es creclente en eI inll

para xe[910]) V como

entonces

Lue90 91 tiene un unioo

la sucesi6n xn In con

truncamiento la2

desigualdad

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NO-LINEAL EN UNA VARIABLE 49

entonces g (x) E[910] para todo x E [910] Luego g tiene por 10 menos un punto fiJo en

el intervalo [910J

Ahora

1 ~ g(x) = 43 e 2 gt 0 para todo x E[9 10J

as que g es creciente en el intervalo [9 10J (Ia grafica de g es c6ncava hacia arriba

para x E[910])y como

g(9) = ~e45 = 452 g(10) = ~emiddot5 = 475

entonces

[I g(x) 1~ 48 = ~a~a todo x E[9 10J ]

Luego g tiene un unico punto fijo 02 en el intervalo [9J O] Y cualquiera sea XO E[910J

la sucesi6n xn n con

n =123

converge a a 2 bull es decir lim xn = a 2 Y se tienen ademas las cotas para el error de n--gt oo

truncamiento Ia 2 - xn I dadas en el teorema 21

Cuantas iteraciones n seran necesarias para que xn aproxime al punto fijo 0 2 E[910]

con por 10 menos tres cifras decimales exactas

Como sabemos que 1 0 2 - Xn I~ Kn Max xo - a b - xo basta_ resolv~r para n la

desigualdad ~

[ K Max xc - a b - xc) 51 1 0- I

Tomando K =48 Y Xo =95 ( observe que Xo =95 es el punta medio del intervalo [9 10] y

es el valor que minimiza la e~presi6n MfiX xo - a b - xo ) obtenemos

Max xo - a b - xo = Max 95- 9 10- 95 = 05

y entonces debemos resoJver la desigualdad

Kn Max xo - a b - xo =(48f(05) ~ 5 x 10 --4

La soluci6n de esta desigualdad es

Capitulo 2 SOLUCION NUIERKi ~50 M~TODOS NUM~RICOS

In(10 -2) n ~ ( ) =627

In 48

Lue90 para n ~ 7 se tiene que xn aproximara a a 2 con una precisi6n de por 10 menos tres

cifras decimales exactas

1 ~ La 9ratica de 9(x) == J3 e 2 se muestra en la FIGURA 29 Y los valares calculados usando el

x

metoda de Punto Fijo can la funci6n de iteraci6n91 (x) = ~e-2 iniciando con Xo = 95 Y

terminando en a2 se muestran en la TABLA 23 x7

y

x

FIGURA 29

Instrucci6n en DERIVE

PUNTO_FIJO( g(x) X xo N) aproXima las

Fijo aplicada a la funci6n g(x) con

expresi6n PUNTO_FIJO( ~exp(~) x

Observe en la FIGURA 29 que no exlSll

fijo de 9 ) dande se satisfagan todas 181

9 Para esta funci6n de iteraci6n g II

210 si9uiente tenemos

n xn

0 95 1 9283874 2 9184090 3 9138383 4 9117522 5 9108017 6 9103690 7 9101720

TABLA 23

___ _

Capitulo 2 SOLUCI6N NUMERICA DE UNA ECUACI6N NOmiddotLlNEAL EN UNA VARIABLE 51

Instrucci6n en DERIVE

j PUNTO_FIJO( g(x) X XOi N) aproXima las primeras N iteraciones en el metodo de Punto

Fijo aplicado a la funci6n g(x) con aproxim8)6n inicial xo Para el ejemplo aproXime la

expresi6n PUNTO FIJO( ~ exp(~) x 095 7 0 - v3 2 =---------shy

------gt

De acuerdo con los resultados de la TABLA 23 a 2 ~ 9101720 = x7 bull

Observe en la FIGURA 29 que no existe intervalo [ab] que contenga a a 3 (que es punto

fijo de g1 ) donde se satisfagan todas las hip6tesis del teorema de Punto Fijo para la funci6n

g1 Para esta funci6n de iteraci6n g1 el metodo de Punto Fijo no converge a a 3

x Si tomamos la funci6n de iteraci6n g2(X) =~ X 0 cuya gratica se muestra en la FIGURA

3x 210 siguiente tenemos

Y

Y= x

x

FIGURA 210

Xx x() 3xe - 3e e (x-1) 0 []g2 es continua en [910] g2 x = = ~ si x E 910 asf que g2 es

9x2 3x2

decreciente en [9 10] Y como

entonces g2(X) E[910] para todo x E[910] as que g2

el intervalo [910J

DEPTO DE BWUOTECAS DI yv ~

tiene par 10 menos un punto fijo en

~M bull

52 METODOS NUMERICOS

Ahora

y como

x 2 e x - 2xe x + 2e x

3 X3

e X (x2 - 2X+2) )

3 X3 I J

e

entonces 92(X) gt 0 ~ Xgt 0

Por tanto 92 es creciente en [9tO J y como

entonces

92(9) = -10 92(10) = 0

I 92(X) I 11=Klt1 paratodo xE[910J

En consecuencia 92 tiene un unico punto fijo a 2 E[910J y la sucesian Xnn con

converge a a 2 cualquiera sea Xo E [910J y se tienen ademas cotas para el error de

truncamiento 1a 2 - xn I middot

Los valores obtenidos usando la funcian de iteracian 92 con punta inicial Xo = 95 Y criterio

5de aproximaci6n 1 xn - xn- 1 1 lt 5 x 10- se muestran en la TABLA 24 si9uiente

I n

I xn I 1 xn - xn- 1 1 I 0 95 1 9072665 427335 x 10-2

2 9102584 29919 x 10-3

3 9099850 2734 x 10-4

4 9100096 246 x 10-5

TABLA 24

De acuerdo con los resultados de la TABLA 24 a2 9100096 = x4 middot Como ejercicio

analice con cuantas cifras decimales exactas aproxima x4 a a 2 bull

x

Sera que la funci6n 92(X) = ~ nos sirve para determinar a3 E[3738] 3x

Capitulo 2 SOlUCI6N NUMERICA DE

Veamos

92 es continua en [3738] 92 es creciente en

92(38) = 39 [3738 entonces no se 501111

x E[3738]

Existira al9un intervalo [a b) que contenga a hip6tesis del teorema de Punto Fijo para la

Observe a partir de la 9rafica de 92 que no

1192(x)I ~ K lt 1 paratodo xE[abj 1

ltPmo 92 as creclente en [37381 middot para todo x E [3738J Lue90 no exisl

satisfa9an las hip6tesis del teorema de

Por otro lado como 92 es decrtCshy

entonces 92 tampoco satifac ill

que conten9a a a 1 middot bull

Ejercicio 24 Use el m~todo de iteraci6n dadas anteriormenle

ecuaci6n 3X2 - eX = 0 USjjlncx~

Ejemplo 25 Usemos el de la ecuaci6n x- tanx O

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotLlNEAL EN UNA VARIABLE 53

Veamos

92 es continua en [3738] 92 es creciente en [373-8] y como 9A37) = 36 [37 38]

92(38) = 39 [3738 entonces no se satisface la condicion 92(X) E[3-138] para todo

x E[3738]

Existira algun intervalo [a b] que contenga a la raiz a 3 donde se satisfa9an todas las

hip6tesis del teorema de Punto Fijo para la funci6n g2

Observe a partir de la grafica de g2 que no existe intervalo [ab] con a3 E[ab] tal que

11 g2(X) 1 ~ K lt 1 para todo x E[ab]

Gpme-g2-es-clft~1~--te en [3 ~7 38] g2(3-1) = 265 g2(38) = 288 entonces 1 g2(x)1 gt 1

para todo x E (3738] Luego no existe intervalo [a b) que contenga a la ralz a 3 dondese middot

satisfagan las hip6tesis del teorema de Punto Fijo para la funcion g2

Por otro lado como g2 es decreciente en [-5-4] 92 (- middot5) =-121 Y 92(-4)= - 195

entonces g2 tampoco satisface las hip6tesis del teorema de Punto Fijo en algun intervalo

que contenga a a l bull

Ejercicio 24 Use el metodo de iteraci6n de Punto Fijo con alguna de las funci ones de iteraci6n dadas anteriormente para encontrar estimaciones de las raices a 1 Y a 3 de la

ecuaci6n 3x2 - eX = 0 usando como criterio de aproximacion

I xn - xn_1 1lt 5x 1O -~ bull

Ejemplo 25 Usemos el metodo iterativ~ de Punto Fijo para encontrar la menor raiz positiva de la ecuaci6n x - tanx ~ 0

Como x - tanx = 0 lt=gt x = tanx empezamos graficando en un mismo plano coordenado las funciones f1(X) = X Y f2(x)=tanx (verlaFIGURA211)

De acuerdo con la FIGURA 211 la menor raiz positiva a E (311 Y a partir de una tabla 2

de valores para f(x)=x-tanx puede verse que aE [4445] (cuando utilice una

calculadora use el modo radianes para los calculos)

Una primera funci6n de iteraci6n de Punto Fijo (que salta a la vista) es g( x) = tanx (ya que

x - tanx = 0 lt=gt x = tanx) pero es claro que para esta funci6n 9 no existe intervalo [a b] que

contenga la raiz a donde se satisfagan todas las hip6tesis del teorema de Punto Fijo pues

19(a) Iraquo 1 (observe la FIGURA 211 anterior)

54 METODOS NUMERICOS

Y

Y= tanx

x

II

I I I I I I

FIGURA 211

Si aplicamos el metodo de Punto Fijo con la funcion de iteracion g(x) = tanx se obtiene en

las cinco primeras iteraciones y tomando como punto inicial Xo = 44 los resultados que se

muestran en la TABLA 25 siguiente

n xn

0 44 1 3096325 2 --4529983 x 10 -2

3 --4533084 x 10 -2

4 --4536192 x 10 -2

5 --4539305 x 10 -2

TABLA 25

Observando la TABLA 25 se concluye que no hay convergencia a la raiz buscada

Si empezamos con Xo = 45 se obtienen los resultados que se muestran en la TABLA 26

donde se ve claramente que tampoco hay convergencia a la raiz buscada

Cual otra funcion de iteracion podrlamos construir

Observando la grafica de la funci6n tangente (vea la FIGURA 211) Y teniendo en cuenta la relaci6n entre la grafica de esta funci6n y la de su inversa se ve ciaramente que una funci6n de iteraci6n de punto fijo apropiada para determinar a es la que se obtiene por la via de la funci6n inversa Para obtener tal funci6n de iteraci6n g(x) procedemos como sigue

Cpltuo 2 SOl UCI6N MJlMCAI

Puesto que tanx =- tan(x - ) en

It 3 - x y2 2

- x 2

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotL1NEAL EN UNA VARIABLE 55

n Xn

0 45 1 4637332 2 1329819 3 8982053 4 1255524 5 3066069

TABLA 26

Puesta que tanx = tan( x - 1t) entances

1t 3n - lt x lt shy y2 2

n 3n x = tanx cgt - lt x lt shy y x = tan( x - n)

2 2 n n

cgt -shy lt X- n ltshy y x = tan(x-n )2 2

n 3n - lt x lt shy y2 2

t n n t -1X= anx cgt - - lt x - n lt shy y an x = x - n 2 2

n 3n lt=gt - lt x lt shy y x = n + tanshy1 x

2 2

As que pademas tamar como funci6n de iteraci6n g(x) = n + tan -1x La grafica de

y = n + tan -1 x se muestra en la FIGURA 212 siguiente

y y= x

3112 ---shy - ----- - -shy -shy -shy

V= 1t+ tan-1x

1t====~-2-----shy --------shy -shy

-shy -shy ----shy - - -shy ---shy - -I

I I I I II II

I I I I II ___ ____ _ _ 1L ___ _ __ _ _

11

2

II I I I I I I

FIGURA 212

x

Veamas que g( x) = 1t + tan - 1x satisface las hip6tesis del tearema de Punta Fije en el intervale

[4445]

bull

56 METODOS NUMERICOS

9 es continua en [4445] g(x) = _1_ gt 0 para todo x E R aSI que 9 es creciente en 1+ X2

[4445] y como g(44) =448 y g(45)=449 entonces g([4445])[4445]

Ahora g es decreciente en [4445] (a medida que x aumenta g(x) disminuye) y como

g(44)= 049 Y g(45)= 047 entohces Ig(x)l ~ 05=K lt 1 paratodo xE(4445)

Por 10 tanto 9 tiene un unico punta fijo a E [4445] Y la sucesion xn n con

converge a a cualquiera sea Xo E[4445] Y se tienen ademas las cotas para el error de

truncamiento Ia - xn I dadas en el teorema 21

La convergencia debe ser rapid a pues K es pequera

Como ejercicio encuentre cuantas iteraciones n seran necesarias para que xn aproxime

a a con par 10 menos 4 cifras decimales exactas tomando [ab] = [4445] Xo = 445 Y

K = 05

La TABLA 27 siguiente muestra los calculos de las iteraciones para g(x) = 1T + tan-1 x con

punto inicial Xo = 445 Y criterio de aproximacion I xn - xn-1 1lt 5 x 10-5

I n

I xn I Ixn - xn- 1 I I 0 445 1 4491341 041341 2 4493311 197 x 10 -3

3 4493404 93 x 10 -5

4 4493409 50 x 10-6

TABLA 27

De acuerdo con los resultados de la TABLA 27 a 4493409 = x4 bull

222 Metodo de Newton-Raphson Como veremos mas adelante el metodo de NewtonshyRaphson se aplicara para hallar ralces simples de una ecuaci6n f( x) = O Antes de ver el

metodo de Newton-Raphson veamos la siguiente definicion sobre la multiplicidad de una rafz de una ecuacion

Definici6n 23 Dada una ecuacion f(x) = O Un numero a se dice una raiz de multiplicidad

m (m un entero positiv~) de la ecuacion f(x) = 0 si f(o ) = 0 y

Capitulo 2 SOLUCION NUM~RICA DE

para Xto f(x)=(x-exth(x)

sectl m = 1 la raiz se dice simple pound

nte teoremcuelaciona la multiplicidad de

derivadas de la funcjoo f

Demostraci6n Supongamos que ex es

acuerdo con la definicion 23 t(ex ) O Y

Derivando a ambos lados de la

Como

Reclprocamente su~IOIIS

Taylor para f alrededor

Page 3: I, · Metodo de Punto Fijo: Dada una ecuaci6n f(x) = 0, podemos transformarla, de alguna manera, en otra equivalente (al menos localmente) del tipo x = g( x) para alguna funci6n g

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NO-LINEAL EN UNA VARIABLE 43

xn es decir I f(xn) Ilt E 0 I xn - xn_1 1lt E para alguna tolerancia Egt O previamente

escogida EI procedimiento termina cuando se alcance esta tolerancia 0 un numero maximo de iteraciones previamente establecido

Se puede demostrar ver Ralston 1965 pagina 324 que este metodo converge siempre que f sea continua

Ejercicio 22 Escriba un algoritmo para el metodo de Regula Falsi

Ejemplo 23 Con respecto a las raices a 1 E[- 5-4] a 2 E[9 tO] a 3 E[3 738] de la

ecuaci6n 3x2 - eX = 0 si usamos el metodo de Regula Falsi con criterio de aproximaci6n

se obtienen los siguientes resultados

a l ~-458960329 = X3 Y f(x3) = - 656 x10-6

a2 ~ 910006353 = X3 Y f(X3) = - 362 x10-6

a 3 ~ 373307860 = X4 y f(x4) = 824 x10-6

Instrucci6n en DERIVE

REGULA( f( x) x a b N) aproXima las primeras N iteraciones en el metodo de Regula falsi

aplicado a la funci6n f( x) en el intervalo [a b] 0

Compare los resultados anteriores c~n los obtenidos por el metodo de Bisecci6n Ejercici9 23 Aplique el metodo de Regula Falsi para estimar la menor raiz positiva a de la

ecuaci6n x - tanx = O usando como criteria de aproximaci6n If(xn) Ilt 5 x 10-s Con

~ifras aeetmales exactas aproxima el valor obtenido xn a a

22 METODOS ABIERTOS

A diferencia de los metodos cerrados que requieren de un intervalo que encierre la raiz buscada los metodos abiertos que se veran requieren de un solo valor 0 dos valores iniciales (de arranque) que no necesariamente encierran dicha raiz esto hace que algunas veces las sucesiones generadas por estos metodos sean divergentes 0 se alejen de la rafz de interes (~ probablemente ~ otra ra fz) pero tienen la ventaja que cuando convergen 10 hacen mas rapidamente que las sucesiones generadas por los metodos cerrados

221 Metodo de Punto Fijo Dada una ecuaci6n f(x) = 0 podemos transformarla de alguna

manera en otra equivalente (al menos localmente) del tipo x = g( x) para alguna funci6n g

Ento~ces el proble~a de hallar una raiz de f( x) =0 se transforma en el equivalente de hallar

una raiz de ~ = g(x)

44 METODOS NUMERICOS

Definicion 22 Un numero a tal que a = g(a) se dice un punta fija de la funcion g V

CCuando una funcion 9 tiene un punta fijo y si 10 tiene como encontrarlo

EI siguiente teorema da respuesta parcial (condiciones suficientes) a las preguntas formuladas antes

Tearema 21 (de punta fija) Si 9 es una funcion continua en [ab] y g(x) E[ab] para todo

x E [a b] entonces 9 tiene por 10 menos un punto frjo en [a b] Si ademas g( x) existe para

todo x E ( a b) Y1 g(x) I os K lt il para todo x E ( a b) K constante entonces 9 tiene un unico

punto frjo a E [a b] Y la sucesion xn n defrnida mediante la formula de iteracion

I xn = g(xn_1) n=123 I

converge a a cualquiera sea Xo E[a b] Y se tienen las siguientes cotas para el error de

truncamiento Ia - xn I

i) I a - xn I os Kn Max xo - a b - xo para cad a n ~ 1

Kn

ii) Ia - xn Ios --I x1- Xo I para cada n ~ 1 1- K

iii) Ia - xn Ios 1~K Ixn - xn-1I para cada n ~ 1

lIustracion

y =Xy

b y = g(X)

I

a --- I I

--r--r---~--------I

b x

FIGURA 27

Demastracion Existencia Si g(a) = a 0 g(b) = b entonces a 0 b es un punto fijo de go

I I I

I I I

Supangamos a ~a) y b

h(a)=g(a)-agtO h(b) b

Convergncl tit

Sea Xo e[abJ CUII_

para algun y

Capitulo 2 SOLUCI6N NUMERICA DE UNA ECUACI6N NO-LINEAL EN UNA VARIABLE 45

Supongamos a lt g(a) Y b gt gb) Y sea h(x)=gx) - x Entonces h es continua en [ab]

h(a)=g(a)-a gt O h(b)=g(b)-b lt O por tanto (teorema del valor intermedio) existe por 10

menos un a E(ab) tal que h(a) = 0 esto es a = g(a)

Unicidad Supongamos que 1g(x) 15 K lt 1 para toda x E ( a b) Y alguna constante K y sean

a y p puntos fijos distintos de 9 en [a b] Entonces

para algun ~ E(a p) 10 cual es un absurdo asi que a = p y entonces el punto fijo en [a b]

que existe segun la primera parte es unico

Convergencia de fa sucesi6n xn t con xn = g( xn-1) n = 123 Y cotas para 1a - xn I

Sea Xo E [a b] cualquiera Entonces

para algun y entre a Y xn- 1

Procediendo inductivamente sobre n se tiene que

(22)

y como Kn -40 cuando n -4 +00 pues 05 K lt 1 entonces En = 1a - xn 1-4 0 cuando

n -4 +00 es decir lim xn = a n-gtltYl

De la relaci6n (22) se tiene que

De otro lade

asique

y como 0 5 K lt 1 entonces

(23)

Nuevamente de (22)

1a - Xn 15 K n 1a - Xo 1

y entonces multiplicando a ambos miembros de (23) por Kn obtenemos

46 METODOS NUMERICOS

asique

Kn

I a - xn 15 Knl a - Xo 15 --I Xl - Xo I1- K

Kn

ii) I a-xn 15 --IXl - xO I n = 12 1-K

La demostraci6n de la parte iii) se deja como ejercicio V

EI metodo de Punto Fijo para encontrar una raiz a de la ecuaci6n X = g(x) consiste en

generar la sucesi6n xn n mediante la f6rmula de iteraci6n

xn = g(xn_l ) n = 12

con Xo dado

Nota Observe a partir de la cota de error dada en el teorema 21 ii) que para 0 K lt 1

entre mas pequela sea K es decir entre mas pequeria sea Ig(x) I x E(ab) m~s rapida

sera la convergencia de la sucesi6n xn n a a La convergencia puede ser muy lenta si K

esta cerca de 1

_ Algoritmo 22 (Punto Fijo) Para encontrar una aproximaci6n amiddot de un punto fijo a de una funci6n g dada una aproximaci6n inicial xo

Entrada g(x) una aproximaci6n inicial Xo una toleranGfa r~y un numero maximo de

iteraciones N

Salida Un punto fijo aproximado a middot 0 un mensaje

Paso 1 Tomar n = 1

Paso 2 Mientras que n N seguir los pasos 3-6

Paso 3 Tomar c = g(xo (calcular Xn )

Paso 4 Si I c - Xo 1lt Tol 0 I c - Xo I lt Tol l c I entonces salida Un punto fijo

aproximado de la funci6n dada es a middot = c Terminar

Paso 5 Tomar n = n + 1

Paso 6 Tomar Xo = c (redefinir Xo )

I Paso 7 Salida Se alcanz6 el numero maximo de iteraciones N pero no la tolerancia

Terminar

Capitulo 2 SOlUCION NUMERICA DE UN

Las siguientes graficas muestran algunas formas sucesi6n

Y= XY

Y= g(X)

I I I I I I I I I I I I I I

a ex Xo b x

FIGURA 2Ba Convergencia (La sucesi6n no es mon6tona)

Y

FIGURA 2Bc Divergencia No satisface III tesis del teorema de Punlo

Hay situaciones en las embargo hay corlvAlro

Ejemplo 24 Para

E[-5-4J a2

de Punto Fijo

a l

AIgunas tunlclOflbull 4

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NO-LINEAL EN UNA VARIABLE 47

Las siguientes graticas muestran algunas formas de convergencia 0 divergencia de la sucesi6n

y=Xy

a

I I I I I I I I I I

x

FIGURA 28a Convergencia (La sucesi6n no es mon6tona)

y

x

FIGURA 28c Divergencia No satisface las hip6shytesis del teorema de Punto Fijo

y y=x

Xo b x

FIGURA 28b Convergencia (La sucesi6n es mon6tona)

y y=X

x

FIGURA 28d Convergencia (dependiendo del punta inicial) No satisface las

hip6tesis del teorema de Punto Fijo

Hay situaciones en las que no se satisfacen las hip6tesis del teorema de Punto Fijo y sin embargo hay convergencia ElS decir el teorema es de condiciones suficientes no necesarias

Ejemplo 24 Para la ecuaci6n 3x2 - eX = 0 sabemos que tiene tres ralces reales

a 1 E[-S-4] a2 E[910] y a 3 E[3738] Estimemos a z usando el metodo de iteraci6n

de Punto Fijo

Algunas funciones de iteraci6n g se obtienen como sigue

I

48 METOD OS NUMERICOS

Como

entonces 91(X) = J31

e ~ 2 es una funcion de iteraci6n

Como

eX entonces 92 (X) = - x 0 tambien es una funci6n de iteraci6n

3x

Como

entonces 93 (x) = In( 3x2) X 0 es otra funci6n de iter~cj6n

Como

3x2 _ xe x + eX entonces 94 (x) = 6x - eX 0 es una funci6n de iteraci6n (Ia funci6n de

6x _ex iteraci6n del metoda de Newton-Raphson)

Como

entonces 95 (x) = 3x2 + X - eX es tambien una funci6n de iteraci6n

X

Si escogemos la funci6n de iteraci6n 91(X) = ~ e2 y el intervalo [910] vemos que

1 ~ 291 es continua en [910] 9(x) = r e gt 0 para todo x E[9tO] as que 91 es

2v 3

creciente en (910] Y como

entonces 91 (x) e [9to] el intervalo [9tO]

Ahora

asl que 9 es creclente en eI inll

para xe[910]) V como

entonces

Lue90 91 tiene un unioo

la sucesi6n xn In con

truncamiento la2

desigualdad

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NO-LINEAL EN UNA VARIABLE 49

entonces g (x) E[910] para todo x E [910] Luego g tiene por 10 menos un punto fiJo en

el intervalo [910J

Ahora

1 ~ g(x) = 43 e 2 gt 0 para todo x E[9 10J

as que g es creciente en el intervalo [9 10J (Ia grafica de g es c6ncava hacia arriba

para x E[910])y como

g(9) = ~e45 = 452 g(10) = ~emiddot5 = 475

entonces

[I g(x) 1~ 48 = ~a~a todo x E[9 10J ]

Luego g tiene un unico punto fijo 02 en el intervalo [9J O] Y cualquiera sea XO E[910J

la sucesi6n xn n con

n =123

converge a a 2 bull es decir lim xn = a 2 Y se tienen ademas las cotas para el error de n--gt oo

truncamiento Ia 2 - xn I dadas en el teorema 21

Cuantas iteraciones n seran necesarias para que xn aproxime al punto fijo 0 2 E[910]

con por 10 menos tres cifras decimales exactas

Como sabemos que 1 0 2 - Xn I~ Kn Max xo - a b - xo basta_ resolv~r para n la

desigualdad ~

[ K Max xc - a b - xc) 51 1 0- I

Tomando K =48 Y Xo =95 ( observe que Xo =95 es el punta medio del intervalo [9 10] y

es el valor que minimiza la e~presi6n MfiX xo - a b - xo ) obtenemos

Max xo - a b - xo = Max 95- 9 10- 95 = 05

y entonces debemos resoJver la desigualdad

Kn Max xo - a b - xo =(48f(05) ~ 5 x 10 --4

La soluci6n de esta desigualdad es

Capitulo 2 SOLUCION NUIERKi ~50 M~TODOS NUM~RICOS

In(10 -2) n ~ ( ) =627

In 48

Lue90 para n ~ 7 se tiene que xn aproximara a a 2 con una precisi6n de por 10 menos tres

cifras decimales exactas

1 ~ La 9ratica de 9(x) == J3 e 2 se muestra en la FIGURA 29 Y los valares calculados usando el

x

metoda de Punto Fijo can la funci6n de iteraci6n91 (x) = ~e-2 iniciando con Xo = 95 Y

terminando en a2 se muestran en la TABLA 23 x7

y

x

FIGURA 29

Instrucci6n en DERIVE

PUNTO_FIJO( g(x) X xo N) aproXima las

Fijo aplicada a la funci6n g(x) con

expresi6n PUNTO_FIJO( ~exp(~) x

Observe en la FIGURA 29 que no exlSll

fijo de 9 ) dande se satisfagan todas 181

9 Para esta funci6n de iteraci6n g II

210 si9uiente tenemos

n xn

0 95 1 9283874 2 9184090 3 9138383 4 9117522 5 9108017 6 9103690 7 9101720

TABLA 23

___ _

Capitulo 2 SOLUCI6N NUMERICA DE UNA ECUACI6N NOmiddotLlNEAL EN UNA VARIABLE 51

Instrucci6n en DERIVE

j PUNTO_FIJO( g(x) X XOi N) aproXima las primeras N iteraciones en el metodo de Punto

Fijo aplicado a la funci6n g(x) con aproxim8)6n inicial xo Para el ejemplo aproXime la

expresi6n PUNTO FIJO( ~ exp(~) x 095 7 0 - v3 2 =---------shy

------gt

De acuerdo con los resultados de la TABLA 23 a 2 ~ 9101720 = x7 bull

Observe en la FIGURA 29 que no existe intervalo [ab] que contenga a a 3 (que es punto

fijo de g1 ) donde se satisfagan todas las hip6tesis del teorema de Punto Fijo para la funci6n

g1 Para esta funci6n de iteraci6n g1 el metodo de Punto Fijo no converge a a 3

x Si tomamos la funci6n de iteraci6n g2(X) =~ X 0 cuya gratica se muestra en la FIGURA

3x 210 siguiente tenemos

Y

Y= x

x

FIGURA 210

Xx x() 3xe - 3e e (x-1) 0 []g2 es continua en [910] g2 x = = ~ si x E 910 asf que g2 es

9x2 3x2

decreciente en [9 10] Y como

entonces g2(X) E[910] para todo x E[910] as que g2

el intervalo [910J

DEPTO DE BWUOTECAS DI yv ~

tiene par 10 menos un punto fijo en

~M bull

52 METODOS NUMERICOS

Ahora

y como

x 2 e x - 2xe x + 2e x

3 X3

e X (x2 - 2X+2) )

3 X3 I J

e

entonces 92(X) gt 0 ~ Xgt 0

Por tanto 92 es creciente en [9tO J y como

entonces

92(9) = -10 92(10) = 0

I 92(X) I 11=Klt1 paratodo xE[910J

En consecuencia 92 tiene un unico punto fijo a 2 E[910J y la sucesian Xnn con

converge a a 2 cualquiera sea Xo E [910J y se tienen ademas cotas para el error de

truncamiento 1a 2 - xn I middot

Los valores obtenidos usando la funcian de iteracian 92 con punta inicial Xo = 95 Y criterio

5de aproximaci6n 1 xn - xn- 1 1 lt 5 x 10- se muestran en la TABLA 24 si9uiente

I n

I xn I 1 xn - xn- 1 1 I 0 95 1 9072665 427335 x 10-2

2 9102584 29919 x 10-3

3 9099850 2734 x 10-4

4 9100096 246 x 10-5

TABLA 24

De acuerdo con los resultados de la TABLA 24 a2 9100096 = x4 middot Como ejercicio

analice con cuantas cifras decimales exactas aproxima x4 a a 2 bull

x

Sera que la funci6n 92(X) = ~ nos sirve para determinar a3 E[3738] 3x

Capitulo 2 SOlUCI6N NUMERICA DE

Veamos

92 es continua en [3738] 92 es creciente en

92(38) = 39 [3738 entonces no se 501111

x E[3738]

Existira al9un intervalo [a b) que contenga a hip6tesis del teorema de Punto Fijo para la

Observe a partir de la 9rafica de 92 que no

1192(x)I ~ K lt 1 paratodo xE[abj 1

ltPmo 92 as creclente en [37381 middot para todo x E [3738J Lue90 no exisl

satisfa9an las hip6tesis del teorema de

Por otro lado como 92 es decrtCshy

entonces 92 tampoco satifac ill

que conten9a a a 1 middot bull

Ejercicio 24 Use el m~todo de iteraci6n dadas anteriormenle

ecuaci6n 3X2 - eX = 0 USjjlncx~

Ejemplo 25 Usemos el de la ecuaci6n x- tanx O

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotLlNEAL EN UNA VARIABLE 53

Veamos

92 es continua en [3738] 92 es creciente en [373-8] y como 9A37) = 36 [37 38]

92(38) = 39 [3738 entonces no se satisface la condicion 92(X) E[3-138] para todo

x E[3738]

Existira algun intervalo [a b] que contenga a la raiz a 3 donde se satisfa9an todas las

hip6tesis del teorema de Punto Fijo para la funci6n g2

Observe a partir de la grafica de g2 que no existe intervalo [ab] con a3 E[ab] tal que

11 g2(X) 1 ~ K lt 1 para todo x E[ab]

Gpme-g2-es-clft~1~--te en [3 ~7 38] g2(3-1) = 265 g2(38) = 288 entonces 1 g2(x)1 gt 1

para todo x E (3738] Luego no existe intervalo [a b) que contenga a la ralz a 3 dondese middot

satisfagan las hip6tesis del teorema de Punto Fijo para la funcion g2

Por otro lado como g2 es decreciente en [-5-4] 92 (- middot5) =-121 Y 92(-4)= - 195

entonces g2 tampoco satisface las hip6tesis del teorema de Punto Fijo en algun intervalo

que contenga a a l bull

Ejercicio 24 Use el metodo de iteraci6n de Punto Fijo con alguna de las funci ones de iteraci6n dadas anteriormente para encontrar estimaciones de las raices a 1 Y a 3 de la

ecuaci6n 3x2 - eX = 0 usando como criterio de aproximacion

I xn - xn_1 1lt 5x 1O -~ bull

Ejemplo 25 Usemos el metodo iterativ~ de Punto Fijo para encontrar la menor raiz positiva de la ecuaci6n x - tanx ~ 0

Como x - tanx = 0 lt=gt x = tanx empezamos graficando en un mismo plano coordenado las funciones f1(X) = X Y f2(x)=tanx (verlaFIGURA211)

De acuerdo con la FIGURA 211 la menor raiz positiva a E (311 Y a partir de una tabla 2

de valores para f(x)=x-tanx puede verse que aE [4445] (cuando utilice una

calculadora use el modo radianes para los calculos)

Una primera funci6n de iteraci6n de Punto Fijo (que salta a la vista) es g( x) = tanx (ya que

x - tanx = 0 lt=gt x = tanx) pero es claro que para esta funci6n 9 no existe intervalo [a b] que

contenga la raiz a donde se satisfagan todas las hip6tesis del teorema de Punto Fijo pues

19(a) Iraquo 1 (observe la FIGURA 211 anterior)

54 METODOS NUMERICOS

Y

Y= tanx

x

II

I I I I I I

FIGURA 211

Si aplicamos el metodo de Punto Fijo con la funcion de iteracion g(x) = tanx se obtiene en

las cinco primeras iteraciones y tomando como punto inicial Xo = 44 los resultados que se

muestran en la TABLA 25 siguiente

n xn

0 44 1 3096325 2 --4529983 x 10 -2

3 --4533084 x 10 -2

4 --4536192 x 10 -2

5 --4539305 x 10 -2

TABLA 25

Observando la TABLA 25 se concluye que no hay convergencia a la raiz buscada

Si empezamos con Xo = 45 se obtienen los resultados que se muestran en la TABLA 26

donde se ve claramente que tampoco hay convergencia a la raiz buscada

Cual otra funcion de iteracion podrlamos construir

Observando la grafica de la funci6n tangente (vea la FIGURA 211) Y teniendo en cuenta la relaci6n entre la grafica de esta funci6n y la de su inversa se ve ciaramente que una funci6n de iteraci6n de punto fijo apropiada para determinar a es la que se obtiene por la via de la funci6n inversa Para obtener tal funci6n de iteraci6n g(x) procedemos como sigue

Cpltuo 2 SOl UCI6N MJlMCAI

Puesto que tanx =- tan(x - ) en

It 3 - x y2 2

- x 2

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotL1NEAL EN UNA VARIABLE 55

n Xn

0 45 1 4637332 2 1329819 3 8982053 4 1255524 5 3066069

TABLA 26

Puesta que tanx = tan( x - 1t) entances

1t 3n - lt x lt shy y2 2

n 3n x = tanx cgt - lt x lt shy y x = tan( x - n)

2 2 n n

cgt -shy lt X- n ltshy y x = tan(x-n )2 2

n 3n - lt x lt shy y2 2

t n n t -1X= anx cgt - - lt x - n lt shy y an x = x - n 2 2

n 3n lt=gt - lt x lt shy y x = n + tanshy1 x

2 2

As que pademas tamar como funci6n de iteraci6n g(x) = n + tan -1x La grafica de

y = n + tan -1 x se muestra en la FIGURA 212 siguiente

y y= x

3112 ---shy - ----- - -shy -shy -shy

V= 1t+ tan-1x

1t====~-2-----shy --------shy -shy

-shy -shy ----shy - - -shy ---shy - -I

I I I I II II

I I I I II ___ ____ _ _ 1L ___ _ __ _ _

11

2

II I I I I I I

FIGURA 212

x

Veamas que g( x) = 1t + tan - 1x satisface las hip6tesis del tearema de Punta Fije en el intervale

[4445]

bull

56 METODOS NUMERICOS

9 es continua en [4445] g(x) = _1_ gt 0 para todo x E R aSI que 9 es creciente en 1+ X2

[4445] y como g(44) =448 y g(45)=449 entonces g([4445])[4445]

Ahora g es decreciente en [4445] (a medida que x aumenta g(x) disminuye) y como

g(44)= 049 Y g(45)= 047 entohces Ig(x)l ~ 05=K lt 1 paratodo xE(4445)

Por 10 tanto 9 tiene un unico punta fijo a E [4445] Y la sucesion xn n con

converge a a cualquiera sea Xo E[4445] Y se tienen ademas las cotas para el error de

truncamiento Ia - xn I dadas en el teorema 21

La convergencia debe ser rapid a pues K es pequera

Como ejercicio encuentre cuantas iteraciones n seran necesarias para que xn aproxime

a a con par 10 menos 4 cifras decimales exactas tomando [ab] = [4445] Xo = 445 Y

K = 05

La TABLA 27 siguiente muestra los calculos de las iteraciones para g(x) = 1T + tan-1 x con

punto inicial Xo = 445 Y criterio de aproximacion I xn - xn-1 1lt 5 x 10-5

I n

I xn I Ixn - xn- 1 I I 0 445 1 4491341 041341 2 4493311 197 x 10 -3

3 4493404 93 x 10 -5

4 4493409 50 x 10-6

TABLA 27

De acuerdo con los resultados de la TABLA 27 a 4493409 = x4 bull

222 Metodo de Newton-Raphson Como veremos mas adelante el metodo de NewtonshyRaphson se aplicara para hallar ralces simples de una ecuaci6n f( x) = O Antes de ver el

metodo de Newton-Raphson veamos la siguiente definicion sobre la multiplicidad de una rafz de una ecuacion

Definici6n 23 Dada una ecuacion f(x) = O Un numero a se dice una raiz de multiplicidad

m (m un entero positiv~) de la ecuacion f(x) = 0 si f(o ) = 0 y

Capitulo 2 SOLUCION NUM~RICA DE

para Xto f(x)=(x-exth(x)

sectl m = 1 la raiz se dice simple pound

nte teoremcuelaciona la multiplicidad de

derivadas de la funcjoo f

Demostraci6n Supongamos que ex es

acuerdo con la definicion 23 t(ex ) O Y

Derivando a ambos lados de la

Como

Reclprocamente su~IOIIS

Taylor para f alrededor

Page 4: I, · Metodo de Punto Fijo: Dada una ecuaci6n f(x) = 0, podemos transformarla, de alguna manera, en otra equivalente (al menos localmente) del tipo x = g( x) para alguna funci6n g

44 METODOS NUMERICOS

Definicion 22 Un numero a tal que a = g(a) se dice un punta fija de la funcion g V

CCuando una funcion 9 tiene un punta fijo y si 10 tiene como encontrarlo

EI siguiente teorema da respuesta parcial (condiciones suficientes) a las preguntas formuladas antes

Tearema 21 (de punta fija) Si 9 es una funcion continua en [ab] y g(x) E[ab] para todo

x E [a b] entonces 9 tiene por 10 menos un punto frjo en [a b] Si ademas g( x) existe para

todo x E ( a b) Y1 g(x) I os K lt il para todo x E ( a b) K constante entonces 9 tiene un unico

punto frjo a E [a b] Y la sucesion xn n defrnida mediante la formula de iteracion

I xn = g(xn_1) n=123 I

converge a a cualquiera sea Xo E[a b] Y se tienen las siguientes cotas para el error de

truncamiento Ia - xn I

i) I a - xn I os Kn Max xo - a b - xo para cad a n ~ 1

Kn

ii) Ia - xn Ios --I x1- Xo I para cada n ~ 1 1- K

iii) Ia - xn Ios 1~K Ixn - xn-1I para cada n ~ 1

lIustracion

y =Xy

b y = g(X)

I

a --- I I

--r--r---~--------I

b x

FIGURA 27

Demastracion Existencia Si g(a) = a 0 g(b) = b entonces a 0 b es un punto fijo de go

I I I

I I I

Supangamos a ~a) y b

h(a)=g(a)-agtO h(b) b

Convergncl tit

Sea Xo e[abJ CUII_

para algun y

Capitulo 2 SOLUCI6N NUMERICA DE UNA ECUACI6N NO-LINEAL EN UNA VARIABLE 45

Supongamos a lt g(a) Y b gt gb) Y sea h(x)=gx) - x Entonces h es continua en [ab]

h(a)=g(a)-a gt O h(b)=g(b)-b lt O por tanto (teorema del valor intermedio) existe por 10

menos un a E(ab) tal que h(a) = 0 esto es a = g(a)

Unicidad Supongamos que 1g(x) 15 K lt 1 para toda x E ( a b) Y alguna constante K y sean

a y p puntos fijos distintos de 9 en [a b] Entonces

para algun ~ E(a p) 10 cual es un absurdo asi que a = p y entonces el punto fijo en [a b]

que existe segun la primera parte es unico

Convergencia de fa sucesi6n xn t con xn = g( xn-1) n = 123 Y cotas para 1a - xn I

Sea Xo E [a b] cualquiera Entonces

para algun y entre a Y xn- 1

Procediendo inductivamente sobre n se tiene que

(22)

y como Kn -40 cuando n -4 +00 pues 05 K lt 1 entonces En = 1a - xn 1-4 0 cuando

n -4 +00 es decir lim xn = a n-gtltYl

De la relaci6n (22) se tiene que

De otro lade

asique

y como 0 5 K lt 1 entonces

(23)

Nuevamente de (22)

1a - Xn 15 K n 1a - Xo 1

y entonces multiplicando a ambos miembros de (23) por Kn obtenemos

46 METODOS NUMERICOS

asique

Kn

I a - xn 15 Knl a - Xo 15 --I Xl - Xo I1- K

Kn

ii) I a-xn 15 --IXl - xO I n = 12 1-K

La demostraci6n de la parte iii) se deja como ejercicio V

EI metodo de Punto Fijo para encontrar una raiz a de la ecuaci6n X = g(x) consiste en

generar la sucesi6n xn n mediante la f6rmula de iteraci6n

xn = g(xn_l ) n = 12

con Xo dado

Nota Observe a partir de la cota de error dada en el teorema 21 ii) que para 0 K lt 1

entre mas pequela sea K es decir entre mas pequeria sea Ig(x) I x E(ab) m~s rapida

sera la convergencia de la sucesi6n xn n a a La convergencia puede ser muy lenta si K

esta cerca de 1

_ Algoritmo 22 (Punto Fijo) Para encontrar una aproximaci6n amiddot de un punto fijo a de una funci6n g dada una aproximaci6n inicial xo

Entrada g(x) una aproximaci6n inicial Xo una toleranGfa r~y un numero maximo de

iteraciones N

Salida Un punto fijo aproximado a middot 0 un mensaje

Paso 1 Tomar n = 1

Paso 2 Mientras que n N seguir los pasos 3-6

Paso 3 Tomar c = g(xo (calcular Xn )

Paso 4 Si I c - Xo 1lt Tol 0 I c - Xo I lt Tol l c I entonces salida Un punto fijo

aproximado de la funci6n dada es a middot = c Terminar

Paso 5 Tomar n = n + 1

Paso 6 Tomar Xo = c (redefinir Xo )

I Paso 7 Salida Se alcanz6 el numero maximo de iteraciones N pero no la tolerancia

Terminar

Capitulo 2 SOlUCION NUMERICA DE UN

Las siguientes graficas muestran algunas formas sucesi6n

Y= XY

Y= g(X)

I I I I I I I I I I I I I I

a ex Xo b x

FIGURA 2Ba Convergencia (La sucesi6n no es mon6tona)

Y

FIGURA 2Bc Divergencia No satisface III tesis del teorema de Punlo

Hay situaciones en las embargo hay corlvAlro

Ejemplo 24 Para

E[-5-4J a2

de Punto Fijo

a l

AIgunas tunlclOflbull 4

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NO-LINEAL EN UNA VARIABLE 47

Las siguientes graticas muestran algunas formas de convergencia 0 divergencia de la sucesi6n

y=Xy

a

I I I I I I I I I I

x

FIGURA 28a Convergencia (La sucesi6n no es mon6tona)

y

x

FIGURA 28c Divergencia No satisface las hip6shytesis del teorema de Punto Fijo

y y=x

Xo b x

FIGURA 28b Convergencia (La sucesi6n es mon6tona)

y y=X

x

FIGURA 28d Convergencia (dependiendo del punta inicial) No satisface las

hip6tesis del teorema de Punto Fijo

Hay situaciones en las que no se satisfacen las hip6tesis del teorema de Punto Fijo y sin embargo hay convergencia ElS decir el teorema es de condiciones suficientes no necesarias

Ejemplo 24 Para la ecuaci6n 3x2 - eX = 0 sabemos que tiene tres ralces reales

a 1 E[-S-4] a2 E[910] y a 3 E[3738] Estimemos a z usando el metodo de iteraci6n

de Punto Fijo

Algunas funciones de iteraci6n g se obtienen como sigue

I

48 METOD OS NUMERICOS

Como

entonces 91(X) = J31

e ~ 2 es una funcion de iteraci6n

Como

eX entonces 92 (X) = - x 0 tambien es una funci6n de iteraci6n

3x

Como

entonces 93 (x) = In( 3x2) X 0 es otra funci6n de iter~cj6n

Como

3x2 _ xe x + eX entonces 94 (x) = 6x - eX 0 es una funci6n de iteraci6n (Ia funci6n de

6x _ex iteraci6n del metoda de Newton-Raphson)

Como

entonces 95 (x) = 3x2 + X - eX es tambien una funci6n de iteraci6n

X

Si escogemos la funci6n de iteraci6n 91(X) = ~ e2 y el intervalo [910] vemos que

1 ~ 291 es continua en [910] 9(x) = r e gt 0 para todo x E[9tO] as que 91 es

2v 3

creciente en (910] Y como

entonces 91 (x) e [9to] el intervalo [9tO]

Ahora

asl que 9 es creclente en eI inll

para xe[910]) V como

entonces

Lue90 91 tiene un unioo

la sucesi6n xn In con

truncamiento la2

desigualdad

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NO-LINEAL EN UNA VARIABLE 49

entonces g (x) E[910] para todo x E [910] Luego g tiene por 10 menos un punto fiJo en

el intervalo [910J

Ahora

1 ~ g(x) = 43 e 2 gt 0 para todo x E[9 10J

as que g es creciente en el intervalo [9 10J (Ia grafica de g es c6ncava hacia arriba

para x E[910])y como

g(9) = ~e45 = 452 g(10) = ~emiddot5 = 475

entonces

[I g(x) 1~ 48 = ~a~a todo x E[9 10J ]

Luego g tiene un unico punto fijo 02 en el intervalo [9J O] Y cualquiera sea XO E[910J

la sucesi6n xn n con

n =123

converge a a 2 bull es decir lim xn = a 2 Y se tienen ademas las cotas para el error de n--gt oo

truncamiento Ia 2 - xn I dadas en el teorema 21

Cuantas iteraciones n seran necesarias para que xn aproxime al punto fijo 0 2 E[910]

con por 10 menos tres cifras decimales exactas

Como sabemos que 1 0 2 - Xn I~ Kn Max xo - a b - xo basta_ resolv~r para n la

desigualdad ~

[ K Max xc - a b - xc) 51 1 0- I

Tomando K =48 Y Xo =95 ( observe que Xo =95 es el punta medio del intervalo [9 10] y

es el valor que minimiza la e~presi6n MfiX xo - a b - xo ) obtenemos

Max xo - a b - xo = Max 95- 9 10- 95 = 05

y entonces debemos resoJver la desigualdad

Kn Max xo - a b - xo =(48f(05) ~ 5 x 10 --4

La soluci6n de esta desigualdad es

Capitulo 2 SOLUCION NUIERKi ~50 M~TODOS NUM~RICOS

In(10 -2) n ~ ( ) =627

In 48

Lue90 para n ~ 7 se tiene que xn aproximara a a 2 con una precisi6n de por 10 menos tres

cifras decimales exactas

1 ~ La 9ratica de 9(x) == J3 e 2 se muestra en la FIGURA 29 Y los valares calculados usando el

x

metoda de Punto Fijo can la funci6n de iteraci6n91 (x) = ~e-2 iniciando con Xo = 95 Y

terminando en a2 se muestran en la TABLA 23 x7

y

x

FIGURA 29

Instrucci6n en DERIVE

PUNTO_FIJO( g(x) X xo N) aproXima las

Fijo aplicada a la funci6n g(x) con

expresi6n PUNTO_FIJO( ~exp(~) x

Observe en la FIGURA 29 que no exlSll

fijo de 9 ) dande se satisfagan todas 181

9 Para esta funci6n de iteraci6n g II

210 si9uiente tenemos

n xn

0 95 1 9283874 2 9184090 3 9138383 4 9117522 5 9108017 6 9103690 7 9101720

TABLA 23

___ _

Capitulo 2 SOLUCI6N NUMERICA DE UNA ECUACI6N NOmiddotLlNEAL EN UNA VARIABLE 51

Instrucci6n en DERIVE

j PUNTO_FIJO( g(x) X XOi N) aproXima las primeras N iteraciones en el metodo de Punto

Fijo aplicado a la funci6n g(x) con aproxim8)6n inicial xo Para el ejemplo aproXime la

expresi6n PUNTO FIJO( ~ exp(~) x 095 7 0 - v3 2 =---------shy

------gt

De acuerdo con los resultados de la TABLA 23 a 2 ~ 9101720 = x7 bull

Observe en la FIGURA 29 que no existe intervalo [ab] que contenga a a 3 (que es punto

fijo de g1 ) donde se satisfagan todas las hip6tesis del teorema de Punto Fijo para la funci6n

g1 Para esta funci6n de iteraci6n g1 el metodo de Punto Fijo no converge a a 3

x Si tomamos la funci6n de iteraci6n g2(X) =~ X 0 cuya gratica se muestra en la FIGURA

3x 210 siguiente tenemos

Y

Y= x

x

FIGURA 210

Xx x() 3xe - 3e e (x-1) 0 []g2 es continua en [910] g2 x = = ~ si x E 910 asf que g2 es

9x2 3x2

decreciente en [9 10] Y como

entonces g2(X) E[910] para todo x E[910] as que g2

el intervalo [910J

DEPTO DE BWUOTECAS DI yv ~

tiene par 10 menos un punto fijo en

~M bull

52 METODOS NUMERICOS

Ahora

y como

x 2 e x - 2xe x + 2e x

3 X3

e X (x2 - 2X+2) )

3 X3 I J

e

entonces 92(X) gt 0 ~ Xgt 0

Por tanto 92 es creciente en [9tO J y como

entonces

92(9) = -10 92(10) = 0

I 92(X) I 11=Klt1 paratodo xE[910J

En consecuencia 92 tiene un unico punto fijo a 2 E[910J y la sucesian Xnn con

converge a a 2 cualquiera sea Xo E [910J y se tienen ademas cotas para el error de

truncamiento 1a 2 - xn I middot

Los valores obtenidos usando la funcian de iteracian 92 con punta inicial Xo = 95 Y criterio

5de aproximaci6n 1 xn - xn- 1 1 lt 5 x 10- se muestran en la TABLA 24 si9uiente

I n

I xn I 1 xn - xn- 1 1 I 0 95 1 9072665 427335 x 10-2

2 9102584 29919 x 10-3

3 9099850 2734 x 10-4

4 9100096 246 x 10-5

TABLA 24

De acuerdo con los resultados de la TABLA 24 a2 9100096 = x4 middot Como ejercicio

analice con cuantas cifras decimales exactas aproxima x4 a a 2 bull

x

Sera que la funci6n 92(X) = ~ nos sirve para determinar a3 E[3738] 3x

Capitulo 2 SOlUCI6N NUMERICA DE

Veamos

92 es continua en [3738] 92 es creciente en

92(38) = 39 [3738 entonces no se 501111

x E[3738]

Existira al9un intervalo [a b) que contenga a hip6tesis del teorema de Punto Fijo para la

Observe a partir de la 9rafica de 92 que no

1192(x)I ~ K lt 1 paratodo xE[abj 1

ltPmo 92 as creclente en [37381 middot para todo x E [3738J Lue90 no exisl

satisfa9an las hip6tesis del teorema de

Por otro lado como 92 es decrtCshy

entonces 92 tampoco satifac ill

que conten9a a a 1 middot bull

Ejercicio 24 Use el m~todo de iteraci6n dadas anteriormenle

ecuaci6n 3X2 - eX = 0 USjjlncx~

Ejemplo 25 Usemos el de la ecuaci6n x- tanx O

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotLlNEAL EN UNA VARIABLE 53

Veamos

92 es continua en [3738] 92 es creciente en [373-8] y como 9A37) = 36 [37 38]

92(38) = 39 [3738 entonces no se satisface la condicion 92(X) E[3-138] para todo

x E[3738]

Existira algun intervalo [a b] que contenga a la raiz a 3 donde se satisfa9an todas las

hip6tesis del teorema de Punto Fijo para la funci6n g2

Observe a partir de la grafica de g2 que no existe intervalo [ab] con a3 E[ab] tal que

11 g2(X) 1 ~ K lt 1 para todo x E[ab]

Gpme-g2-es-clft~1~--te en [3 ~7 38] g2(3-1) = 265 g2(38) = 288 entonces 1 g2(x)1 gt 1

para todo x E (3738] Luego no existe intervalo [a b) que contenga a la ralz a 3 dondese middot

satisfagan las hip6tesis del teorema de Punto Fijo para la funcion g2

Por otro lado como g2 es decreciente en [-5-4] 92 (- middot5) =-121 Y 92(-4)= - 195

entonces g2 tampoco satisface las hip6tesis del teorema de Punto Fijo en algun intervalo

que contenga a a l bull

Ejercicio 24 Use el metodo de iteraci6n de Punto Fijo con alguna de las funci ones de iteraci6n dadas anteriormente para encontrar estimaciones de las raices a 1 Y a 3 de la

ecuaci6n 3x2 - eX = 0 usando como criterio de aproximacion

I xn - xn_1 1lt 5x 1O -~ bull

Ejemplo 25 Usemos el metodo iterativ~ de Punto Fijo para encontrar la menor raiz positiva de la ecuaci6n x - tanx ~ 0

Como x - tanx = 0 lt=gt x = tanx empezamos graficando en un mismo plano coordenado las funciones f1(X) = X Y f2(x)=tanx (verlaFIGURA211)

De acuerdo con la FIGURA 211 la menor raiz positiva a E (311 Y a partir de una tabla 2

de valores para f(x)=x-tanx puede verse que aE [4445] (cuando utilice una

calculadora use el modo radianes para los calculos)

Una primera funci6n de iteraci6n de Punto Fijo (que salta a la vista) es g( x) = tanx (ya que

x - tanx = 0 lt=gt x = tanx) pero es claro que para esta funci6n 9 no existe intervalo [a b] que

contenga la raiz a donde se satisfagan todas las hip6tesis del teorema de Punto Fijo pues

19(a) Iraquo 1 (observe la FIGURA 211 anterior)

54 METODOS NUMERICOS

Y

Y= tanx

x

II

I I I I I I

FIGURA 211

Si aplicamos el metodo de Punto Fijo con la funcion de iteracion g(x) = tanx se obtiene en

las cinco primeras iteraciones y tomando como punto inicial Xo = 44 los resultados que se

muestran en la TABLA 25 siguiente

n xn

0 44 1 3096325 2 --4529983 x 10 -2

3 --4533084 x 10 -2

4 --4536192 x 10 -2

5 --4539305 x 10 -2

TABLA 25

Observando la TABLA 25 se concluye que no hay convergencia a la raiz buscada

Si empezamos con Xo = 45 se obtienen los resultados que se muestran en la TABLA 26

donde se ve claramente que tampoco hay convergencia a la raiz buscada

Cual otra funcion de iteracion podrlamos construir

Observando la grafica de la funci6n tangente (vea la FIGURA 211) Y teniendo en cuenta la relaci6n entre la grafica de esta funci6n y la de su inversa se ve ciaramente que una funci6n de iteraci6n de punto fijo apropiada para determinar a es la que se obtiene por la via de la funci6n inversa Para obtener tal funci6n de iteraci6n g(x) procedemos como sigue

Cpltuo 2 SOl UCI6N MJlMCAI

Puesto que tanx =- tan(x - ) en

It 3 - x y2 2

- x 2

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotL1NEAL EN UNA VARIABLE 55

n Xn

0 45 1 4637332 2 1329819 3 8982053 4 1255524 5 3066069

TABLA 26

Puesta que tanx = tan( x - 1t) entances

1t 3n - lt x lt shy y2 2

n 3n x = tanx cgt - lt x lt shy y x = tan( x - n)

2 2 n n

cgt -shy lt X- n ltshy y x = tan(x-n )2 2

n 3n - lt x lt shy y2 2

t n n t -1X= anx cgt - - lt x - n lt shy y an x = x - n 2 2

n 3n lt=gt - lt x lt shy y x = n + tanshy1 x

2 2

As que pademas tamar como funci6n de iteraci6n g(x) = n + tan -1x La grafica de

y = n + tan -1 x se muestra en la FIGURA 212 siguiente

y y= x

3112 ---shy - ----- - -shy -shy -shy

V= 1t+ tan-1x

1t====~-2-----shy --------shy -shy

-shy -shy ----shy - - -shy ---shy - -I

I I I I II II

I I I I II ___ ____ _ _ 1L ___ _ __ _ _

11

2

II I I I I I I

FIGURA 212

x

Veamas que g( x) = 1t + tan - 1x satisface las hip6tesis del tearema de Punta Fije en el intervale

[4445]

bull

56 METODOS NUMERICOS

9 es continua en [4445] g(x) = _1_ gt 0 para todo x E R aSI que 9 es creciente en 1+ X2

[4445] y como g(44) =448 y g(45)=449 entonces g([4445])[4445]

Ahora g es decreciente en [4445] (a medida que x aumenta g(x) disminuye) y como

g(44)= 049 Y g(45)= 047 entohces Ig(x)l ~ 05=K lt 1 paratodo xE(4445)

Por 10 tanto 9 tiene un unico punta fijo a E [4445] Y la sucesion xn n con

converge a a cualquiera sea Xo E[4445] Y se tienen ademas las cotas para el error de

truncamiento Ia - xn I dadas en el teorema 21

La convergencia debe ser rapid a pues K es pequera

Como ejercicio encuentre cuantas iteraciones n seran necesarias para que xn aproxime

a a con par 10 menos 4 cifras decimales exactas tomando [ab] = [4445] Xo = 445 Y

K = 05

La TABLA 27 siguiente muestra los calculos de las iteraciones para g(x) = 1T + tan-1 x con

punto inicial Xo = 445 Y criterio de aproximacion I xn - xn-1 1lt 5 x 10-5

I n

I xn I Ixn - xn- 1 I I 0 445 1 4491341 041341 2 4493311 197 x 10 -3

3 4493404 93 x 10 -5

4 4493409 50 x 10-6

TABLA 27

De acuerdo con los resultados de la TABLA 27 a 4493409 = x4 bull

222 Metodo de Newton-Raphson Como veremos mas adelante el metodo de NewtonshyRaphson se aplicara para hallar ralces simples de una ecuaci6n f( x) = O Antes de ver el

metodo de Newton-Raphson veamos la siguiente definicion sobre la multiplicidad de una rafz de una ecuacion

Definici6n 23 Dada una ecuacion f(x) = O Un numero a se dice una raiz de multiplicidad

m (m un entero positiv~) de la ecuacion f(x) = 0 si f(o ) = 0 y

Capitulo 2 SOLUCION NUM~RICA DE

para Xto f(x)=(x-exth(x)

sectl m = 1 la raiz se dice simple pound

nte teoremcuelaciona la multiplicidad de

derivadas de la funcjoo f

Demostraci6n Supongamos que ex es

acuerdo con la definicion 23 t(ex ) O Y

Derivando a ambos lados de la

Como

Reclprocamente su~IOIIS

Taylor para f alrededor

Page 5: I, · Metodo de Punto Fijo: Dada una ecuaci6n f(x) = 0, podemos transformarla, de alguna manera, en otra equivalente (al menos localmente) del tipo x = g( x) para alguna funci6n g

Capitulo 2 SOLUCI6N NUMERICA DE UNA ECUACI6N NO-LINEAL EN UNA VARIABLE 45

Supongamos a lt g(a) Y b gt gb) Y sea h(x)=gx) - x Entonces h es continua en [ab]

h(a)=g(a)-a gt O h(b)=g(b)-b lt O por tanto (teorema del valor intermedio) existe por 10

menos un a E(ab) tal que h(a) = 0 esto es a = g(a)

Unicidad Supongamos que 1g(x) 15 K lt 1 para toda x E ( a b) Y alguna constante K y sean

a y p puntos fijos distintos de 9 en [a b] Entonces

para algun ~ E(a p) 10 cual es un absurdo asi que a = p y entonces el punto fijo en [a b]

que existe segun la primera parte es unico

Convergencia de fa sucesi6n xn t con xn = g( xn-1) n = 123 Y cotas para 1a - xn I

Sea Xo E [a b] cualquiera Entonces

para algun y entre a Y xn- 1

Procediendo inductivamente sobre n se tiene que

(22)

y como Kn -40 cuando n -4 +00 pues 05 K lt 1 entonces En = 1a - xn 1-4 0 cuando

n -4 +00 es decir lim xn = a n-gtltYl

De la relaci6n (22) se tiene que

De otro lade

asique

y como 0 5 K lt 1 entonces

(23)

Nuevamente de (22)

1a - Xn 15 K n 1a - Xo 1

y entonces multiplicando a ambos miembros de (23) por Kn obtenemos

46 METODOS NUMERICOS

asique

Kn

I a - xn 15 Knl a - Xo 15 --I Xl - Xo I1- K

Kn

ii) I a-xn 15 --IXl - xO I n = 12 1-K

La demostraci6n de la parte iii) se deja como ejercicio V

EI metodo de Punto Fijo para encontrar una raiz a de la ecuaci6n X = g(x) consiste en

generar la sucesi6n xn n mediante la f6rmula de iteraci6n

xn = g(xn_l ) n = 12

con Xo dado

Nota Observe a partir de la cota de error dada en el teorema 21 ii) que para 0 K lt 1

entre mas pequela sea K es decir entre mas pequeria sea Ig(x) I x E(ab) m~s rapida

sera la convergencia de la sucesi6n xn n a a La convergencia puede ser muy lenta si K

esta cerca de 1

_ Algoritmo 22 (Punto Fijo) Para encontrar una aproximaci6n amiddot de un punto fijo a de una funci6n g dada una aproximaci6n inicial xo

Entrada g(x) una aproximaci6n inicial Xo una toleranGfa r~y un numero maximo de

iteraciones N

Salida Un punto fijo aproximado a middot 0 un mensaje

Paso 1 Tomar n = 1

Paso 2 Mientras que n N seguir los pasos 3-6

Paso 3 Tomar c = g(xo (calcular Xn )

Paso 4 Si I c - Xo 1lt Tol 0 I c - Xo I lt Tol l c I entonces salida Un punto fijo

aproximado de la funci6n dada es a middot = c Terminar

Paso 5 Tomar n = n + 1

Paso 6 Tomar Xo = c (redefinir Xo )

I Paso 7 Salida Se alcanz6 el numero maximo de iteraciones N pero no la tolerancia

Terminar

Capitulo 2 SOlUCION NUMERICA DE UN

Las siguientes graficas muestran algunas formas sucesi6n

Y= XY

Y= g(X)

I I I I I I I I I I I I I I

a ex Xo b x

FIGURA 2Ba Convergencia (La sucesi6n no es mon6tona)

Y

FIGURA 2Bc Divergencia No satisface III tesis del teorema de Punlo

Hay situaciones en las embargo hay corlvAlro

Ejemplo 24 Para

E[-5-4J a2

de Punto Fijo

a l

AIgunas tunlclOflbull 4

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NO-LINEAL EN UNA VARIABLE 47

Las siguientes graticas muestran algunas formas de convergencia 0 divergencia de la sucesi6n

y=Xy

a

I I I I I I I I I I

x

FIGURA 28a Convergencia (La sucesi6n no es mon6tona)

y

x

FIGURA 28c Divergencia No satisface las hip6shytesis del teorema de Punto Fijo

y y=x

Xo b x

FIGURA 28b Convergencia (La sucesi6n es mon6tona)

y y=X

x

FIGURA 28d Convergencia (dependiendo del punta inicial) No satisface las

hip6tesis del teorema de Punto Fijo

Hay situaciones en las que no se satisfacen las hip6tesis del teorema de Punto Fijo y sin embargo hay convergencia ElS decir el teorema es de condiciones suficientes no necesarias

Ejemplo 24 Para la ecuaci6n 3x2 - eX = 0 sabemos que tiene tres ralces reales

a 1 E[-S-4] a2 E[910] y a 3 E[3738] Estimemos a z usando el metodo de iteraci6n

de Punto Fijo

Algunas funciones de iteraci6n g se obtienen como sigue

I

48 METOD OS NUMERICOS

Como

entonces 91(X) = J31

e ~ 2 es una funcion de iteraci6n

Como

eX entonces 92 (X) = - x 0 tambien es una funci6n de iteraci6n

3x

Como

entonces 93 (x) = In( 3x2) X 0 es otra funci6n de iter~cj6n

Como

3x2 _ xe x + eX entonces 94 (x) = 6x - eX 0 es una funci6n de iteraci6n (Ia funci6n de

6x _ex iteraci6n del metoda de Newton-Raphson)

Como

entonces 95 (x) = 3x2 + X - eX es tambien una funci6n de iteraci6n

X

Si escogemos la funci6n de iteraci6n 91(X) = ~ e2 y el intervalo [910] vemos que

1 ~ 291 es continua en [910] 9(x) = r e gt 0 para todo x E[9tO] as que 91 es

2v 3

creciente en (910] Y como

entonces 91 (x) e [9to] el intervalo [9tO]

Ahora

asl que 9 es creclente en eI inll

para xe[910]) V como

entonces

Lue90 91 tiene un unioo

la sucesi6n xn In con

truncamiento la2

desigualdad

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NO-LINEAL EN UNA VARIABLE 49

entonces g (x) E[910] para todo x E [910] Luego g tiene por 10 menos un punto fiJo en

el intervalo [910J

Ahora

1 ~ g(x) = 43 e 2 gt 0 para todo x E[9 10J

as que g es creciente en el intervalo [9 10J (Ia grafica de g es c6ncava hacia arriba

para x E[910])y como

g(9) = ~e45 = 452 g(10) = ~emiddot5 = 475

entonces

[I g(x) 1~ 48 = ~a~a todo x E[9 10J ]

Luego g tiene un unico punto fijo 02 en el intervalo [9J O] Y cualquiera sea XO E[910J

la sucesi6n xn n con

n =123

converge a a 2 bull es decir lim xn = a 2 Y se tienen ademas las cotas para el error de n--gt oo

truncamiento Ia 2 - xn I dadas en el teorema 21

Cuantas iteraciones n seran necesarias para que xn aproxime al punto fijo 0 2 E[910]

con por 10 menos tres cifras decimales exactas

Como sabemos que 1 0 2 - Xn I~ Kn Max xo - a b - xo basta_ resolv~r para n la

desigualdad ~

[ K Max xc - a b - xc) 51 1 0- I

Tomando K =48 Y Xo =95 ( observe que Xo =95 es el punta medio del intervalo [9 10] y

es el valor que minimiza la e~presi6n MfiX xo - a b - xo ) obtenemos

Max xo - a b - xo = Max 95- 9 10- 95 = 05

y entonces debemos resoJver la desigualdad

Kn Max xo - a b - xo =(48f(05) ~ 5 x 10 --4

La soluci6n de esta desigualdad es

Capitulo 2 SOLUCION NUIERKi ~50 M~TODOS NUM~RICOS

In(10 -2) n ~ ( ) =627

In 48

Lue90 para n ~ 7 se tiene que xn aproximara a a 2 con una precisi6n de por 10 menos tres

cifras decimales exactas

1 ~ La 9ratica de 9(x) == J3 e 2 se muestra en la FIGURA 29 Y los valares calculados usando el

x

metoda de Punto Fijo can la funci6n de iteraci6n91 (x) = ~e-2 iniciando con Xo = 95 Y

terminando en a2 se muestran en la TABLA 23 x7

y

x

FIGURA 29

Instrucci6n en DERIVE

PUNTO_FIJO( g(x) X xo N) aproXima las

Fijo aplicada a la funci6n g(x) con

expresi6n PUNTO_FIJO( ~exp(~) x

Observe en la FIGURA 29 que no exlSll

fijo de 9 ) dande se satisfagan todas 181

9 Para esta funci6n de iteraci6n g II

210 si9uiente tenemos

n xn

0 95 1 9283874 2 9184090 3 9138383 4 9117522 5 9108017 6 9103690 7 9101720

TABLA 23

___ _

Capitulo 2 SOLUCI6N NUMERICA DE UNA ECUACI6N NOmiddotLlNEAL EN UNA VARIABLE 51

Instrucci6n en DERIVE

j PUNTO_FIJO( g(x) X XOi N) aproXima las primeras N iteraciones en el metodo de Punto

Fijo aplicado a la funci6n g(x) con aproxim8)6n inicial xo Para el ejemplo aproXime la

expresi6n PUNTO FIJO( ~ exp(~) x 095 7 0 - v3 2 =---------shy

------gt

De acuerdo con los resultados de la TABLA 23 a 2 ~ 9101720 = x7 bull

Observe en la FIGURA 29 que no existe intervalo [ab] que contenga a a 3 (que es punto

fijo de g1 ) donde se satisfagan todas las hip6tesis del teorema de Punto Fijo para la funci6n

g1 Para esta funci6n de iteraci6n g1 el metodo de Punto Fijo no converge a a 3

x Si tomamos la funci6n de iteraci6n g2(X) =~ X 0 cuya gratica se muestra en la FIGURA

3x 210 siguiente tenemos

Y

Y= x

x

FIGURA 210

Xx x() 3xe - 3e e (x-1) 0 []g2 es continua en [910] g2 x = = ~ si x E 910 asf que g2 es

9x2 3x2

decreciente en [9 10] Y como

entonces g2(X) E[910] para todo x E[910] as que g2

el intervalo [910J

DEPTO DE BWUOTECAS DI yv ~

tiene par 10 menos un punto fijo en

~M bull

52 METODOS NUMERICOS

Ahora

y como

x 2 e x - 2xe x + 2e x

3 X3

e X (x2 - 2X+2) )

3 X3 I J

e

entonces 92(X) gt 0 ~ Xgt 0

Por tanto 92 es creciente en [9tO J y como

entonces

92(9) = -10 92(10) = 0

I 92(X) I 11=Klt1 paratodo xE[910J

En consecuencia 92 tiene un unico punto fijo a 2 E[910J y la sucesian Xnn con

converge a a 2 cualquiera sea Xo E [910J y se tienen ademas cotas para el error de

truncamiento 1a 2 - xn I middot

Los valores obtenidos usando la funcian de iteracian 92 con punta inicial Xo = 95 Y criterio

5de aproximaci6n 1 xn - xn- 1 1 lt 5 x 10- se muestran en la TABLA 24 si9uiente

I n

I xn I 1 xn - xn- 1 1 I 0 95 1 9072665 427335 x 10-2

2 9102584 29919 x 10-3

3 9099850 2734 x 10-4

4 9100096 246 x 10-5

TABLA 24

De acuerdo con los resultados de la TABLA 24 a2 9100096 = x4 middot Como ejercicio

analice con cuantas cifras decimales exactas aproxima x4 a a 2 bull

x

Sera que la funci6n 92(X) = ~ nos sirve para determinar a3 E[3738] 3x

Capitulo 2 SOlUCI6N NUMERICA DE

Veamos

92 es continua en [3738] 92 es creciente en

92(38) = 39 [3738 entonces no se 501111

x E[3738]

Existira al9un intervalo [a b) que contenga a hip6tesis del teorema de Punto Fijo para la

Observe a partir de la 9rafica de 92 que no

1192(x)I ~ K lt 1 paratodo xE[abj 1

ltPmo 92 as creclente en [37381 middot para todo x E [3738J Lue90 no exisl

satisfa9an las hip6tesis del teorema de

Por otro lado como 92 es decrtCshy

entonces 92 tampoco satifac ill

que conten9a a a 1 middot bull

Ejercicio 24 Use el m~todo de iteraci6n dadas anteriormenle

ecuaci6n 3X2 - eX = 0 USjjlncx~

Ejemplo 25 Usemos el de la ecuaci6n x- tanx O

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotLlNEAL EN UNA VARIABLE 53

Veamos

92 es continua en [3738] 92 es creciente en [373-8] y como 9A37) = 36 [37 38]

92(38) = 39 [3738 entonces no se satisface la condicion 92(X) E[3-138] para todo

x E[3738]

Existira algun intervalo [a b] que contenga a la raiz a 3 donde se satisfa9an todas las

hip6tesis del teorema de Punto Fijo para la funci6n g2

Observe a partir de la grafica de g2 que no existe intervalo [ab] con a3 E[ab] tal que

11 g2(X) 1 ~ K lt 1 para todo x E[ab]

Gpme-g2-es-clft~1~--te en [3 ~7 38] g2(3-1) = 265 g2(38) = 288 entonces 1 g2(x)1 gt 1

para todo x E (3738] Luego no existe intervalo [a b) que contenga a la ralz a 3 dondese middot

satisfagan las hip6tesis del teorema de Punto Fijo para la funcion g2

Por otro lado como g2 es decreciente en [-5-4] 92 (- middot5) =-121 Y 92(-4)= - 195

entonces g2 tampoco satisface las hip6tesis del teorema de Punto Fijo en algun intervalo

que contenga a a l bull

Ejercicio 24 Use el metodo de iteraci6n de Punto Fijo con alguna de las funci ones de iteraci6n dadas anteriormente para encontrar estimaciones de las raices a 1 Y a 3 de la

ecuaci6n 3x2 - eX = 0 usando como criterio de aproximacion

I xn - xn_1 1lt 5x 1O -~ bull

Ejemplo 25 Usemos el metodo iterativ~ de Punto Fijo para encontrar la menor raiz positiva de la ecuaci6n x - tanx ~ 0

Como x - tanx = 0 lt=gt x = tanx empezamos graficando en un mismo plano coordenado las funciones f1(X) = X Y f2(x)=tanx (verlaFIGURA211)

De acuerdo con la FIGURA 211 la menor raiz positiva a E (311 Y a partir de una tabla 2

de valores para f(x)=x-tanx puede verse que aE [4445] (cuando utilice una

calculadora use el modo radianes para los calculos)

Una primera funci6n de iteraci6n de Punto Fijo (que salta a la vista) es g( x) = tanx (ya que

x - tanx = 0 lt=gt x = tanx) pero es claro que para esta funci6n 9 no existe intervalo [a b] que

contenga la raiz a donde se satisfagan todas las hip6tesis del teorema de Punto Fijo pues

19(a) Iraquo 1 (observe la FIGURA 211 anterior)

54 METODOS NUMERICOS

Y

Y= tanx

x

II

I I I I I I

FIGURA 211

Si aplicamos el metodo de Punto Fijo con la funcion de iteracion g(x) = tanx se obtiene en

las cinco primeras iteraciones y tomando como punto inicial Xo = 44 los resultados que se

muestran en la TABLA 25 siguiente

n xn

0 44 1 3096325 2 --4529983 x 10 -2

3 --4533084 x 10 -2

4 --4536192 x 10 -2

5 --4539305 x 10 -2

TABLA 25

Observando la TABLA 25 se concluye que no hay convergencia a la raiz buscada

Si empezamos con Xo = 45 se obtienen los resultados que se muestran en la TABLA 26

donde se ve claramente que tampoco hay convergencia a la raiz buscada

Cual otra funcion de iteracion podrlamos construir

Observando la grafica de la funci6n tangente (vea la FIGURA 211) Y teniendo en cuenta la relaci6n entre la grafica de esta funci6n y la de su inversa se ve ciaramente que una funci6n de iteraci6n de punto fijo apropiada para determinar a es la que se obtiene por la via de la funci6n inversa Para obtener tal funci6n de iteraci6n g(x) procedemos como sigue

Cpltuo 2 SOl UCI6N MJlMCAI

Puesto que tanx =- tan(x - ) en

It 3 - x y2 2

- x 2

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotL1NEAL EN UNA VARIABLE 55

n Xn

0 45 1 4637332 2 1329819 3 8982053 4 1255524 5 3066069

TABLA 26

Puesta que tanx = tan( x - 1t) entances

1t 3n - lt x lt shy y2 2

n 3n x = tanx cgt - lt x lt shy y x = tan( x - n)

2 2 n n

cgt -shy lt X- n ltshy y x = tan(x-n )2 2

n 3n - lt x lt shy y2 2

t n n t -1X= anx cgt - - lt x - n lt shy y an x = x - n 2 2

n 3n lt=gt - lt x lt shy y x = n + tanshy1 x

2 2

As que pademas tamar como funci6n de iteraci6n g(x) = n + tan -1x La grafica de

y = n + tan -1 x se muestra en la FIGURA 212 siguiente

y y= x

3112 ---shy - ----- - -shy -shy -shy

V= 1t+ tan-1x

1t====~-2-----shy --------shy -shy

-shy -shy ----shy - - -shy ---shy - -I

I I I I II II

I I I I II ___ ____ _ _ 1L ___ _ __ _ _

11

2

II I I I I I I

FIGURA 212

x

Veamas que g( x) = 1t + tan - 1x satisface las hip6tesis del tearema de Punta Fije en el intervale

[4445]

bull

56 METODOS NUMERICOS

9 es continua en [4445] g(x) = _1_ gt 0 para todo x E R aSI que 9 es creciente en 1+ X2

[4445] y como g(44) =448 y g(45)=449 entonces g([4445])[4445]

Ahora g es decreciente en [4445] (a medida que x aumenta g(x) disminuye) y como

g(44)= 049 Y g(45)= 047 entohces Ig(x)l ~ 05=K lt 1 paratodo xE(4445)

Por 10 tanto 9 tiene un unico punta fijo a E [4445] Y la sucesion xn n con

converge a a cualquiera sea Xo E[4445] Y se tienen ademas las cotas para el error de

truncamiento Ia - xn I dadas en el teorema 21

La convergencia debe ser rapid a pues K es pequera

Como ejercicio encuentre cuantas iteraciones n seran necesarias para que xn aproxime

a a con par 10 menos 4 cifras decimales exactas tomando [ab] = [4445] Xo = 445 Y

K = 05

La TABLA 27 siguiente muestra los calculos de las iteraciones para g(x) = 1T + tan-1 x con

punto inicial Xo = 445 Y criterio de aproximacion I xn - xn-1 1lt 5 x 10-5

I n

I xn I Ixn - xn- 1 I I 0 445 1 4491341 041341 2 4493311 197 x 10 -3

3 4493404 93 x 10 -5

4 4493409 50 x 10-6

TABLA 27

De acuerdo con los resultados de la TABLA 27 a 4493409 = x4 bull

222 Metodo de Newton-Raphson Como veremos mas adelante el metodo de NewtonshyRaphson se aplicara para hallar ralces simples de una ecuaci6n f( x) = O Antes de ver el

metodo de Newton-Raphson veamos la siguiente definicion sobre la multiplicidad de una rafz de una ecuacion

Definici6n 23 Dada una ecuacion f(x) = O Un numero a se dice una raiz de multiplicidad

m (m un entero positiv~) de la ecuacion f(x) = 0 si f(o ) = 0 y

Capitulo 2 SOLUCION NUM~RICA DE

para Xto f(x)=(x-exth(x)

sectl m = 1 la raiz se dice simple pound

nte teoremcuelaciona la multiplicidad de

derivadas de la funcjoo f

Demostraci6n Supongamos que ex es

acuerdo con la definicion 23 t(ex ) O Y

Derivando a ambos lados de la

Como

Reclprocamente su~IOIIS

Taylor para f alrededor

Page 6: I, · Metodo de Punto Fijo: Dada una ecuaci6n f(x) = 0, podemos transformarla, de alguna manera, en otra equivalente (al menos localmente) del tipo x = g( x) para alguna funci6n g

46 METODOS NUMERICOS

asique

Kn

I a - xn 15 Knl a - Xo 15 --I Xl - Xo I1- K

Kn

ii) I a-xn 15 --IXl - xO I n = 12 1-K

La demostraci6n de la parte iii) se deja como ejercicio V

EI metodo de Punto Fijo para encontrar una raiz a de la ecuaci6n X = g(x) consiste en

generar la sucesi6n xn n mediante la f6rmula de iteraci6n

xn = g(xn_l ) n = 12

con Xo dado

Nota Observe a partir de la cota de error dada en el teorema 21 ii) que para 0 K lt 1

entre mas pequela sea K es decir entre mas pequeria sea Ig(x) I x E(ab) m~s rapida

sera la convergencia de la sucesi6n xn n a a La convergencia puede ser muy lenta si K

esta cerca de 1

_ Algoritmo 22 (Punto Fijo) Para encontrar una aproximaci6n amiddot de un punto fijo a de una funci6n g dada una aproximaci6n inicial xo

Entrada g(x) una aproximaci6n inicial Xo una toleranGfa r~y un numero maximo de

iteraciones N

Salida Un punto fijo aproximado a middot 0 un mensaje

Paso 1 Tomar n = 1

Paso 2 Mientras que n N seguir los pasos 3-6

Paso 3 Tomar c = g(xo (calcular Xn )

Paso 4 Si I c - Xo 1lt Tol 0 I c - Xo I lt Tol l c I entonces salida Un punto fijo

aproximado de la funci6n dada es a middot = c Terminar

Paso 5 Tomar n = n + 1

Paso 6 Tomar Xo = c (redefinir Xo )

I Paso 7 Salida Se alcanz6 el numero maximo de iteraciones N pero no la tolerancia

Terminar

Capitulo 2 SOlUCION NUMERICA DE UN

Las siguientes graficas muestran algunas formas sucesi6n

Y= XY

Y= g(X)

I I I I I I I I I I I I I I

a ex Xo b x

FIGURA 2Ba Convergencia (La sucesi6n no es mon6tona)

Y

FIGURA 2Bc Divergencia No satisface III tesis del teorema de Punlo

Hay situaciones en las embargo hay corlvAlro

Ejemplo 24 Para

E[-5-4J a2

de Punto Fijo

a l

AIgunas tunlclOflbull 4

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NO-LINEAL EN UNA VARIABLE 47

Las siguientes graticas muestran algunas formas de convergencia 0 divergencia de la sucesi6n

y=Xy

a

I I I I I I I I I I

x

FIGURA 28a Convergencia (La sucesi6n no es mon6tona)

y

x

FIGURA 28c Divergencia No satisface las hip6shytesis del teorema de Punto Fijo

y y=x

Xo b x

FIGURA 28b Convergencia (La sucesi6n es mon6tona)

y y=X

x

FIGURA 28d Convergencia (dependiendo del punta inicial) No satisface las

hip6tesis del teorema de Punto Fijo

Hay situaciones en las que no se satisfacen las hip6tesis del teorema de Punto Fijo y sin embargo hay convergencia ElS decir el teorema es de condiciones suficientes no necesarias

Ejemplo 24 Para la ecuaci6n 3x2 - eX = 0 sabemos que tiene tres ralces reales

a 1 E[-S-4] a2 E[910] y a 3 E[3738] Estimemos a z usando el metodo de iteraci6n

de Punto Fijo

Algunas funciones de iteraci6n g se obtienen como sigue

I

48 METOD OS NUMERICOS

Como

entonces 91(X) = J31

e ~ 2 es una funcion de iteraci6n

Como

eX entonces 92 (X) = - x 0 tambien es una funci6n de iteraci6n

3x

Como

entonces 93 (x) = In( 3x2) X 0 es otra funci6n de iter~cj6n

Como

3x2 _ xe x + eX entonces 94 (x) = 6x - eX 0 es una funci6n de iteraci6n (Ia funci6n de

6x _ex iteraci6n del metoda de Newton-Raphson)

Como

entonces 95 (x) = 3x2 + X - eX es tambien una funci6n de iteraci6n

X

Si escogemos la funci6n de iteraci6n 91(X) = ~ e2 y el intervalo [910] vemos que

1 ~ 291 es continua en [910] 9(x) = r e gt 0 para todo x E[9tO] as que 91 es

2v 3

creciente en (910] Y como

entonces 91 (x) e [9to] el intervalo [9tO]

Ahora

asl que 9 es creclente en eI inll

para xe[910]) V como

entonces

Lue90 91 tiene un unioo

la sucesi6n xn In con

truncamiento la2

desigualdad

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NO-LINEAL EN UNA VARIABLE 49

entonces g (x) E[910] para todo x E [910] Luego g tiene por 10 menos un punto fiJo en

el intervalo [910J

Ahora

1 ~ g(x) = 43 e 2 gt 0 para todo x E[9 10J

as que g es creciente en el intervalo [9 10J (Ia grafica de g es c6ncava hacia arriba

para x E[910])y como

g(9) = ~e45 = 452 g(10) = ~emiddot5 = 475

entonces

[I g(x) 1~ 48 = ~a~a todo x E[9 10J ]

Luego g tiene un unico punto fijo 02 en el intervalo [9J O] Y cualquiera sea XO E[910J

la sucesi6n xn n con

n =123

converge a a 2 bull es decir lim xn = a 2 Y se tienen ademas las cotas para el error de n--gt oo

truncamiento Ia 2 - xn I dadas en el teorema 21

Cuantas iteraciones n seran necesarias para que xn aproxime al punto fijo 0 2 E[910]

con por 10 menos tres cifras decimales exactas

Como sabemos que 1 0 2 - Xn I~ Kn Max xo - a b - xo basta_ resolv~r para n la

desigualdad ~

[ K Max xc - a b - xc) 51 1 0- I

Tomando K =48 Y Xo =95 ( observe que Xo =95 es el punta medio del intervalo [9 10] y

es el valor que minimiza la e~presi6n MfiX xo - a b - xo ) obtenemos

Max xo - a b - xo = Max 95- 9 10- 95 = 05

y entonces debemos resoJver la desigualdad

Kn Max xo - a b - xo =(48f(05) ~ 5 x 10 --4

La soluci6n de esta desigualdad es

Capitulo 2 SOLUCION NUIERKi ~50 M~TODOS NUM~RICOS

In(10 -2) n ~ ( ) =627

In 48

Lue90 para n ~ 7 se tiene que xn aproximara a a 2 con una precisi6n de por 10 menos tres

cifras decimales exactas

1 ~ La 9ratica de 9(x) == J3 e 2 se muestra en la FIGURA 29 Y los valares calculados usando el

x

metoda de Punto Fijo can la funci6n de iteraci6n91 (x) = ~e-2 iniciando con Xo = 95 Y

terminando en a2 se muestran en la TABLA 23 x7

y

x

FIGURA 29

Instrucci6n en DERIVE

PUNTO_FIJO( g(x) X xo N) aproXima las

Fijo aplicada a la funci6n g(x) con

expresi6n PUNTO_FIJO( ~exp(~) x

Observe en la FIGURA 29 que no exlSll

fijo de 9 ) dande se satisfagan todas 181

9 Para esta funci6n de iteraci6n g II

210 si9uiente tenemos

n xn

0 95 1 9283874 2 9184090 3 9138383 4 9117522 5 9108017 6 9103690 7 9101720

TABLA 23

___ _

Capitulo 2 SOLUCI6N NUMERICA DE UNA ECUACI6N NOmiddotLlNEAL EN UNA VARIABLE 51

Instrucci6n en DERIVE

j PUNTO_FIJO( g(x) X XOi N) aproXima las primeras N iteraciones en el metodo de Punto

Fijo aplicado a la funci6n g(x) con aproxim8)6n inicial xo Para el ejemplo aproXime la

expresi6n PUNTO FIJO( ~ exp(~) x 095 7 0 - v3 2 =---------shy

------gt

De acuerdo con los resultados de la TABLA 23 a 2 ~ 9101720 = x7 bull

Observe en la FIGURA 29 que no existe intervalo [ab] que contenga a a 3 (que es punto

fijo de g1 ) donde se satisfagan todas las hip6tesis del teorema de Punto Fijo para la funci6n

g1 Para esta funci6n de iteraci6n g1 el metodo de Punto Fijo no converge a a 3

x Si tomamos la funci6n de iteraci6n g2(X) =~ X 0 cuya gratica se muestra en la FIGURA

3x 210 siguiente tenemos

Y

Y= x

x

FIGURA 210

Xx x() 3xe - 3e e (x-1) 0 []g2 es continua en [910] g2 x = = ~ si x E 910 asf que g2 es

9x2 3x2

decreciente en [9 10] Y como

entonces g2(X) E[910] para todo x E[910] as que g2

el intervalo [910J

DEPTO DE BWUOTECAS DI yv ~

tiene par 10 menos un punto fijo en

~M bull

52 METODOS NUMERICOS

Ahora

y como

x 2 e x - 2xe x + 2e x

3 X3

e X (x2 - 2X+2) )

3 X3 I J

e

entonces 92(X) gt 0 ~ Xgt 0

Por tanto 92 es creciente en [9tO J y como

entonces

92(9) = -10 92(10) = 0

I 92(X) I 11=Klt1 paratodo xE[910J

En consecuencia 92 tiene un unico punto fijo a 2 E[910J y la sucesian Xnn con

converge a a 2 cualquiera sea Xo E [910J y se tienen ademas cotas para el error de

truncamiento 1a 2 - xn I middot

Los valores obtenidos usando la funcian de iteracian 92 con punta inicial Xo = 95 Y criterio

5de aproximaci6n 1 xn - xn- 1 1 lt 5 x 10- se muestran en la TABLA 24 si9uiente

I n

I xn I 1 xn - xn- 1 1 I 0 95 1 9072665 427335 x 10-2

2 9102584 29919 x 10-3

3 9099850 2734 x 10-4

4 9100096 246 x 10-5

TABLA 24

De acuerdo con los resultados de la TABLA 24 a2 9100096 = x4 middot Como ejercicio

analice con cuantas cifras decimales exactas aproxima x4 a a 2 bull

x

Sera que la funci6n 92(X) = ~ nos sirve para determinar a3 E[3738] 3x

Capitulo 2 SOlUCI6N NUMERICA DE

Veamos

92 es continua en [3738] 92 es creciente en

92(38) = 39 [3738 entonces no se 501111

x E[3738]

Existira al9un intervalo [a b) que contenga a hip6tesis del teorema de Punto Fijo para la

Observe a partir de la 9rafica de 92 que no

1192(x)I ~ K lt 1 paratodo xE[abj 1

ltPmo 92 as creclente en [37381 middot para todo x E [3738J Lue90 no exisl

satisfa9an las hip6tesis del teorema de

Por otro lado como 92 es decrtCshy

entonces 92 tampoco satifac ill

que conten9a a a 1 middot bull

Ejercicio 24 Use el m~todo de iteraci6n dadas anteriormenle

ecuaci6n 3X2 - eX = 0 USjjlncx~

Ejemplo 25 Usemos el de la ecuaci6n x- tanx O

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotLlNEAL EN UNA VARIABLE 53

Veamos

92 es continua en [3738] 92 es creciente en [373-8] y como 9A37) = 36 [37 38]

92(38) = 39 [3738 entonces no se satisface la condicion 92(X) E[3-138] para todo

x E[3738]

Existira algun intervalo [a b] que contenga a la raiz a 3 donde se satisfa9an todas las

hip6tesis del teorema de Punto Fijo para la funci6n g2

Observe a partir de la grafica de g2 que no existe intervalo [ab] con a3 E[ab] tal que

11 g2(X) 1 ~ K lt 1 para todo x E[ab]

Gpme-g2-es-clft~1~--te en [3 ~7 38] g2(3-1) = 265 g2(38) = 288 entonces 1 g2(x)1 gt 1

para todo x E (3738] Luego no existe intervalo [a b) que contenga a la ralz a 3 dondese middot

satisfagan las hip6tesis del teorema de Punto Fijo para la funcion g2

Por otro lado como g2 es decreciente en [-5-4] 92 (- middot5) =-121 Y 92(-4)= - 195

entonces g2 tampoco satisface las hip6tesis del teorema de Punto Fijo en algun intervalo

que contenga a a l bull

Ejercicio 24 Use el metodo de iteraci6n de Punto Fijo con alguna de las funci ones de iteraci6n dadas anteriormente para encontrar estimaciones de las raices a 1 Y a 3 de la

ecuaci6n 3x2 - eX = 0 usando como criterio de aproximacion

I xn - xn_1 1lt 5x 1O -~ bull

Ejemplo 25 Usemos el metodo iterativ~ de Punto Fijo para encontrar la menor raiz positiva de la ecuaci6n x - tanx ~ 0

Como x - tanx = 0 lt=gt x = tanx empezamos graficando en un mismo plano coordenado las funciones f1(X) = X Y f2(x)=tanx (verlaFIGURA211)

De acuerdo con la FIGURA 211 la menor raiz positiva a E (311 Y a partir de una tabla 2

de valores para f(x)=x-tanx puede verse que aE [4445] (cuando utilice una

calculadora use el modo radianes para los calculos)

Una primera funci6n de iteraci6n de Punto Fijo (que salta a la vista) es g( x) = tanx (ya que

x - tanx = 0 lt=gt x = tanx) pero es claro que para esta funci6n 9 no existe intervalo [a b] que

contenga la raiz a donde se satisfagan todas las hip6tesis del teorema de Punto Fijo pues

19(a) Iraquo 1 (observe la FIGURA 211 anterior)

54 METODOS NUMERICOS

Y

Y= tanx

x

II

I I I I I I

FIGURA 211

Si aplicamos el metodo de Punto Fijo con la funcion de iteracion g(x) = tanx se obtiene en

las cinco primeras iteraciones y tomando como punto inicial Xo = 44 los resultados que se

muestran en la TABLA 25 siguiente

n xn

0 44 1 3096325 2 --4529983 x 10 -2

3 --4533084 x 10 -2

4 --4536192 x 10 -2

5 --4539305 x 10 -2

TABLA 25

Observando la TABLA 25 se concluye que no hay convergencia a la raiz buscada

Si empezamos con Xo = 45 se obtienen los resultados que se muestran en la TABLA 26

donde se ve claramente que tampoco hay convergencia a la raiz buscada

Cual otra funcion de iteracion podrlamos construir

Observando la grafica de la funci6n tangente (vea la FIGURA 211) Y teniendo en cuenta la relaci6n entre la grafica de esta funci6n y la de su inversa se ve ciaramente que una funci6n de iteraci6n de punto fijo apropiada para determinar a es la que se obtiene por la via de la funci6n inversa Para obtener tal funci6n de iteraci6n g(x) procedemos como sigue

Cpltuo 2 SOl UCI6N MJlMCAI

Puesto que tanx =- tan(x - ) en

It 3 - x y2 2

- x 2

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotL1NEAL EN UNA VARIABLE 55

n Xn

0 45 1 4637332 2 1329819 3 8982053 4 1255524 5 3066069

TABLA 26

Puesta que tanx = tan( x - 1t) entances

1t 3n - lt x lt shy y2 2

n 3n x = tanx cgt - lt x lt shy y x = tan( x - n)

2 2 n n

cgt -shy lt X- n ltshy y x = tan(x-n )2 2

n 3n - lt x lt shy y2 2

t n n t -1X= anx cgt - - lt x - n lt shy y an x = x - n 2 2

n 3n lt=gt - lt x lt shy y x = n + tanshy1 x

2 2

As que pademas tamar como funci6n de iteraci6n g(x) = n + tan -1x La grafica de

y = n + tan -1 x se muestra en la FIGURA 212 siguiente

y y= x

3112 ---shy - ----- - -shy -shy -shy

V= 1t+ tan-1x

1t====~-2-----shy --------shy -shy

-shy -shy ----shy - - -shy ---shy - -I

I I I I II II

I I I I II ___ ____ _ _ 1L ___ _ __ _ _

11

2

II I I I I I I

FIGURA 212

x

Veamas que g( x) = 1t + tan - 1x satisface las hip6tesis del tearema de Punta Fije en el intervale

[4445]

bull

56 METODOS NUMERICOS

9 es continua en [4445] g(x) = _1_ gt 0 para todo x E R aSI que 9 es creciente en 1+ X2

[4445] y como g(44) =448 y g(45)=449 entonces g([4445])[4445]

Ahora g es decreciente en [4445] (a medida que x aumenta g(x) disminuye) y como

g(44)= 049 Y g(45)= 047 entohces Ig(x)l ~ 05=K lt 1 paratodo xE(4445)

Por 10 tanto 9 tiene un unico punta fijo a E [4445] Y la sucesion xn n con

converge a a cualquiera sea Xo E[4445] Y se tienen ademas las cotas para el error de

truncamiento Ia - xn I dadas en el teorema 21

La convergencia debe ser rapid a pues K es pequera

Como ejercicio encuentre cuantas iteraciones n seran necesarias para que xn aproxime

a a con par 10 menos 4 cifras decimales exactas tomando [ab] = [4445] Xo = 445 Y

K = 05

La TABLA 27 siguiente muestra los calculos de las iteraciones para g(x) = 1T + tan-1 x con

punto inicial Xo = 445 Y criterio de aproximacion I xn - xn-1 1lt 5 x 10-5

I n

I xn I Ixn - xn- 1 I I 0 445 1 4491341 041341 2 4493311 197 x 10 -3

3 4493404 93 x 10 -5

4 4493409 50 x 10-6

TABLA 27

De acuerdo con los resultados de la TABLA 27 a 4493409 = x4 bull

222 Metodo de Newton-Raphson Como veremos mas adelante el metodo de NewtonshyRaphson se aplicara para hallar ralces simples de una ecuaci6n f( x) = O Antes de ver el

metodo de Newton-Raphson veamos la siguiente definicion sobre la multiplicidad de una rafz de una ecuacion

Definici6n 23 Dada una ecuacion f(x) = O Un numero a se dice una raiz de multiplicidad

m (m un entero positiv~) de la ecuacion f(x) = 0 si f(o ) = 0 y

Capitulo 2 SOLUCION NUM~RICA DE

para Xto f(x)=(x-exth(x)

sectl m = 1 la raiz se dice simple pound

nte teoremcuelaciona la multiplicidad de

derivadas de la funcjoo f

Demostraci6n Supongamos que ex es

acuerdo con la definicion 23 t(ex ) O Y

Derivando a ambos lados de la

Como

Reclprocamente su~IOIIS

Taylor para f alrededor

Page 7: I, · Metodo de Punto Fijo: Dada una ecuaci6n f(x) = 0, podemos transformarla, de alguna manera, en otra equivalente (al menos localmente) del tipo x = g( x) para alguna funci6n g

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NO-LINEAL EN UNA VARIABLE 47

Las siguientes graticas muestran algunas formas de convergencia 0 divergencia de la sucesi6n

y=Xy

a

I I I I I I I I I I

x

FIGURA 28a Convergencia (La sucesi6n no es mon6tona)

y

x

FIGURA 28c Divergencia No satisface las hip6shytesis del teorema de Punto Fijo

y y=x

Xo b x

FIGURA 28b Convergencia (La sucesi6n es mon6tona)

y y=X

x

FIGURA 28d Convergencia (dependiendo del punta inicial) No satisface las

hip6tesis del teorema de Punto Fijo

Hay situaciones en las que no se satisfacen las hip6tesis del teorema de Punto Fijo y sin embargo hay convergencia ElS decir el teorema es de condiciones suficientes no necesarias

Ejemplo 24 Para la ecuaci6n 3x2 - eX = 0 sabemos que tiene tres ralces reales

a 1 E[-S-4] a2 E[910] y a 3 E[3738] Estimemos a z usando el metodo de iteraci6n

de Punto Fijo

Algunas funciones de iteraci6n g se obtienen como sigue

I

48 METOD OS NUMERICOS

Como

entonces 91(X) = J31

e ~ 2 es una funcion de iteraci6n

Como

eX entonces 92 (X) = - x 0 tambien es una funci6n de iteraci6n

3x

Como

entonces 93 (x) = In( 3x2) X 0 es otra funci6n de iter~cj6n

Como

3x2 _ xe x + eX entonces 94 (x) = 6x - eX 0 es una funci6n de iteraci6n (Ia funci6n de

6x _ex iteraci6n del metoda de Newton-Raphson)

Como

entonces 95 (x) = 3x2 + X - eX es tambien una funci6n de iteraci6n

X

Si escogemos la funci6n de iteraci6n 91(X) = ~ e2 y el intervalo [910] vemos que

1 ~ 291 es continua en [910] 9(x) = r e gt 0 para todo x E[9tO] as que 91 es

2v 3

creciente en (910] Y como

entonces 91 (x) e [9to] el intervalo [9tO]

Ahora

asl que 9 es creclente en eI inll

para xe[910]) V como

entonces

Lue90 91 tiene un unioo

la sucesi6n xn In con

truncamiento la2

desigualdad

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NO-LINEAL EN UNA VARIABLE 49

entonces g (x) E[910] para todo x E [910] Luego g tiene por 10 menos un punto fiJo en

el intervalo [910J

Ahora

1 ~ g(x) = 43 e 2 gt 0 para todo x E[9 10J

as que g es creciente en el intervalo [9 10J (Ia grafica de g es c6ncava hacia arriba

para x E[910])y como

g(9) = ~e45 = 452 g(10) = ~emiddot5 = 475

entonces

[I g(x) 1~ 48 = ~a~a todo x E[9 10J ]

Luego g tiene un unico punto fijo 02 en el intervalo [9J O] Y cualquiera sea XO E[910J

la sucesi6n xn n con

n =123

converge a a 2 bull es decir lim xn = a 2 Y se tienen ademas las cotas para el error de n--gt oo

truncamiento Ia 2 - xn I dadas en el teorema 21

Cuantas iteraciones n seran necesarias para que xn aproxime al punto fijo 0 2 E[910]

con por 10 menos tres cifras decimales exactas

Como sabemos que 1 0 2 - Xn I~ Kn Max xo - a b - xo basta_ resolv~r para n la

desigualdad ~

[ K Max xc - a b - xc) 51 1 0- I

Tomando K =48 Y Xo =95 ( observe que Xo =95 es el punta medio del intervalo [9 10] y

es el valor que minimiza la e~presi6n MfiX xo - a b - xo ) obtenemos

Max xo - a b - xo = Max 95- 9 10- 95 = 05

y entonces debemos resoJver la desigualdad

Kn Max xo - a b - xo =(48f(05) ~ 5 x 10 --4

La soluci6n de esta desigualdad es

Capitulo 2 SOLUCION NUIERKi ~50 M~TODOS NUM~RICOS

In(10 -2) n ~ ( ) =627

In 48

Lue90 para n ~ 7 se tiene que xn aproximara a a 2 con una precisi6n de por 10 menos tres

cifras decimales exactas

1 ~ La 9ratica de 9(x) == J3 e 2 se muestra en la FIGURA 29 Y los valares calculados usando el

x

metoda de Punto Fijo can la funci6n de iteraci6n91 (x) = ~e-2 iniciando con Xo = 95 Y

terminando en a2 se muestran en la TABLA 23 x7

y

x

FIGURA 29

Instrucci6n en DERIVE

PUNTO_FIJO( g(x) X xo N) aproXima las

Fijo aplicada a la funci6n g(x) con

expresi6n PUNTO_FIJO( ~exp(~) x

Observe en la FIGURA 29 que no exlSll

fijo de 9 ) dande se satisfagan todas 181

9 Para esta funci6n de iteraci6n g II

210 si9uiente tenemos

n xn

0 95 1 9283874 2 9184090 3 9138383 4 9117522 5 9108017 6 9103690 7 9101720

TABLA 23

___ _

Capitulo 2 SOLUCI6N NUMERICA DE UNA ECUACI6N NOmiddotLlNEAL EN UNA VARIABLE 51

Instrucci6n en DERIVE

j PUNTO_FIJO( g(x) X XOi N) aproXima las primeras N iteraciones en el metodo de Punto

Fijo aplicado a la funci6n g(x) con aproxim8)6n inicial xo Para el ejemplo aproXime la

expresi6n PUNTO FIJO( ~ exp(~) x 095 7 0 - v3 2 =---------shy

------gt

De acuerdo con los resultados de la TABLA 23 a 2 ~ 9101720 = x7 bull

Observe en la FIGURA 29 que no existe intervalo [ab] que contenga a a 3 (que es punto

fijo de g1 ) donde se satisfagan todas las hip6tesis del teorema de Punto Fijo para la funci6n

g1 Para esta funci6n de iteraci6n g1 el metodo de Punto Fijo no converge a a 3

x Si tomamos la funci6n de iteraci6n g2(X) =~ X 0 cuya gratica se muestra en la FIGURA

3x 210 siguiente tenemos

Y

Y= x

x

FIGURA 210

Xx x() 3xe - 3e e (x-1) 0 []g2 es continua en [910] g2 x = = ~ si x E 910 asf que g2 es

9x2 3x2

decreciente en [9 10] Y como

entonces g2(X) E[910] para todo x E[910] as que g2

el intervalo [910J

DEPTO DE BWUOTECAS DI yv ~

tiene par 10 menos un punto fijo en

~M bull

52 METODOS NUMERICOS

Ahora

y como

x 2 e x - 2xe x + 2e x

3 X3

e X (x2 - 2X+2) )

3 X3 I J

e

entonces 92(X) gt 0 ~ Xgt 0

Por tanto 92 es creciente en [9tO J y como

entonces

92(9) = -10 92(10) = 0

I 92(X) I 11=Klt1 paratodo xE[910J

En consecuencia 92 tiene un unico punto fijo a 2 E[910J y la sucesian Xnn con

converge a a 2 cualquiera sea Xo E [910J y se tienen ademas cotas para el error de

truncamiento 1a 2 - xn I middot

Los valores obtenidos usando la funcian de iteracian 92 con punta inicial Xo = 95 Y criterio

5de aproximaci6n 1 xn - xn- 1 1 lt 5 x 10- se muestran en la TABLA 24 si9uiente

I n

I xn I 1 xn - xn- 1 1 I 0 95 1 9072665 427335 x 10-2

2 9102584 29919 x 10-3

3 9099850 2734 x 10-4

4 9100096 246 x 10-5

TABLA 24

De acuerdo con los resultados de la TABLA 24 a2 9100096 = x4 middot Como ejercicio

analice con cuantas cifras decimales exactas aproxima x4 a a 2 bull

x

Sera que la funci6n 92(X) = ~ nos sirve para determinar a3 E[3738] 3x

Capitulo 2 SOlUCI6N NUMERICA DE

Veamos

92 es continua en [3738] 92 es creciente en

92(38) = 39 [3738 entonces no se 501111

x E[3738]

Existira al9un intervalo [a b) que contenga a hip6tesis del teorema de Punto Fijo para la

Observe a partir de la 9rafica de 92 que no

1192(x)I ~ K lt 1 paratodo xE[abj 1

ltPmo 92 as creclente en [37381 middot para todo x E [3738J Lue90 no exisl

satisfa9an las hip6tesis del teorema de

Por otro lado como 92 es decrtCshy

entonces 92 tampoco satifac ill

que conten9a a a 1 middot bull

Ejercicio 24 Use el m~todo de iteraci6n dadas anteriormenle

ecuaci6n 3X2 - eX = 0 USjjlncx~

Ejemplo 25 Usemos el de la ecuaci6n x- tanx O

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotLlNEAL EN UNA VARIABLE 53

Veamos

92 es continua en [3738] 92 es creciente en [373-8] y como 9A37) = 36 [37 38]

92(38) = 39 [3738 entonces no se satisface la condicion 92(X) E[3-138] para todo

x E[3738]

Existira algun intervalo [a b] que contenga a la raiz a 3 donde se satisfa9an todas las

hip6tesis del teorema de Punto Fijo para la funci6n g2

Observe a partir de la grafica de g2 que no existe intervalo [ab] con a3 E[ab] tal que

11 g2(X) 1 ~ K lt 1 para todo x E[ab]

Gpme-g2-es-clft~1~--te en [3 ~7 38] g2(3-1) = 265 g2(38) = 288 entonces 1 g2(x)1 gt 1

para todo x E (3738] Luego no existe intervalo [a b) que contenga a la ralz a 3 dondese middot

satisfagan las hip6tesis del teorema de Punto Fijo para la funcion g2

Por otro lado como g2 es decreciente en [-5-4] 92 (- middot5) =-121 Y 92(-4)= - 195

entonces g2 tampoco satisface las hip6tesis del teorema de Punto Fijo en algun intervalo

que contenga a a l bull

Ejercicio 24 Use el metodo de iteraci6n de Punto Fijo con alguna de las funci ones de iteraci6n dadas anteriormente para encontrar estimaciones de las raices a 1 Y a 3 de la

ecuaci6n 3x2 - eX = 0 usando como criterio de aproximacion

I xn - xn_1 1lt 5x 1O -~ bull

Ejemplo 25 Usemos el metodo iterativ~ de Punto Fijo para encontrar la menor raiz positiva de la ecuaci6n x - tanx ~ 0

Como x - tanx = 0 lt=gt x = tanx empezamos graficando en un mismo plano coordenado las funciones f1(X) = X Y f2(x)=tanx (verlaFIGURA211)

De acuerdo con la FIGURA 211 la menor raiz positiva a E (311 Y a partir de una tabla 2

de valores para f(x)=x-tanx puede verse que aE [4445] (cuando utilice una

calculadora use el modo radianes para los calculos)

Una primera funci6n de iteraci6n de Punto Fijo (que salta a la vista) es g( x) = tanx (ya que

x - tanx = 0 lt=gt x = tanx) pero es claro que para esta funci6n 9 no existe intervalo [a b] que

contenga la raiz a donde se satisfagan todas las hip6tesis del teorema de Punto Fijo pues

19(a) Iraquo 1 (observe la FIGURA 211 anterior)

54 METODOS NUMERICOS

Y

Y= tanx

x

II

I I I I I I

FIGURA 211

Si aplicamos el metodo de Punto Fijo con la funcion de iteracion g(x) = tanx se obtiene en

las cinco primeras iteraciones y tomando como punto inicial Xo = 44 los resultados que se

muestran en la TABLA 25 siguiente

n xn

0 44 1 3096325 2 --4529983 x 10 -2

3 --4533084 x 10 -2

4 --4536192 x 10 -2

5 --4539305 x 10 -2

TABLA 25

Observando la TABLA 25 se concluye que no hay convergencia a la raiz buscada

Si empezamos con Xo = 45 se obtienen los resultados que se muestran en la TABLA 26

donde se ve claramente que tampoco hay convergencia a la raiz buscada

Cual otra funcion de iteracion podrlamos construir

Observando la grafica de la funci6n tangente (vea la FIGURA 211) Y teniendo en cuenta la relaci6n entre la grafica de esta funci6n y la de su inversa se ve ciaramente que una funci6n de iteraci6n de punto fijo apropiada para determinar a es la que se obtiene por la via de la funci6n inversa Para obtener tal funci6n de iteraci6n g(x) procedemos como sigue

Cpltuo 2 SOl UCI6N MJlMCAI

Puesto que tanx =- tan(x - ) en

It 3 - x y2 2

- x 2

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotL1NEAL EN UNA VARIABLE 55

n Xn

0 45 1 4637332 2 1329819 3 8982053 4 1255524 5 3066069

TABLA 26

Puesta que tanx = tan( x - 1t) entances

1t 3n - lt x lt shy y2 2

n 3n x = tanx cgt - lt x lt shy y x = tan( x - n)

2 2 n n

cgt -shy lt X- n ltshy y x = tan(x-n )2 2

n 3n - lt x lt shy y2 2

t n n t -1X= anx cgt - - lt x - n lt shy y an x = x - n 2 2

n 3n lt=gt - lt x lt shy y x = n + tanshy1 x

2 2

As que pademas tamar como funci6n de iteraci6n g(x) = n + tan -1x La grafica de

y = n + tan -1 x se muestra en la FIGURA 212 siguiente

y y= x

3112 ---shy - ----- - -shy -shy -shy

V= 1t+ tan-1x

1t====~-2-----shy --------shy -shy

-shy -shy ----shy - - -shy ---shy - -I

I I I I II II

I I I I II ___ ____ _ _ 1L ___ _ __ _ _

11

2

II I I I I I I

FIGURA 212

x

Veamas que g( x) = 1t + tan - 1x satisface las hip6tesis del tearema de Punta Fije en el intervale

[4445]

bull

56 METODOS NUMERICOS

9 es continua en [4445] g(x) = _1_ gt 0 para todo x E R aSI que 9 es creciente en 1+ X2

[4445] y como g(44) =448 y g(45)=449 entonces g([4445])[4445]

Ahora g es decreciente en [4445] (a medida que x aumenta g(x) disminuye) y como

g(44)= 049 Y g(45)= 047 entohces Ig(x)l ~ 05=K lt 1 paratodo xE(4445)

Por 10 tanto 9 tiene un unico punta fijo a E [4445] Y la sucesion xn n con

converge a a cualquiera sea Xo E[4445] Y se tienen ademas las cotas para el error de

truncamiento Ia - xn I dadas en el teorema 21

La convergencia debe ser rapid a pues K es pequera

Como ejercicio encuentre cuantas iteraciones n seran necesarias para que xn aproxime

a a con par 10 menos 4 cifras decimales exactas tomando [ab] = [4445] Xo = 445 Y

K = 05

La TABLA 27 siguiente muestra los calculos de las iteraciones para g(x) = 1T + tan-1 x con

punto inicial Xo = 445 Y criterio de aproximacion I xn - xn-1 1lt 5 x 10-5

I n

I xn I Ixn - xn- 1 I I 0 445 1 4491341 041341 2 4493311 197 x 10 -3

3 4493404 93 x 10 -5

4 4493409 50 x 10-6

TABLA 27

De acuerdo con los resultados de la TABLA 27 a 4493409 = x4 bull

222 Metodo de Newton-Raphson Como veremos mas adelante el metodo de NewtonshyRaphson se aplicara para hallar ralces simples de una ecuaci6n f( x) = O Antes de ver el

metodo de Newton-Raphson veamos la siguiente definicion sobre la multiplicidad de una rafz de una ecuacion

Definici6n 23 Dada una ecuacion f(x) = O Un numero a se dice una raiz de multiplicidad

m (m un entero positiv~) de la ecuacion f(x) = 0 si f(o ) = 0 y

Capitulo 2 SOLUCION NUM~RICA DE

para Xto f(x)=(x-exth(x)

sectl m = 1 la raiz se dice simple pound

nte teoremcuelaciona la multiplicidad de

derivadas de la funcjoo f

Demostraci6n Supongamos que ex es

acuerdo con la definicion 23 t(ex ) O Y

Derivando a ambos lados de la

Como

Reclprocamente su~IOIIS

Taylor para f alrededor

Page 8: I, · Metodo de Punto Fijo: Dada una ecuaci6n f(x) = 0, podemos transformarla, de alguna manera, en otra equivalente (al menos localmente) del tipo x = g( x) para alguna funci6n g

48 METOD OS NUMERICOS

Como

entonces 91(X) = J31

e ~ 2 es una funcion de iteraci6n

Como

eX entonces 92 (X) = - x 0 tambien es una funci6n de iteraci6n

3x

Como

entonces 93 (x) = In( 3x2) X 0 es otra funci6n de iter~cj6n

Como

3x2 _ xe x + eX entonces 94 (x) = 6x - eX 0 es una funci6n de iteraci6n (Ia funci6n de

6x _ex iteraci6n del metoda de Newton-Raphson)

Como

entonces 95 (x) = 3x2 + X - eX es tambien una funci6n de iteraci6n

X

Si escogemos la funci6n de iteraci6n 91(X) = ~ e2 y el intervalo [910] vemos que

1 ~ 291 es continua en [910] 9(x) = r e gt 0 para todo x E[9tO] as que 91 es

2v 3

creciente en (910] Y como

entonces 91 (x) e [9to] el intervalo [9tO]

Ahora

asl que 9 es creclente en eI inll

para xe[910]) V como

entonces

Lue90 91 tiene un unioo

la sucesi6n xn In con

truncamiento la2

desigualdad

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NO-LINEAL EN UNA VARIABLE 49

entonces g (x) E[910] para todo x E [910] Luego g tiene por 10 menos un punto fiJo en

el intervalo [910J

Ahora

1 ~ g(x) = 43 e 2 gt 0 para todo x E[9 10J

as que g es creciente en el intervalo [9 10J (Ia grafica de g es c6ncava hacia arriba

para x E[910])y como

g(9) = ~e45 = 452 g(10) = ~emiddot5 = 475

entonces

[I g(x) 1~ 48 = ~a~a todo x E[9 10J ]

Luego g tiene un unico punto fijo 02 en el intervalo [9J O] Y cualquiera sea XO E[910J

la sucesi6n xn n con

n =123

converge a a 2 bull es decir lim xn = a 2 Y se tienen ademas las cotas para el error de n--gt oo

truncamiento Ia 2 - xn I dadas en el teorema 21

Cuantas iteraciones n seran necesarias para que xn aproxime al punto fijo 0 2 E[910]

con por 10 menos tres cifras decimales exactas

Como sabemos que 1 0 2 - Xn I~ Kn Max xo - a b - xo basta_ resolv~r para n la

desigualdad ~

[ K Max xc - a b - xc) 51 1 0- I

Tomando K =48 Y Xo =95 ( observe que Xo =95 es el punta medio del intervalo [9 10] y

es el valor que minimiza la e~presi6n MfiX xo - a b - xo ) obtenemos

Max xo - a b - xo = Max 95- 9 10- 95 = 05

y entonces debemos resoJver la desigualdad

Kn Max xo - a b - xo =(48f(05) ~ 5 x 10 --4

La soluci6n de esta desigualdad es

Capitulo 2 SOLUCION NUIERKi ~50 M~TODOS NUM~RICOS

In(10 -2) n ~ ( ) =627

In 48

Lue90 para n ~ 7 se tiene que xn aproximara a a 2 con una precisi6n de por 10 menos tres

cifras decimales exactas

1 ~ La 9ratica de 9(x) == J3 e 2 se muestra en la FIGURA 29 Y los valares calculados usando el

x

metoda de Punto Fijo can la funci6n de iteraci6n91 (x) = ~e-2 iniciando con Xo = 95 Y

terminando en a2 se muestran en la TABLA 23 x7

y

x

FIGURA 29

Instrucci6n en DERIVE

PUNTO_FIJO( g(x) X xo N) aproXima las

Fijo aplicada a la funci6n g(x) con

expresi6n PUNTO_FIJO( ~exp(~) x

Observe en la FIGURA 29 que no exlSll

fijo de 9 ) dande se satisfagan todas 181

9 Para esta funci6n de iteraci6n g II

210 si9uiente tenemos

n xn

0 95 1 9283874 2 9184090 3 9138383 4 9117522 5 9108017 6 9103690 7 9101720

TABLA 23

___ _

Capitulo 2 SOLUCI6N NUMERICA DE UNA ECUACI6N NOmiddotLlNEAL EN UNA VARIABLE 51

Instrucci6n en DERIVE

j PUNTO_FIJO( g(x) X XOi N) aproXima las primeras N iteraciones en el metodo de Punto

Fijo aplicado a la funci6n g(x) con aproxim8)6n inicial xo Para el ejemplo aproXime la

expresi6n PUNTO FIJO( ~ exp(~) x 095 7 0 - v3 2 =---------shy

------gt

De acuerdo con los resultados de la TABLA 23 a 2 ~ 9101720 = x7 bull

Observe en la FIGURA 29 que no existe intervalo [ab] que contenga a a 3 (que es punto

fijo de g1 ) donde se satisfagan todas las hip6tesis del teorema de Punto Fijo para la funci6n

g1 Para esta funci6n de iteraci6n g1 el metodo de Punto Fijo no converge a a 3

x Si tomamos la funci6n de iteraci6n g2(X) =~ X 0 cuya gratica se muestra en la FIGURA

3x 210 siguiente tenemos

Y

Y= x

x

FIGURA 210

Xx x() 3xe - 3e e (x-1) 0 []g2 es continua en [910] g2 x = = ~ si x E 910 asf que g2 es

9x2 3x2

decreciente en [9 10] Y como

entonces g2(X) E[910] para todo x E[910] as que g2

el intervalo [910J

DEPTO DE BWUOTECAS DI yv ~

tiene par 10 menos un punto fijo en

~M bull

52 METODOS NUMERICOS

Ahora

y como

x 2 e x - 2xe x + 2e x

3 X3

e X (x2 - 2X+2) )

3 X3 I J

e

entonces 92(X) gt 0 ~ Xgt 0

Por tanto 92 es creciente en [9tO J y como

entonces

92(9) = -10 92(10) = 0

I 92(X) I 11=Klt1 paratodo xE[910J

En consecuencia 92 tiene un unico punto fijo a 2 E[910J y la sucesian Xnn con

converge a a 2 cualquiera sea Xo E [910J y se tienen ademas cotas para el error de

truncamiento 1a 2 - xn I middot

Los valores obtenidos usando la funcian de iteracian 92 con punta inicial Xo = 95 Y criterio

5de aproximaci6n 1 xn - xn- 1 1 lt 5 x 10- se muestran en la TABLA 24 si9uiente

I n

I xn I 1 xn - xn- 1 1 I 0 95 1 9072665 427335 x 10-2

2 9102584 29919 x 10-3

3 9099850 2734 x 10-4

4 9100096 246 x 10-5

TABLA 24

De acuerdo con los resultados de la TABLA 24 a2 9100096 = x4 middot Como ejercicio

analice con cuantas cifras decimales exactas aproxima x4 a a 2 bull

x

Sera que la funci6n 92(X) = ~ nos sirve para determinar a3 E[3738] 3x

Capitulo 2 SOlUCI6N NUMERICA DE

Veamos

92 es continua en [3738] 92 es creciente en

92(38) = 39 [3738 entonces no se 501111

x E[3738]

Existira al9un intervalo [a b) que contenga a hip6tesis del teorema de Punto Fijo para la

Observe a partir de la 9rafica de 92 que no

1192(x)I ~ K lt 1 paratodo xE[abj 1

ltPmo 92 as creclente en [37381 middot para todo x E [3738J Lue90 no exisl

satisfa9an las hip6tesis del teorema de

Por otro lado como 92 es decrtCshy

entonces 92 tampoco satifac ill

que conten9a a a 1 middot bull

Ejercicio 24 Use el m~todo de iteraci6n dadas anteriormenle

ecuaci6n 3X2 - eX = 0 USjjlncx~

Ejemplo 25 Usemos el de la ecuaci6n x- tanx O

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotLlNEAL EN UNA VARIABLE 53

Veamos

92 es continua en [3738] 92 es creciente en [373-8] y como 9A37) = 36 [37 38]

92(38) = 39 [3738 entonces no se satisface la condicion 92(X) E[3-138] para todo

x E[3738]

Existira algun intervalo [a b] que contenga a la raiz a 3 donde se satisfa9an todas las

hip6tesis del teorema de Punto Fijo para la funci6n g2

Observe a partir de la grafica de g2 que no existe intervalo [ab] con a3 E[ab] tal que

11 g2(X) 1 ~ K lt 1 para todo x E[ab]

Gpme-g2-es-clft~1~--te en [3 ~7 38] g2(3-1) = 265 g2(38) = 288 entonces 1 g2(x)1 gt 1

para todo x E (3738] Luego no existe intervalo [a b) que contenga a la ralz a 3 dondese middot

satisfagan las hip6tesis del teorema de Punto Fijo para la funcion g2

Por otro lado como g2 es decreciente en [-5-4] 92 (- middot5) =-121 Y 92(-4)= - 195

entonces g2 tampoco satisface las hip6tesis del teorema de Punto Fijo en algun intervalo

que contenga a a l bull

Ejercicio 24 Use el metodo de iteraci6n de Punto Fijo con alguna de las funci ones de iteraci6n dadas anteriormente para encontrar estimaciones de las raices a 1 Y a 3 de la

ecuaci6n 3x2 - eX = 0 usando como criterio de aproximacion

I xn - xn_1 1lt 5x 1O -~ bull

Ejemplo 25 Usemos el metodo iterativ~ de Punto Fijo para encontrar la menor raiz positiva de la ecuaci6n x - tanx ~ 0

Como x - tanx = 0 lt=gt x = tanx empezamos graficando en un mismo plano coordenado las funciones f1(X) = X Y f2(x)=tanx (verlaFIGURA211)

De acuerdo con la FIGURA 211 la menor raiz positiva a E (311 Y a partir de una tabla 2

de valores para f(x)=x-tanx puede verse que aE [4445] (cuando utilice una

calculadora use el modo radianes para los calculos)

Una primera funci6n de iteraci6n de Punto Fijo (que salta a la vista) es g( x) = tanx (ya que

x - tanx = 0 lt=gt x = tanx) pero es claro que para esta funci6n 9 no existe intervalo [a b] que

contenga la raiz a donde se satisfagan todas las hip6tesis del teorema de Punto Fijo pues

19(a) Iraquo 1 (observe la FIGURA 211 anterior)

54 METODOS NUMERICOS

Y

Y= tanx

x

II

I I I I I I

FIGURA 211

Si aplicamos el metodo de Punto Fijo con la funcion de iteracion g(x) = tanx se obtiene en

las cinco primeras iteraciones y tomando como punto inicial Xo = 44 los resultados que se

muestran en la TABLA 25 siguiente

n xn

0 44 1 3096325 2 --4529983 x 10 -2

3 --4533084 x 10 -2

4 --4536192 x 10 -2

5 --4539305 x 10 -2

TABLA 25

Observando la TABLA 25 se concluye que no hay convergencia a la raiz buscada

Si empezamos con Xo = 45 se obtienen los resultados que se muestran en la TABLA 26

donde se ve claramente que tampoco hay convergencia a la raiz buscada

Cual otra funcion de iteracion podrlamos construir

Observando la grafica de la funci6n tangente (vea la FIGURA 211) Y teniendo en cuenta la relaci6n entre la grafica de esta funci6n y la de su inversa se ve ciaramente que una funci6n de iteraci6n de punto fijo apropiada para determinar a es la que se obtiene por la via de la funci6n inversa Para obtener tal funci6n de iteraci6n g(x) procedemos como sigue

Cpltuo 2 SOl UCI6N MJlMCAI

Puesto que tanx =- tan(x - ) en

It 3 - x y2 2

- x 2

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotL1NEAL EN UNA VARIABLE 55

n Xn

0 45 1 4637332 2 1329819 3 8982053 4 1255524 5 3066069

TABLA 26

Puesta que tanx = tan( x - 1t) entances

1t 3n - lt x lt shy y2 2

n 3n x = tanx cgt - lt x lt shy y x = tan( x - n)

2 2 n n

cgt -shy lt X- n ltshy y x = tan(x-n )2 2

n 3n - lt x lt shy y2 2

t n n t -1X= anx cgt - - lt x - n lt shy y an x = x - n 2 2

n 3n lt=gt - lt x lt shy y x = n + tanshy1 x

2 2

As que pademas tamar como funci6n de iteraci6n g(x) = n + tan -1x La grafica de

y = n + tan -1 x se muestra en la FIGURA 212 siguiente

y y= x

3112 ---shy - ----- - -shy -shy -shy

V= 1t+ tan-1x

1t====~-2-----shy --------shy -shy

-shy -shy ----shy - - -shy ---shy - -I

I I I I II II

I I I I II ___ ____ _ _ 1L ___ _ __ _ _

11

2

II I I I I I I

FIGURA 212

x

Veamas que g( x) = 1t + tan - 1x satisface las hip6tesis del tearema de Punta Fije en el intervale

[4445]

bull

56 METODOS NUMERICOS

9 es continua en [4445] g(x) = _1_ gt 0 para todo x E R aSI que 9 es creciente en 1+ X2

[4445] y como g(44) =448 y g(45)=449 entonces g([4445])[4445]

Ahora g es decreciente en [4445] (a medida que x aumenta g(x) disminuye) y como

g(44)= 049 Y g(45)= 047 entohces Ig(x)l ~ 05=K lt 1 paratodo xE(4445)

Por 10 tanto 9 tiene un unico punta fijo a E [4445] Y la sucesion xn n con

converge a a cualquiera sea Xo E[4445] Y se tienen ademas las cotas para el error de

truncamiento Ia - xn I dadas en el teorema 21

La convergencia debe ser rapid a pues K es pequera

Como ejercicio encuentre cuantas iteraciones n seran necesarias para que xn aproxime

a a con par 10 menos 4 cifras decimales exactas tomando [ab] = [4445] Xo = 445 Y

K = 05

La TABLA 27 siguiente muestra los calculos de las iteraciones para g(x) = 1T + tan-1 x con

punto inicial Xo = 445 Y criterio de aproximacion I xn - xn-1 1lt 5 x 10-5

I n

I xn I Ixn - xn- 1 I I 0 445 1 4491341 041341 2 4493311 197 x 10 -3

3 4493404 93 x 10 -5

4 4493409 50 x 10-6

TABLA 27

De acuerdo con los resultados de la TABLA 27 a 4493409 = x4 bull

222 Metodo de Newton-Raphson Como veremos mas adelante el metodo de NewtonshyRaphson se aplicara para hallar ralces simples de una ecuaci6n f( x) = O Antes de ver el

metodo de Newton-Raphson veamos la siguiente definicion sobre la multiplicidad de una rafz de una ecuacion

Definici6n 23 Dada una ecuacion f(x) = O Un numero a se dice una raiz de multiplicidad

m (m un entero positiv~) de la ecuacion f(x) = 0 si f(o ) = 0 y

Capitulo 2 SOLUCION NUM~RICA DE

para Xto f(x)=(x-exth(x)

sectl m = 1 la raiz se dice simple pound

nte teoremcuelaciona la multiplicidad de

derivadas de la funcjoo f

Demostraci6n Supongamos que ex es

acuerdo con la definicion 23 t(ex ) O Y

Derivando a ambos lados de la

Como

Reclprocamente su~IOIIS

Taylor para f alrededor

Page 9: I, · Metodo de Punto Fijo: Dada una ecuaci6n f(x) = 0, podemos transformarla, de alguna manera, en otra equivalente (al menos localmente) del tipo x = g( x) para alguna funci6n g

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NO-LINEAL EN UNA VARIABLE 49

entonces g (x) E[910] para todo x E [910] Luego g tiene por 10 menos un punto fiJo en

el intervalo [910J

Ahora

1 ~ g(x) = 43 e 2 gt 0 para todo x E[9 10J

as que g es creciente en el intervalo [9 10J (Ia grafica de g es c6ncava hacia arriba

para x E[910])y como

g(9) = ~e45 = 452 g(10) = ~emiddot5 = 475

entonces

[I g(x) 1~ 48 = ~a~a todo x E[9 10J ]

Luego g tiene un unico punto fijo 02 en el intervalo [9J O] Y cualquiera sea XO E[910J

la sucesi6n xn n con

n =123

converge a a 2 bull es decir lim xn = a 2 Y se tienen ademas las cotas para el error de n--gt oo

truncamiento Ia 2 - xn I dadas en el teorema 21

Cuantas iteraciones n seran necesarias para que xn aproxime al punto fijo 0 2 E[910]

con por 10 menos tres cifras decimales exactas

Como sabemos que 1 0 2 - Xn I~ Kn Max xo - a b - xo basta_ resolv~r para n la

desigualdad ~

[ K Max xc - a b - xc) 51 1 0- I

Tomando K =48 Y Xo =95 ( observe que Xo =95 es el punta medio del intervalo [9 10] y

es el valor que minimiza la e~presi6n MfiX xo - a b - xo ) obtenemos

Max xo - a b - xo = Max 95- 9 10- 95 = 05

y entonces debemos resoJver la desigualdad

Kn Max xo - a b - xo =(48f(05) ~ 5 x 10 --4

La soluci6n de esta desigualdad es

Capitulo 2 SOLUCION NUIERKi ~50 M~TODOS NUM~RICOS

In(10 -2) n ~ ( ) =627

In 48

Lue90 para n ~ 7 se tiene que xn aproximara a a 2 con una precisi6n de por 10 menos tres

cifras decimales exactas

1 ~ La 9ratica de 9(x) == J3 e 2 se muestra en la FIGURA 29 Y los valares calculados usando el

x

metoda de Punto Fijo can la funci6n de iteraci6n91 (x) = ~e-2 iniciando con Xo = 95 Y

terminando en a2 se muestran en la TABLA 23 x7

y

x

FIGURA 29

Instrucci6n en DERIVE

PUNTO_FIJO( g(x) X xo N) aproXima las

Fijo aplicada a la funci6n g(x) con

expresi6n PUNTO_FIJO( ~exp(~) x

Observe en la FIGURA 29 que no exlSll

fijo de 9 ) dande se satisfagan todas 181

9 Para esta funci6n de iteraci6n g II

210 si9uiente tenemos

n xn

0 95 1 9283874 2 9184090 3 9138383 4 9117522 5 9108017 6 9103690 7 9101720

TABLA 23

___ _

Capitulo 2 SOLUCI6N NUMERICA DE UNA ECUACI6N NOmiddotLlNEAL EN UNA VARIABLE 51

Instrucci6n en DERIVE

j PUNTO_FIJO( g(x) X XOi N) aproXima las primeras N iteraciones en el metodo de Punto

Fijo aplicado a la funci6n g(x) con aproxim8)6n inicial xo Para el ejemplo aproXime la

expresi6n PUNTO FIJO( ~ exp(~) x 095 7 0 - v3 2 =---------shy

------gt

De acuerdo con los resultados de la TABLA 23 a 2 ~ 9101720 = x7 bull

Observe en la FIGURA 29 que no existe intervalo [ab] que contenga a a 3 (que es punto

fijo de g1 ) donde se satisfagan todas las hip6tesis del teorema de Punto Fijo para la funci6n

g1 Para esta funci6n de iteraci6n g1 el metodo de Punto Fijo no converge a a 3

x Si tomamos la funci6n de iteraci6n g2(X) =~ X 0 cuya gratica se muestra en la FIGURA

3x 210 siguiente tenemos

Y

Y= x

x

FIGURA 210

Xx x() 3xe - 3e e (x-1) 0 []g2 es continua en [910] g2 x = = ~ si x E 910 asf que g2 es

9x2 3x2

decreciente en [9 10] Y como

entonces g2(X) E[910] para todo x E[910] as que g2

el intervalo [910J

DEPTO DE BWUOTECAS DI yv ~

tiene par 10 menos un punto fijo en

~M bull

52 METODOS NUMERICOS

Ahora

y como

x 2 e x - 2xe x + 2e x

3 X3

e X (x2 - 2X+2) )

3 X3 I J

e

entonces 92(X) gt 0 ~ Xgt 0

Por tanto 92 es creciente en [9tO J y como

entonces

92(9) = -10 92(10) = 0

I 92(X) I 11=Klt1 paratodo xE[910J

En consecuencia 92 tiene un unico punto fijo a 2 E[910J y la sucesian Xnn con

converge a a 2 cualquiera sea Xo E [910J y se tienen ademas cotas para el error de

truncamiento 1a 2 - xn I middot

Los valores obtenidos usando la funcian de iteracian 92 con punta inicial Xo = 95 Y criterio

5de aproximaci6n 1 xn - xn- 1 1 lt 5 x 10- se muestran en la TABLA 24 si9uiente

I n

I xn I 1 xn - xn- 1 1 I 0 95 1 9072665 427335 x 10-2

2 9102584 29919 x 10-3

3 9099850 2734 x 10-4

4 9100096 246 x 10-5

TABLA 24

De acuerdo con los resultados de la TABLA 24 a2 9100096 = x4 middot Como ejercicio

analice con cuantas cifras decimales exactas aproxima x4 a a 2 bull

x

Sera que la funci6n 92(X) = ~ nos sirve para determinar a3 E[3738] 3x

Capitulo 2 SOlUCI6N NUMERICA DE

Veamos

92 es continua en [3738] 92 es creciente en

92(38) = 39 [3738 entonces no se 501111

x E[3738]

Existira al9un intervalo [a b) que contenga a hip6tesis del teorema de Punto Fijo para la

Observe a partir de la 9rafica de 92 que no

1192(x)I ~ K lt 1 paratodo xE[abj 1

ltPmo 92 as creclente en [37381 middot para todo x E [3738J Lue90 no exisl

satisfa9an las hip6tesis del teorema de

Por otro lado como 92 es decrtCshy

entonces 92 tampoco satifac ill

que conten9a a a 1 middot bull

Ejercicio 24 Use el m~todo de iteraci6n dadas anteriormenle

ecuaci6n 3X2 - eX = 0 USjjlncx~

Ejemplo 25 Usemos el de la ecuaci6n x- tanx O

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotLlNEAL EN UNA VARIABLE 53

Veamos

92 es continua en [3738] 92 es creciente en [373-8] y como 9A37) = 36 [37 38]

92(38) = 39 [3738 entonces no se satisface la condicion 92(X) E[3-138] para todo

x E[3738]

Existira algun intervalo [a b] que contenga a la raiz a 3 donde se satisfa9an todas las

hip6tesis del teorema de Punto Fijo para la funci6n g2

Observe a partir de la grafica de g2 que no existe intervalo [ab] con a3 E[ab] tal que

11 g2(X) 1 ~ K lt 1 para todo x E[ab]

Gpme-g2-es-clft~1~--te en [3 ~7 38] g2(3-1) = 265 g2(38) = 288 entonces 1 g2(x)1 gt 1

para todo x E (3738] Luego no existe intervalo [a b) que contenga a la ralz a 3 dondese middot

satisfagan las hip6tesis del teorema de Punto Fijo para la funcion g2

Por otro lado como g2 es decreciente en [-5-4] 92 (- middot5) =-121 Y 92(-4)= - 195

entonces g2 tampoco satisface las hip6tesis del teorema de Punto Fijo en algun intervalo

que contenga a a l bull

Ejercicio 24 Use el metodo de iteraci6n de Punto Fijo con alguna de las funci ones de iteraci6n dadas anteriormente para encontrar estimaciones de las raices a 1 Y a 3 de la

ecuaci6n 3x2 - eX = 0 usando como criterio de aproximacion

I xn - xn_1 1lt 5x 1O -~ bull

Ejemplo 25 Usemos el metodo iterativ~ de Punto Fijo para encontrar la menor raiz positiva de la ecuaci6n x - tanx ~ 0

Como x - tanx = 0 lt=gt x = tanx empezamos graficando en un mismo plano coordenado las funciones f1(X) = X Y f2(x)=tanx (verlaFIGURA211)

De acuerdo con la FIGURA 211 la menor raiz positiva a E (311 Y a partir de una tabla 2

de valores para f(x)=x-tanx puede verse que aE [4445] (cuando utilice una

calculadora use el modo radianes para los calculos)

Una primera funci6n de iteraci6n de Punto Fijo (que salta a la vista) es g( x) = tanx (ya que

x - tanx = 0 lt=gt x = tanx) pero es claro que para esta funci6n 9 no existe intervalo [a b] que

contenga la raiz a donde se satisfagan todas las hip6tesis del teorema de Punto Fijo pues

19(a) Iraquo 1 (observe la FIGURA 211 anterior)

54 METODOS NUMERICOS

Y

Y= tanx

x

II

I I I I I I

FIGURA 211

Si aplicamos el metodo de Punto Fijo con la funcion de iteracion g(x) = tanx se obtiene en

las cinco primeras iteraciones y tomando como punto inicial Xo = 44 los resultados que se

muestran en la TABLA 25 siguiente

n xn

0 44 1 3096325 2 --4529983 x 10 -2

3 --4533084 x 10 -2

4 --4536192 x 10 -2

5 --4539305 x 10 -2

TABLA 25

Observando la TABLA 25 se concluye que no hay convergencia a la raiz buscada

Si empezamos con Xo = 45 se obtienen los resultados que se muestran en la TABLA 26

donde se ve claramente que tampoco hay convergencia a la raiz buscada

Cual otra funcion de iteracion podrlamos construir

Observando la grafica de la funci6n tangente (vea la FIGURA 211) Y teniendo en cuenta la relaci6n entre la grafica de esta funci6n y la de su inversa se ve ciaramente que una funci6n de iteraci6n de punto fijo apropiada para determinar a es la que se obtiene por la via de la funci6n inversa Para obtener tal funci6n de iteraci6n g(x) procedemos como sigue

Cpltuo 2 SOl UCI6N MJlMCAI

Puesto que tanx =- tan(x - ) en

It 3 - x y2 2

- x 2

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotL1NEAL EN UNA VARIABLE 55

n Xn

0 45 1 4637332 2 1329819 3 8982053 4 1255524 5 3066069

TABLA 26

Puesta que tanx = tan( x - 1t) entances

1t 3n - lt x lt shy y2 2

n 3n x = tanx cgt - lt x lt shy y x = tan( x - n)

2 2 n n

cgt -shy lt X- n ltshy y x = tan(x-n )2 2

n 3n - lt x lt shy y2 2

t n n t -1X= anx cgt - - lt x - n lt shy y an x = x - n 2 2

n 3n lt=gt - lt x lt shy y x = n + tanshy1 x

2 2

As que pademas tamar como funci6n de iteraci6n g(x) = n + tan -1x La grafica de

y = n + tan -1 x se muestra en la FIGURA 212 siguiente

y y= x

3112 ---shy - ----- - -shy -shy -shy

V= 1t+ tan-1x

1t====~-2-----shy --------shy -shy

-shy -shy ----shy - - -shy ---shy - -I

I I I I II II

I I I I II ___ ____ _ _ 1L ___ _ __ _ _

11

2

II I I I I I I

FIGURA 212

x

Veamas que g( x) = 1t + tan - 1x satisface las hip6tesis del tearema de Punta Fije en el intervale

[4445]

bull

56 METODOS NUMERICOS

9 es continua en [4445] g(x) = _1_ gt 0 para todo x E R aSI que 9 es creciente en 1+ X2

[4445] y como g(44) =448 y g(45)=449 entonces g([4445])[4445]

Ahora g es decreciente en [4445] (a medida que x aumenta g(x) disminuye) y como

g(44)= 049 Y g(45)= 047 entohces Ig(x)l ~ 05=K lt 1 paratodo xE(4445)

Por 10 tanto 9 tiene un unico punta fijo a E [4445] Y la sucesion xn n con

converge a a cualquiera sea Xo E[4445] Y se tienen ademas las cotas para el error de

truncamiento Ia - xn I dadas en el teorema 21

La convergencia debe ser rapid a pues K es pequera

Como ejercicio encuentre cuantas iteraciones n seran necesarias para que xn aproxime

a a con par 10 menos 4 cifras decimales exactas tomando [ab] = [4445] Xo = 445 Y

K = 05

La TABLA 27 siguiente muestra los calculos de las iteraciones para g(x) = 1T + tan-1 x con

punto inicial Xo = 445 Y criterio de aproximacion I xn - xn-1 1lt 5 x 10-5

I n

I xn I Ixn - xn- 1 I I 0 445 1 4491341 041341 2 4493311 197 x 10 -3

3 4493404 93 x 10 -5

4 4493409 50 x 10-6

TABLA 27

De acuerdo con los resultados de la TABLA 27 a 4493409 = x4 bull

222 Metodo de Newton-Raphson Como veremos mas adelante el metodo de NewtonshyRaphson se aplicara para hallar ralces simples de una ecuaci6n f( x) = O Antes de ver el

metodo de Newton-Raphson veamos la siguiente definicion sobre la multiplicidad de una rafz de una ecuacion

Definici6n 23 Dada una ecuacion f(x) = O Un numero a se dice una raiz de multiplicidad

m (m un entero positiv~) de la ecuacion f(x) = 0 si f(o ) = 0 y

Capitulo 2 SOLUCION NUM~RICA DE

para Xto f(x)=(x-exth(x)

sectl m = 1 la raiz se dice simple pound

nte teoremcuelaciona la multiplicidad de

derivadas de la funcjoo f

Demostraci6n Supongamos que ex es

acuerdo con la definicion 23 t(ex ) O Y

Derivando a ambos lados de la

Como

Reclprocamente su~IOIIS

Taylor para f alrededor

Page 10: I, · Metodo de Punto Fijo: Dada una ecuaci6n f(x) = 0, podemos transformarla, de alguna manera, en otra equivalente (al menos localmente) del tipo x = g( x) para alguna funci6n g

Capitulo 2 SOLUCION NUIERKi ~50 M~TODOS NUM~RICOS

In(10 -2) n ~ ( ) =627

In 48

Lue90 para n ~ 7 se tiene que xn aproximara a a 2 con una precisi6n de por 10 menos tres

cifras decimales exactas

1 ~ La 9ratica de 9(x) == J3 e 2 se muestra en la FIGURA 29 Y los valares calculados usando el

x

metoda de Punto Fijo can la funci6n de iteraci6n91 (x) = ~e-2 iniciando con Xo = 95 Y

terminando en a2 se muestran en la TABLA 23 x7

y

x

FIGURA 29

Instrucci6n en DERIVE

PUNTO_FIJO( g(x) X xo N) aproXima las

Fijo aplicada a la funci6n g(x) con

expresi6n PUNTO_FIJO( ~exp(~) x

Observe en la FIGURA 29 que no exlSll

fijo de 9 ) dande se satisfagan todas 181

9 Para esta funci6n de iteraci6n g II

210 si9uiente tenemos

n xn

0 95 1 9283874 2 9184090 3 9138383 4 9117522 5 9108017 6 9103690 7 9101720

TABLA 23

___ _

Capitulo 2 SOLUCI6N NUMERICA DE UNA ECUACI6N NOmiddotLlNEAL EN UNA VARIABLE 51

Instrucci6n en DERIVE

j PUNTO_FIJO( g(x) X XOi N) aproXima las primeras N iteraciones en el metodo de Punto

Fijo aplicado a la funci6n g(x) con aproxim8)6n inicial xo Para el ejemplo aproXime la

expresi6n PUNTO FIJO( ~ exp(~) x 095 7 0 - v3 2 =---------shy

------gt

De acuerdo con los resultados de la TABLA 23 a 2 ~ 9101720 = x7 bull

Observe en la FIGURA 29 que no existe intervalo [ab] que contenga a a 3 (que es punto

fijo de g1 ) donde se satisfagan todas las hip6tesis del teorema de Punto Fijo para la funci6n

g1 Para esta funci6n de iteraci6n g1 el metodo de Punto Fijo no converge a a 3

x Si tomamos la funci6n de iteraci6n g2(X) =~ X 0 cuya gratica se muestra en la FIGURA

3x 210 siguiente tenemos

Y

Y= x

x

FIGURA 210

Xx x() 3xe - 3e e (x-1) 0 []g2 es continua en [910] g2 x = = ~ si x E 910 asf que g2 es

9x2 3x2

decreciente en [9 10] Y como

entonces g2(X) E[910] para todo x E[910] as que g2

el intervalo [910J

DEPTO DE BWUOTECAS DI yv ~

tiene par 10 menos un punto fijo en

~M bull

52 METODOS NUMERICOS

Ahora

y como

x 2 e x - 2xe x + 2e x

3 X3

e X (x2 - 2X+2) )

3 X3 I J

e

entonces 92(X) gt 0 ~ Xgt 0

Por tanto 92 es creciente en [9tO J y como

entonces

92(9) = -10 92(10) = 0

I 92(X) I 11=Klt1 paratodo xE[910J

En consecuencia 92 tiene un unico punto fijo a 2 E[910J y la sucesian Xnn con

converge a a 2 cualquiera sea Xo E [910J y se tienen ademas cotas para el error de

truncamiento 1a 2 - xn I middot

Los valores obtenidos usando la funcian de iteracian 92 con punta inicial Xo = 95 Y criterio

5de aproximaci6n 1 xn - xn- 1 1 lt 5 x 10- se muestran en la TABLA 24 si9uiente

I n

I xn I 1 xn - xn- 1 1 I 0 95 1 9072665 427335 x 10-2

2 9102584 29919 x 10-3

3 9099850 2734 x 10-4

4 9100096 246 x 10-5

TABLA 24

De acuerdo con los resultados de la TABLA 24 a2 9100096 = x4 middot Como ejercicio

analice con cuantas cifras decimales exactas aproxima x4 a a 2 bull

x

Sera que la funci6n 92(X) = ~ nos sirve para determinar a3 E[3738] 3x

Capitulo 2 SOlUCI6N NUMERICA DE

Veamos

92 es continua en [3738] 92 es creciente en

92(38) = 39 [3738 entonces no se 501111

x E[3738]

Existira al9un intervalo [a b) que contenga a hip6tesis del teorema de Punto Fijo para la

Observe a partir de la 9rafica de 92 que no

1192(x)I ~ K lt 1 paratodo xE[abj 1

ltPmo 92 as creclente en [37381 middot para todo x E [3738J Lue90 no exisl

satisfa9an las hip6tesis del teorema de

Por otro lado como 92 es decrtCshy

entonces 92 tampoco satifac ill

que conten9a a a 1 middot bull

Ejercicio 24 Use el m~todo de iteraci6n dadas anteriormenle

ecuaci6n 3X2 - eX = 0 USjjlncx~

Ejemplo 25 Usemos el de la ecuaci6n x- tanx O

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotLlNEAL EN UNA VARIABLE 53

Veamos

92 es continua en [3738] 92 es creciente en [373-8] y como 9A37) = 36 [37 38]

92(38) = 39 [3738 entonces no se satisface la condicion 92(X) E[3-138] para todo

x E[3738]

Existira algun intervalo [a b] que contenga a la raiz a 3 donde se satisfa9an todas las

hip6tesis del teorema de Punto Fijo para la funci6n g2

Observe a partir de la grafica de g2 que no existe intervalo [ab] con a3 E[ab] tal que

11 g2(X) 1 ~ K lt 1 para todo x E[ab]

Gpme-g2-es-clft~1~--te en [3 ~7 38] g2(3-1) = 265 g2(38) = 288 entonces 1 g2(x)1 gt 1

para todo x E (3738] Luego no existe intervalo [a b) que contenga a la ralz a 3 dondese middot

satisfagan las hip6tesis del teorema de Punto Fijo para la funcion g2

Por otro lado como g2 es decreciente en [-5-4] 92 (- middot5) =-121 Y 92(-4)= - 195

entonces g2 tampoco satisface las hip6tesis del teorema de Punto Fijo en algun intervalo

que contenga a a l bull

Ejercicio 24 Use el metodo de iteraci6n de Punto Fijo con alguna de las funci ones de iteraci6n dadas anteriormente para encontrar estimaciones de las raices a 1 Y a 3 de la

ecuaci6n 3x2 - eX = 0 usando como criterio de aproximacion

I xn - xn_1 1lt 5x 1O -~ bull

Ejemplo 25 Usemos el metodo iterativ~ de Punto Fijo para encontrar la menor raiz positiva de la ecuaci6n x - tanx ~ 0

Como x - tanx = 0 lt=gt x = tanx empezamos graficando en un mismo plano coordenado las funciones f1(X) = X Y f2(x)=tanx (verlaFIGURA211)

De acuerdo con la FIGURA 211 la menor raiz positiva a E (311 Y a partir de una tabla 2

de valores para f(x)=x-tanx puede verse que aE [4445] (cuando utilice una

calculadora use el modo radianes para los calculos)

Una primera funci6n de iteraci6n de Punto Fijo (que salta a la vista) es g( x) = tanx (ya que

x - tanx = 0 lt=gt x = tanx) pero es claro que para esta funci6n 9 no existe intervalo [a b] que

contenga la raiz a donde se satisfagan todas las hip6tesis del teorema de Punto Fijo pues

19(a) Iraquo 1 (observe la FIGURA 211 anterior)

54 METODOS NUMERICOS

Y

Y= tanx

x

II

I I I I I I

FIGURA 211

Si aplicamos el metodo de Punto Fijo con la funcion de iteracion g(x) = tanx se obtiene en

las cinco primeras iteraciones y tomando como punto inicial Xo = 44 los resultados que se

muestran en la TABLA 25 siguiente

n xn

0 44 1 3096325 2 --4529983 x 10 -2

3 --4533084 x 10 -2

4 --4536192 x 10 -2

5 --4539305 x 10 -2

TABLA 25

Observando la TABLA 25 se concluye que no hay convergencia a la raiz buscada

Si empezamos con Xo = 45 se obtienen los resultados que se muestran en la TABLA 26

donde se ve claramente que tampoco hay convergencia a la raiz buscada

Cual otra funcion de iteracion podrlamos construir

Observando la grafica de la funci6n tangente (vea la FIGURA 211) Y teniendo en cuenta la relaci6n entre la grafica de esta funci6n y la de su inversa se ve ciaramente que una funci6n de iteraci6n de punto fijo apropiada para determinar a es la que se obtiene por la via de la funci6n inversa Para obtener tal funci6n de iteraci6n g(x) procedemos como sigue

Cpltuo 2 SOl UCI6N MJlMCAI

Puesto que tanx =- tan(x - ) en

It 3 - x y2 2

- x 2

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotL1NEAL EN UNA VARIABLE 55

n Xn

0 45 1 4637332 2 1329819 3 8982053 4 1255524 5 3066069

TABLA 26

Puesta que tanx = tan( x - 1t) entances

1t 3n - lt x lt shy y2 2

n 3n x = tanx cgt - lt x lt shy y x = tan( x - n)

2 2 n n

cgt -shy lt X- n ltshy y x = tan(x-n )2 2

n 3n - lt x lt shy y2 2

t n n t -1X= anx cgt - - lt x - n lt shy y an x = x - n 2 2

n 3n lt=gt - lt x lt shy y x = n + tanshy1 x

2 2

As que pademas tamar como funci6n de iteraci6n g(x) = n + tan -1x La grafica de

y = n + tan -1 x se muestra en la FIGURA 212 siguiente

y y= x

3112 ---shy - ----- - -shy -shy -shy

V= 1t+ tan-1x

1t====~-2-----shy --------shy -shy

-shy -shy ----shy - - -shy ---shy - -I

I I I I II II

I I I I II ___ ____ _ _ 1L ___ _ __ _ _

11

2

II I I I I I I

FIGURA 212

x

Veamas que g( x) = 1t + tan - 1x satisface las hip6tesis del tearema de Punta Fije en el intervale

[4445]

bull

56 METODOS NUMERICOS

9 es continua en [4445] g(x) = _1_ gt 0 para todo x E R aSI que 9 es creciente en 1+ X2

[4445] y como g(44) =448 y g(45)=449 entonces g([4445])[4445]

Ahora g es decreciente en [4445] (a medida que x aumenta g(x) disminuye) y como

g(44)= 049 Y g(45)= 047 entohces Ig(x)l ~ 05=K lt 1 paratodo xE(4445)

Por 10 tanto 9 tiene un unico punta fijo a E [4445] Y la sucesion xn n con

converge a a cualquiera sea Xo E[4445] Y se tienen ademas las cotas para el error de

truncamiento Ia - xn I dadas en el teorema 21

La convergencia debe ser rapid a pues K es pequera

Como ejercicio encuentre cuantas iteraciones n seran necesarias para que xn aproxime

a a con par 10 menos 4 cifras decimales exactas tomando [ab] = [4445] Xo = 445 Y

K = 05

La TABLA 27 siguiente muestra los calculos de las iteraciones para g(x) = 1T + tan-1 x con

punto inicial Xo = 445 Y criterio de aproximacion I xn - xn-1 1lt 5 x 10-5

I n

I xn I Ixn - xn- 1 I I 0 445 1 4491341 041341 2 4493311 197 x 10 -3

3 4493404 93 x 10 -5

4 4493409 50 x 10-6

TABLA 27

De acuerdo con los resultados de la TABLA 27 a 4493409 = x4 bull

222 Metodo de Newton-Raphson Como veremos mas adelante el metodo de NewtonshyRaphson se aplicara para hallar ralces simples de una ecuaci6n f( x) = O Antes de ver el

metodo de Newton-Raphson veamos la siguiente definicion sobre la multiplicidad de una rafz de una ecuacion

Definici6n 23 Dada una ecuacion f(x) = O Un numero a se dice una raiz de multiplicidad

m (m un entero positiv~) de la ecuacion f(x) = 0 si f(o ) = 0 y

Capitulo 2 SOLUCION NUM~RICA DE

para Xto f(x)=(x-exth(x)

sectl m = 1 la raiz se dice simple pound

nte teoremcuelaciona la multiplicidad de

derivadas de la funcjoo f

Demostraci6n Supongamos que ex es

acuerdo con la definicion 23 t(ex ) O Y

Derivando a ambos lados de la

Como

Reclprocamente su~IOIIS

Taylor para f alrededor

Page 11: I, · Metodo de Punto Fijo: Dada una ecuaci6n f(x) = 0, podemos transformarla, de alguna manera, en otra equivalente (al menos localmente) del tipo x = g( x) para alguna funci6n g

___ _

Capitulo 2 SOLUCI6N NUMERICA DE UNA ECUACI6N NOmiddotLlNEAL EN UNA VARIABLE 51

Instrucci6n en DERIVE

j PUNTO_FIJO( g(x) X XOi N) aproXima las primeras N iteraciones en el metodo de Punto

Fijo aplicado a la funci6n g(x) con aproxim8)6n inicial xo Para el ejemplo aproXime la

expresi6n PUNTO FIJO( ~ exp(~) x 095 7 0 - v3 2 =---------shy

------gt

De acuerdo con los resultados de la TABLA 23 a 2 ~ 9101720 = x7 bull

Observe en la FIGURA 29 que no existe intervalo [ab] que contenga a a 3 (que es punto

fijo de g1 ) donde se satisfagan todas las hip6tesis del teorema de Punto Fijo para la funci6n

g1 Para esta funci6n de iteraci6n g1 el metodo de Punto Fijo no converge a a 3

x Si tomamos la funci6n de iteraci6n g2(X) =~ X 0 cuya gratica se muestra en la FIGURA

3x 210 siguiente tenemos

Y

Y= x

x

FIGURA 210

Xx x() 3xe - 3e e (x-1) 0 []g2 es continua en [910] g2 x = = ~ si x E 910 asf que g2 es

9x2 3x2

decreciente en [9 10] Y como

entonces g2(X) E[910] para todo x E[910] as que g2

el intervalo [910J

DEPTO DE BWUOTECAS DI yv ~

tiene par 10 menos un punto fijo en

~M bull

52 METODOS NUMERICOS

Ahora

y como

x 2 e x - 2xe x + 2e x

3 X3

e X (x2 - 2X+2) )

3 X3 I J

e

entonces 92(X) gt 0 ~ Xgt 0

Por tanto 92 es creciente en [9tO J y como

entonces

92(9) = -10 92(10) = 0

I 92(X) I 11=Klt1 paratodo xE[910J

En consecuencia 92 tiene un unico punto fijo a 2 E[910J y la sucesian Xnn con

converge a a 2 cualquiera sea Xo E [910J y se tienen ademas cotas para el error de

truncamiento 1a 2 - xn I middot

Los valores obtenidos usando la funcian de iteracian 92 con punta inicial Xo = 95 Y criterio

5de aproximaci6n 1 xn - xn- 1 1 lt 5 x 10- se muestran en la TABLA 24 si9uiente

I n

I xn I 1 xn - xn- 1 1 I 0 95 1 9072665 427335 x 10-2

2 9102584 29919 x 10-3

3 9099850 2734 x 10-4

4 9100096 246 x 10-5

TABLA 24

De acuerdo con los resultados de la TABLA 24 a2 9100096 = x4 middot Como ejercicio

analice con cuantas cifras decimales exactas aproxima x4 a a 2 bull

x

Sera que la funci6n 92(X) = ~ nos sirve para determinar a3 E[3738] 3x

Capitulo 2 SOlUCI6N NUMERICA DE

Veamos

92 es continua en [3738] 92 es creciente en

92(38) = 39 [3738 entonces no se 501111

x E[3738]

Existira al9un intervalo [a b) que contenga a hip6tesis del teorema de Punto Fijo para la

Observe a partir de la 9rafica de 92 que no

1192(x)I ~ K lt 1 paratodo xE[abj 1

ltPmo 92 as creclente en [37381 middot para todo x E [3738J Lue90 no exisl

satisfa9an las hip6tesis del teorema de

Por otro lado como 92 es decrtCshy

entonces 92 tampoco satifac ill

que conten9a a a 1 middot bull

Ejercicio 24 Use el m~todo de iteraci6n dadas anteriormenle

ecuaci6n 3X2 - eX = 0 USjjlncx~

Ejemplo 25 Usemos el de la ecuaci6n x- tanx O

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotLlNEAL EN UNA VARIABLE 53

Veamos

92 es continua en [3738] 92 es creciente en [373-8] y como 9A37) = 36 [37 38]

92(38) = 39 [3738 entonces no se satisface la condicion 92(X) E[3-138] para todo

x E[3738]

Existira algun intervalo [a b] que contenga a la raiz a 3 donde se satisfa9an todas las

hip6tesis del teorema de Punto Fijo para la funci6n g2

Observe a partir de la grafica de g2 que no existe intervalo [ab] con a3 E[ab] tal que

11 g2(X) 1 ~ K lt 1 para todo x E[ab]

Gpme-g2-es-clft~1~--te en [3 ~7 38] g2(3-1) = 265 g2(38) = 288 entonces 1 g2(x)1 gt 1

para todo x E (3738] Luego no existe intervalo [a b) que contenga a la ralz a 3 dondese middot

satisfagan las hip6tesis del teorema de Punto Fijo para la funcion g2

Por otro lado como g2 es decreciente en [-5-4] 92 (- middot5) =-121 Y 92(-4)= - 195

entonces g2 tampoco satisface las hip6tesis del teorema de Punto Fijo en algun intervalo

que contenga a a l bull

Ejercicio 24 Use el metodo de iteraci6n de Punto Fijo con alguna de las funci ones de iteraci6n dadas anteriormente para encontrar estimaciones de las raices a 1 Y a 3 de la

ecuaci6n 3x2 - eX = 0 usando como criterio de aproximacion

I xn - xn_1 1lt 5x 1O -~ bull

Ejemplo 25 Usemos el metodo iterativ~ de Punto Fijo para encontrar la menor raiz positiva de la ecuaci6n x - tanx ~ 0

Como x - tanx = 0 lt=gt x = tanx empezamos graficando en un mismo plano coordenado las funciones f1(X) = X Y f2(x)=tanx (verlaFIGURA211)

De acuerdo con la FIGURA 211 la menor raiz positiva a E (311 Y a partir de una tabla 2

de valores para f(x)=x-tanx puede verse que aE [4445] (cuando utilice una

calculadora use el modo radianes para los calculos)

Una primera funci6n de iteraci6n de Punto Fijo (que salta a la vista) es g( x) = tanx (ya que

x - tanx = 0 lt=gt x = tanx) pero es claro que para esta funci6n 9 no existe intervalo [a b] que

contenga la raiz a donde se satisfagan todas las hip6tesis del teorema de Punto Fijo pues

19(a) Iraquo 1 (observe la FIGURA 211 anterior)

54 METODOS NUMERICOS

Y

Y= tanx

x

II

I I I I I I

FIGURA 211

Si aplicamos el metodo de Punto Fijo con la funcion de iteracion g(x) = tanx se obtiene en

las cinco primeras iteraciones y tomando como punto inicial Xo = 44 los resultados que se

muestran en la TABLA 25 siguiente

n xn

0 44 1 3096325 2 --4529983 x 10 -2

3 --4533084 x 10 -2

4 --4536192 x 10 -2

5 --4539305 x 10 -2

TABLA 25

Observando la TABLA 25 se concluye que no hay convergencia a la raiz buscada

Si empezamos con Xo = 45 se obtienen los resultados que se muestran en la TABLA 26

donde se ve claramente que tampoco hay convergencia a la raiz buscada

Cual otra funcion de iteracion podrlamos construir

Observando la grafica de la funci6n tangente (vea la FIGURA 211) Y teniendo en cuenta la relaci6n entre la grafica de esta funci6n y la de su inversa se ve ciaramente que una funci6n de iteraci6n de punto fijo apropiada para determinar a es la que se obtiene por la via de la funci6n inversa Para obtener tal funci6n de iteraci6n g(x) procedemos como sigue

Cpltuo 2 SOl UCI6N MJlMCAI

Puesto que tanx =- tan(x - ) en

It 3 - x y2 2

- x 2

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotL1NEAL EN UNA VARIABLE 55

n Xn

0 45 1 4637332 2 1329819 3 8982053 4 1255524 5 3066069

TABLA 26

Puesta que tanx = tan( x - 1t) entances

1t 3n - lt x lt shy y2 2

n 3n x = tanx cgt - lt x lt shy y x = tan( x - n)

2 2 n n

cgt -shy lt X- n ltshy y x = tan(x-n )2 2

n 3n - lt x lt shy y2 2

t n n t -1X= anx cgt - - lt x - n lt shy y an x = x - n 2 2

n 3n lt=gt - lt x lt shy y x = n + tanshy1 x

2 2

As que pademas tamar como funci6n de iteraci6n g(x) = n + tan -1x La grafica de

y = n + tan -1 x se muestra en la FIGURA 212 siguiente

y y= x

3112 ---shy - ----- - -shy -shy -shy

V= 1t+ tan-1x

1t====~-2-----shy --------shy -shy

-shy -shy ----shy - - -shy ---shy - -I

I I I I II II

I I I I II ___ ____ _ _ 1L ___ _ __ _ _

11

2

II I I I I I I

FIGURA 212

x

Veamas que g( x) = 1t + tan - 1x satisface las hip6tesis del tearema de Punta Fije en el intervale

[4445]

bull

56 METODOS NUMERICOS

9 es continua en [4445] g(x) = _1_ gt 0 para todo x E R aSI que 9 es creciente en 1+ X2

[4445] y como g(44) =448 y g(45)=449 entonces g([4445])[4445]

Ahora g es decreciente en [4445] (a medida que x aumenta g(x) disminuye) y como

g(44)= 049 Y g(45)= 047 entohces Ig(x)l ~ 05=K lt 1 paratodo xE(4445)

Por 10 tanto 9 tiene un unico punta fijo a E [4445] Y la sucesion xn n con

converge a a cualquiera sea Xo E[4445] Y se tienen ademas las cotas para el error de

truncamiento Ia - xn I dadas en el teorema 21

La convergencia debe ser rapid a pues K es pequera

Como ejercicio encuentre cuantas iteraciones n seran necesarias para que xn aproxime

a a con par 10 menos 4 cifras decimales exactas tomando [ab] = [4445] Xo = 445 Y

K = 05

La TABLA 27 siguiente muestra los calculos de las iteraciones para g(x) = 1T + tan-1 x con

punto inicial Xo = 445 Y criterio de aproximacion I xn - xn-1 1lt 5 x 10-5

I n

I xn I Ixn - xn- 1 I I 0 445 1 4491341 041341 2 4493311 197 x 10 -3

3 4493404 93 x 10 -5

4 4493409 50 x 10-6

TABLA 27

De acuerdo con los resultados de la TABLA 27 a 4493409 = x4 bull

222 Metodo de Newton-Raphson Como veremos mas adelante el metodo de NewtonshyRaphson se aplicara para hallar ralces simples de una ecuaci6n f( x) = O Antes de ver el

metodo de Newton-Raphson veamos la siguiente definicion sobre la multiplicidad de una rafz de una ecuacion

Definici6n 23 Dada una ecuacion f(x) = O Un numero a se dice una raiz de multiplicidad

m (m un entero positiv~) de la ecuacion f(x) = 0 si f(o ) = 0 y

Capitulo 2 SOLUCION NUM~RICA DE

para Xto f(x)=(x-exth(x)

sectl m = 1 la raiz se dice simple pound

nte teoremcuelaciona la multiplicidad de

derivadas de la funcjoo f

Demostraci6n Supongamos que ex es

acuerdo con la definicion 23 t(ex ) O Y

Derivando a ambos lados de la

Como

Reclprocamente su~IOIIS

Taylor para f alrededor

Page 12: I, · Metodo de Punto Fijo: Dada una ecuaci6n f(x) = 0, podemos transformarla, de alguna manera, en otra equivalente (al menos localmente) del tipo x = g( x) para alguna funci6n g

52 METODOS NUMERICOS

Ahora

y como

x 2 e x - 2xe x + 2e x

3 X3

e X (x2 - 2X+2) )

3 X3 I J

e

entonces 92(X) gt 0 ~ Xgt 0

Por tanto 92 es creciente en [9tO J y como

entonces

92(9) = -10 92(10) = 0

I 92(X) I 11=Klt1 paratodo xE[910J

En consecuencia 92 tiene un unico punto fijo a 2 E[910J y la sucesian Xnn con

converge a a 2 cualquiera sea Xo E [910J y se tienen ademas cotas para el error de

truncamiento 1a 2 - xn I middot

Los valores obtenidos usando la funcian de iteracian 92 con punta inicial Xo = 95 Y criterio

5de aproximaci6n 1 xn - xn- 1 1 lt 5 x 10- se muestran en la TABLA 24 si9uiente

I n

I xn I 1 xn - xn- 1 1 I 0 95 1 9072665 427335 x 10-2

2 9102584 29919 x 10-3

3 9099850 2734 x 10-4

4 9100096 246 x 10-5

TABLA 24

De acuerdo con los resultados de la TABLA 24 a2 9100096 = x4 middot Como ejercicio

analice con cuantas cifras decimales exactas aproxima x4 a a 2 bull

x

Sera que la funci6n 92(X) = ~ nos sirve para determinar a3 E[3738] 3x

Capitulo 2 SOlUCI6N NUMERICA DE

Veamos

92 es continua en [3738] 92 es creciente en

92(38) = 39 [3738 entonces no se 501111

x E[3738]

Existira al9un intervalo [a b) que contenga a hip6tesis del teorema de Punto Fijo para la

Observe a partir de la 9rafica de 92 que no

1192(x)I ~ K lt 1 paratodo xE[abj 1

ltPmo 92 as creclente en [37381 middot para todo x E [3738J Lue90 no exisl

satisfa9an las hip6tesis del teorema de

Por otro lado como 92 es decrtCshy

entonces 92 tampoco satifac ill

que conten9a a a 1 middot bull

Ejercicio 24 Use el m~todo de iteraci6n dadas anteriormenle

ecuaci6n 3X2 - eX = 0 USjjlncx~

Ejemplo 25 Usemos el de la ecuaci6n x- tanx O

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotLlNEAL EN UNA VARIABLE 53

Veamos

92 es continua en [3738] 92 es creciente en [373-8] y como 9A37) = 36 [37 38]

92(38) = 39 [3738 entonces no se satisface la condicion 92(X) E[3-138] para todo

x E[3738]

Existira algun intervalo [a b] que contenga a la raiz a 3 donde se satisfa9an todas las

hip6tesis del teorema de Punto Fijo para la funci6n g2

Observe a partir de la grafica de g2 que no existe intervalo [ab] con a3 E[ab] tal que

11 g2(X) 1 ~ K lt 1 para todo x E[ab]

Gpme-g2-es-clft~1~--te en [3 ~7 38] g2(3-1) = 265 g2(38) = 288 entonces 1 g2(x)1 gt 1

para todo x E (3738] Luego no existe intervalo [a b) que contenga a la ralz a 3 dondese middot

satisfagan las hip6tesis del teorema de Punto Fijo para la funcion g2

Por otro lado como g2 es decreciente en [-5-4] 92 (- middot5) =-121 Y 92(-4)= - 195

entonces g2 tampoco satisface las hip6tesis del teorema de Punto Fijo en algun intervalo

que contenga a a l bull

Ejercicio 24 Use el metodo de iteraci6n de Punto Fijo con alguna de las funci ones de iteraci6n dadas anteriormente para encontrar estimaciones de las raices a 1 Y a 3 de la

ecuaci6n 3x2 - eX = 0 usando como criterio de aproximacion

I xn - xn_1 1lt 5x 1O -~ bull

Ejemplo 25 Usemos el metodo iterativ~ de Punto Fijo para encontrar la menor raiz positiva de la ecuaci6n x - tanx ~ 0

Como x - tanx = 0 lt=gt x = tanx empezamos graficando en un mismo plano coordenado las funciones f1(X) = X Y f2(x)=tanx (verlaFIGURA211)

De acuerdo con la FIGURA 211 la menor raiz positiva a E (311 Y a partir de una tabla 2

de valores para f(x)=x-tanx puede verse que aE [4445] (cuando utilice una

calculadora use el modo radianes para los calculos)

Una primera funci6n de iteraci6n de Punto Fijo (que salta a la vista) es g( x) = tanx (ya que

x - tanx = 0 lt=gt x = tanx) pero es claro que para esta funci6n 9 no existe intervalo [a b] que

contenga la raiz a donde se satisfagan todas las hip6tesis del teorema de Punto Fijo pues

19(a) Iraquo 1 (observe la FIGURA 211 anterior)

54 METODOS NUMERICOS

Y

Y= tanx

x

II

I I I I I I

FIGURA 211

Si aplicamos el metodo de Punto Fijo con la funcion de iteracion g(x) = tanx se obtiene en

las cinco primeras iteraciones y tomando como punto inicial Xo = 44 los resultados que se

muestran en la TABLA 25 siguiente

n xn

0 44 1 3096325 2 --4529983 x 10 -2

3 --4533084 x 10 -2

4 --4536192 x 10 -2

5 --4539305 x 10 -2

TABLA 25

Observando la TABLA 25 se concluye que no hay convergencia a la raiz buscada

Si empezamos con Xo = 45 se obtienen los resultados que se muestran en la TABLA 26

donde se ve claramente que tampoco hay convergencia a la raiz buscada

Cual otra funcion de iteracion podrlamos construir

Observando la grafica de la funci6n tangente (vea la FIGURA 211) Y teniendo en cuenta la relaci6n entre la grafica de esta funci6n y la de su inversa se ve ciaramente que una funci6n de iteraci6n de punto fijo apropiada para determinar a es la que se obtiene por la via de la funci6n inversa Para obtener tal funci6n de iteraci6n g(x) procedemos como sigue

Cpltuo 2 SOl UCI6N MJlMCAI

Puesto que tanx =- tan(x - ) en

It 3 - x y2 2

- x 2

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotL1NEAL EN UNA VARIABLE 55

n Xn

0 45 1 4637332 2 1329819 3 8982053 4 1255524 5 3066069

TABLA 26

Puesta que tanx = tan( x - 1t) entances

1t 3n - lt x lt shy y2 2

n 3n x = tanx cgt - lt x lt shy y x = tan( x - n)

2 2 n n

cgt -shy lt X- n ltshy y x = tan(x-n )2 2

n 3n - lt x lt shy y2 2

t n n t -1X= anx cgt - - lt x - n lt shy y an x = x - n 2 2

n 3n lt=gt - lt x lt shy y x = n + tanshy1 x

2 2

As que pademas tamar como funci6n de iteraci6n g(x) = n + tan -1x La grafica de

y = n + tan -1 x se muestra en la FIGURA 212 siguiente

y y= x

3112 ---shy - ----- - -shy -shy -shy

V= 1t+ tan-1x

1t====~-2-----shy --------shy -shy

-shy -shy ----shy - - -shy ---shy - -I

I I I I II II

I I I I II ___ ____ _ _ 1L ___ _ __ _ _

11

2

II I I I I I I

FIGURA 212

x

Veamas que g( x) = 1t + tan - 1x satisface las hip6tesis del tearema de Punta Fije en el intervale

[4445]

bull

56 METODOS NUMERICOS

9 es continua en [4445] g(x) = _1_ gt 0 para todo x E R aSI que 9 es creciente en 1+ X2

[4445] y como g(44) =448 y g(45)=449 entonces g([4445])[4445]

Ahora g es decreciente en [4445] (a medida que x aumenta g(x) disminuye) y como

g(44)= 049 Y g(45)= 047 entohces Ig(x)l ~ 05=K lt 1 paratodo xE(4445)

Por 10 tanto 9 tiene un unico punta fijo a E [4445] Y la sucesion xn n con

converge a a cualquiera sea Xo E[4445] Y se tienen ademas las cotas para el error de

truncamiento Ia - xn I dadas en el teorema 21

La convergencia debe ser rapid a pues K es pequera

Como ejercicio encuentre cuantas iteraciones n seran necesarias para que xn aproxime

a a con par 10 menos 4 cifras decimales exactas tomando [ab] = [4445] Xo = 445 Y

K = 05

La TABLA 27 siguiente muestra los calculos de las iteraciones para g(x) = 1T + tan-1 x con

punto inicial Xo = 445 Y criterio de aproximacion I xn - xn-1 1lt 5 x 10-5

I n

I xn I Ixn - xn- 1 I I 0 445 1 4491341 041341 2 4493311 197 x 10 -3

3 4493404 93 x 10 -5

4 4493409 50 x 10-6

TABLA 27

De acuerdo con los resultados de la TABLA 27 a 4493409 = x4 bull

222 Metodo de Newton-Raphson Como veremos mas adelante el metodo de NewtonshyRaphson se aplicara para hallar ralces simples de una ecuaci6n f( x) = O Antes de ver el

metodo de Newton-Raphson veamos la siguiente definicion sobre la multiplicidad de una rafz de una ecuacion

Definici6n 23 Dada una ecuacion f(x) = O Un numero a se dice una raiz de multiplicidad

m (m un entero positiv~) de la ecuacion f(x) = 0 si f(o ) = 0 y

Capitulo 2 SOLUCION NUM~RICA DE

para Xto f(x)=(x-exth(x)

sectl m = 1 la raiz se dice simple pound

nte teoremcuelaciona la multiplicidad de

derivadas de la funcjoo f

Demostraci6n Supongamos que ex es

acuerdo con la definicion 23 t(ex ) O Y

Derivando a ambos lados de la

Como

Reclprocamente su~IOIIS

Taylor para f alrededor

Page 13: I, · Metodo de Punto Fijo: Dada una ecuaci6n f(x) = 0, podemos transformarla, de alguna manera, en otra equivalente (al menos localmente) del tipo x = g( x) para alguna funci6n g

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotLlNEAL EN UNA VARIABLE 53

Veamos

92 es continua en [3738] 92 es creciente en [373-8] y como 9A37) = 36 [37 38]

92(38) = 39 [3738 entonces no se satisface la condicion 92(X) E[3-138] para todo

x E[3738]

Existira algun intervalo [a b] que contenga a la raiz a 3 donde se satisfa9an todas las

hip6tesis del teorema de Punto Fijo para la funci6n g2

Observe a partir de la grafica de g2 que no existe intervalo [ab] con a3 E[ab] tal que

11 g2(X) 1 ~ K lt 1 para todo x E[ab]

Gpme-g2-es-clft~1~--te en [3 ~7 38] g2(3-1) = 265 g2(38) = 288 entonces 1 g2(x)1 gt 1

para todo x E (3738] Luego no existe intervalo [a b) que contenga a la ralz a 3 dondese middot

satisfagan las hip6tesis del teorema de Punto Fijo para la funcion g2

Por otro lado como g2 es decreciente en [-5-4] 92 (- middot5) =-121 Y 92(-4)= - 195

entonces g2 tampoco satisface las hip6tesis del teorema de Punto Fijo en algun intervalo

que contenga a a l bull

Ejercicio 24 Use el metodo de iteraci6n de Punto Fijo con alguna de las funci ones de iteraci6n dadas anteriormente para encontrar estimaciones de las raices a 1 Y a 3 de la

ecuaci6n 3x2 - eX = 0 usando como criterio de aproximacion

I xn - xn_1 1lt 5x 1O -~ bull

Ejemplo 25 Usemos el metodo iterativ~ de Punto Fijo para encontrar la menor raiz positiva de la ecuaci6n x - tanx ~ 0

Como x - tanx = 0 lt=gt x = tanx empezamos graficando en un mismo plano coordenado las funciones f1(X) = X Y f2(x)=tanx (verlaFIGURA211)

De acuerdo con la FIGURA 211 la menor raiz positiva a E (311 Y a partir de una tabla 2

de valores para f(x)=x-tanx puede verse que aE [4445] (cuando utilice una

calculadora use el modo radianes para los calculos)

Una primera funci6n de iteraci6n de Punto Fijo (que salta a la vista) es g( x) = tanx (ya que

x - tanx = 0 lt=gt x = tanx) pero es claro que para esta funci6n 9 no existe intervalo [a b] que

contenga la raiz a donde se satisfagan todas las hip6tesis del teorema de Punto Fijo pues

19(a) Iraquo 1 (observe la FIGURA 211 anterior)

54 METODOS NUMERICOS

Y

Y= tanx

x

II

I I I I I I

FIGURA 211

Si aplicamos el metodo de Punto Fijo con la funcion de iteracion g(x) = tanx se obtiene en

las cinco primeras iteraciones y tomando como punto inicial Xo = 44 los resultados que se

muestran en la TABLA 25 siguiente

n xn

0 44 1 3096325 2 --4529983 x 10 -2

3 --4533084 x 10 -2

4 --4536192 x 10 -2

5 --4539305 x 10 -2

TABLA 25

Observando la TABLA 25 se concluye que no hay convergencia a la raiz buscada

Si empezamos con Xo = 45 se obtienen los resultados que se muestran en la TABLA 26

donde se ve claramente que tampoco hay convergencia a la raiz buscada

Cual otra funcion de iteracion podrlamos construir

Observando la grafica de la funci6n tangente (vea la FIGURA 211) Y teniendo en cuenta la relaci6n entre la grafica de esta funci6n y la de su inversa se ve ciaramente que una funci6n de iteraci6n de punto fijo apropiada para determinar a es la que se obtiene por la via de la funci6n inversa Para obtener tal funci6n de iteraci6n g(x) procedemos como sigue

Cpltuo 2 SOl UCI6N MJlMCAI

Puesto que tanx =- tan(x - ) en

It 3 - x y2 2

- x 2

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotL1NEAL EN UNA VARIABLE 55

n Xn

0 45 1 4637332 2 1329819 3 8982053 4 1255524 5 3066069

TABLA 26

Puesta que tanx = tan( x - 1t) entances

1t 3n - lt x lt shy y2 2

n 3n x = tanx cgt - lt x lt shy y x = tan( x - n)

2 2 n n

cgt -shy lt X- n ltshy y x = tan(x-n )2 2

n 3n - lt x lt shy y2 2

t n n t -1X= anx cgt - - lt x - n lt shy y an x = x - n 2 2

n 3n lt=gt - lt x lt shy y x = n + tanshy1 x

2 2

As que pademas tamar como funci6n de iteraci6n g(x) = n + tan -1x La grafica de

y = n + tan -1 x se muestra en la FIGURA 212 siguiente

y y= x

3112 ---shy - ----- - -shy -shy -shy

V= 1t+ tan-1x

1t====~-2-----shy --------shy -shy

-shy -shy ----shy - - -shy ---shy - -I

I I I I II II

I I I I II ___ ____ _ _ 1L ___ _ __ _ _

11

2

II I I I I I I

FIGURA 212

x

Veamas que g( x) = 1t + tan - 1x satisface las hip6tesis del tearema de Punta Fije en el intervale

[4445]

bull

56 METODOS NUMERICOS

9 es continua en [4445] g(x) = _1_ gt 0 para todo x E R aSI que 9 es creciente en 1+ X2

[4445] y como g(44) =448 y g(45)=449 entonces g([4445])[4445]

Ahora g es decreciente en [4445] (a medida que x aumenta g(x) disminuye) y como

g(44)= 049 Y g(45)= 047 entohces Ig(x)l ~ 05=K lt 1 paratodo xE(4445)

Por 10 tanto 9 tiene un unico punta fijo a E [4445] Y la sucesion xn n con

converge a a cualquiera sea Xo E[4445] Y se tienen ademas las cotas para el error de

truncamiento Ia - xn I dadas en el teorema 21

La convergencia debe ser rapid a pues K es pequera

Como ejercicio encuentre cuantas iteraciones n seran necesarias para que xn aproxime

a a con par 10 menos 4 cifras decimales exactas tomando [ab] = [4445] Xo = 445 Y

K = 05

La TABLA 27 siguiente muestra los calculos de las iteraciones para g(x) = 1T + tan-1 x con

punto inicial Xo = 445 Y criterio de aproximacion I xn - xn-1 1lt 5 x 10-5

I n

I xn I Ixn - xn- 1 I I 0 445 1 4491341 041341 2 4493311 197 x 10 -3

3 4493404 93 x 10 -5

4 4493409 50 x 10-6

TABLA 27

De acuerdo con los resultados de la TABLA 27 a 4493409 = x4 bull

222 Metodo de Newton-Raphson Como veremos mas adelante el metodo de NewtonshyRaphson se aplicara para hallar ralces simples de una ecuaci6n f( x) = O Antes de ver el

metodo de Newton-Raphson veamos la siguiente definicion sobre la multiplicidad de una rafz de una ecuacion

Definici6n 23 Dada una ecuacion f(x) = O Un numero a se dice una raiz de multiplicidad

m (m un entero positiv~) de la ecuacion f(x) = 0 si f(o ) = 0 y

Capitulo 2 SOLUCION NUM~RICA DE

para Xto f(x)=(x-exth(x)

sectl m = 1 la raiz se dice simple pound

nte teoremcuelaciona la multiplicidad de

derivadas de la funcjoo f

Demostraci6n Supongamos que ex es

acuerdo con la definicion 23 t(ex ) O Y

Derivando a ambos lados de la

Como

Reclprocamente su~IOIIS

Taylor para f alrededor

Page 14: I, · Metodo de Punto Fijo: Dada una ecuaci6n f(x) = 0, podemos transformarla, de alguna manera, en otra equivalente (al menos localmente) del tipo x = g( x) para alguna funci6n g

54 METODOS NUMERICOS

Y

Y= tanx

x

II

I I I I I I

FIGURA 211

Si aplicamos el metodo de Punto Fijo con la funcion de iteracion g(x) = tanx se obtiene en

las cinco primeras iteraciones y tomando como punto inicial Xo = 44 los resultados que se

muestran en la TABLA 25 siguiente

n xn

0 44 1 3096325 2 --4529983 x 10 -2

3 --4533084 x 10 -2

4 --4536192 x 10 -2

5 --4539305 x 10 -2

TABLA 25

Observando la TABLA 25 se concluye que no hay convergencia a la raiz buscada

Si empezamos con Xo = 45 se obtienen los resultados que se muestran en la TABLA 26

donde se ve claramente que tampoco hay convergencia a la raiz buscada

Cual otra funcion de iteracion podrlamos construir

Observando la grafica de la funci6n tangente (vea la FIGURA 211) Y teniendo en cuenta la relaci6n entre la grafica de esta funci6n y la de su inversa se ve ciaramente que una funci6n de iteraci6n de punto fijo apropiada para determinar a es la que se obtiene por la via de la funci6n inversa Para obtener tal funci6n de iteraci6n g(x) procedemos como sigue

Cpltuo 2 SOl UCI6N MJlMCAI

Puesto que tanx =- tan(x - ) en

It 3 - x y2 2

- x 2

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotL1NEAL EN UNA VARIABLE 55

n Xn

0 45 1 4637332 2 1329819 3 8982053 4 1255524 5 3066069

TABLA 26

Puesta que tanx = tan( x - 1t) entances

1t 3n - lt x lt shy y2 2

n 3n x = tanx cgt - lt x lt shy y x = tan( x - n)

2 2 n n

cgt -shy lt X- n ltshy y x = tan(x-n )2 2

n 3n - lt x lt shy y2 2

t n n t -1X= anx cgt - - lt x - n lt shy y an x = x - n 2 2

n 3n lt=gt - lt x lt shy y x = n + tanshy1 x

2 2

As que pademas tamar como funci6n de iteraci6n g(x) = n + tan -1x La grafica de

y = n + tan -1 x se muestra en la FIGURA 212 siguiente

y y= x

3112 ---shy - ----- - -shy -shy -shy

V= 1t+ tan-1x

1t====~-2-----shy --------shy -shy

-shy -shy ----shy - - -shy ---shy - -I

I I I I II II

I I I I II ___ ____ _ _ 1L ___ _ __ _ _

11

2

II I I I I I I

FIGURA 212

x

Veamas que g( x) = 1t + tan - 1x satisface las hip6tesis del tearema de Punta Fije en el intervale

[4445]

bull

56 METODOS NUMERICOS

9 es continua en [4445] g(x) = _1_ gt 0 para todo x E R aSI que 9 es creciente en 1+ X2

[4445] y como g(44) =448 y g(45)=449 entonces g([4445])[4445]

Ahora g es decreciente en [4445] (a medida que x aumenta g(x) disminuye) y como

g(44)= 049 Y g(45)= 047 entohces Ig(x)l ~ 05=K lt 1 paratodo xE(4445)

Por 10 tanto 9 tiene un unico punta fijo a E [4445] Y la sucesion xn n con

converge a a cualquiera sea Xo E[4445] Y se tienen ademas las cotas para el error de

truncamiento Ia - xn I dadas en el teorema 21

La convergencia debe ser rapid a pues K es pequera

Como ejercicio encuentre cuantas iteraciones n seran necesarias para que xn aproxime

a a con par 10 menos 4 cifras decimales exactas tomando [ab] = [4445] Xo = 445 Y

K = 05

La TABLA 27 siguiente muestra los calculos de las iteraciones para g(x) = 1T + tan-1 x con

punto inicial Xo = 445 Y criterio de aproximacion I xn - xn-1 1lt 5 x 10-5

I n

I xn I Ixn - xn- 1 I I 0 445 1 4491341 041341 2 4493311 197 x 10 -3

3 4493404 93 x 10 -5

4 4493409 50 x 10-6

TABLA 27

De acuerdo con los resultados de la TABLA 27 a 4493409 = x4 bull

222 Metodo de Newton-Raphson Como veremos mas adelante el metodo de NewtonshyRaphson se aplicara para hallar ralces simples de una ecuaci6n f( x) = O Antes de ver el

metodo de Newton-Raphson veamos la siguiente definicion sobre la multiplicidad de una rafz de una ecuacion

Definici6n 23 Dada una ecuacion f(x) = O Un numero a se dice una raiz de multiplicidad

m (m un entero positiv~) de la ecuacion f(x) = 0 si f(o ) = 0 y

Capitulo 2 SOLUCION NUM~RICA DE

para Xto f(x)=(x-exth(x)

sectl m = 1 la raiz se dice simple pound

nte teoremcuelaciona la multiplicidad de

derivadas de la funcjoo f

Demostraci6n Supongamos que ex es

acuerdo con la definicion 23 t(ex ) O Y

Derivando a ambos lados de la

Como

Reclprocamente su~IOIIS

Taylor para f alrededor

Page 15: I, · Metodo de Punto Fijo: Dada una ecuaci6n f(x) = 0, podemos transformarla, de alguna manera, en otra equivalente (al menos localmente) del tipo x = g( x) para alguna funci6n g

Capitulo 2 SOLUCION NUMERICA DE UNA ECUACION NOmiddotL1NEAL EN UNA VARIABLE 55

n Xn

0 45 1 4637332 2 1329819 3 8982053 4 1255524 5 3066069

TABLA 26

Puesta que tanx = tan( x - 1t) entances

1t 3n - lt x lt shy y2 2

n 3n x = tanx cgt - lt x lt shy y x = tan( x - n)

2 2 n n

cgt -shy lt X- n ltshy y x = tan(x-n )2 2

n 3n - lt x lt shy y2 2

t n n t -1X= anx cgt - - lt x - n lt shy y an x = x - n 2 2

n 3n lt=gt - lt x lt shy y x = n + tanshy1 x

2 2

As que pademas tamar como funci6n de iteraci6n g(x) = n + tan -1x La grafica de

y = n + tan -1 x se muestra en la FIGURA 212 siguiente

y y= x

3112 ---shy - ----- - -shy -shy -shy

V= 1t+ tan-1x

1t====~-2-----shy --------shy -shy

-shy -shy ----shy - - -shy ---shy - -I

I I I I II II

I I I I II ___ ____ _ _ 1L ___ _ __ _ _

11

2

II I I I I I I

FIGURA 212

x

Veamas que g( x) = 1t + tan - 1x satisface las hip6tesis del tearema de Punta Fije en el intervale

[4445]

bull

56 METODOS NUMERICOS

9 es continua en [4445] g(x) = _1_ gt 0 para todo x E R aSI que 9 es creciente en 1+ X2

[4445] y como g(44) =448 y g(45)=449 entonces g([4445])[4445]

Ahora g es decreciente en [4445] (a medida que x aumenta g(x) disminuye) y como

g(44)= 049 Y g(45)= 047 entohces Ig(x)l ~ 05=K lt 1 paratodo xE(4445)

Por 10 tanto 9 tiene un unico punta fijo a E [4445] Y la sucesion xn n con

converge a a cualquiera sea Xo E[4445] Y se tienen ademas las cotas para el error de

truncamiento Ia - xn I dadas en el teorema 21

La convergencia debe ser rapid a pues K es pequera

Como ejercicio encuentre cuantas iteraciones n seran necesarias para que xn aproxime

a a con par 10 menos 4 cifras decimales exactas tomando [ab] = [4445] Xo = 445 Y

K = 05

La TABLA 27 siguiente muestra los calculos de las iteraciones para g(x) = 1T + tan-1 x con

punto inicial Xo = 445 Y criterio de aproximacion I xn - xn-1 1lt 5 x 10-5

I n

I xn I Ixn - xn- 1 I I 0 445 1 4491341 041341 2 4493311 197 x 10 -3

3 4493404 93 x 10 -5

4 4493409 50 x 10-6

TABLA 27

De acuerdo con los resultados de la TABLA 27 a 4493409 = x4 bull

222 Metodo de Newton-Raphson Como veremos mas adelante el metodo de NewtonshyRaphson se aplicara para hallar ralces simples de una ecuaci6n f( x) = O Antes de ver el

metodo de Newton-Raphson veamos la siguiente definicion sobre la multiplicidad de una rafz de una ecuacion

Definici6n 23 Dada una ecuacion f(x) = O Un numero a se dice una raiz de multiplicidad

m (m un entero positiv~) de la ecuacion f(x) = 0 si f(o ) = 0 y

Capitulo 2 SOLUCION NUM~RICA DE

para Xto f(x)=(x-exth(x)

sectl m = 1 la raiz se dice simple pound

nte teoremcuelaciona la multiplicidad de

derivadas de la funcjoo f

Demostraci6n Supongamos que ex es

acuerdo con la definicion 23 t(ex ) O Y

Derivando a ambos lados de la

Como

Reclprocamente su~IOIIS

Taylor para f alrededor

Page 16: I, · Metodo de Punto Fijo: Dada una ecuaci6n f(x) = 0, podemos transformarla, de alguna manera, en otra equivalente (al menos localmente) del tipo x = g( x) para alguna funci6n g

56 METODOS NUMERICOS

9 es continua en [4445] g(x) = _1_ gt 0 para todo x E R aSI que 9 es creciente en 1+ X2

[4445] y como g(44) =448 y g(45)=449 entonces g([4445])[4445]

Ahora g es decreciente en [4445] (a medida que x aumenta g(x) disminuye) y como

g(44)= 049 Y g(45)= 047 entohces Ig(x)l ~ 05=K lt 1 paratodo xE(4445)

Por 10 tanto 9 tiene un unico punta fijo a E [4445] Y la sucesion xn n con

converge a a cualquiera sea Xo E[4445] Y se tienen ademas las cotas para el error de

truncamiento Ia - xn I dadas en el teorema 21

La convergencia debe ser rapid a pues K es pequera

Como ejercicio encuentre cuantas iteraciones n seran necesarias para que xn aproxime

a a con par 10 menos 4 cifras decimales exactas tomando [ab] = [4445] Xo = 445 Y

K = 05

La TABLA 27 siguiente muestra los calculos de las iteraciones para g(x) = 1T + tan-1 x con

punto inicial Xo = 445 Y criterio de aproximacion I xn - xn-1 1lt 5 x 10-5

I n

I xn I Ixn - xn- 1 I I 0 445 1 4491341 041341 2 4493311 197 x 10 -3

3 4493404 93 x 10 -5

4 4493409 50 x 10-6

TABLA 27

De acuerdo con los resultados de la TABLA 27 a 4493409 = x4 bull

222 Metodo de Newton-Raphson Como veremos mas adelante el metodo de NewtonshyRaphson se aplicara para hallar ralces simples de una ecuaci6n f( x) = O Antes de ver el

metodo de Newton-Raphson veamos la siguiente definicion sobre la multiplicidad de una rafz de una ecuacion

Definici6n 23 Dada una ecuacion f(x) = O Un numero a se dice una raiz de multiplicidad

m (m un entero positiv~) de la ecuacion f(x) = 0 si f(o ) = 0 y

Capitulo 2 SOLUCION NUM~RICA DE

para Xto f(x)=(x-exth(x)

sectl m = 1 la raiz se dice simple pound

nte teoremcuelaciona la multiplicidad de

derivadas de la funcjoo f

Demostraci6n Supongamos que ex es

acuerdo con la definicion 23 t(ex ) O Y

Derivando a ambos lados de la

Como

Reclprocamente su~IOIIS

Taylor para f alrededor