Universidad Peruana Unin Ingeniera Civil Mtodos Numricos - Docente: Braulio Gutirrez Pari

Laboratorio Nro 5 0.1. El mtodo de Newton Raphson

Desde el punto de vista geomtrico, el mtodo de Newton puede ser visto como la solucin de un problema difcil, mediante la sucesiva resolucin de problemas fciles.Es decir, dada una aproximacin inicial xk R a la raz buscada, el problema dicil ser hallar una raz de la ecuacin no lineal f (x) = 0, mientras que el problema fcil asociado ser resolver la ecuacin Lk (x) = 0, donde L es una funcin lineal afn que es parecida, al menos localmente, a la funcin no lineal f en torno al punto xk. As, sea el problema (difcil) que consiste en hallar una raz de f (x) = 0 y x0 R una aproximacin inicial. Por el teorema de Taylor, existe > 0 tal que f (x) L0 (x) = f (x0 ) + f 0 (x0 )(x x0 ) para todo x hx0 , x0 + i. Luego, denotando por x1 la solucin de la ecuacin lineal L0 (x) = 0 y asumiendo que f 0 (xk ) 6= 0, entonces L0 (x) = 0 si, y slo si, f (x0 ) + f 0 (x0 )(x x0 ) = 0 de donde x1 = x0 f (x0 ) f 0 (x0 ) (1)

Esperando que x1 sea una mejor aproximacin que x0 a la solucin de f (x) = 0. Este procedimiento puede ser repetido iterativamente, crendose una sucesin {xk } k=0 , donde xk+1 = xk f (xk ) , f 0 (xk ) f 0 (xk ) 6= 0, k = 0, 1, 2, ..

Bajo algunas hiptesis se consigue que l mk xk = .

Iteraciones Newton 1

El mtodo de Newton converge slo si el punto inicial es tomado lo sucientemente prximo de la solucin , esta propiedad se conoce como convergencia local, la cual es una desventaja. Ms adelante veremos que, en cierta forma, ese defecto se compensa con la rapidez con que converge el mtodo. Algoritmo 0.1 (Newton-Raphson) Sea x0 un punto inicial lo sucientemente cerca de la solucin y > 0 el parmetro de precisin deseada Paso 1: iter = 0; = x0 y nalizar. Caso contrario hacer: Paso 2: Si |f (x0 )| < hacer x Paso 3: x1 = x0 f (x0 )/f 0 (x0 ) iter = iter +1: Volver al paso 2. Ejercicio 0.1 Hacer una implementacin bsica Ejercicio 0.2 En algn lenguaje de programacin de su preferencia, implemente el algoritmo de Newton y cuando no converga. Implementar en el programa si iter >1000, parar programa y que se visualice el mensaje parece que no converge newton , experimntelo con diversos ejemplares. Compare sus resultados con los mtodos anteriormente estudiados. Ejercicio 0.3 Use el mtodo de Newton para aproximar a la raz del polinomio f (x) = x3 + 4x2 10 = 0 (sugerencia, use xo = 5, con una precisin de 0.0001) Ejercicio 0.4 pruebe con varios ejemplares y compare el nmero de iteraciones con los mtodos estudiados. a. Encuentre una raz de la funcin f (x) = x2 2 = 0. la cual est en el intervalo [1, 2] y con una precisin = 0.01. b. Encuentre una raz de la funcin f (x) = x3 + 4x2 10 = 0. la cual est en el intervalo [1, 2] y con una precisin = 0.01. c. Encuentre una raz de la funcin f (x) = 6x3 + x 6 = 0. la cual est en el intervalo [2, 1] y con una precisin = 0,01. 1. Emplear el algoritmo de newton para una aproximada de (x+1) sen(x) = (obtener solucin k) (k1) 6 < 10 1, con x0 = 2.875.Itere hasta que x x iter 1 2 . . . x

2. Aplicar el algoritmo de newton las raices reales del polinomio f (x) = x6 + 6x 6, para con x0 = 1,5. Itere hasta que x(k) + x(k1) < 106 iter 1 2 . . . x

3. Podemos usar el mtodo de newton para resolver f (x) = 0 siendo f (x) = x1/3 ? Por qu?.. 4. Sea f (x) = (x 2)4 y x 0 = 2.1. Aplique el mtodo de newton para encontrar su raz. 5. Considere la funcin f (x) = xex , use el mtodo de newton en los puntos iniciales a) x0 = 0.20 b) x0 = 20.0 iter 0 1 2 3 4 5 y comente sus resultados 6. Use el mtodo de newton para encontrar la solucin de x2 2xex + e2x = 0 para 0 x 1 con una exactitud de 106 . xk iter 0 1 2 3 4 5 xk