Documente Academic
Documente Profesional
Documente Cultură
EMAIL: jlvillafuerte@espe.edu.ec
Tema:
Método de Euler Predictor - Corrector
Análisis Matemático
2.1. Demostraciones Preliminares
Preliminar 1: Polinomio de Lagrange
AFIRMACIÓN JUSTIFICACIÓN
𝑛𝑛
𝑥𝑥 − 𝑥𝑥𝑗𝑗
𝐿𝐿𝑖𝑖 (𝑥𝑥 ) = � 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𝑛𝑛 … 𝑥𝑥𝑛𝑛𝑛𝑛 𝑙𝑙𝑛𝑛 𝑥𝑥 𝑛𝑛
𝑛𝑛
AFIRMACIÓN JUSTIFICACIÓN
𝑑𝑑𝑑𝑑
= 𝑓𝑓(𝑥𝑥, 𝑦𝑦) Igualando (3) y (1)
𝑑𝑑𝑑𝑑
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
AFIRMACIÓN JUSTIFICACIÓN
𝑓𝑓(𝑡𝑡, 𝑦𝑦(𝑡𝑡))
Polinomio que pasa por “n”
(𝑡𝑡𝑖𝑖 , 𝑓𝑓𝑖𝑖 ), (𝑡𝑡𝑖𝑖−1 , 𝑓𝑓𝑖𝑖−1 ),…,(𝑡𝑡𝑖𝑖−𝑛𝑛+1 , 𝑓𝑓𝑖𝑖−𝑛𝑛+1 ) puntos
𝑡𝑡𝑖𝑖+1 𝑡𝑡𝑖𝑖+1
Reemplazando:
𝑡𝑡𝑖𝑖+1
(𝑡𝑡𝑖𝑖 − 𝑡𝑡)𝑓𝑓𝑖𝑖−1 + (𝑡𝑡 − 𝑡𝑡𝑖𝑖−1 )𝑓𝑓𝑖𝑖
𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � � � 𝑑𝑑𝑑𝑑
ℎ
𝑡𝑡𝑖𝑖
𝑡𝑡𝑖𝑖+1
(𝑡𝑡𝑖𝑖 )𝑓𝑓𝑖𝑖−1
𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � � � 𝑑𝑑𝑑𝑑
ℎ
𝑡𝑡𝑖𝑖
𝑡𝑡𝑖𝑖+1 𝑡𝑡𝑖𝑖+1 𝑡𝑡𝑖𝑖+1
(𝑡𝑡)𝑓𝑓𝑖𝑖−1 (𝑡𝑡)𝑓𝑓𝑖𝑖 (𝑡𝑡𝑖𝑖−1 )𝑓𝑓𝑖𝑖
−� � � 𝑑𝑑𝑑𝑑 + � � � 𝑑𝑑𝑑𝑑 − � � � 𝑑𝑑𝑑𝑑
ℎ ℎ ℎ
𝑡𝑡𝑖𝑖 𝑡𝑡𝑖𝑖 𝑡𝑡𝑖𝑖
𝑦𝑦𝑖𝑖+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 − 𝑡𝑡𝑖𝑖−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:
AFIRMACIÓN JUSTIFICACIÓN
𝑓𝑓(𝑡𝑡, 𝑦𝑦(𝑡𝑡))
Polinomio que pasa por “n”
(𝑡𝑡𝑖𝑖+1 , 𝑓𝑓𝑖𝑖+1 ), (𝑡𝑡𝑖𝑖 , 𝑓𝑓𝑖𝑖 ), ,…,(𝑡𝑡𝑖𝑖−𝑛𝑛+1 , 𝑓𝑓𝑖𝑖−𝑛𝑛+1 ) puntos
𝑡𝑡𝑖𝑖+1
Reemplazando:
𝑡𝑡𝑖𝑖+1
(𝑡𝑡𝑖𝑖+1 − 𝑡𝑡)𝑓𝑓𝑖𝑖 + (𝑡𝑡 − 𝑡𝑡𝑖𝑖 )𝑓𝑓𝑖𝑖+1
𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � � � 𝑑𝑑𝑑𝑑
ℎ
𝑡𝑡𝑖𝑖
𝑡𝑡𝑖𝑖+1
(𝑡𝑡𝑖𝑖+1 )𝑓𝑓𝑖𝑖
𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + � � � 𝑑𝑑𝑑𝑑
ℎ
𝑡𝑡𝑖𝑖
𝑡𝑡𝑖𝑖+1 𝑡𝑡𝑖𝑖+1 𝑡𝑡𝑖𝑖+1
(𝑡𝑡)𝑓𝑓𝑖𝑖 (𝑡𝑡)𝑓𝑓𝑖𝑖+1 (𝑡𝑡𝑖𝑖 )𝑓𝑓𝑖𝑖+1
−� � � 𝑑𝑑𝑑𝑑 + � � � 𝑑𝑑𝑑𝑑 − � � � 𝑑𝑑𝑑𝑑
ℎ ℎ ℎ
𝑡𝑡𝑖𝑖 𝑡𝑡𝑖𝑖 𝑡𝑡𝑖𝑖
(𝑡𝑡𝑖𝑖+1 ) 1
𝑦𝑦𝑖𝑖+1 = 𝑦𝑦𝑖𝑖 + �𝑓𝑓𝑖𝑖 � �� � �𝑡𝑡 2 − 𝑡𝑡𝑖𝑖2 ��
� (𝑡𝑡𝑖𝑖+1 − 𝑡𝑡𝑖𝑖 ) − �
ℎ 2ℎ 𝑖𝑖+1
1 (𝑡𝑡𝑖𝑖 )
+ (𝑓𝑓𝑖𝑖+1 ) �� � �𝑡𝑡𝑖𝑖+1 2 − 𝑡𝑡𝑖𝑖2 � − � � (𝑡𝑡𝑖𝑖+1 − 𝑡𝑡𝑖𝑖 )�
2ℎ ℎ
Agrupando términos
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
AFIRMACIÓN JUSTIFICACIÓN
𝒅𝒅𝒅𝒅
= 𝑭𝑭(𝒙𝒙, 𝒚𝒚) 𝒚𝒚(𝒙𝒙𝟎𝟎 ) = 𝒚𝒚𝟎𝟎
𝒅𝒅𝒅𝒅 Dada una EDO y su condición inicial
Error 1: Error
AFIRMACIÓN JUSTIFICACION
𝑛𝑛 𝑛𝑛
𝑒𝑒𝑔𝑔 = � 𝑒𝑒𝑖𝑖 = � |𝑦𝑦𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣 𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒 𝑜𝑜 𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟 − 𝑦𝑦𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣𝑣 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎 | 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:
VENTAJAS DESVENTAJAS
CONCLUSIONES RECOMENDACIONES
5. Referencias Bibliográficas
[1] Nakamura Shoichiro; “Métodos Numéricos Aplicados con Software”; Pearson Ed.;
México; 1992.
[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.