La Universidad del Zulia

Facultad de Ingeniera
Divisin de Estudios para Graduados
Asignatura:
Tpicos Especiales en Computacin Numrica
Prof. Luis Zerpa, M.Sc.
Email: lzerpa@ica.luz.ve
1. Modelos matemticos en ingeniera y anlisis de error
Modelos matemticos
Aritmtica del computador
Aproximaciones y errores de redondeo
Las series de Taylor y errores de truncamiento
Modelos matemticos
Un Modelo matemtico es una formulacin o una ecuacin que
expresa las caractersticas esenciales de un sistema fsico o
proceso en trminos matemticos
|
|
.
|

\
|
=
fuerza de
funciones
, parmetros ,
ntes independie
variables
e dependient
Variable
f
Variable dependiente: caracterstica que refleja el comportamiento o estado de un
sistema
Variables independientes: generalmente dimensiones tales como tiempo y espacio, a
travs de las cuales se determina el comportamiento del sistema
Parmetros: son las propiedades o la composicin del sistema
Funciones de fuerza: influencias externas que actan sobre el sistema
Un modelo matemtico simple
Segunda Ley de Newton
ma F =
m
F
a =
a: variable dependiente
F: funcin de fuerza
m: parmetro que representa una propiedad del sistema

Por su forma algebraica sencilla puede despejarse directamente
Un modelo matemtico ms complicado
Segunda Ley de Newton para determinar la velocidad terminal de
cada libre de un cuerpo cerca de la superficie de la Tierra
(paracaidista)
m
F
dt
dv
=
cv mg F F F
U D
= + =
v
m
c
g
dt
dv
=
g: aceleracin de la gravedad
c: coef. de arrastre
Sustituyendo F
Es una ecuacin diferencial
Solucin analtica
( )
( )
( )
t m c
e
c
gm
t v
/
1

=
*Hay casos donde es imposible obtener una solucin analtica
Un modelo matemtico ms complicado
Solucin numrica
Se busca una aproximacin a la razn de cambio de la velocidad
con respecto al tiempo con una diferencia finita dividida
( ) ( )
i i
i i
t t
t v t v
t
v
dt
dv

=
A
A
~
+
+
1
1
( ) ( )
( )
i
i i
i i
t v
m
c
g
t t
t v t v
=

+
+
1
1
Sustituyendo
Solucin numrica
*Es necesario el valor de la velocidad en un tiempo inicial t
i
( ) ( ) ( ) ( )
i i i i i
t t t v
m
c
g t v t v
(

+ =
+ + 1 1
0 2 4 6 8 10 12
0
5
10
15
20
25
30
35
40
45
50
v, m/s
t
,

s
Pendiente
verdadera
Pendiente
aproximada
Un modelo matemtico ms complicado
Solucin analtica vs. Solucin numrica
*mejor solucin numrica implica mayor costo computacional

0 2 4 6 8 10 12
0
5
10
15
20
25
30
35
40
45
50
v
,

m
/
s
t, s
Solucion analitica
Solucion numerica
Aproximaciones y errores de redondeo
Dos errores ms comunes en mtodos numricos
Errores de redondeo: se deben a que la computadora slo puede
presentar cantidades con un nmero finito
de dgitos

Errores de truncamiento: representan la diferencia entre una
formulacin matemtica exacta de un
problema y la aproximacin dada por un
mtodo numrico
Aproximaciones y errores de redondeo
Cifras significativas


El concepto de cifra significativa se ha desarrollado para designar
formalmente la confiabilidad de un valor numrico

Las cifras significativas de un nmero son aquellas que pueden ser
usadas en forma confiable
Aproximaciones y errores de redondeo
Implicaciones de las cifras significativas en los mtodos numricos

1. Los mtodos numricos obtienen resultados aproximados
Se debe desarrollar criterios para especificar que tan precisos son los
resultados
Una manera de hacerlo es en trminos de cifras significativas

2. Ciertas cantidades representan nmeros especficos, t, e, 7, pero no se
pueden expresar exactamente con un nmero finito de dgitos
Ejemplo, t = 3.141592653589793238462643 hasta el infinito
En las computadoras tales nmeros jams se podrn representar en forma
exacta
A la omisin del resto de cifras significativas se le conoce como error de
redondeo

Exactitud y precisin
EXACTITUD: se refiere a qu tan cercano est un valor calculado o medido
del valor verdadero

PRECISIN: se refiere a qu tan cercano est un valor individual calculado o
medido con respecto a otros

INEXACTITUD: o sesgo, se define como un alejamiento sistemtico de la
verdad

IMPRECISIN: o incertidumbre, se refiere a la magnitud del esparcimiento de
los valores
Exactitud y precisin
Los mtodos numricos deber ser:

Lo suficientemente exactos o
sin sesgo para que cumplan
con los requisitos de un
problema particular de
ingeniera

Lo suficientemente precisos
para el diseo en ingeniera
Aumenta la exactitud
A
u
m
e
n
t
a

l
a

p
r
e
c
i
s
i

n

Definiciones de error
Los errores numricos se generan con el uso de
aproximaciones para representar las operaciones y
cantidades matemticas

Estos incluyen:

Errores de redondeo: se producen cuando los nmeros tienen
un limite de cifras significativas que se usan para representar
nmeros exactos

Errores de truncamiento: que resultan de representar
aproximadamente un procedimiento matemtico exacto
Definiciones de error
Error verdadero

Un defecto de esta definicin es que no toma en cuenta el orden de magnitud
del valor que se esta probando

Error relativo porcentual


Error aproximado




Los signos de las ecuaciones pueden ser positivos o negativos

No importa el signo, sino que su valor absoluto sea menor que una tolerancia
prefijada c
s
n aproximaci - adero valor verd =
t
E
% 100
adero valor verd
=
t
t
E
c
% 100
aproximado valor
aproximado Error
=
a
c
% 100
actual n Aproximaci
anterior n Aproximaci - actual n Aproximaci
=
a
c
s a
c c <
Definiciones de error
Estos errores pueden ser relacionados con el nmero de
cifras significativas en la aproximacin

Puede tenerse la seguridad de que el resultado es
correcto en al menos n cifras significativas, si



De esta forma se debe especificar el valor del error
esperado

( )% 10 5 . 0
2 n
s

= c
Representacin de punto flotante y
errores de redondeo
1. Hay un rango limitado para representar cantidades
Hay nmeros grandes positivos y negativos que no pueden ser
representados (overflow)
No pueden representarse nmeros muy pequeos (underflow)
2. Hay slo un nmero finito de cantidades que puede ser
representado dentro de un rango
El grado de precisin es limitado
Para aquellos que no pueden ser representados exactamente, la
aproximacin real se puede lograr: cortando o redondeando
3. El intervalo entre nmeros aumenta tanto como los nmeros
crecen en magnitud
El error cuantificable ms grande ocurrir para aquellos valores que
caigan justo debajo del limite superior de la primera serie de
intervalos igualmente espaciados
Manipulacin aritmtica de nmeros en la
computadora
Junto con las limitaciones del sistema numrico de una
computadora, las manipulaciones aritmticas pueden dar
como resultado errores de redondeo

Para ilustrar el efecto del error de redondeo en operaciones
aritmticas comunes emplearemos una computadora
decimal hipottica con una mantisa de 4 dgitos y exponente
de 1 dgito
Manipulacin aritmtica de nmeros en la
computadora
Suma
Cuando dos nmeros de punto flotante son sumados, el nmero de
la mantisa con menor exponente es modificado de tal forma que
los exponentes sean los mismos, para alinear el punto decimal

Ejemplo: 0.1557 10
1
+ 0.4381 10
-1


0.4381 10
-1
0.004381 10
1




1 1
1
1
10 1600 . 0 10 160081 . 0
10 004381 . 0
10 1557 . 0

Manipulacin aritmtica de nmeros en la

computadora
Resta




La prdida significativa durante la resta de nmeros casi iguales es
una gran fuente de errores de redondeo en mtodos numricos



1 2
2
2
10 9550 . 0 10 0955 . 0
10 2686 . 0
10 3641 . 0

Se agrega un cero que no

es significativo
0 2
3
3
10 1000 . 0 10 0001 . 0
10 7641 . 0
10 7642 . 0

Se agregan tres ceros que

no son significativos
Manipulacin aritmtica de nmeros en la
computadora
Multiplicacin
Los exponentes se suman y la mantisa se multiplica
Ejemplo:
0.1363 10
3
0.6423 10
-1
= 0.08754549 10
2
0.8754 10
1


Clculos grandes
Ciertos mtodos requieren un nmero extremadamente grande de
operaciones aritmticas
Generalmente los clculos son dependientes de los resultados
previos
En consecuencia, incluso el error de redondeo individual puede ser
pequeo, pero acumulando esos efectos durante el proceso puede
ser significativo

Manipulacin aritmtica de nmeros en la
computadora
Suma de un nmero grande y uno pequeo





Puede no estar realizando la suma
Este tipo de error puede ocurrir cuando se calculan series infinitas
El trmino inicial dentro de cada serie es a menudo relativamente
grande en comparacin con los otros trminos, despus de sumar
algunos trminos estamos en la situacin del ejemplo
Para reducir este tipo de errores se suma la serie en reversa
4 4
4
4
10 4000 . 0 10 4000001 . 0
10 0000001 . 0
10 4000 . 0
4000 001 . 0

+
Serie de Taylor y errores de truncamiento
La serie de Taylor provee un medio para predecir el valor de una
funcin en un punto en trminos del valor de la funcin y sus
derivadas en otro punto



Es una serie infinita
Se incluye el trmino residual para considerar todos los trminos
desde n+1 hasta el infinito
( ) ( ) ( )( )
( )
( )
( )
( )
( ) R x x
n
x f
x x
x f
x x x f x f x f
n
i i
i
n
i i
i
i i i i i
+ + + + + =
+ + + + 1
2
1 1 1
!
...
! 2
' '
'
( )
( )
( )
( )
( ) 1
1
1
! 1
+
+
+

+
=
n
i i
n
n
x x
n
f
R

donde :
n indica que el residuo es de la
aproximacin a ensimo orden
es un valor cualquiera de x que se
encuentra entre x
i
y x
i+i
Serie de Taylor y errores de truncamiento
El valor prctico de las series de Taylor est en el uso de un
nmero finito de trminos que darn una aproximacin lo
suficientemente cercana a la solucin verdadera


La decisin sobre cuantos trminos se requieren para obtener una
aproximacin razonable se basa en el trmino residual de la
expansin
Serie de Taylor y errores de truncamiento
Desventajas de la formula del residual

1. El punto no se conoce con exactitud, slo se sabe que est
entre x
i
y x
i+i


2. Se requiere evaluar la (n+1) derivada de f(x). Pero no se conoce
f(x)


( )
( )
( )
( )
( ) 1
1
1
! 1
+
+
+

+
=
n
i i
n
n
x x
n
f
R

Serie de Taylor y errores de truncamiento
Sin embargo, todava resulta til la formula del residual para la
evaluacin de errores de truncamiento
Se puede decidir qu tan lejos de x se desea evaluar f(x)
Se puede controlar la cantidad de trminos incluidos en la
expansin

El residual se expresa usualmente como R
n
= O(h
n+1
)
O(h
n+1
) significa que el error de truncamiento es de orden h
n+1

El error es proporcional al paso de h elevado a la (n+1) potencia
Serie de Taylor y errores de truncamiento
El residuo para la expansin en serie de Taylor
( )
( )
( )
( )
...
! 3 ! 2
' '
'
3
3
2
0
+ + + = h
x f
h
x f
h x f R
i i
i
Truncando la expansin en serie
de Taylor despus del trmino de
orden cero se obtiene


El residuo o error de la prediccin
consiste en la serie infinita de
trminos que fueron truncados
( ) ( )
i i
x f x f ~
+1
x
i
x
i+1
f(x
i
)
R
0
Serie de Taylor y errores de truncamiento
( )
2
1
! 2
' '
h
f
R

=
Truncando el residuo


Utilizando el teorema del valor
medio


Se puede hacer la extensin para
ordenes superiores
( )h x f R
i
'
0
~
( )h f R '
0
=
x
i
x
i+1

Error numrico total
El error numrico total es la suma de los errores de truncamiento y
redondeo
En general, para minimizar el error de redondeo se incrementa el
nmero de cifras significativas del computador
El error de redondeo se incrementa tanto por la cancelacin por
resta como por un incremento en el nmero de clculos
Por otro lado, el error de truncamiento puede reducirse por un
tamao de paso ms pequeo
Disminuir el tamao de paso puede promover la cancelacin por
resta e incrementar el nmero de clculos
As, los errores de truncamiento pueden ser disminuidos mientras
los errores de redondeo ser incrementados