Métodos numéricos
Catedrática:
I.A Azucena Natividad Cabrera
Presenta:
Juan Carlos González Gutiérrez
Metodos numéricos Unidad Vl
Introducción
Con esta información se traza una recta, aquella que pasa por y de pendiente
. Esta recta aproxima en una vecinidad de . Tómese la recta como
reemplazo de y localícese en ella (la recta) el valor de y correspondiente a .
Entonces, podemos deducir según la Gráfica A:
Metodos numéricos Unidad Vl
Donde:
Metodos numéricos Unidad Vl
Para entender esta fórmula, analicemos el primer paso de la aproximación,
con base en la siguiente gráfica:
Método de Runge-Kutta
El método de Runge-Kutta es un método genérico de resolución numérica
de ecuaciones diferenciales. Este conjunto de métodos fue inicialmente desarrollado
alrededor del año 1900 por los matemáticos C. Runge y M. W. Kutta.
Los métodos de Runge-Kutta (RK) son un conjunto de métodos iterativos (implícitos y
explícitos) para la aproximación de soluciones de ecuaciones diferenciales ordinarias,
concretamente, del problema de valor inicial.
Sea
Ejemplo.
𝑦 ′ = 2𝑥𝑦
𝑦(0) = 1
Metodos numéricos Unidad Vl
Dada la siguiente ecuación diferencial con la condición inicial: Aproximar
𝑦(0.5)
NOTA:
Primero observamos que esta ecuación sí puede resolverse por métodos tradicionales
de ecuaciones diferenciales. Por ejemplo, podemos aplicar el método de separación
de variables. Veamos las dos soluciones. Solución Analítica
𝑑𝑦 𝑑𝑦
= 2𝑥𝑦 ∫ 𝑥 = ∫ 2𝑥𝑑𝑥
𝑑𝑥
𝑑𝑦
= 2𝑥𝑑𝑥 ln|𝑦| = 𝑥 2 + 𝑐
𝑦
Sustituyendo la condición inicial
𝑥=0→ 𝑦=1
ln 1 = 02 + 𝑐
0=𝑐
Por lo tanto, tenemos que la curva solución real está dada:
ln 𝑦 = 𝑥 2
2
𝑒 ln 𝑦 = 𝑒 𝑥
2
𝑦 = 𝑒𝑥
Y por lo tanto, el valor real que se pide es:
2
𝑦(0.5) = 𝑒 (0,5) = 1.28403
Solución Numérica
Aplicamos el método de Euler y para ello, observamos que la distancia entre 𝑥0 = 0 y
𝑥1 = 0.5 no es lo suficientemente pequeña. Si medimos esta distancia entre cinco
obtenemos un valor de ℎ = 0.1 y por lo tanto, obtendremos la aproximación deseada
en cinco pasos. De esta forma, tenemos los siguientes datos:
𝑥0 = 0
𝑥1 = 0.5
ℎ = 0.1
𝑓(𝑥, 𝑦) = 2𝑥𝑦
Sustituyendo estos datos en la fórmula de Euler, tenemos, en un primer paso:
𝑥1 = 𝑥0 + ℎ = 0.1
{
𝑦1 = 𝑦0 + ℎ(𝑥0 , 𝑦0 ) = 1 + 0.1[2(0)(1)] = 1
Aplicando nuevamente la fórmula de Euler, tenemos, en un segundo paso:
𝑥1 = 𝑥0 + ℎ = 0.2
{
𝑦1 = 𝑦0 + ℎ(𝑥0 , 𝑦0 ) = 1 + 0.1[2(0.1)(1)] = 1.02
Y así sucesivamente hasta obtener 𝑦 5 . Resumimos los resultados en la siguiente tabla:
Metodos numéricos Unidad Vl
f(x y) f(x
yi 1 y0 i) ec.1
i i 1 i 1
yi h
2
yi 01 yi 1
f (xi yi 2hec.2
Predictor:
Metodos numéricos Unidad Vl
Corrector:
que y mi & ymi 1 son los resultados finales de las iteraciones del corrector en
los pasos de tiempo anteriores. Las iteraciones son terminadas en cualquier paso de
tiempo con base en el criterio de paro:
yi yii 1
Ea 1´ 1
100%ec. 3
yii 1
Método de Milne.
dy1
f1 (x y1 y2 yn
dx
dy 2
f2 (x y1 y2 yn
dx
dy n
fn (x yn
dx y1 y2
La solución de tal sistema requiere que se conozcan las n condiciones
iniciales en el valor inicial de x.
Metodos numéricos Unidad Vl
Método de Euler.
Nota.- Los metodos usados para la resoluciones de estos sistemas de ecuaciones son los
utilizados en las secciones anteriores, por tanto pasaremos a ajustar el tamaño del paso
directamente, claro esta despues de haber resuelto el sistema mediante uno de los metodos
vistos anteriormente
Control de tamaño de paso.
Una manera más general de manejar esos casos es determinar ∆ nuevo como:
Metodos numéricos Unidad Vl
6.4 Aplicaciones
Se tomará con características del circuito una reactancia L de .4H, R= 300Ω y una
capacidad de .001 F. En el tiempo inicial (t=0), la intensidad es de 3A y su derivada (es
decir la carga eléctrica) de .5A/s. °C Solución Primero se debe transformar este
problema en un conjunto de ecuaciones de primer orden. Se tomara Q igual a la
derivada de la intensidad de corriente.
Cabe recalcar que el problema se toma muy inestable si ese utilizan valores mas
altos para L.
Solución:
Cabe señalar que el esquema anterior es implícito al ser una matriz A densa.
Aplicando las formulas genéricas de Runge-Kutta de segundo orden al arreglo de
Butcher anterior queda:
Metodos numéricos Unidad Vl
Se empiezan los cálculos con i=0, t=0, y0=1, es decir el valor inicial y se supone un
valor del paso temporal h=0,1. La secuencia de los cálculos consiguientes se
resumen en la tabla a continuación.
Metodos numéricos Unidad Vl
Solución:
Para hallar una solución analítica del problema es necesario diagonalisar la matriz A
o desacoplar el sistema de ecuaciones mediante una transformación similar. Para
Metodos numéricos Unidad Vl
esto, se requiere calcular los auto valores y los auto vectores de la matriz A. los
auto valores vienen dado al hace el determínate de |A-λI| igual a cero, lo que
resulta en la siguiente ecuación cuadrática:
Se dice que el sistema de EDO es rígido, cuando existe una auto valor en la matriz
del sistema que no contribuye casi nada en la solución sobre todo el dominio de
integración. Se define un índice de rigidez de la siguiente forma:
Metodos numéricos Unidad Vl
Donde |Re|λ|| representa el módulo de la parte del auto valor. En efecto sea el
método genérico dado por la siguiente ecuación en diferencias, aplicado a f(t ,
y)=ky=y|:
Método de Heun
dy
4e0.8x 0.5y
dc
Desde x=0 hasta x=4, con un tamaño de paso h=1.Con la condición inicial de que
Cuando x=0 entonces y=2. Obtenga la solución exacta integrando analíticamente Y
compare los resultados con los obtenidos por el método de Heun.
Condiciones iniciales:
x 0, y 2
0.8x
La ecuación diferencial en y´ 4e 0.5y es de la forma
y´ ay
g(x)
La solución probada para la ecuación diferencial es:
ax
y ce
ax
En y ce , c es arbitraria, es la solución representa una infinidad de
soluciones de acuerdo al valor c.
ax
Comparando y ce 0.8x
con y´ 4e 0.5y se encuentra que en a 0.5
0.8x
Se reordena la ecuación y´ 4e 0.5y de acuerdo ay , después se multiplica el
resultado
0.5x ax
Por el término x e de lo solución y ce para simplificar el primer miembro:
y´ 4e0.8x 0.5y
Metodos numéricos Unidad Vl
1
y (0.5) 4 2 2 1.75 1.78125 1.554688 0.5
1 3.115234
6
1
y (0.5) 6 1.8 2 1.75 1.78125 1.631794 0.5
2 6.857670
6
Al proceder en forma similar para los pasos restantes, se obtiene
Metodos numéricos Unidad Vl
Sin embargo, como la EDO es una función solo de x, tal resultado carece de
relevancia sobre el segundo paso para calcular:
Por medio del método de Ralston, k1 para el primer intervalo es también igual a 8.5
y:
Observe que todos los metodos RK se segundo orden son superiores al metodo de
Euler
Metodos numéricos Unidad Vl
Use el método de Heun de no autoinicio para realizar los mismos cálculos igual que
en el ejemplo 25.5 mediante el método de Heun. Es decir, integrar
de usando un tamaño de paso de 1.
Como en el ejemplo 25.5, la condición inicial en . Sin embargo,
como aquí tratamos con un método de multipaso, requerimos la información
adicional de que .
La cual representa un error relativo porcentual de -5.73%. Este error es algo mas
pequeño que el valor de -8.18% incurrido en el Heun de autoinicio.
Ahora, la ecuación del predictor se puede aplicar de manera iterativa para mejorar
la solución:
Metodos numéricos Unidad Vl
La ecuación se puede aplicar de manera iterativa hasta que Ea esté por debajo de un
valor pre especificado de Es. Como fue el caso con el método de Heun, las
iteraciones convergen sobre un valor de 6.360865. Sin embargo, como el valor del
predictor inicial es más exacto, el método de multipaso converge una razón algo
más rápida.
Que es superior a la predicción de 12.08260 que fue calculada con el método de Heun
original. El primer corrector da 15.76693 e iteraciones subsecuentes convergen
sobre el mismo resultado como se obtuvo con el método de Heun de autoinicio:
15.30224. Como con el paso anterior, la razón de convergencia del corrector
ha sido mejorada debido a la mejor predicción inicial. Deducción y
análisis del error de las formulas del predictor-corrector. Ya empleamos
conceptos gráficos para deducir el Heun de no autoinicio. Ahora mostraremos
como las mismas ecuaciones se pueden deducir matemáticamente. Esta deducción
es en particular interesante porque vincula las ideas del ajuste de curva, de la
integración numéricas y de las EDO. El ejercicio también es útil porque proporciona
un procedimiento simple para desarrollar métodos de multipaso de orden
superior y estima sus errores.
Esta ecuación se puede resolver al multiplicar ambos lados por integrando entre
los límites :
ec. 4
ec. 5
ec.6
Un procedimiento similar puede ser usado para deducir al predictor. Para este
caso, los límites de integración van de :
ec.7
ec. 8
ec.9
ec.10
ec.11
ec.12
Observe que el lado derecho de las ecuaciones ec. 6 y ec.12 son idénticos, con la
excepción del argumento de la tercera derivada. Si no hay una variación apreciable
sobre el intervalo en cuestión, podemos suponer que el lado derecho son iguales y,
por tanto, los lados izquierdos deberían ser equivalentes, como en:
ec.13
Metodos numéricos Unidad Vl
Así, llegamos a una relación que puede ser usada para estimar el error de
truncamiento por paso con base en dos cantidades, que son de rutina
subproductos del cálculo.
Solución. En =1, el predictor de 5.607005 y el corrector da 6.360865.
Estos valores se pueden sustituir en la ecuación ec.13 para dar:
solución:
Una formulación equivalente del problema es: se estira hacia abajo de un cuerpo que
pende de un resorte hasta que esté 10 unidades bajo la posición de equilibrio y luego
se le retiene hasta t = 0; se le suelta a continuación de manera que parta de un estado
de reposo. Aplicando las condiciones iniciales a la solución:
x (t) = C1 cos 4t + C2 sen 4t.
Resulta x (0) = 10 = C1 . 1 + C2 . 0
de modo que C1 = 10 y por lo tanto
x (t) = 10 cos 4t + C2 sen 4t.
dx/dt = 40 sen 4t + 4C2 cos 4t
dx/dt% = 0 = 4C2 . 1
%t = 0
La ultima ecuación implica que C = 0 y por lo tanto la ecuación de movimiento es x (t) =
10 cos 4t.
La solución muestra claramente que una vez que el sistema se pone en movimiento,
permanece en tal estado, con la masa deslazándose alternadamente 10 unidades hacia
cada lado de la posición de equilibrio x = 0. El periodo de oscilación es 2./4 = ./2
segundos.
Ejemplo 2:
Un cuerpo que pesa 2lb. se estira un resorte 6plg. Dicho cuerpo se suelta en t = 0 desde
un punto que está 8plg bajo la posición de equilibrio, con una velocidad dirigida hacia
arriba de 4/3 pie/seg. Determine la función x(t) que describe el movimiento libre
resultante.
solución:
Puesto que estamos usando el sistema de unidades inglesas gravitatorias, las
magnitudes dadas en pulgadas deben expresarse en pies: 6plg = 6/12 = 1/2 pie, 8plg =
8/12 = 2/3 pie. Además, debemos convertir las unidades de peso en unidades de masa.
M = W/g
Tenemos M = 2/32 = 1/16slug; Además, por la Ley de Hooke se tiene: 2 - k (1/2) lo que
implica que k = 4lb/pie.
Por consiguiente, se tiene: 1/16 d²x/dt² = -4x y d²x/dt² + 64x = 0.
El desplazamiento y la velocidad iniciales están dados por :
x(0) = 2/3, dx/dt% = - 4/3
%t = 0
En donde el signo negativo que aparece en la ultima condición en consecuencia de que
a la masa se le da una velocidad inicial con dirección negativa, esto es, dirigida hacia
arriba.
Metodos numéricos Unidad Vl
Ahora bien, .² = 64, entonces = 8, de modo que la solución general de la ecuación
diferencial es:
x (t) = C1 cos 8t + C2 sen 8t.
Aplicando las condiciones iniciales a esta ecuación tenemos que:
x (0) = 2/3 = C1 . 1 + C2 . 0 (C1 = 2/3)
x (t) = 2/3 cos 8t + 8C2 cos 8t
x´(t) = - 16/3 sen 8t + 8C2 cos 8t
x´(0) = - 4/3 = - 16/3 . 0 + 8C2 .1, (C = -1/6)
Luego C2 = - 1/6. Por consiguiente, la ecuación de movimiento es:
x (t) = 2/3 cos 8t - 1/6 sen 8t.
Ejemplo 3:
Consiste de un resorte o muelle en espiral suspendido de un soporte rígido con una
masa sujeta al extremo.
Solucion:
Para analizar este fenómeno usamos la ley de hooke y la segunda ley de newton. La ley
de hooke establece que el resorte ejerce una fuerza de restitución opuesta a la dirección
de alargamiento del resorte peso=kl donde k es la constante de restitución y l es el
alargamiento hasta la posición de equilibrio. Para aplicar la ley de newton, hay q tener
en cuenta q sobre la mas m actúa la fuerza de gravedad (m.g), la fuerza de restitución
(-kx-mg donde x es el alargamiento) , la fuerza de amortiguación que es proporcional a
la velocidad de la masa )-b(dx/dt) con b la constante de amortiguación ) y las fuerzas
externas (F(t)). Así q la ecuación diferencial que resulta es:
M d^2x/dt^2+b dx/dt+kx=f(t)
Metodos numéricos Unidad Vl
Conclusión
Mediantes los métodos anteriores vistos comprendo que son de gran ayuda en
la aplicación de diferentes áreas como la electrónica la bacteriología a si como
lo que es la probabilidad entre otras. Por el cual podemos decir que. Métodos
numéricos y sus aplicaciones en sus diferentes métodos son de gran ayuda en
la vida del ingeniero así como también del licenciado.
Metodos numéricos Unidad Vl
Bibliografía
Métodos Numéricos para ingenieros; Chapra Steven C. y Canalé Raymond
5a Ed.