Exposición interpolación - Nataly Diaz Meyer
-
Upload
silvia-nataly-diaz-meyer -
Category
Education
-
view
177 -
download
6
Transcript of Exposición interpolación - Nataly Diaz Meyer
![Page 1: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/1.jpg)
Nataly Diaz Meyer
TEMA: INTERPOLACIÓN Y APROXIMACIÓN
![Page 2: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/2.jpg)
INTERPOLACIÓN Y APROXIMACIÓN
INTERPOLACIÓN: Es asignar a una cantidad un valor intermedio entre dos valores directamente calculados, los cuales se pueden aproximar mediante polinomios.
Sea en el sistema de coordenadas de la gráfica anterior, las ecuaciones F(x) y G(x) en cuyo espacio “a”, “b” se pueden interpolar determinados valores.
Son técnicas distintas pero relacionados.
![Page 3: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/3.jpg)
INTERPOLACIÓN LINEAL
La forma más simple de interpolación es la de conectar dos puntos con una línea recta.
La notación f1(x) indica que se trata de un polinomio de interpolación de primer orden. Nótese que además de representar la pendiente de la línea que conecta los dos puntos, el término es una aproximación de diferencias divididas fintas a la primera derivada.En general , entre más pequeño sea el intervalo entre los puntos, más exacta será la aproximación.
![Page 4: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/4.jpg)
APROXIMACIÓN: Es una representación inexacta. Ocurre cuando existen problemas demasiados complejos para resolverse analíticamente.
APROXIMACIÓN POLINÓMICASe realiza cuando la función puede ser conocida en forma explícita o mediante un conjunto de valores tabulados para cada uno de los argumentos por donde pasa la función (valores funcionales).
Normalmente se acepta aproximar a la función tabulada en puntos coincidentes mediante un polinomio de grado “n” (condición de aproximación):f(xi) Pn(xi) ; para todo xi en [xo,xn]Donde: Pn(x) = anxn + an-1xn-1+...+a1x+ao, con an0
![Page 5: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/5.jpg)
Donde: E(x) = f(x) – Pn(x) ; Para todo x en [x0,xn]
Para elaborar una interpolación se hace uso de dos herramientas que a continuación daremos a conocer:-DIFERENCIAS FINITAS- DIFERENCIAS DIVIDIDAS
![Page 6: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/6.jpg)
INTERPOLACIÓN DE NEWTÓNHay ocasiones en las que resulta útil construir varios polinomios aproximantes P1(x), P2(x),…, PN(x), después elegir el más adecuado. Si usamos el polinomio interpolante de Lagrange, uno de los inconvenientes es que no se pueden utilizar los cálculos realizados en la construcción de PN-1(x) para la de PN(x); cada polinomio debe construirse individualmente y para calcular polinomios de grado elevado es necesario hacer muchas operaciones. Por ello vamos a recurrir a una construcción muy distinta.
![Page 7: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/7.jpg)
FORMA GENERAL DE LOS POLINOMIOS DE INTERPOLACIÓN DE NEWTON
El polinomio de n-ésimo orden es:
Se requieren n+1 puntos para obtener un polinomio de n-ésimo ordenEvaluando los coeficientes
Las evaluaciones de la función de los corchetes son diferencias divididas finitas.
![Page 8: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/8.jpg)
La PRIMERA DIFERENCIA DIVIDIDA FINITA se representa
La SEGUNDA DIFERENCIA DIVIDIDA FINITA que representa la diferencia de las 2 primeras diferencias divididas finitas, se expresa:
De manera similar La N-ÉSIMA DIFERENCIA DIVIDIDA FINITA es:
ANALIZANDO
![Page 9: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/9.jpg)
Esquema gráfico de la naturaleza recursiva de una diferencia dividida finita
Estas diferencias se usan para evaluar los coeficientes de las ecuaciones los cuáles se sustituyen en la ecuación para obtener el polinomio de interpolación:
A la cual se le llama polinomio de interpolación con diferencias divididas de Newton
![Page 10: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/10.jpg)
![Page 11: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/11.jpg)
DIFERENCIAS DIVIDIDAS PROGRESIVA Diferencia dividida de Primer orden:
Diferencia dividida de segundo orden:
.
o Diferencia dividida de orden “n”:
ii
iiii xx
xfxfxxf
1
11
)()(],[
ii
iiiiiii xx
xxfxxfxxxf
2
12121
],[],[],,[
ini
niiniininiii xx
xxfxxfxxxxf
],...,[],...,[],,...,,[ 11
11
![Page 12: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/12.jpg)
Diferencias Divididas Regresiva
![Page 13: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/13.jpg)
![Page 14: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/14.jpg)
EJERCICIO 1:
Determinar el polinomio interpolante para la diferencia dividida de Newton en los puntos: (1,0);(2,6);(4;12);(5;24)
Xi Yi f[x1,x2] f[x1,x2,x3] F[x1,x2,x3,x4]
1
2
4
5
0
6
12
24
(6-0)/(2-1)=6
(12-6)/(4-2)=3
(24-12)/(5-4)=12
(3-6)/(4-1)=-1
(12-3)/(5-2)=3
(3-(-1))/(5-1)=1
P(x)= 0+6(x-1)+(-1)(x-1)(x-2)+1(x-1)(x-2)(x-4)
P(x)=
![Page 15: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/15.jpg)
DIFERENCIA FINITA PROGRESIVA
![Page 16: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/16.jpg)
(5)
(6)
(7)
(8)
![Page 17: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/17.jpg)
![Page 18: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/18.jpg)
TABLA DE DIFERENCIAS FINITAS PROGRESIVA
![Page 19: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/19.jpg)
![Page 20: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/20.jpg)
![Page 21: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/21.jpg)
DIFERENCIA FINITA REGRESIVADiferencia finita regresiva de 1er Orden
Diferencia finita regresiva de 2do Orden
La de Orden K
Ambas diferencias fintas relacionados
![Page 22: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/22.jpg)
TABLA DE DIFERENCIAS FINITAS REGRESIVA
![Page 23: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/23.jpg)
EJERCICIO:
Obtener el polinomio de interpolación usando la fórmula de Newton en diferencias Progresivas/Regresivas y utilizando la tabla de valores que sigue. Interpolar en el punto x=9/4
SOLUCIÓN:
PASO1. Calculamos la tabla de diferencias progresivas /regresivas finita.
PASO 2. Aplicamos la fórmula progresiva
H=3/2
PASO 3. Aplicamos la fórmula Regresiva
PASO 4. Interpolar.
![Page 24: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/24.jpg)
La diagonal de la tabla finita esta en color rojo, sus valores representan la diferencia progresiva en y0 . En color azul, ultima línea horizontal, están en diferencia regresiva en yn
1.
2.La diagonal [17,6,0]
![Page 25: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/25.jpg)
3.
La línea horizontal [29,6,0]
![Page 26: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/26.jpg)
4.
Se trata de interpolar en el punto x=9/4 que se encuentra próximo al primer valor de la tabla. Por lo que utilizaremos la fórmula progresiva de Newton
Reemplazando:
P(X)=18
![Page 27: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/27.jpg)
![Page 28: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/28.jpg)
![Page 29: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/29.jpg)
![Page 30: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/30.jpg)
EJERCICIOS:
1. Determinar el polinomio interpolante para la diferencia dividida de Newton, teniendo en cuenta la siguiente tabla.
Puntos
0 1 2 3 4 5
X -2 -1 0 2 3 6
F(x) -18 -5 -2 -2 7 142Rpta.
1. Obtener el polinomio de interpolación usando la fórmula de Newton en diferencias progresivas/regresivas utilizando la tabla de valores que sigue. Interpolar en el punto x= -19/6.
Rpta. -77/6
![Page 31: Exposición interpolación - Nataly Diaz Meyer](https://reader035.fdocuments.mx/reader035/viewer/2022062304/55b1db89bb61eb04748b4627/html5/thumbnails/31.jpg)
Y así de simple se da la interpolación….