1

Alumno: Mauricio Astudillo Selti

Carrera: Matemticas-Plan Comn
Curso : Clculo Numrico
Profesor: Juan C. Egaa

Ejercicio:
1. Suponga que f es una funcin que tiene una raz de multiplicidad m>1 en p. Se
define la funcin
) (
) (
) (
'
x f
x f
x =

Demuestre que tiene una raz de multiplicidad uno en p. Aplique el mtodo de
Newton a para deducir un mtodo iterativo de Newton modificado dado por:
| | | || | ) ( ) ( ) (
) ( ) (
1 1
2
1
1 1
1

=
n n n
n n
n n
p f p f p f
p f p f
p p (1)

Para aproximar el cero de multiplicidad m>1 de f. (En otras palabras el
procedimiento (1) es un mtodo para el problema de las races mltiples de una
funcin f).

Solucin:
Por el mtodo de Newton pn est dado por:
) (
) (
1
1
1

=
n
n
n n
p
p
p p

a) Hallamos la Primera derivada de
| |
| |
| |
2
2
2
) (
) ( ) ( ) (
) (
) ( ) ( ) ( ) (
) (
x f
x f x f x f
x f
x f x f x f x f
x

=

=

b) Evaluando en pn-1. Tenemos:
| |
| |
2
1
1 1
2
1
1
) (
) ( ) ( ) (
) (

=
n
n n n
n
p f
p f p f p f
p
Luego, Aplicando el mtodo de Newton tenemos:
| |
| |
| |
| | ) ( ) ( ) (
) (
) (
) (
) (
) ( ) ( ) (
) (
) (
1 1
2
1
2
1
1
1
2
1
1 1
2
1
1
1
1

- =

=
n n n
n
n
n
n
n n n
n
n
n n
p f p f p f
p f
p f
p f
p f
p f p f p f
p f
p f
p p
| | ) ( ) ( ) (
) ( ) (
1 1
2
1
1 1
1

=
n n n
n n
n n
p f p f p f
p f p f
p p

Por lo tanto, el mtodo de Newton Modificado est dado por:
| | ) ( ) ( ) (
) ( ) (
1 1
2
1
1 1
1

=
n n n
n n
n n
p f p f p f
p f p f
p p
2

G(x)=e
x
H(x)=x+1
2. Considere las funciones 1 ) ( = x e x f
x
, con p=0 de multiplicidad dos y
10 4 ) (
2 3
+ = x x x g , con p = 1.36523001 de multiplicidad uno. Aplique el mtodo de
Newton modificado (1) a las funciones f y g. Compare los resultados y realice el
mayor nmero de conclusiones acerca de la convergencia de ambos mtodos
(Newton y Newton Modificado).

Solucin:

a) Dada la funcin 1 ) ( = x e x f
x
.
Sea f(x) = G(x) H(x), entonces
tenemos:
( ) 1 ) ( + = x e x f
x
, donde G(x) = e
x
,
H(x) = x + 1

Grficamente:


Considerando el intervalo I = [-1,1],
donde p eI, comenzamos el proceso
iterativo aplicando el mtodo de
Newton Modificado con p0 = -1



Vemos que en la iteracin n4 se repite el valor obtenido anteriormente de pn, esto
sucede ya que al evaluar f (pn) con pn = -8.7271478 x 10
-7
Se logra hallar el valor
necesario para que f (x) = 0, es decir, que para valores mayores a - pn = -8.7271478
x 10
-7
y cercanos a 0 se cumplir f (x) = 0.










n pn
0 -1
1 -0.119954683
2 -2.304366088 x 10
-3
3 -8.7271478 x 10
-7

4 -8.7271478 x 10
-7
5 -8.7271478 x 10
-7


n -8.7271478 x 10
-7

3

b) Dada una funcin g definida como: 10 4 ) (
2 3
+ = x x x g . Para hallar el intervalo
donde se encuentra la solucin de la ecuacin definimos:
Sea g(x) = M(x) N(x).
Entonces, ( ) 10 4 ) (
2 3
+ = x x x g con M(x)= x
3
y N(x)= -4x
2
+ 10

Grficamente:

La Interseccin de las
grficas est contenida en
un intervalo I=[a,b] para
comprobar que la raz p de
la ecuacin g(x) est
contenida en I, debe
cumplirse que g(a) g(b)<0.
Luego

Interseccin de las grficas
es en [1,2].Tenemos:
g(1)= - 5 y g(2)=14, donde
se cumple g(1) g(2)<0.




Criterio de Fourier. Sea g: [a,b]IR, fy f continuas en [a,b] y talque verifican 3
condiciones prinicipales:
c) f (a) f (b) <0
d) f (x) 0, xe[a,b]
e) f (x) 0, xe[a,b]
Entonces el mtodo de Newton-Raphson converge para x0=a x0=b tal que
f(x0) f (x0) > 0. Adems si f (x) y f (x) conservan el signo para todo xe[a,b],
entonces el mtodo de Newton converge si tomamos x0e[a,b] talque f (x0) f (x0) > 0

Luego, utilizando el criterio de Fourier para hallar p0e[1,2] talque g (p0) g ( p0) > 0

Sean, x x x g 8 3 ) (
2
+ = , 8 6 ) ( + = x x g continuas en [1,2] por ser g una funcin
polinomial. Analizamos los signos en g, g y g particionando el intervalo [1,2] con
un incremento de 0.2

p0 1 1.2 1.4 1.6 1.8 2
g(p0) + + + +
g(p0) + + + + + +
g(p0) + + + + + +

Escogemos el primer p1 que cumple con el criterio. Claramente p0=1.4, donde se
cumple: g(1.4) g( 1.4) > 0.


p
M(x)= x
3
N(x)= -4x
2
+ 10
4

Proceso Iterativo

Aplicando Mtodo Newton Modificado, con
| | ) ( ) ( ) (
) ( ) (
1 1
2
1
1 1
1

=
n n n
n n
n n
p g p g p g
p g p g
p p

n pn
0 1.4
1 1.364647307
2 1.365229847
3 1.365229998
4 1.365230013

Con 4 iteraciones se logra encontrar la raiz indicada p4=1.365230013