Interpolación polinomial

Frecuentemente la interpolación polinomial para un conjunto numeroso de nodos resulta

poco satisfactorio, ya que puede presentar oscilaciones al hacerla pasar por los puntos dados.

DIBUJO

Otra opción es ir enlazando una detrás de otra las gráficas de unos polinomios de grado 1, 2
o 3 que solo interpolan entre dos nodos consecutivos (𝑥𝑘 , 𝑦𝑘 ) y (𝑥𝑘+1 , 𝑦𝑘+1 ).

Las porciones de curvas que se construyen sobre los intervalos 𝑥𝑘−1 − 𝑥𝑘 y 𝑥𝑘+1 − 𝑥𝑛−1
respectivamente se enlazan una con la otra en el punto (𝑥𝑘 , 𝑦𝑘 ).

Esto se repite siempre en dos intervalos consecutivos, el conjunto de curvas que se representa
𝑆(𝑥), forman una curva polinomial a trozos o spline, es decir

𝐶1 𝑒𝑛 [𝑥0 , 𝑥1 ]
𝐶 𝑒𝑛 [𝑥1 , 𝑥2 ]
𝑆(𝑥) = { 2
⋮
𝐶𝑛 𝑒𝑛 [𝑥𝑛−1 , 𝑥𝑛 ]

Polinomio interpolador a trozos lineal

Produce como curva polinomial 𝑆(𝑥) una línea quebrada que une los puntos
consecutivamente.

𝐶1

𝑦1 − 𝑦0
𝑦 − 𝑦1 = (𝑥 − 𝑥1 )
𝑥1 − 𝑥0

𝑦1 − 𝑦0
𝑦= (𝑥 − 𝑥1 ) + 𝑦1
𝑥1 − 𝑥0

𝐶2

𝑦2 − 𝑦1
𝑦= (𝑥 − 𝑥2 ) + 𝑦2
𝑥2 − 𝑥1

𝐶𝑛

𝑦𝑛 − 𝑦𝑛−1
𝑦= (𝑥 − 𝑥𝑛 ) + 𝑦𝑛
𝑥𝑛 − 𝑥𝑛−1
Interpolación lineal de grado 2 a trozos

El objetivo es construir un polinomio de grado 2 en cada intervalo consecutivamente. Sea

𝑥 𝑥 𝑥 𝑥 𝑥
(𝑦 | 𝑦0 𝑦1 𝑦2 𝑦3 )
0 1 2 3

1) Determinar # intervalos

FIGURA

𝑎1 𝑥 2 + 𝑏1 𝑥 + 𝑐1 𝑒𝑛 [𝑥0 , 𝑥1 ]
𝑆(𝑥) = {𝑎2 𝑥 2 + 𝑏2 𝑥 + 𝑐2 𝑒𝑛 [𝑥1 , 𝑥2 ]
𝑎3 𝑥 2 + 𝑏3 𝑥 + 𝑐3 𝑒𝑛 [𝑥2 , 𝑥3 ]

Los puntos deben verificar las ecuaciones

(𝑥0 , 𝑦0 )

𝑎1 𝑥02 + 𝑏1 𝑥0 + 𝑐1 = 𝑦0 1

(𝑥1 , 𝑦1 )

𝑎1 𝑥12 + 𝑏1 𝑥1 + 𝑐1 = 𝑦1 2

𝑎2 𝑥12 + 𝑏2 𝑥1 + 𝑐2 = 𝑦1 3

(𝑥2 , 𝑦2 )

𝑎2 𝑥22 + 𝑏2 𝑥2 + 𝑐2 = 𝑦2 4

𝑎3 𝑥22 + 𝑏3 𝑥2 + 𝑐3 = 𝑦2 5

(𝑥3 , 𝑦3 )

𝑎3 𝑥32 + 𝑏3 𝑥3 + 𝑐3 = 𝑦3 6

2) Las derivadas en un punto intermedio de dos curvas consecutivas deben ser iguales.

2𝑎1 𝑥 + 𝑏1 𝑒𝑛 [𝑥0 , 𝑥1 ]
′ (𝑥)
𝑆 = { 2 𝑥 + 𝑏2 𝑒𝑛 [𝑥1 , 𝑥2 ]
2𝑎
2𝑎3 𝑥 + 𝑏3 𝑒𝑛 [𝑥2 , 𝑥3 ]

(𝑥1 , 𝑦1 )
 2𝑎1 𝑥1 + 𝑏1 = 2𝑎2 𝑥1 + 𝑏2 7

(𝑥2 , 𝑦2 )

2𝑎2 𝑥2 + 𝑏2 = 2𝑎3 𝑥2 + 𝑏3 8

3)

a) Las segundas derivadas de dos curvas consecutivas en puntos intermedios deben ser
iguales (concavidades).

b) En puntos extremos la segunda derivada de la función debe ser cero.

2𝑎1 𝑒𝑛 [𝑥0 , 𝑥1 ]
′′ (𝑥)
𝑆 = {2𝑎2 𝑒𝑛 [𝑥1 , 𝑥2 ]
2𝑎3 𝑒𝑛 [𝑥2 , 𝑥3 ]

a) (𝑥1 , 𝑦1 )
2𝑎1 = 2𝑎2 9
(𝑥2 , 𝑦2 )
2𝑎2 = 2𝑎3 10
b) (𝑥0 , 𝑦0 )
2𝑎1 = 0 11
(𝑥3 , 𝑦3 )
2𝑎3 = 0 12

HACER SISTEMA DE 9X9

Deber:

Encontrar el spline cubico del siguiente conjunto de nodos

𝑥 𝑦
−1 −1
1 1
2 5
4 −2

CLASE DEL VIERNES

DERIVACION APROXIMADA

𝑓(𝑥 + ℎ) − 𝑓(𝑋)
𝐹 ′ (𝑥) = lim
ℎ→0 ℎ

Elegimos una sucesión {hk},hk-0 y calculamos el límite de la sucesión

𝑓(𝑥 + ℎ𝑘) − 𝑓(𝑋)

𝐷𝑘 =
ℎ𝑘

Para k=1,2,3……,N,…..n

A continuación, calculamos un numero finito n de términos siendo Dn la respuesta buscada

tal que se cumple

D1,D2…….DN…..Dn |𝐷𝑁+1 − 𝐷𝑁 | ≥ |𝐷𝑁 − 𝐷𝑁−1 |

Ejemplo:

𝐹(𝑥) = 𝑒 𝑥 en x=1 tomando ℎ𝑘 = 10−𝑘 para k=1,2,………10

K Hk Dk

1 0,1 2,85884195

2 0,01 2,73191866

3 0,001 2,71964142

4 0,0001 2,71841775

5 0,00001 2,71829542

6 0,000001 2,71828319

7 0,0000001 2,71828197

8 0,00000001 2,71828182

9 0,000000001 2,71828204

10 1E-10 2,71828338

DN=(K=8)=|D9-d8|>|D8-D7| si cumple
Es necesario por tanto desarrollar fórmulas de aproximación con grado de aproximación
razonable para valores de h no demasiados pequeños

DIFERENCIAS FINITAS HACIA ADELANTES O PROGRESIVA:

𝑓(𝑥 + ℎ) − 𝑓(𝑋)
𝐹 ′ (𝑥) =
ℎ

DIFERENCIAS FINITAS HACIA ATRÁS:

𝑓(𝑥) − 𝑓(𝑋 − ℎ)
𝐹 ′ (𝑥) =
ℎ
DIFERENCIAS FINITAS CENTRADA

𝑓(𝑥 + ℎ) − 𝑓(𝑥 − ℎ)
𝐹 ′ (𝑥) =
2ℎ

EJERCICIO :

F(x)=sen(x) en x=0.6 con h =0.01

𝑓(𝑥 + ℎ) − 𝑓(𝑋) 𝑠𝑒𝑛(0.6 + 0.001) − 𝑠𝑒𝑛(0.6)

𝐹 ′ (𝑥) = = = 0.828249867
ℎ 0.01

𝑓(𝑥) − 𝑓(𝑋 − ℎ) 𝑠𝑒𝑛(0.6) − 𝑠𝑒𝑛(0.6 − 0.01)

𝐹 ′ (𝑥) = = = 0.82814504
ℎ 0.01

𝑓(𝑥 + ℎ) − 𝑓(𝑥 − ℎ) 𝑠𝑒𝑛(0.6 + 0.01) − 𝑠𝑒𝑛(0.6 − 0.01)

𝐹 ′ (𝑥) = = = 0.82532185
2ℎ 2 ∗ 0.01

La centrada es la más exacta.

ANALISIS E INTREPRETACION DE LAS FORMULAS ANTERIORES MEDIANTE

LOS DESARROLLOS DE TAYLOR ALREDEDOR DE X PARA LAS FUNCIONES
F(X+H) Y F(X-H)
Se concluye que las diferencias finitas centradas son más optimas que las progresiva y
regresiva por tener un mayor orden de la aproximación

Usando los desarrollos de Taylor 4 y 5 se puede encontrar la fórmula centrada para la primera
derivada de orden Oh(4)

−𝑓(𝑥 + 2ℎ) + 8𝑓(𝑥 + ℎ) − 8𝑓(𝑥 − ℎ) + 𝑓(𝑥 + 2ℎ)

𝑓 ′ (𝑥) =
12ℎ

Comprobando con el ejercicio anterior:

𝑓 ′ (0.6)
−𝑠𝑒𝑛(0.6 + 2 ∗ 0.01) + 8𝑠𝑒𝑛(0.6 + 0.01) − 8𝑠𝑒𝑛(0.6 − 0.01) + 𝑠𝑒𝑛(0.6 + 2 ∗ 0.01)
=
12 ∗ 0.01

=0.8253356146 el calculo se vuelve mas exacto

Con fines de programación para las formulas de derivación aproximada se utiliza la notación

Integración numérica

Toda función continua es integrable pero no toda función integrable tiene primitiva, por otra
parte, se conoce:

𝑏
∫ 𝑓(𝑥)𝑑𝑥 = 𝐹(𝑏) − 𝐹(𝑎)
𝑎

Por tanto:

𝐹 ′ = 𝑓 ⟹ 𝐹 = 𝑝𝑟𝑖𝑚𝑖𝑡𝑖𝑣𝑎

Integrales que no tienen primitiva son, por ejemplo:

𝑏 𝑏
−𝑥 2
sin 𝑥
∫ 𝑒 𝑑𝑥 , ∫ 𝑑𝑥 , …
𝑎 𝑎 𝑥

Aproximación numérica

Lo que se pretende es aproximar la función 𝑓 por alguna función 𝑔 fácil de integrar, tal que:
 |𝑓 − 𝑔| ≤ 𝜖, 𝜖→0

es decir:

𝑏
∫ [𝑓(𝑥) − 𝑔(𝑥)]𝑑𝑥 ≅ 𝜖
𝑎

Por tanto:

𝑏 𝑏
∫ 𝑓(𝑥)𝑑𝑥 ≅ ∫ 𝑔(𝑥)𝑑𝑥
𝑎 𝑎

Nota: como candidatos para 𝑔 se tiene a los polinomios.

𝑏
Nota2: la integral ∫𝑎 𝑓(𝑥)𝑑𝑥 representa el área bajo la curva definida por el grafico de 𝑓.

Método del trapecio

Consiste en aproximar el área bajo la curva por medio de trapecios.

a) Formulación simple

𝑥2
ℎ
∫ 𝑓(𝑥)𝑑𝑥 = [𝑓(𝑥1 ) + 𝑓(𝑥2 )]
𝑥1 2
b) Formulación compuesta
 1) Discretizar el intervalo [𝑎, 𝑏], es decir dividirle en 𝑛 subintervalos de
espaciamiento constante 𝒉.
𝑏−𝑎
ℎ=
𝑛
2) Aplicar la formulación simple a cada subintervalo encontrando la suma total.
ℎ ℎ ℎ
𝐴= [𝑓(𝑥1 ) + 𝑓(𝑥2 )] + [𝑓(𝑥2 ) + 𝑓(𝑥3 )] + [𝑓(𝑥3 ) + 𝑓(𝑥4 )] + ⋯
2 2 2
ℎ ℎ
+ [𝑓(𝑥𝑛−1 ) + 𝑓(𝑥𝑛 )] + [𝑓(𝑥𝑛 ) + 𝑓(𝑥𝑛+1 )]
2 2
ℎ
𝐴 = [𝑓(𝑥1 ) + 2𝑓(𝑥2 ) + 2𝑓(𝑥3 ) + ⋯ + 2𝑓(𝑥𝑛 ) + 𝑓(𝑥𝑛+1 )]
2
𝑥2
ℎ
∫ 𝑓(𝑥)𝑑𝑥 ≅ [𝑓(𝑥1 ) + 2𝑓(𝑥2 ) + 2𝑓(𝑥3 ) + ⋯ + 2𝑓(𝑥𝑛 ) + 𝑓(𝑥𝑛+1 )]
𝑥1 2
3) Determinar el vector de abscisas x, en función del límite a y el espaciamiento h.
𝑥1 = 𝑎, 𝑥2 = 𝑎 + ℎ, 𝑥3 = 𝑎 + 2ℎ, … , 𝑥𝑚 = 𝑎 + (𝑛 − 1)ℎ
𝑖 = 1,2,3, … , 𝑛 + 1
𝑥𝑖 = 𝑎 + (𝑖 − 1)ℎ

Nota: Para el método del punto medio, tomando un subintervalo para la función simple se
𝑥
tiene ∫𝑥 2 𝑓(𝑥)𝑑𝑥 = ℎ 𝑓(𝑥1∗ ), siendo 𝑥1∗ el punto medio entre 𝑥1 , 𝑥2 .
1
Formulación compuesta para punto medio

Vector de abscisas:

Xn=a+(2n-1)(h/2)

Método de Simpson

Para el método de Simpson, tomando 2 subintervalos para la formulación simple, se tiene:

𝑥3
ℎ
∫ 𝑓(𝑥)𝑑𝑥 = [𝑓(𝑥1 ) + 4𝑓(𝑥2 ) + 𝑓(𝑥3 )]
𝑥1 3
Formulación compuesta:

1) Determinar el vector de abscisas x, en función del límite a y el espaciamiento h.

𝑥1 = 𝑎, 𝑥2 = 𝑎 + ℎ, 𝑥3 = 𝑎 + 2ℎ, … , 𝑥𝑚 = 𝑎 + (𝑛 − 1)ℎ
𝑖 = 1,2,3, … , 𝑛 + 1
𝑥𝑖 = 𝑎 + (𝑖 − 1)ℎ

𝑥3
ℎ ℎ
∫ 𝑓(𝑥)𝑑𝑥 = [𝑓(𝑥1 ) + 4𝑓(𝑥2 ) + 𝑓(𝑥3 )] + [𝑓(𝑥3 ) + 4𝑓(𝑥4 ) + 𝑓(𝑥5 )]
𝑥1 3 3
ℎ
+ [𝑓(𝑥5 ) + 4𝑓(𝑥6 ) + 𝑓(𝑥7 )] + ⋯ … …
3
ℎ
+ [𝑓(𝑥𝑛 ) + 4𝑓(𝑥𝑛+1 ) + 𝑓(𝑥𝑛+2 )]
3

Método de 𝟑⁄𝟖 de Simpson

3
Para el método 8 de Simpson, si toma 3 subintervalos para la formulación simple, se tiene:

𝑥4
3ℎ
∫ 𝑓(𝑥)𝑑𝑥 = [𝑓(𝑥1 ) + 3𝑓(𝑥2 ) + 3𝑓(𝑥3 ) + 𝑓(𝑥4 )]
𝑥1 8

Método de Boole

Para el método de Boole, tomando 4 subintervalos para la formulación simple, se tiene:

𝑥2
2ℎ
∫ 𝑓(𝑥)𝑑𝑥 = [7𝑓(𝑥1 ) + 32𝑓(𝑥2 ) + 12𝑓(𝑥3 ) + 32𝑓(𝑥4 ) + 7𝑓(𝑥5 )]
𝑥1 45

Para todos estos métodos se debe calcular el vector de abscisas

Ecuaciones Diferenciales Ordinarias

El objetivo es introducir los métodos numéricos para resolver PVI (problemas con condición
inicial), PVF (problemas con condición de frontera)
 𝑦 ′ = 𝑓(𝑥, 𝑦)
𝑃𝑉𝐼 = { ⟹ 𝑦 = 𝑓(𝑥)
𝑦(𝑦0 ) = 𝑦0

Existen muchos métodos de solución como, por ejemplo:

 Euler
 Runge-Kutta
 Euler modificado
 Heun
 Diferencias finitas
 Elementos finitos
 Volúmenes finitos
 Meshless

Método de diferencias finitas

Encontrar la solución aproximada de

−𝑦 ′′ + 𝑦 = 1 − 2 cos 𝑥 1
𝑃𝑉𝐹 = { 𝑦(0) = 0
𝑦(1) = 0

1) Determinar el intervalo de estudio (o dominio de acción) y proceder a discretizar, es

decir, dividir el intervalo [𝑎, 𝑏] en 𝑛 subintervalos de espaciamiento ℎ constante.
Sea [0,1] y 𝑛 = 7
1−0 1
ℎ= =
7 7
2) Determinar las fórmulas de derivación en diferencias finitas que están contenidas en
la EDO 1 .
𝑦𝑘+1 − 2𝑦𝑘 + 𝑦𝑘−1
𝑦𝑘′′ = , 𝑘 = 2,3, … ,7
ℎ2
3) Obtener la EDO discretizada.
−𝑦𝑘′′ + 𝑦𝑘 = 1 − 2 cos 𝑥𝑘
4) Reemplazar las fórmulas de derivación del paso 2 en la EDO del paso 3.
𝑦𝑘+1 − 2𝑦𝑘 + 𝑦𝑘−1
− + 𝑦𝑘 = 1 − 2 cos 𝑥𝑘
ℎ2
2 − 𝑦𝑘+1 + (2 + ℎ2 )𝑦𝑘 − 𝑦𝑘−1 = ℎ2 [1 − 2 cos 𝑥𝑘 ], 𝑘 = 2,3, … ,7
5) Evaluar la EDO 2 para los distintos valores de 𝑘
𝑘=2
1
−𝑦3 + (2 + ℎ2 )𝑦2 − 𝑦1 = ℎ2 [1 − 2 cos ( )]
7
1
−𝑦3 + (2 + ℎ2 )𝑦2 = ℎ2 [1 − 2 cos ( )]
7
𝑘=3
2
−𝑦4 + (2 + ℎ2 )𝑦3 − 𝑦2 = ℎ2 [1 − 2 cos ( )]
7
𝑘=4
 3
−𝑦5 + (2 + ℎ2 )𝑦4 − 𝑦3 = ℎ2 [1 − 2 cos ( )]
7
𝑘=5
4
−𝑦6 + (2 + ℎ2 )𝑦5 − 𝑦4 = ℎ2 [1 − 2 cos ( )]
7
𝑘=6
5
−𝑦7 + (2 + ℎ2 )𝑦6 − 𝑦5 = ℎ2 [1 − 2 cos ( )]
7
𝑘=7
6
−𝑦8 + (2 + ℎ2 )𝑦7 − 𝑦6 = ℎ2 [1 − 2 cos ( )]
7
6
(2 + ℎ2 )𝑦7 − 𝑦6 = ℎ2 [1 − 2 cos ( )]
7
1
ℎ2 [1 − 2 cos ( )]
7
2
ℎ2 [1 − 2 cos ( )]
(2 + ℎ2 ) −1 0 0 0 0 𝑦2 7
−1 (2 + ℎ2 ) −1 0 0 0 𝑦3 2
3
−1 𝑦4 ℎ [1 − 2 cos ( )]
0 −1 (2 + ℎ2 ) 0 0 7
2
(2 + ℎ ) 𝑦5 =
0 0 −1 −1 0 4
−1 2
(2 + ℎ ) −1 𝑦6 ℎ2 [1 − 2 cos ( )]
0 0 0 7
( 0 0 0 0 −1 (2 + ℎ2 )) (𝑦7 ) 5
ℎ2 [1 − 2 cos ( )]
7
2
6
(ℎ [1 − 2 cos (7)])
Resolviendo el sistema tenemos:
𝑦2 −0.045985
𝑦3 −0.072916
𝑦4 −0.082583
𝑦= 𝑦 =
5 −0.077217
𝑦6 −0.0595048
(𝑦7 ) ( −0.032575 )
6) Interpolar

𝒙 𝒇(𝒙) 𝒇( , ) 𝒇( , , ) 𝒇( , , , ) 𝒇( , , , , ) 𝒇( , , , , , ) 𝒇( , , , , , , ) 𝒇( , , , , , , , )
0 0
1/7 −0.045985
2/7 −0.072916
3/7 −0.082583
4/7 −0.077217
5/7 −0.0595048
6/7 −0.032575
1 0

Trabajo de investigación

Calcular y(1) por Euler

𝑑𝑦
=𝑥−𝑦
𝑃𝑉𝐼 = { 𝑑𝑥
𝑦(0) = 2

TRAB_INV_Aplellido_Nombre_3218

Fecha de entrega: Hasta el martes 31

Prueba

 Trabajo de investigación
 Resolver una EDO por diferencias finitas