Universidad Peruana Unin

Ingeniera Civil
Mtodos Numricos y Programacin
Laboratorio Nro 6
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 x
k
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
L
k
(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 x
k.
As, sea el problema (difcil) que consiste en hallar una raz de f(x) = 0 y x
0
R una
aproximacin inicial. Por el teorema de Taylor, existe > 0 tal que
f(x) L
0
(x) = f(x
0
) + f
0
(x
0
)(x x
0
)
para todo x hx
0
, x
0
+ i. Luego, denotando por x
1
la solucin de la ecuacin lineal
L
0
(x) = 0 (1)
y asumiendo que f
0
(x
k
) 6= 0, entonces L
0
(x) = 0 si, y slo si,
f(x
0
) + f
0
(x
0
)(x x
0
) = 0
de donde
x
1
= x
0

f(x
0
)
f
0
(x
0
)
Esperando que x
1
sea una mejor aproximacin que x
0
a la solucin de f(x) = 0. Este proced-
imiento puede ser repetido iterativamente, crendose una sucesin {x
k
}

k=0
, donde
x
k+1
= x
k

f(x
k
)
f
0
(x
k
)
, f
0
(x
k
) 6= 0, k = 0, 1, 2, ..
Bajo algunas hiptesis se consigue que lm
k
x
k
= .
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.
Ejercicio 0.1 Describa el algoritmo de Newton Raphson con x
0
como un punto inicial lo
sucientemente cerca de la solucin y > 0 el parmetro de precisin deseada
Ejercicio 0.2 Haga una implementacin Bsica en Matlab, donde x es el punto inicial cercana
a la solucin y e el parmetro de precisin deseada.
Ejercicio 0.3 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.4 Use el mtodo de Newton para aproximar a la raz del polinomio
f(x) = x
3
+ 4x
2
10 = 0
(sugerencia, use x
o
= 5, con una precisin de 0.0001)
Ejercicio 0.5 pruebe con varios ejemplares y compare el nmero de iteraciones con los mto-
dos estudiados.
a. Encuentre una raz de la funcin f(x) = x
2
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) = x
3
+4x
2
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) = 6x
3
+ x 6 = 0. la cual est en el intervalo
[2, 1] y con una precisin = 0,01.
1. Emplear el algoritmo de newton para obtener una solucin aproximada de (x+1) sen(x) =
1, con x
0
= 2.875.Itere hasta que

x
(k)
x
(k1)

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

x
(k)
+ x
(k1)

< 10
6
iter x
1
2
.
.
.
3. Podemos usar el mtodo de newton para resolver f(x) = 0 siendo f(x) = x
1/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) = xe
x
, use el mtodo de newton en los puntos iniciales
a) x
0
= 0.20
b) x
0
= 20.0
iter x
k
0
1
2
3
4
5
iter x
k
0
1
2
3
4
5
y comente sus resultados
6 Use el mtodo de newton para encontrar la solucin de x
2
2xe
x
+ e
2x
= 0 para
0 x 1 con una exactitud de 10
6
.
Problemas
Problema 0.1 La concentracin c de una bacteria contaminada en un lago decrece segn la
expresin c(t) = 80e
2t
+ 20e
0,5t
, siendo t el tiempo en horas. Determine el tiempo que se
necesita para que el nmero de bacterias se reduzca a 7.
Problema 0.2 Una determinada sustancia se desintegra segn la ecuacin A(t) = Pe
0,0248t
,
donde P es la cantidad inicial en el tiempo t = 0 y A la cantidad resultante despus de t
aos. Si inicialmente se depositan 500 miligramos de dicha sustancia, Cunto tiempo debe
transcurrir para que quede el 1 por ciento de sta? Utilizar el Mtodo de Newton.
Problema 0.3 Una medicina administrada a un paciente produce concentracin en la sangre
dada por c(t) = Ate
t/3
mg / ml, t horas despus de que se hagan administrado A unidades.
La mxima concentracin sin peligro es de 1 mg / ml, y a esta cantidad se le denomina con-
centracin de seguridad.
1. Qu cantidad debe ser inyectada para alcanzar como mximo esta concentracin de
seguridad? Cundo se alcanza este mximo?
3
2. Una cantidad adicional se debe administrar al paciente cuando la concentracin baja a
0, 25 mg / ml . Determnese con un error menor de 1 minuto cundo debe ponerse esta
segunda inyeccin.
Problema 0.4 El crecimiento de poblaciones grandes puede modelarse en periodos cortos
suponiendo que el crecimiento de la poblacin es una funcin contnua en t mediante una
ecuacin diferencial cuya solucin es:
N(t) = N
0
e
t
+

e
t
1

donde N(t) es el nmero de individuos en el tiempo t (medido en aos), es la razn de

natalidad, N
0
es la poblacin inicial y es una razn constante de inmigracin, que se mide
en nmeros de inmigrantes al ao. Supngase que una poblacin dada tiene un millon de
individuos inicialmente y una inmigracin de 400, 000 individuos al ao. Se observa que al
nal del primer ao la poblacin es de 1506000 individuos. Se pide:
1. Determinar la tasa de natalidad.
2. Hacer una previsin de la poblacin al cabo de tres aos.
Problema 0.5 Considera las dos vigas de 30m y 20m cruzndo a una altura de 8m del suelo
como se muestra en la gura 0.1. Determine el ancho del pasadizo, H.
Figura 0.1: Problema de las Vigas
4