10.05.2013 Views

Problemas Método de bisección. Método de Newton. - CAA EII

Problemas Método de bisección. Método de Newton. - CAA EII

Problemas Método de bisección. Método de Newton. - CAA EII

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Elegir x0 = 3 es una buena elección: simple y aproximada, esto último es importante ya<br />

que el <strong>Método</strong> <strong>de</strong> <strong>Newton</strong>-Raphson es local, por lo que cuánto más cerca se comience <strong>de</strong> la<br />

solución, más garantías <strong>de</strong> éxito se tendrá al aplicarlo. x0 = 3, x1 = 3 ′ 16, x2 = 3 ′ 1622777,<br />

x3 = 3 ′ 1622777 (que ya coinci<strong>de</strong> con el resultado que po<strong>de</strong>mos obtener usando la calculadora).<br />

13. a) En este caso el <strong>Método</strong> <strong>de</strong> <strong>Newton</strong>-Raphson no es aplicable porque el punto inicial<br />

anula el <strong>de</strong>nominador f ′ (x) que aparece en la expresión recurrente. En cambio, si tomamos<br />

un valor un poco más alejado, por ejemplo, 1 ′ 2, conseguimos aproximar en 9 iteraciones la<br />

solución (con un error/tolerancia <strong>de</strong> 10 −8 ):<br />

x1 = −3 ′ 03333333333329<br />

x2 = −1 ′ 69913409071934<br />

x3 = −0 ′ 82229976699472<br />

x4 = −0 ′ 26505557694095<br />

x5 = 0 ′ 05248674618149<br />

x6 = 0 ′ 18268167510526<br />

x7 = 0 ′ 20562357143852<br />

x8 = 0 ′ 20629889908101<br />

x9 = 0 ′ 20629947401548.<br />

Empezando en x0 = 0 conseguimos la convergencia (con igual tolerancia) en 4 iteraciones:<br />

x1 = 0 ′ 16666666666667<br />

x2 = 0 ′ 20444444444444<br />

x3 = 0 ′ 20629515192918<br />

x4 = 0 ′ 20629947399236.<br />

b) La <strong>de</strong>rivada <strong>de</strong> f se anula en x = 1, con lo que si los cálculos pasan por algún xn = 1,<br />

el método no será válido. Y justamente ése es el caso si x1 = 3/2, ya que x2 = 1. Sin embargo,<br />

eso no significa que el método en si sea malo para hallar el cero <strong>de</strong> esta función, sólo que el<br />

dato inicial no es el a<strong>de</strong>cuado. En efecto, si empezamos por otro valor, x1 = 0, el método<br />

converge en 5 iteraciones:<br />

x2 = 0 ′ 25<br />

x3 = 0 ′ 35185185185185<br />

x4 = 0 ′ 36953388762913<br />

x5 = 0 ′ 37003906971704<br />

x6 = 0 ′ 37003947505230.<br />

c) Con el dato inicial la sucesión que se obtiene es <strong>de</strong> 0 y 1 alternante, con lo que nunca<br />

convergerá a ningún valor. Aunque no hayamos visto en el <strong>de</strong>sarrollo <strong>de</strong> teoría las condiciones<br />

<strong>de</strong> convergencia <strong>de</strong> los métodos <strong>de</strong> punto fijo (el MNR lo es para la función g(x) = x −<br />

f(x)<br />

f ′ (x) ), intuimos con este ejemplo que no <strong>de</strong>ben darse condiciones oscilantes en el entorno que<br />

tomemos para comenzar la construcción <strong>de</strong> la sucesión recurrente, sino que <strong>de</strong>be ser monótona<br />

en cierto sentido hacia el cero <strong>de</strong> la función f. Estos ejemplos muestran simplemente malas<br />

elecciones <strong>de</strong>l dato inicial que hacen que en el camino se tope uno con dificulta<strong>de</strong>s, que se<br />

evitarían (una vez más) empezando por otro dato, más próximo y a<strong>de</strong>cuado: con dato inicial<br />

3 se consigue la aproximación en 4 iteraciones<br />

x1 = 2 ′ 8<br />

Ingeniería Técnica<br />

Forestal<br />

8 Fundamentos Matemáticos<br />

Curso 2004/05

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

Saved successfully!

Ooh no, something went wrong!