Unidad 3

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 6

Instituto Tecnológico de Pachuca

Ing. Sistemas Computacionales

Métodos numéricos

Unidad 3: Interpolación
polinomial de Newton.

Portafolio de evidencias.

Nombre del alumno: Sánchez Alcántara Jonathan


Alejandro.

Nombre del maestro: Chávez Ramírez María Emma.

Numero de control: 18200205

28/10/19
Unidad 3
Interpolación polinomial de Newton

Introducción
La forma más fácil de interpolación consiste en unir dos puntos en una línea,
dicha técnica llamada interpolación lineal se puede calcular mediante la
expresión.

f ( x i ) −f ( x 0 )
f 1 ( x )=f ( x 0)= ( x−x 0)
xi −x 0

La notación f 1 ( x ) designa que este es un binomio de interpolación de grado


1, observe que además de representar la pendiente de una línea recta que une
dos puntos el término f ( x i )−f ( x 0 ) es una aproximación en diferencias
divididas finitas a la primera derivada.

x
(¿¿ i +1)−xi (( xi +1))−x i
,
f ( x i+1 ) −f ( x i )
f ( x0)=
¿

∆fi
oh
h

Donde ∆ f i se le conoce como primera diferencia hacia adelante y h es el


tamaño del paso o incremento, esto es la longitud del rango sobre el cual se
realiza la aproximación y se le llama, diferencia hacia adelante. Al termino
∆fi
completo se le conoce como primera diferencia dividida.
h

En general en cuanto sea menor el rango entre los puntos mejor será la
aproximación, esto se debe hecho que conforme al rango disminuye una
función continua estará mejor aproximada por una línea recta.

Interpolación cuadrada.

Una estrategia para mejorar la aproximación consiste en introducir alguna


curvatura a la línea que une dos puntos, si se tienen 3 puntos como datos,
estos pueden ajustarse en un polinomio de segundo grado (también conocido
como polinomio cuadrático o parábola) una forma particularmente conveniente
para calcular esto es:

f 2 ( x )=b0 + b1 ( x −x0 ) + b2 (x−x 0 )(x−x 1)

Donde:
x
(¿¿ 0)
b0 =f ¿

f ( x i ) −f ( x 0 )
b1 =
xi −x 0

f ( x 2 )−f ( x 1) f ( xi ) −f ( x 0 )

x 2−x 1 x i−x 0
b2 =
x2−x 0

Interpolación de las diferencias divididas de Newton.

El polinomio de n es simulado en un polinomio de interpolación de Newton de


diferencias divididas, este está dado por:

f 3 ( x )=b 0+ b1 ( x−x 0 ) +b2 ( x−x 0 ) ( x−x 1) + b3 ( x−x 0 )( x−x 1) ( x−x 2 )

Como se hizo antes con las interpolaciones lineales o cuadráticas los puntos
asociados con datos se utilizan para evaluar los coeficientes b0 , b1 hasta
bn . Para un polinomio de enésimo grado, se requieren n+1 puntos,
usamos estos datos y las siguientes ecuaciones para evaluar los coeficientes.

Donde :
x
(¿¿ 0)
b0 =f ¿

f ( x i ) −f ( x 0 )
b1 =
xi −x 0
f ( x 2 )−f ( x 1) f ( xi ) −f ( x 0 )

x 2−x 1 x i−x 0
b2 =
x2−x 0

f ( x 3 )−f ( x 2 ) f ( x 2 )−f ( x 1 ) f ( x 2 )−f ( x1 ) f ( x i )−f ( x 0 )


− −
x 3−x 2 x 2−x 1 x 2−x 1 x i− x0

x 3−x 1 x 2−x 0
b3 =
x 3−x 0

Polinomio de interpolación de Lagrange.

El polinomio de interpolación de Lagrange es simplemente una reformulación


del polinomio de Newton que evita el calculo de las diferencias divididas v se
presenta de manera concisa. La interpolación directa por los métodos de
Lagrange y Newton se recomienda cuando la información es poca en número
de datos (cinco o menos en ingeniería) cuando se cuenta con una mayor
información se recomienda la interpolación de estadística considerando los
datos históricos del experimento para realizar la estimación.
Para calcular la estimación por el método de Lagrange tenemos las siguientes
formulas:

n
f 0 ( x )=∑ Li ( x ) f (x)
i=0

Donde :
n
x−x j
Li ( x )=∏
i=0 x i−x j

∏ Desgina el producto de

1er Grado :
f 1 ( x )=L0 ( x ) f ( x 0 ) + L1 (x) f ( x 1)
Donde:

x−xi
L0 ( x ) =
x 0−x 1

x−x 0
L1 ( x ) =
x 1−x 0

2do Grado :
f 2 ( x )=L0 ( x ) f ( x 0 ) + L1 ( x ) f ( x 1 ) + L2 ( x ) f ( x 2 )

Donde:
x
x
(¿ ¿ 0−x 1 )(¿ ¿ 0−x2 )
¿
(x−x i)(x−x 2 )
L0 ( x ) =
¿

x
x
(¿ ¿ 1−x 0 )(¿ ¿ 1−x 2 )
¿
( x −x0 )(x−x 2)
L1 ( x ) =
¿

x
x
(¿ ¿ 1−x 0 )(¿ ¿ 2−x 1 )
¿
( x −x0 )(x−x 1)
L2 ( x ) =
¿

3er Grado :
f 3 ( x )=L0 ( x ) f ( x 0 ) + L1 ( x ) f ( x1 ) + L2 ( x ) f ( x 2 ) + L3 ( x ) f ( x 3 )
Donde:
x
x
x
(¿ ¿ 0−x2 )(¿ ¿ 0−x 3)
(¿ ¿ 0−x 1)¿
¿
(x−x i)(x−x 2 )( x−x3 )
L0 ( x ) = ¿

x
x
x
(¿ ¿ 1−x2 )(¿ ¿ 1−x 3 )
(¿ ¿ 1−x 0 ) ¿
¿
( x −x0 )(x−x 2)(x −x3 )
L1 ( x ) = ¿

x
x
x
(¿ ¿ 2−x1 )(¿ ¿ 2−x 3 )
(¿ ¿ 2−x0 ) ¿
¿
( x −x0 )(x−x 1)(x −x3 )
L2 ( x ) = ¿

x
x
x
(¿ ¿ 3−x1 )(¿ ¿ 3−x 2)
(¿ ¿ 3−x 0) ¿
¿
( x−x 0)(x−x 1 )( x−x 2)
L3 ( x ) = ¿

También podría gustarte