El algoritmo
babilónico
aproxima un
rectángulo a
cuadrado.
Introducción técnicas numéricas
• El algoritmo se puede enunciar sin el uso de dibujos como
sigue:
Introducción técnicas numéricas
• Este algoritmo aproxima la raíz cuadrada de cualquier número
real tanto como se desee. Es claro que no se necesita conocer
el valor de h, puesto que depende directamente de x y que el
área del rectángulo siempre se aproxima a la raíz cuadrada de
x sin importar el valor de b siempre y cuando b>0. De esta
manera surge la función recursiva:
• o, simplemente:
Sistemas de ecuaciones lineales
Método gráfico
• Para dos ecuaciones se puede obtener una solución al
graficarlas en coordenadas cartesianas con un eje que
corresponda a x1 y el otro a x2.
Sistemas de ecuaciones lineales
Método gráfico
• Para tres ecuaciones simultáneas, cada ecuación se representa
como un plano en un sistema de coordenadas tridimensional.
El punto en donde se intersecan los tres planos representa la
solución. Para más de tres incógnitas, los métodos gráficos no
funcionan y, por consiguiente, tienen poco valor práctico para
resolver ecuaciones simultáneas.
• No obstante, resultan útiles para visualizar propiedades de las
soluciones. La siguiente figura muestra tres casos que pueden
ocasionar problemas al resolver sistemas de ecuaciones
lineales.
Sistemas de ecuaciones lineales
Método gráfico
• Representación gráfica de sistemas singulares y mal
condicionados: a) no hay solución, b) hay una infinidad de
soluciones y c) sistema mal condicionado donde las
pendientes son tan cercanas que es difícil detectar
visualmente el punto de intersección.
Sistemas de ecuaciones lineales
Tipos de sistemas de ecuaciones lineales
• Los sistemas de ecuaciones se pueden clasificar según el
número de soluciones que pueden presentar. De acuerdo con
ese caso se pueden presentar los siguientes casos:
• Sistema compatible si tiene solución, en este caso además
puede distinguirse entre:
• Sistema compatible determinado cuando tiene una única
solución.
• Sistema compatible indeterminado cuando admite un
conjunto infinito de soluciones.
• Sistema incompatible si no tiene solución.
Sistemas de ecuaciones lineales
Tipos de sistemas de ecuaciones lineales
Sistemas de ecuaciones lineales
Tipos de sistemas de ecuaciones lineales
• Sistema compatible determinado tiene el determinante de la
matriz de coeficientes distinto de cero. El rango de la matriz
de coeficientes es igual al rango de la matriz ampliada y
además es igual al número de variables.
• Sistema compatible indeterminado tiene el determinante de
la matriz de coeficientes igual a cero. El rango de la matriz de
coeficientes es igual al rango de la matriz ampliada pero es
menor al número de variables.
• Sistema incompatible tiene el determinante de la matriz de
coeficientes igual a cero. El rango de la matriz de coeficientes
es menor al rango de la matriz ampliada.
Sistemas de ecuaciones lineales
Tipos de sistemas de ecuaciones lineales
• Otra forma de analizar las ecuaciones lineales simultáneas, es
en función del número de ecuaciones y número de incógnitas:
Sistemas de ecuaciones lineales
Análisis del error y condición del sistema
• Existen varios métodos para determinar si un sistema está
bien condicionado.
• Los intentos que se han hecho para formular tal número de
condición matricial están basados en el concepto matemático
de la norma.
• Una norma es una función que toma valores reales y que
proporciona una medida del tamaño o “longitud” de
entidades matemáticas multicomponentes, como los vectores
y las matrices
Sistemas de ecuaciones lineales
Análisis del error y condición del sistema
• La norma de una matriz es igual a:
• Iteración de Gauss-Seidel:
Sistemas de ecuaciones no lineales
• Un problema similar a los revisados anteriormente consiste
en obtener las raíces de un conjunto de ecuaciones
simultáneas no lineales.
f ( x, y) x 2 y 2 4
g ( x, y) x 2 5 x 6 y
• La solución son los valores de x y de y que hacen a las
funciones f(x, y) y g(x, y) iguales a cero. La mayoría de los
métodos para determinar tales soluciones son extensiones de
los métodos abiertos para resolver ecuaciones simples. Se va
ha emplear el método de Newton-Raphson.
Sistemas de ecuaciones no lineales
Método de Newton-Raphson
• El método de Newton-Raphson se describió empleando la
derivada (la pendiente de la recta tangente) de una función,
para calcular su intersección con el eje de la variable
independiente y de esta manera aproximarse a la raíz.
Sistemas de ecuaciones no lineales
Método de Newton-Raphson
• De la figura, se tiene que la primera derivada en x es
equivalente a la pendiente:
Método de Newton-Raphson
• La forma del Método de Newton-Raphson para múltiples
ecuaciones se obtiene mediante una serie de Taylor de
múltiples variables, para tomar en cuenta el hecho de que
más de una variable independiente contribuye a la
determinación de la raíz.
• En el caso de dos variables:
Sistemas de ecuaciones no lineales
Método de Newton-Raphson
• La expansión de la serie de Taylor de primer orden en un
punto (x1k, x2k) es:
Método de Newton-Raphson
• Despejando (x1, x2) se obtiene:
• o, simplemente:
Matriz jacobiana
• La matriz jacobiana es una matriz formada por las derivadas
parciales de primer orden de una función. El jacobiano
representa la derivada de una función multivariable.
Ecuaciones no lineales
Función fsolve de Matlab
• Resuelve sistemas de ecuaciones no lineales mediante
técnicas numéricas.
• Sintaxis:
• x = fsolve(fun,x0)
• x = fsolve(fun,x0,options)
• x = fsolve(problem)
• [x,fval] = fsolve(fun,x0)
• [x,fval,exitflag] = fsolve(...)
• [x,fval,exitflag,output] = fsolve(...)
• [x,fval,exitflag,output,jacobian] = fsolve(...)
Ecuaciones no lineales
Función fsolve de Matlab
• Algoritmo
• Por defecto fsolve elige el algoritmo trust-region dogleg . El
algoritmo es una variante del método de Powell dogleg.
• El algoritmo de trust-region-reflective es un subespacio del
método trust-region y se basa en el método de Newton interior-
reflective.
• También usa el método de Levenberg-Marquardt.
• Limitaciones
• La función a resolver debe ser continua. Cuando tiene éxito,
fsolve sólo da una raíz. Fsolve puede converger a un punto que no
es raíz , en cuyo caso, intente otros valores iniciales.
Interpolación y Ajuste de curvas
Interpolación
• Con frecuencia se encuentra con que se tiene que estimar
valores intermedios entre datos definidos por puntos. El
método más común que se usa para este propósito es la
interpolación polinomial. Recuerde que la fórmula general
para un polinomio de n-ésimo grado es:
• Donde:
Interpolación y Ajuste de curvas
Interpolación cuadrática
Interpolación y Ajuste de curvas
Interpolación cuadrática
Interpolación y Ajuste de curvas
Polinomios de interpolación de Newton
• El análisis anterior puede generalizarse para ajustar un
polinomio de n-ésimo grado a n + 1 datos. El polinomio de n-
ésimo grado es:
• La versión centrada:
Diferenciación e integración
numérica
Integración numérica
• Las fórmulas de Newton-Cotes son los tipos de integración
numérica más comunes. Se basan en la estrategia de
reemplazar una función complicada o datos tabulados por un
polinomio de aproximación que es fácil de integrar:
• para determinar C = 1.
Ecuaciones Diferenciales Ordinarias
Antecedentes matemáticos
• Por consiguiente, la solución única que satisface tanto a la
ecuación diferencial como la condición inicial especificada se
obtiene al sustituir C = 1:
• o, en términos matemáticos,
Ecuaciones Diferenciales Ordinarias
Soluciones numéricas
• De acuerdo con esta ecuación, la pendiente estimada F se usa
para extrapolar desde un valor anterior yi a un nuevo valor yi+1
en una distancia h. Esta fórmula se aplica paso a paso para
calcular un valor posterior y, por lo tanto, para trazar la
trayectoria de la solución.
Ecuaciones Diferenciales Ordinarias
Soluciones numéricas
• Todos los métodos de un paso que se expresen de esta forma
general, tan sólo van a diferir en la manera en la que se estima
la pendiente.
• En otras palabras, se toma la pendiente al inicio del intervalo
como una aproximación de la pendiente promedio sobre todo
el intervalo. Este procedimiento es llamado método de Euler.
• Todas estas técnicas en general se conocen como métodos de
Runge-Kutta.
Ecuaciones Diferenciales Ordinarias
Método de Euler
• La primera derivada ofrece una estimación directa de la
pendiente en xi:
• Sintaxis:
• [T,Y] = solver(odefun,tspan,y0)
• [T,Y] = solver(odefun,tspan,y0,options)
d 2 g
2
·sin( ) ·v
dt l
• siendo v la velocidad angular (en rad/s), a el ángulo (en
radianes), g la aceleración de la gravedad (9.8 m/s2), l la
longitud del péndulo y m el coeficiente de rozamiento.
Ecuaciones Diferenciales Ordinarias
Péndulo sometido a rozamiento
• La ecuación diferencial que rige la posición de un péndulo,
sometido a rozamiento, es:
d 2 g
2
·sin( ) ·v
dt l
• siendo v la velocidad angular (en rad/s), a el ángulo (en
radianes), g la aceleración de la gravedad (9.8 m/s2), l la
longitud del péndulo y m el coeficiente de rozamiento.
• Suponga una longitud del péndulo de 3 m, un ángulo inicial de
30° y un coeficiente de rozamiento de 0.4.
Ecuaciones Diferenciales Ordinarias
Péndulo sometido a rozamiento
dv g
·sin( ) ·v
dt l
d
v
dt
Diferencias Finitas
Problemas de valores en la frontera
• Una ecuación diferencial ordinaria se acompaña de
condiciones auxiliares. Estas condiciones se utilizan para
evaluar las constantes de integración que resultan durante la
solución de la ecuación. Para una ecuación de n-ésimo orden,
se requieren n condiciones. Si todas las condiciones se
especifican para el mismo valor de la variable independiente,
entonces se trata de un problema de valor inicial.
• Hay otra tipo de problemas en los cuales las condiciones no se
conocen para un solo punto, sino, más bien, se conocen en
diferentes valores de la variable independiente.
Diferencias Finitas
Problemas de valores en la frontera
• Debido a que estos valores se especifican en los puntos
extremos o frontera de un sistema, se les conoce como
problemas de valores en la frontera. Muchas aplicaciones
importantes en ingeniería son de esta clase. Para obtener su
solución se puede usar la aproximación en diferencias finitas.
Diferencias Finitas
Problemas de valores en la frontera
a) Un problema de
valor inicial donde
todas las condiciones
se especifican para el
mismo valor de la
variable
independiente.
b) Un problema con
valores en la frontera
donde las condiciones
se especifican
para diferentes valores
de la variable
independiente.
Diferencias Finitas
Métodos de diferencias finitas
• El método más común para este tipo de ecuaciones son los
métodos por diferencias finitas, en las cuales, las diferencias
divididas finitas sustituyen a las derivadas en la ecuación
original. Así, una ecuación diferencial lineal se transforma en
un conjunto de ecuaciones algebraicas simultáneas que
pueden resolverse utilizando los métodos más sencillos.
Diferencias Finitas
Métodos de diferencias finitas
• Una barra uniforme no aislada colocada entre dos cuerpos de
temperatura constante, pero diferente. En este caso, T1 > T2 y
T2 > Ta.
Diferencias Finitas
Métodos de diferencias finitas
• Se puede utilizar la conservación del calor para desarrollar un
balance de calor para una barra larga y delgada. Si la barra no
está aislada en toda su longitud y el sistema se encuentra en
estado estacionario, la ecuación resultante es: