Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Catedra Metodos Numericos
Catedra Metodos Numericos
1
Facultad de Ingeniera de Minas, Geologa y Civil
Departamento acadmico de ingeniera de minas y civil
METODOS
NUMERICOS
Ingeniera Civil
Sesiones Tericas
Mtodos Numricos
ING. CRISTIAN CASTRO P.
Sesiones Prcticas
Laboratorio de
Computacin Numrica
Capitulo I
Introduccin
MTODOS NUMRICOS
Mapa conceptual
MTODOS
NUMRICOS
ECUACIONES
DIFERENCIALES
PARCIALES
RACES DE
ECUACIONES
APROXIMACIN
NUMRICA
Y ERRORES
SISTEMAS DE
ECUACIONES
LINEALES
ECUACIONES
DIFERENCIALES
ORDINARIAS
INTERPOLACIN
DERIVACIN E
INTEGRACIN
Mtodos Numricos
MODELOS MATEMTICOS
modelos matemticos ecuaciones
Mtodos Numricos
Las computadoras son mquinas que slo hace lo que se le ordena; los
tediosos clculos numricos los hacen muy rpido y muy bien, sin
fastidiarse.
Mtodos Numricos
Mtodos numricos son tcnicas para resolver
problemas matemticos utilizando operaciones
aritmticas.
La solucin de problemas generalmente
envuelve la repeticin de operaciones por lo
que las computadoras son de mucha utilidad
en este tema.
Antes de las computadoras, las soluciones se
encontraban de alguna de estas 3 formas:
Derivadas de mtodos analticos
Soluciones grficas
Usando calculadoras o reglas de clculo
Mtodos Numricos
Fundamentos
Porqu?
Problemas reales
Modelos matemticos
Anlisis Numrico
Resoluciones eficientes
(con computadores)
Aplicaciones en reas como:
Ciencias Sociales
Economia
Ingeniera
Medicina ...
PROBLEMA
RESULTADO DE
CIENCIAS AFINES
MEDICIN
RESULTADO
NUMRICO
SELECCIN
DE MTODOS
TRUNCAMIENTO
DE ITERACIONES
SELECCIN
DE PARMETROS
MODELO
MATEMTICO
modelamiento
LEVANTAMIENTO
DE DADOS
PROBLEMA
CONSTRUCCIN
DEL MODELO
MATEMTICO
SOLUCIN
resolucin
ESCOGER
MTODO
NUMRICO
IMPLEMENTACIN
COMPUTACIONAL
ANLISIS DE
RESULTADOS
VERIFICACIN
Sistema
Real
MODELO
Decisin
ptima
Ajustes
Comparacin
(+) o ( -)
Resultados
Implementacin
Decisin
final
Panorama
PROBLEMAS REALES
(tecnologa, ingeniera, industria, etc )
Contextualizacin
EMPRESAS
ENTIDADES
Ingeniera
matemtica
Contextualizacin,
Adaptacin de
modelos fsicos,
implemetacin
numrica
MATEMTICAS
FSICA
Anlisis
Bibliotecas de Funciones
Mathematica
Axiom
Mapple
Gauss
MatLab
NAG
LAPACK
LINPACK
V R i 0
V
i
R
i
V
Solucin exacta
kT i
kT i
ln 1 V R i ln 1 0 V
vi
q Is
q Is
Solucin utilizando
mtodos numricos
Qu es un modelo?
X
X
Modelo matemtico
Modelo de moda
Tipo de modelo
Fenomenolgico
Balance de Poblacin
Modelos empricos
Determinstico
Probabilstico
Lineales
No-lineales
4. Variacin temporal
Dinmicos
Estticos
5. Variacin espacial
Parmetros distribuidos
Parmetros concentrados
Modelo matemtico
MODELO
Representacin de la realidad
Simblico
Icnico
Analtico/Matemtico
Simulacin
Qu es un modelo?
Una representacin abstracta de
ciertos aspectos de la realidad
No todos los elementos de ella (esto no es posible!)
Estructura basada en elementos seleccionados de la realidad
Elementos elegidos para un propsito particular
Para dar respuesta a un interrogativo en particular
Relaciones entre los elementos
Un modelo es un arreglo fsico o un conjunto de ecuaciones
que sirven para representar algn sistema o proceso
Clasificacin general de los modelos:
Modelos descriptivos
Modelos predictivos
Crticas de modelos
No cuentan con todos los factores relevantes
Un diseo inteligente lo puede resolver
Los modelos no pueden, ni deberan, incluir todo
Todos los modelos son imprecisos, algunos son tiles
Modelaje en perspectiva
En muchas situaciones, se debe tomar una
decisin importante con informacin incompleta.
Dos elecciones:
Tomar la decisin con base solamente en intuicin, o
modelos mentales
Tomar la decisin con base en mltiples fuentes de
informacin, inclusive modelos cuantitativos
La segunda
resultados
eleccin
conduce
Salidas
Llegadas
Sistema
mejores
Simulacin de sistemas
Utilidades
Tipos de sistemas
Sistema discreto
Las variables de estado cambian solo en un conjunto
discreto de puntos en el tiempo
Ejemplo: banco
Sistema continuo
Las variables de estado cambian de forma continua con
el tiempo
Ejemplo: nivel de agua en un reservorio
El modelo de un sistema considera solo los aspectos que afectan al problema en estudio
Debe ser lo suficientemente detallado para poderse obtener conclusiones que apliquen
al sistema real
Tipos:
Discreto/Continuo
Esttico/Dinmico
Determinista/Estocstico
MODELADO Y SIMULACIN DE
SISTEMAS
Modelo y simulacin
Modelo Fsico
continuo
Modelo
Analgico
S
I
S
T
E
M
A
M
O
D
E
L
O
Tipos de
Modelos
Utilidad
Modelo de
Simulacin
Modelo
Matemtico
continuo
Tipos de
Simulacin
discreto
eventos
SISTEMAS
Qu es un sistema?
Lmite del
sistema
Parte del
sistema
Relacin
Ejercicio
Todos los sistemas son iguales?
De qu depende su definicin?
Cul es el sistema?
El plano de la casa, la casa, ambos o ninguno?
MODELOS
Modelo
Es una abstraccin de la realidad.
Es una representacin de la realidad que ayuda a
entender su composicin y/o funcionamiento.
Es una construccin intelectual y descriptiva de una
entidad en la que un observador tiene inters.
Se construye para transmitirse.
Se emplean supuestos simples para restringirse a lo
que se considera relevante y evitar lo que no.
Un modelo es un sistema desarrollado para entender la realidad y, en
consecuencia, para modificarla.
No es posible modificar la realidad, en cierta direccin, si no se dispone de
un modelo que la interprete.
Modelos
Modelo
Observador
Sistema
Real
Herramienta de prediccin
Para entrenamiento
e instruccin
Niveles de abstraccin
Nivel de
transacciones
1.
2.
3.
4.
5.
Modelos matemticos
Simulacin por
ordenador
Modelos analgicos
Modelos a escala
Modelos fsicos
Exactitud
Abstraccin
Planta piloto
Modelo de un tomo, globo terrqueo, maqueta
Reloj, medidores de voltaje, grfica de volumen/costo
Modelos de colas, modelos de robots
Velocidad, ecuaciones diferenciales.
Modelo analgico. Son aquellos en los que una propiedad del objeto real est representada
por una propiedad que la sustituye, pero con comportamiento similar.
TIPOS DE MODELOS
tiempo-continuo
determinstico
tiempo-discreto
esttico
dinmico
Estocstico - Determinstico
Estocstico (*)
Si el estado de la variable en el
siguiente instante de tiempo no
se puede determinar con los
datos del momento actual
yj = fm(xi, lk)
xi
(Existen
variables internas
como lk
aleatorias)
yj
Mtodo analtico:
usa probabilidades para determinar la curva de distribucin
de frecuencias
Determinstico
Si el estado de la variable en el
siguiente instante de tiempo se
puede determinar con los datos
del estado actual
xi
yj = fm(xi) yj
Mtodo numrico:
algn mtodo de resolucin
analtica
Continuo - Discreto
Continuo
El estado de las variables cambia
de forma continua a lo largo del
tiempo
Discreto (*)
El estado del sistema cambia en
tiempos discretos del tiempo
e = f(nT)
e = f (t)
Mtodo analtico:
emplea razonamiento de
matemticas deductivas para
definir y resolver el sistema
Mtodo numrico:
utiliza procedimientos
computacionales para resolver el
modelo matemtico.
Esttico - Dinmico
Esttico
Dinmico (*)
Si el estado de las variables puede
cambiar mientras se realiza algn
clculo
f [ nT ] f [ n(T+1) ]
Mtodo analtico:
algn mtodo de resolucin
analtica.
SIMULACION
Simulacin
Es la construccin de modelos informticos que
describen la parte que se considera esencial del
comportamiento de un sistema de inters, as como
disear y realizar experimentos con este modelo y
extraer conclusiones de sus resultados para apoyar la
toma de decisiones.
Se usa como un paradigma para analizar sistemas
complejos. La idea es obtener una representacin
simplificada de algn aspecto de inters de la realidad
Permite experimentar con sistemas (reales o propuestos)
en casos en los que de otra manera esto no sera
prctico o bien demasiado costoso o incluso imposible
Simulacin
Sistema Actual
salida(t)
entrada(t)
parmetros
=??
salida(t)
ci
si
ei
ni
ei
ni
si
Simulacin probabilstica*
En ocasiones se necesitan variables aleatorias
en procesos de simulacin:
Algoritmos de placement & routing, de mapping. . .
PERTINENCIA
Sistema
Experimentar
con un modelo
del sistema
Experimentar
con el
sistema
Modelo
fsico
Modelo
matemtico
Solucin
analtica
SIMULACIN
Ejercicio
Sistema real:
Seccin de caja de un supermercado.
Identificar:
Elementos o entidades.
Actividades por cada entidad.
Variables exgenas:
Controlables.
No controlables.
Variables endgenas:
De estado
De salida
Ejercicio
10
No
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
tiempo
llegada
9
2
6
8
6
9
4
3
5
5
5
10
2
2
4
8
8
3
6
3
5.4
Ejercicio
6
Hora
Tiempo
Hora
inicio
tiempo Hora fin Tiempo cajero
llegada servicio servicio servicio espera inactivo
9
11
17
25
31
40
44
47
52
57
62
72
74
76
80
88
96
99
105
108
9
12
17
25
31
40
44
47
52
57
62
72
75
76
80
88
96
99
105
110
3
2
4
6
4
4
3
3
4
4
6
3
1
4
3
2
2
3
5
2
68
3.4
12
14
21
31
35
44
47
50
56
61
68
75
76
80
83
90
98
102
110
112
3
3
4
6
4
4
3
3
4
4
6
3
2
4
3
2
2
3
5
4
72
3.6
9
0
3
4
0
5
0
0
2
1
1
4
0
0
0
5
6
1
3
0
44
2.2
La Ingeniera Avanzada
Aportaciones de la Modelacin Computacional
Ampliacin de las reservas mundiales
Exploracin a mayor profundidad y con mayor detalle
Mejor aprovechamiento de los yacimientos despus de
su localizacin
La Ingeniera Avanzada
SISMOLOGA
La modelacin
Qu Son los Modelos?
Sustituto del sistema cuyo comportamiento se desea
predecir
La modelacin
Los Grandes Retos
Los sistemas de la Ciencia y la ingeniera son diversos
Los sistemas de la Ciencia y la ingeniera son complejos
Los sistemas de la Ciencia y la ingeniera tienen un gran
nmero de grados de libertad
La modelacin
Las Dos Fsicas
Fsica Macroscpica
Fsica Microscpica
Los Sistema de la Fsica Macroscpica
La mayor parte de los sistemas de la ingeniera
pertenecen a est categora
Los modelo que los incluye a todos ellos es el de
los sistemas continuos
La modelacin
Caractersticas del Modelo de los Sistemas Continuos
Generalidad
Sencillez
Claridad
La Modelacin Matemtica de los Sistemas Continuos son
Ecuaciones Diferenciales
(Parciales)
Las soluciones de estas ecuaciones son las que permiten
predecir el comportamiento
Hoy en da el camino ms eficaz para obtenerlas son los
mtodos numricos, que se implementa por medio de las
computadoras
Los modelos de Ciencia y la Ingeniera son matemticoscomputacionales
La modelacin
Problema
Interpretacin de resultados
Modelo Computacional
Modelo Matemtico
Implementacin Computacional
Mtodos Numricos
Modelo Numrico
Modelo Matemtico
Geometra del dominio
Sistema de ecuaciones diferenciales
La modelacin
Mtodos Numricos
Modelo Numrico
Interpolacin y aproximacin
Integracin y diferenciacin numrica
Algebra numrica
Mtodos numricos para ecuaciones diferenciales
La modelacin
Implementacin Computacional
Cmputo Secuencial
Programacin estructurada
Programacin orientada a objetos
Cmputo Paralelo o Distribuido
Programacin estructurada
Programacin orientada a objetos
Modelo Computacional
Paquete o sistema de cmputo corriendo en
Una computadora
Un cluster
Supercomputadora
Posible uso de distintos sistemas operativos
Windows, Linux, Unix
Propiedad
que entra
al sistema
Propiedad
que se
genera en
el sistema
Propiedad
que sale
del
sistema
Propiedad
que se
acumula en
el sistema
Comentarios
1.
3. Suposiciones Simplificantes
Existe un compromiso entre un descripcin rigurosa y la viabilidad de una
solucin moderamente complicada
4. Consistencia Matemtica del Modelo
Se debe determinar la consistencia matemtica del modelo, usualmente
expresada en trminos de los grados de libertad del sistema, definidos
como:
GL = N variables N ecuaciones
GL
<0
=0
Solucin nica
>0
5.
Modelos matemticos
Variable
dependiente
funciones
variables
f
, parmetros ,
de fuerza
independientes
F ma
F
a
m
a: variable dependiente
F: funcin de fuerza
m: parmetro que representa una propiedad del sistema
Por su forma algebraica sencilla puede despejarse directamente
dv F
dt m
g: aceleracin de la gravedad
c: coef. de arrastre
F FD FU mg cv
Sustituyendo F
dv
c
g v
dt
m
Solucin analtica
gm
vt
1 e c / m t
c
Solucin numrica
Se busca una aproximacin a la razn de cambio de la velocidad
con respecto al tiempo con una diferencia finita dividida
50
dv v vti 1 vti
dt t
ti 1 ti
45
40
35
30
t, s
Sustituyendo
vti 1 vti
c
g vti
ti 1 ti
m
Solucin numrica
Pendiente
verdadera
25
Pendiente
aproximada
20
15
10
5
0
6
v, m/s
10
12
Aumenta la precisin
45
40
35
v, m/s
30
25
20
Solucion analitica
Solucion numerica
15
10
5
0
6
t, s
10
12
Aumenta la exactitud
Sistema real
Conociendo el proceso
MODELACIN MATEMTICA
Suspensin de un automvil
f(t)
Fuerza de
entrada
z(t)
Desplazamiento,
salida del sistema
F ma
dz (t )
d 2 z (t )
f (t ) kz (t ) b
m
dt
dt 2
Conociendo el proceso
MODELACIN MATEMTICA
Nivel en un tanque
Flujo que entra Flujo que sale =
Acumulamiento
qi(t)
Flujo de
entrada
h(t)
A
(rea del
tanque)
R
(resistencia
de la vlvula)
qo(t)
Flujo de
salida
dh(t )
qi (t ) qo (t ) A
dt
h(t )
R
qo (t )
dh(t )
1
qi (t ) h(t ) A
R
dt
Sistema
Fsico
Sistema (Fsico)
u(t)
y(t)
a modelar
Funcin forzante
Flujo de
Combustible
qi(t)
Temperatura:
Horno
T(t)horno
Relacin causal
Temperatura
Flujo de gas
Caudal de
entrada
p(t): seal que regula
el caudal hacia el tanque.
Tanque
qi(t)
Salida, qo(t)
Relacin causal
A:
rea del tanque
Caudal de
i(t):
vi(t): fuente
de voltaje
vo(t)
qi(t): Caudal de entrada
C: Capacitor
R: Resistencia
dvo(t)
R.C
vo(t) vi(t)
dt
dvo( t )
vo( t) vi(t )
dt
dc(t)
+ c(t) = K.u(t)
dt
R.A
dq0(t)
+ q0(t) =
dt
d q 0(t)
t
dt
+ q0(t) =
qi(t)
qi(t)
Caudal de
entrada
Caudal de
salida
Acumulado
dh(t)
...... (1)
dt
h(t)
..... (2)
q0 (t)
Rh
H(s)
Q 0(s)
Rh
Qo(s)
Qi(s) +
Caudal
H(s)
1
Rh
Qo(s)
Sistema: Masa-Resorte-Amortiguador
en la suspensin de un auto
f(t)entrada: fuerza de entrada
z(t): desplazamiento
o respuesta del sistema
Masa: m
Resorte
Amortiguador
fuerzas
ma
m
i 1
z (t )
dt
dz(t)
dt
F ( s)resorte k Z ( s)
F ( s)amortiguador B sZ ( s)
F(s)resorte
k
fi(t)
Fi(s)
+
-
1
m s2
z(t)
Bs
F(s)amortiguador
Z(s)
Masa-Resorte-Amortiguador en t
errenos con superficie rugosa.
Grados
Hora
Grados
8
9
10
12
12
18
14
21
16
19
18
15
20
10
22
20
18
16
14
12
10
8
6
10
12
14
Hora
16
18
20
22
Polinomio interpolador
A
B
A
B
A
A
AB
A
E
B
D
A
C
D
E
ED B
B
C
F
CB
B
B
F F
C
D
A
D
D
D
C
B
C
D
C
C
C
A
C
C
E
E
B
A
A
B
C
En Resumen
Momentos
Fuerzas
Fuerzas
Deformaciones
Cortantes
Axiales
de Flexin
DISEO ESTRUCTURAL I
Anlisis Estructural
114
la
de
de
de
Geometra
Coordenadas de los nudos
Conectividad de los elementos
Materiales
Propiedades de los materiales
Asignacin de los materiales
Muchas Gracias