Tarea 5 Metodos de Interpolacion

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 14

UNIVERSIDAD NORORIENTAL PRIVADA

“GRAN MARISCAL DE AYACUCHO”

FACULTAD DE INGENIERÍA

ESCUELA DE INGENIERÍA DE MANTENIMIENTO

NÚCLEO BARCELONA

ESTADO ANZOÁTEGUI

MÉTODOS DE INTERPOLACIÓN

Bachiller:

Martínez, Elio. C.I.: 26.119.083

Fecha: diciembre, 2022.


INDICE

1) INTERPOLACIÓN ......................................................................................................... 3
2) TIPOS DE INTERPOLACIÓN ...................................................................................... 3
a) Interpolación Polinomial ............................................................................................ 3
b) Interpolación Polinomial de Newton ....................................................................... 5
c) Interpolación Polinomial Lineal................................................................................ 6
d) Interpolación Cuadrática ............................................................................................ 7
e) Interpolación de Lagrange ......................................................................................... 8
Características de los polinomios de Lagrange: ....................................................... 9
Polinomios de Lagrange de segundo grado: ........................................................... 10
Polinomio interpolante de Lagrange de segundo grado: ....................................... 10
f) Interpolación de Spline............................................................................................. 12

2
1) INTERPOLACIÓN

La interpolación es un método estadístico por el que se utilizan valores


conocidos relacionados para estimar un precio desconocido o el rendimiento
potencial de un valor, por ejemplo. La interpolación se consigue utilizando
otros valores establecidos que se encuentran en secuencia con el valor
desconocido.

De esta manera, la interpolación es, en el fondo, un simple concepto


matemático. Si existe una tendencia generalmente coherente en un conjunto
de puntos de datos, se puede estimar razonablemente el valor del conjunto en
los puntos que no se han calculado. En el caso de los inversores y los analistas
bursátiles, quienes utilizan este método a menudo, estos suelen crear un
gráfico de líneas con puntos de datos interpolados. Estos gráficos les ayudan
a visualizar los cambios en el precio de los valores y son una parte importante
del análisis técnico.

2) TIPOS DE INTERPOLACIÓN

a) Interpolación Polinomial
En análisis numérico, la interpolación polinómica (o polinomial) es una técnica
de interpolación de un conjunto de datos o de una función por un polinomio.
Es decir, dado cierto número de puntos obtenidos por muestreo o a partir de
un experimento se pretende encontrar un polinomio que pase por todos los
puntos.

Algunos casos: lineal, de segundo grado y de tercer grado.

3
Utilizando triángulos semejantes

Reordenando

Ejemplo:

Estimar ln 2 mediante interpolación lineal si ln1 = 0 y ln 6 = 1.791759 y ln 4 =


1.386294

4
Valor real ln 2 = 0.6931472

Error relativo porcentual = 33.3%

b) Interpolación Polinomial de Newton


Es un método de interpolación polinómica. Aunque solo existe un único
polinomio que interpola una serie de puntos, existen diferentes formas de
calcularlo. Este método es útil para situaciones que requieran un número bajo
de puntos para interpolar, ya que a medida que crece el número de puntos,
también lo hace el grado del polinomio.

Existen ciertas ventajas en el uso de este polinomio respecto al polinomio


interpolador de Lagrange. Por ejemplo, si fuese necesario añadir algún nuevo
punto o nodo a la función, tan solo habría que calcular este último punto, dada
la relación de recurrencia existente y demostrada anteriormente.

El primer paso para hallar la fórmula de la interpolación es definir la pendiente


de orden n de manera recursiva:

5
Pongamos como ejemplo la secuencia fo tal que fo(1) = 6, fo(2) = 9, fo(3) =
9 y fo(4) =5, es decir, son los términos 6,2,9,5 para xo = 1 hasta x3 = 4.

Se obtiene las pendientes de orden 1 de la siguiente forma:

c) Interpolación Polinomial Lineal

Cuando las variaciones de la función son proporcionales (o casi


proporcionales) a los de la variable independiente se puede admitir que dicha
función es lineal y usar para estimar los valores la interpolación lineal.

Sean dos puntos (xo, yo), (x1, y1), la interpolación lineal consiste en hallar
una. Obtenemos la fórmula de la interpolación lineal:

6
Ejemplo: Si para una presión de 200 Mpa el volumen específico es 0,0005
m3/kg y para una presión de 300 Mpa el volumen específico es 0,1 m 3/kg,
podemos encontrar usando la fórmula cual es el volumen específico para una
presión de 250 Mpa.

d) Interpolación Cuadrática
Cuando el polinomio que conviene es de 2º grado la interpolación recibe el
nombre de cuadrática. El polinomio interpolador es único, luego como se
encuentre da igual., sin embargo, a veces los cálculos son muy laboriosos y
es preferible utilizar un método que otro. A la vista de los datos se decide.

También podemos utilizar la expresión del polinomio interpolador así:

y= a + b(x-x0) + c(x-x0)(x-x1), con lo que la búsqueda de los coeficientes es


muy sencilla.

Lagrange (1736-1813) dio una manera simplificada de calcular los polinomios


interpoladores de grado n Para el caso de un polinomio de 2º grado que pasa
por los puntos (x0, y0), (x1, y1), (x2, y2):

Que es la fórmula de Lagrange para n=2.

Con frecuencia se tienen que estimar valores intermedios entre valores


conocidos. El método más común empleado para este propósito es
la interpolación polinomial.

Recuérdese que la fórmula general de un polinomio de n-ésimo orden es:

7
Para n + 1 puntos, existe uno y sólo un polinomio de n-ésimo orden o menor
que pasa a través de todos los puntos. Por ejemplo, hay sólo una línea recta
(es decir un polinomio de primer orden) que conecta dos puntos. El polinomio
de interpolación consiste en determinar el único polinomio de n-ésimo orden
que se ajusta a los n + 1 puntos dados. Este polinomio proporciona una
fórmula para calcular los valores intermedios.

Aunque existe uno y sólo un polinomio de n-ésimo orden que se ajusta a los n
+ 1 puntos, existen una gran variedad de fórmulas matemáticas mediante las
cuales se puede expresar este polinomio.

e) Interpolación de Lagrange
En análisis numérico, el polinomio de Lagrange, llamado así en honor
a Joseph-Louis de Lagrange, es una forma de presentar
el polinomio que interpola un conjunto de puntos dado. Lagrange publicó este
resultado en 1795, pero lo descubrió Edward Waring en 1779 y fue
redescubierto más tarde por Leonhard Euler en 1783.1 Dado que no existe un
único polinomio interpolador para un determinado conjunto de puntos, resulta
algo engañoso llamar a este polinomio el polinomio interpolador de Lagrange.
Un nombre más apropiado es interpolación polinómica en la forma de
Lagrange.

Mediante combinaciones lineales entre ellos, los polinomios de Lagrange


actúan como base para construir el polinomio de grado n -1 que servirá para
interpolar los n puntos conocidos.

8
La notación para los polinomios es Li(x), con el índice i en el rango desde 0
hasta n-1. La fórmula para establecer los polinomios de Lagrange es la
siguiente:

El símbolo mostrado señala que se debe realizar la productoria de n –1


monomios, comenzando desde el polinomio j = 0.

Características de los polinomios de Lagrange:

1.- Los polinomios de Lagrange son exactamente iguales a la unidad cuando


se les evalúa en la abscisa correspondiente a su índice, es decir:

Li(xi) = 1

2.- Se anulan en las abscisas de los puntos de interpolación con índice


diferente al del mismo polinomio:

Li(xj) = 0, con i≠j.

3.- Tomando otros valores de abscisas diferentes a los puntos de interpolación,


los polinomios de Lagrange adquieren valores comprendidos entre –1 y +1.

4.- Para obtener los polinomios de Lagrange solo se requiere conocer las
abscisas de los puntos a interpolar.

9
Polinomios de Lagrange de segundo grado:

Los polinomios de Lagrange de segundo grado son los que se usan más
frecuentemente cuando se desea hacer una interpolación a tres puntos.

Supongamos que se conoce la función a interpolar en tres puntos, los cuales


son:

(x0,y0); (x1, y1); (x2, y2)

Entonces sus polinomios de Lagrange correspondientes L0, L1 y L2 se


consiguen así:

L0(x) = [(x – x1) / (x0 – x1)] [(x – x2) / (x0 – x2)]

L1(x) = [(x – x0) / (x1 – x0)] [(x – x2) / (x1 – x2)]

L2(x) = [(x – x0) / (x2 – x0)] [(x – x1) / (x2 – x1)]

Debe notarse que L0(x0)= L1(x1)= L2(x2)= 1, mientras que Li(xj)= 0 siempre
que i≠ j.

Polinomio interpolante de Lagrange de segundo grado:

Es importante destacar que en el polinomio interpolante de Lagrange, las


ordenadas de los puntos de interpolación son factores de los polinomios de
Lagrange.

De esta forma, una vez obtenidos los polinomios para determinados valores
de las abscisas, los mismos sirven para calcular el polinomio interpolante de

10
diversas funciones, siempre que se conozca la ordenada en las abscisas
previamente fijadas.

Para el caso de un polinomio interpolante de segundo grado:

P(x) = f(x0) L0(x) + f(x1) L1(x) + f(x2) L2(x)

Y P(x) se aproxima a la función f(x) en el intervalo (x0, x2).

Hallar los polinomios de Lagrange correspondientes a tres puntos de


abscisas x0= 0, x1= 1 y x2= 2.

De acuerdo a lo visto en la sección previa, estos polinomios serán:

L0(x) = [(x – 1) / (0 – 1)] [(x – 2) / (0 – 2)]= -(x –1) ⋅ (-½) (x – 2) = ½(x2 – 3x + 2)

L1(x) = [(x – 0) / (1 – 0)] [(x – 2) / (1 – 2)]= x ⋅ (–1) (x – 2) = – x2 + 2x

L2(x) = [(x – 0) / (2 – 0)] [(x – 1) / (2 – 1)]= (½) x ⋅ (x – 1) = (½)(x2 – x)

11
f) Interpolación de Spline
Los Splines son un método de interpolación que minimiza la curvatura general
de la superficie a aproximar, resultando en una superficie suave que pasa
exactamente por los puntos deseados.

Una función spline está formada por varios polinomios, cada uno definido
sobre un subintervalo, que se unen entre sí obedeciendo a ciertas condiciones
de continuidad.
Interpolar con splines f(x) = 1 / x, en los puntos en los que x vale 1, 2 y 4

f(1) = 1

f(2) = 0.5

f(4) = 0.25

El primer segmento P1(x) = ax + b deberá unir los primeros dos puntos de


coordenadas (1,1) y (2,0.5). Surge un sistema lineal de dos ecuaciones en dos
incógnitas:

12
(1) 1=a+b
(2) 0.5=2a+b
(3) De (1) se obtiene:

a=1-b (3)

Reemplazando (3) en (2) se obtiene:

0.5=2(1-b)+b

luego

b=1.5

Reemplazando el valor de (b) en (1), se obtiene:

a = - 0.5

Por lo tanto, se concluye que: P1(x) = - 0.5x + 1.5 El segundo segmento P2(x)
= ax + b deberá unir el segundo punto (2,0.5) con el tercer punto (4,0.25).
Análogamente a lo hecho para P1(x), en el caso de P2(x) se obtiene:

0.5 = 2a + b

0.25 = 4a + b

a = - 0.125, b = 0.75

Luego P2(x) = - 0.125x + 0.75.

13
Referencias Bibliográficas:

• Iyanaga, S. and Kawada, Y. (Eds.). «Interpolation» Appendix A, Table


21 in Encyclopedic Dictionary of Mathematics. Cambridge, MA: MIT
Press, pp. 1482-1483, 1980.

• Meijering, E. «A Chronology of Interpolation: From Ancient Astronomy


to Modern Signal and Image Processing» Proc. IEEE 90, 319-342,
2002. http://bigwww.epfl.ch/publications/meijering0201.pdf.

14

También podría gustarte