propagación de errores
TRANSCRIPT
ASIGNATURA:
Métodos Numéricos
TEMA:
1.8. Propagación de errores de redondeo. Errores absolutos y relativos.
Fórmulas. Gráficos de proceso.
1.9. Condicionamiento y estabilidad. Definiciones y análisis de problemas bien y
mal condicionados y algoritmos estables e inestables. Números de condición.
1.10. Otras formas de análisis de errores.
NIVEL:
5to “A”
AUTORES:
Figueroa Jefferson
Sandoval Jenny
DOCENTE:
Mg. Francisco Espinoza Pacheco
FECHA DE ENTREGA:
11/05/2015
SANTO DOMINGO- ECUADOR
2015-01
INTRODUCCIÓN
Como no es posible llegar a un valor resultado exacto, con numero fraccionarios se dieron varios tipos de errores para cada caso y varias formas de aproximar o acercarse a un valor más preciso, se puede calcular este error, claro que no exactamente pero sus aproximaciones serán mejores.
ANTECEDENTES
Métodos directos
Son procedimientos para obtener resultados realizando una secuencia finita de
operaciones aritméticas. La cantidad de cálculos aritméticos depende del tamaño del
problema. El resultado obtenido será exacto siempre que se puedan conservar en
forma exacta los valores calculados en las operaciones aritméticas, caso contrario se
introducirán los errores de redondeo
Errores de redondeo
Los métodos numéricos operan con datos que pueden ser inexactos y con dispositivos
para representar a los números reales. El error de redondeo se atribuye a la
imposibilidad de almacenar todas las cifras de los números y a la imprecisión de los
instrumentos de medición con los cuales se obtienen los datos.
OBJETIVOS
Objetivo general
Comprender las distintas formas de análisis de errores
Objetivos específicos
Establecer definiciones de cada tipo de error
Conocer las influencias de pequeñas cifras en un resultado
1.8. PROPAGACIÓN DE ERRORES DE REDONDEO. ERRORES ABSOLUTOS Y RELATIVOS. FÓRMULAS. GRÁFICOS DE PROCESO.
Las operaciones con números inciertos permiten obtener resultados inciertos
esta circunstancia aconseja controlar estrictamente el error cuando las medidas
van a ser utilizadas en la determinación de otras magnitudes a través de
procesos de simulación. La influencia de los erros en la incertidumbre de un
resultado se denomina propagación del error e ignorarlo puede conducir a dar
por validos resultados que no lo son en absoluto.
(Felicísimo, 2015)
Medidas indirectas:
Magnitudes que se calculan a partir de los valores encontrados en las medidas
de otras magnitudes.
• Conocemos x± δx , y ± δy ,.. .
• Calculamos z=f (x , y , ...)
• ¿Cuál es el error de z?
Propagación de errores:
Conjunto de reglas que permiten asignar un error a z, conocidas las
incertidumbres de x e y,...
• Permiten asignar un error al resultado final.
• Indica la importancia relativa de las diferentes medidas directas.
• Planificación del experimento.
Hipótesis de partida
• Medidas dependientes.- Hipótesis pesimista. Siempre en la situación más
desfavorable. Conjunto de reglas prácticas.
• Medidas independientes.- Errores cuadráticos medios. Fórmula general
de propagación de errores.
(Papaqui, 2015)
1.8.1. Propagación de errores de redondeo (absolutos y relativos) y fórmulas
a) Propagación de error de redondeo en la suma y diferencia
Datos iniciales: x±δx y ±δy
Sea su suma q=x+ y y su diferencia q=x− y
¿Cuál es la incertidumbre, δ q ?
El error absoluto de la suma y de la diferencia de dos o más
magnitudes es la suma de los errores absolutos de dichas magnitudes:
E x ± y=Ex+Ey¿ E x± y∨≤∨Ex∨+¿E y∨¿
El error relativo de la suma de dos o más magnitudes es la suma de los
errores relativos de dichas magnitudes:
b) Propagación de error de redondeo en productos
Datos iniciales: x± δx=x (1± δx|x|) y ± δy= y (1± δy|y|)Sea su producto q=xy
¿Cuál es la incertidumbre, δ q ?
El error absoluto del producto es igual a la suma de los errores
absolutos:
El error relativo del producto es igual a la suma de los errores relativos:
c) Propagación de error de redondeo en cocientes
Datos iniciales: x± δx=x (1± δx|x|) y ± δy= y (1± δy|y|)
Sea su producto q= xy
¿Cuál es la incertidumbre, δ q ?
El error relativo del cociente es la suma de los errores relativos:
1.8.2. Gráficos de proceso
(Chapra & Canale, 2011)
Una gráfica de un proceso es la representación de un algoritmo, con una
convención para identificar las flechas que aparecen en la gráfica, de
forma que sea fácil determinar el error relativo total (propagación del
inherente más propagación del de redondeo) en el resultado final
Ejemplo de diagrama para las operaciones elementales
EjemploQueremos efectuar la suma de tres números:
Y=a+b+c, usando el siguiente algoritmo
N=b+c
Y=a+n
Llamaremos a los errores relativos inherentes: y a los errores
relativos de redondeo en cada suma .
Sabemos que
La grafica correspondiente es:
El error relativo total en n será:
Y el error relativo final será:
Si
suponemos que r es una cota para los errores relativos inherentes,
obtenemos una cota para el error relativo total:
El término que multiplica a r se lo denomina condición del problema ( ) y es el factor de amplificación de los errores relativos inherentes. La condición del problema depende exclusivamente del problema numérico.
El término que multiplica a se denomina termino de estabilidad ( ) y depende del problema numérico y del algoritmo.
1.9. CONDICIONAMIENTO Y ESTABILIDAD. DEFINICIONES Y ANÁLISIS DE PROBLEMAS BIEN Y MAL CONDICIONADOS Y ALGORITMOS ESTABLES E INESTABLES. NÚMEROS DE CONDICIÓN.
1.9.1. Condicionamiento y estabilidad Condicionamiento: Mide la influencia que tendrían los errores en los datos
en el caso en que se puede trabajar con aritmética exacta (→no depende
del algoritmo, sino del problema en sí)
Estabilidad: Está relacionada con la influencia que tienen en los resultados
finales la acumulación de errores que se producen al realizar las diferentes
operaciones elementales que constituyen el algoritmo.
1.9.2. Definición y análisis de problemas bien y mal condicionados y algoritmos estables e inestablesUn proceso está bien condicionado si pequeñas variaciones en sus datos
de entrada provocan pequeñas variaciones en la solución, y mal
condicionado si las mismas condiciones provocan grandes variaciones en
la solución.
Un proceso de cálculo es estable si los errores de representación y
redondeo introducidos tanto a la entrada como durante las operaciones
intermedias no provocan perturbación importante en los resultados; e
inestable en caso contrario.
Sólo si se tiene un problema bien condicionado y se resuelve con un
proceso estable se puede tener garantía de precisión en el resultado.
Por ejemplo, es fácil demostrar por inducción que la sucesión de valores
{ 12n }n≥0puede generarse indistintamente a partir de los siguientes
algoritmos:
Sin embargo, con el segundo (operando con 6 cifras de precisión) el
decimosexto término es s15=−113, frente al valor 1
215≅ 0,00031.
Analógicamente la sucesión { 13n }n≥0 puede generarse a partir del
siguiente algoritmo:
n≥2, que también es inestable.
Condicionamiento de un problema
Diremos que un problema está mal condicionado cuando pequeños
cambios en los datos dan lugar a grandes cambios en las respuestas.
Para estudiar el condicionamiento de un problema se introduce el llamado
número de condición de dicho problema, específico del problema, que es
mejor cuanto más cerca de 1 (el problema está bien condicionado) y peor
cuanto más grande sea (peor condicionado).
Objetivo: Definir el número de condición de un problema.
La gravedad de un problema mal condicionado reside en que su resolución
puede producir soluciones muy dispares en cuanto los datos cambien un
poco (algo muy frecuente en las aplicaciones).
Ejemplo: Tenemos el siguiente sistema lineal
Como se ve, pequeños cambios en los datos (del orden de 2 centésimas)
en algunos elementos, producen grandes cambios en las soluciones: 136
unidades del sistema 1 al sistema 2. Lo mismo ocurre al perturbar el
segundo miembro del sistema: cambios de aproximadamente 1 decima
producen cambios en la solución de aproximadamente 13 unidades.
Lo anterior se debe a que el sistema está mal condicionado.
La gravedad de un problema mal condicionado reside en que su resolución
puede producir soluciones muy dispares en cuanto los datos cambien un
poco, cosa muy frecuente en las aplicaciones.
Estabilidad
Todo algoritmo que resuelve un problema numéricamente produce en cada
paso un error numérico.
Un algoritmo se dice inestable cuando los errores que se cometen en cada
etapa del mismo van aumentado de forma progresiva, de manera que el
resultado final pierde gran parte de su exactitud.
Un algoritmo es estable cuando no es inestable (controlado).
1.9.3. Números de condición Podría ocurrir que los resultados de un problema tengan poca precisión
esto puede deberse a dos cosas: el algoritmo puede no ser el más
conveniente en ese caso se dice que el algoritmo está mal condicionado o el algoritmo es numéricamente inestable; o también puede ser
consecuencia del problema numérico mismo, es decir los resultados
pueden ser muy sensibles a las perturbaciones de los datos de entrada,
independientemente del algoritmo elegido, en ese caso diremos que el algoritmo es numéricamente inestable o que el problema numérico es inestable.
Número de condición del problemaSupongamos que tenemos un problema
numérico representado por:
C p=condicióndel problema
T e=Termino deestabilidad
Un algoritmo es numéricamente estable si y solo si:
Cp+T eCp
/≫1
Y el número de condición del problema:
Definimos el vector de errores relativos inherentes:
Por lo tanto podemos decir que depende de los datos de entrada y es
una cota del cambio relativo que el resultado exacto del problema puede
tener si se producen perturbaciones relativas en los datos de entrada
acotadas por r.
Número de condición del algoritmo.
Antes de hablar del número de condición del algoritmo, supongamos que la
maquina opera con una unidad aritmético-lógica con 2t dígitos y luego
almacena en la memoria el resultado redondeado a t dígitos. De acuerdo a
lo visto anteriormente en el apartado “Error relativo máximo de
representación” podemos escribir:
Donde representa una operación elemental y es el error relativo
de redondeo o representación de la operación
Simbolizamos por al algoritmo para resolver el
problema:
. Si no existieran errores de redondeo ocurriría:
.
Pero nos interesa cuantificar la influencia de los errores de redondeo, por
lo tanto utilizaremos la notación para simbolizar el resultado
considerando solo los errores de redondeo.
Ver grafico
A(x) es el valor exacto calculado con el algoritmo A.
Es el valor calculado con una máquina.
Sea . Si el cálculo de implica L operaciones, efectuando
un análisis retrospectivo de errores tenemos:
Llamamos a los factores de amplificación.Definimos
Con estos valores definimos el número de condición del algoritmo como:
Ejemplos
1) Sea el problema de resolver: utilizando el algoritmo:
Como la única operación que hay que hacer es el producto resulta que:
E=1
Ahora debemos calcular =
J
Luego
1.10. OTRAS FORMAS DE ANÁLISIS DE ERRORES.Error numérico total: El error numérico total es la suma de los errores
de truncamiento y de redondeo, en general, la única forma para
minimizar los errores de redondeo consiste en incrementar el
número de cifras significativas en la computadora. Los errores de
truncamiento disminuyen conforme los errores de redondeo se
incrementan.
Control de errores numéricos: En la mayoría de los casos
prácticos, no se conoce el error exacto asociado con el método
numérico. Con excepción, claro está, de cuando obtenemos la
solución exacta que vuelve innecesaria la aproximación
numérica. Por lo tanto, en la mayoría de las aplicaciones en
ingeniería debe tenerse algún estimado del error en los cálculos.
Aunque el análisis de error es hasta cierto punto un arte, se
sugieren varios lineamientos prácticos de cálculo: lo primero, y
principal, implica tratar de evitar la resta de dos números casi
iguales. Cuando esto ocurre, casi siempre se pierden cifras
significativas.
Equivocaciones, errores de formulación e incertidumbre en los datos:
estos tipos de error son más de capa 8.
Errores por equivocación: La mayor parte de las equivocaciones
se atribuyen a fallas humanas. Las equivocaciones llegan a
ocurrir a cualquier nivel del proceso de modelación matemática y
pueden contribuir con todas las otras componentes del error.
Errores de formulación: O de modelo pueden atribuirse al sesgo
que implica un modelo matemático incompleto.
Incertidumbre en los datos: Algunas veces se introducen errores
en un análisis debido a la incertidumbre en los datos físicos
obtenidos, sobre los que se basa el modelo.
CONCLUSIONES
Establecer definiciones de cada tipo de error
Conocer las influencias de pequeñas cifras en un resultado
BIBLIOGRAFÍA Y REFERENCIAS
BibliografíaChapra, S. C., & Canale, R. P. (2011). Métodos numéricos para ingenieros. México: McGRAW-
HILL.
Felicísimo, A. M. (2015). Medida, control y propagación del error. Obtenido de uniovi.es: http://www6.uniovi.es/~feli/CursoMDT/Tema_3.pdf
Papaqui, J. P. (2015). Propagación de Errores. Obtenido de uv.es: http://www.uv.es/zuniga/3.2_Propagacion_de_errores.pdf