Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ESPECIALIDAD: INFORMTICA
CTEDRA: ALGORITMOS NUMRICOS
PROF.: JOS CARABALLO
ALGORITMOS NUMRICOS
UNIDAD 1. TEORA DE ERRORES
INTRODUCCIN.
1.1 Problemas matemticos y sus soluciones.
Un modelo matemtico puede definirse como una formulacin o una
ecuacin que expresa las caractersticas, esenciales de un sistema fsico o
proceso en trminos matemticos.
Vd = f (vi, p , f )
(1)
(2)
(3)
(4)
dv = mg - cu
dt
m
(7)
dv = g c/m (v)
dt
(8)
(9)
Ejemplo
1.1
1e
(0.1835)t
60
50
v, m/s
40
30
Serie1
20
10
0
0
t,s
0
2
4
6
8
10
12
v, m/s
0
16.42
27.76
35.63
41.05
44.87
47.48
53.39
10
t,s
( 10 )
= g c/m
v ( ti )
Reordenando:
V ( ti + 1 ) = v ( ti ) +
g c/m v( ti )
( ti + 1 ti )
A cualquier tiempo
Nuevo valor = viejo valor + pendiente x tamao del paso.
( 11 )
Ejemplo
1.2
V1 = V0 +
V1 = 0 +
g c/m v( ti )
g c/m V0
( ti + 1 t i )
( ti + 1 t i )
(2-0)
; t1 = 2 seg
= 19.6 m/s
t2 = 4s, v2 = ?
V2 = 19.6 +
(4-2)
= 32 m/s
Sustituyendo:
V3 = V2 +
g c/m V2
(t3 t2)
V3= 32 +
9 .8 12.5/68.1 (32)
(2)
= 39.85 m/s
9 .8 12.5/68.1
(39.85)
(2)
= 44.82 m/s
V5 = 44.82
9 .8 12.5/68.1
(44.82)
(2)
= 47.96 m/s
V6 = 47.96
9 .8 12.5/68.1
(47.96)
(2)
= 49.95 m/s
t,s
0
2
4
6
8
10
12
SN
0
19.6
32
39.85
44.82
48.01
49.05
53.39
SA
0
16.42
27.76
35.63
41.05
44.87
47.48
53.39
40
30
20
10
0
0
10
12
t,s
Solucin Numrica
Solucin Analtica
ser
aplicados
para
resolver
Clculo de derivadas
Integrales
Ecuaciones diferenciales
Operaciones con matrices
Interpolaciones
Ajuste de curvas
Polinomios
Ingeniera
Civil,
Ingeniera
medido
Por
que
depende
de
leyes,
reglamentos,
normas
3.0
3.0
3.0
3.0
m
m
m
m
La longitud de la libreta :
1.2.3.4.-
28 cm ( flexmetro )
27.5 cm ( regla )
28 cm
28 cm
La longitud de un lpiz:
Regla: 14.3 cm
Vernier: 14.32 cm
Tornillo: 14.327 cm
La velocidad de un automvil:
Digital: 89.5 km/h
Cartula: 90 km/h
Cuntas cifras significativas (que tan preciso debe ser) son
necesarias ?
1.- El total de cifras significativas es independiente de la posicin del punto
decimal.
Ejemplo:
El medir una mujer se registr que su estatura es de 1.67 m = 16. 7 dm =
167 cm. , (tenindose 3 cifras significativas ).
2.- Los ceros a la izquierda de dgitos no nulos, nunca sern cifras
significativas.
Ejemplo:
Un balero tiene un dimetro de 26 mm = 0.026 m = 0.000026 km
cifras significativas ).
( 2
Vv - Va
( 12 )
EA
Vv
v - Va
Vv
x 100 %
( 13 )
Ejercicios:
Ejemplo.- Supngase que se tiene que medir la longitud de un puente y de
un remache. La longitud del puente obtenida es de 9999 cm y la del
remache es de 9 cm.
Si los valores verdaderos son 10,000 y 10 cm, respectivamente, calcule :
a) el error absoluto
b) el error relativo %
para cada caso:
Puente
Vv = 10000 cm
Va = 9999 cm
EA = 10000 9999
Remache
10 cm
9 cm
EA =
10 - 9
EA = 1 cm
EA =
Error Porcentual =
1
10,000
Error Porcentual =
1
10
= 0.01 %
x 100
x100
1 cm
= 10 %
Ejemplo.- Suponga que el valor para un clculo debera ser V v = 0.10 x 102
pero se obtuvo el resultado de Va = 0.08 x 102. Determine el error absoluto
y el error relativo porcentual:
EA = 0.10 x 102 0.08 x 102
EA = 2 = 0.2 x 101
ERP = 0.2 x 101
0.10 x 102
x 100
= 20%
Ejemplo:
Vv = 0.24 x 10 4 Va = 0.12 x 10 4
EA =
0.24 x 10 - 4 0.12 x 10 - 4
EA =
1.2 x 10 5 , 0.12 x 10
ERP = 0.12 x 10 4
0.24 x 10 - 4
x 100
Ejemplo :
Vv = 0.46826564 x 10
Va = 0.46830000 x 10
EA =
6
6
0.46826564 x 10
0.46830000 x 10
34.36
0.46826564
x 10
x 100
6
=7.33771504 x 10 3, es pequeo
x 100
(14)
= ( 0.5 x 10
2n
) = 0.5 x 10
%, = 0.005 %
2 3
) % = 0.5 x 10
Ea 0.05 %
1er trmino
ex = 1
ERP = 1.648721 1
1.648721
x 100
= 39.34 %
2do trmino
ex = 1 + 0.5 = 1.5
ERP = 1.648721 1.5
1.648721
x 100
= 9.02 %
3er trmino
ex = 1 + x + x2
2!
ex = 1.5 + (0.5)2 = 1.625
2!
ERP = 1.648721 1.625
1.648721
Ea =
1.625 1.5
1.625
x 100
= 1.438 %
x 100
= 7.692%
4to trmino
e x = 1.625 + (0.5)3 = 1.645833
3!
ERP = 1.648721 1.645833
1.648721
Ea =
1.645833 1.625
1.645833
x 100
= 0.175 %
= 1.265%
x 100
5to trmino
e x = 1.645833 + (0.5)4 = 1.648437
4!
ERP = 1.648721 1.648437
1.648721
Ea =
1.648437 1.645833
1.648437
6to trmino
x 100
= 0.0172 %
x 100
= 0.158%
1.648697 1.648437
1.648697
x 100
= 0.0158%
Ea
0.0158 0.05 %
Trmino
1
2
3
ex
1
1.5
1.625
ERP
Ea
1.648697
0.00142
0.0158
Ea
Errores de Truncamiento
Con 5 cifras significativas:
75.667891
75.668
75.667591
75.668
75.66453
75.665
d1
i +1 ..... dn ( i n )
Di + 1 5
Di + 1 5
di = di +1
di = di
Di es par
d i = di
Di + 1 = 5
Di
es impar
di = di +1
Ejemplos:
Redondear a 4 cifras significativas:
a) 42.37834 = 42.38
b) 382.154 = 382.2
c) 545.21
= 545.2
Ejemplo:
Error de redondeo, al restar dos nmeros iguales.
Considere las ecuaciones:
31.69 x
13.05 x
+
+
14.31 y = 45.00
5.89 y = 18.53
= 1.250547046
= 0.375273523
EA =
1.25055 1.250547046
EA = 0.000002954
EA =
EA =
0.37527 0.375273523
0.000003523
ERP = 0.000002954
1.25055
x100
ERP = 0.00023 %
ERP = 0.000002954
0.37527
ERP =0.00078 %
x100
10041
9981.0
Errores de Truncamiento
Ej. 653. 45931
653. 45
Son aquellos que resultan al usar una aproximacin en lugar de un
procedimiento matemtico.
Para estos casos las series de Taylor, en los algoritmos numricos, expresan
las funciones en forma polinomial:
f(x1 +1) + f(xi) +f(xi)h +f (xi)h2+ f(xi)h3 + .....fn(xi)hn
2!
3!
n!
h(x1 +1- xi)
Ej. Use trminos en la serie de Taylor de cero a 4to orden para aproximar la
funcin f(x) = -0.1x4 0.15x3-0.5x2-0.25x +1.2, desde xi = 0 con h =1 para
predecir el valor de la funcin en x1 +1 = 1.
Solucin:
n = 0 orden
f(x1 +1) = f(xi) = -0.1x4 0.15x3-0.5x2-0.25x +1.2
f(x1 +1) = 1.2
n = 1er orden
f(x1
f(x1
f(x1
f(x1
+1)
+1)
+1)
+1)
+ f(xi) +f(xi)h
=1.2 + (-0.4 x3-0.45x2-x-0.25) (1)
=1.- 0.25
= 0.95
n= 2do orden
f(x1 +1) + f(xi) +f(xi)h +f (xi)h2
2!
f(x1 +1) = 1.2-0.25+(-1.2x2-0.90x-1) (1)2
2!
f(x1 +1) = 0.95 0.5
f(x1 +1) = 0.45
n = 3er orden
f(x1 +1) + f(xi) +f(xi)h +f (xi)h2+ f(xi)h3
2!
3!
f(x1 +1) = 0.45+ ( -2.4x-0.90 ) (1)3
6
f(x1 +1) = .45 0.15
f(x1 +1) = 0.3
n = 4to orden
f(x1 +1) = 0.3 + f4 (xi) h4
4!
f(x1 +1) = 0.3 + (-2.4) (1)4
24
f(x1 +1) = 0.2