PRACTICAS DE MATEMATICAS II PRACTICA 4: mtodos de la secante y de Newton e

El objetivo de esta prctica es la implementacin de los mtodos de la secante y de Newton, comparando a o e su comportamiento. Llamaremos a las correspondientes funciones Matlab secante.m y newton.m.

Mtodo de la secante e

El mtodo de la secante es casi idntico al de regula falsi salvo por un detalle: no se tiene en cuenta el e e signo de la funcin para estimar el siguiente punto. Se procede independientemente de los signos de la o funcin. o Esto, como veremos, mejora el orden de convergencia pero hace que la convergencia del mtodo sea e ms incierta. a En denitiva, el mtodo de la secante consiste en considerar e xn+1 = xn1 f (xn ) xn f (xn1 ) xn xn1 = xn f (xn ) f (xn ) f (xn1 ) f (xn ) f (xn1 )

a partir de ciertos valores x0 y x1 dados. El algoritmo deber parar cuando |x n+1 xn | sea menor que a la precisin requerida. o La llamada a la rutina del mtodo de la secante ser como sigue: e a it=secante(x0,x1,funci,epsi); e donde x0 y x1 son los valores iniciales para el mtodo. Repetiremos las actividades de la anterior prctica, tomando x 0 = a y x1 = b. a

Mtodo de Newton e
f (xn ) f (xn1 ) xn xn1

Si en el mtodo de la secante xn y xn1 estuviesen muy prximos tendr e o amos que f (xn )

Esto da pie a considerar el siguiente mtodo para resolver f (x) = 0: e f (xn ) f (xn ) Este es el llamado mtodo de Newton, que requiere de un solo punto x 0 para iniciarse. La intere pretacin grca del mtodo es la correspondiente a la siguiente gura o a e xn+1 = xn
y
Metodo de Newton

rectas tangentes

y=f(x)

x3 x2 x1 x0

Como criterio de parada, podemos considerar el mismo que para la secante: pararemos cuando |xn+1 xn | sea menor que la precisin requerida. o

Escribiremos un programa newton.m, para resolver ecuaciones f (x) = 0, con la sintaxis it=newton(x0,funci,epsi); donde x0 es el valor inicial para el mtodo, funci es la funcin f (x)/f (x) y epsi la precisin requerida. e o o Compararemos el funcionamiento del mtodo de Newton y de la secante considerando los ejemplos e de la anterior prctica. Se pide, en cada caso, obtener a 1. El n mero de iteraciones necesario para una precisin absoluta u o = 10 15

2. Dibujar la diferencia it(i) , siendo it(i) la sucesivas aproximaciones x i que da el mtodo y e siendo la ra exacta. z 3. Grca de los ordenes de convergencia a Consideraremos las siguientes ecuaciones f (x) = 0 y valores iniciales. 1. f (x) = x2 4, x0 = 3 (y x1 = 3.01 para secante) 2. f (x) = tan(x 2), x0 = 3 (y x1 = 3.01 para secante) 3. f (x) = x sin(x) 5 = 0, x0 = 6 (y x1 = 6.01 para secante) 4. f (x) = x sin(x) 5 = 0, x0 = 4 (y x1 = 4.01 para secante) En los dos ultimos casos, tomaremos como , como hicimos en la anterior prctica, el ultimo valor a obtenido de it.