Fundamentos de La Teoría de Errores

UNIVERSIDAD CENTRAL DE VENEZUELA
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE MATEMÁTICAS APLICADAS
CÁLCULO NUMÉRICO
TEMA 1
Fundamentos De La Teoría De Errores
PROFESOR: ING. GERARDO M. DOS RAMOS G.

DEPARTAMENTO DE MATEMÁTICAS APLICADAS-CÁLCULO NUMÉRICO
TEMA 1
•
•
•
•
•
•
•
•
•

MÉTODOS NUMÉRICOS
PROBLEMAS PROCESO ANÁLISIS

CONTINUOS ITERATIVO DEL ERROR
Etapa De Diseño Del Método Etapa De Análisis Del Método

TEMA 1
•
•
•
•
•
•
•
•
•

FUENTES BÁSICAS DE ERRORES
ERROR DEL ERROR

ERROR INICIAL
PROBLEMA RESIDUAL
• Planteamiento • Presencia de • Error en los

del problema procesos parámetros
(modelado) infinitos en numéricos
análisis
matemático

ERROR POR ERROR DE ERROR PUNTO

REDONDEO OPERACIÓN FLOTANTE
• Sistema de • Operaciones • Representación

numeración con números en punto
aproximados flotante


1
  0
 2 718281828459  2 70833
TEMA 1
•
•
•
•
•
•
•
•
•

DEFINICIONES DE INTERÉS
Sean y dos números reales cualesquiera, donde

representa un valor exacto de cierta variable y representa su
valor aproximado. Se denomina error absoluto en , denotado
como  , a la siguiente expresión:

Sea  el error absoluto en . Se denomina error relativo en

, denotado como μ , a la siguiente expresión:

μ 
Observación: μ es más significativo que  puesto que carece de unidad


Sea  el error absoluto en y sea μ el error relativo en

Se denomina cota o estimación del error  o μ a
cualquier número ξ no menor que el error

θ
Sea  el error absoluto en . Si   0 5 10 entonces
se dice que tiene θ decimales correctos. También se dice
que está correctamente redondeado a θ decimales.

El épsilon del computador, denotado como ε , con ε   , es

el número de máquina positivo más pequeño de doble
precisión ε  252 tal que:
1 ε  1
Sea μ un número real positivo. Se denomina REALMIN al

número de máquina positivo más pequeño de doble precisión
dado por μ  21022 que el computador distingue de cero.

Sea β un número real positivo. Se denomina REALMAX al

número de máquina más grande dado por β  21024 que puede
ser representado con exactitud

MATLAB-CASO PRÁCTICO 2
eps
realmin
realmax

Sea x un número real y sea μ el número REALMIN asociado

a un computador específico. Si se cumple que  μ se
produce un UNDERFLOW y el computador en cuestión
considera que  0

Sea x un número real y sea β el número REALMAX asociado

a un computador específico. Si se cumple que  β se
produce un OVERFLOW y el computador en cuestión
detiene los cálculos

TEMA 1
•
•
•
•
•
•
•
•
•

ESTIMACIÓN DE LA PROPAGACIÓN
DE ERRORES
Sea   1 2  una función de variables. El error

absoluto  y el error relativo μ para la función vienen
dados por: 
 

 1
  1 
 μ 
 
1 2

DE ERRORES
Sea  

    . El error absoluto  para la
función viene dado por:
   1

DE ERRORES
Sea  

    . El error absoluto  para la
función viene dado por:
μ  μ
1


DE ERRORES
Sea  . El error relativo μ para la función viene dado
por:
μ  μ  μ
1 2

DE ERRORES
Sea  . El error relativo μ para la función viene dado

por:

TEMA 1
•
•
•
•
•
•
•
•
•

ERROR DE UNA SUMA Y DE UNA

DIFERENCIA
El error absoluto de una suma de varios números

aproximados no excede de la suma de los errores absolutos de
los números


DIFERENCIA
Valor Error
Valor real
aproximado absoluto
x1 2,10 2,00 0,10

x2 3,05 3,00 0,05
x1+x2 5,15 5,00 0,15


DIFERENCIA
El error absoluto de una diferencia no excede a la suma de

las cotas de los errores absolutos del minuendo y sustraendo.


DIFERENCIA
Se denomina cancelación catastrófica a la pérdida de dígitos

significativos que produce la resta de dos números parecidos.

TEMA 1
•
•
•
•
•
•
•
•
•

SUMATORIAS Y SERIES
ELEMENTALES

SUMATORIAS Y SERIES
ELEMENTALES

TEMA 1
•
•
•
•
•
•
•
•
•

EVALUACIÓN DE FUNCIONES
ANALÍTICAS
Sea  una función. Se dice que es analítica en un

punto ξ si dicha función puede desarrollarse como una serie
de potencias en la vecindad  ξ 

EVALUACIÓN DE FUNCIONES
ANALÍTICAS
Observación: Hacer el desarrollo de Taylor para una función o manipularla

algebraicamente puede resultar conveniente para realizar algunas
evaluaciones de interés.

MATLAB-CASO PRÁCTICO 3

1 2 2
1 
1

2
1 2
Función 0,4748206017759
Taylor k=5 0,4748206019617
Error
3,91347E-10
relativo

TEMA 1
•
•
•
•
•
•
•
•
•

ALGORITMO DE HORNER
A la hora de evaluar un polinomio en valores especificados, la

eficiencia computacional requiere evaluar estas funciones con el menor
número posible de operaciones. Para ello existe el algoritmo de Horner el
cuál simplifica notablemente las operaciones aritméticas necesarias para
dicha evaluación.

ALGORITMO DE HORNER
1
Sea   1
  1
 0
un polinomio de grado y sea 0
un punto donde se desea evaluar , es decir, se desea encontrar  .

0
Entonces, el algoritmo de Horner es:

a) Defina  y   0 1
, para  1 2 10
b) Luego 0
  0

ALGORITMO DE HORNER
1 2
Teorema: Sea   1
  2

un polinomio formado
1
por los coeficientes   0 1

,   1  2 1 0 del algoritmo de
1
Horner. Entonces, el polinomio   1
  1
 0
viene
dado por:
  0
 0

ALGORITMO DE HORNER
Evaluacion directa Algoritmo De Horner
Adiciones
1
Multiplicaciones
2
3
TOTAL
OPERACIONES 2
2
Evaluación Tradicional Vs Algoritmo de Horner

Tradicional Horner
1400
Número de operaciones
1200
1000
800
600
400
200
0
0 10 20 30 40 50 60
Grado "n" del polinomio a evaluar

ALGORITMO DE HORNER
4 2
2 3 3 4 0
 2
a) Evaluación tradicional:
 2  2  2  2  2  2  0  2  3  2  2  3  2  4  10
4 4
5 0 3
1 3 2
3 3 1

ALGORITMO DE HORNER
4 2
2 3 3 4 0
 2
b) Algoritmo de Horner:
a4  b4  2  b2  a2  x0b3  5 
b3  a3  x0b4  4  b
 1  a  x b  7

  P(x)  (x  2)Q(x)  10
1 0 2
1producto b  a  x b  10 
1suma  0 0 0 1 

TEMA 1
•
•
•
•
•
•
•
•
•

CONDICIONAMIENTO
Un problema numérico está mal condicionado si pequeños cambios en los

datos de entrada producen grandes cambios en las respuestas.
Para ciertos problemas se puede definir un número de condición. Si dicho
número es grande significa que se tiene un problema mal condicionado.

CONDICIONAMIENTO
Si se perturba ligeramente a la variable , ¿cuál es el efecto sobre ?
CONDICIÓN Función de condicionamiento

ABSOLUTA
κ  
Función de condicionamiento
CONDICIÓN 
RELATIVA κ 


:
κ  
--Condición absoluta
 --Condición relativa
κ 

CONDICIONAMIENTO
Otro tipo de número de condición aparece asociado a la solución de sistemas

lineales de la forma  . De esta forma se define el número de
condición de la matriz como
1
κ 
Donde representa la norma matricial de A

CONDICIONAMIENTO
Si la solución de  es poco sensible a cambios pequeños en el lado

derecho , entonces pequeñas perturbaciones en sólo ocasionarán leves
perturbaciones en los cálculos de .

CONDICIONAMIENTO

CONDICIONAMIENTO
 1 1,01 10000 10100

A  A 1  
   
0,99 1   9900 10000 
Utilizando 1
κ(A)  A A 1  2x20000  κ(A)  40000

CONDICIONAMIENTO
 1 1,01  x1  2,01  x1  1
SISTEMA 1        
  x       
0,99 1   2  1,99  x2  1
A b
 1 1,01  x1  2  x1   200

           
SISTEMA 2   x       
0,99 1   2  2 x2   200 
A b

Fundamentos de La Teoría de Errores

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Fundamentos de La Teoría de Errores

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD CENTRAL DE VENEZUELA

PROFESOR: ING. GERARDO M. DOS RAMOS G.

PROFESOR: ING. GERARDO M. DOS RAMOS G.

PROBLEMAS PROCESO ANÁLISIS

Etapa De Diseño Del Método Etapa De Análisis Del Método

PROFESOR: ING. GERARDO M. DOS RAMOS G.

PROFESOR: ING. GERARDO M. DOS RAMOS G.

FUENTES BÁSICAS DE ERRORES

ERROR DEL ERROR

• Planteamiento • Presencia de • Error en los

PROFESOR: ING. GERARDO M. DOS RAMOS G.

FUENTES BÁSICAS DE ERRORES

ERROR POR ERROR DE ERROR PUNTO

• Sistema de • Operaciones • Representación

PROFESOR: ING. GERARDO M. DOS RAMOS G.

FUENTES BÁSICAS DE ERRORES

PROFESOR: ING. GERARDO M. DOS RAMOS G.

Sean y dos números reales cualesquiera, donde

PROFESOR: ING. GERARDO M. DOS RAMOS G.

Sea  el error absoluto en . Se denomina error relativo en

Observación: μ es más significativo que  puesto que carece de unidad

PROFESOR: ING. GERARDO M. DOS RAMOS G.

Sea  el error absoluto en y sea μ el error relativo en

PROFESOR: ING. GERARDO M. DOS RAMOS G.

PROFESOR: ING. GERARDO M. DOS RAMOS G.

El épsilon del computador, denotado como ε , con ε   , es

Sea μ un número real positivo. Se denomina REALMIN al

PROFESOR: ING. GERARDO M. DOS RAMOS G.

Sea β un número real positivo. Se denomina REALMAX al

PROFESOR: ING. GERARDO M. DOS RAMOS G.

PROFESOR: ING. GERARDO M. DOS RAMOS G.

Sea x un número real y sea μ el número REALMIN asociado

PROFESOR: ING. GERARDO M. DOS RAMOS G.

Sea x un número real y sea β el número REALMAX asociado

PROFESOR: ING. GERARDO M. DOS RAMOS G.

PROFESOR: ING. GERARDO M. DOS RAMOS G.

Sea   1 2  una función de variables. El error

PROFESOR: ING. GERARDO M. DOS RAMOS G.

función viene dado por:

PROFESOR: ING. GERARDO M. DOS RAMOS G.

función viene dado por:

PROFESOR: ING. GERARDO M. DOS RAMOS G.

Sea  . El error relativo μ para la función viene dado

PROFESOR: ING. GERARDO M. DOS RAMOS G.

Sea  . El error relativo μ para la función viene dado

PROFESOR: ING. GERARDO M. DOS RAMOS G.

PROFESOR: ING. GERARDO M. DOS RAMOS G.

ERROR DE UNA SUMA Y DE UNA

El error absoluto de una suma de varios números

PROFESOR: ING. GERARDO M. DOS RAMOS G.

ERROR DE UNA SUMA Y DE UNA

x1 2,10 2,00 0,10

PROFESOR: ING. GERARDO M. DOS RAMOS G.

ERROR DE UNA SUMA Y DE UNA

El error absoluto de una diferencia no excede a la suma de

PROFESOR: ING. GERARDO M. DOS RAMOS G.

ERROR DE UNA SUMA Y DE UNA

Se denomina cancelación catastrófica a la pérdida de dígitos

PROFESOR: ING. GERARDO M. DOS RAMOS G.

PROFESOR: ING. GERARDO M. DOS RAMOS G.

PROFESOR: ING. GERARDO M. DOS RAMOS G.

PROFESOR: ING. GERARDO M. DOS RAMOS G.

PROFESOR: ING. GERARDO M. DOS RAMOS G.