0% encontró este documento útil (0 votos)
57 vistas14 páginas

If11 GRP05

Este documento presenta el método de Euler para la solución numérica de ecuaciones diferenciales ordinarias. Explica las ecuaciones que rigen el método y cómo aproxima la curva solución mediante segmentos lineales entre puntos sucesivos.

Cargado por

carlos caiza
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
57 vistas14 páginas

If11 GRP05

Este documento presenta el método de Euler para la solución numérica de ecuaciones diferenciales ordinarias. Explica las ecuaciones que rigen el método y cómo aproxima la curva solución mediante segmentos lineales entre puntos sucesivos.

Cargado por

carlos caiza
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

AREA DE CONOCIMIENTO: ANÁLISIS FUNCIONAL NRC: 3207

Unidad III (Derivación, Integración y Ecuaciones Diferenciales


Versión 1.1
Ordinarias)

GRUPO 05: Montalvo Kevin, Solano Erick, Villafuerte Jéssica

EMAIL: [email protected]

Tema:
Método de Euler Predictor - Corrector

Análisis Matemático
2.1. Demostraciones Preliminares
Preliminar 1: Polinomio de Lagrange

AFIRMACIÓN JUSTIFICACIÓN

𝑛𝑛 Es simplemente una reformulación del


𝑓𝑓𝑛𝑛 (𝑥𝑥 ) = � 𝐿𝐿𝑖𝑖 (𝑥𝑥)𝑓𝑓(𝑥𝑥) polinomio de Newton que evita el cálculo
𝑖𝑖=0 por diferencias divididas.

𝑛𝑛
𝑥𝑥 − 𝑥𝑥𝑗𝑗
𝐿𝐿𝑖𝑖 (𝑥𝑥 ) = � Donde pi designa el “producto de”. Por
𝑥𝑥𝑖𝑖 − 𝑥𝑥𝑗𝑗 ejemplo, la versión lineal (n=1)
𝑗𝑗=0
𝑗𝑗≠1
El resultado de la formulación de Lagrange
se puede captar de manera directa al darse
cuenta que cada termino 𝐿𝐿𝑖𝑖 (𝑥𝑥) será 1 en 𝑥𝑥 =
𝑥𝑥𝑖𝑖 y 0 en todos los otros puntos de la
muestra. De esta manera, cada producto
𝑥𝑥 − 𝑥𝑥𝑖𝑖 𝑥𝑥 − 𝑥𝑥0 𝐿𝐿𝑖𝑖 (𝑥𝑥 )𝑓𝑓(𝑥𝑥𝑖𝑖 ) toma el valor de 𝑓𝑓(𝑥𝑥𝑖𝑖 ) en el
𝑓𝑓1 (𝑥𝑥 ) = 𝑓𝑓 (𝑥𝑥0 ) + 𝑓𝑓(𝑥𝑥1 )
𝑥𝑥0 − 𝑥𝑥1 𝑥𝑥1 − 𝑥𝑥0 punto de muestra 𝑥𝑥𝑖𝑖 . En consecuencia, la
sumatoria de todos los productos designados
para la ecuación de Lagrange es el único
polinomio de n-ésimo orden que pasa de
manera exacta a través de todos los n+1
puntos.
Puesto que el polinomio de interpolación
𝑛𝑛
correspondiente a un polinomio p de Pn es
el propio polinomio, las componentes de p
𝑝𝑝(𝑥𝑥 ) = � 𝑙𝑙𝑖𝑖 (𝑥𝑥 )𝑝𝑝(𝑥𝑥𝑖𝑖 ) en esta base, son los valores del polinomio
𝑖𝑖=0 en los nodos. Es decir, su expresión en
términos de las funciones de L, es :
lo que prueba que L es un sistema de
generadores de Pn. Puesto que hay n + 1
funciones de forma y la dimensión de Pn es
𝑛𝑛 n + 1, se concluye que L es una base de Pn.
𝑥𝑥 = � 𝑙𝑙𝑙𝑙 (𝑥𝑥 )𝑝𝑝(𝑥𝑥𝑖𝑖𝑗𝑗 )
𝑗𝑗 De la unicidad de las componentes de un
𝑖𝑖=0 vector en una base se desprende la unicidad
de L. Si se expresan los elementos de la base
{1, x, ..., xn} de Pn en términos de la base
de Lagrange, se obtiene:

1 1…1 1
𝑙𝑙0
𝑥𝑥0 𝑥𝑥1 … 𝑥𝑥𝑛𝑛 𝑥𝑥 En forma matricial, las relaciones anteriores
�⋮ ⋮ ⋱ ⋮� �𝑙𝑙 1 � = � �
⋮ ⋮ se escriben como
𝑥𝑥0𝑛𝑛 𝑥𝑥1𝑛𝑛 … 𝑥𝑥𝑛𝑛𝑛𝑛 𝑙𝑙𝑛𝑛 𝑥𝑥 𝑛𝑛

La matriz de coeficientes A de este sistema


es la matriz de Vandermonde del conjunto
|𝐴𝐴𝑖𝑖 |
𝑙𝑙𝑖𝑖 (𝑥𝑥 ) = {,x_1,...,x_n} y por consiguiente es
|𝐴𝐴|
invertible. Los elementos de la base de
Lagrange están dados por;
donde Ai representa la matriz de coeficientes en la
𝑙𝑙𝑖𝑖 �𝑥𝑥𝑗𝑗 � = 𝛿𝛿𝑖𝑖𝑖𝑖 que se ha sustituido la columna i-ésima por el
término independiente. Así pues, li verifica

Donde δij representa la delta de Kronecker


(1 si i = j y 0 si i ≠ j). Estas relaciones pueden
(𝑥𝑥 − 𝑥𝑥0 )(𝑥𝑥 − 𝑥𝑥1 ) … (𝑥𝑥 − 𝑥𝑥𝑖𝑖−1 )(𝑥𝑥 − 𝑥𝑥𝑖𝑖−1 ) … (𝑥𝑥 − 𝑥𝑥𝑛𝑛 ) ser consideradas en si mismas como un problema
𝑙𝑙𝑖𝑖 (𝑥𝑥 ) =
(𝑥𝑥𝑖𝑖 − 𝑥𝑥0 )(𝑥𝑥𝑖𝑖 − 𝑥𝑥1 ) … (𝑥𝑥𝑖𝑖 − 𝑥𝑥𝑖𝑖−1 )(𝑥𝑥𝑖𝑖 − 𝑥𝑥𝑖𝑖−1 ) … (𝑥𝑥𝑖𝑖 − 𝑥𝑥𝑛𝑛 ) de interpolación y consecuentemente determinan
unívocamente las funciones básicas. De hecho, la
siguiente expresión de las funciones básicas

𝑛𝑛 El conocimiento explıcito de la base de Lagrange


𝑝𝑝(𝑥𝑥 ) = � 𝑙𝑙𝑖𝑖 (𝑥𝑥 )𝑝𝑝(𝑥𝑥𝑖𝑖 ) permite, dada una función cualquiera f, construir un
𝑖𝑖=0 polinomio de grado menor o igual que n

Que interpole a f en n + 1 puntos x_0,x_1,...,x_n.


Conviene recordar que la solución del problema de
𝑛𝑛
interpolación es la solución del problema de mejor
〈𝑓𝑓, 𝑔𝑔〉 = � 𝑓𝑓(𝑥𝑥𝑖𝑖 )𝑔𝑔(𝑥𝑥𝑖𝑖 )
aproximación de una función en el espacio de los
𝑖𝑖=0
polinomios de grado n respecto a la seminormal
definida por el producto discreto

𝑛𝑛

〈𝑙𝑙𝑖𝑖 , 𝑙𝑙𝑗𝑗 〉 = � 𝛿𝛿𝑖𝑖𝑖𝑖 𝛿𝛿𝑘𝑘𝑘𝑘 = 𝛿𝛿𝑖𝑖𝑖𝑖 La base de Lagrange es ortonormal respecto a 〈 , 〉 .


𝑖𝑖=0 En efecto, se cumple que

Fig.1: Polinomio de Lagrange


2.2. Demostraciones Específicas

Especifica 1: Método de Euler

AFIRMACIÓN JUSTIFICACIÓN

𝑦𝑦′ = 𝑓𝑓(𝑥𝑥, 𝑦𝑦) (1)


Disponemos de las condiciones (1) y (2)
𝑦𝑦(𝑥𝑥𝑜𝑜 ) = 𝑦𝑦𝑜𝑜 (2)

Curva aproximada, donde 𝑦𝑦𝑜𝑜 y 𝑥𝑥𝑜𝑜 son las


condiciones iniciales y h la distancia entre cada
punto en el eje x

Fig 1. Curva solución exacta y curva solución del método numérico

ℎ = 𝑥𝑥𝑖𝑖+1 − 𝑥𝑥𝑖𝑖 Definimos el tamaño del paso

𝑑𝑑𝑑𝑑 La derivada por definición es la pendiente en un


𝑦𝑦 ′ = (3)
𝑑𝑑𝑑𝑑 punto

𝑑𝑑𝑑𝑑
= 𝑓𝑓(𝑥𝑥, 𝑦𝑦) Igualando (3) y (1)
𝑑𝑑𝑑𝑑

∆𝑦𝑦 𝑦𝑦𝑖𝑖+1 − 𝑦𝑦𝑖𝑖 Por otro lado tenemos la variación entre y y x


= (4)
∆𝑥𝑥 𝑥𝑥𝑖𝑖+1 − 𝑥𝑥𝑖𝑖
𝑦𝑦𝑖𝑖+1 − 𝑦𝑦𝑖𝑖 Igualando las ecuaciones (4) y (1) y sustituyendo la
𝑓𝑓(𝑥𝑥, 𝑦𝑦) = (5)
ℎ variación en x por h

Despejando 𝑦𝑦𝑖𝑖+1 , finalmente obtenemos la formula


𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + ℎ𝑓𝑓(𝑥𝑥, 𝑦𝑦)
general del Método de Euler

Método Euler
Calculo Valores en Calculo valores en
x y
x1=xo+h y1=yO+hf(xo,yo)
x2=x1+h y2=y1+hf(x1,y1)
x3=x2+h y3=y2+hf(x2,y2)
x4=x3+h y4=y3+hf(x3,y3) Aplicación del método, como se observa primero
x5=x4+h y5=y4+hf(x4,y4) se debe calcular el valor de x y luego el valor de y
el número de iteraciones dependerá de ha y en
x6=x5+h y6=y5+hf(x5,y5) intervalo dado
x7=x6+h y7=y6+hf(x6,y6)
x8=x7+h y8=y7+hf(x7,y7)
. .
. .
. .
Tabla 1. Ejemplo de aplicación del método con valores x e y

Especifica 2: Método de Euler Predictor

AFIRMACIÓN JUSTIFICACIÓN

𝑓𝑓(𝑡𝑡, 𝑦𝑦(𝑡𝑡))
Polinomio que pasa por “n”
(𝑡𝑡𝑖𝑖 , 𝑓𝑓𝑖𝑖 ), (𝑡𝑡𝑖𝑖−1 , 𝑓𝑓𝑖𝑖−1 ),…,(𝑡𝑡𝑖𝑖−𝑛𝑛+1 , 𝑓𝑓𝑖𝑖−𝑛𝑛+1 ) puntos

𝑦𝑦 ′ = 𝑓𝑓(𝑡𝑡, 𝑦𝑦) Resuelve EDO

𝑡𝑡𝑖𝑖+1 𝑡𝑡𝑖𝑖+1

� 𝑦𝑦′(𝑡𝑡)𝑑𝑑𝑑𝑑 = � 𝑓𝑓�𝑡𝑡, 𝑦𝑦(𝑡𝑡)�𝑑𝑑𝑑𝑑


𝑡𝑡𝑖𝑖 𝑡𝑡𝑖𝑖
Integrando desde t i hasta
𝑡𝑡𝑖𝑖+1 t i+1
𝑦𝑦𝑖𝑖+1 − 𝑦𝑦𝑖𝑖 = � 𝑓𝑓�𝑡𝑡, 𝑦𝑦(𝑡𝑡)�𝑑𝑑𝑑𝑑
𝑡𝑡𝑖𝑖
𝑡𝑡𝑖𝑖+1

𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � 𝑓𝑓�𝑡𝑡, 𝑦𝑦(𝑡𝑡)�𝑑𝑑𝑑𝑑


Despejando 𝑦𝑦𝑖𝑖+1
𝑡𝑡𝑖𝑖

Aproximando 𝑓𝑓�𝑡𝑡, 𝑦𝑦(𝑡𝑡)�


mediante el polinomio de
interpolación que pasa por
(𝑡𝑡𝑖𝑖 , 𝑓𝑓𝑖𝑖 ),
(𝑡𝑡𝑖𝑖 − 𝑡𝑡 )𝑓𝑓𝑖𝑖−1 + (𝑡𝑡 − 𝑡𝑡𝑖𝑖−1 )𝑓𝑓𝑖𝑖 los puntos
𝑃𝑃(𝑡𝑡 ) = (𝑡𝑡𝑖𝑖−1 , 𝑓𝑓𝑖𝑖−1 ), donde 𝑓𝑓𝑖𝑖−1 =
ℎ 𝑓𝑓(𝑡𝑡𝑖𝑖−1 , 𝑦𝑦(𝑡𝑡𝑖𝑖−1 ))
Y 𝑓𝑓𝑖𝑖 = 𝑓𝑓(𝑡𝑡𝑖𝑖 , 𝑦𝑦(𝑡𝑡𝑖𝑖 )) el
polinomio interpolante esta
dado por:
𝑡𝑡𝑖𝑖+1

𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � 𝑃𝑃(𝑡𝑡)𝑑𝑑𝑑𝑑


𝑡𝑡𝑖𝑖

Reemplazando:
𝑡𝑡𝑖𝑖+1
(𝑡𝑡𝑖𝑖 − 𝑡𝑡)𝑓𝑓𝑖𝑖−1 + (𝑡𝑡 − 𝑡𝑡𝑖𝑖−1 )𝑓𝑓𝑖𝑖
𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � � � 𝑑𝑑𝑑𝑑

𝑡𝑡𝑖𝑖

𝑡𝑡𝑖𝑖+1
(𝑡𝑡𝑖𝑖 )𝑓𝑓𝑖𝑖−1
𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � � � 𝑑𝑑𝑑𝑑

𝑡𝑡𝑖𝑖
𝑡𝑡𝑖𝑖+1 𝑡𝑡𝑖𝑖+1 𝑡𝑡𝑖𝑖+1
(𝑡𝑡)𝑓𝑓𝑖𝑖−1 (𝑡𝑡)𝑓𝑓𝑖𝑖 (𝑡𝑡𝑖𝑖−1 )𝑓𝑓𝑖𝑖
−� � � 𝑑𝑑𝑑𝑑 + � � � 𝑑𝑑𝑑𝑑 − � � � 𝑑𝑑𝑑𝑑
ℎ ℎ ℎ
𝑡𝑡𝑖𝑖 𝑡𝑡𝑖𝑖 𝑡𝑡𝑖𝑖

(𝑡𝑡𝑖𝑖 )𝑓𝑓𝑖𝑖−1 𝑓𝑓 Integrando:


𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � � (𝑡𝑡𝑖𝑖+1 − 𝑡𝑡𝑖𝑖 ) − � 𝑖𝑖−1 � (𝑡𝑡𝑖𝑖+1 2 − 𝑡𝑡12 )
ℎ 2ℎ
𝑓𝑓 (𝑡𝑡𝑖𝑖−1 )𝑓𝑓𝑖𝑖
+ � 𝑖𝑖 � (𝑡𝑡𝑖𝑖+1 2 − 𝑡𝑡12 ) − � � (𝑡𝑡𝑖𝑖+1 − 𝑡𝑡𝑖𝑖 )
2ℎ ℎ
(𝑡𝑡𝑖𝑖 ) 1
𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + �𝑓𝑓𝑖𝑖−1 � �� � (𝑡𝑡 2 − 𝑡𝑡12 )�
� (𝑡𝑡𝑖𝑖+1 − 𝑡𝑡𝑖𝑖 ) − �
ℎ 2ℎ 𝑖𝑖+1
1 (𝑡𝑡𝑖𝑖−1 )
+ (𝑓𝑓𝑖𝑖 ) �� � (𝑡𝑡𝑖𝑖+1 2 − 𝑡𝑡12 ) − � � (𝑡𝑡𝑖𝑖+1 − 𝑡𝑡𝑖𝑖 )�
2ℎ ℎ

2𝑡𝑡𝑖𝑖 (𝑡𝑡𝑖𝑖+1 − 𝑡𝑡𝑖𝑖 ) − 𝑡𝑡𝑖𝑖+1 2 + 𝑡𝑡12


𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + �𝑓𝑓𝑖𝑖−1 � � �
2ℎ
𝑡𝑡𝑖𝑖+1 2 − 𝑡𝑡12 − 2𝑡𝑡𝑖𝑖−1 𝑡𝑡𝑖𝑖+1 + 2𝑡𝑡𝑖𝑖−1 𝑡𝑡𝑖𝑖
+ (𝑓𝑓𝑖𝑖 ) � �
2ℎ

𝑦𝑦𝑖𝑖+1
Agrupando términos
= 𝑦𝑦𝑖𝑖
��𝑓𝑓𝑖𝑖−1 �(2𝑡𝑡𝑖𝑖 𝑡𝑡𝑖𝑖+1 −𝑡𝑡𝑖𝑖+1 2 − 𝑡𝑡12 ) + (𝑓𝑓𝑖𝑖 )(𝑡𝑡𝑖𝑖+1 2 − 𝑡𝑡12 − 2𝑡𝑡𝑖𝑖+1 𝑡𝑡𝑖𝑖−1 + 2𝑡𝑡𝑖𝑖−1 𝑡𝑡𝑖𝑖 )�
+
2ℎ

1
𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � � ��𝑓𝑓𝑖𝑖−1 �(2𝑡𝑡𝑖𝑖 𝑡𝑡𝑖𝑖+1 −𝑡𝑡𝑖𝑖+1 2 − 𝑡𝑡12 )
2ℎ
+ (𝑓𝑓𝑖𝑖 )(𝑡𝑡𝑖𝑖+1 2 − 𝑡𝑡12 − 2𝑡𝑡𝑖𝑖+1 𝑡𝑡𝑖𝑖−1 + 2𝑡𝑡𝑖𝑖−1 𝑡𝑡𝑖𝑖 )�

1 Sumamos y restamos 𝑡𝑡𝑖𝑖−1


𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � � �−�𝑓𝑓𝑖𝑖−1 �(𝑡𝑡𝑖𝑖+1 − 𝑡𝑡𝑖𝑖 )2 + (𝑓𝑓𝑖𝑖 )((𝑡𝑡𝑖𝑖+1 − 𝑡𝑡𝑖𝑖−1 )2 − (𝑡𝑡𝑖𝑖−1 − 𝑡𝑡𝑖𝑖 )2 )�
2ℎ para completar el trinomio
cuadrado perfecto donde sea
necesario
𝑡𝑡𝑖𝑖+1 − 𝑡𝑡𝑖𝑖 = ℎ

𝑡𝑡𝑖𝑖+1 − 𝑡𝑡𝑖𝑖−1 = 2ℎ
𝑡𝑡𝑖𝑖−1 − 𝑡𝑡𝑖𝑖 = −ℎ

1 Reemplazando:
𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � � �−�𝑓𝑓𝑖𝑖−1 �(ℎ)2 + (𝑓𝑓𝑖𝑖 )((2ℎ)2 − (−ℎ)2 )�
2ℎ


𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � � �−�𝑓𝑓𝑖𝑖−1 � + (3𝑓𝑓𝑖𝑖 )� Sacando factor común ℎ2
2

𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � � �(3𝑓𝑓𝑖𝑖 ) − �𝑓𝑓𝑖𝑖−1 �� Organizando nos queda la
2 solución:

Curva aproximada, donde


𝑦𝑦𝑖𝑖−1 y 𝑡𝑡𝑖𝑖−1 son las
condiciones iniciales y h la
distancia entre cada punto
en el eje t

Especifica 3: Método de Euler Corrector

AFIRMACIÓN JUSTIFICACIÓN

𝑓𝑓(𝑡𝑡, 𝑦𝑦(𝑡𝑡))
Polinomio que pasa por “n”
(𝑡𝑡𝑖𝑖+1 , 𝑓𝑓𝑖𝑖+1 ), (𝑡𝑡𝑖𝑖 , 𝑓𝑓𝑖𝑖 ), ,…,(𝑡𝑡𝑖𝑖−𝑛𝑛+1 , 𝑓𝑓𝑖𝑖−𝑛𝑛+1 ) puntos

Se dice que la derivada de la


𝑦𝑦 ′ = 𝑓𝑓(𝑡𝑡, 𝑦𝑦) función y es igual a otra
función f(t,y)
𝑡𝑡𝑖𝑖+1 𝑡𝑡𝑖𝑖+1

� 𝑦𝑦′(𝑡𝑡)𝑑𝑑𝑑𝑑 = � 𝑓𝑓�𝑡𝑡, 𝑦𝑦(𝑡𝑡)�𝑑𝑑𝑑𝑑


𝑡𝑡𝑖𝑖 𝑡𝑡𝑖𝑖

𝑡𝑡𝑖𝑖+1 Integrando desde t i hasta


t i+1
𝑦𝑦𝑖𝑖+1 − 𝑦𝑦𝑖𝑖 = � 𝑓𝑓�𝑡𝑡, 𝑦𝑦(𝑡𝑡)�𝑑𝑑𝑑𝑑
𝑡𝑡𝑖𝑖

𝑡𝑡𝑖𝑖+1

𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � 𝑓𝑓�𝑡𝑡, 𝑦𝑦(𝑡𝑡)�𝑑𝑑𝑑𝑑


Despejando 𝑦𝑦𝑖𝑖+1
𝑡𝑡𝑖𝑖
Aproximando 𝑓𝑓�𝑡𝑡, 𝑦𝑦(𝑡𝑡)�
mediante el polinomio de
interpolación que pasa por
(𝑡𝑡𝑖𝑖+1 − 𝑡𝑡 )𝑓𝑓𝑖𝑖 + (𝑡𝑡 − 𝑡𝑡𝑖𝑖 )𝑓𝑓𝑖𝑖+1 los puntos (𝑡𝑡𝑖𝑖+1 , 𝑓𝑓𝑖𝑖+1 ),
𝑃𝑃(𝑡𝑡 ) = (𝑡𝑡𝑖𝑖 , 𝑓𝑓𝑖𝑖 ), donde 𝑓𝑓𝑖𝑖+1 =
ℎ 𝑓𝑓(𝑡𝑡𝑖𝑖+1 , 𝑦𝑦(𝑡𝑡𝑖𝑖+1 ))
Y 𝑓𝑓𝑖𝑖 = 𝑓𝑓(𝑡𝑡𝑖𝑖 , 𝑦𝑦(𝑡𝑡𝑖𝑖 )) el
polinomio interpolante esta
dado por:
𝑡𝑡𝑖𝑖+1

𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � 𝑃𝑃(𝑡𝑡)𝑑𝑑𝑑𝑑


𝑡𝑡𝑖𝑖

Reemplazando:
𝑡𝑡𝑖𝑖+1
(𝑡𝑡𝑖𝑖+1 − 𝑡𝑡)𝑓𝑓𝑖𝑖 + (𝑡𝑡 − 𝑡𝑡𝑖𝑖 )𝑓𝑓𝑖𝑖+1
𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � � � 𝑑𝑑𝑑𝑑

𝑡𝑡𝑖𝑖

𝑡𝑡𝑖𝑖+1
(𝑡𝑡𝑖𝑖+1 )𝑓𝑓𝑖𝑖
𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � � � 𝑑𝑑𝑑𝑑

𝑡𝑡𝑖𝑖
𝑡𝑡𝑖𝑖+1 𝑡𝑡𝑖𝑖+1 𝑡𝑡𝑖𝑖+1
(𝑡𝑡)𝑓𝑓𝑖𝑖 (𝑡𝑡)𝑓𝑓𝑖𝑖+1 (𝑡𝑡𝑖𝑖 )𝑓𝑓𝑖𝑖+1
−� � � 𝑑𝑑𝑑𝑑 + � � � 𝑑𝑑𝑑𝑑 − � � � 𝑑𝑑𝑑𝑑
ℎ ℎ ℎ
𝑡𝑡𝑖𝑖 𝑡𝑡𝑖𝑖 𝑡𝑡𝑖𝑖

(𝑡𝑡𝑖𝑖+1 )𝑓𝑓𝑖𝑖 𝑓𝑓 Integrando:


𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � � (𝑡𝑡𝑖𝑖+1 − 𝑡𝑡𝑖𝑖 ) − � 𝑖𝑖 � (𝑡𝑡𝑖𝑖+1 2 − 𝑡𝑡12 )
ℎ 2ℎ
𝑓𝑓 (𝑡𝑡𝑖𝑖 )𝑓𝑓𝑖𝑖+1
+ � 𝑖𝑖+1 � (𝑡𝑡𝑖𝑖+1 2 − 𝑡𝑡12 ) − � � (𝑡𝑡𝑖𝑖+1 − 𝑡𝑡𝑖𝑖 )
2ℎ ℎ

(𝑡𝑡𝑖𝑖+1 ) 1
𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + �𝑓𝑓𝑖𝑖 � �� � �𝑡𝑡 2 − 𝑡𝑡𝑖𝑖2 ��
� (𝑡𝑡𝑖𝑖+1 − 𝑡𝑡𝑖𝑖 ) − �
ℎ 2ℎ 𝑖𝑖+1
1 (𝑡𝑡𝑖𝑖 )
+ (𝑓𝑓𝑖𝑖+1 ) �� � �𝑡𝑡𝑖𝑖+1 2 − 𝑡𝑡𝑖𝑖2 � − � � (𝑡𝑡𝑖𝑖+1 − 𝑡𝑡𝑖𝑖 )�
2ℎ ℎ
Agrupando términos

2𝑡𝑡𝑖𝑖+1 (𝑡𝑡𝑖𝑖+1 − 𝑡𝑡𝑖𝑖 ) − 𝑡𝑡𝑖𝑖+1 2 + 𝑡𝑡𝑖𝑖2


𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + �𝑓𝑓𝑖𝑖 � � �
2ℎ
𝑡𝑡𝑖𝑖+1 2 − 𝑡𝑡𝑖𝑖2 − 2𝑡𝑡𝑖𝑖 (𝑡𝑡𝑖𝑖+1 ) + 2𝑡𝑡𝑖𝑖2
+ (𝑓𝑓𝑖𝑖+1 ) � �
2ℎ
��𝑓𝑓𝑖𝑖 ��𝑡𝑡𝑖𝑖+1 2 − 2(𝑡𝑡𝑖𝑖+1 )(𝑡𝑡𝑖𝑖 ) + 𝑡𝑡2𝑖𝑖 � + (𝑓𝑓𝑖𝑖+1 )�𝑡𝑡𝑖𝑖+1 2 + 𝑡𝑡𝑖𝑖2 − 2𝑡𝑡𝑖𝑖+1 𝑡𝑡𝑖𝑖 ��
𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 +
2ℎ

1
𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � � �(𝑓𝑓𝑖𝑖 )�𝑡𝑡𝑖𝑖+1 2 − 2(𝑡𝑡𝑖𝑖+1 )(𝑡𝑡𝑖𝑖 ) + 𝑡𝑡𝑖𝑖2 �
2ℎ
+ (𝑓𝑓𝑖𝑖+1 )�𝑡𝑡𝑖𝑖+1 2 − 2𝑡𝑡𝑖𝑖+1 𝑡𝑡𝑖𝑖 + 𝑡𝑡𝑖𝑖2 ��

1
𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � � ��𝑓𝑓𝑖𝑖 �(𝑡𝑡𝑖𝑖+1 − 𝑡𝑡𝑖𝑖 )2 + (𝑓𝑓𝑖𝑖+1 )((𝑡𝑡𝑖𝑖+1 − 𝑡𝑡𝑖𝑖 )2 )� Factoramos el trinomio
2ℎ cuadrado perfecto donde sea
necesario
𝑡𝑡𝑖𝑖+1 − 𝑡𝑡𝑖𝑖 = ℎ

𝑡𝑡𝑖𝑖+1 − 𝑡𝑡𝑖𝑖−1 = 2ℎ
𝑡𝑡𝑖𝑖−1 − 𝑡𝑡𝑖𝑖 = −ℎ

1 Reemplazando:
𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � � �𝑓𝑓𝑖𝑖 (ℎ)2 + (𝑓𝑓𝑖𝑖+1 )(ℎ)2 �
2ℎ

ℎ2
𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � � �𝑓𝑓𝑖𝑖+1 + 𝑓𝑓𝑖𝑖 �
2ℎ Sacando factor común ℎ2


𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � � �𝑓𝑓𝑖𝑖+1 + 𝑓𝑓𝑖𝑖 � Organizando nos queda la
2 solución:
Curva aproximada, donde
𝑦𝑦𝑖𝑖+1 y 𝑡𝑡𝑖𝑖+1 son las
condiciones iniciales y h la
distancia entre cada punto
en el eje t

2.3. Casos Especiales:


Caso Especial 1: Método de Euler Mejorado

AFIRMACIÓN JUSTIFICACIÓN
𝒅𝒅𝒅𝒅
= 𝑭𝑭(𝒙𝒙, 𝒚𝒚) 𝒚𝒚(𝒙𝒙𝟎𝟎 ) = 𝒚𝒚𝟎𝟎
𝒅𝒅𝒅𝒅 Dada una EDO y su condición inicial

𝑢𝑢𝑛𝑛+1 = 𝑦𝑦𝑛𝑛+1 Planteamos una igualdad

𝑢𝑢𝑛𝑛+1 = 𝑦𝑦𝑛𝑛 + ℎ𝐹𝐹(𝑥𝑥𝑛𝑛 , 𝑦𝑦𝑛𝑛 )


Después de escoger el paso h podemos
𝑢𝑢𝑛𝑛+1 = 𝑦𝑦𝑛𝑛 + ℎ𝑘𝑘1
plantear una aproximación
𝒙𝒙𝒏𝒏+𝟏𝟏 = 𝒙𝒙𝒏𝒏 + 𝒉𝒉
𝑘𝑘2 = 𝐹𝐹(𝑥𝑥𝑛𝑛+1 , 𝑢𝑢𝑛𝑛+1 )
Tomamos una segunda estimación de la
𝑘𝑘1 + 𝑘𝑘2
𝑦𝑦𝑛𝑛+1 = 𝑦𝑦𝑛𝑛 + ℎ𝑘𝑘 𝑘𝑘 = pendiente K2 para promediar con la
2
primera.
𝑢𝑢𝑛𝑛+1 = 𝑦𝑦𝑛𝑛 ∗ ℎ ∗ 𝐹𝐹(𝑥𝑥𝑛𝑛 , 𝑦𝑦𝑛𝑛 )

𝟏𝟏 Se obtienen la ecuación que va a converger


𝒚𝒚𝒏𝒏+𝟏𝟏 = 𝒚𝒚𝒏𝒏 + 𝒉𝒉 ∗ (𝑭𝑭(𝒙𝒙𝒏𝒏 , 𝒚𝒚𝒏𝒏 ) + 𝑭𝑭(𝒙𝒙𝒏𝒏+𝟏𝟏 , 𝒖𝒖𝒏𝒏+𝟏𝟏 )
𝟐𝟐 más rápido que el método normal.
2.4. Demostraciones de la Teoría de Errores:

Error 1: Error

AFIRMACIÓN JUSTIFICACION

𝑒𝑒𝐿𝐿 = |𝑦𝑦𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣 𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒 𝑜𝑜 𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟 − 𝑦𝑦𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎 | Expresado en fórmula matemática

Como se muestra en la figura el error local se


define como la variación existente entre cada
valor real con el valor aproximado

𝑛𝑛 𝑛𝑛

𝑒𝑒𝑔𝑔 = � 𝑒𝑒𝑖𝑖 = � |𝑦𝑦𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣 𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒 𝑜𝑜 𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟 − 𝑦𝑦𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎 | Error global expresado en fórmula matemática
𝑖𝑖=1 𝑖𝑖=1
Se observa en la gráfica que el error global es la
suma del error local en todos los puntos.

3. Caracterización:

Caracterización 1: Ventajas / Desventajas

VENTAJAS DESVENTAJAS

Caracterización 2: Conclusiones / Recomendaciones

CONCLUSIONES RECOMENDACIONES
5. Referencias Bibliográficas

[1] Nakamura Shoichiro; “Métodos Numéricos Aplicados con Software”; Pearson Ed.;
México; 1992.

[2] Ecuaciones Diferenciales Ordinarias, Universidad de las Fuerzas Armadas-ESPE,


(Agosto - Diciembre), 2013, Cuaderno de Materia Ing. Ximena Hidalgo.

[3] Chapra, S. C., Canale, R. P., & Del Valle Sotelo, J. C. (2008). Métodos numéricos para
ingenieros (sexta edición). México, etc: McGraw-Hill.

También podría gustarte