3. Metodo de Newton-Raphson. La idea del metodo es ir por la tangente como se describe a continuacion. Se empieza con x . Se traza la tangente en x !

se de"ine x# como la interseccion de la tangente con el e$e x. Luego se traza la tangente por x# ! se toma x% la interseccion de la tangente con el e$e x& ! as' sucesi(amente. )sto genera una sucesion xn como muestra la "igura *.%. +bser(emos ,ue hace "alta ,ue " sea deri(able. -demas& puede ocurrir ,ue la sucesion. ,ue produce este metodo no sea con(ergente. )sto ultimo se puede (er gra"icamente con el. e$emplo ,ue muestra la "igura *.3. Sin embargo (eremos ,ue el metodo con(erge mu! rapidamente si x esta su"icientemente cerca de una ra'z& ba$o condiciones bastante generales sobre la "uncion " .

/escripcion anal'tica de metodo de Newton-Raphson.

Sea " 0 1a& b2 3 4R deri(able& x 1a& b2& se toma x# tal ,ue " 5x 6 7 5x# 8 x 6" 5x 6 9. : en general& se toma xn7# tal ,ue

*. R)S+L<=4+ N /) )=<-=4+N)S N+ L4N)-L)S.

Mtodo de NewtonRaphson

"5x6

x#

>igura *.%.

"5x6

x#

x%

>igura *.3.

" 5xn 6 7 5xn7# 8 xn 6" 5xn 6 9 o sea& xn7# 9 xn 8 " 5xn 6 " 5xn 6

3. M) ?+/+ /) N)@?+N-R-ABS+N.

;#

+bser(emos ,ue para ,ue esto tenga sentido& ha! ,ue suponer " 5xn 6 9 gra"icamente como muestra la "igura *.3.

& esto es ob(io

-hora analicemos la con(ergencia del metodo. Sea r una ra'z simple de " & es decir& " 5r6 9 & " 5r6 9 ! supongamos ,ue " es acotada. /ebemos estimar el error ,ue se comete al usar xn en lugar de la solucion exacta 5! desconocida6 r. )sto es& estudiamos la expresion en 9 xn 8 r ! (emos si en 3 .

Recta.tangente.a.".en.x "5x6

x x

>igura *.*. Aara analizar la con(ergencia del error miramos la sucesion recursi(a " 5xn. " 5xn 6 8 6 n n6 9 xn7# 8 r 9 xn 8 r 9 en 8 " 5x " 5x 6

en7# entonces

en7#

en " 5xn 6 8 " 5xn. 6 9 6 " 5xn

5*.#6

+bser(emos ,ue si " 5r6 9 mas precision despues6.

entonces " 5xn 6 9

para xn cercano a r 5esto lo $usti"icaremos con

<sando el desarrollo de ?a!lor de orden % centrado en la ra'z r se tiene& # 9 " 5r6 9 " 5xn 6 8 5xn 8 r6" 5xn 6 7 5xn 8 %r6 " 5C6

;%

*. R)S+L<=4+ N /) )=<-=4+N)S N+ L4N)-L)S.

donde C es un (alor intermedio entre xn ! r. )ntonces # en " 5xn 6 8 " 5xn 6 9 5C6en Reemplazando en la igualdad *.# ,ueda # " 5C6. % e % " 5x n 6 n "
.%

en7# 9

5*.%6

=on todo esto podemos demostrar el siguiente teorema. ?eorema *.*. 5de con(ergencia6 Si r es un cero simple de " 5i.e. " 5r6 9 6 ! sea 4 9 1r 8 F& r 7 F2 un inter(alo tal ,ue D" 5x6D G H I ! D" 5x6D J M en 4 . )ntonces& )xiste K I tal ,ue 4K 9 1r 8 K& r 7 K2 4 ! se tiene ,ue Den D 3 Den7# D J siempre ,ue x 4K . /emostracion. =omo las cotas para " ! " 4 & podemos elegir K I tal ,ue siguen siendo ciertas para cual,uier subinter(alo de #M DenD % & % H ! 5*.36

#M K 9 L M #. % H )ntonces& si x 4K tenemos ,ue De D 9 Dx 8 rD M K ! usando 5*.%6 obtenemos De# D 9 Dx# 8 rD J LDe D. )n particular& x# 4K . -nalogamente& De% D 9 Dx% 8 rD J LD e# D J L%D e D ! x% 4K . =ontinuando de esta manera& obtenemos una sucesion 5xn 6n4N 4K tal ,ue Den D J L nDe D. =omo 5*.%6. M L M # se tiene ,ue Den D 3 si n 3 E. >inalmente& la desigualdad 5*.36 se obtiene de

3. M) ?+/+ /) N)@?+N-R-ABS+N.

;3

=orolario *.N. Si " es continua ! " r " & entonces existe un K I tal ,ue si x empezando en x con(erge a r.

1a& b2 es una ra'z simple de 4K 9 1r 8 K& r 7 K2 1a& b2& el metodo de Newton es acotada en 1a& b2 !

/emostracion. =omo " 5r6 9 ! " es continua& existen F I ! H I tales ,ue 4 9 1r 8F& r 7 F2 1a& b2 ! D" 5x6D I H para todo x 4 . -hora estamos en las condiciones del teo rema *.*. +bser(acio n *.;. <n caso particular del corolario *.N es una "uncion = % 51a& b26 ,ue tiene. a r 1a& b2 como ra'z simple. -hora& ,ueremos estudiar la rapidez con la ,ue una sucesion generada por un metodo& con(erge a la solucion exacta. Aara eso necesitamos la siguiente /e"inicio n *.O. )n general podemos de"inir ,ue un metodo es de orden p si Den7# D 9 cte D en Dp Den7# D 9 Den Dp K 8

n3E

lim

n3E

lim

+bser(emos primero ,ue cuanto mas grande sea p me$or. -hora& (eamos ,ue signi"ica esto geometricamente. Aara (alores grandes de n& es decir& asintoticamente& se puede considerar ,ue el comportamiento de las sucesiones Den7# D ! Den Dp son e,ui(alentes& lo ,ue se expresa como Den7# D = Den D p . Aor otra parte& si se obtiene una desigualdad de la "orma Den7# D J = Den Dp podemos asegurar ,ue el orden de con(ergencia es por lo menos p. La con(ergencia para el metodo de Newton-Raphson es cuadratica& es decir& p 9 %. Si bien& con la desigualdad 5*.36 podemos asegurar ,ue existe = I tal ,ue Den7# D J = Den D% de la igualdad 5*.%6 se deduce ,ue el metodo& en general& con(erge cuadraticamente. )sto es& en cada paso el error se reduce cuadraticamente 5o sea es menor o igual ,ue el cuadrado del error del paso anterior6. )sta es la gran (enta$a del metodo de Newton. )l numero de ci"ras correctas se duplica 5esencialmente6 en un paso.

;*

*. R)S+L<=4+ N /) )=<-=4+N)S N+ L4N)-L)S.

)ste resultado de con(ergencia es local& o sea& el teorema garantiza la con(ergencia si se empieza su"icientemente cerca de r. )n la practica es un tema di"'cil determinar lo ,ue es su"icientemente cerca. Muchas (eces& se combinan unos pasos del metodo de biseccion. para encontrar un inter(alo en el ,ue se apli,ue el teorema *.*. Sin embargo& el metodo de. Newton "unciona excelentemente 5incluso en N (ariables6 ! es de los mas usados. R )$emplo *.Q. =alculemos& aplicando el metodo de Newton una aproximacion de %. =omparemos el resultado con el ,ue se obtu(o al aplicar el metodo de biseccion. =omo antes la "uncion es " 5x6 9 x% 8 % ! elegimos x 9 3. ?enemos " 5xn. 6
Px n %

xn7#

8 9 xn 8 9 xn 8 " 5xn 6 %xn

% 9

xn % 7

# xn 5*.*6

: aplicando esto obtenemos x 93 x# 9 #.Q33 . . . x% 9 #.*;%#%#% . . . x3 9 #.*#*SSQ*3 . . .. x* 9 #.*#*%#3OQ . . .. xN 9 #.*#*%#3N;% . .. . +bser(emos ,ue R % 9 #.*#*%#3N;% . . . )s decir& con cinco pasos del metodo tenemos mas de diez ci"ras exactas& mientras ,ue con biseccion en ocho pasos ten'amos cuatro ci"ras exactas. =omentario. Bacia el anTo % a.=. los Uabilonios usaban el siguiente metodo para calcular R R R p R p el numero p si p 4N. Si a I p se tiene ,ue M p. Luego p es un numero entre ! a. a a # p )ntonces& consideraban el promedio 5a 7 6 como primera aproximacion& as' % sucesi(amente. a )sto coincide con el metodo de Newton& de #;;S d.=.& aplicado a la "uncion x8 p. =omparar con 5*.*6. )$emplo *.S. =omo segundo e$emplo (eamos ,ue sucede con " 5x6 9 x3 & r 9 . )s claro ,ue la. unica ra'z es r 9 . Lo ,ue se pretende con este e$emplo es mostrar alguna de las di"icultades. a tener en cuenta cuando se aplica el metodo de Newton. La sucesion ,ue produce este m etodo es0
3 % n 9 xn xn7# 9 xn 8 P x 3 3x% n

3. M) ?+/+ /) N)@?+N-R-ABS+N.

;N

)ntonces % D en D 3

Den7# D 9

)n este caso& obser(amos ,ue la con(ergencia es lineal ! no es cuadratica. Lo ,ue sucede es ,ue no se (eri"ica la hipotesis de ,ue r sea una ra'z simple 5" 5r6 9 en este caso6. )$emplo *.# . )ste es un e$emplo donde el metodo de Newton-Raphson no con(erge. )n este caso& la hipotesis ,ue no se cumple es la deri(abilidad de " . =onsideremos la "uncion V " 5x6 9 V con r 9 . V R x R 8 8x xG xM &

<n calculo sencillo permite (er ,ue " no es deri(able en la ra'z. )n cual,uier otro (alor se tiene V " 5x6 9 )s decir& V
% #.x.8 # % %

xI
#

58x68 %
#

xM .

#. ..

# 8. " 5x6 9 DxD% % . La suecion ,ue produce el metodo se escribe como

#

xn7# 9 xn 8

% xn

#. . % %. 8 x n

9 xn 8 %xn 9 8xn .

-hora& sal(o ,ue comencemos en la ra'z 5con lo cual no necesitar'amos de un metodo para hallarla6 se tiene ,ue xn es positi(o o negati(o. Supongamos ,ue xn I & entonces xn7# 9 8xn M ! xn7% 9 8xn7# I .

Si seguimos el proceso ,ue genera xn desde un x inicial (emos ,ue la sucesion es0 x 3 8x 3 x 3 8x 3...

=onclu'mos ,ue& en este e$emplo& el metodo de Newton no con(erge para ningun x por mas cerca de r 9 ,ue este.

;;

*. R)S+L<=4+ N /) )=<-=4+N)S N+ L4N)-L)S.

-hora (eamos un teorema de con(ergencia global para el metodo de Newton ,ue se. aplica a "unciones con(exas. <na "uncion se dice con(exa en 5a& b6 si la recta tangente al. gra"ico de " esta por deba$o de este para todo los x en el inter(alo. Si la "uncion es dos. (eces deri(able esto corresponde con la condicion " I . )n este caso& " puede tener un. (alor m'nimo. /igamos& si existe& ,ue lo alcanza en x . ?eorema *.##. Sea " dos (eces deri(able en 1a& b2 tal ,ue " I 5" es con(exa6&. entonces el metodo de Newton-Raphson con(erge para todo x 9 x . )s decir& en este. caso no hace "alta pedir ,ue x este cerca de r. /emostracion. Si perdida de generalidad podemos suponer ,ue " es monotona 5si estamos a la derecha de x & la iteracion de Newton nunca ira a la iz,uierda& (er "igura *.%6. Si x I r entonces r M x# M x ! en general x I x# I x% I .... I xn I .... I r ! entonces la sucesion xn con(erge pues es monotona. Weamos ,ue con(erge a una ra'z de. " 5x 6 3 " . Supongamos ,ue x xn". 5xn n. ! usando n F& luego tomando l'mite en la expresion xn7# 9 8 6 ,ue " es continua ,ueda " 5F6 F9F8 " 5F6 de donde " 5F6 9 ! F 9 r pues supusimos " monotona.

Si bien este teorema es bastante claro geometricamente para "unciones de"inidas en 4R& su interes radica en su extension a 4RN . *. Metodo de punto. "i$o )l metodo de Newton puede (erse como un caso particular del metodo de punto "i$o. La idea es reemplazar la ecuacion " 5x6 9 por otra de la "orma x 9 g5x6 de manera ,ue la solucion de esta sea la solucion del problema original. )sto puede hacerse de di(ersas maneras& por e$emplo& si

f 5x6 9 x3