Introducción

Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Tema 1
Preliminares

Departamento de Matemática Aplicada. Cálculo Numérico

E.T.S.I. Informática

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Indice

1 Introducción
2 Teoremas básicos
3 Errores
Fuentes usuales de error
Representación de números
Tipos de errores
4 Propagación del error
5 Condicionamiento y Estabilidad
6 Normas de computación para el curso

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción
Cálculo numérico (Análisis Numérico, Métodos Numéricos):

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción
Cálculo numérico (Análisis Numérico, Métodos Numéricos):
Nace con el hombre, pero se desarrolla junto con las máquinas
de cálculo.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción
Cálculo numérico (Análisis Numérico, Métodos Numéricos):
Nace con el hombre, pero se desarrolla junto con las máquinas
de cálculo.
Estudia métodos numéricos para resolver problemas
matemáticos de las ciencias, técnicas e ingenierı́a.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción
Cálculo numérico (Análisis Numérico, Métodos Numéricos):
Nace con el hombre, pero se desarrolla junto con las máquinas
de cálculo.
Estudia métodos numéricos para resolver problemas
matemáticos de las ciencias, técnicas e ingenierı́a.
Problemas que aborda:

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción
Cálculo numérico (Análisis Numérico, Métodos Numéricos):
Nace con el hombre, pero se desarrolla junto con las máquinas
de cálculo.
Estudia métodos numéricos para resolver problemas
matemáticos de las ciencias, técnicas e ingenierı́a.
Problemas que aborda:
Finito-dimensionales

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción
Cálculo numérico (Análisis Numérico, Métodos Numéricos):
Nace con el hombre, pero se desarrolla junto con las máquinas
de cálculo.
Estudia métodos numéricos para resolver problemas
matemáticos de las ciencias, técnicas e ingenierı́a.
Problemas que aborda:
Finito-dimensionales
Resolución de ecuaciones y sistemas de ecuaciones

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción
Cálculo numérico (Análisis Numérico, Métodos Numéricos):
Nace con el hombre, pero se desarrolla junto con las máquinas
de cálculo.
Estudia métodos numéricos para resolver problemas
matemáticos de las ciencias, técnicas e ingenierı́a.
Problemas que aborda:
Finito-dimensionales
Resolución de ecuaciones y sistemas de ecuaciones
Interpolación y Aproximación

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción
Cálculo numérico (Análisis Numérico, Métodos Numéricos):
Nace con el hombre, pero se desarrolla junto con las máquinas
de cálculo.
Estudia métodos numéricos para resolver problemas
matemáticos de las ciencias, técnicas e ingenierı́a.
Problemas que aborda:
Finito-dimensionales
Resolución de ecuaciones y sistemas de ecuaciones
Interpolación y Aproximación
Cálculo de valores y vectores propios

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción
Cálculo numérico (Análisis Numérico, Métodos Numéricos):
Nace con el hombre, pero se desarrolla junto con las máquinas
de cálculo.
Estudia métodos numéricos para resolver problemas
matemáticos de las ciencias, técnicas e ingenierı́a.
Problemas que aborda:
Finito-dimensionales
Resolución de ecuaciones y sistemas de ecuaciones
Interpolación y Aproximación
Cálculo de valores y vectores propios
Infinito-dimensionales

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción
Cálculo numérico (Análisis Numérico, Métodos Numéricos):
Nace con el hombre, pero se desarrolla junto con las máquinas
de cálculo.
Estudia métodos numéricos para resolver problemas
matemáticos de las ciencias, técnicas e ingenierı́a.
Problemas que aborda:
Finito-dimensionales
Resolución de ecuaciones y sistemas de ecuaciones
Interpolación y Aproximación
Cálculo de valores y vectores propios
Infinito-dimensionales
Derivación numérica.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción
Cálculo numérico (Análisis Numérico, Métodos Numéricos):
Nace con el hombre, pero se desarrolla junto con las máquinas
de cálculo.
Estudia métodos numéricos para resolver problemas
matemáticos de las ciencias, técnicas e ingenierı́a.
Problemas que aborda:
Finito-dimensionales
Resolución de ecuaciones y sistemas de ecuaciones
Interpolación y Aproximación
Cálculo de valores y vectores propios
Infinito-dimensionales
Derivación numérica.
Integración numérica.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción
Cálculo numérico (Análisis Numérico, Métodos Numéricos):
Nace con el hombre, pero se desarrolla junto con las máquinas
de cálculo.
Estudia métodos numéricos para resolver problemas
matemáticos de las ciencias, técnicas e ingenierı́a.
Problemas que aborda:
Finito-dimensionales
Resolución de ecuaciones y sistemas de ecuaciones
Interpolación y Aproximación
Cálculo de valores y vectores propios
Infinito-dimensionales
Derivación numérica.
Integración numérica.
Resolución numérica de E.D.O. y E.D.P.
Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares
 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción
Cálculo numérico (Análisis Numérico, Métodos Numéricos):
Nace con el hombre, pero se desarrolla junto con las máquinas
de cálculo.
Estudia métodos numéricos para resolver problemas
matemáticos de las ciencias, técnicas e ingenierı́a.
Problemas que aborda:
Finito-dimensionales
Resolución de ecuaciones y sistemas de ecuaciones
Interpolación y Aproximación
Cálculo de valores y vectores propios
Infinito-dimensionales
Derivación numérica.
Integración numérica.
Resolución numérica de E.D.O. y E.D.P.
Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares
 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción

Objetivo

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción

Objetivo
Obtener la solución, exacta o con aceptable aproximación, con el
menor esfuerzo/tiempo posible.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción

Ejemplo1
√
Método numérico (método iterativo) para calcular 5:

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción

Ejemplo1
√
Método numérico (método iterativo) para calcular 5:
 
1 5
xn+1 = xn + .
2 xn

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción

Ejemplo1
√
Método numérico (método iterativo) para calcular 5:
 
1 5
xn+1 = xn + .
2 xn
Aplicación: (con 10 cifras)

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción

Ejemplo1
√
Método numérico (método iterativo) para calcular 5:
 
1 5
xn+1 = xn + .
2 xn
Aplicación: (con 10 cifras)
x0 = 2,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción

Ejemplo1
√
Método numérico (método iterativo) para calcular 5:
 
1 5
xn+1 = xn + .
2 xn
Aplicación: (con 10 cifras)
x0 = 2,
x1 = 2.25,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción

Ejemplo1
√
Método numérico (método iterativo) para calcular 5:
 
1 5
xn+1 = xn + .
2 xn
Aplicación: (con 10 cifras)
x0 = 2,
x1 = 2.25,
x2 = 2.236111111,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción

Ejemplo1
√
Método numérico (método iterativo) para calcular 5:
 
1 5
xn+1 = xn + .
2 xn
Aplicación: (con 10 cifras)
x0 = 2,
x1 = 2.25,
x2 = 2.236111111,
x3 = 2.236067978,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción

Ejemplo1
√
Método numérico (método iterativo) para calcular 5:
 
1 5
xn+1 = xn + .
2 xn
Aplicación: (con 10 cifras)
x0 = 2,
x1 = 2.25,
x2 = 2.236111111,
x3 = 2.236067978,
x4 = 2.236067977.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción

Ejemplo1
√
Método numérico (método iterativo) para calcular 5:
 
1 5
xn+1 = xn + .
2 xn
Aplicación: (con 10 cifras)
x0 = 2,
x1 = 2.25,
x2 = 2.236111111,
x3 = 2.236067978,
x4 = 2.236067977.
√
El valor exacto de 5 es 2.2360679774997896964..

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción

Prerrequisitos de la materia:

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción

Prerrequisitos de la materia:
Algebra lineal:

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción

Prerrequisitos de la materia:
Algebra lineal: espacios vectoriales,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción

Prerrequisitos de la materia:
Algebra lineal: espacios vectoriales, base,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción

Prerrequisitos de la materia:
Algebra lineal: espacios vectoriales, base, dimensión,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción

Prerrequisitos de la materia:
Algebra lineal: espacios vectoriales, base, dimensión,
dependencia lineal,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción

Prerrequisitos de la materia:
Algebra lineal: espacios vectoriales, base, dimensión,
dependencia lineal, matrices,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción

Prerrequisitos de la materia:
Algebra lineal: espacios vectoriales, base, dimensión,
dependencia lineal, matrices, sistemas de ecuaciones lineales,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción

Prerrequisitos de la materia:
Algebra lineal: espacios vectoriales, base, dimensión,
dependencia lineal, matrices, sistemas de ecuaciones lineales,
valores propios.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción

Prerrequisitos de la materia:
Algebra lineal: espacios vectoriales, base, dimensión,
dependencia lineal, matrices, sistemas de ecuaciones lineales,
valores propios.
Cálculo infinitesimal e integral en una y dos variables

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Introducción

Prerrequisitos de la materia:
Algebra lineal: espacios vectoriales, base, dimensión,
dependencia lineal, matrices, sistemas de ecuaciones lineales,
valores propios.
Cálculo infinitesimal e integral en una y dos variables

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Teoremas básicos

Teorema de Bolzano
Sea f ∈ C [a, b] tal que f (a)f (b) < 0 entonces existe c ∈ (a, b) tal
que f (c) = 0.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Teoremas básicos

Teorema de Bolzano
Sea f ∈ C [a, b] tal que f (a)f (b) < 0 entonces existe c ∈ (a, b) tal
que f (c) = 0.

Teorema del valor intermedio

Sea f ∈ C [a, b] y L un real comprendido entre f (a) y f (b).
Entonces existe c ∈ [a, b] tal que f (c) = L.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Teoremas básicos

Teorema de Rolle
Sea f ∈ C 1 [a, b] tal que f (a) = f (b). Entonces existe c ∈ [a, b]
tal que f 0 (c) = 0.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Teoremas básicos

Teorema de Rolle
Sea f ∈ C 1 [a, b] tal que f (a) = f (b). Entonces existe c ∈ [a, b]
tal que f 0 (c) = 0.

Teorema del valor medio

Sea f ∈ C 1 [a, b]. Entonces existe c ∈ [a, b] tal que

f (b) − f (a)
f 0 (c) = .
b−a

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Teoremas básicos
Primer Teorema del valor medio del calculo integral
Sea f ∈ C [a, b] entonces existe c ∈ (a, b) tal que
Z b
1
f (c) = f (x)dx.
b−a a

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Teoremas básicos
Primer Teorema del valor medio del calculo integral
Sea f ∈ C [a, b] entonces existe c ∈ (a, b) tal que
Z b
1
f (c) = f (x)dx.
b−a a

Segundo Teorema del valor medio del calculo integral

Sean f , g ∈ C [a, b] tal que g (x) ≥ 0, para todo x ∈ [a, b].
Entonces existe c ∈ (a, b) tal que
Z b Z b
f (x)g (x)dx = f (c) g (x)dx.
a a

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Teoremas básicos
Teorema de Taylor (formula de Taylor)
Sean f ∈ C n+1 [a, b] y x0 ∈ [a, b] fijo. Entonces para todo
x ∈ [a, b] existe c = c(x) comprendido entre x0 y x, tal que
f (x) = Pn (x) + Rn (x), donde
n
X f k (x0 ) f (n+1)
Pn (x) = (x − x0 )k , Rn (x) = (x − x0 )n+1 .
k! (n + 1)!
k=0

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Teoremas básicos
Teorema de Taylor (formula de Taylor)
Sean f ∈ C n+1 [a, b] y x0 ∈ [a, b] fijo. Entonces para todo
x ∈ [a, b] existe c = c(x) comprendido entre x0 y x, tal que
f (x) = Pn (x) + Rn (x), donde
n
X f k (x0 ) f (n+1)
Pn (x) = (x − x0 )k , Rn (x) = (x − x0 )n+1 .
k! (n + 1)!
k=0

Suma de series geometricas

∞
X c
Si r < 1 entonces cr n = , siendo divergente en caso
1−r
n=0
contrario.
Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares
 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Fuentes usuales de error en la resolución de problemas

matemáticos

Idealización:

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Fuentes usuales de error en la resolución de problemas

matemáticos

Idealización: rozamientos,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Fuentes usuales de error en la resolución de problemas

matemáticos

Idealización: rozamientos, vientos,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Fuentes usuales de error en la resolución de problemas

matemáticos

Idealización: rozamientos, vientos, atracciones,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Fuentes usuales de error en la resolución de problemas

matemáticos

Idealización: rozamientos, vientos, atracciones, gravedad,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Fuentes usuales de error en la resolución de problemas

matemáticos

Idealización: rozamientos, vientos, atracciones, gravedad,

relatividad,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Fuentes usuales de error en la resolución de problemas

matemáticos

Idealización: rozamientos, vientos, atracciones, gravedad,

relatividad, efectos ”despreciables”.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Fuentes usuales de error en la resolución de problemas

matemáticos

Idealización: rozamientos, vientos, atracciones, gravedad,

relatividad, efectos ”despreciables”.
Experimental-incertidumbre:

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Fuentes usuales de error en la resolución de problemas

matemáticos

Idealización: rozamientos, vientos, atracciones, gravedad,

relatividad, efectos ”despreciables”.
Experimental-incertidumbre: lectura aparatos,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Fuentes usuales de error en la resolución de problemas

matemáticos

Idealización: rozamientos, vientos, atracciones, gravedad,

relatividad, efectos ”despreciables”.
Experimental-incertidumbre: lectura aparatos, interferencias,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Fuentes usuales de error en la resolución de problemas

matemáticos

Idealización: rozamientos, vientos, atracciones, gravedad,

relatividad, efectos ”despreciables”.
Experimental-incertidumbre: lectura aparatos, interferencias,
estimaciones estadı́sticas.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Fuentes usuales de error en la resolución de problemas

matemáticos

Idealización: rozamientos, vientos, atracciones, gravedad,

relatividad, efectos ”despreciables”.
Experimental-incertidumbre: lectura aparatos, interferencias,
estimaciones estadı́sticas.
Humano:

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Fuentes usuales de error en la resolución de problemas

matemáticos

Idealización: rozamientos, vientos, atracciones, gravedad,

relatividad, efectos ”despreciables”.
Experimental-incertidumbre: lectura aparatos, interferencias,
estimaciones estadı́sticas.
Humano: equivocaciones aritméticas o de propagación.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Fuentes usuales de error en la resolución de problemas

matemáticos

Idealización: rozamientos, vientos, atracciones, gravedad,

relatividad, efectos ”despreciables”.
Experimental-incertidumbre: lectura aparatos, interferencias,
estimaciones estadı́sticas.
Humano: equivocaciones aritméticas o de propagación.
Discretización:

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Fuentes usuales de error en la resolución de problemas

matemáticos

Idealización: rozamientos, vientos, atracciones, gravedad,

relatividad, efectos ”despreciables”.
Experimental-incertidumbre: lectura aparatos, interferencias,
estimaciones estadı́sticas.
Humano: equivocaciones aritméticas o de propagación.
Discretización: aproximación de un proceso matemático
infinito por uno finito.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Fuentes usuales de error en la resolución de problemas

matemáticos

Idealización: rozamientos, vientos, atracciones, gravedad,

relatividad, efectos ”despreciables”.
Experimental-incertidumbre: lectura aparatos, interferencias,
estimaciones estadı́sticas.
Humano: equivocaciones aritméticas o de propagación.
Discretización: aproximación de un proceso matemático
infinito por uno finito.
Redondeo:

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Fuentes usuales de error en la resolución de problemas

matemáticos

Idealización: rozamientos, vientos, atracciones, gravedad,

relatividad, efectos ”despreciables”.
Experimental-incertidumbre: lectura aparatos, interferencias,
estimaciones estadı́sticas.
Humano: equivocaciones aritméticas o de propagación.
Discretización: aproximación de un proceso matemático
infinito por uno finito.
Redondeo: las máquinas tienen una precisión limitada.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Fuentes usuales de error en la resolución de problemas

matemáticos

Idealización: rozamientos, vientos, atracciones, gravedad,

relatividad, efectos ”despreciables”.
Experimental-incertidumbre: lectura aparatos, interferencias,
estimaciones estadı́sticas.
Humano: equivocaciones aritméticas o de propagación.
Discretización: aproximación de un proceso matemático
infinito por uno finito.
Redondeo: las máquinas tienen una precisión limitada.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Representación de números
Números en notación binaria
156310 = 1 × 103 + 5 × 102 + 6 × 101 + 3 × 100

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Representación de números
Números en notación binaria
156310 = 1 × 103 + 5 × 102 + 6 × 101 + 3 × 100
= 1 × 21 0 + 1 × 29 + 1 × 24 + 1 × 23 + 1 × 21 + 1 × 20

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Representación de números
Números en notación binaria
156310 = 1 × 103 + 5 × 102 + 6 × 101 + 3 × 100
= 1 × 21 0 + 1 × 29 + 1 × 24 + 1 × 23 + 1 × 21 + 1 × 20
= 110000110112 .

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Representación de números
Números en notación binaria
156310 = 1 × 103 + 5 × 102 + 6 × 101 + 3 × 100
= 1 × 21 0 + 1 × 29 + 1 × 24 + 1 × 23 + 1 × 21 + 1 × 20
= 110000110112 .

Algoritmo de conversión decimal-binario

Invértase el orden de la sucesión de restos de dividir por 2
reiteradamente.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Representación de números
Números en notación binaria
156310 = 1 × 103 + 5 × 102 + 6 × 101 + 3 × 100
= 1 × 21 0 + 1 × 29 + 1 × 24 + 1 × 23 + 1 × 21 + 1 × 20
= 110000110112 .

Algoritmo de conversión decimal-binario

Invértase el orden de la sucesión de restos de dividir por 2
reiteradamente.

Números no enteros
1563.2510 = 11000011011.012

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Representación de números
Números en notación binaria
156310 = 1 × 103 + 5 × 102 + 6 × 101 + 3 × 100
= 1 × 21 0 + 1 × 29 + 1 × 24 + 1 × 23 + 1 × 21 + 1 × 20
= 110000110112 .

Algoritmo de conversión decimal-binario

Invértase el orden de la sucesión de restos de dividir por 2
reiteradamente.

Números no enteros
1563.2510 = 11000011011.012
0.710 = 0.101102 (periódico en binario).

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Representación de números
Números en notación binaria
156310 = 1 × 103 + 5 × 102 + 6 × 101 + 3 × 100
= 1 × 21 0 + 1 × 29 + 1 × 24 + 1 × 23 + 1 × 21 + 1 × 20
= 110000110112 .

Algoritmo de conversión decimal-binario

Invértase el orden de la sucesión de restos de dividir por 2
reiteradamente.

Números no enteros
1563.2510 = 11000011011.012
0.710 = 0.101102 (periódico en binario).
Otras bases usuales: 8, 16.
Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares
 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Representación de números
Notación cientı́fica (Representación en punto flotante)

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Representación de números
Notación cientı́fica (Representación en punto flotante)
z = σ(0.d1 d2 . . . dn )β e .

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Representación de números
Notación cientı́fica (Representación en punto flotante)
z = σ(0.d1 d2 . . . dn )β e .
donde
σ = ±1 (signo),

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Representación de números
Notación cientı́fica (Representación en punto flotante)
z = σ(0.d1 d2 . . . dn )β e .
donde
σ = ±1 (signo),
β ∈ N − {0, 1} (base),

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Representación de números
Notación cientı́fica (Representación en punto flotante)
z = σ(0.d1 d2 . . . dn )β e .
donde
σ = ±1 (signo),
β ∈ N − {0, 1} (base),
e ∈ Ω ⊂ Z,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Representación de números
Notación cientı́fica (Representación en punto flotante)
z = σ(0.d1 d2 . . . dn )β e .
donde
σ = ±1 (signo),
β ∈ N − {0, 1} (base),
e ∈ Ω ⊂ Z,
n
X
0.d1 d2 . . . dn = di β −i , di ∈ N, 0 ≤ di < β (mantisa).
i=1

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Representación de números
Notación cientı́fica (Representación en punto flotante)
z = σ(0.d1 d2 . . . dn )β e .
donde
σ = ±1 (signo),
β ∈ N − {0, 1} (base),
e ∈ Ω ⊂ Z,
n
X
0.d1 d2 . . . dn = di β −i , di ∈ N, 0 ≤ di < β (mantisa).
i=1
Normalización: d1 > 0.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Representación de números
Notación cientı́fica (Representación en punto flotante)
z = σ(0.d1 d2 . . . dn )β e .
donde
σ = ±1 (signo),
β ∈ N − {0, 1} (base),
e ∈ Ω ⊂ Z,
n
X
0.d1 d2 . . . dn = di β −i , di ∈ N, 0 ≤ di < β (mantisa).
i=1
Normalización: d1 > 0.
β, n y Ω son caracterı́sticas de la máquina.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Representación de números
Notación cientı́fica (Representación en punto flotante)
z = σ(0.d1 d2 . . . dn )β e .
donde
σ = ±1 (signo),
β ∈ N − {0, 1} (base),
e ∈ Ω ⊂ Z,
n
X
0.d1 d2 . . . dn = di β −i , di ∈ N, 0 ≤ di < β (mantisa).
i=1
Normalización: d1 > 0.
β, n y Ω son caracterı́sticas de la máquina.
La precisión depende de n y de β.
Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares
 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Representación de números

Ejemplo 2
Sea una máquina con β = 2, n = 4, e ∈ {−3, −2, −1, 0, 1, 2, 3}.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Representación de números

Ejemplo 2
Sea una máquina con β = 2, n = 4, e ∈ {−3, −2, −1, 0, 1, 2, 3}.
Los números representables serı́an:

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores

Definición 1
Sea x ∗ la representación de x ∈ R en una máquina dada.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores

Definición 1
Sea x ∗ la representación de x ∈ R en una máquina dada.
Se define el error absoluto de tal representación como

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores

Definición 1
Sea x ∗ la representación de x ∈ R en una máquina dada.
Se define el error absoluto de tal representación como

ea = |x − x ∗ |

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores

Definición 1
Sea x ∗ la representación de x ∈ R en una máquina dada.
Se define el error absoluto de tal representación como

ea = |x − x ∗ |

y el error relativo como

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores

Definición 1
Sea x ∗ la representación de x ∈ R en una máquina dada.
Se define el error absoluto de tal representación como

ea = |x − x ∗ |

y el error relativo como

|x − x ∗ |
er = .
|x|

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores

Definición 1
Sea x ∗ la representación de x ∈ R en una máquina dada.
Se define el error absoluto de tal representación como

ea = |x − x ∗ |

y el error relativo como

|x − x ∗ |
er = .
|x|

El error relativo es más intuitivo y da mejor idea de la precisión.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores
Definición 2
Métodos de representación/operación:

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores
Definición 2
Métodos de representación/operación:

El error de truncatura aparece cuando se prescinde de las

cifras de la mantisa a partir de una dada.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores
Definición 2
Métodos de representación/operación:

El error de truncatura aparece cuando se prescinde de las

cifras de la mantisa a partir de una dada.

(0.d1 . . . dn dn+1 . . .)∗ = 0.d1 . . . dn .

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores
Definición 2
Métodos de representación/operación:

El error de truncatura aparece cuando se prescinde de las

cifras de la mantisa a partir de una dada.

(0.d1 . . . dn dn+1 . . .)∗ = 0.d1 . . . dn .

El error de redondeo aparece cuando se corta la sucesión de
decimales de la mantisa mediante el redondeo de la última
cifra:

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores
Definición 2
Métodos de representación/operación:

El error de truncatura aparece cuando se prescinde de las

cifras de la mantisa a partir de una dada.

(0.d1 . . . dn dn+1 . . .)∗ = 0.d1 . . . dn .

El error de redondeo aparece cuando se corta la sucesión de
decimales de la mantisa mediante el redondeo de la última
cifra: 
 0.d1 . . . dn β
si dn+1 < ,

∗ 2
(0.d1 . . . dn dn+1 . . .) = β
 0.d1 . . . dn + β
 −n si dn+1 ≥ .
2
Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares
 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores

Propiedad 1
El error relativo de repretación está acotado

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores

Propiedad 1
El error relativo de repretación está acotado
por truncatura:

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores

Propiedad 1
El error relativo de repretación está acotado
por truncatura: por β −n+1 ,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores

Propiedad 1
El error relativo de repretación está acotado
por truncatura: por β −n+1 ,

por redondeo:

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores

Propiedad 1
El error relativo de repretación está acotado
por truncatura: por β −n+1 ,
β −n+1
por redondeo: por .
2

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores

Propiedad 1
El error relativo de repretación está acotado
por truncatura: por β −n+1 ,
β −n+1
por redondeo: por .
2

Ejemplo 3
Con β = 10 y n = 5,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores

Propiedad 1
El error relativo de repretación está acotado
por truncatura: por β −n+1 ,
β −n+1
por redondeo: por .
2

Ejemplo 3
Con β = 10 y n = 5,
 π ∗
= 0.31415 mediante truncatura, con error < 0.0001,
10

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores

Propiedad 1
El error relativo de repretación está acotado
por truncatura: por β −n+1 ,
β −n+1
por redondeo: por .
2

Ejemplo 3
Con β = 10 y n = 5,
 π ∗
= 0.31415 mediante truncatura, con error < 0.0001,
 10
π ∗
= 0.31416 mediante redondeo, con error < 0.00005.
10
Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares
 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores
Definición 3
Si d es el mayor entero para el cual

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores
Definición 3
Si d es el mayor entero para el cual
|x − x ∗ | β −d+1
<
|x| 2

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores
Definición 3
Si d es el mayor entero para el cual
|x − x ∗ | β −d+1
<
|x| 2
se dice que x ∗ aproxima a x con d dı́gitos significativos.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores
Definición 3
Si d es el mayor entero para el cual
|x − x ∗ | β −d+1
<
|x| 2
se dice que x ∗ aproxima a x con d dı́gitos significativos.

Ejemplos
1. β = 10, x = 3.141592, x ∗ = 3.14,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores
Definición 3
Si d es el mayor entero para el cual
|x − x ∗ | β −d+1
<
|x| 2
se dice que x ∗ aproxima a x con d dı́gitos significativos.

Ejemplos
1. β = 10, x = 3.141592, x ∗ = 3.14,

|x − x ∗ | 10−2
≈ 0.000507 <
|x| 2

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores
Definición 3
Si d es el mayor entero para el cual
|x − x ∗ | β −d+1
<
|x| 2
se dice que x ∗ aproxima a x con d dı́gitos significativos.

Ejemplos
1. β = 10, x = 3.141592, x ∗ = 3.14,

|x − x ∗ | 10−2
≈ 0.000507 <
|x| 2

luego x ∗ aproxima a x con 3 dı́gitos significativos.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares
 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores
...
2. β = 10, x = 106 , x ∗ = 999996,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores
...
2. β = 10, x = 106 , x ∗ = 999996,

|x − x ∗ | 10−5
≈ 0.000004 <
|x| 2

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores
...
2. β = 10, x = 106 , x ∗ = 999996,

|x − x ∗ | 10−5
≈ 0.000004 <
|x| 2

luego x ∗ aproxima a x con 6 dı́gitos significativos.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores
...
2. β = 10, x = 106 , x ∗ = 999996,

|x − x ∗ | 10−5
≈ 0.000004 <
|x| 2

luego x ∗ aproxima a x con 6 dı́gitos significativos.

3. β = 10, x = 0.000012, x ∗ = 0.000009,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores
...
2. β = 10, x = 106 , x ∗ = 999996,

|x − x ∗ | 10−5
≈ 0.000004 <
|x| 2

luego x ∗ aproxima a x con 6 dı́gitos significativos.

3. β = 10, x = 0.000012, x ∗ = 0.000009,

|x − x ∗ | 10−0
≈ 0.25 <
|x| 2

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores
...
2. β = 10, x = 106 , x ∗ = 999996,

|x − x ∗ | 10−5
≈ 0.000004 <
|x| 2

luego x ∗ aproxima a x con 6 dı́gitos significativos.

3. β = 10, x = 0.000012, x ∗ = 0.000009,

|x − x ∗ | 10−0
≈ 0.25 <
|x| 2

luego x ∗ aproxima a x con 1 dı́gito significativo.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores

Definición 4
β −d
Si d es el mayor entero para el cual |x − x ∗ | < se dice que x ∗
2
aproxima a x con d decimales.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Fuentes usuales de error
Errores
Representación de números
Propagación del error
Tipos de errores
Condicionamiento y Estabilidad
Normas de computación para el curso

Tipos de errores

Definición 4
β −d
Si d es el mayor entero para el cual |x − x ∗ | < se dice que x ∗
2
aproxima a x con d decimales.

¿Con cuántos decimales se realizan las aproximaciones de los

ejemplos anteriores?

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Propagación del error

Consideremos una máquina en la que β = 10, n = 6, mediante
error de truncatura.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Propagación del error

Consideremos una máquina en la que β = 10, n = 6, mediante
error de truncatura. Por tanto, el error relativo caracterı́stico de
representación es de 10−6+1 = 10−5 .

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Propagación del error

Consideremos una máquina en la que β = 10, n = 6, mediante
error de truncatura. Por tanto, el error relativo caracterı́stico de
representación es de 10−6+1 = 10−5 .
Sean a = 1001 y b = 1000. Entonces

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Propagación del error

Consideremos una máquina en la que β = 10, n = 6, mediante
error de truncatura. Por tanto, el error relativo caracterı́stico de
representación es de 10−6+1 = 10−5 .
Sean a = 1001 y b = 1000. Entonces
a2 − b 2 ≈ 1002000 − 1000000 = 2000,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Propagación del error

Consideremos una máquina en la que β = 10, n = 6, mediante
error de truncatura. Por tanto, el error relativo caracterı́stico de
representación es de 10−6+1 = 10−5 .
Sean a = 1001 y b = 1000. Entonces
a2 − b 2 ≈ 1002000 − 1000000 = 2000,
2001 − 2000
con error ≈ 5 × 10−4 .
20001

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Propagación del error

Consideremos una máquina en la que β = 10, n = 6, mediante
error de truncatura. Por tanto, el error relativo caracterı́stico de
representación es de 10−6+1 = 10−5 .
Sean a = 1001 y b = 1000. Entonces
a2 − b 2 ≈ 1002000 − 1000000 = 2000,
2001 − 2000
con error ≈ 5 × 10−4 .
20001
Pero
a2 − b 2 = (a − b)(a + b) = a + b = 2001,
con error 0.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Propagación del error

Consideremos una máquina en la que β = 10, n = 6, mediante
error de truncatura. Por tanto, el error relativo caracterı́stico de
representación es de 10−6+1 = 10−5 .
Sean a = 1001 y b = 1000. Entonces
a2 − b 2 ≈ 1002000 − 1000000 = 2000,
2001 − 2000
con error ≈ 5 × 10−4 .
20001
Pero
a2 − b 2 = (a − b)(a + b) = a + b = 2001,
con error 0.
Luego procesos matemáticos equivalentes pueden no ser
computacionalmente equivalentes.
Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares
 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Propagación del error

Otro ejemplo:

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Propagación del error

Otro ejemplo:
Si a = 1, b = 108 y c = −108 , entonces

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Propagación del error

Otro ejemplo:
Si a = 1, b = 108 y c = −108 , entonces
a + (b + c) = 1,

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Propagación del error

Otro ejemplo:
Si a = 1, b = 108 y c = −108 , entonces
a + (b + c) = 1,
(a + b) + c = 0.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Propagación del error

Otro ejemplo:
Si a = 1, b = 108 y c = −108 , entonces
a + (b + c) = 1,
(a + b) + c = 0.
Por otro lado a + b = b, luego ¿es a = 0?.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Propagación del error

Ejercicio
n
X
Se desea obtener ai con n muy grande (miles de millones).
i=1

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Propagación del error

Ejercicio
n
X
Se desea obtener ai con n muy grande (miles de millones).
i=1
¿Cuál es la mejor forma de ordenar los calculos?

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Propagación del error

Ejercicio
n
X
Se desea obtener ai con n muy grande (miles de millones).
i=1
¿Cuál es la mejor forma de ordenar los calculos?
1. Si los ai son todos del mismo signo y magnitudes parecidas,
2. Si los ai son todos del mismo signo y magnitudes muy
diversas,
3. Si los ai son de cualquier signo y magnitudes parecidas,
4. Si los ai son de cualquier signo y magnitudes muy diversas?

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Propagación del error

Advertencia
Las operaciones de sumar (absoluta), multiplicar y dividir
introducen error relativo de magnitud igual al de representacion,
pero la resta (absoluta) puede introducir un error relativo
gigantesco.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Condicionamiento y Estabilidad

Definición 5
Un 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.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Condicionamiento y Estabilidad

Definición 5
Un 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.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Condicionamiento y Estabilidad

Definición 5
Un 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.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Condicionamiento y Estabilidad
Por ejemplo,
 es fácil demostrar por inducción que la sucesión de
valores 21n n≥0 puede generarse indistintamente a partir de los
siguientes algoritmos:

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Condicionamiento y Estabilidad
Por ejemplo,
 es fácil demostrar por inducción que la sucesión de
valores 21n n≥0 puede generarse indistintamente a partir de los
siguientes algoritmos:

(I) s0 = 1, sn = 21 sn−1 , n ≥ 1.
(II) s0 = 1, s1 = 12 , sn = 23
2 sn−1 −
11
2 sn−2 , n ≥ 2.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Condicionamiento y Estabilidad
Por ejemplo,
 es fácil demostrar por inducción que la sucesión de
valores 21n n≥0 puede generarse indistintamente a partir de los
siguientes algoritmos:

(I) s0 = 1, sn = 21 sn−1 , n ≥ 1.
(II) s0 = 1, s1 = 12 , sn = 23 11
2 sn−1 − 2 sn−2 , n ≥ 2.
Sin embargo, con el segundo (operando con 6 cifras de precisión) el
decimosexto término es s15 = −113, frente al valor 2115 ' 0.00031.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Condicionamiento y Estabilidad
Por ejemplo,
 es fácil demostrar por inducción que la sucesión de
valores 21n n≥0 puede generarse indistintamente a partir de los
siguientes algoritmos:

(I) s0 = 1, sn = 21 sn−1 , n ≥ 1.
(II) s0 = 1, s1 = 12 , sn = 23 11
2 sn−1 − 2 sn−2 , n ≥ 2.
Sin embargo, con el segundo (operando con 6 cifras de precisión) el
decimosexto término es s15 = −113, frente al valor 2115 ' 0.00031.
1
Análogamente, la sucesión 3n n≥0
puede generarse a partir del
algoritmo
1 10
s0 = 1, s1 = , sn = sn−1 − sn−2 ,
3 3
n ≥ 2, que también es inestable.
Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares
 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Normas de computación para el curso

Salvo indicación contraria, se debe trabajar con todas las cifras de la
calculadora, incluso si se pide poca precisión.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Normas de computación para el curso

Salvo indicación contraria, se debe trabajar con todas las cifras de la
calculadora, incluso si se pide poca precisión.
En particular, si se pide un resultado con 5 cifras decimales de
precisión, NO se deben redondear los cálculos intermedios a 5
decimales.

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Normas de computación para el curso

Salvo indicación contraria, se debe trabajar con todas las cifras de la
calculadora, incluso si se pide poca precisión.
En particular, si se pide un resultado con 5 cifras decimales de
precisión, NO se deben redondear los cálculos intermedios a 5
decimales.
Para procesos iterativos de aproximaciones sucesivas, se detendrá el
proceso cuando se repitan:

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Normas de computación para el curso

Salvo indicación contraria, se debe trabajar con todas las cifras de la
calculadora, incluso si se pide poca precisión.
En particular, si se pide un resultado con 5 cifras decimales de
precisión, NO se deben redondear los cálculos intermedios a 5
decimales.
Para procesos iterativos de aproximaciones sucesivas, se detendrá el
proceso cuando se repitan:
Tantas cifras como la precisión requerida, si el proceso tiene
asegurada una convergencia rápida (velocidad superior a la
lineal, que ya se verá).

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Normas de computación para el curso

Salvo indicación contraria, se debe trabajar con todas las cifras de la
calculadora, incluso si se pide poca precisión.
En particular, si se pide un resultado con 5 cifras decimales de
precisión, NO se deben redondear los cálculos intermedios a 5
decimales.
Para procesos iterativos de aproximaciones sucesivas, se detendrá el
proceso cuando se repitan:
Tantas cifras como la precisión requerida, si el proceso tiene
asegurada una convergencia rápida (velocidad superior a la
lineal, que ya se verá).
Tantas cifras como la precisión requerida MAS DOS, si el
proceso converge lentamente (velocidad lineal).

Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares

 Introducción
Teoremas básicos
Errores
Propagación del error
Condicionamiento y Estabilidad
Normas de computación para el curso

Normas de computación para el curso

Salvo indicación contraria, se debe trabajar con todas las cifras de la
calculadora, incluso si se pide poca precisión.
En particular, si se pide un resultado con 5 cifras decimales de
precisión, NO se deben redondear los cálculos intermedios a 5
decimales.
Para procesos iterativos de aproximaciones sucesivas, se detendrá el
proceso cuando se repitan:
Tantas cifras como la precisión requerida, si el proceso tiene
asegurada una convergencia rápida (velocidad superior a la
lineal, que ya se verá).
Tantas cifras como la precisión requerida MAS DOS, si el
proceso converge lentamente (velocidad lineal).
Ojo a las funciones trigonomtricas: hay que poner siempre la
calculadora en modo radianes.
Departamento de Matemática Aplicada. Cálculo Numérico Tema 1 Preliminares