INTRODUCCION

MTODOS NUMRICOS

1/43

Dr./Ing. Ass Lpez Maximiliano E.

6 de septiembre de 2016

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

1/43


INTRODUCCION

ndice

INTRODUCCION

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

2/43


INTRODUCCION

CONTENIDO DEL CURSO

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

3/43


INTRODUCCION

Bibliografa y Materiales

Bibliografa:
Ass Lpez E. Mtodos Numricos
Con Aplicaciones a Ingeniera
1

Burden R. and Faires D. Numerical Analysis. 9edition.

Canada. Brooks/Cole, Cengage Learning. 2011

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

4/43


INTRODUCCION

Modelamiento Matemtico

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

5/43


INTRODUCCION

Modelamiento Matemtico
Modelacin: Ecuaciones Diferenciales

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

6/43


INTRODUCCION

Introduccin

Nociones de clculo
Lmites
Continuidad
Diferenciabilidad

Errores
Errores de Redondeo
Errores de Truncamiento

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

7/43


INTRODUCCION

Introduccin
Lmites
Sea X R y f : X R
lm f (x) = L

xx0

significa que para todo  > 0 existe un (que depende de ) tal que
x X, 0 < |x x0 | < = |f (x) L| < 

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

8/43


INTRODUCCION

Introduccin
Sucesion convergente

Funcion continua
Sea X R, x0 X y f : X R. f es continua en x0 . Si
lm f (x) = f (x0 )

xx0

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

9/43


INTRODUCCION

Diferenciabilidad
Sea X R abierto, x0 X y f : X R
f es diferenciable en x0 si
f (x0 + h) f (x0 )
h0
h

f 0 (x0 ) = lm

existe

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

10/43


INTRODUCCION

Ejemplo
1

Probar que la funcin f (x) = x2 2, tiene al menos una

solucin real en el intervalo [1,2]
Demuestre que la ecuacin x5 2x3 + 3x2 1 = 0 tiene al
menos una solucn real en el intervalo [0,1].

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

11/43


INTRODUCCION

Teorema
Teorema de Taylor Sea f C n [a, b] una funcin tal que f n+1 y
x0 [a, b]. Para cada x [a, b], existe un nmero  = (x) entre
x0 y x tal que
f (x) = Pn (x) + Rn (x)
donde Pn (x) :=
Rn (x) =

n
X
f n (x0 )

k=0
f n+1 ((x))
(n+1)! (x

k!

(x x0 )k y

x0 )n+1

Observacin
A Pn (x) se le denomina el nsimo polinomio de Taylor de f
al rededor de x0
A Rn se le denomina el trmino 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. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

12/43


INTRODUCCION

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
aproximar

0,1
R

cos(x)dx

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

13/43


INTRODUCCION

APROXIMACIN NUMRICA Y ERRORES

Aproximacin numrica

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

14/43


INTRODUCCION

APROXIMACIN NUMRICA Y ERRORES

Aproximacin numrica
Se entiende por aproximacin numrica X una cifra que
representa a un nmero cuyo valor exacto es X. En la medida en
que la cifra X se acerca ms al valor exacto X, ser una mejor
aproximacin de ese nmero
Ejemplo
:
X =3.1416 es una aproximacin numrica de X=
X = 2.7183 es una aproximacin numrica de X=e

X = 1.4142 es una aproximacin numrica de X= 2

X = 0.333333 es una aproximacin numrica de X= 13

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

15/43


INTRODUCCION

APROXIMACIN NUMRICA Y ERRORES

[Link] significativas
El nmero de cifras significativas es el nmero de dgitos t,
que se pueden usar, con confianza, al medir una variable.
Los ceros incluidos en un nmero no siempre son cifras
significativas; por ejemplo, los nmeros 0.00001845, 0.001845,
1845 y 184500 aparentemente tienen 4 cifras significativas,
pero habra que conocer el contexto en el que se est
trabajando en cada caso, para identificar cuntos y cules
ceros deben ser considerados como cifras significativas

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

16/43


INTRODUCCION

APROXIMACIN NUMRICA Y ERRORES

2. Exactitud y precisin
1

EXACTITUD: se refiere a qu tan cercano est un valor

calculado o medido del valor verdadero

PRECISIN: se refiere a qu tan cercano est un valor

individual calculado o medido con respecto a otros

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

17/43


INTRODUCCION

APROXIMACIN NUMRICA Y ERRORES

3. Convergencia y estabilidad
Se entiende por convergencia de un mtodo numrico la
garanta de que, al realizar un buen nmero de iteraciones, las
aproximaciones obtenidas terminan por acercarse cada vez
ms al verdadero valor buscado.
En la medida en la que un mtodo numrico requiera de un
menor nmero 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 mtodo numrico, ante una muy
amplia gama de posibilidades de modelado matemtico, es
ms seguro que converja que otro, se dice que tiene una
mayor estabilidad
Es comn encontrar mtodos que convergen rpidamente,
pero que son muy inestables y, en contraparte, modelos muy
estables, pero de lenta convergencia.
Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

18/43


INTRODUCCION

APROXIMACIN NUMRICA Y ERRORES

4. Seleccin de alternativas
El uso de los mtodos numricos en ingeniera no es trivial, pues se
requiere elegir entre
Varios mtodos numricos alternativos para cada tipo de
problema
Varias herramientas tecnolgicas

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

19/43


INTRODUCCION

APROXIMACIN NUMRICA Y ERRORES

Errores
Los mtodos numricos ofrecen soluciones aproximadas muy
cercanas a las soluciones exactas; la discrepancia entre una
solucin verdadera X y una aproximada X constituye un error:
X = X error

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

20/43


INTRODUCCION

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. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

21/43


INTRODUCCION

TIPOS DE ERRORES

2. Error relativo
El error relativo normaliza el error absoluto respecto al valor
verdadero de la cantidad medida:
Er =

|(X X)|
|X|

El error relativo es adimensional y puede quedar expresado as,

en forma fraccional, o se puede multiplicar por 100 para
expresarlo en trminos porcentuales:
e( %) = Er x100

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

22/43


INTRODUCCION

Fuentes de error en la resolucin de problemas

1. Errores inherentes
Se producen por:
La propia variabilidad de los fenmenos; al ser caracterizados
a travs de cantidades fsicas
las mediciones conllevan incertidumbre, pues los instrumentos
de medicin ofrecen slo una aproximacin numrica del valor
verdadero de la magnitud medida, pues se calibran para
considerar solamente un determinado nmero de cifras
significativas.
Todas las magnitudes que se manejan en ingeniera son
susceptibles a este tipo de errores.

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

23/43


INTRODUCCION

Fuentes de error en la resolucin de problemas

2. Errores humano

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

24/43


INTRODUCCION

Fuentes de error en la resolucin de problemas

3. Redondeo , Truncamiento
Definicin
Errores de redondeo: Se producen cuando los nmeros tienen un
limite de cifras significativas que se usan para representar nmeros
exactos
Definicin
Errores de truncamiento: Que resultan de representar
aproximadamente un procedimiento matemtico exacto

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

25/43


INTRODUCCION

Fuentes de error en la resolucin de problemas

4. Error de Modelado

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

26/43


INTRODUCCION

Representacin de los Nmeros en la computadora

Las computadoras solo hacen sus clculos sobre el subconjuntos de
los nmeros reales. llamados nmeros de punto flotante.
nmeros 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).
0.a1 a2 ...an =

n
P
i=1

ai i , ai N, 0 ai < (Matisa)

Si a1 > 0 decimos que est en su forma normalizada . , n y

son caractersticas de la mquina. La precisin depende de
n y de
Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

27/43


INTRODUCCION

Representacin de los Nmeros en la computadora

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

28/43


INTRODUCCION

Representacin en IEEE-754

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

29/43


INTRODUCCION

Sistema de nmeros de punto Flotante

Mtodos de representacin/operacin:

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

30/43


INTRODUCCION

Sistema de nmeros de punto Flotante

Aproximaciones y errores de redondeo

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

31/43


INTRODUCCION

Sistema de nmeros de punto Flotante

Aproximaciones y errores de redondeo

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

32/43


INTRODUCCION

Sistema de nmeros de punto Flotante

Aproximaciones y errores de redondeo

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

33/43


INTRODUCCION

Sistema de nmeros de punto Flotante

Aproximaciones y errores de redondeo

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

34/43


INTRODUCCION

Errores
ERROR DE TRUNCACION

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

35/43


INTRODUCCION

Errores
Comparacin

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

36/43


INTRODUCCION

Errores

Propagacin del Error

Sean a = 1001 y b = 1000. Entonces
a2 b2 = 1002000 1000000 = 2000
Er =

2001 2000
5x104
2001

Pero
a2 b2 = (a b)(a + b) = 2001
con error cero. Luego procesos matemticos equivalentes pueden
no ser computacionalmente equivalentes.

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

37/43


INTRODUCCION

Errores
CONDICIONAMIENTO DE UN SISTEMA

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

38/43


INTRODUCCION

PROGRAMACIN

Lenguajes de Programacin
1

Son herramientas que nos permiten crear programas y

software. Entre ellos tenemos Fortran, C, Delphi, Qbasic,
Visual Basic, Pascal, Java, MATLAB, etc..

Una computadora funciona bajo control de un programa el

cual debe estar almacenado en la unidad de memoria; tales
como el disco duro.

Los lenguajes de programacin facilitan la tarea de

programacin, ya que disponen de formas adecuadas que
permiten ser ledas y escritas por personas.

Dr./Ing. Ass Lpez Maximiliano E.

MTODOS NUMRICOS

39/43