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 71<br />

Observación 4.4. Si f ′ es continua, una sucesión (xn) construida con este método, si converge,<br />

converge a una raíz de f.<br />

Demostración. Se r = lím xn. Tenemos<br />

f ′ (xn)(xn+1 − xn) = f(xn).<br />

Como f y f ′ son continuas, al tomar límite queda 0 = f ′ (r)(r − r) = f(r).<br />

Notemos que, En efecto,<br />

Ahora analicemos la convergencia del método. Sea r una raíz simple de f, es decir, f(r) = 0,<br />

f ′ (r) = 0 y supongamos que f ′′ es acotada.<br />

Debemos estimar el error que se comete al usar xn en lugar de la solución exacta (y desconocida)<br />

r. Esto es, estudiamos la expresión en = xn − r y vemos si en → 0.<br />

Recta tangente a f en x 0<br />

x 0<br />

Figura 4.4.<br />

Para analizar la convergencia del error miramos la sucesión recursiva<br />

entonces<br />

en+1 = xn+1 − r = xn − f(xn)<br />

f ′ (xn) − r = en − f(xn)<br />

f ′ (xn)<br />

f(x)<br />

en+1 = enf ′ (xn) − f(xn)<br />

f ′ (xn)<br />

x<br />

(4.1)

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

Saved successfully!

Ooh no, something went wrong!