Intro A Metodos
Intro A Metodos
Métodos
Numéricos
LAS PRINCIPALES ÁREAS
EN MATEMÁTICAS
• Álgebra
(teoría de números, álgebra lineal, geometría
algebraica, criptografía, ...)
• Análisis Matemático
(teoría de funciones, ecuaciones diferenciales, sistemas
dinámicos, caos, fractales, ...)
LAS PRINCIPALES ÁREAS
EN MATEMÁTICAS
• Geometría y Topología
(geometría diferencial, física matemática,
geometría computacional, topología, ...)
• Estadística e Investigación operativa (probabilidad,
inferencia estadística, diseños experimentales, teoría
de juegos, ...)
LAS PRINCIPALES ÁREAS
EN MATEMÁTICAS
• Métodos numéricos
(resolución numérica de ecuaciones,
integración numérica, computación, ...)
MÉTODOS NUMÉRICOS
Mapa conceptual
MÉTODOS
NUMÉRICOS
ECUACIONES
RAÍCES DE
DIFERENCIALES
ECUACIONES
PARCIALES
APROXIMACIÓN
NUMÉRICA
Y ERRORES
ECUACIONES SISTEMAS DE
DIFERENCIALES
ORDINARIAS ECUACIONES
LINEALES
INTERPOLACIÓN
DERIVACIÓN E
INTEGRACIÓN
Métodos Numéricos
MODELOS MATEMÁTICOS
Porqué?
Problemas
reales
Modelos Análisis Numérico
matemáticos
Resoluciones eficientes
(con computadores…)
Aplicaciones en áreas
como:
•Ciencias Sociales
•Economia
•Ingeniería
•Medicina ...
Introducción a los Métodos Numéricos
REFINAMIENTO RESULTADO DE
CIENCIAS AFINES
MODELAMIENTO
MEDICIÓN
PROBLEMA
RESULTADO
NUMÉRICO SELECCIÓN
DE MÉTODOS
TRUNCAMIENTO SELECCIÓN
DE DE PARÁMETROS
ITERACIONES
Introducción a los Métodos Numéricos
Flujograma – Solución
Numérica
MODELO
PROBLEMA MATEMÁTICO SOLUCIÓN
modelamiento resolución
LEVANTAMIENTO
DE DADOS
ESCOGER
IMPLEMENTACIÓN
MÉTODO
PROBLEMA COMPUTACIONAL
NUMÉRICO
CONSTRUCCIÓN
DEL MODELO
MATEMÁTICO ANÁLISIS DE
RESULTADOS
VERIFICACIÓN
Sistema
Real Decisión
MODELO
óptima
Ajustes
Comparación
(+) o ( -)
Decisión
Resultados Implementación final
Introducción a los Métodos Numéricos
Panorama
PROBLEMAS REALES
(tecnología, ingeniería, industria, etc )
Contextualización
MATEMÁTICA
EMPRESAS Ingeniería
matemática S FÍSICA
Contextualización
, Adaptación de
modelos físicos, Análisi
ENTIDADES implemetación
s
numérica
Computación Numérica: Como?
• Herramientas de Cálculo • Bibliotecas de Funciones
Numérico:
• NAG ©
• LAPACK ©
• Mathematica © • LINPACK ©
• Axiom ©
• Mapple ©
• Gauss ©
• MatLab ©
Ejemplo:
Circuito eléctrico compuesto de una
fuente de tensión y un resistor. i
V
R
V
VRi i Solución exacta
0 R
Introducción de un diodo en el circuito:
kT i kT ln i D
v i
ln 1 V R i i 1 V
R
q Is 0 s
q I
Solución utilizando
métodos
numéricos
INTRODUCCIÓN A LOS MÉTODOS NUMÉRICOS
¿QUÉ ES EL MODELADO?
• Los procesos y sistemas en ingeniería son generalmente
complicados y deben ser simplificados por
idealizaciones y aproximaciones para resolver el
problema planteado.
X
Modelo matemático
X X
Modelo de moda
CLASIFICACIÓN DE LOS MODELOS MATEMÁTICOS
Determinístico
2. Naturaleza del sistema Probabilístico
Lineales
No-lineales
3. Estructura del sistema
Dinámicos
Estáticos
4. Variación temporal
Parámetros distribuidos
Parámetros concentrados
5. Variación espacial
Modelo matemático
Representación de la realidad
•Simbólico
•Icónico
•Analítico/Matemático
•Simulación
Computación Numérica: Como?
Modelos matemáticos
• Si los métodos numéricos para resolver
problemas
sirven de ingeniería, se debe crear un
modelo matemático que represente al sistema real.
• Los matemáticos generalmente se
representan
modelos con funciones donde una variable
depende de parámetros y otras variables
independientes.
• Si el modelo matemático es adecuado, podemos predecir el
comportamiento del sistema real.
• Por naturaleza, los métodos numéricos producen soluciones
aproximadas a los problemas matemáti- cos pero pueden ser
muy útiles para caracterizar un sistema real.
Modelado y tipos de modelos
¿QUÉ ES EL MODELADO?
Modelos Análogos
Modelos Físicos
• Utilidades
• Contestar a preguntas tipo “what if” sobre el sistema r
eal
• Estudio de sistemas en fase de diseño (no existe el r
eal)
• Sistema continuo
• Las variables de estado cambian de forma continua con
el tiempo
• Ejemplo: nivel de agua en un reservorio
• Debe ser lo suficientemente detallado para poderse obtener conclusiones que apliquen
al sistema real
• Tipos:
• Discreto/Continuo
• Estático/Dinámico
• Determinista/Estocástico
MODELADO Y SIMULACIÓN DE
SISTEMAS
Modelo y simulación
Modelo Físico
continuo
Modelo
Analógico continuo
S
M Tipos de Modelo de Tipos de
I
Simulación
S discreto
O Modelos Simulación
T eventos
Modelo
D Utilidad Matemático
E
E
M
L
A
O
SISTEMAS
¿Qué es un sistema?
Relación
Parte del
Límite del sistema
sistema
Es un conjunto de elementos interrelacionados.
Se encuentra en un medio ambiente acotado por un límite.
Este conjunto persigue un objetivo concreto.
La visión que se tiene de él depende del observador.
Ejercicio
• ¿Todos los sistemas son iguales?
• ¿De qué depende su definición?
Definición de los sistemas
Estructural
• Se define el sistema identificando y describiendo cada uno de sus
componentes y sus interrelaciones.
• Se considera que tras hacer esto se puede conocer el sistema.
De comportamiento (Funcional)
• Se define el sistema considerándolo como una caja negra y
describiendo sus respuestas ante los posibles valores en las
entradas.
• Se conoce el sistema definiendo su dinámica.
Propiedades de los sistemas
Sinergia.
• Con los componentes y su interrelación se consigue más que lo
que en principio resultaría de la simple suma de los componentes.
Entropía
• Refleja el grado de desorden del sistema. Se
puede reducir la entropía ingresando información al sistema.
Equilibrio homeostático.
• Equilibrio dinámico que mantiene los valores
dentro de un rango establecido.
¿Qué diagrama representa un sistema?
¿Dónde están los sistemas?
¿Sistema?
¿Dónde están los sistemas?
Los sistemas se definen
con construcciones
mentales.
Su definición se
corresponde con la
representación o modelo
mental de los objetos
del mundo real.
Modelo
Sistema
Observador
Real
¿Para qué sirve un modelo?
Para entrenamiento
e instrucción
• Modelos Formales.
Están basados en reglas,son
transmisibles.
Planos, diagramas, maquetas,
ecuaciones, descripciones en
HDL, programas. . .
Niveles de abstracción
Nivel de
transacciones
Modelos Icónicos y Abstractos
Modelos matemáticos
Modelos analógicos
Modelos a escala
Modelos físicos
ordenador
Simulación por
Exactitud Abstracción
1. Planta piloto
2. Modelo de un átomo, globo terráqueo, maqueta
3. Reloj, medidores de voltaje, gráfica de volumen/costo
4. Modelos de colas, modelos de robots
5. Velocidad, ecuaciones diferenciales.
Modelo analógico. 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
Tipos de modelos de simulación
estocástic
o
determinístic tiempo-continuo
o
tiempo-discreto
estático dinámico
yj = fm(xi, lk)
xi
(Existen
yj xi yj = fm(xi) yj
variables internas
–como lk–
aleatorias)
Método numérico:
Método analítico: algún método de resolución
usa probabilidades para deter- minar analítica
la curva de distribución de
frecuencias
Continuo - Discreto
Continuo Discreto (*)
El estado de las variables cambia de El estado del sistema cambia en
forma continua a lo largo del tiempo tiempos discretos del tiempo
e = f (t) e = f(nT)
Método numérico:
Método analítico: emplea utiliza procedimientos
razonamiento de computacionales para resolver el
matemáticas deductivas para modelo matemático.
definir y resolver el sistema
Estático - Dinámico
Estático Dinámico (*)
Si el estado de las variables puede
cambiar mientras se realiza algún
cálculo
Entre las variables no se encuentra
la variable tiempo.
f [ nT ] ≠ f [ n(T+1) ]
Método analítico:
algún método de resolución
analítica. Método numérico: usa procedimientos
computacionales para resolver el
modelo matemático.
SIMULACION
Simulación
• Es la construcción de modelos informáticosque
describen la parte que se considera esencial del
comportamiento de un sistema de interés, así como diseñar y
realizar experimentos con este modelo y extraer conclusiones de
sus resultados para apoyar la toma de decisiones.
entrada(t)
parámetros =??
• La simulación del sistema imita la operación del sistema actual sobre el tiempo.
• Lahistoria artificial del sistema puede generarse, observarse
y analizarse.
• La escala de tiempo puede alterarse según la necesidad.
• Las conclusiones acerca de las características del sistema actual se pueden
inferir.
Estructura de un modelo de simulación
si = f(ci, ni
)
ci ei si
ei
ni ei si
ni
Sistema
Experimentar Experimentar
con el con un modelo
sistema del sistema
Modelo Modelo
físico matemático
Solución
SIMULACIÓN
analítica
Ejercicio
Sistema real:
Sección de caja de un supermercado.
Identificar:
• Elementos o entidades.
• Actividades por cada entidad.
• Variables exógenas:
– Controlables.
– No controlables.
• Variables endógenas:
– De estado
– De salida
Ejercicio
• Sistema de colas con un solo canal, por ejemplo una caja
registradora.
Es
el
conocimiento
tecnológico que se integra en
científico
modelos matemáticos y
que se
transforman en programas
cómputo de
La modelación …
Los Grandes Retos
• Los sistemas de la Ciencia y la ingeniería son diversos
• Los sistemas de la Ciencia y la ingeniería son complejos
• Los sistemas de la Ciencia y la ingeniería tienen un gran número de
grados de libertad
• Generalidad
• Sencillez
• Capacidad de enfrentar los grandes retos de la
Ciencia y la Ingeniería
La modelación …
Las Dos Físicas
• Física Macroscópica
• Física Microscópica
Modelo Matemático
• Geometría del dominio
• Sistema de ecuaciones diferenciales
La modelación …
Métodos Numéricos
• Método de diferencias finitas
• Métodos de elementos finitos
• Métodos de volumen finito
• Métodos de descomposición de dominio
• Métodos híbridos
Modelo Numérico
• Interpolación y aproximación
• Integración y diferenciación numérica
• Algebra numérica
• Métodos numéricos para ecuaciones diferenciales
La modelación …
Implementación Computacional
• Cómputo Secuencial
• Programación estructurada
• Programación orientada a objetos
• Cómputo Paralelo o Distribuido
• Programación estructurada
• Programación orientada a objetos
Modelo Computacional
• Paquete o sistema de cómputo corriendo en
• Una computadora
• Un cluster
• Supercomputadora
• Posible uso de distintos sistemas operativos
• Windows, Linux, Unix…
Cómputo de Alto Rendimiento
¿Qué es el Cómputo de Alto
Rendimiento?
Las bases para los modelos matemáticos son las leyes fundamentales de
la física y de la química, tales como las leyes de conservación de masa,
energía y momento, en su forma más general incluyen términos
dependientes del tiempo. La ecuación general de conservación aplicada
a un sistema dinámico tiene la siguiente expresión:
Propiedad Propiedad Propiedad
Propiedad que se que sale que se
que genera en = del + acumula
entra al +
el sistema en el
sistema sistema sistema
Comentarios
3. Suposiciones Simplificantes
GL =0
(subespecificado )
Solución única
6. Verificación o validación
Consiste simplemente en comparar los resultados del modelo con los
obtenidos en la operación de la planta, con los esperados teóricamente, o
con los resultados de prueba piloto. Si la comparación no ofrece los
resultados esperados, se debe ir hacia atrás revisando exhaustivamente
cada etapa.
Si los resultados de la comparación son satisfactorios, entonces procede la
simulación del proceso; esto es, la manipulación del modelo mediante
variación de los parámetros y de las condiciones de operación con el fin de
determinar su sensibilidad y robustez.
Finalmente una reflexión:
F ma am
F
a: variable dependiente
F: función de fuerza
m: parámetro que
representa una
propiedad del sistema
Por su forma
algebraica sencilla
puede despejarse
directamente
Un modelo matemático complicado
• Segunda Ley de Newton para determinar la velocidad terminal de
caída libre de un cuerpo cerca de la superficie de la Tierra
(paracaidista)
g: aceleración de la gravedad
dv F F FD FU mg c: coef. de arrastre
dt m cv
Sustituy
dv
endo F
c
g v Es una ecuación diferencial
dt m
t
*Hay casos donde es imposible obtener una solución analítica
Un modelo matemático complicado
• Solución numérica
• Se busca una aproximación a la razón de cambio de la velocidad
con respecto al tiempo con una diferencia finita dividida
50
dv v vt vt
45
40
i1 i
dt t ti1 i
35 Pendiente
verdadera
30
t 25
t, s
Pendiente
Sustituyendo 20 aproximada
15
vti1 vti c
g vti
10
ti1 i
0
0 2 4 6
v, m/s
8 10 12
t m
Solución numérica vti1 vi t g c vi t i1
t ti
m
*Es necesario el valor de la velocidad en un tiempo inicial t i
Un modelo matemático complicado
• Solución analítica vs. Solución numérica
50
45
Aumenta la exactitud
Aumenta la precisión
40
35
30
v, m/s
25
20
Solucion analitica
15
Solucion numerica
10
0
0 2 4 6 8 10 12
t, s
Sistema real
Conociendo el proceso
…
• MODELACIÓN MATEMÁTICA
Suspensión de un automóvil
Fuerza
f(t) de
entrada
z(t)
m
Desplazamiento,
salida del sistema
b
k F ma
dz(t) d 2
z(t)
m
f (t) kz(t) dt dt 2
b
Conociendo el proceso
…
• MODELACIÓN MATEMÁTICA
Nivel en un tanque
Flujo que
entra –
Flujo que
sale =
dh(t)
Flujo de qi (t)
Acumula qo (t) A dt
miento
qi(t)
entrada
h(t)
h(t) R
A
qo(t) qo (t)
1 dh(t)
(área del R qi (t) h(t) A
tanque) Flujo de
(resistencia salida R
de la válvula)
dt
Modelación de Sistemas Dinámicos utilizando
Ecuaciones Diferenciales Ordinarias (EDO)
-Sistema Mecánico (sistema de suspensión en los autos)
- Sistema Hidráulico (llenado de un tanque)
- Sistema térmico (temperatura en un horno)
Sistema
-Sistema Eléctrico (velocidad de motores)
Físico
- Sistema Fisiológico (efecto de una dosis en el cuerpo h. )
- Sistema Económico ( inflación)
- Sistema de producción (producción entre máquinas)
Sistema (Físico)
y(t)
u(t) a modelar
Función forzante Respuesta del sistema
Relación causal
Sistemas físico: Temperatura en un
horno
Flujo de
Combustible Temperatura:
Horno
qi(t)
T(t)horno
Relación causal
Temperatura
Flujo de gas
Sistema Físico:Llenado de un
tanque
Nivel: h(t);
Caudal de
entrada Tanque Caudal
p(t): señal que regula
el caudal hacia el qi de
Salida, qo(t)
tanque. (t)
Relación causal
dvdt
o (t)
vo(t) vi(t) t dq (t) 0 + qi
(t)
q0(t) = dt
dh(t)
h(t): altura del tanque
(t) Av(t) ...... (1)
qo(t): Caudal de salida qi (t) q 0 (t) q acum dt
Rh: resistencia Hidráulica A
A:
área del tanque
h(t)
q 0 (t) Rh .....
(2)
H(s)
Qi(s) Qo(s) A s H(s), (c. i. 0); Q0(s) Rh
Qi(s) – Qo(s)
Qi(s) + H(s) Qo(s)
1 1
As Rh
Qo(s)
Simulación del sistema hidráulico utilizando
la herramienta computacional Matlab-
Simulink
Aplicación del sistema básico:
masa-resorte-amortiguador
Sistema: Masa-Resorte-Amortiguador
en la suspensión de un auto
z(t):
desplazamiento
o respuesta del sistema
Masa: m
Resort
Amortiguador
e
2
fuerzas ma m d z(t)
2
i 1 dt
Simulación mediante SIMULINK
d
2
z(t)
Fuerzas ma m d t2 Fi (s) - resorte – F(s)amortiguador = m s2 Z(s)
F(s)
fuerzas f i (t) f (t)resorte f (t)amortiguador F resorte
kZ
f (t)resorte k z(t)
(s) (s)
f (t)amortiguador B dz(t) F (s)amortiguador B sZ (s)
dt
F(s)resorte k
fi(t) -
1 Z(s)
Fi (s) +
- m s2
z(t)
Bs
F(s)amortiguador
Masa-Resorte-Amortiguador con SIMULINK
Paso por un bache sencillo
Masa-Resorte-Amortiguador en t
errenos con superficie rugosa.
Ejemplo de diferentes modelos
Un problema de Aproximación
Evolución de la temperatura diurna
Hora 6 8 10 12 14 16 18 20
Grados 7 9 12 18 21 19 15 10
22
20
18
Grados
16
14
12
10
8
6
4 6 8 10 12 14 16 18 20 22
Hora
Perfil para un diseño
Polinomio interpolador
MÉTODOS NUMÉRICOS EN INGENIERÍA
CONSIDERACIONES GENERALES
El estudio de todo fenómeno físico puede realizarse planteando el problema
como un Problema de Valor de Contorno Inicial (PVCI
), en el que se emplean las ecuaciones que caracterizan el estado y
comportamiento del fenómeno, que son unas ecuaciones en deriva
das parciales, y unas condiciones iniciales y de contorno que cara cterizan los
límites del problema y su evolución temporal.
MÉTODOS NUMÉRICOS EN INGENIERÍA
CONSIDERACIONES GENERALES
En la actualidad, los métodos más empleados para este fin son:
Método de las Diferencias Finitas (MDF).
Método de los Elementos Finitos (MEF).
Método de los Elementos de Contorno (MEC).
Método de los Volúmenes Finitos (MVF).
La idea básica del método de los elementos finitos consiste en disc retizar el
dominio del problema en sub-regiones, en las cuales las ecuaciones en derivadas
parciales siguen siendo totalmente válida s, y resolverlas empleando una
aproximación polinomial. A
A B
A B
C B A
A D
C B
BD C A
DC B
A
E D A
A B
AB E D
D
F E A
G G G C
A E
G G D
B G
H
D E D BB
H
A FC
E F
F F
CB
A
BB DE F A
E FF
C D C
A
D D
D
D
C
A
B
B B A
C
D B
C
C
E E H
C
C E
A E
C
C
Ejemplo: ANÁLISIS DE ELEMENTOS ESTRUCTURALES
En Resumen
Ejemplo: ANÁLISIS DE ELEMENTOS ESTRUCTURALES
En Resumen
Análisis Estructural
Deformaciones
Momentos
Fuerzas
FuerzasCortantes
de Flexión
Axiales
DISEÑO ESTRUCTURAL I
114
MÉTODOS NUMÉRICOS EN INGENIERÍA
MÉTODO DE LOS ELEMENTOS FINITOS EN INGENIERÍA
MÉTODOS NUMÉRICOS EN INGENIERÍA
TIPOS DE PROBLEMAS CON ELEMENTOS FINITOS
La idea general del método de los elementos finitos es la conversión de un
medio continuo (infinitos grados de libertad) en un medio
discreto formado por un conjunto de pequeños elementos
interconectados por una serie de puntos llamados nodos (grados de
libertad conocidos).
• Geometría
Coordenadas de los nudos
Conectividad de los elementos
• Materiales
Propiedades de los materiales
Asignación de los materiales
• Acciones y condiciones de borde
Acciones distribuidas Condiciones de
borde esenciales Condiciones de borde
naturales
Muchas