Métodos numéricos

Dra. María Margarita Reyes Sierra

Universidad de Xalapa
 Perfil Académico
• Licenciatura en Matemáticas, UV.
• Maestría en Inteligencia Artificial, UV.
• Doctorado en Ingeniería Eléctrica, CINVESTAV-
IPN.

reyes_sierra@hotmail.com
 Contenido de la materia

Unidad 1. Teoría del error.

Unidad 2. Solución numérica de ecuaciones.
Unidad 3. Interpolación y aproximación polinomial.
Unidad 4. Diferenciación e integración numéricas.
Unidad 5. Solución de ecuaciones diferenciales.
 Bibliografía
• Análisis Numérico. Richard L. Burden & J.
Douglas Faires. Décima Edición. Cengage
Learning, 2016.
 Evaluación
• Examen Final………………………… 50%
• Tareas…………………………………... 30%
• Actividades de clase……………… 10%
• Asistencia a clase………………….. 10%
Total 100%
 Evaluación
• Examen Final. Es acumulativo, con temario
específico.
• Tareas. Actividades realizadas de forma individual
fuera del horario de clase. Las tareas se envían
por medio de la plataforma. Tareas plagiadas:
valor de cero.
• Actividades de clase. Deben enviarse las
actividades realizadas durante la clase, por medio
de la plataforma, al finalizar la clase.
• Asistencia a clase. 16 asistencias en total, una
por cada hora de clase.
 Reglas
• Puntualidad. Tolerancia de 10 minutos para
pase de lista a las 12pm. Posteriormente, pase
de lista cada hora (1, 2 y 3pm). Puede ingresar
a clase en cualquier momento.
• Micrófonos y cámaras. Activados.
• Ausencias cortas. En el momento que lo
requiera.
• Respeto.
 Diagnóstico
ENTRADA 𝑛𝑛, 𝑥𝑥1 , 𝑥𝑥2 , … , 𝑥𝑥𝑛𝑛
SALIDA 𝑁𝑁𝑁𝑁𝑁𝑁𝑁𝑁𝑁𝑁
Paso 1 Haga 𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆 = 0
Paso 2 Para 𝑖𝑖 = 1,2, … , 𝑛𝑛 establezca
𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆 = 𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆 + 𝑥𝑥𝑖𝑖2 .
1⁄
Paso 3 Haga 𝑁𝑁𝑁𝑁𝑁𝑁𝑁𝑁𝑁𝑁 = 𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆 2

Paso 4 SALIDA (𝑁𝑁𝑁𝑁𝑁𝑁𝑁𝑁𝑁𝑁)

Unidad 1. Teoría del error
Error por redondeo
Aritmética de la computadora

(pag.18)
 Introducción
• Existen problemas que no se pueden o que
son muy difíciles resolver de manera analítica.

• Métodos numéricos: Procedimientos para

transformar un problema matemático en uno
numérico y resolverlo.
 Introducción
• Un método numérico es, por naturaleza,
aproximado.
• Consiste en una lista finita de instrucciones
precisas que especifican una secuencia de
operaciones aritméticas y lógicas.
• En otras palabras, un método numérico es un
algoritmo.
 Introducción
• Al ser métodos aproximados y requerir de un
algoritmo, los métodos numéricos introducen
un cierto error en el resultado.

• Ésto se remarca por el uso de la computadora.

( 3) ≠ 3
2
 Introducción
• Existen diferentes sistemas numéricos. Entre
ellos está el sistema decimal (base 10).

• ¿Qué otros existen?

• ¿Cuál es el sistema numérico de las

computadoras?
 Teoría del error
• ¿Cómo se representa un número real en la
computadora?

• En 1985, la IEEE publicó el informe “Binary

Floating Point Arithmetic Standard 754-1985.
 Teoría del error
64 bits:
• Primer bit: “s” signo (0 positivo).
• Siguientes 11 bits: Exponente base 2 “c”,
llamado característica.
• Últimos 52 bits: fracción binaria “f” llamada
mantisa.

Número real = (-1)s 2c-1023 (1+f)

 Teoría del error
• Ejemplo: ¿Qué número real representa la siguiente cadena?

0 10000000011 1011100100010000000000000000000000000000000000000000

• s = 0 por lo tanto el número es positivo.

• c=(1*210)+(0*29)+…+(0*22)+(1*21) +(1*20)=1024+2+1=1027
1 1 1 3 1 4 1 5 1 8 1 12
• f=1∗ +1∗ +1∗ +1∗ +1∗ +1∗
2 2 2 2 2 2

• (-1)s 2c-1023 (1+f)

0 21027−1023 1 1 1 1 1 1
• −1 1+ + + + + +
2 8 16 32 256 4096
• 27.56640625
 Teoría del error
• ¿Y qué número real representa la siguiente
cadena?

0 10000000011 1011100100010000000000000000000000000000000000000001

• 27.5664062500000017763568394002504646
778106689453125
 Teoría del error
• ¿Y todos los números entre
27.56640625 y

27.56640625000000177635683940025046
46778106689453125?
 Teoría del error
• Ejercicio: Determine el número real
equivalente a la siguiente cadena binaria:

• 1 10000001010
10010011000000000000000000
00000000000000000000000000
Teoría del error
 Teoría del error
• ¿Y cuál el más grande?

0 11111111111 111111111111111111111111111111111111111111111111111

1 52
0 1024
1 1
−1 𝑠𝑠 1+ + ⋯+ ≈ 10308
2 2
 Teoría del error
• Cualquier número por debajo del valor
mínimo posible provoca un “underflow” (por
lo general, se iguala a cero).

• Los números mayores al máximo número

posible provocan un “overflow” y el programa
por lo general se detiene.
 Teoría del error
• El error que resulta al sustituir un número por
su forma de punto flotante se conoce como
error de redondeo.
 Teoría del error
• ¿Y qué otros tipos de errores se tienen?

• Dada p* como una aproximación de p,

tenemos:
• Error absoluto: 𝑝𝑝 − 𝑝𝑝∗

𝑝𝑝−𝑝𝑝∗
• Error relativo:
𝑝𝑝
 Teoría del error
• Calcule el error absoluto y relativo si:

• p = π y p*=22/7
 Teoría del error
• Aritmética de la computadora

– Aritmética de redondeo
– Aritmética de truncamiento
 Teoría del error
• Sean x = 5/7 y y = 1/3

• Calcule x+y de dos formas:

– Truncando a 4 cifras cada valor
– Redondeando a 4 cifras cada valor

• Calcule el error absoluto y relativo en cada

caso, con respecto al valor “real”.
 Ejercicio
• El número 𝑒𝑒 se puede definir como
∞
1
e=∑
n = 0 n!

Calcule el error absoluto y relativo en las

siguientes aproximaciones de 𝑒𝑒:
5 10
1 1
∑
n = 0 n!
∑
n = 0 n!
 Tarea
• Escriba un programa en C, que calcule la
aproximación de 𝑒𝑒, donde el parámetro de
entrada sea m:
m
1
e=∑
n = 0 n!
 Tarea
• Calcule el error absoluto y relativo si:
p = 2 y p*=1.414

• Realice la siguiente operación de forma exacta, con

aritmética de truncamiento y de redondeo a tres cifras.
Calcule errores relativos.
4 1
+
5 3
• Determine el decimal equivalente a la cadena siguiente:
1 10000001010 100100110000000000000000000000000000000000000000