Metodos Numericos y Programacion

Metodos Numericos y Programacion

Eduardo Estrada Kassir MSc.

Universidad Jorge Tadeo Lozano

Facultad de Ciencias Naturales e Ingeniera

Agosto de 2017
Metodos Numericos y Programacion
1. Preliminares

1. Preliminares
Metodos Numericos y Programacion
1. Preliminares

0bjetivos
Introducir el concepto de modelacion matematica y su rol en la
solucion de problemas.
Aumentar la capacidad de comprension y entendimiento e las
matematicas utilizadas para la resolucion de problemas.
Comprender y utilizar la serie de Taylor para aproximar funciones.
Comprender algoritmos para resolver modelos matematicos de gran
complejidad.
Introduccion al uso del MatLab como una herramienta para
obtener soluciones numericas de problemas matematicos.
Metodos Numericos y Programacion
1. Preliminares
1.1. Introduccion

Concepto de modelado.
La informacion es proporcionada
Parte integral de la por nuestros cinco sentidos: vista,
experiencia humana es odo, gusto, olfato y tacto.
crear modelos para
entender la complejidad
del mundo real.
Es crear una
representacion explcita
del entendimiento que
una persona tiene de una
situacion, o simplemente
de las ideas que se tiene
acerca de una situacion.
Hans Makart
Metodos Numericos y Programacion
1. Preliminares
1.1. Introduccion

Modelos
El proposito de un modelo, a saber, es que este ayuda a
responder preguntas y resolver problemas.
El modelador esta interesado en comprender como funciona
un sistema en particular, lo que causa cambios en el sistema,
y la sensibilidad del sistema a ciertos cambios.
Cuales modelos son apropiados para un problema en
particular?
Que tipos de modelos existen?
Caractersticas de los modelos
Formas de los modelos
Metodos Numericos y Programacion
1. Preliminares
1.1. Introduccion

Concepto de modelo matematico

Proceso de representar un
fenomeno
matematicamente, por
medio de una funcion o
una ecuacion.
Un modelo matematico es
una tripleta (S, Q, M)
donde S es un sistema, Q
es una pregunta
Arte de traducir
relacionada con S, y M es
problemas desde un area
un conjunto de
de aplicacion en
afirmaciones matematicas
formulaciones
{1 , 2 , ..., n } que
matematicas manejables,
pueden ser usadas para
para obtener soluciones
resolver Q.
confiables.
Metodos Numericos y Programacion
1. Preliminares
1.1. Introduccion

Problema
Solucion analtica
Solucion aproximada
Matematica pura
Matematica aplicada
Matematica continua
Matematica discreta
Algoritmos
Herramientas de computo
Errores
Metodos Numericos y Programacion
1. Preliminares
1.1. Introduccion

Soluciones
Muchos problemas no se pueden resolver con exactitud una
alternativa es desarrollar una solucion numerica que se aproxime a
la solucion exacta
Metodos Numericos y Programacion
1. Preliminares
1.1. Introduccion

Herramientas computacionales
Incremento del uso de los computadores para el calculo cientfico
en la solucion de problemas de gran tamano.
Matematica asistida por computador.
Lenguajes de programacion.
Herramientas de computo matematico.
Metodos Numericos y Programacion
1. Preliminares
1.2. Preliminares matematicos

Funcion
Una funcion f es una regla que asigna a cada elemento x de un
conjunto D (dominio) exactamente un elemento, llamado f (x), de
un conjunto R (rango).

Continuidad
Una funcion f es continua en a D si lm f (x) = f (a)
xa
Se dice que f es continua en un intervalo I = [a, b] si f es continua
en todos los valores de I . Notacion f C [a, b]

Derivada
Una funcion f definida en a D es derivable en a, si
f (a + h) + f (a)
f 0 (a) = lm existe
h0 h
Metodos Numericos y Programacion
1. Preliminares
1.2. Preliminares matematicos

Teorema de Rolle
Suponga que la funcion f C [a, b] y que f es derivable en el
intervalo (a, b), si f (a) = f (b) entonces existe en el intervalo
(a, b), tal que f 0 () = 0.
Metodos Numericos y Programacion
1. Preliminares
1.2. Preliminares matematicos

Teorema del valor medio

Suponga que la funcion f C [a, b] y que f es derivable en (a, b)
f (b) f (a)
entonces existe c en (a, b) tal que: f 0 (C ) =
ba
Metodos Numericos y Programacion
1. Preliminares
1.2. Preliminares matematicos

Teorema del valor intermedio

Suponga que la funcion f C [a, b] y que K es un numero real que
se encuentra entre f (a) y f (b), entonces existe c en (a, b) tal que
f (c) = K
Metodos Numericos y Programacion
1. Preliminares
1.2. Preliminares matematicos

Integral de Riemann
Si f es una funcion integrable en un intervalo [a, b] entonces
Z b Xn
f (x)dx = lm f (x ) M xk
a Mx0
k=0

donde los numeros x0 , x1 , ..., xn constituyen una particion uniforme

de [a, b]
Metodos Numericos y Programacion
1. Preliminares
1.2. Preliminares matematicos

Teorema del valor promedio para integrales

Suponga que la funcion f es integrable en [a, b], entonces existe c
en (a,b) tal que
Z b
1
f (c) = f (x)dx
ba a
Metodos Numericos y Programacion
1. Preliminares
1.3. Serie de Taylor

Sucesiones y series
Una sucesion es una funcion cuyo dominio es el conjunto de
los numeros enteros no negativos y cuyo rango es un
subconjunto de los numeros reales
A = {a0 , a1 , a2 ...}
f (n) = an es una funcion discreta
A es un conjunto ordenado
Si lm an = L converge
n
X
Serie ak
k=1
Una serie en potencias es una funcion de la forma

X
f (x) = ak (x x0 )k
k=0
Metodos Numericos y Programacion
1. Preliminares
1.3. Serie de Taylor

Teorema de Taylor
Suponga que f C (n) [a, b],
que f (n+1) existe en [a, b] y
x0 [a, b]. Para cada x [a, b] existe entre x y x0 tal que

f (x) = Pn (x) + Rn (x)

donde

X f (n) (x0 )
Pn (x) = (x x0 )n
n!
n=0

se denomina polinomio de Taylor de orden n de f alrededor de x0 y

f (n+1)()
Rn (x) = (x x0 )n+1
(n + 1)!

se denomina error de truncamiento o termino del residuo.

Metodos Numericos y Programacion
1. Preliminares
1.4. MatLab basico

MatLab
MatLab: Laboratorio de matrices
Mathworks R2017b
Codigo basico
Toolboxes: librerias
Metodos Numericos y Programacion
1. Preliminares
1.4. MatLab basico

Interfaz de MatLab
Menu Barra de herramientas Current Folder Scrips
Command Windows Workspace Command history
Metodos Numericos y Programacion
1. Preliminares
1.4. MatLab basico

Comandos basicos
quit o exit: salir de MatLab
clc: limpiar consola
home: ir a la primera lnea
help nombre: ayudas en lnea
1/0: infinito 0/0: NaN no es un numero
Formatos: short 5 cifras por defecto, format long 16 cifras
Cadenas de caracteres van entre comillas simples
Asignaciones. Nombre=
clear all: Borra todas las variables y funciones

Operadores basicos
Aritmetica: + - * /
Logicos: &: y |: o
Relacion: = = < <= > >=
Metodos Numericos y Programacion
1. Preliminares
1.4. MatLab basico

Polinomios
p = [an , an1 , ..., a2 , a1 , a0 ]
polyval(p,valor) evalua un polinomio en p
roots(p) raices de p
conv(p,q) producto de polinomios p y q
polyder(p) deriva el polinomo p
polyint(p) integra el polinomio p

Funciones basicas
Aritmeticas: abs factor gcd lcm
Trigonometricas: sin cos tan cot sec csc
exponenciales y logartmicas: exp log log10
Metodos Numericos y Programacion
1. Preliminares
1.4. MatLab basico

Vectores y matrices
v = [v1 , v2 , ..., vn ] o sin comas
v = n : m genera un vector con valores desde n hasta m con
incrementos de 1
v = n : s : m con incrementos de s
v(k) muestra el elemento k de v
v(k)=[] borra el elemento k de v
length(v): longitud de v
max(v): maximo valor de v
min(v): mnimo valor de v
A=[primera fila;segunda fila;...,n-esima fila]
A(n,m) muestra el elemento anm
A(n,:) muestra la fila n
A(:,m) muestra la columna m
A(n,m)=[] borra el elemento anm