Está en la página 1de 36

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Instituto Tecnolgico de Costa Rica


Escuela de Ciencia e Ingeniera de
los Materiales
Nombre del Curso: CM-3207
Mtodos Numricos en Ingeniera

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Presentacin del curso


En este curso se estudian distintos mtodos para resolver
problemas de matemtica aplicada en ingeniera utilizando
algoritmos numricos y la ayuda del computador.
Al finalizar el curso el estudiante ser capaz de:
Evaluar la conveniencia en el uso de determinado mtodo en la
solucin de un problema numrico especfico
Elaborar un programa de clculo relacionado con los tpicos
estudiados, independientemente del lenguaje y de la plataforma
computacional disponible

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Presentacin del curso


Se estudiarn los siguientes temas:

Conceptos bsicos de clculo numrico


Races de ecuaciones
Soluciones de ecuaciones simultneas
Interpolacin
Integracin y diferenciacin
Soluciones de ecuaciones diferenciales ordinarias
Soluciones de ecuaciones diferenciales parciales

El desarrollo de los temas se efectuar por clases expositivas.


Se realizarn prcticas de programacin usando el software
de MATLAB y equipo disponible en la Institucin.

CM-3207 Mtodos Numricos en Ingeniera

Contenidos
Semana Tema Actividad
CONCEPTOS BSICOS
Modelos matemticos.
1
Computadoras y programas.
Aproximaciones y errores de
2
redondeo
2
Serie de Taylor
RACES DE ECUACIONES
3
Mtodo de biseccin
3
Mtodo de interpolacin lineal
4
Mtodo de Newton-Raphson
4
Convergencia y errores
SISTEMAS DE ECUACIONES LINEALES
5
Mtodos directos
Mtodo de Gauss, descomposicin
5
LU e inversiones de matrices
6
Error y condicionamiento
6
Mtodos iterativos
Mtodos de Jacobi, de Gauss-Seidel
7
y de relajacin
7
Convergencia y errores

Prof. Jorge Cubero Sesin


Semana Tema Actividad
INTERPOLACIN NUMRICA
8
Tablas de diferencias
Interpolacin polinomial,
8
interpolacin de Lagrange
9
Interpolacin segmentaria. Errores
10
Regresin numrica
DERIVACIN E INTEGRACIN
NUMRICA
11
Diferencias finitas
Mtodo de integracin de Newton11
Cotes
12
Regla de Simpson
12
Errores
SOLUCIN NUMRICA DE
ECUACIONES DIFERENCIALES
ORDINARIAS Y PARCIALES
13
Ecuaciones diferenciales ordinarias
13
Mtodo de Euler
13
Mtodo de Runge-Kutta
14
Mtodo de pasos mltiples
14
Ecuaciones diferenciales parciales
15
Mtodos de diferencias finitas
16
Criterios de estabilidad y convergencia

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Bibliografa
Texto del curso
S Chapra y RP Canale. Mtodos Numricos para Ingenieros,
6 ed. McGraw-Hill. Mxico, 2011.

Bibliografa complementaria
JH Mathews y KD Fink. Mtodos Numricos utilizando
Matlab. Prentice Hall, 1999.
RL Burden y JD Faires. Anlisis Numrico. Thomson
Learning. Mxico, 2002.
S Nakamura. Anlisis Numrico y Visualizacin Grfica con
Matlab. Pearson Educacin, 1997.
Manuales varios, revistas especializadas e informacin en
sitios www de Internet.

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Evaluacin y disposiciones generales


Actividad
Examen Parcial I
Examen Parcial II
Evaluaciones cortas
Tareas
Total

%
30
30
25
15
100

Las prcticas y trabajos cortos sern enfocados a resolver


problemas prcticos en ingeniera.
Los alumnos, en grupos de hasta 2 personas, trabajarn en la
resolucin de algunos ejercicios entregados por el docente
como TAREAS.
Por favor limitar el uso del celular durante la clase. Si tienen
que atender una llamada pueden salir del aula.

CM-3207 Mtodos Numricos en Ingeniera

Introduccin

Prof. Jorge Cubero Sesin

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Motivacin
Los mtodos numricos son tcnicas para formular
problemas matemticos de manera que puedan
resolverse usando operaciones aritmticas.
Involucran una buena cantidad de clculos
aritmticos tediosos.
Su papel se ha incrementado considerablemente con
el desarrollo de las computadoras.

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Motivacin
Antes de las computadoras los problemas de
ingeniera se resolvan usando:
Mtodos analticos (limitados a problemas
simples, i.e. lineales o de geometra sencilla)
Mtodos grficos, aplicables a mayor nmero de
problemas, pero con resultados no muy precisos
(limitados a tres dimensiones o menos)
Calculadoras y reglas de clculo (clculos son
lentos y tediosos, por ende propensos a error)

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Solucin de problemas de ingeniera


Antes de las
computadoras

Despus de las
computadoras

S Chapra y RP Canale. Mtodos Numricos para Ingenieros, 6 ed. McGraw-Hill. Mxico, 2011.

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Mtodos Numricos en Ingeniera


Herramientas muy poderosas para la solucin de problemas
complejos, a veces sin solucin analtica.
Existe software comercial que integra mtodos numricos
para aplicaciones especficas.
Se pueden disear programas propios para resolver un
problema especfico.
Ayudan a incorporar la programacin en el quehacer
profesional y a controlar los errores de aproximacin en que
se incurre al usar una computadora.
Refuerzan la comprensin propia de la matemtica (reduce las
matemticas superiores a operaciones aritmticas bsicas)

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Contenido matemtico del curso

Aplicacin ingeniera:
-

Variable o parmetro
imposible de
despejar de una
ecuacin de diseo

Valores que satisfacen


un conjunto de
condiciones
Estructuras, circuitos y
redes

Diseo en ingeniera

Fuera del alcance del curso

S Chapra y RP Canale. Mtodos Numricos para Ingenieros, 6 ed. McGraw-Hill. Mxico, 2011.

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Aplicacin ingeniera:
Ajuste de curvas a un
conjunto de datos
experimentales
Centroides de figuras
complejas
Determinacin cantidades
totales basadas en medidas
discretas
Muchas leyes fsicas basadas
en la razn de cambio de una
cantidad y no la magnitud.
Problemas con valor inicial y
con condiciones de frontera

Razn de cambio con


respecto a dos variables
independientes
Mtodo DF y EF (FEM)

S Chapra y RP Canale. Mtodos Numricos para Ingenieros, 6 ed. McGraw-Hill. Mxico, 2011.

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Tema #1. Conceptos bsicos


Modelos matemticos. Computadoras y
programas
Aproximaciones y errores de redondeo
Serie de Taylor

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Modelos matemticos
Papel en los
problemas de
ingeniera

Mtodos
numricos

Son una combinacin de


anlisis terico y emprico
Comportamiento de
observaciones empricas
tiende a dar
generalizaciones
Un buen modelo es esencial
para producir resultados
coherentes y vlidos
Los resultados pueden
generar nuevas
generalizaciones y
conocimiento terico

S Chapra y RP Canale. Mtodos Numricos para Ingenieros, 6 ed. McGraw-Hill. Mxico, 2011.

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Modelos matemticos

Comportamiento
del sistema

Dimensiones en las
que se ve el
sistema
(i.e. tiempo, espacio)

Propiedades
del sistema

Influencia
externa

Determina las caractersticas esenciales de un sistema


en trminos matemticos

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Ejemplo de un modelo simple


F ma

Segunda ley de Newton

Masa
(kg)

Fuerza
(N)

Aceleracin
(m/s2)

Razn de cambio del momento con respecto al tiempo es igual a


la fuerza resultante sobre l

Variable
dependiente

F
a
m

Funcin de
fuerza

Parmetro

No existe variable independiente

Describe un fenmeno en
trminos matemticos
Simplificacin de la realidad
(i.e. ignora relatividad)
Conduce a un resultado
predecible
Se resuelve analticamente

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Complicamos el modelo un poco


Velocidad (v) en cada libre de
un objeto cerca de la Tierra
Tiempo es la variable independiente

Resultante de fuerzas

FD mg

Fuerza de
gravedad

FU cv

Resistencia
del aire

dv F

dt m
F FD FU
Sustituyendo,

dv
c
g v
dt
m
Ecuacin diferencial!!!

Masa m (kg) y Coeficiente arrastre c (kg/s) parmetros

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Complicamos el modelo un poco


dv
c
g v
dt
m

Velocidad (v) en cada libre de


un objeto cerca de la Tierra

Expresado en trminos del cambio diferencia de la


variable que nos interesa despejar
Ecuacin diferencial -> usamos transformada de
Laplace para resolver analticamente:

gm
v(t )
(1 e
c

c
)t
m

Para v=0 en t=0


(inicialmente en reposo)

Masa m (kg) y Coeficiente arrastre c (kg/s) parmetros

CM-3207 Mtodos Numricos en Ingeniera

Solucin analtica
gm
v(t )
(1 e
c

c
( )t
m

Prof. Jorge Cubero Sesin

Condiciones
m = 68.1 kg
c = 12.5 kg/s
v antes de abrirse el paracadas?
Gravedad est en equilibrio
con la resistencia del aire

S Chapra y RP Canale. Mtodos Numricos para Ingenieros, 6 ed. McGraw-Hill. Mxico, 2011.

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Formulacin numrica
Es necesaria cuando no se puede resolver de forma analtica

dv v v(ti 1 ) v(ti )

dt t
ti 1 ti
Aproximacin, ya que:

dv
v
lim t 0
dt
t
Sustituyendo la ec. dif. original

v(ti 1 ) v(ti )
c
g v(ti )
ti 1 ti
m
S Chapra y RP Canale. Mtodos Numricos para Ingenieros, 6 ed. McGraw-Hill. Mxico, 2011.

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Formulacin numrica
Reordenando la ecuacin

v(ti 1 ) v(ti )
c
g v(ti )
ti 1 ti
m

v(ti 1 ) v(ti ) g v(ti ) (ti 1 ti )


m

Ecuacin diferencial transformada para expresar v en t+1 en


trminos de la pendiente y los valores anteriores de v y t

Nuevo valor Valor anterior pendiente tamao del paso


Aproximacin de Euler

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Solucin numrica
c

v(ti 1 ) v(ti ) g v(ti ) (ti 1 ti )


m

Tamao del paso: 2 seg


Para v(ti)=0 en ti=0
(inicialmente en reposo)
v(ti 1 ) 19.60 m / s

Primera iteracin
Para v(ti)=19.6 en ti=2
(inicialmente en reposo)
v(ti 1 ) 32.00 m / s

.
.
.

Reducir tamao paso incrementa


nmero clculos
Precisin vs. Nmero clculos

S Chapra y RP Canale. Mtodos Numricos para Ingenieros, 6 ed. McGraw-Hill. Mxico, 2011.

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Leyes de conservacin e ingeniera


Aparte de la 2da ley de Newton, existen otros principios
fundamentales de ingeniera basados en las leyes de conservacin:
Cambio incremento decremento

Clculo transitivo

Si no hay cambio,
incremento decremento

Estado estacionario

Ejemplo: fluido incompresible en una tubera

Flujo entrada flujo salida


Flujo salida Tubera 4 = 60

S Chapra y RP Canale. Mtodos Numricos para Ingenieros, 6 ed. McGraw-Hill. Mxico, 2011.

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

S Chapra y RP Canale. Mtodos Numricos para Ingenieros, 6 ed. McGraw-Hill. Mxico, 2011.

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Computadoras y programas
Computadoras antiguas eran equipos grandes de alto costo
Surgimiento de los circuitos integrados origin mquinas
significativamente ms rpidas y econmicas
Abaratamiento de las computadoras permiti un acercamiento entre
los usuarios y las computadoras
Desarrollo de herramientas desarrolladas para ingeniera (software)

Computadoras
Personales

Supercomputadoras

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Desarrollo de software
Originalmente limitado por el hardware
Hoy en da es ms valioso un software fcil de usar y principalmente
fcil de modificar, que uno muy conciso y poco claro
Tendencia en ingeniera de software es hacia la programacin y el
diseo estructurado
Principales propuestas en este sentido son:
Diseo modular
Diseo top-down

Programacin estructurada

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Diseo modular
Dividir el programa en subprogramas o mdulos, de manera que se
puedan manejar y depurar por separado antes de ser llamados al
programa completo.

Cada mdulo debe ser tan independiente como sea posible.


Funciones concretas, con un punto de entrada y un punto de salida,

y subrutinas que ofrecen varios resultados.


Excel y MATLAB hacen uso de funciones para recibir informacin,

hacer clculos y generar resultados.

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Diseo top-down
Proceso de desarrollo sistemtico que empieza con la declaracin
general de los objetivos del programa para luego dividirse en
segmentos ms detallados.
Cada segmento puede coincidir con un mdulo para coincidir con el
diseo modular.
Procura que el producto final sea cabalmente entendido

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Programacin estructurada
Aborda la manera en que se formula el cdigo del programa de
manera que sea correcto, modificable y fcil de entender
Consiste en un conjunto de reglas que generan buenos hbitos de

estilo para programar:


Evitar transferencias incondicionales (GO TO)
Secuencia
Seleccin

Slo una entrada y


una salida

Repeticin
Identificar las estructuras con comentarios

Secuencia

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Diseo de algoritmos
Un algoritmo es una secuencia de

Algoritmo

Diagrama
de flujo

Pseudocdigo

pasos lgicos necesarios para


realizar una tarea especfica:
1. Cada paso debe ser determinado
2. El proceso debe siempre terminar

despus de un nmero finito de


pasos
3. El algoritmo debe ser lo
suficientemente generalizado
S Chapra y RP Canale. Mtodos Numricos para Ingenieros, 6 ed. McGraw-Hill. Mxico, 2011.

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Secuencia - Diagramas de flujo


Representacin grfica de un algoritmo
Serie de bloques y flechas, cada uno representa una operacin en
especial o un paso en el algoritmo

Smbolos en
algoritmos

S Chapra y RP Canale. Mtodos Numricos para Ingenieros, 6 ed. McGraw-Hill. Mxico, 2011.

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Seleccin y Repeticin
Diagrama de flujo

Pseudocdigo

Seleccin

Repeticin

S Chapra y RP Canale. Mtodos Numricos para Ingenieros, 6 ed. McGraw-Hill. Mxico, 2011.

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Otras estructuras tiles


Diagrama de flujo

Pseudocdigo
-

Seleccin de
mltiples
alternativas
-

Ciclo de
conteo bajo
control

Estructura ms
concisa que
IF/THEN/ELSE
anidados
Cadena de
decisiones

Operacin se realiza un nmero


especfico de iteraciones i

S Chapra y RP Canale. Mtodos Numricos para Ingenieros, 6 ed. McGraw-Hill. Mxico, 2011.

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Lenguajes de alto nivel y paquetes


Fortran (IBM 1957)
C (Bell Labs 1972)
BASIC (Kemeny y Kurtz 70s)

MATLAB (Mathworks)
Visual BASIC (Microsoft
Excel 90s)

Seleccin

S Chapra y RP Canale. Mtodos Numricos para Ingenieros, 6 ed. McGraw-Hill. Mxico, 2011.

CM-3207 Mtodos Numricos en Ingeniera

Prof. Jorge Cubero Sesin

Lenguajes de alto nivel y paquetes


Repeticin

Control de calidad de programas (depuracin y prueba)

Errores de sintaxis
Errores de enlace o de construccin
Errores durante la ejecucin (Run-time error)
Errores lgicos

S Chapra y RP Canale. Mtodos Numricos para Ingenieros, 6 ed. McGraw-Hill. Mxico, 2011.