Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
CONTENIDO
1.
2.
3.
4.
5.
6.
7.
8.
9.
CONTENIDO DE LA ASIGNATURA
Ejemplo:
Si = 0.3721478693 y = 0.3720230572
Entonces el error absoluto es | | = 0.0001248121
El error relativo es: |
|=|
0,0001248121
0,3721478693
|=
Cifras significativas
Son las cifras de un nmero en la que se puede confiar. Cuando una etiqueta de un producto dice
que pesa 2.0gr se est diciendo que podemos confiar en dos cifras y que si hay duda del valor se
tiene en la ltima cifra, o sea que al pesarlo en la realidad podemos tener 2.1gr o 1.9gr.
Para saber cuntas cifras significativas tiene un nmero, lo mejor es pasarlo a notacin cientfica y
los que no queden en la potencia de base 10 son las cifras significativas, por ejemplo:
Numero
43
430
0.43
0,430
0,00004310
Notacin Cientfica
4.3x101
4.30x102
4.3x10-1
4.30x10-1
4.310x10-5
Cifras significativas
2
3
2
3
4
Cifras significativas
3
4
2
2
Nmero final
38.3
38.27
1.3
1.3
LA SERIE DE TAYLOR
Permite aproximar una funcin por un polinomio y estimar el error de truncamiento.
Sea una funcin que es + 1 veces continuamente derivable en un intervalo que contiene los
puntos 0 y . Entonces el valor de la funcin en el punto est dado por:
() = (0 ) + (0 )( 0 ) +
2 (0 )( 0 )2
(0 )( 0 )
+ +
+
2!
!
Donde el residuo:
=
0
( ) +1
()
!
Ejemplo:
Calcular el coseno de 61 grados con un polinomio de Taylor de grado 2.
Solucin:
Como 61 es cercano a 60 grados, lo calculamos alrededor de 60.
x0 / 3
f ( x) cos( x)
(0 ) = (0 ) = (3) = 12
f ' ( x) sen( x)
(0 ) = (0 ) = (3) = 32
2 (0 ) = (0 ) = (3) = 12
f 3 ( x) sen( x)
3 () = ()
2
1 3
1 ( 3 )
( )
()
2
2
3
2
2!
Operando queda:
2
( )
1 3
3
( )
()
2
2
3
4
61
3
180 3
(610 ) = (
)
(
)
180
2
2 180 3
4
(610 ) 0.4848088509
Valor real aceptado: (610 ) = 0.4848096202
Error absoluto es: |0.4848096202 0.4848088509| = 7.7 107
O sea que podemos aceptar la respuesta con siete cifras significativas.
(x t)2
2 sen(t )dt
/3
x
Rn
cos(x)+1/2*x0^2*cos(x0)-cos(x0)-x0*sin(x0)+x*sin(x0)-x*x0*cos(x0)+1/2*x^2*cos(x0)
O sea que el cos(61) se calcula con seguridad con cinco cifras significativas.
Ejercicios en clase:
1. Encontrar el polinomio de Taylor para f ( x) ln( x) , hacerlo para n=3 y hallar la frmula
del residuo. Hallar el valor del logaritmo en x=1.1
2. Encontrar el polinomio de Taylor para f ( x) x , hacerlo para n=3 y hallar la frmula
del residuo. Hallar el valor de la raz en x=4.1
x
3. Encontrar el polinomio de Taylor para f ( x) e , hacerlo para n=4 y hallar la frmula del
residuo. Hallar el valor de la exponencial en x=1.1
Formula de Maclaurin
Es un caso especial del polinomio de Taylor cuando se calcula un valor cercano a cero o sea 0 = 0
() = (0) + (0) +
=
0
2 (0) 2
(0)
++
+
2!
!
+1
(0)
!
Ejemplo:
Hallar el polinomio de Maclaurin para f ( x) e x , para n trminos. Calcule para n=4 y halle el
error para x=0.1 y para x=3.
Solucin:
Las derivadas son las mismas, por lo tanto f n (0) 1 , as tenemos:
= 1 + +
2 3
+ ++
+
2! 3!
!
2 3 4
+ +
2! 3! 4!
Para x=0.1
Calculado con la expansin de maclaurin (0.1) = 1.105170833 y el valor conocido es
1.105170918. Su diferencia es 8.5*10-8. O sea que tiene 8 cifras significativas.
Para x=3
Calculado con la expansin de maclaurin (3) = 16.375 y el valor conocido es 20.085536. Su
diferencia es 3.7105. O sea que tiene cero cifras significativas.
Conclusin:
A medida que nos vamos alejando del cero el error va aumentando hasta dar valores muy
distantes del valor verdadero.
Ejercicios en clase:
1. Calcular la serie de Maclaurin para
con n=4. Hallar el error.
2. Calcular la serie de Maclaurin para
con n=4. Hallar el error.
3. Calcular la serie de Maclaurin para
Hallar el error.
4. Calcular la serie de Maclaurin para
con n=4. Hallar el error.
Ejemplo:
Hallar la cantidad de trminos que debo calcular para que la funcin cos() tenga un error menor
de 10-10 cuando se calcula en = 0.7.
Solucin:
Se tiene la funcin () = cos(), cuya expansin polinomial alrededor del cero es:
cos() = 1
2 4 6
+ +
2! 4! 6!
La siguiente tabla muestra los clculos del residuo a medida que vamos avanzando en el clculo de
cada trmino, y cuando el residuo sobrepase al valor de 10-10 nos detenemos.
orden de la
serie
cos(0.7)
0,7
0,764842187
Valor de la
iteracin
Valor Suma
Error
0,235157813
-0,245
0,755
0,009842187
0,010004167
0,765004167
0,000161979
-0,000163401
0,764840765
1,42201E-06
1,42976E-06
0,764842195
7,75544E-09
-7,78426E-09
0,764842187
2,88185E-11
2,88961E-11
0,764842187
7,76046E-14
Conclusin: para hallar la solucin del coseno en = 0.7 con un error menor de 10-10 es necesario
iterar 5 veces o tambin se puede decir que es necesario calcular mnimo 5 trminos.
Ejercicios en clase:
Calcular el valor de n o las iteraciones para las siguientes funciones para tener un error menor de
10-10 alrededor del punto indicado.
Funcin
1
1. () = 2
2. () =
3. () = ()
2
4. () =
5. () = (())
6. () = ()
0.5
0
0
0
0.5
0.5
0.5
620
320
Sen
12
2/2
3/2
Cos
3/2
2/2
12
Tan
3/3
1
Cot
3
1
3/3
Sec
23/3
2
2
Csc
2
2
23/3
SISTEMAS DE NUMERACION
Todo nmero se puede descomponer en
suma de potencias de su misma base, por
ejemplo:
439210=
4000
300
90
2
4*103
3*102
9*101
2*100
5/10
7/100
8/1000
Expresado en sumatoria:
4*103 + 3*102 + 9*101 + 2*100
5*10-1
7*10-2
8*10-3
Expresado en sumatoria:
5*10-1 + 7*10-2 + 9*10-3
En general si tenemos un nmero con parte entera y parte fraccionaria, se puede escribir con dos
sumatorias, una para la parte positiva y la otra para la parte negativa de la siguiente forma:
() = ( 0 . 1 ) = +
=0
=1
Donde:
0 <
0 <
Ejercicios:
1. Pasar a sumatorias segn sea la base (No calcular el resultado de la sumatoria)
a. 10011.01012
b. 1407.6028
c. A983C.0F0B16
d. 101010.10110
2. Escribir el numero original dada la sumatoria
a. 4*84 + 3*81 + 0*80 + 5*8-2 + 1*8-5
b. 2*166 + A*163 + B*160 + 8*16-1 + F*16-3
12
Conversiones
Conversin de un nmero natural de base 10 a cualquier base
Existen dos procedimientos conocidos, el primero consiste en dividir recursivamente el cociente
por la base hasta que el cociente sea cero.
Ejemplo:
Convertir 34 de base 10 a base 2
34
0
2
17
1
2
8
0
2
4
0
2
2
0
8
15
7
8
1
1
8
0
Solucin:
2
1 2
1 0
Solucin: se lee de abajo hacia arriba
12310=1738
Convertir 3406 de base 10 a base 16
3410 = 1000102
3406
14
16
212 16
4
13
13
Solucin:
16
0
340610=D4E16
Conversin de un nmero fraccionario puro de base 10 a cualquier base
El mtodo para convertir un fraccionario que no tiene parte entera que est en base 10 es el
siguiente: se multiplica el nmero por la base y lo que quede en la parte entera hace parte del
nmero convertido y cada vez que la parte entera de un nmero mayor que cero se le resta ese
nmero, asegurndose que para la prxima multiplicacin siempre est en cero. El proceso se
termina cuando
a. El valor por el cual vamos a multiplicar la base dio cero.
b. El valor por el cual vamos a multiplicar la base ya ha ocurrido en una iteracin anterior o
sea hemos hallado la periodicidad del nmero convertido.
c. Se ha completado la cantidad de iteraciones pedidas. Este proceso se aplica cuando la
cantidad de dgitos en la periodicidad es muy alto y es necesario pararlo en algn punto,
que normalmente es por la limitante de la cantidad de dgitos que la maquina soporta.
13
Ejemplos:
Convertir a base dos el nmero 0.812510
0.8125*2 1.625
0.625*2
1.25
0.25*2
0.5
0.5*2
1.0
Solucin: se lee de arriba hacia abajo,
agregando el indicador de decimal, o sea
0.resto.
0.37*2 0.74
0.68*2 1.36
0.74*2 1.48
0.36*2 0.72
0.48*2 0.96
0.72*2 1.44
0.96*2 1.92
0.44*2 0.88
0.92*2 1.84
0.88*2 1.76
0.84*2 1.68
0.76*2 1.52
Solucin: vemos que han pasado 12 dgitos y
la periodicidad no se encuentra. En estos
casos es necesario que desde el principio se
establezca con cuantos dgitos trabajar en la
parte decimal. Y en la conclusin de la
solucin se escribe aproximadamente igual.
0.812510=0.11012
Convertir a base dos el nmero 0.110
0.1*2
0.2
0.2*2
0.4
0.4*2
0.8
0.8*2
1.6
0.6*2
1.2
0.2*2
0.4
Solucin: como 0.4 ya se encuentra
posiciones arriba entonces hemos
encontrado la periodicidad que tiene como
valor repetitivo de 4 dgitos.
0.3710 0.0101111010112
Convertir a base ocho el nmero 0.110
0.1*8
0.8
0.8*8
6.4
0.4*8
3.2
0.2*8
1.6
0.6*8
4.8
0.8*8
6.4
Solucin: como 6.4 ya se encuentra
posiciones arriba entonces hemos
encontrado la periodicidad que tiene como
valor repetitivo de 4 dgitos.
0.110 = 0.000112
0.110 = 0.063148
14
15
0
1
2
3
4
5
6
7
0000
0001
0010
0011
0100
0101
0110
0111
BASE 16
8
9
A = 10
B = 11
C = 12
D = 13
E = 14
F = 15
1000
1001
1010
1011
1100
1101
1110
1111
Ejemplos:
Convertir el nmero 3470.238 a base binaria.
3470.238 =
011
3
100
4
111
7
000
0
.
.
010
2
011
3
011100111000.0100112
.
.
1111 =
F
16
110000000101.11112
OPERACIONES
Suma entre binarios
Se basa en las nicas 4 operaciones que se pueden hacer entre dos dgitos binarios, consignadas
en la siguiente tabla:
Trae
0
0
0
1
1
1
1
D1
0
0
1
1
0
0
1
1
D2
0
1
0
1
0
1
0
1
Suma
0
1
1
0
1
0
0
1
Lleva
0
0
0
1
0
1
1
1
Ejemplos:
Sumar los siguientes nmeros binarios: 1001101.1112 y 11010.012
Solucin:
Se organiza por el punto decimal y se opera segn la tabla.
Lleva
N1
N2
Resp
1
0
1
1
0
0
1
1
0
1
0
1
1
1
1
1
1
0
0
1
0
1
0
1
1
0
0
.
.
.
1
1
0
0
17
1
1
0
1
0
1
Suponga que una maquina solamente acepta 12 bits en la parte fraccionaria y queremos saber
cul es la mejor aproximacin en esa mquina del nmero 0.37.
Sabemos por el ejemplo antes tratado que 0.3710 0.0101111010112 con doce cifras en la
parte fraccionaria, decimos que este nmero es la representacin por debajo, pero tambin hay
que calcular la representacin por encima. Esto se hace sumando un bit a la cifra menos
significativa.
La siguiente tabla muestra un resumen de sus dos representaciones con el error absoluto de cada
representacin:
Representacin por
debajo
Representacin por
encima
Numero Binario
0.010111101011
0.010111101011
0.000000000001
0.010111101100
Numero Decimal
0.3698730469
Error Absoluto
1.27*10-4
0.3701171875
1.17*10-4
Conclusin:
El nmero que tiene una mejor representacin est dado por encima, ya que tiene un menor
error. O sea, 0.37 en esa mquina tiene como mejor valor 0.3701171875.
Ejercicio en clase
Analizar los nmeros fraccionarios puros 0.1 y 0.52 para una mquina que acepta 16 bits en la
parte fraccionaria.
18
( ) =
Donde es el signo del nmero.
La variable cumple con (0.1) < 1
El valor de es un entero que vara segn se haga cumplir .
Ejemplos:
(-417.32)10= -(0.41732)10*103
(110.110001)2 = (0.110110001)2*23
(0.000000B)16 = (0.B)16*16-6
( ) = (1 + )
Donde es el signo del nmero.
La variable se le conoce como mantisa, cumple con 0 < 1 y tiene t dgitos binarios de
precisin.
El valor de es un entero que vara segn la precisin o tambin llamada longitud de la mantisa. Y
este valor cumple con
Segn la longitud de la precisin hay precisin sencilla y precisin doble, especificadas de la
siguiente forma:
Precisin sencilla: 32 bits, un bit para el signo, 8 para el exponente, t=23 y N=126 y M=127
Precisin doble: 64 bits, un bit para el signo, 11 para el exponente, t=52 y N=1022 y M=1023
19
Precisin sencilla
Exponente(8)
Mantisa(23)
Signo(1)
Precisin doble
Exponente(11)
Mantisa(52)
Ejemplo:
Convertir el nmero 10 en representacin flotante con precisin sencilla
Paso 1 Se convierte en binarios
1010 = 10102
Paso 2 Se corre el punto decimal al bit ms significativo
10102 = 1.010*23
Paso 3 Se identifica f y e
= 010 y = 3
Paso 4 Se usa la formula = + 127 para hallar el binario que va en el exponente
Nota: si es doble se utiliza la formula = + 1023
c= 3 + 127 = 130
Paso 5 Se convierte el valor de c a binarios
c = 13010 = 100000102
Paso 6 Se llena en el formato 1(signo), 8(exponente) y 23(mantisa)
Signo(1)
0
Precisin sencilla
Exponente(8)
10000010
Conclusin:
El nmero 10 en formato flotante con precisin sencilla es:
01000001001000000000000000000000
20
Mantisa(23)
01000000000..
Nota:
El nmero 127 sale de: 28-1-1 = 127, donde todos los bits son 1.
El numero 1023 sale de 211-1-1 = 1023, donde todos los bits son 1.
Ejemplo:
Convertir desde la representacin flotante con precisin sencilla al nmero.
Suponga que tenga la siguiente representacin punto flotante en precisin sencilla
01000001001000000000000000000000
Paso1 Se separa segn el formato 1, 8, 23.
0 - 10000010 - 01000000000000000000000
Paso2 Se utiliza la siguiente formula:
10 = (1) 2127 (1 + )
Se reemplaza los valores de s=0, c=130 y f=0. 01000000000000000000000 en la frmula anterior.
Entonces se tiene:
10 = (1)0 2130127 (1 + 0. 01000000000000000000000)2
Reduciendo:
10 = 23 (1. 010)2 = 10102 = 1010
10 = (1) 21023 (1 + )
21
22
Por conservacin de materia tenemos que la variacin del nivel del agua depende de la cantidad
de agua que le llega y de la cantidad de agua que le sale.
Esto se escribe:
()
= Q () Q ()
Como la cantidad de agua que le entra depende de lo que le falta por llenarse, ya que si le falta
poco por llenarse le debe entrar poca agua y si le falta bastante por llenarse entonces le entrar
bastante agua, por lo tanto la cantidad de agua de entrada es proporcional a la diferencia entre el
nivel mximo del tanque y del nivel actual.
Esto se escribe:
Q () = 1 ( ())
Y como la salida de agua es constante, entonces la escribimos igual a una constante:
Q () = 2
23
y solucionando la
2 (1 22 )
1
1
21
K1=3
Nmax=50
K2=150
K1=3
Nmax=50
K2=90
K1=3
Nmax=50
K2=9
() = 25 3
() = 20 + 5 3
24
() = 47 22 3
(0) = 25
= 50
2 = 150
Para = 0.1, = 0.2, y = 0.3, genera las siguientes graficas.
25
N(t)
20
Delta 0.1
15
Delta 0.2
Delta 0.3
10
5
0
25
10 11 12
Delta 0.1
25
17,5
12,25
8,575
6,0025
4,20175
2,941225
2,058858
1,4412
1,00884
0,706188
0,494332
0,346032
Iter
0
1
2
3
4
5
6
7
8
9
10
11
12
t
0
0,1
0,2
0,3
0,4
0,5
0,6
0,7
0,8
0,9
1
1,1
1,2
Tarea: investigar y darle solucin analtica y numrica para un cuerpo en cada no libre ya que se
debe tener en cuenta la resistencia del aire.
26
La aproximacin es hallar una funcin que se acerque tanto como se quiera a unos puntos dados.
La interpolacin es poder calcular un punto que no se conoce en el intervalo inicial.
En el caso del crecimiento poblacin de EU tenemos reportes cada 10 aos, pero evidentemente
estos reportes no se deben hacer cada ao, entonces habrn muchos valores en que los valores
los debemos calcular con cierta aproximacin, en este caso el polinomio es una buena opcin.
Ejemplo:
Crecimiento poblacional de estados unidos
Ao
Poblacin
(Millones)
1940
1950
1960
1970
1980
1990
132
151
179
203
226
249
27
Una de las expresiones ms eficientes para aproximar son los polinomios y que
computacionalmente son fciles de programar, ya que sus evaluaciones son operaciones bsicas
(+, -, *,/) y su derivada y su integral son sencillas de hallar.
double f(double x)
{ return 4*Math.pow(x, 2) + 3*x + 1;
}
Lo eficiente es cuando no calculamos ninguna potencia de x mayor que 1. Para esto hay que
factorizar iterativamente a bajando todas las potencias a 1. Esto es:
Ejemplo:
2 () = 3 + 4 + 6 2
Se puede escribir como:2 () = 3 + (4 + 6)
Eliminando las potencias mayor a uno.
En operaciones tenemos dos sumas y dos productos, para un total de 4 operaciones.
28
Ejemplo: El polinomio 3 () = 3 + 4 + 6 2 2 3
Se puede escribir como:3 () = 3 + (4 + (6 2 ))
Eliminando las potencias mayor a uno.
En operaciones tenemos tres sumas y tres productos, para un total de 6 operaciones.
2 +3
2
(+1)
Forma Tradicional
( + 1)
2
2 + 3
2
Total
Forma Eficiente
10
15
20
25
30
35
40
45
50
10
20
30
40
50
60
70
80
90
100
20
65
135
230
350
495
665
860
1080
1325
29
Entrada:
, ,
Proceso:
= 1, 2, , 0
+
Salida:
1
3
2
-4
3
7
Y la prueba de escritorio, para el movimiento de las variables e se consigna en una tabla, as:
7
2
-4+7*2=10
1
3+10*2=23
0
-1+23*2=45
c. 3 () = 2 + 4
3
d. 4 () = 2 2
4 2
5
2
3
+ 3 en = 2.
3 4
en = 3.
30
Divisores de un polinomio
Forma normal
Dividir el polinomio () = 4 2 + 1 por + 1
4 2 + 1
4 2 4
3 1
3 + 3
2
+1
4 3
-3
10
7
1
14
15
-1
30
29
31
Esto quiere decir que cualquier funcin en un intervalo se puede aproximar por un polinomio
tanto como se quiera. Aqu presentaremos una forma de encontrar ese polinomio, a travs de la
interpolacin de Lagrange.
Interpolacin de Lagrange
Consiste en identificar determinados puntos en el plano por donde debe pasar el polinomio.
Inicialmente proponemos una expresin polinmica de grado 1, esto es:
() = (
1
0
) 0 + (
)
0 1
1 0 1
() = 4 1
1
3
2
7
Solucin:
Remplazando en la formula, tenemos:
() = (
2
1
)3 + (
)7
12
21
32
-2
4
3
-1
Definimos: 0 () = (
0 1
) y 1 () = (
0
1 0
) y rescribiendo () queda:
() = 0 ()0 + 1 ()1
Cumpliendo que:
0 (0 ) = 1
0 (1 ) = 0
1 (1 ) = 1
1 (0 ) = 0
() = 0 ()0 + 1 ()1 + + ()
( 0 )( 1 )( 2 ) ( 1 )( +1 )
( 0 )( 1 )( 2 ) ( 1 )( +1 )
Ejemplo:
Hallar el polinomio de lagrange dados los siguientes datos y evaluar (4).
5
1
-7
-23
-6
-54
0
-954
Solucin:
Hallar los coeficientes 0 (), 1 (), 2 (), 3 ().
0 () =
1 () =
( 5)( (6))( 0)
( 5)( + 6)
=
(7 5)(7 (6))(7 0)
84
33
2 () =
3 () =
( 5)( (7))( 0)
( 5)( + 7)
=
(6 5)(6 (7))(6 0)
66
() =
( 5)( + 6)
( 5)( + 7)
( + 7)( + 6)
1+
(23) +
(54)
660
84
66
( 5)( + 7)( + 6)
+
(954)
210
Organizando y reduciendo:
() =
1
23
9
( + 7)( + 6) + ( 5)( + 6)
( 5)( + 7) +
660
84
11
159
( 5)( + 7)( + 6)
35
Evaluemos en = 4.
(4) =
1
23
9
(4 + 7)(4 + 6)4 + (4 5)(4 + 6)4
(4 5)(4 + 7)4 +
660
84
11
159
(4 5)(4 + 7)(4 + 6)
35
(4) =
440 23
9
159
+ (40) (44) +
(110)
660 84
11
35
(4) =
2 230
3498
+ 36
3 21
7
Por lo tanto el valor de = 4 evaluado a travs del polinomio de lagrange es (4) = 474
La siguiente grafica es el polinomio de lagrange hecho en el software Curvas
34
Ejemplo:
Calcular el error absoluto que se obtiene de evaluar el polinomio de lagrange en = 1, y = 4,
para cuando los datos = 2, = 3, y = 6, tienen su origen en la funcin () = 3 .
Solucin:
Construimos la tabla, aplicando la funcin cbica.
2
8
3
27
6
216
( 3)( 6) ( 3)( 6)
=
(2 3)(2 6)
4
1 () =
( 2)( 6) ( 2)( 6)
=
(3 2)(3 6)
3
3 () =
( 2)( 3) ( 2)( 3)
=
(6 2)(6 3)
12
( 2)( 6)
( 2)( 3)
( 3)( 6)
8+
27 +
216
4
3
12
Organizando y reduciendo:
() = 2( 3)( 6) 9( 2)( 6) + 18( 2)( 3)
Evaluemos en = 1 con el polinomio de lagrange.
(1) = 2(1 3)(1 6) 9(1 2)(1 6) + 18(1 2)(1 3) = 20 45 + 36 = 11
Evaluemos en = 4 con el polinomio de lagrange.
(4) = 2(4 3)(4 6) 9(4 2)(4 6) + 18(4 2)(4 3) = 4 + 36 + 36 = 68
El clculo de los errores se consigna en la siguiente tabla:
1
4
Valor Real
1
64
Valor Lagrange
11
68
Error Absoluto
|1 11| = 10
|64 68| = 4
Error Relativo
1000%
6.25%
La siguiente grafica muestra el comportamiento de las dos curvas y los puntos donde se cruzan.
35
Conclusin:
Vemos que los valores que estn por fuera del intervalo [2, 6] que corresponden al menor y al
mayor valor de los datos inicialmente dados, dan errores muy altos, mientras que los que estn
dentro del intervalo dan errores pequeos.
36
b. 4 ( ) = 2 + 4
3 2
5
+ 3 +
4 4
5
en = 2
2/5
, 4 4
()cos()
, 0 10
1
01
) 0 + (
1 0
) 1 )
8
-3
2
7
-4
-3
0
2
37
Existen ecuaciones sencillas, como las lineales o cuadrticas que se solucionan por los mtodos
convencionales, pero existen ecuaciones complicadas de solucionar donde es difcil o imposible
despejar para conocer su raz, como por ejemplo:
tan() = 0
10 () = 5
2
15 = 10 + ( 1)
En estos casos hay mtodos numricos que facilitan el encontrar una raz o varias en un intervalo
dado.
METODO DE BISECCIN
Se calcula el punto medio del intervalo y se compara la imagen de este punto medio con respecto
a las imgenes de a y de b, y el nuevo intervalo a tener en cuenta es donde halla cambio de signo
ya que el cambio de signo me indica que existe una raz. Y se vuelve a realizar la misma operacin
para este nuevo intervalo.
La eficacia de este mtodo depende de la eficacia del intervalo inicial escogido, ya que si los dos
valores tienen el signo, as hallan races, el mtodo no se ejecuta.
El punto medio se calcula como: =
+
2
Condiciones de Parada:
Cuando llega al objetivo o sea cuando () = 0
Despus de iteraciones
Cuando () <
Cuando el error absoluto de las imgenes de dos iteraciones consecutivas sea menor que
un valor |( ) (1 )| <
Cuando el error relativo de las imgenes de dos iteraciones consecutivas sea menor que
un valor |
()(1 )
|
()
<
Condicin de arranque:
El signo de () debe ser contrario al de ()
La longitud del intervalo deber ser pequeo.
38
Ejemplo:
Hallar la raz de f ( x) x 3 8 , tomando como intervalo inicial [-4,6] con n=10 iteraciones.
Iter
( )
( )
( ) Signo
-4
-72
208
-7
3,5
-7
208
34,875
3,5
2,25
-7
34,875
3,390625
2,25
1,625
-7
3,390625
-3,70898438
1,625
2,25
1,9375
-3,70898438
3,390625
-0,72680664
1,9375
2,25
2,09375
-0,72680664
3,390625
1,17855835
1,9375
2,09375
2,015625
-0,72680664
1,17855835
0,18896866
1,9375
2,015625
1,9765625
-0,72680664
0,18896866
-0,27796698
1,9765625
2,015625
1,99609375
-0,27796698
0,18896866
-0,04678351
1,99609375
2,015625
2,00585938
-0,04678351
0,18896866
0,07051869
10
1,99609375
2,00585938
2,00097656
-0,04678351
0,07051869
0,01172447
Inconvenientes:
El mtodo es lento
Convergencia errnea en algunos casos
No sabemos en cual raz cae
Explicacin:
Mtodo Lento
Segn este Teorema el orden de convergencia es pequeo:
pn p
ba
1
Entonces la convergencia es O n
n
2
2
39
10
10 6 , 2 n 10 7 , n 7 / log 2 , n 23
n
2
Si la funcin se acerca muy lentamente a la raz el valor de la imagen es pequeo, pero podemos
estar lejos de la solucin y parar el proceso antes de tiempo, dando soluciones no aproximadas o
lejanas del valor de la raz real.
Si estamos cerca de un punto de divergencia que podra ser una asntota los valores de la imagen
son muy grandes, pero puedo estar muy cerca de la solucin, esto hace que el mtodo ejecute
muchas operaciones, dando lugar a esperar demasiado, salidas inesperadas del programa.
Ejercicios
2. Haga un programa donde se implemente el mtodo de biseccin. selo para hallar las races de:
a. x 1 tan( x) sobre [0, / 2 ]
b. 2 x e x 2 * cos( x) 6 [1,3]
con una precisin de 10-6. Imprimir las salidas (tabla).
40
Ejemplos:
Lo que sigue es hacer la ecuacin = () iterativa. Esto es, dado un punto de inicio 0 tenemos
+1 = ( )
Esto quiere decir que cada valor calculado se utiliza de nuevo para evaluar ( ) y as poder pulir
la solucin. Como estamos suponiendo que el punto fijo existe, no siempre toda funcin cumple
que tiene uno, para esto se tiene el siguiente teorema.
Teorema:
a. si g ( x) a, b x a, b entonces g tiene un punto fijo en [a,b].
b. Si g (x) existe en (a,b) y una constante positiva k<1 talque g ( x) k x (a, b)
entonces el punto fijo en [a, b] es nico.
41
En la prctica consiste en despejar x de la ecuacin, dar un valor inicial y mirar el error, si ste baja
despus de varias iteraciones entonces quiere decir que se est acercando a una solucin de la
ecuacin, si no quiere decir que diverge. No todos los despejes sirven, y cuando sirve a veces nos
lleva a las soluciones triviales o a una raz en particular pero no a todas, sin importar el valor de
inicio.
Ejemplo: Solucionar la ecuacin cos() = 0. Siempre hay que colocarla de la forma = g().
Que en este caso es muy sencillo, = cos(). Al hacer una salida con el nmero de la iteracin
tenemos:
n
0
cos(x)
ErrorAb
2 0,63901249
21 0,73913791 0,73904958
0,8026851 0,16367261
4 0,69477803 0,76819583
8,833E-05
0,739069
24
0,739069
0,739096 2,6999E-05
25
7 0,75235576 0,73008106
0,0222747
11 0,74182652 0,73723573
0,0045908
17 0,73934145 0,73891245
0,0734178
4,008E-05
0,000429
Una de las ventajas de usar punto fijo es que es muy fcil de programar. Las desventajas es que es
muy lento, se debe estar muy cerca de la solucin (se debe conocer la solucin en forma
aproximada). Se debe conocer si existe un punto fijo o sea no siempre converge.
43
Ejemplos de no convergencia:
La funcin () = 3 4 2 tiene tres races de las cuales a travs del mtodo de punto fijo
solo es alcanzable una. La races son = 4.25, = 0 y = 0.23.
44
-4.1
Grafica de la funcin () = +
-1.681
-1.681 6.55293976
6.55293976 453.153992
453.153992 93875904.9
93875904.9
8.273E+23
8.273E+23 5.6622E+71
5.6622E+71 1.815E+215
1.815E+215
#NUM!
#NUM!
#NUM!
Para = 0.23 si escogemos un valor a la derecha por ejemplo = 0.24, el valor de la pendiente
siempre va creciendo y se vuelve infinita. Pero si iniciamos a la izquierda de ese punto por ejemplo
= 0.21 converge a cero.
+
0.24
0.244224
0.21
0.185661
0.244224 0.25314828
0.185661 0.14427976
0.25314828 0.27255897
0.14427976 0.08627002
0.27255897 0.31740153
0.08627002 0.03041213
0.31740153 0.43495115
0.03041213 0.00372772
0.43495115 0.83901516
0.00372772 5.5635E-05
0.83901516 3.40640745
5.5635E-05 1.2381E-08
3.40640745 85.9410763
1.2381E-08 6.1319E-16
85.9410763 664292.971
6.1319E-16
1.504E-30
664292.971 2.9314E+17
1.504E-30 9.0482E-60
2.9314E+17 2.5191E+52
9.0482E-60 3.275E-118
45
Pero si iniciamos en un valor cercano a cero por ejemplo en = 0.03 rpidamente vemos que
llega cero. Pero esta solucin no es muy interesante porque es obvia.
0.03
Grafica de la funcin () = +
0.003627
0.003627 5.2668E-05
5.2668E-05 1.1096E-08
1.1096E-08 4.9248E-16
4.9248E-16 9.7014E-31
9.7014E-31 3.7647E-60
3.7647E-60 5.669E-119
5.669E-119 1.286E-236
1.286E-236
Concluimos que utilizar el mtodo de punto fijo con estos despejes para sta funcin no tiene
sentido.
46
Ejercicios:
1. Determinar una solucin con exactitud de 10-3 para 4 3 2 3 = 0
2. Determinar una solucin con exactitud de 10-3 para 3 1 = 0
3. Haga un programa en computador donde encuentre el punto fijo de () = 2
47
48