Documentos de Académico
Documentos de Profesional
Documentos de Cultura
= e
Entonces
( ) ( )
1 1
'
n n n n
x x x x g c
+
=
Luego
1 1 n n n n
x x q x x
+
s
Si 1 n = entonces
2 1 1 0
x x q x x s
Si 2 n = entonces
( )
2
3 2 2 1 1 0 1 0
x x q x x q q x x q x x s s =
Si 3 n = entonces
3
4 3 1 0
x x q x x s
.
Si n k = entonces
1 1
k
k k k k
x x q x x
+
s
Formemos la suma parcial de las longitudes de los k primeros intervalos es decir:
( ) ( ) ( )
0 1 0 2 1 1 k k
x x x x x x x
+
+ + + +
La suma parcial
1 k k
S x
+
= y la serie es absolutamente convergente por estar acotados sus trminos,
en valor absoluto, por los trminos de una serie geomtrica de razn 1 q < .
Un planteamiento grfico diferente es el de separar la ecuacin ( ) x g x = en dos partes, como
1
y x =
(recta a 45) y
2
( ) y g x = , stas se pueden graficar por separado. Los valores de x correspondientes a
CLCULO NUMRICO DEPARTAMENTO DE MATEMTICA
REN ZIGA FLORES UNIVERSIDAD DE ANTOFAGASTA
2
Sea o una solucin de la ecuacin ( ) 0 f x = y sea
n
x una aproximacin de ella obtenida por un
mtodo de iteracin cualquiera. Supongamos ( ) f x continua en el intervalo cerrado | | ;
n
x o
| | ;
n
x o (dependiendo que o sea mayor o menor que
n
x ) y derivable en el intervalo abierto ( ) ;
n
x o
( ) ;
n
x o . Existe entonces un punto ( ) ;
n
c x o e ( ) ;
n
c x o e tal que
( ) ( )
'( )
n
n
f f x
f c
x
o
o
=
Como ( ) 0 f o = y ( )
n n
x o c = , entonces nos queda que
( )
'( )
n
n
f x
f c
c = , obtenindose que
2
( ) y g x =
2
( ) y g x =
1
y x =
1
y x =
2
( ) y g x =
2
( ) y g x =
1
y x =
1
y x =
2
( ) y g x =
2
( ) y g x =
1
y x =
1
y x =
o
o
0
x
0
x
1
x 1
x
2
x x
x X
X
Y
Y
2
( ) y g x =
2
( ) y g x =
1
y x =
1
y x =
o
o
0
x
0
x
1
x 1
x
2
x x
x X
X
Y
Y
CLCULO NUMRICO DEPARTAMENTO DE MATEMTICA
REN ZIGA FLORES UNIVERSIDAD DE ANTOFAGASTA
3
( )
( )
( ) ; ;
;
( ) ( ) ( )
'( ) min '( ) min '( )
n
n
n n n
n
x a b x
x
x
f x f x f x
f c f x f x
o
o
c
e
e
= s s con
( )
( )
( )
;
;
;
n
n
x
a b
x
o
o
e
`
)
Lo nico que debemos exigir que la derivada de la funcin no se anule en ningn punto del intervalo
( ) ; a b
Ejemplo 5:
Determine el la raz real de la ecuacin
2
3 0 x =
Solucin:
Como la ecuacin es
2
3 0 x = , entonces
2
3 x = , sumando x obtenemos la siguiente igualdad
( )
2
3
3 1 3 ( )
1
x
x x x x x x x x g x
x
+
+ = + + = + = =
+
Ahora analizaremos si ( ) g x es una funcin contractiva.
Primero calculemos la derivada de ( ) g x
( )
2
3 2
( ) '( )
1
1
x
g x g x
x
x
+
= =
+
+
Calculamos el valor absoluto de '( ) g x , se tiene
( ) ( ) ( )
2 2 2
2 2 2 1
'( ) 1
2
1 1 1 1
g x
x x
= = s = <
+ + +
Por tanto ( ) g x es una funcin contractiva, es decir, podemos garantizar que a partir de
0
1 x = , el
mtodo converger a la raz cuadrada de 3.
Las iteraciones se muestran en la siguiente tabla
El error vendr dado por
| | 1; 2
( )
min '( )
n
n
x
f x
f x
c
e
< donde
2
( ) 3 f x x = , si 26 n = entonces
| |
2
26
15 15
26
1; 2
3
1,73205080756888 3
4,88498 10 5 10
min 2 2
x
x
x
c
e
< = = <
Por tanto 14 = , luego el valor de 1,73205080756888 o = y este valor corresponde al valor exacto
de la 3.
0 1 14 1,73205079844084
1 2 15 1,73205081001473
2 1,66666666666667 16 1,73205080691351
3 1,75000000000000 17 1,73205080774448
4 1,72727272727273 18 1,73205080752182
5 1,73333333333333 19 1,73205080758149
6 1,73170731707317 20 1,73205080756550
7 1,73214285714286 21 1,73205080756978
8 1,73202614379085 22 1,73205080756863
9 1,73205741626794 23 1,73205080756894
10 1,73204903677758 24 1,73205080756886
11 1,73205128205128 25 1,73205080756888
12 1,73205068043172 26 1,73205080756888
13 1,73205084163518
n
n
x
n
n
x
CLCULO NUMRICO DEPARTAMENTO DE MATEMTICA
REN ZIGA FLORES UNIVERSIDAD DE ANTOFAGASTA
4
Observacin:
Si en problema anterior quisiramos calcular la raz aplicando el mtodo de biseccin con una
exactitud de 14 cifras decimales, tendramos que calcular el nmero de iteraciones, es decir,
15
1
log log
15 log5 5 10
1 1 1 46,5069
log2 log2 log2
b a
E
n n
| | | |
| |
\ . \ .
> > = =
Por tanto deberamos realizar 47 iteraciones
Ejemplo 6:
Dada la ecuacin 1 0
x
xe = , se pide:
a) El nmero de races reales en forma grfica y justifique algebraicamente los intervalos de
nmeros consecutivos enteros que contienen estas races.
b) Calcular el nmero de iteraciones que se deben realizar para obtener 2 cifras decimales
exactas cuando se realiza una aproximacin por el mtodo de Biseccin.
c) Realice una tabla de iteraciones para la parte b)
d) Determinar una funcin de manera que a partir de un punto
0
x , asegure la convergencia
para el Mtodo de Punto Fijo.
e) Realizar una tabla de iteraciones para la parte d) de manera tal que se obtenga una
aproximacin con dos cifras decimales exactos.
Solucin:
a) El nmero de races reales en forma grfica y justifique algebraicamente los intervalos de
nmeros consecutivos enteros que contienen estas races.
Sea ( ) 1 ( ) 0
x
f x xe f x = = , entonces podemos determinar dos funciones continuas
tales que ( ) ( ) ( ) 0 f x g x h x = = , como
1
1 0
x x
xe e
x
= = , por tanto ( )
x
g x e = y
1
( ) h x
x
= (en este caso tambin podemos proponer las siguientes funciones
1
( ) ; ( )
x
x
g x x h x e
e
= =
0
o
( ) g x x =
1
( )
x
x
h x e
e
= =
0
o
( )
x
g x e =
1
( ) h x
x
=
0
o
( )
x
g x e =
1
( ) h x
x
=
0
o
CLCULO NUMRICO DEPARTAMENTO DE MATEMTICA
REN ZIGA FLORES UNIVERSIDAD DE ANTOFAGASTA
5
( ) ( ) 0 1
(0) (0) 1 1 0 ; (1) (1) 1 1,7182 0 f e f e = = < = = >
Entonces | |
0
(0) (1) 0 0;1 f f o < e
b) Calcular el nmero de iteraciones que se deben realizar para obtener 2 cifras decimales
exactas cuando se realiza una aproximacin por el mtodo de Biseccin.
( ) ( ) 1 2 1 3
5 10 5 10 5 10 E
+ +
= = =
El nmero de iteraciones es dado por:
log
3 log5
1 1 6,64385 7
log2 log2
b a
E
n n
| |
|
\ .
> > =
Para obtener 2 cifras decimales exactos se deben realizar 7 iteraciones.
c) Realice una tabla de iteraciones para la parte b)
Sea ( ) 1 ;
2
x
a b
f x xe m
+
= =
i) Si ( )
0
0
2
a b
f m f m o
+ | |
= = =
|
\ .
ii) Si ( )
| |
| |
0
0
( ) ( ) 0 ;
0
2 ( ) ( ) 0 ;
n n n n
n n n n
si f a f m a m
a b
f m f
si f a f m m b
o
o
< e
+ | |
= =
|
> e \ .
Por tanto la tabla de iteraciones nos queda as:
criteriodeparada
2 0 1 7 0,005
Situacin
0 0,000000000000 1,000000000000 0,500000000000 1,000000000000 0,175639364650 + 0,250000000000 CONTINUAR
1 0,500000000000 1,000000000000 0,750000000000 0,175639364650 0,587750012460 0,125000000000 CONTINUAR
2 0,500000000000 0,750000000000 0,625000000000 0,175639364650 0,167653723395 0,062500000000 CONTINUAR
3 0,500000000000 0,625000000000 0,562500000000 0,175639364650 0,012781755460 + 0,031250000000 CONTINUAR
4 0,562500000000 0,625000000000 0,593750000000 0,012781755460 0,075142355321 0,015625000000 CONTINUAR
5 0,562500000000 0,593750000000 0,578125000000 0,012781755460 0,030619243927 0,007812500000 CONTINUAR
6 0,562500000000 0,578125000000 0,570312500000 0,012781755460 0,008779997268 0,003906250000 PARAR
7 0,562500000000 0,570312500000 0,566406250000 0,012781755460 0,002035377862 + 0,566406250000 CONTINUAR
INGRESARFUNCIN
b
a n
n
n
a
n
b
n n
m x = ( )
n
f a ( )
n
f m
( ) ( )
n n
f a f m
1 n n
x x
+
BORRAR CALCULAR
CLCULO NUMRICO DEPARTAMENTO DE MATEMTICA
REN ZIGA FLORES UNIVERSIDAD DE ANTOFAGASTA
6
= es contractiva.
Dado que ( ) '( )
x x
g x e g x e
= = entonces
1
'( )
x x
x
g x e e
e
= = = , sea ( ) '( )
x
K x g x e
= =
Entonces debemos analizar el comportamiento de la funcin ( ) K x en el intervalo ( ) 0;1 , es decir,
debemos determinar si la funcin es creciente o decreciente en este intervalo:
i) Se calcular la derivada de ( ) K x
( ) ( ) '( ) '( ) 0, 0;1
x x
K x g x e K x e x
= = = < e
Por tanto la funcin ( ) K x es montona estrictamente decreciente en este intervalo
ii) Calculemos el mximo y mnimo de la funcin ( ) K x
a) Mximo:
( )
0 0 1 0 1
1
max ( ) max '( ) lim 1
x
x x x
K x g x e
e
= =
0
o
( ) g x x =
1
( )
x
x
h x e
e
= =
0
o
CLCULO NUMRICO DEPARTAMENTO DE MATEMTICA
REN ZIGA FLORES UNIVERSIDAD DE ANTOFAGASTA
7
+
= =
n
x
1 n n
x x
+