INTRODUCCIÓN

MÉTODOS NUMÉRICOS 1/43

Dr./Ing. Asís López Maximiliano E.

6 de septiembre de 2016

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 1/43

 INTRODUCCIÓN

ı́ndice

1 INTRODUCCIÓN

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 2/43

 INTRODUCCIÓN

CONTENIDO DEL CURSO

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 3/43

 INTRODUCCIÓN

Bibliografía y Materiales

Bibliografía:
1Asís López E. Métodos Numéricos
Con Aplicaciones a Ingeniería
2 Burden R. and Faires D. Numerical Analysis. 9edition.
Canada. Brooks/Cole, Cengage Learning. 2011

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 4/43

 INTRODUCCIÓN

Modelamiento Matemático

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 5/43

 INTRODUCCIÓN

Modelamiento Matemático
Modelación: Ecuaciones Diferenciales

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 6/43

 INTRODUCCIÓN

Introducción

1 Nociones de cálculo
Lı́mites
Continuidad
Diferenciabilidad
2 Errores
Errores de Redondeo
Errores de Truncamiento

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 7/43

 INTRODUCCIÓN

Introducción
Límites
Sea X ⊆ R y f : X −→ R

lı́m f (x) = L
x−→x0

significa que para todo  > 0 existe un δ(que depende de ) tal que

x ∈ X, 0 < |x − x0 | < δ =⇒ |f (x) − L| < 

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 8/43

 INTRODUCCIÓN

Introducción

Sucesión convergente

Funcion continua
Sea X ⊆ R, x0 ∈ X y f : X −→ R. f es continua en x0 . Si

lı́m f (x) = f (x0 )

x−→x0

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 9/43

 INTRODUCCIÓN

Diferenciabilidad
Sea X ⊂ R abierto, x0 ∈ X y f : X −→ R

f es diferenciable en x0 si
f (x0 + h) − f (x0 )
f 0 (x0 ) = lı́m
h−→0 h
existe

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 10/43

 INTRODUCCIÓN

Ejemplo
1 Probar que la función f (x) = x2 − 2, tiene al menos una
solución real en el intervalo [1,2]
2 Demuestre que la ecuación x5 − 2x3 + 3x2 − 1 = 0 tiene al
menos una solucón real en el intervalo [0,1].

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 11/43

 INTRODUCCIÓN

Teorema
Teorema de Taylor Sea f ∈ C n [a, b] una función tal que f n+1 y
x0 ∈ [a, b]. Para cada x ∈ [a, b], existe un número  = (x) entre
x0 y x tal que
f (x) = Pn (x) + Rn (x)
n
X f n (x0 )
donde Pn (x) := (x − x0 )k y
k=0
k!
f n+1 ((x))
Rn (x) = (n+1)! (x − x0 )n+1

Observación
A Pn (x) se le denomina el n−ésimo polinomio de Taylor de f
al rededor de x0
A Rn se le denomina el término del residuo(o error de
truncamiento ) asociado a Pn (x)
Cuando x0 = 0, al polinomio de Taylor se le denomina
polinomio de Maclaurin
Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 12/43
 INTRODUCCIÓN

Ejemplo
Determine el segundo y tercer polinomio de taylor de
f (x) = cos(x) respecto a x0 = 0 y use estos polinomios para
aproximar cos(0, 01) . Utilice el tercer polinomio de Taylor para
0,1
R
aproximar cos(x)dx
0

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 13/43

 INTRODUCCIÓN

APROXIMACIÓN NUMÉRICA Y ERRORES

Aproximación numérica

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 14/43

 INTRODUCCIÓN

APROXIMACIÓN NUMÉRICA Y ERRORES

Aproximación numérica
Se entiende por aproximación numérica X ∗ una cifra que
representa a un número cuyo valor exacto es X. En la medida en
que la cifra X ∗ se acerca más al valor exacto X, será una mejor
aproximación de ese número

Ejemplo
:
X ∗ =3.1416 es una aproximación numérica de X=π
X ∗ = 2.7183 es una aproximación numérica de X=e
√
X ∗ = 1.4142 es una aproximación numérica de X= 2
X ∗ = 0.333333 es una aproximación numérica de X= 13

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 15/43

 INTRODUCCIÓN

APROXIMACIÓN NUMÉRICA Y ERRORES

1.Cifras significativas
El número de cifras significativas es el número de dígitos t,
que se pueden usar, con confianza, al medir una variable.
Los ceros incluidos en un número no siempre son cifras
significativas; por ejemplo, los números 0.00001845, 0.001845,
1845 y 184500 aparentemente tienen 4 cifras significativas,
pero habría que conocer el contexto en el que se está
trabajando en cada caso, para identificar cuántos y cuáles
ceros deben ser considerados como cifras significativas

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 16/43

 INTRODUCCIÓN

APROXIMACIÓN NUMÉRICA Y ERRORES

2. Exactitud y precisión
1 EXACTITUD: se refiere a qué tan cercano está un valor
calculado o medido del valor verdadero
2 PRECISIÓN: se refiere a qué tan cercano está un valor
individual calculado o medido con respecto a otros

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 17/43

 INTRODUCCIÓN

APROXIMACIÓN NUMÉRICA Y ERRORES

3. Convergencia y estabilidad
Se entiende por convergencia de un método numérico la
garantía de que, al realizar un buen número de iteraciones, las
aproximaciones obtenidas terminan por acercarse cada vez
más al verdadero valor buscado.
En la medida en la que un método numérico requiera de un
menor número de iteraciones que otro, para acercarse al valor
deseado, se dice que tiene una mayor rapidez de convergencia
En la medida en la que un método numérico, ante una muy
amplia gama de posibilidades de modelado matemático, es
más seguro que converja que otro, se dice que tiene una
mayor estabilidad
Es común encontrar métodos que convergen rápidamente,
pero que son muy inestables y, en contraparte, modelos muy
estables, pero de lenta convergencia.
Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 18/43
 INTRODUCCIÓN

APROXIMACIÓN NUMÉRICA Y ERRORES

4. Selección de alternativas
El uso de los métodos numéricos en ingeniería no es trivial, pues se
requiere elegir entre
Varios métodos numéricos alternativos para cada tipo de
problema
Varias herramientas tecnológicas

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 19/43

 INTRODUCCIÓN

APROXIMACIÓN NUMÉRICA Y ERRORES

Errores
Los métodos numéricos ofrecen soluciones aproximadas muy
cercanas a las soluciones exactas; la discrepancia entre una
solución verdadera X y una aproximada X ∗ constituye un error:

X = X ∗ ± error

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 20/43

 INTRODUCCIÓN

TIPOS DE ERRORES

1. Error absoluto
El error absoluto se define como el valor absoluto de la
diferencia entre el valor verdadero y el valor aproximado:

Ea = |X − X ∗ |

El error absoluto se expresa en las mismas unidades que X y

no toma en cuenta el orden de magnitud de la cantidad que se
está midiendo.

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 21/43

 INTRODUCCIÓN

TIPOS DE ERRORES

2. Error relativo
El error relativo normaliza el error absoluto respecto al valor
verdadero de la cantidad medida:
|(X − X∗)|
Er =
|X|

El error relativo es adimensional y puede quedar expresado así,

en forma fraccional, o se puede multiplicar por 100 para
expresarlo en términos porcentuales:

e( %) = Er x100

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 22/43

 INTRODUCCIÓN

Fuentes de error en la resolución de problemas

1. Errores inherentes
Se producen por:
La propia variabilidad de los fenómenos; al ser caracterizados
a través de cantidades físicas
las mediciones conllevan incertidumbre, pues los instrumentos
de medición ofrecen sólo una aproximación numérica del valor
verdadero de la magnitud medida, pues se calibran para
considerar solamente un determinado número de cifras
significativas.
Todas las magnitudes que se manejan en ingeniería son
susceptibles a este tipo de errores.

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 23/43

 INTRODUCCIÓN

Fuentes de error en la resolución de problemas

2. Errores humano

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 24/43

 INTRODUCCIÓN

Fuentes de error en la resolución de problemas

3. Redondeo , Truncamiento

Definición
Errores de redondeo: Se producen cuando los números tienen un
limite de cifras significativas que se usan para representar números
exactos

Definición
Errores de truncamiento: Que resultan de representar
aproximadamente un procedimiento matemático exacto

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 25/43

 INTRODUCCIÓN

Fuentes de error en la resolución de problemas

4. Error de Modelado

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 26/43

 INTRODUCCIÓN

Representación de los Números en la computadora

Las computadoras solo hacen sus cálculos sobre el subconjuntos de
los números reales. llamados números de punto flotante.
números de punto flotante.
x ∈ R es representado por f l(x).

f l(x) = (−1)s (0.a1 a2 ...an )β e

donde
s es 0 ó 1
e ∈ Ω ⊂ Z, exponente.
β ∈ N − {0, 1} (base).
n
ai β −i , ai ∈ N, 0 ≤ ai < β (Matisa)
P
0.a1 a2 ...an =
i=1
Si a1 > 0 decimos que está en su forma normalizada . β, n y
Ω son características de la máquina. La precisión depende de
n y de β
Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 27/43
 INTRODUCCIÓN

Representación de los Números en la computadora

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 28/43

 INTRODUCCIÓN

Representación en IEEE-754

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 29/43

 INTRODUCCIÓN

Sistema de números de punto Flotante

Métodos de representación/operación:

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 30/43

 INTRODUCCIÓN

Sistema de números de punto Flotante

Aproximaciones y errores de redondeo

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 31/43

 INTRODUCCIÓN

Sistema de números de punto Flotante

Aproximaciones y errores de redondeo

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 32/43

 INTRODUCCIÓN

Sistema de números de punto Flotante

Aproximaciones y errores de redondeo

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 33/43

 INTRODUCCIÓN

Sistema de números de punto Flotante

Aproximaciones y errores de redondeo

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 34/43

 INTRODUCCIÓN

Errores
ERROR DE TRUNCACION

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 35/43

 INTRODUCCIÓN

Errores
Comparación

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 36/43

 INTRODUCCIÓN

Errores

Propagación del Error

Sean a = 1001 y b = 1000. Entonces

a2 − b2 = 1002000 − 1000000 = 2000

2001 − 2000
Er = ≈ 5x10−4
2001
Pero
a2 − b2 = (a − b)(a + b) = 2001
con error cero. Luego procesos matemáticos equivalentes pueden
no ser computacionalmente equivalentes.

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 37/43

 INTRODUCCIÓN

Errores
CONDICIONAMIENTO DE UN SISTEMA

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 38/43

 INTRODUCCIÓN

PROGRAMACIÓN

Lenguajes de Programación
1 Son herramientas que nos permiten crear programas y
software. Entre ellos tenemos Fortran, C, Delphi, Qbasic,
Visual Basic, Pascal, Java, MATLAB, etc..
2 Una computadora funciona bajo control de un programa el
cual debe estar almacenado en la unidad de memoria; tales
como el disco duro.
3 Los lenguajes de programación facilitan la tarea de
programación, ya que disponen de formas adecuadas que
permiten ser leídas y escritas por personas.

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 39/43