Beruflich Dokumente
Kultur Dokumente
'
( )
( )
( )
( )
3 2 2
2
2
2
2
( ) Mtodo de iteracin del Punto Fijo :
20
( ) 0 2 10 20 0 2 10 20 ( )
2 10
20 2 2
120
( ) 0.37 1
324
2 10
Sea 0.37
1
2 2 2
x
a
f x x x x x x x x g x
x x
x
g x
x x
L
a b a b b a
g L
+ + + +
+ +
+
<
+ +
+ +
_ _ _
, , ,
1 4 442 4 4 43
( ) ( )
{ }
[ ]
0
n
1
0
2
0
1
1.311-1.5 0.63 0.5 0.189 0.315
x
Entonces Punto Fijo p, y la sucesin x definida por , converge a p ,
( )
independientmente del punto x , .
20
2 10
1.5
1.3
n
n n
n
n n
x g x
a b
x
x x
x
x
'
+ +
2
3
4
5
6
7
8
9
10
11
12
13
14
1147541
1.394416339
1.357475621
1.373844216
1.366574216
1.369799823
1.36838006
1.369003447
1.368721413
1.368846586
1.36879103
1.368815681
1.368804744
1.368809601
.
.
.
x
x
x
x
x
x
x
x
x
x
x
x
x
( )
( )
( )
( )
3 2 2
2
2
2
2
( ) Mtodo de iteracin del Punto Fijo :
20
( ) 0 2 10 20 0 2 10 20 ( )
2 10
20 2 2
120
( ) 0.37 1
324
2 10
Sea 0.37
1
2 2 2
x
a
f x x x x x x x x g x
x x
x
g x
x x
L
a b a b b a
g L
+ + + +
+ +
+
<
+ +
+ +
_ _ _
, , ,
1 4 442 4 4 43
( ) ( )
{ }
[ ]
0
n
1
0
2
0
1
1.311-1.5 0.63 0.5 0.189 0.315
x
Entonces Punto Fijo p, y la sucesin x definida por , converge a p ,
( )
independientmente del punto x , .
20
2 10
1.5
1.3
n
n n
n
n n
x g x
a b
x
x x
x
x
'
+ +
2
3
4
5
6
7
8
9
10
11
12
13
14
1147541
1.394416339
1.357475621
1.373844216
1.366574216
1.369799823
1.36838006
1.369003447
1.368721413
1.368846586
1.36879103
1.368815681
1.368804744
1.368809601
.
.
.
x
x
x
x
x
x
x
x
x
x
x
x
x
[ ]
[ ]
[ ]
3 2
2
( ) Mtodo de la Biseccin :
( ) 2 10 20
( ) 0 ; 0, 2
(0) 20 0
(0) (2) 0 0, 2
(2) 16 0
:
( ) 3 4 10, 0, 2 : ( ) 0
(0) 10 (2) 30
b
f x x x x
f x I
f
f f una ra z en
f
Veamos que es nica
f x x x x f x
f f f es
+ +
<
<
)
>
+ + >
W
[ ]
. tanto 0, 2 .
(*) Para demostrar la unicidad, podemos usar el teorema de Rolle, aunque es ms correcto con el teorema
del Punto Fijo.
Roll
estr ctamente creciente Por lo tiene una nica ra z en
[ ]
[ ] ( ) ( ) ( )
(0) 0
e : ? 0,2 / ( ) 0.
(2) 0
Suponer 0,2 / ( ) 0 ( ) ( ) , / 0 #
ROLLE
f
f
f
f f f f
<
)
>
g
[ ]
[ ] ( )
2
( ) 3 4 10 0, 0, 2
0, 2 : ( ) 0
f x x x x
x f x
+ +
>
0
0 1 2
0
0 0 0 1
1 1 1 2
2 2 2 3
0 2
1
2
1 2 3
( ) (1) 7 0 1 2 1.5
2 2
2.5
( ) (1.5) 2.875 0 1 1.5 1.25
2
( ) (1.25) 2.421875 0 1.25 1.5 1.375
x
x
f x f a b x
f x f a b x
f x f a b x
+
+
<
>
<
E55555F
2 3 2
3 4 3
1.37
3 3 3 4
4 4 4 5
( ) (1.375) 0.130859374 0 1.25 1.375 1.3125
( ) 0 1.3125 1.375
a x b
a x b
f x f a b x
f x a b x
>
<
E555555555F
E55555555F
4 5 4
5 6 5
5 5 5 5 4 6
6 6 6 6 5 7
1.34375
( ) 0 1.359375
( ) 0 1.3671875
a x b
a x b
f x a x b b x
f x a x b b x
<
<
E55555555F
E55555555F
6 7 6
7 8 7
8 9
7 7 7 7 6 8
8 8 7 8 8 9
( ) 0 1.37109375
( ) 0 1.369140625
a x b
a x b
a x
f x a x b b x
f x a a b x x
<
>
E55555555F
E55555555F
8
9 10 9
10 11
9 9 8 9 9 10
10 10 10 10 9 11
( ) 0 1.368164063
( ) 0 1.368652344
b
a x b
a x
f x a a b x x
f x a x b b x
>
<
E55555555F
E55555555F
10
11 12 11
12 13
11 11 11 11 10 12
12 12 11 12 12 13
( ) 0 1.368896484
( ) 0 1.368774414
b
a x b
a x
f x a x b b x
f x a a b x x
<
>
E55555555F
E55555555F
12
13 14 13
14 15
13 13 13 13 12 14
14 14 14 14 13 15
( ) 0 1.368835449
( ) 0 1.368804932
b
a x b
a x
f x a x b b x
f x a a b x x
<
>
E55555555F
E55555555F
14
15 16 15
16 17
15 15 15 15 14 16
16 16 15 16 16 17
( ) 0 1.36882019
( ) 0 1.368812561
b
a x b
a x
f x a x b b x
f x a a b x x
<
>
E55555555F
E55555555F
16
17 18 17
18 19
17 17 16 17 17 18
18 18 17 18 18 19
( ) 0 1.368808747
( ) 0 1.368806839
b
a x b
a x
f x a a b x x
f x a a b x x
>
>
E55555555F
E55555555F
18
19 20 19
20 21
19 19 19 19 18 20
20 20 20 20 19 21
( ) 0 1.368807793
( ) 0 1.36880827
b
a x b
a x
f x a x b b x
f x a x b b x
<
<
E55555555F
E55555555F
20
21 22 21
22 23
21 21 20 21 21 22
22 22 22 22 21 23
( ) 0 1.368808832
( ) 0 1.368808161
b
a x b
a x
f x a a b x x
f x a x b b x
>
<
E55555555F
E55555555F
22
23 24 23
24 25
23 23 22 23 23 24
24 24 24 24 23 25
( ) 0 1.368808092
( ) 0 1.369908121
b
a x b
a x
f x a a b x x
f x a x b b x
>
<
E55555555F
E55555555F
24
25 26 25
25 25 24 25 25 26
el nmero buscado
( ) 0 1.368808107
b
a x b
f x a a b x x >
E55555555F
E555555555F
1 4 442 4 4 43
0
0 1 2
0
0 0 0 1
1 1 1 2
2 2 2 3
0 2
1
2
1 2 3
( ) (1) 7 0 1 2 1.5
2 2
2.5
( ) (1.5) 2.875 0 1 1.5 1.25
2
( ) (1.25) 2.421875 0 1.25 1.5 1.375
x
x
f x f a b x
f x f a b x
f x f a b x
+
+
<
>
<
E55555F
2 3 2
3 4 3
1.37
3 3 3 4
4 4 4 5
( ) (1.375) 0.130859374 0 1.25 1.375 1.3125
( ) 0 1.3125 1.375
a x b
a x b
f x f a b x
f x a b x
>
<
E555555555F
E55555555F
4 5 4
5 6 5
5 5 5 5 4 6
6 6 6 6 5 7
1.34375
( ) 0 1.359375
( ) 0 1.3671875
a x b
a x b
f x a x b b x
f x a x b b x
<
<
E55555555F
E55555555F
6 7 6
7 8 7
8 9
7 7 7 7 6 8
8 8 7 8 8 9
( ) 0 1.37109375
( ) 0 1.369140625
a x b
a x b
a x
f x a x b b x
f x a a b x x
<
>
E55555555F
E55555555F
8
9 10 9
10 11
9 9 8 9 9 10
10 10 10 10 9 11
( ) 0 1.368164063
( ) 0 1.368652344
b
a x b
a x
f x a a b x x
f x a x b b x
>
<
E55555555F
E55555555F
10
11 12 11
12 13
11 11 11 11 10 12
12 12 11 12 12 13
( ) 0 1.368896484
( ) 0 1.368774414
b
a x b
a x
f x a x b b x
f x a a b x x
<
>
E55555555F
E55555555F
12
13 14 13
14 15
13 13 13 13 12 14
14 14 14 14 13 15
( ) 0 1.368835449
( ) 0 1.368804932
b
a x b
a x
f x a x b b x
f x a a b x x
<
>
E55555555F
E55555555F
14
15 16 15
16 17
15 15 15 15 14 16
16 16 15 16 16 17
( ) 0 1.36882019
( ) 0 1.368812561
b
a x b
a x
f x a x b b x
f x a a b x x
<
>
E55555555F
E55555555F
16
17 18 17
18 19
17 17 16 17 17 18
18 18 17 18 18 19
( ) 0 1.368808747
( ) 0 1.368806839
b
a x b
a x
f x a a b x x
f x a a b x x
>
>
E55555555F
E55555555F
18
19 20 19
20 21
19 19 19 19 18 20
20 20 20 20 19 21
( ) 0 1.368807793
( ) 0 1.36880827
b
a x b
a x
f x a x b b x
f x a x b b x
<
<
E55555555F
E55555555F
20
21 22 21
22 23
21 21 20 21 21 22
22 22 22 22 21 23
( ) 0 1.368808832
( ) 0 1.368808161
b
a x b
a x
f x a a b x x
f x a x b b x
>
<
E55555555F
E55555555F
22
23 24 23
24 25
23 23 22 23 23 24
24 24 24 24 23 25
( ) 0 1.368808092
( ) 0 1.369908121
b
a x b
a x
f x a a b x x
f x a x b b x
>
<
E55555555F
E55555555F
24
25 26 25
25 25 24 25 25 26
el nmero buscado
( ) 0 1.368808107
b
a x b
f x a a b x x >
E55555555F
E555555555F
1 4 442 4 4 43
1
3 2
2
0
0
1
0
1
2
1
( ) Mtodo de Newton-Raphson
( )
( )
( ) 2 10 20
( ) 3 4 10
1.5
( ) 2.875
2.875
1.5 1.373626374
( ) 22.75 22.75
( ) 0.101788691
1.368
( ) 21.15505374
n
n n
n
n n n n
n n n
c
f x
x x
f x
f x x x x
f x x x
x
f x
x
f x
f x
x
f x
+
+ +
+ +
4
2
3
2
1
81482
( ) 1.416012 10
1.368808108
( ) 21.09622131
( ) ( )
0 1.5
k k k k
f x
x
f x
k x f x f x x
+
)
4
2.875 22.75 1.373626374
1 1.373626174 0.101788691 21.15505374 1.36881482
2 1.36881482 1.416012 10
21.09622131 1.368808108
2.-Demostrar que la frmula para determinar races
cuadradas
1
1
:
2
n n
n
Q
x x
x
+
_
+
,
, es un caso especial de la
iteracin de
Newton-Raphson.
1
1
2
2
2
1
:
2
Se supone que queremos hallar Q
( )
( ) ? . . ( )
( )
( )
( ) 0 0
Vamos a tomar la raz positiva :
( ) 2
Sustitumos:
( )
( )
2
n n
n
n
n n n n
n
n n n
n n
n n
n n n
n
Q
x x
x
f x
x g x t q g x x
f x
f x x Q
f x x Q x Q
f x x
x Q x
g x x x
x
+
+
_
+
,
t
2
1
2 2 2
n
n
n n
x
Q Q
x
x x
_
+ +
, 1 2 3
3.-Utilizando el Mtodo de Newton-Raphson, aproximar
con un error menor que
4
10
+ +
1
1
]
1
1
]
[ ]
( )
[ ]
[ ]
3 2
3 2
2
2
1
( ) 2 5 0 ; 1 , 4
( ) 2 5
( ) 3 4
4
( ) 0 3 4 0 3 4 0 0 1.3
3
1.3 1 , 4 / ( ) 0
Tomemos otro intervalo 1.5 , 4 , donde ( ) 0
Ahora vemos si la m
a x x I
f x x x
f x x x
f x x x x x x x
x I f x
I f x
)
)
1
2
2
1
3 2
ayor raz est en , viendo si es creciente a partir del 1.5
( ) 3 4
4
( ) 0 3 4 0 3 4 0 1.3 1.5 , 1.5
3
Aplicamos el Mtodo de Newton-Raphson :
( )
( )
( ) 2
n
n n
n
n n n
I
f x x x
f x x x x x x
f x
x x
f x
f x x x
+
< >
)
2
5
( ) 3 4
n n n
f x x x
1 1
( ) ( )
0 2 5 4 3.25
k k k k k k
k x f x f x x x x
+ +
1.25
1 3.25 8.203125 18.6875 2.811036 0.4319
2 2.811036 1.408744 12.4616 2.69798 0.1130
3
3
4 5
2.69798 0.08066 11.0453 2.69067 7.31 10
4 2.69067 2.47 10 10.9564 2.690647 2.3 10
[ ]
[ ]
[ ]
( )
[ ]
3 2 4
3 2
2
1
2
2
( ) 3 1 0 ; 4, 0 ; 10
( ) 3 1
( ) 3 6
( 4) 0
( 3) 0
3, 2
( 2) 0
( 1) 0
1, 0
(0) 0
6
( ) 0 3 6 0 3 6 0 0 2
3
2 4, 0 / ( )
b x x I
f x x x
f x x x
f
f
I
f
f
I
f
f x x x x x x x
x I f x
+ +
+ +
+
<
<
)
>
>
)
<
+ +
[ [ [ [
[ [
2
1
1
1
3 2
2
0
1
2
0
Tomemos otros intervalos 3 , 2 , 1 , 0 , donde ( ) 0
Aplicamos el Mtodo de Newton-Raphson en 3 , 2 :
( )
( )
( ) 2 5
( ) 3 4
2.87
2.88
2.8793809
n
n n
n
n n n
n n n
I I f x
I
f x
x x
f x
f x x x
f x x x
x
x
x
+
[ [
1
2
6 4
3 2
3
1
3 2
2
38
4.302 10 10
2.87938524
2.87938524
Aplicamos el Mtodo de Newton-Raphson en 1 , 0 :
( )
( )
( ) 2 5
( ) 3 4
( )
N
n
n n
n
n n n
n n n
k k
x x
x
I
f x
x x
f x
f x x x
f x x x
k x f x f
<
)
B
1 1
( )
0 0.5 0.375 2.25 0.66666 0.16666
1 0.66666 0.0370
k k k k
x x x x
+ +
2
4 5
2.66665 0.652785 0.0138
2 0.652785 2.146 10 2.63832 0.652703 8.2 10
0.652703
N
B
[ ]
[ ]
[ ]
( )
[ ]
3 2 4
3 2
2
1
2
2
( ) 3 1 0 ; 4, 0 ; 10
( ) 3 1
( ) 3 6
( 4) 0
( 3) 0
3, 2
( 2) 0
( 1) 0
1, 0
(0) 0
6
( ) 0 3 6 0 3 6 0 0 2
3
2 4, 0 / ( )
b x x I
f x x x
f x x x
f
f
I
f
f
I
f
f x x x x x x x
x I f x
+ +
+ +
+
<
<
)
>
>
)
<
+ +
[ [ [ [
[ [
2
1
1
1
3 2
2
0
1
2
0
Tomemos otros intervalos 3 , 2 , 1 , 0 , donde ( ) 0
Aplicamos el Mtodo de Newton-Raphson en 3 , 2 :
( )
( )
( ) 2 5
( ) 3 4
2.87
2.88
2.8793809
n
n n
n
n n n
n n n
I I f x
I
f x
x x
f x
f x x x
f x x x
x
x
x
+
[ [
1
2
6 4
3 2
3
1
3 2
2
38
4.302 10 10
2.87938524
2.87938524
Aplicamos el Mtodo de Newton-Raphson en 1 , 0 :
( )
( )
( ) 2 5
( ) 3 4
( )
N
n
n n
n
n n n
n n n
k k
x x
x
I
f x
x x
f x
f x x x
f x x x
k x f x f
<
)
B
1 1
( )
0 0.5 0.375 2.25 0.66666 0.16666
1 0.66666 0.0370
k k k k
x x x x
+ +
2
4 5
2.66665 0.652785 0.0138
2 0.652785 2.146 10 2.63832 0.652703 8.2 10
0.652703
N
B
( )
( ) cos 0 ; 0,
2
( ) cos
( ) 1
( ) 0 1 0 1 1 0,
2 2
(0) 1 0
0, / ( ) 0
1.57 0 2
2
1.570796327
2
0.7853981634
4
(
c x x I
f x x x
f x sen x
f x sen x sen x x arcsen x I
f
I f
f
f
1
1
]
+
1
+
1
]
<
1
) _
1
>
]
,
) cos , 0,
2
( ) 1 0 , 0, creciente en 0,
2 2
( ) cos 0 , 0, creciente en 0,
2 2
( ) 0 , 0, decreciente en 0,
2 2
x x x I
f x sen x x f
f x x x f
f x sen x x f
f
1
1
]
1 1
+ >
1 1
] ]
>
1 1
<
1 1
] ]
1
1
( ) 0 , 0, es cncava hacia las "Y positivas", o simplemente, cncava en 0,
2 2
0, / ( ) 0
2
x x f I
I f
'
_
>
(la curva queda por encima de las rectas tangentes trazadas, es decir,
es cncava hacia las Y positivas, o simplemente, cncava)
1
1
0
1 4
2 1
2
Aplicamos el Mtodo de Newton-Raphson en 0, :
2
( )
( )
( ) cos
( ) 1
0.7853981634
4
0.739536133
4.5... 10
0.739085178
n
n n
n
n n n
n n
I
f x
x x
f x
f x x x
f x sen x
x
x
x x
x
<
)
4
2 4
3 2
3
10
0.739085178
10
0.739085133
0.739085133
N
x
x x
x
<
)
B
( ) 0.8 0.2 0 ; 0,
2
( ) 0.8 0.2
(0) 0.8 0
0, / ( ) 0
0.5770... 0 2
2
( ) 1 0.2 cos ( ) 0 1 0.2 cos 0 1 0.2 cos
cos 5 , lo cual nunca
d x sen x I
f x x sen x
f
I f
f
f x x f x x x
x
1
1
]
<
1
) _
1
>
]
,
se da ( ) 0 , 0,
2
( ) 0.2 0 , 0, es creciente 0,
2 2
( ) (0) , 0, ( ) 0.8 0 , 0, es creciente 0,
2 2 2
f x x I
f x sen x x I f x I
f x f x I f x x I f x I
f
1
1
]
1 1
>
1 1
] ]
1 1 1
> > >
1 1 1
] ] ]
( ) 0.2 0 , 0, es creciente 0,
2 2
( ) 0.2 cos 0 , 0, es creciente 0,
2 2
( ) 0 , 0, es cncava hacia las "Y positivas",
2
x sen x x I f x I
f x x x I f x I
f x x f
1 1
>
1 1
] ]
1 1
>
1 1
] ]
1
>
1
]
1
1
o simplemente, cncava en 0,
2
0, / ( ) 0
2
Aplicamos el Mtodo de Newton-Raphson en 0, :
2
( )
( )
( ) 0.8 0.2
( ) 1 0.2 cos
n
n n
n
n n n
n
I
I f
I
f x
x x
f x
f x x sen x
f x x
'
1
1
]
1
1
]
0
1
2 1
2
0.7853981634
4
0.96712082
0.964334608
n
x
x
x x
x
<
)
4
2 7 4
3 2
3
10
0.964334608
7.21 10 10
0.964333887
0.964333887
N
x
x x
x
<
)
B
( ) 0.8 0.2 0 ; 0,
2
( ) 0.8 0.2
(0) 0.8 0
0, / ( ) 0
0.5770... 0 2
2
( ) 1 0.2 cos ( ) 0 1 0.2 cos 0 1 0.2 cos
cos 5 , lo cual nunca
d x sen x I
f x x sen x
f
I f
f
f x x f x x x
x
1
1
]
<
1
) _
1
>
]
,
se da ( ) 0 , 0,
2
( ) 0.2 0 , 0, es creciente 0,
2 2
( ) (0) , 0, ( ) 0.8 0 , 0, es creciente 0,
2 2 2
f x x I
f x sen x x I f x I
f x f x I f x x I f x I
f
1
1
]
1 1
>
1 1
] ]
1 1 1
> > >
1 1 1
] ] ]
( ) 0.2 0 , 0, es creciente 0,
2 2
( ) 0.2 cos 0 , 0, es creciente 0,
2 2
( ) 0 , 0, es cncava hacia las "Y positivas",
2
x sen x x I f x I
f x x x I f x I
f x x f
1 1
>
1 1
] ]
1 1
>
1 1
] ]
1
>
1
]
1
1
o simplemente, cncava en 0,
2
0, / ( ) 0
2
Aplicamos el Mtodo de Newton-Raphson en 0, :
2
( )
( )
( ) 0.8 0.2
( ) 1 0.2 cos
n
n n
n
n n n
n
I
I f
I
f x
x x
f x
f x x sen x
f x x
'
1
1
]
1
1
]
0
1
2 1
2
0.7853981634
4
0.96712082
0.964334608
n
x
x
x x
x
<
)
4
2 7 4
3 2
3
10
0.964334608
7.21 10 10
0.964333887
0.964333887
N
x
x x
x
<
)
B
4.-Repetir el problema 3 , utilizando el Mtodo de la
secante .
Usamos el teorema 4 : ( Teorema Local de
Convergencia del Mtodo de la Secante)
[ ] ( )
{ }
(2)
0 1
0 1
1
1
1
Sea , ( ) 0: ( ) 0 , entonces si , estn suficientemente prximos a ,
,
la sucesin : , converge a , con orden de convergenc ( )
( )
( ) ( )
n n n
n
n n n
n n
f C a b f x f x x x
x x
x x x
x x f x
f x f x
'
[ ]
[ ]
3 2 4
3 2
1
1
1
0
1
2 4
3 2
3
3
1 5
ia .
2
( ) ( ) 2 5 ; 10 ; 1, 4
( ) 0 2 5 0
Aplicamos el Mtodo de la Secante en 1, 4
( )
( )
( ) ( )
2.6
2.7
2.690162369
10
2.690644942
2
n n
n n n
n n
a f x x x I
f x x x
I
x x
x x f x
f x f x
x
x
x
x x
x
x
>
)
4
4 3
4
.690644942
10
2.690647449
2.690647449
S
x x
x
<
)
B
[ ]
[ ]
[ ]
[ ]
3 2 4
3 2
1
2
1
1
1
1
( ) 3 1 0 ; 4, 0 ; 10
( ) 3 1
( 4) 0
( 3) 0
3, 2
( 2) 0
( 1) 0
1, 0
(0) 0
Aplicamos el Mtodo de La Secante en 3, 2 :
( )
( )
( ) ( )
n n
n n n
n n
b x x I
f x x x
f
f
I
f
f
I
f
I
x x
x x f x
f x f x
+ +
+ +
<
<
)
>
>
)
<
[ ]
0
1
2 6 4
3 2
3
2
1
1
1
0
1
2
2.87
2.88
2.879380938
4.302 10 10
2.87938524
Entonces 2.87938524
Aplicamos el Mtodo de La Secante en 1, 0 :
( )
( )
( ) ( )
0.65
0.66
0.6526
n n
n n n
n n
x
x
x
x x
x
I
x x
x x f x
f x f x
x
x
x
<
)
B
6 4
3 2
3
95902
7.27 10 10
0.652703622
Entonces 0.652703622
x x
x
<
)
B
1
1
1
0
1
( ) cos 0 ; 0,
2
( ) cos
(0) 1 0
0, / ( ) 0
1.57 0 2
2
Aplicamos el Mtodo de La Secante en 0, :
2
( )
( )
( ) ( )
4
0.739536
n n
n n n
n n
c x x I
f x x x
f
I f
f
I
x x
x x f x
f x f x
x
x
1
1
]
<
1
) _
1
>
]
,
1
1
]
2 4
3 2
3
1
1
133
0.739089633
10
0.739085133
Entonces 0.739085133
( ) 0.8 0.2 0 ; 0,
2
( ) 0.8 0.2
Aplicamos el Mtodo de La Secante en 0, :
2
(
( )
n n
n n n
x
x x
x
d x sen x I
f x x sen x
I
x x
x x f x
<
)
1
1
]
1
1
]
B
1
0
1
2 5 4
3 2
3
)
( ) ( )
4
0.96712082
0.96428894
4.4936 10 10
0.964333876
Entonces 0.964333876
n n
f x f x
x
x
x
x x
x
<
)
B
5.-Utilizar el Mtodo de Newton-Raphson para aproximar
x
, con
4
10
2 2 1 2 1
( ) 2 1
( ) 6 1
( ) 0
n
n n
n
y x
P
x
f x
x x
f x
d x x x x x x x x x x
x x x x
d
x x x x x x
f x x x
f x x
f x
'
+ + + + +
+ +
+ + + +
+
+
[ ]
,
(0) 1 0
0,1
(1) 2 0
x
f
I
f
<
)
>
1 1 1
( ) ( )
0 0.5 0.25 2.5 0.6
k k k k k
k x f x f x x E
+ +
0.1
1 0.6 0.032 3.16 0.589873 0.0101
6.-Utilizar el Mtodo de Newton-Raphson para aproximar
x
, con una exactitud de
4
10
n
n n
n
y
x
P
x
f x
x x
f x
d x x x x x x x x x x
x x
d
'
_
_ _
+ + + + + +
, ,
,
4 x
}
2 4
2
2
3
2 x
+
2
2
x
[ ]
3 2
2 1 2 2 1 2
3 2
4 3
8
4 4 2 1 4 4 2 1
( ) 8
( ) 1 3 2
( ) 0 ,
(0) 8 0
(1) 1 0 1, 2
(2) 0.125 0
x x x
x x x x x x x x
f x x x x
f x x x
f x x
f
f I
f
+
+ + + +
+
+
<
>
)
>
1 1 1
( ) ( )
0 1.5 0.35185 1 1.85185
k k k k k
k x f x f x x E
+ +
5
0.35185
1 1.85185 0.0140 0.94016 1.86674 0.01489
2 1.86674 1.916 10 0.93959
5
1.86676 2 10
.
(a) Utilizando el Mtodo de Biseccin.
(b) Utilizando el Mtodo la Secante.
(c) Utilizando de Newton-Raphson.
Comparar los resultados obtenidos en (a), (b), y (c).
[ ]
5
3
1
( ) Mtodo de la Biseccin. ; 10 ; 1, 2
( ) 1
2
n n
n
a I
f x x x
a b
x
+
+
1 1
( )
2
0 1 2 1.5 0
k k
k k k k
a b
k a b x f x
+ +
+
>
1 1 1.5 1.25 0
2 1.25 1.5 1.375
<
0
3 1.25 1.375 1.3125 0
4 1.3125 1.375 1.34375
>
<
> 0
5 1.3125 1.34375 1.328125 0
6 1.3125 1.328125 1.3203125 0
>
<
7 1.3203125 1.328125 1.324218 0
8 1.324218 1.328125 1.3261715 0
9 1.3
<
>
24218 1.3261715 1.32519 0
10 1.324218 1.32519 1.324704 0
11 1.324704
>
<
1.32519 1.324947 0
12 1.324704 1.32519 1.324947 0
13 1.324704 1.324825
>
>
1.3247645 0 >
[ ]
5
3
1
1
1
(b) Mtodo de La Secante ; 10 ; 1, 2
( ) 1
( )
( )
( ) ( )
n n
n n n
n n
I
f x x x
x x
x x f x
f x f x
1 1 1 1
( ) ( )
1 1 1.5 1
k k k k k k
k x x f x f x x E
+ +
0.875 1.26666 __
2 1.26666 1 0.234395 1 1.348299 0.081
3
3 1.348299 1.26666 0.10278 0.234395 1.323413 0.0248
4 1.323413 1.348299 5.558 10 0.10278 1.32468
3
4 3 5
1.267 10
5 1.32468 1.323413 1.618 10 5.558 10 1.324727 3.7 10
[ ]
5
0
1
3
2
(c) Mtodo de Newton-Raphson ; 10 ; 1, 2
( )
( )
( ) 1
( ) 3 1
n
n n
n
I
x
f x
x x
f x
f x x x
f x x
'
1 1 1
( ) ( )
0 1.5 0.875 5.75 1.34
k k k k k
k x f x f x x E
+ +
3
7826 0.15
1 1.347826 0.10068 4.4499 1.325201 0.02
2 1.325201 2.0609 10 4.2684
4
7 6
1.384718 4.83 10
3 1.324718 1.82 10 4.2646 1.324717 1 10
8.-Con
0
2 x
, calcular una aproximacin de
3
:
(a) Utilizando el Mtodo de Newton-Raphson.
(b) Utilizando el Mtodo de la Secante.
Con una precisin de
4
10
t
<
'
>
>
[ ]
[ ]
2
1
0
1 5 4
2 1
2
1
n en 1.5, 2.5 :
( ) 3
( ) 2
2
1.75
9.204... 10 10
1.732142857
Luego 3 1.732142857 (Newton)
( ) Aplicamos el Mtodo de La Secante en 1.5, 2.5 :
(
( )
n n
n n n
n n
N
n n n
I
f x x
x x x
f x x
x
x
x x
x
b I
x x f x
+
+
<
)
B
1
1
2
0
1
4 2
3 2
3
3 4
4 3
4
)
( ) ( )
( ) 3
2
1.75
1.73
10
1.732057416
1.732057416
10
1.73205081
Luego 3 1.73205081 (Secante)
Comparando ambos mtodos, vemos que con el d
n n
n n
n n
S
x x
f x f x
f x x
x
x
x
x x
x
x
x x
x
>
)
<
)
)
B
2 9
2 4
e Newton-Raphson, se alcanza
la precisin deseada en la segunda iteracin , mientras que con el de la Secante ,
en la tercera.
Por otro lado :
( ) 3 8.42 10
el de la
( ) 3 3.1887705 10
S S
N N
f
f
Secante es ms preciso.
9.-Discutir el Mtodo de Newton-Raphson para la
determinacin de la raz de la ecuacin
3
3 3 2 0 x x +
, entre 1 1
3
y
,
donde
5
1
3
.
Recordemos el
[ ] ( )
[ ]
[ ]
(2)
( Teorema - 3 -): Teorema de Convergencia Global del Mtodo de Newton :
( ) ( ) ( ) 0
( ) ( ) 0 , ,
( ) ( ) con signo constante , , (puede ocurrir ( ) 0)
Sea , , t.q.
(
i f a f b
ii f x x a b
iii f x x a b f x
f C a b
i
<
[ ]
[ ]
[ ]
0 0 0
0
( ) ( )
) , : si mx ,
( ) ( )
(*) O bien : , : ( ) ( ) 0
Entonces :
( ) 0 tiene una nica raz de en , y definiendo la sucesin
n
f a f b
v x a b b a
f a f b
x a b f x f x
x
f x f a b
x
'
' )
' )
>
[ ]
[ ]
0
1
lim , , y la convergencia es cuadrtica.
, con , ( )
( )
n
n
n
n
n
x s a b
x a b f x
x
f x
'
3
En nuestro caso ( ) 3 3 2 ; 1 , 1
3
5 5
1 1 ,
3 3
: ( ) 0 ?
( ) 1
3
f x x x x I
J
N R f x x I
i f
1
+
1
]
1
1
]
( )
3 3
2 3 3
2 2
3 2
0
( 1) 0?
( 1) 3 3 3 0 porque 0
3
1
3 3
1 3 1 3 1 2 3 1 3 2
3 3 3 3
3 1 3 3 3 3 3 3 1 0 ,
3 3 3 9
(
f
f
f
i
>
_
<
,
+ + > >
_ _ _ _
+ + + + +
, , , ,
_
_
+ + + + + + + + <
,
,
14243
2
2
3
2
2 2
, 0
) se verifica , .
5
( ) ( ) 0 , , 1 , ?
3
( ) 3 3 2
( ) 9 3
1 1
( ) 0 9 3 0
3 3
x a a
x a
x a
ii f x x I J
f x x x
f x x
f x x x x
_
>
1
1
]
+
1 5
En cualquiera de los casos 1 , 1 , ( ) 0 , ( ) 0 , ( ) se verifica , 1 , .
3 3 3
( ) ( ) con signo constante , ? (puede ocurrir ( ) 0)
I f x x I f x x I ii J
iii f x x I f x
f
1 1
1
>
1 1
1
]
] ]
[ ]
Si 0
0 0 0
0, siempre
Lo vimos en ( )
( ) 18 0 , 1 , 1
3
5
Entonces ( ) se verifica , 1 , .
3
(*) Veamos : , : ( ) ( ) 0
Necesitamos un
x
iii
x x x I
iii J
x a b f x f x
x
<
<
1
<
1
]
1
1
]
>
E555F
0 0 0
: ( ) 0 tomo 1
3
1 0 contnua 0 / 1 , 1 , ( ) 0 , por
3 3 3
el teorema de conservacin del signo para funciones contnuas.
Conclumos que hay convergencia
I f x x
f f x f x
< +
_ 1
< > + <
1
, ]
global para este mtodo , independientemente de los valores
que tome el parmetro .
10.-Supongamos que existe una raz simple
s
de
( ) 0 f x , en un intervalo
I
, y adems , que :
( ) ( )
2
1 ( )
, ,
2 ( )
f y
m x y I f C I
f x
Se intenta calcular un valor que aproxime a
s
por el
Mtodo de Newton-Raphson,
(a) Utilizar el desarrollo de Taylor de f en un entorno
de
s
para acotar
1 1 n n
e x s
+ +
en funcin de
0
, e m y n .
(b) Expresar una condicn para
0
e
de modo que si se
cumple , entonces el mtodo es convergente.
( )
( ) ( )
( )
( ) ( )
( ) ] [
0
1) )
2 1
0 0 0
0 0 0 0 0
0
( ) Sea ,
( ) ( ) ( ) ( )
( ) ( ) .................. ,
1! 2! 1 ! !
donde , tal que est entre y .
Sea el entorno U , , , 0
p
p p
p p
n n n
a f C A t A
f t f t f t f c
f t f t t t t t t t t t
p p
c A c t t
x x x
+ + + + +
+ >
( )
( )
( ) ( )
( ) ( )
2
2
2
U ,
Fijamos , ,
( ) ( )
( ) ( ) ,
1! 2!
con , tal que est entre y .
Evaluamos en :
( ) ( )
( ) ( )
1! 2!
( )
( ) 0 ( )
1!
n
n
n n
n n n
n n
n n
n n n
n
n
s x
n x f C I
f x f c
f t f x t x t x
c I c t x
t s
f x f c
f s f x s x s x
f x
f s f x s
+ +
+ +
+
( ) ( )
1
2
1 1
1
( )
0
2!
Ahora divido por ( ) , porque estoy buscando la expresin de ,
( )
con , Mtodo de Newton
( )
( ) ( ) 1
( ) 2 (
n
n
n n
n n n
n
n n
n
x
n n
n
n
f c
x s x
f x e x s
f x
x x
f x
f x f c
x s
f x f x
+
+ +
+
+
_ ' )
,
6 47 48
( ) ( )
2 2
1
2
1
2 4
2 2 2 4 2 2 7 8
1 1 1 2 2
2 3 4 2 1 2
1 1 0
( ) 1
) 2 ( )
( ) 1
,
2 ( )
...........
n n
n
n n n
n n
n
n n
n
n n n n n n
n n n
f c
s x x s s x
f x
f c
e e n
f x
e m e m m e m m e m m m e m m e
e m e m e m e
+
+
+
+
1
1 1 1 1
] ] ] ]
1
]
[ ]
1
2
1 0
(Induccin)
1
Entonces :
n
n
e m e
m
+
+
( )
( ) ( )
( )
( ) ( )
( ) ] [
0
1) )
2 1
0 0 0
0 0 0 0 0
0
( ) Sea ,
( ) ( ) ( ) ( )
( ) ( ) .................. ,
1! 2! 1 ! !
donde , tal que est entre y .
Sea el entorno U , , , 0
p
p p
p p
n n n
a f C A t A
f t f t f t f c
f t f t t t t t t t t t
p p
c A c t t
x x x
+ + + + +
+ >
( )
( )
( ) ( )
( ) ( )
2
2
2
U ,
Fijamos , ,
( ) ( )
( ) ( ) ,
1! 2!
con , tal que est entre y .
Evaluamos en :
( ) ( )
( ) ( )
1! 2!
( )
( ) 0 ( )
1!
n
n
n n
n n n
n n
n n
n n n
n
n
s x
n x f C I
f x f c
f t f x t x t x
c I c t x
t s
f x f c
f s f x s x s x
f x
f s f x s
+ +
+ +
+
( ) ( )
1
2
1 1
1
( )
0
2!
Ahora divido por ( ) , porque estoy buscando la expresin de ,
( )
con , Mtodo de Newton
( )
( ) ( ) 1
( ) 2 (
n
n
n n
n n n
n
n n
n
x
n n
n
n
f c
x s x
f x e x s
f x
x x
f x
f x f c
x s
f x f x
+
+ +
+
+
_ ' )
,
6 47 48
( ) ( )
2 2
1
2
1
2 4
2 2 2 4 2 2 7 8
1 1 1 2 2
2 3 4 2 1 2
1 1 0
( ) 1
) 2 ( )
( ) 1
,
2 ( )
...........
n n
n
n n n
n n
n
n n
n
n n n n n n
n n n
f c
s x x s s x
f x
f c
e e n
f x
e m e m m e m m e m m m e m m e
e m e m e m e
+
+
+
+
1
1 1 1 1
] ] ] ]
1
]
[ ]
1
2
1 0
(Induccin)
1
Entonces :
n
n
e m e
m
+
+
[ ]
1
1
2
1 0 0 0
( ) 0
1 1
0 0 1
n
n n
n n
n
n
b x s e
e m e m e e
m m
+
+
+
< <
11.-Estudiar qu valores deben tomar a b en
3
2
( )
3
x a x
g x
b x
+
+
, para que el mtodo
1
: ( )
n n
x g x
+
proporcione la raz cuadrada positiva de 3 , con
convergencia local al menos cuadrtica.
( ) ( )
( ) ( )
3
2
1
1
1
2
2
0 0 0 0 0
0 0 0
?
( )
3
: ( )
3
; 2
lim
Estamos buscando la expresin del error
1
( ) ( ) ( ) ( )
2
entre y , , 0
Si 0
n n
n
n
k
n n
n
n
n
n
n
a b
x a x
g x
b x
x g x
x
e c e k
e
c
e
g x g x g x x x g x x
x x n U x
x
+
+
+ +
>
>
( )
( ) ( )
( ) ( )
( ) ( )
( )
0 0
2
2
1
2
1
2
1
, : ,
1
( ) ( ) ( ) ( )
2
M.I. Punto Fijo
1
( ) ( )
2
1
( ) ( )
2
1
( )
2
n
n n n n
n n n n
n n n n
n n n
n n n x U
g x g g x g x
x g x g x
x g x g x
e g x c e
+
+
+
+ +
+ +
+
P
142 43
( ) ( )
( )
( ) ( )
2
) 1)
2 1
1
, con ( )
2
Si ( ) 0 (luego imponemos esta condicin)
Caso general :
( ) 1 ( )
( ) ( ) ( ) ( ) ............
2 1 ! !
n n
p p
p p
n
n n n n n
c g
g
g g
g x g g x g x x x
p p
+ + + + +
( ) ( )
( ) ( )
( )
( ) ( )
( ) ( )
) 1)
2 1
1
)
1
con entre y ; , 0
( ) 1 ( )
( ) ( ) ............
2 1 ! !
( )
, donde
!
n n n
p p
p p
n
n n n n n
p
p p
n
n n n
x x U
g g
x g x g x x x
p p
g
e x c x c
p
+
+
>
+ + + +
E5555F
P
)
)
1
( )
, si ( ) 0 , 1,......., 1
!
(luego imponemos esta condicin)
p
k
n
p
n n
g
g k p
p
e c e
+
( ) ( )
( ) ( )
3
2
1
1
1
2
2
0 0 0 0 0
0 0 0
?
( )
3
: ( )
3
; 2
lim
Estamos buscando la expresin del error
1
( ) ( ) ( ) ( )
2
entre y , , 0
Si 0
n n
n
n
k
n n
n
n
n
n
n
a b
x a x
g x
b x
x g x
x
e c e k
e
c
e
g x g x g x x x g x x
x x n U x
x
+
+
+ +
>
>
( )
( ) ( )
( ) ( )
( ) ( )
( )
0 0
2
2
1
2
1
2
1
, : ,
1
( ) ( ) ( ) ( )
2
M.I. Punto Fijo
1
( ) ( )
2
1
( ) ( )
2
1
( )
2
n
n n n n
n n n n
n n n n
n n n
n n n x U
g x g g x g x
x g x g x
x g x g x
e g x c e
+
+
+
+ +
+ +
+
P
142 43
( ) ( )
( )
( ) ( )
2
) 1)
2 1
1
, con ( )
2
Si ( ) 0 (luego imponemos esta condicin)
Caso general :
( ) 1 ( )
( ) ( ) ( ) ( ) ............
2 1 ! !
n n
p p
p p
n
n n n n n
c g
g
g g
g x g g x g x x x
p p
+ + + + +
( ) ( )
( ) ( )
( )
( ) ( )
( ) ( )
) 1)
2 1
1
)
1
con entre y ; , 0
( ) 1 ( )
( ) ( ) ............
2 1 ! !
( )
, donde
!
n n n
p p
p p
n
n n n n n
p
p p
n
n n n
x x U
g g
x g x g x x x
p p
g
e x c x c
p
+
+
>
+ + + +
E5555F
P
)
)
1
( )
, si ( ) 0 , 1,......., 1
!
(luego imponemos esta condicin)
p
k
n
p
n n
g
g k p
p
e c e
+
( ) ( ) ( ) ( )
( ) ( )
( )
( )
( )
3
2
2 2 3
4 2
4 2 2 4 2
2 2 2
2 2 2
Para nuestro problema imponemos ( 3) 0
( )
3
3 3 2
9 3
3 9 3 2 2
( )
3 3 3
( 3) 0 9 9 3 3 0 9 27
g
x a x
g x
b x
x a b x x a x b x
b x a b x a
b x x a b x a b x a b x
g x
b x b x b x
g b a b a b
+
+ + +
+ +
+ + +
+ + +
+ + 3 3 0
27 9 3 3 0
La otra condicin para resolver el sistema y as determinar los valores de ,
la obtengo usando la iteracin del Punto Fijo , porque sabemos de antemano
que este
a b a
b a a b
a b
+
+ +
( )
( )
( )
( )
punto fijo
3
3
2 2
3
mtodo converge a 3
3 3
3 3 3
( ) 3 3 3 3 3 3 3 3 3
3 3 3
3 3
3 3 3 3 3 3 3 3
n
n
n n
n
n
x
a
x a x a
g x g a b
b x b
b
a b
+
+ +
+ +
+ +
+
+ +
( )
3 3 a +
( ) ( ) ( )
( )
3
2
2 2 2
3 3 3 3 3 3
Hemos de tener en cuenta que 1 ; si 1 ( ) 3 no est definida
3
Entonces tenemos :
27 9 3 3 0
2 4
27 9 9 9 0 9 18 27 0 2 3 0
3
n
b a b a b
x a x
b b g x g
x
b a a b
b b b b b b b b
a b
+ + +
+
+ +
t
+ + + +
)
2
1
12 2 4
2 2
b
+ t
{
[ ]
( )
( )
1
3
no sirve
(1)
Entonces :
9
3
Ahora nos falta ver que con estos valores , la funcin verifica las hiptesis del teorema (3) del Punto Fijo (tema 3) :
,
( )
( )
( ) ( ) 1 ,
b
a
b
I m n
i g I I
ii g C I
iii g x L x I
<
No es suficiente que la imagen de [ ]
, a b
est dentro del
intervalo [ ]
, a b
, sino que la funcin tiene que ser contnua, para
garantizar que tiene
punto fijo :
La idea es que la imagen de esta funcin est aqu
( ) ( ) ( )
[ ]
3
2
( ) (1)
( )
3
( ) , se verifica
Queremos encontrar un intervalo que contenga a 3 1, 2
10 5
(1) 1
6 3
26
(2) 2
15
x a x
g x
b x
dom g g C ii g C I
I
g
g
>
<
( )
( )
( )
( ) ( )
( )
( ) ( )
( )
( )
( ) ( )
3
2
2
4 2 2
4 2
4 2 4 2
2 2 2 2 2
2 2 2 2 2
9
( )
3 3
Veamos que es creciente para garantizar que :
3 6 9 3
3 9 9 3 3 9
3 18 27 6 9
0
3 3 3 3 9 1 3 1 3 1
0 creciente
1 (1)
x x
g x
x
g I I
x x x
x x
x x x x
g x
x x x x x
g x g g I I
g
+
+
+ +
+ +
>
+ + + + +
>
<
( )
( )
( )
( )
( )
( )
( )
( )
3
2
2 2
2 2
2 2
2 2
2
2
2
2 4 2
2 2
2
( ) (2) 2 1 ( ) 2 ,
( ) ( ) 1 ,
9
( )
3 3
3 3
3 1 3 1
0 3 2
1 2
0 3 4
1 1 1 1 1 1
1 2 1 5
5 1 2 25 4
1
4 1
Luego 1
3 4 3
Se ver
g x g g x x I g I I
iii g x L x I
x x
g x
x
x x
g x
x x
x
x
x
x x x
x
x
g x
< < < < <
<
+
+
+ +
'
+
+
+
<
[ ]
[ ] ( ) [ ]
[ ] ( )
[ ]
(1)
ifican las hiptesis del teorema (3) del Punto Fijo (tema 3) :
1, 2
( ) 1, 2 1, 2
( ) 1, 2
( ) ( ) 1 , 1, 2 converge al Punto Fijo 3.
I
i g
ii g C
iii g x L x
<
( )
( )
( )
( ) ( )
( )
( ) ( )
( )
( )
( ) ( )
3
2
2
4 2 2
4 2
4 2 4 2
2 2 2 2 2
2 2 2 2 2
9
( )
3 3
Veamos que es creciente para garantizar que :
3 6 9 3
3 9 9 3 3 9
3 18 27 6 9
0
3 3 3 3 9 1 3 1 3 1
0 creciente
1 (1)
x x
g x
x
g I I
x x x
x x
x x x x
g x
x x x x x
g x g g I I
g
+
+
+ +
+ +
>
+ + + + +
>
<
( )
( )
( )
( )
( )
( )
( )
( )
3
2
2 2
2 2
2 2
2 2
2
2
2
2 4 2
2 2
2
( ) (2) 2 1 ( ) 2 ,
( ) ( ) 1 ,
9
( )
3 3
3 3
3 1 3 1
0 3 2
1 2
0 3 4
1 1 1 1 1 1
1 2 1 5
5 1 2 25 4
1
4 1
Luego 1
3 4 3
Se ver
g x g g x x I g I I
iii g x L x I
x x
g x
x
x x
g x
x x
x
x
x
x x x
x
x
g x
< < < < <
<
+
+
+ +
'
+
+
+
<
[ ]
[ ] ( ) [ ]
[ ] ( )
[ ]
(1)
ifican las hiptesis del teorema (3) del Punto Fijo (tema 3) :
1, 2
( ) 1, 2 1, 2
( ) 1, 2
( ) ( ) 1 , 1, 2 converge al Punto Fijo 3.
I
i g
ii g C
iii g x L x
<
*12.-Sea ( )
(5)
f C D
, siendo D el dominio de
f
( ) 0 f . Se computan aproximaciones sucesivas
; 1 , 2 , 3 , ......... ,
n
x n ,
mediante la frmula
1 1
(1) (2)
1
2
n n
n
x x
x
+ +
+
+
, con
1 1
(1) (2)
( ) ( ) ( )
: ; : , donde ( ) :
( ) ( ) ( )
n n
n n
n n
n n
f x u x f x
x x x x u x
f x u x f x
+ +
.Probar que si la
sucesin
{ }
n
n
x
converge a , entonces la
convergencia es cbica. (*Sin terminar*)
( )
( ) ( )
( ) ( )
( )
1
( )
0
) )
1
0 0
0 0 0
1
0 0 0
)
0
Vamos a usar los resultados :
Si V , , 0
( ) ( )
( ) ( ) ,
! !
V , , con entre
Adems si ( ) 0 , 1, 2, .... , 1
entonces :
(
n n
r
k r
r
k r
k
k
x g x
g C x
g x g
g x g x x x x x
k r
x x x x
g x k r
g
>
+ +
( )
( )
)
0
0 0
)
( )
) ( )
!
En caso de que describa un mtodo iterativo (1) que converge a un valor , entonces :
( )
(2) ( ) ( ) como ( )
!
( converge al punto fijo de la ecuacin (
r
r
r
r
n
n n
n
g
x g x x x
r
g
g x g x g
r
x g
+
+ >
1 1
)
1
(1) (2)
) ) , entonces de (1) (2)
se tiene :
( )
, con 0
!
Es decir, el mtodo tiene orden de convergencia
En nuestro caso :
( ) ( )
( ) ( )
( )
2 2
n n
r
r
n
n n
n n
n n
n n
n n
x x
g
x k x k
r
r
f x u x
x x
x x
f x u x
g x x
+ +
+
>
+
+
1
0
( ) ( ) 1 1
2 ( ) 2 ( )
Haciendo ( ) , tenemos :
( ) ( )
( )
2 ( ) 2 ( )
Hiptesis ( ) tiene a como punto fijo , es decir, ( ) ,
( ) ( )
porque ( )
2 ( ) 2
n n
n n
n n
n
n
f x u x
f x u x
x g x
f x u x
g x x
f x u x
x g x g
f u
g
f
>
647 48
0
( )
( )
( ) 0 ; ( ) 0
( )
u
f
f u
f
>
647 48
( )
( ) ( )
( ) ( )
( )
1
( )
0
) )
1
0 0
0 0 0
1
0 0 0
)
0
Vamos a usar los resultados :
Si V , , 0
( ) ( )
( ) ( ) ,
! !
V , , con entre
Adems si ( ) 0 , 1, 2, .... , 1
entonces :
(
n n
r
k r
r
k r
k
k
x g x
g C x
g x g
g x g x x x x x
k r
x x x x
g x k r
g
>
+ +
( )
( )
)
0
0 0
)
( )
) ( )
!
En caso de que describa un mtodo iterativo (1) que converge a un valor , entonces :
( )
(2) ( ) ( ) como ( )
!
( converge al punto fijo de la ecuacin (
r
r
r
r
n
n n
n
g
x g x x x
r
g
g x g x g
r
x g
+
+ >
1 1
)
1
(1) (2)
) ) , entonces de (1) (2)
se tiene :
( )
, con 0
!
Es decir, el mtodo tiene orden de convergencia
En nuestro caso :
( ) ( )
( ) ( )
( )
2 2
n n
r
r
n
n n
n n
n n
n n
n n
x x
g
x k x k
r
r
f x u x
x x
x x
f x u x
g x x
+ +
+
>
+
+
1
0
( ) ( ) 1 1
2 ( ) 2 ( )
Haciendo ( ) , tenemos :
( ) ( )
( )
2 ( ) 2 ( )
Hiptesis ( ) tiene a como punto fijo , es decir, ( ) ,
( ) ( )
porque ( )
2 ( ) 2
n n
n n
n n
n
n
f x u x
f x u x
x g x
f x u x
g x x
f x u x
x g x g
f u
g
f
>
647 48
0
( )
( )
( ) 0 ; ( ) 0
( )
u
f
f u
f
>
647 48
[ ]
[ ]
[ ]
[ ]
[ ]
[ ]
[ ]
[ ]
[ ]
[ ]
2 2
2 2
2 2
2 2
2
2
2 ( ) 2 ( ) ( ) 2 ( ) 2 ( ) ( )
( ) 1
4 ( ) 4 ( )
( ) ( ) ( ) ( ) ( ) ( )
1 1
1
2 2
( ) ( )
( ) ( ) ( )
como ( ) , podemos poner :
( )
(
f x f x f x u x u x u x
g x
f x u x
f x f x f x u x u x u x
f x u x
f x f x f x
u x
f x
g
1 1
1 1
1 1
] ]
[ ]
[ ]
( ) ( )
[ ]
( )
( ) ( )
[ ]
2
2
2
2
4 4
( ) ( ) ( )
1 1
) 1 ( )
2 2
( )
1 1
( ) 1 0
2 2
( ) 1
( ) ( ) ( ) 2 ( ) ( )
2 ( ) ( ) ( ) ( ) ( ) ( ) ( )
1 1
( ) ( )
2 2
( ) ( )
1
2
u x u x u x
x u x
u x
g
u
u x u x u x u x u x
u x u x u x u x u x u x u x
g x u x
u x u x
1
1
1
]
1
1
1
1
]
( )
[ ]
( )
( ) ( )
[ ]
( ) ( )
[ ]
2
3 3
2 2
3
( ) ( ) ( ) 2 ( )
( ) ( ) ( ) ( ) ( )
1
( )
2
( ) ( )
2 ( ) ( ) ( ) ( ) ( ) ( ) ( )
1 1
( )
2 2
( )
1 1 ( )
( ) ( )
2 2 1
u x u x u x u x
u x u x u x u x u x
u x
u x u x
u x u x u x u x u x u x u x
u x
u x
u
g u
1
1
1
1
]
1
1
1
]
1
1 1
( ) 0
2 2
Pero tambin tenemos que hallar ( ) para saber si el desarrollo de Taylor
que hacemos al principio se podra hacer.
1 1
Si reescribimos ( ) ( ) ( )
2 2
1
( )
2
u
g x
g x u x h x
g x u
_
+
1
] ,
( )
) (5)
1 ....
( )
2 ....
al calcular ( ) aparece ( ) , por eso tenemos que exigir que ( ) D
iv
x
g x u x f x C
1
1
]
de multiplicidad
m
.
(a) Mostrar la relacin entre
1 1
: , y :
n n n n
e x e x
+ +
, para comprobar que la
convergencia en este caso es lineal.
(b) Demostrar que , en este caso particular , si se
aplca el Mtodo de Newton modificado , (para el caso en que
tiene races
de multiplicidad
m
) , es decir , usando la
sucesin
1
( )
: , 0
( )
n
n n
n
f x
x x m n
f x
+
, entonces la raz se
obtiene en un slo
paso.
(c) Probar que , a pesar de la modificacin realizada, la
convergencia del mtodo sigue siendo cuadrtica.
( )
( ) { }
( ) ( )
( )
1 1
0 0
0
lim lim 0 tiene orden de convergencia
( ) ..... porque es un cero de multiplicidad
de modo que ; 0 , 1, 2 , ... ,
(
n n
n
p p
n n
n
n
m
m
m
j m
j j
e x
x p
e
x
p x a x a a x m
a a j m
+ +
+ +
( )
( )
( )
( ) ( )
( )
1
0
1
1
0
1
1
( )
) :
( )
1
1
Entonces :
1
1 1 convergencia lineal
n n
m
n n
n n n
m
n
n
n n n
n
n
p x
a x x
p x
a x x
x x x
m
m a x
x
x x x
m m
x
x m
+
+
+
+
1
1
]
<
( )
1
1
( )
( )
( )
converge en un slo paso
n n
n n n
p x
b x x m
p x
x x x
+
+
( )
1
( )
( )
( )
Esta sucesin genera la funcin :
( )
( )
( )
Asumiendo que , entonces probar que ( ) 0
Si es una raz de multiplicidad 1 de , entonces dom
n n
n
n
p x
c x x m
p x
p x
g x x m
p x
x g
m m p h h
>
( )
( )
( )
( )
( ) ( )
( )
0
1
dom t.q.
( ) ( )
lo haremos considerando sto.
( ) 0
Si fuera un polinomio de grado :
( ) ..... ( )
( ) ( )
( )
(
( ) ( )
m
m
m
m m m
m
m m
p
p x x h x
h
p m
p x a x a a x h x a
x h x x h x
g x x m x m
m h x
m x h x x h x
+ +
+
( )
( )
( )
( ) ( )
( )
( )
) ( ) ( ) ( )
( ) ( )
( ) 1 ( )
( ) ( ) ( ) ( )
1
1 0 1 1 0
c.q.d.
h x
x m x
x h x m h x x h x
h x d h x
g x m x
m h x x h x dx m h x x h x
g m
m
+ +
1
_
+
1
+ +
1
,
]
1
+
1
]
*14.-Existe una modificacin del Mtodo de Newton que
evita la evaluacin de la funcin derivada , y que se conoce
como Mtodo de
Steffenson. Este mtodo consiste en la utilizacin de
la sucesin :
1
( ) ( ( )) ( )
: , ( ) , 0
( ) ( )
n n n n
n n n
n n
f x f x f x f x
x x con D x n
D x f x
+
+
,
donde ( )
1
f C A
, siendo
A
tal que existe un
nico
A
que es raz de la ecuacin
( ) 0 f x
.Asumiendo
que
( ) 0 f
,
demostrar que ste es un mtodo iterativo de segundo
orden ( convergencia cuadrtica).(*Sin terminar*).
{ }
1
Si ( ) ( . .) , una condicin suficiente para que el mtodo dado por ,
tenga orden de convergencia 1 , el valor es que ( ) 0 , 1 , 2 , ... , 1
En nuestro caso el mtodo iterativo
n n n
x g x mi x
p g j p
+
0
Cmo demostrar que este cociente est bien
ser :
( )
( )
( )
Luego tenemos que ver que :
1) ( ) (la raz es punto fijo)
2) ( ) 0
( )
3) ( )
( )
f x
x x
D x
f
D
P
]
E55F
definido , es decir que el denominador es 0 ?
( ( )) ( ) 0
( )
( ) 0
( )
Si lim , podemos considerar definir a la discontinuidad evitable ,
( )
la siguiente funcin
x
f f f
D
f
f
D
( )
[ ]
( )
2)
2
2
0
( )
,
( )
: ( )
( )
lim ,
( )
,
( )
( ) ( ) 2 ( ) ( ) 0
lim lim lim lim
( ( )) ( )
( ) ( ( )) ( ) ( ( )) 1 ( ) ( )
( )
( )
x
x x x x
L Hopital
f x
x
D x
h x
f x
x
D x
f C
f x
f x f x f x f x
f x f x f x
D x f x f x f x f x f x f x f x
f
f x
'
+
+ + +
E5555F
[ ]
[ ] [ ] [ ]
[ ]
2
2
2
0
( )
Entonces ( ) 0
( )
2) ( ) 0?*
( )
( )
( )
( ) ( ( )) ( )
2 ( ) ( ) ( ( )) ( ) ( ) ( ( )) 1 ( ) ( )
( ) 1
( ( )) ( )
f
D
f x
f x
x x x
D x f x f x f x
f x f x f x f x f x f x f x f x f x f x
x
f x f x f x
+
1 + + +
]
+
5
{ }
1
Si ( ) ( . .) , una condicin suficiente para que el mtodo dado por ,
tenga orden de convergencia 1 , el valor es que ( ) 0 , 1 , 2 , ... , 1
En nuestro caso el mtodo iterativo
n n n
x g x mi x
p g j p
+
0
Cmo demostrar que este cociente est bien
ser :
( )
( )
( )
Luego tenemos que ver que :
1) ( ) (la raz es punto fijo)
2) ( ) 0
( )
3) ( )
( )
f x
x x
D x
f
D
P
]
E55F
definido , es decir que el denominador es 0 ?
( ( )) ( ) 0
( )
( ) 0
( )
Si lim , podemos considerar definir a la discontinuidad evitable ,
( )
la siguiente funcin
x
f f f
D
f
f
D
( )
[ ]
( )
2)
2
2
0
( )
,
( )
: ( )
( )
lim ,
( )
,
( )
( ) ( ) 2 ( ) ( ) 0
lim lim lim lim
( ( )) ( )
( ) ( ( )) ( ) ( ( )) 1 ( ) ( )
( )
( )
x
x x x x
L Hopital
f x
x
D x
h x
f x
x
D x
f C
f x
f x f x f x f x
f x f x f x
D x f x f x f x f x f x f x f x
f
f x
'
+
+ + +
E5555F
[ ]
[ ] [ ] [ ]
[ ]
2
2
2
0
( )
Entonces ( ) 0
( )
2) ( ) 0?*
( )
( )
( )
( ) ( ( )) ( )
2 ( ) ( ) ( ( )) ( ) ( ) ( ( )) 1 ( ) ( )
( ) 1
( ( )) ( )
f
D
f x
f x
x x x
D x f x f x f x
f x f x f x f x f x f x f x f x f x f x
x
f x f x f x
+
1 + + +
]
+
5
Pero como esto es muy complicado , lo mejor es hacerlo
por derivacin implcita .
De la expresin de nuestro mtodo iterativo :
[ ]
[ ] ( ) [ ]
[ ] ( ) [ ]
[ ] ( )
2
2
2
2
( )
( ) ( ( )) ( ) ( ) ( ) 0 1
( ( )) ( )
( ) 0
Llamamos ( ( )) ( ) ( ( )) 1 ( ) ( ) ( ) ( )
( )
Derivando la expresin 1 ( ) 0
( )
f x
x x f x f x f x x x f x
f x f x f x
u
f x f x f x u u f x f x f x f x u f
f x f f x f
u x
+ +
+
+ + +
'
+ +
( )
( ) ( )
( )
( ) ( )
[ ]
2
2 2
( )
2
1 2 0
Hacemos nos queda 0 0 no nos dice nada derivamos otra vez :
( ) 2 1 2 0 2 ( ) ( ) 1 2 ( ) 0
2 ( ) ( ) 0 ( ) 0 por
x
f
u f f
x
u x u u f f f u f
f f
+ +
1
+ + + + +
]
P
( )
hiptesis ( ) 0 el mtodo tiene al menos el orden de convergencia cuadrtica.
Habra que hacer la tercera derivada , y ver que no se anula en , para asegurar que el mtodo tiene convergencia cbica
.
..
15.-Cmo debe elegirse la funcin h en la frmula
2
( ) ( )
( ) ( )
( ) ( )
f x f x
g x x h x
f x f x
_
+
,
, para que la iteracin definida
por
1
( )
n n
x g x
+
converja a una raz de
( ) 0 f x
con orden cbico?.
( ) ( ) ( )
2
2 2 2
Sea / ( ) 0 , ( ) 0 , t.q.v.q. ( ) ; ( ) ( ) 0 ( ) 0
( ) ( )
( ) ( )
( ) ( )
( ) ? ( )?
( ) ( ) ( ) ( ) ( ) ( ) ( )
Para simplificar la notaci
f f g g g g
f f
g h
f f
g x g x
g x f x x f x f x f x h x f x
_
+
,
+
( )
( ) ( )
( ) ( ) ( ) ( ) ( )
2 2 2 2 2
2 2 2
2 2 2
n , ponemos :
Derivando :
1 2 2
( ) 1 ( ) ( ) 2 ( ) ( ) ( ) ( ) ( ) ( ) ( ) 2 ( ) ( ) ( )
g f x f f f h f g x f f f h f
g f g x f f f f f h f h f f
x g f g f f f f f h f h f f
+ +
+ + + +
+ + + +
( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
( )
2 2
( ) 0
2 2
( ) 1 ( ) ( ) 0 ( ) 0
Este mtodo siempre tiene orden 2 , independientemente del ( ) que cojamos
Volviendo a derivar :
1 2 1 2 2 2
f
g f f g
h x
g f g f f g f f g x f f f
+ + + + +
( ) ( ) ( ) ( ) ( )
( )
2 2
2 2
2 2 2 2
Haciendo :
( ) ( ) ( ) 1 2 ( ) ( ) ( ) 1 2 ( ) ( ) ( ) 2 ( ) ( ) ( ) 2 ( ) ( ) ( ) ( ) (
f f f f f f
h f h f f h f f h f h f f
x
g f g f f g f f g f f f f f f f f
+ +
+ + + +
+ + + + + + +
( ) ( ) ( )
( ) ( )
2 2
2 2
) ( )
( ) ( ) 2 ( ) ( ) ( ) 2 ( ) ( ) ( ) ( ) ( ) ( ) 1 2 ( ) ( ) 2 ( ) ( ) ( )
( ) ( ) 4 ( ) ( ) 3 ( ) ( ) 2 ( ) ( )
( ) 0 ( ) ( ) 2
f
h f h f f h f f g f g f f h f f
g f f f f f h f
g f f
+ + + + +
+
( )
2 ( )
( ) ( ) ( ) 2 ( ) ( ) ( )
2 ( )
( )
Y como no conocemos , tomamos ( )
2 ( )
f
h f f h f h
f
f x
h x
f x
'
<
a
olucin lo har al punto 0.9998477415
17.-En Astronoma se conoce como ecuacin de
Kepler , a la siguiente expresin :
, con 0 1. y x sen x < <
Demostrar que cualquiera que sea , y
existe x que satisface la ecuacin.Interpretar este
problema como
uno de Punto Fijo.
, : , con 0 1 y x y x sen x < <
( )
Sea (cualquiera) fijo.Consideremos la funcin ( ) , 0 1 .
Basta con hallar el punto fijo de la ecuacin ( ) (si existe)
t.q.v.q. que se verifican las hiptesis del teorem
y g x y sen x
g x x sen x
< <
( )
( )
[ ]
[ ]
1)
a 3 del Punto Fijo (tema 3) :
( )
( ) (trivial)
( ) ( ) <1 , .
( ) ( ) ,
1,1
( ) cos
y y
y
y
i g I I
ii g C I
iii g x x I
g x y sen x g x y y
sen x
g x x
'
[ ]
[ ] ( ) [ ]
Si hay solucin , la ,
Luego , ,
: , con 0 1
( ) cos 1
x y y
g y y y y
x x y sen x y x sen x
g x x
+
+ +
< <
)
<