Está en la página 1de 5

Arq.

Obdulio Asunción Ortiz Martínez


Integrantes:

García Lorenzo Diego Armando-201820137


León Romero Hansel Javier-201821334
Roque Vázquez Eduardo-201820658
Trejo Alemán Karina-201820096

Ingeniería Civil

Métodos Numéricos

9421

REPORTE

Método de Euler y Método de Runge-Kutta


METODO DE EULER
En matemática y computación, el método de Euler, llamado así en honor de
Leonhard Euler, es un procedimiento de integración numérica para resolver
ecuaciones diferenciales ordinarias a partir de un valor inicial dado.

El método de Euler es el más simple de los métodos numéricos resolver un


problema del siguiente tipo:
𝑑𝑦
𝑃𝐼𝑉{ = (𝑥, 𝑦)
𝑑𝑥
𝑦(𝑥0 ) = 𝑦0
𝑦(𝑥𝑖 ) =?
Consiste en multiplicar los intervalos que va de a en subintervalos de
ancho ; o sea:
𝑥𝑓 − 𝑥0
ℎ=
𝑛
de manera que se obtiene un conjunto discreto de 𝑛 + 1, puntos: 𝑥0 , 𝑥1 , 𝑥2 ,……. del
intervalo de interés [𝑥0, 𝑥𝑓 ]. Para cualquiera de estos puntos se cumplen que:

𝑥𝑖 = 𝑥0 + 𝑖ℎ, 0 ≤ 𝑖 ≤ 𝑛

La condición inicial , representa el punto por donde


pasa la curva solución de la ecuación de el planteamiento inicial, la cual se denotará
como .

Ya teniendo el punto se puede evaluar la primera derivada de en ese


punto; por lo tanto:
𝑑𝑦
𝐹 ′ (𝑥) = |𝑃 = 𝑓(𝑥𝑜 , 𝑦𝑜 )
𝑑𝑥 𝑜
Con esta información se traza una recta, aquella que pasa por y de
pendiente . Esta recta aproxima en una vecindad 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:
𝑦1 − 𝑦𝑜
= 𝑓(𝑥𝑜 , 𝑦𝑜 )
𝑥1 − 𝑥𝑜
Se resuelve para :

𝑦1 = 𝑦𝑜 + (𝑥1 − 𝑥0 )𝑓(𝑥𝑜, 𝑦𝑜 ) = 𝑦𝑜 + ℎ𝑓 (𝑥𝑜 , 𝑦𝑜 )

Es evidente que la ordenada calculada de esta manera no es igual a ,


pues existe un pequeño error. Sin embargo, el valor sirve para que se
aproxime en el punto y repetir el procedimiento anterior a fin
de generar la sucesión de aproximaciones siguiente:
𝑦1 = 𝑦𝑜 + ℎ𝑓(𝑥𝑜 , 𝑦𝑜 )
𝑦2 = 𝑦1 + ℎ𝑓(𝑥1 , 𝑦1 )
.
.
.
𝑦𝑖 + 1 = 𝑦𝑖 + ℎ𝑓(𝑥𝑖 , 𝑦𝑖 )
.
.
.
𝑦𝑛 = 𝑦𝑛 − 1 + ℎ𝑓 (𝑥𝑛−1, 𝑦𝑛−1 )
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
𝑦 ′ (𝑡) = 𝑓(𝑡, 𝑦(𝑡))

Una ecuación diferencial ordinaria con


𝑓: Ω ℝ 𝑥 ℝ𝑛 ℝ𝑛 𝑑𝑜𝑛𝑑𝑒 Ω 𝑒𝑠 𝑢𝑛 𝑐𝑜𝑛𝑗𝑢𝑡𝑜 𝑎𝑏𝑖𝑒𝑟𝑡𝑜, 𝑗𝑢𝑛𝑡𝑜 𝑐𝑜𝑛 𝑙𝑎 𝑐𝑜𝑛𝑑𝑖𝑐𝑖𝑜𝑛 𝑑𝑒 𝑞𝑢𝑒 𝑒𝑙 𝑣𝑎𝑙𝑜𝑟 𝑖𝑛𝑐𝑖𝑎𝑙 𝑑𝑒
𝑓 𝑠𝑒𝑎
(𝑡0 , 𝑦0 ) ∈ Ω
Entonces el método RK (de orden s) tiene la siguiente expresión, en su forma mas
general:
𝑠

𝑦𝑛 + 1 = 𝑦𝑛 + ℎ ∑ 𝑏𝑖 𝑘𝑖 ,
𝑖=1

Donde ℎ es el paso por iteración, o lo que es lo mismo, el incremento ∆𝑡𝑛 entre los
sucesivos puntos 𝑡𝑛 𝑦 𝑡𝑛+1 . Los coeficientes 𝑘𝑖 son términos de aproximación
intermedios, evaluados en 𝑓 de manera local
𝑠

𝑘𝑖 = 𝑓 (𝑡𝑛 + ℎ 𝑐𝑖 , 𝑦𝑛 + ℎ ∑ 𝑎𝑖𝑗 𝑘𝑗 ) 𝑖 = 1, … . . , 𝑠.
𝑗=1

𝑎𝑖𝑗 𝑘𝑗 , 𝑏𝑖 , 𝑐𝑖 coeficientes propios de esquema numérico elegido, dependiente de la


regla de cuadratura utilizada. Los esquemas Runge- Kutta pueden ser explícitos o
implícitos dependiendo de las constantes 𝑎𝑖𝑗 del esquema. Si esta matriz
triangular inferior con todos los elementos de la diagonal principal iguales a cero;
es decir 𝑎𝑖𝑗 = 0 para 𝑗 = 𝑖, … , 𝑠, los esquemas son explícitos.

Ejemplo:
Aplicar el método de Runge-Kutta de orden cuatro para calcular el valor
aproximado de x(1) e y(1) en el problema de valores iniciales

𝑥 ′ (𝑡) = 𝑓 (𝑡, 𝑥, 𝑦) = −4𝑦 + cos 𝑡 ; 𝑥(0) = 0


{
𝑥 ′ (𝑡) = 𝑔(𝑡, 𝑥, 𝑦) = 𝑥 ; (0)
Tomando ℎ = 0.1
Tenemos que utilizar

𝑥𝑘+1 = 𝑥𝑘 + (𝛼𝑘1 + 2𝛼𝑘2 + 𝛼𝑘4 )
6

𝑦𝑘+1 = 𝑦𝑘 + (𝛽𝑘1 + 2𝛽𝑘2 + 𝛽𝑘4 )
6
Donde

𝛼𝑘1 = 𝑓 (𝑡𝑘, 𝑥𝑘 , 𝑦𝑘 ) 𝛽𝑘1 = 𝑔 (𝑡𝑘 , 𝑥𝑘 , 𝑦𝑘 )


ℎ ℎ𝛼𝑘1 ℎ𝛽𝑘1 ℎ ℎ𝛼𝑘1 ℎ𝛽𝑘1
𝛼𝑘2 = 𝑓 (𝑡𝑘 + 2 , 𝑥𝑘 + , 𝑦𝑘 + ) 𝛽𝑘2 = 𝑔 (𝑡𝑘 + 2 , 𝑥𝑘 + , 𝑦𝑘 + )
2 2 2 2

ℎ ℎ𝛼𝑘2 ℎ𝛽𝑘2 ℎ ℎ𝛼𝑘2 ℎ𝛽𝑘2


𝛼𝑘3 = 𝑓 (𝑡𝑘 + 2 , 𝑥𝑘 + , 𝑦𝑘 + ) 𝛽𝑘3 = 𝑔 (𝑡𝑘 + 2 , 𝑥𝑘 + , 𝑦𝑘 + )
2 2 2 2

𝛼𝑘4 = 𝑓(𝑡𝑘 + ℎ, 𝑥𝑘 + ℎ𝛼𝑘3, 𝑦𝑘 + ℎ𝛽𝑘3 ) 𝛽𝑘4 = 𝑔(𝑡𝑘 + ℎ, 𝑥𝑘 + ℎ𝛼𝑘3, 𝑦𝑘 + ℎ𝛽𝑘3 )

La tabla de las soluciones con ℎ = 0.1 es la siguiente


𝑡𝑘 𝑥𝑘 𝑦𝑘 𝑡𝑘 𝑥𝑘 𝑦𝑘
0.0 0.00000 0.00000 0.6 0.43314 0.15432
0.1 0.09917 0.00498 0.7 0.44223 0.19829
0.2 0.19339 0.01967 0.8 0.42726 0.24196
0.3 0.27792 0.04333 0.9 0.38813 0.28293
0.4 0.34843 0.07478 1.0 0.32571 .031881
0.5 0.40117 0.11242

También podría gustarte