11.08.2013 Views

Apunte

Apunte

Apunte

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

3. MÉTODO DE NEWTON-RAPHSON 75<br />

a tener en cuenta cuando se aplica el método de Newton. La sucesión que produce este método<br />

es:<br />

Entonces<br />

xn+1 = xn − x3 n<br />

3x 2 n<br />

|en+1| = 2<br />

3 |en|<br />

= 2<br />

3 xn<br />

En este caso, observamos que la convergencia es lineal y no es cuadrática. Lo que sucede es que<br />

no se verifica la hipótesis de que r sea una raíz simple (f ′ (r) = 0 en este caso).<br />

Ejemplo 4.11. Este es un ejemplo donde el método de Newton-Raphson no converge. En este<br />

caso, la hipótesis que no se cumple es la derivabilidad de f. Consideremos la función<br />

con r = 0.<br />

⎧ √<br />

⎨ x x ≥ 0<br />

f(x) =<br />

⎩<br />

− √ −x x < 0,<br />

Un cálculo sencillo permite ver que f no es derivable en la raíz. En cualquier otro valor se tiene<br />

Es decir,<br />

f ′ ⎧<br />

⎨<br />

(x) =<br />

⎩<br />

f ′ (x) = 1<br />

2<br />

La sueción que produce el método se escribe como<br />

xn+1 = xn −<br />

1<br />

1<br />

2x− 2 x > 0<br />

1<br />

1<br />

2 (−x)− 2 x < 0.<br />

x 1<br />

2<br />

n<br />

1<br />

1 2<br />

2x−n |x|− 1<br />

2 .<br />

= xn − 2xn = −xn.<br />

Ahora, salvo que comencemos en la raíz (con lo cual no necesitaríamos de un método para<br />

hallarla) se tiene que xn es positivo o negativo.<br />

Supongamos que xn > 0, entonces xn+1 = −xn < 0 y xn+2 = −xn+1 > 0.<br />

Si seguimos el proceso que genera xn desde un x0 inicial vemos que la sucesión es:<br />

x0 → −x0 → x0 → −x0 → . . .

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!