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.

f(x)<br />

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

Método de Regula Falsi: tres iteraciones<br />

a<br />

|<br />

x 1 x 2 b<br />

Figura 4.1.<br />

Solución exacta<br />

3. Método de Newton-Raphson<br />

La idea del método es “ir por la tangente” como se describe a continuación.<br />

Se empieza con x0. Se traza la tangente en x0 y se define x1 como la intersección de la tangente<br />

con el eje x. Luego se traza la tangente por x1 y se toma x2 la intersección de la tangente con<br />

el eje x, y así sucesivamente. Esto genera una sucesión xn como muestra la Figura 4.2.<br />

Observemos que hace falta que f sea derivable. Además, puede ocurrir que la sucesión que<br />

produce este método no sea convergente. Esto último se puede ver gráficamente con el ejemplo<br />

que muestra la Figura 4.3.<br />

Sin embargo veremos que el método converge muy rápidamente si x0 está “suficientemente cerca”<br />

de una raíz, bajo condiciones bastante generales sobre la función f.<br />

Descripción analítica de método de Newton-Raphson.<br />

Sea f : [a, b] → IR derivable, x0 ∈ [a, b], se toma x1 tal que<br />

Y en general, se toma xn+1 tal que<br />

f(x0) + (x1 − x0)f ′ (x0) = 0<br />

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

|

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

Saved successfully!

Ooh no, something went wrong!