75:12 ANÁLISIS NUMÉRICO I

Turnos:
Angel Menéndez
Miguel Cavaliere
Pablo Tarela
 PROGRAMA
1. Errores en el Análisis Numérico
2. Resolución de Sistemas Algebraicos
Lineales
3. Raíces de ecuaciones
4. Aproximación de funciones
5. Integración y Diferenciación Numéricas
6. Resolución Numérica de Ecuaciones
Diferenciales Ordinarias
 ERRORES EN EL ANÁLISIS
NUMÉRICO
1. Fuentes de errores
2. Expresión de los errores
3. Propagación de errores de entrada
4. Estimación de errores de truncamiento
5. Generación y propagación de errores de
redondeo
6. Estabilidad del problema y del algoritmo
7. Estimación de errores mediante
perturbaciones experimentales
 ERRORES EN EL ANÁLISIS
NUMÉRICO
1. Fuentes de errores
2. Expresión de los errores
3. Propagación de errores de entrada
4. Estimación de errores de truncamiento
5. Generación y propagación de errores de
redondeo
6. Estabilidad del problema y del algoritmo
7. Estimación de errores mediante
perturbaciones experimentales
 FUENTES DE ERRORES
1. Errores de entrada
2. Errores de truncamiento
3. Errores de redondeo
4. Otras fuentes de error
FUENTES BÁSICAS
PROCESO DE CALCULO
DATOS PROCESO RESULTADOS
(ENTRADA) PRECISION (SALIDA)

PROCESO IDEAL
Infinito
Exactos Exactos
Infinita

ERRORES DE ENTRADA
Infinito
Con errores Con errores
Infinita

ERRORES DE TRUNCAMIENTO
Finito
Exactos Con errores
Infinita

ERRORES DE REDONDEO
Infinito
Exactos Con errores
Finita
 OTRAS FUENTES
1. Errores en el modelo
2. Errores humanos
 ERRORES EN EL ANÁLISIS
NUMÉRICO
1. Fuentes de errores
2. Expresión de los errores
3. Propagación de errores de entrada
4. Estimación de errores de truncamiento
5. Generación y propagación de errores de
redondeo
6. Estabilidad del problema y del algoritmo
7. Estimación de errores mediante
perturbaciones experimentales
 EXPRESIÓN DE LOS ERRORES
1. Error absoluto y relativo
2. Cotas de error
3. Sistemas de números
4. Decimales y dígitos significativos
5. Redondeo simétrico y truncado
EXPRESIÓN DE LOS ERRORES

δa Error absoluto a = â + δa
exacto
δa â
ra = Error relativo a=
a exacto 1 − ra
Δa Cota de error a = â ± Δa
absoluto

Ra =
Δa a = â(1 ± Ra )
Cota de error
â relativo
 EXPRESIÓN DE LOS ERRORES
1. Error absoluto y relativo
2. Cotas de error
3. Sistemas de números
4. Decimales y dígitos significativos
5. Redondeo simétrico y truncado
 DECIMALES Y DÍGITOS
SIGNIFICATIVS

0,5 E(-t-1) < Δa < 0,5 x E(-t)

t â
t decimales significativos
≥1 1 decimal medianamente significativo
(t+1º)
Ultimo dígito significativo en posición
≤0 10-t
1 dígito medianamente significativo en
posición 10-t-1
 ERRORES EN EL ANÁLISIS
NUMÉRICO
1. Fuentes de errores
2. Expresión de los errores
3. Propagación de errores de entrada
4. Estimación de errores de truncamiento
5. Generación y propagación de errores de
redondeo
6. Estabilidad del problema y del algoritmo
7. Estimación de errores mediante
perturbaciones experimentales
 PROPAGACIÓN DE ERRORES
DE ENTRADA
1. Propagación en operaciones
elementales
2. Fórmula general de propagación
3. Cancelación de términos
 PROPAGACIÓN EN
OPERACIONES ELEMENTALES

Y δy Δy
x1 + x2 δ x1 + δ x2 Δ x1 + Δ x2
x1 - x2 δ x1 - δ x2 Δ x1 + Δ x2
x1 * x2 r1 + r2 R1 + R2
x1 / x2 r1 - r2 R1 + R2
FÓRMULA GENERAL DE
PROPAGACIÓN

y = F ( x1 , x2 ,...xn ) = F ( P)
n
∂F
δy = ∑ δx j
j =1 ∂x j
P

n
∂F
Δy = ∑ Δx j
j =1 ∂x j
P
 ERRORES EN EL ANÁLISIS
NUMÉRICO
1. Fuentes de errores
2. Expresión de los errores
3. Propagación de errores de entrada
4. Estimación de errores de truncamiento
5. Generación y propagación de errores de
redondeo
6. Estabilidad del problema y del algoritmo
7. Estimación de errores mediante
perturbaciones experimentales
 ESTIMACIÓN DE ERRORES DE
TRUNCAMIENTO
1. Criterio general
2. Cancelación de términos
 CRITERIO
y y Δy
∞ N

∑a
i =1
i ∑a
i =1
i a N +1

h2
f ( x1 + h) − f ( x1 ) f ′( x1 ) f ′′( x1 )
2

f (x) f [ N ] (x) f [N +1] ( x) − f [ N ] ( x)

 ERRORES EN EL ANÁLISIS
NUMÉRICO
1. Fuentes de errores
2. Expresión de los errores
3. Propagación de errores de entrada
4. Estimación de errores de truncamiento
5. Generación y propagación de errores de
redondeo
6. Estabilidad del problema y del algoritmo
7. Estimación de errores mediante
perturbaciones experimentales
GENERACIÓN Y PROPAGACIÓN
DE ERRORES DE REDONDEO
1. Representación de números reales
2. Unidad de máquina
3. Propagación
4. Gráfica de procesos
REPRESENTACIÓN INTERNA
â = m x 10q 0,1 ≤ ⎜m⎜ < 1 q entero

Error relativo Unidad de máquina Redondeo

â−a 0,5 x 10-t+1 simétrico
≤u= 10-t+1 truncado
a
GRÁFICA DE PROCESOS
x
fx
z = x op y
z
op
u1 rz= fx rx + fy ry + u 1
fy
y

z z = F (x)
fx
x F
rz= fx rx + u 1
u1
fx = x F' (x)
y
 ERRORES EN EL ANÁLISIS
NUMÉRICO
1. Fuentes de errores
2. Expresión de los errores
3. Propagación de errores de entrada
4. Estimación de errores de truncamiento
5. Generación y propagación de errores de
redondeo
6. Estabilidad del problema y del algoritmo
7. Estimación de errores mediante
perturbaciones experimentales
ESTABILIDAD DEL PROBLEMA Y
DEL ALGORITMO
1. Factores de amplificación para datos de
entrada
2. Número de condición del problema
3. Factor de amplificación para redondeo
4. Número de condición del algoritmo
5. Condición de estabilidad del algoritmo
FACTORES DE AMPLIFICACIÓN
DE ERRORES DE ENTRADA
y = x1 op x2
ry = f1 x1 + f 2 x2
op + - * /
x1 x1
f1 1 1
y y
x2 x2
f2 − 1 -1
y y
 FÓRMULA GENERAL
y = F ( x1 , x2 ,...xn )
n M
ry = ∑ f j rj + ∑ gi ui
j =1 i =1

n M
Ry = ∑ f j R j + Fu u ; Fu = ∑ gi
j =1 i =1
 NÚMEROS DE CONDICIÓN
n
cP = ∑ f j
j =1

Fu
cA =
cP
R
c A << : condicionamiento numérico aceptable
u
 ERRORES EN EL ANÁLISIS
NUMÉRICO
1. Fuentes de errores
2. Expresión de los errores
3. Propagación de errores de entrada
4. Estimación de errores de truncamiento
5. Generación y propagación de errores de
redondeo
6. Estabilidad del problema y del algoritmo
7. Estimación de errores mediante
perturbaciones experimentales
 ESTIMACIÓN DE ERRORES
MEDIANTE PERTURBACIONES
EXPERIMENTALES
1. Errores de entrada y estabilidad del
problema
2. Errores de redondeo y estabilidad del
algoritmo
 ESTRATEGIA
PROCESO DE CALCULO
DATOS PROCESO RESULTADOS
(ENTRADA) PRECISION (SALIDA)

CALCULO INICIAL
Finito
Medios Finita (t) Medios

CONDICIONAMIENTO DEL PROBLEMA

Finito
Perturbados Perturbados
Finita (t)

CONDICIONAMIENTO DEL ALGORITMO

Finito
Medios Finita (2t) Perturbados