Está en la página 1de 10

Introducció n:

¿Qué es la interpolació n polinomial?


 La interpolació n polinomial es el método que tiene como propó sito
encontrar un polinomio que calcule aproximaciones de los valores
intermedios de un conjunto de puntos definidos.

MÉTODO DE NEWTON POR DIFERENCIA DIVIDIDAS:


(Guía paginas 503-509 del libro)
 Definició n e importancia del método de Newton por diferencias
divididas: El método de Newton por diferencias divididas es unas
de las alternativas má s utilizadas para expresar una interpolació n
polinomial, en el cual se busca obtener coeficientes que facilitaran
la resolució n de un polinomio de puntos definidos mediante
algoritmos y cá lculos matemá ticos.

 Explicació n del método (Procedimiento matemá tico) con ejemplos:

Principalmente comenzaremos a explicar el método de forma


ascendente segundo el tipo de grado, en donde veremos primero la
interpolació n lineal de un polinomio de primer grado, de segundo
veremos la interpolació n cuadrá tica de un polinomio de segundo
grado y por ú ltimo la interpolació n de un polinomio de n-ésimo
grado.

1. Interpolación lineal: Es una interpolación de primer grado que


une dos puntos con la formación de una recta. Este tipo de
interpolación utiliza la siguiente formula:
f ( x1 ) −f ( x 0 )
f 1 ( x )=f ( x 0) + (x−x 0)
1 0 x −x

Observación: En cuanto menor sea el intervalo entre los datos definidos,


más cerca será la aproximación y se recomiendo calcular el error relativo
porcentual para evaluar.
error vervadero
ε t= ×100
valor verdadero
error vervadero=valor verdadero −valor aproximado

Esta es la alternativa de interpolación más fácil y sencilla.

EJEMPLO O APLICACIÓN DE LA INTERPOLACIÓN LINEAL:

Estime el ln(6) de mediante la interpolación lineal. Primero


interpolaremos con un intervalo de ln(1)=0 y ln(10)=2.302585,
luego interpolaremos con un intervalo menor de ln(1) y ln(8)=
2.079442. El valor verdadero de ln(6)= 1.791759.

Ordenamos los datos en una tabla:


Interpolaciones x x0 f ( x 0) x1 f ( x 1)
Primera interpolación 6 1 0 10 2.302585
Segunda interpolación 6 1 0 8 2.079442

Primer paso: Realizaremos la primera interpolación sustituyen


con los valores dados y calcularemos su error relativo
porcentual.
f ( x1 ) −f ( x 0 )
f 1 ( x )=f ( x 0) + (x−x 0)
1 x −x
0
2.302585−0
f 1 ( x )=0+ ( 6−1 )=1.279214
10−1
(1.791759−1.279214)
ε t= ×100=28.6 %
1.791759

Segundo paso: Realizaremos la segunda interpolación sustituyen


con los valores dados y calcularemos su error relativo
porcentual.
f ( x1 ) −f ( x 0 )
f 1 ( x )=f ( x 0) + (x−x 0)
1 x −x
0
2.079442−0
f 1 ( x )=0+ ( 6−1 )=1.485316
8−1
(1.791759−1.485316)
ε t= ×100=17.1%
1.791759
Y así hicimos dos interpolaciones para estimar ln(6). Donde el
que tiene menor intervalo da una mejor estimación.

2. Interpolación cuadrática: Es una interpolación de segundo grado


o también es conocida como polinomio cuadrático o parabólico,
en el cual se unen puntos que forman una curva. Este tipo de
interpolación utiliza la siguiente formula:
f 2 ( x )=b 0 +b1 ( x−x 0 ) +b2 ( x−x 0 ) ( x−x 1 )

Que es una ecuación alternativa a la ecuación general, ya que al


descomponer la ecuación y al agrupar términos, se forma la
siguiente ecuación equivalente a la formula general:
2
f 2 ( x )=a0 +a1 x+ a2 x

En donde se usará n las siguientes ecuaciones para evaluar los


coeficientes:
b 0=f ( x 0 )
f ( x1 ) −f ( x 0)
b 1=
x 1−x 0
f ( x 2 )−f (x 1 ) f ( x 1 ) −f (x 0 )

x 2−x 1 x 1−x 0
b 2=
x 2−x 0
Luego de calcular los coeficientes, se sustituirá n los mismo en la
formula general dada y se calculara el error relativo porcentual
como en la interpolació n lineal.

EJEMPLO O APLICACIÓN DE LA INTERPOLACIÓN CUADRÁTICA:


Ajuste un polinomio de segundo grado a los tres puntos del
ejemplo anterior para evaluar ln(6), el cual tiene un valor
verdadero de 1.791759
i xi f ( xi )
0 x 0=1 f ( x 0 ) =0
1 x 1=8 f ( x 1 ) =2.079442
2 x 2=10 f ( x 2 ) =2.302585
Primer paso: Usaremos las ecuaciones dadas para obtener los
valores de los coeficientes de la ecuación general.
b 0=f ( x 0 ) =0
f ( x1 ) −f ( x 0 ) 2.079442−0
b 1= = =0.297063
x 1−x 0 8−1
f ( x 2 )−f ( x 1 ) f ( x 1) −f ( x 0 )

x2− x1 x 1−x 0
b 2=
x 2−x 0
2.302585−2.079442 2.079442−0

10−8 8−1
b 2= =−0.020610
10−1

Segundo paso: Se sustituirá los coeficientes en la fórmula general


y se calcular el erro relativo porcentual.
f 2 ( x )=b 0 +b1 ( x−x 0 ) +b2 ( x−x 0 ) ( x−x 1 )

f 2 ( x )=0+ 0.297063 ( x−1 )+(−0.020610) ( x −1 )( x−8 )

f 2 ( 2 )=0+0.297063 ( 6−1 )+ (−0.020610 )( 6−1 ) ( 6−8 )=1.691415

(1.791759−1.691415)
ε t= ×100=5.6 %
1.791759

Podemos observar que la curvatura determinada por la formula


cuadrática mejor la interpolación comparándola con las
aproximaciones antes encontradas en la interpolación lineal.

3. Interpolació n de polinomio de n-ésimo grado: Es una


interpolación de n-ésimo grado o también es conocida como
polinomio de interpolación de Newton de diferencias divididas,
el cual utiliza ecuaciones de diferencias divididas finitas para
evaluar los coeficientes en la formula general.

La fó rmula general para los polinomios de n-ésimo grano es:


f ( x )=a0 +a1 x+ a2 x2 +…+ an x n
Pero ajustando de forma alternativa la fó rmula de los polinomios
de n-ésimo grado de interpolació n de Newton es:
f n ( x )=b0 +b1 ( x−x 0 ) +…+ bn ( x−x 0 )( x−x1 ) …( x−x n−1 )

Para la evaluació n de los coeficientes de b 0 , b1 , … , bn se utiliza la


asociació n o agrupació n de los puntos con datos. Para un polinomio
de n-ésimo grado se requieren puntos n+1:
[ x 0 , f ( x 0 ) ] , [ x1 , f ( x 1 ) ] , … , [ x n , f ( x n ) ] .
En donde se usará n las siguientes ecuaciones para evaluar los
coeficientes:
b 0=f ( x 0 )
b 1=f [ x 1 , x 0 ]
b 2=f [ x 2 , x 1 , x 0 ]
.
.
.
b n=f [ x n , x n−1 , … , x 1 , x 0 ]

Las funciones en esta ecuació n son diferencias divididas finitas. Las


diferencias divididas finitas en forma general se presentan de la
siguiente así:
1. Para la primera diferencia dividida finita:
f ( x 1 ) −f (x 0 )
f [ x 1 , x 0 ]=
x 1−x 0

2. Para la segunda diferencia dividida finita:


f [ x 2 , x 1 ] −f [ x1 , x0 ]
f [ x 2 , x 1 , x 0 ]=
x 2−x 0

3. Para la n-ésima diferencia dividida finita:


f [ x n , xn −1 , … , x 2 , x1 ]−f [ x n−1 , x n−2 , … , x1 , x 0 ]
f [ x n , x n−1 , … , x 1 , x 0 ] =
x n−x 0
Por ejemplo si n=3:
f [ x 3 , x2 , x1 ] −f [ x 2 , x 1 , x 0 ]
f [ x 3 , x 2 , x 1 , x 0 ]=
x 3 −x0
Entonces la forma general:
f n ( x )=b0 +b1 ( x−x 0 ) +…+ bn ( x−x 0 )( x−x1 ) … ( x−x n−1 )
Sera sustituida de la siguiente manera:
f n ( x )=f ( x 0 ) +f [ x 1 , x 0 ] ( x−x 0 )+ f [ x 2 , x 1 , x 0 ] ( x −x 0 )( x− x1 ) + … f [ xn , x n−1 , … , x1 , x 0 ] ( x−x 0 ) ( x−x 1 ) … ( x−x

EJEMPLO O APLICACIÓN DEL METODO LA N-ÉSIMA DIFERENCIA


DIVIDIDA:
Estimar ln(6) con un polinomio de tercer grado, mediante una
parábola que contiene los puntos usados en los ejemplos anteriores
más un punto añadido:
i xi f ( xi )
0 x 0=1 f ( x 0 ) =0
1 x 1=8 f ( x 1 ) =2.079442
2 x 2=10 f ( x 2 ) =2.302585
3 x 3=9 f ( x 3 ) =2.197224

Primer paso: Calculamos las primeras diferencias divididas finitas:


f ( x 1 ) −f ( x 0 ) 2.079442−0
f [ x 1 , x 0 ]= = =0.297063
x1 −x0 8−1
f ( x 2 )−f ( x 1) 2.302585−2.079442
f [ x 2 , x 1 ]= = =0.111572
x 2−x 1 10−8
f ( x 3 ) −f ( x 2 ) 2.197224−2.302585
f [ x 3 , x 2 ]= = =0.105361
x 3−x 2 9−10

Segundo paso: Calculamos las segundas diferencias divididas


finitas:
f [ x 2 , x 1 ] −f [ x1 , x0 ] 0.111572−0.297063
f [ x 2 , x 1 , x 0 ]= = =−0.0206101
x 2−x 0 10−1
f [ x 3 , x 2 ]−f [ x2 , x1 ] 0.105361−0.111572
f [ x 3 , x 2 , x 1 ]= = =−0.006211
x 3−x 1 9−8
Tercer paso: Calculamos la tercera diferencia dividida finita:
f [ x 3 , x2 , x1 ] −f [ x 2 , x 1 , x 0 ]
−0.006211−(−0.0206101)
f [ x 3 , x 2 , x 1 , x 0 ]= =0.00179988 =¿
x 3 −x0 9−1
Cuarto paso: Sustituimos los coeficientes b 0 , b1 y b2, con los valores de
f [ x 1 , x 0 ] , f [ x 2 , x 1 , x 0 ] y f [ x 3 , x 2 , x 1 , x 0 ] en la formula general.

f n ( x )=b0 +b1 ( x−x 0 ) +…+ bn ( x−x 0 )( x−x1 ) … ( x−x n−1 )


f 3 ( x )=f ( x 0 ) +f [ x 1 , x 0 ] ( x −x 0) + f [ x 2 , x 1 , x 0 ] ( x −x0 ) ( x−x 1 ) + f [ x 3 , x2 , x1 , x 0 ] ( x−x 0 ) ( x−x 1 ) ( x−x 2 )
f 3 ( 6 )=0+ ( 0.297063 )( 6−1 ) + (−0.0206101 ) ( 6−1 ) ( 6−8 ) + ( 0.00179988 ) ( 6−1 )( 6−8 ) ( 6−10 )=1.7634112

Quinto paso: Por ú ltimo calculamos el error relativo porcentual.


(1.791759−1.7634112)
ε t= × 100=1.58 %
1.791759
Con este tipo de interpolació n podemos encontrar una mejor
aproximació n del valor pedido a comparació n de las
interpolaciones anteriores.

MÉTODO DE LAGRANGE:
(Guía paginas 516-517 del libro)
 Definició n e importancia del método de Lagrange: El método de
Lagrange como el método de Newton por diferencias divididas es
unas de las alternativas má s utilizadas para expresar una
interpolació n polinomial de n-ésimo grado, y para la estimació n de
los valores intermedios entre puntos definidos. Este método se
conoce como una reformulació n de polinomio de Newton ya que
trata de evitar las diferencias divididas, representá ndose de forma
sencilla y concreta. Este método ayuda a convertir problema
restringidos con n-ésimas cantidades de grados en un problema sin
restricciones, de n+1 puntos cuyas ecuaciones pueden ser resuelta
de manera que las curvas del polinomio pasen por todos y cada uno
de los puntos dados.

 Explicació n del método (Procedimiento matemá tico) con


ejemplos:

(como ya vimos en el método de Newton) La fó rmula general para


los polinomios de n-ésimo grano es:
f ( x )=a0 +a1 x+ a2 x2 +…+ an x n

El polinomio de interpolació n de n-ésimo grado de Lagrange que


pasa por todos los puntos n+1 se presenta de forma sencilla en la
siguiente ecuació n:
n
f n ( x ) = ∑ Li ( x ) f ( x i )
i=0

Que se lee de la siguiente manera: la funció n de n-ésimo grado de x


es igual (=) a la sumatoria que inicia desde i=0 hasta n grados, del
producto del termino Li ( x ) con las funciones de x. Es decir, el
polinomio de n-ésimo grado que pasa exactamente a trasvés de
todos los n+1 puntos que se tienen o que se dan es la sumatoria que
observa.
n
x−x j
Li ( x ) =∏
j =0 xi −x j
j ≠i

el termino Li ( x ) es igual (=) al producto o multiplicació n (∏ .) que


inicia desde j=0, pero con la condició n de que j debe ser diferente a i
(j≠i), iniciara desde j=1 hasta n grados. Li ( x ) = 1 cuando x=x i y Li ( x )
=0 en todos los otros puntos.

Esta ecuació n se obtiene directamente de la del polinomio de


interpolació n de Newton por eso de dice que es una reformulació n,
ya que usa las ecuaciones de las diferencias dividas.

1. La ecuació n para la versió n de un polinomio de primer grado se


presenta de la siguiente forma:
x−x 1 x−x 0
f 1 ( x )= f ( x0 )+ f (x 1 )
x 0−x 1 x1 −x 0

Solo para esta ecuación explicaremos su reformulación: esta se


obtiene primeramente de (1) la reformulación de la primera
diferencia divida, la cual es usada para (2) la sustitución en la
ecuación de interpolación lineal de newton, por último para
arreglar algunos detalles (3) se agrupan términos semejantes y se
simplifica para así obtener la forma del polinomio de primer grado
de Lagrange.
f ( x 1 ) −f ( x 0 ) f ( x1 ) f ( x0 )
(1)Se reformula: f [ x 1 , x 0 ]= → f [ x 1 , x 0 ]= +
x1 −x0 x 1−x 0 x 0−x 1
f ( x1 ) −f ( x 0 )
(2)Sustituye lo anterior en: f 1 ( x )=f ( x 0) + (x−x 0)
x 1−x 0
x−x 0 x−x 0
Y se obtiene: f 1 ( x )=f ( x 0) + x −x f (x 1)+ x −x f ( x 0 )
1 0 0 1

(3)Se agrupa y simplifica lo anterior y da:


x−x 1 x−x 0
f 1 ( x )= f ( x0 )+ f (x 1 )
x 0−x 1 x1 −x 0

2. La ecuació n de la versió n de un polinomio de segundo grado se


presenta de la siguiente forma:
( x−x 1)( x−x 2 )
f 2 ( x )=
(x−x 0)(x−x 2 )
(x ¿ ¿ 0−x1 )( x ¿ ¿ 0−x 2 )f ( x 0 ) + ¿
(x−x 0 )( x−x 1)
( x ¿ ¿ 1− x0 )( x ¿ ¿ 1−x 2) f ( x 1 ) + ¿¿
( x ¿ ¿ 2−x 0)( x ¿ ¿ 2− x1 )f ( x2 ) ¿ ¿

3. Entonces rectificando lo anterior la ecuación de la versión de un


polinomio de n-ésimo grado se presenta de la siguiente forma:
( x−x 1 )( x−x 2) … (x−x n)
f n ( x )=
(x−x 0 )(x−x 2)…
(x ¿ ¿ 0−x 1)( x ¿ ¿ 0−x 2 )… (x 0−x n)f ( x 0 ) +
( x ¿ ¿ 1−x 0 )(x ¿ ¿1−x 2)…(x 1−x n) f ( x 1 ) +…+
( x¿¿ n

EJEMPLO O APLICACIÓN DE LA INTERPOLACIÓN DE LANGRAGE


Estime ln(6) con un polinomio de interpolación de Lagrange de
primer y segundo grado, con los mismos datos utilizados en los
ejemplos anteriores:
i xi f ( xi )
0 x 0=1 f ( x 0 ) =0
1 x 1=8 f ( x 1 ) =2.079442
2 x 2=10 f ( x 2 ) =2.302585

Primer paso: utilizaremos la ecuació n de la versió n de un


polinomio de primer grado:
x−x 1 x−x 0
f 1 ( x )= f ( x0 )+ f (x 1 )
x 0−x 1 x1 −x 0
6−8 6−1
f 1 ( 6 )= ( 0) + ( 2.079442 )=1.485316
1−8 8−1
(1.791759−1.485316)
ε t= ×100=17.1%
1.791759

Segundo paso: utilizaremos la ecuació n de la versió n de un


polinomio de segundo grado:
( x−x 1)( x−x 2 )
f 2 ( x )=
(x−x 0)(x−x 2 )
(x ¿ ¿ 0−x1 )( x ¿ ¿ 0−x 2 )f ( x 0 ) + ¿¿
(x−x 0 )( x−x 1)
( x ¿ ¿ 1− x0 )( x ¿ ¿ 1−x 2) f ( x 1 ) + ¿¿
( x ¿ ¿ 2−x 0)( x ¿ ¿ 2− x1 )f ( x2 ) ¿ ¿

( 6−8 )( 6−10 ) ( 6−1 ) ( 6−10 ) ( 6−1 )( 6−8 )


f 2 ( 6 )= ( 0) + ( 2.079442 )+ ( 2.302585 ) =1.691417
( 1−8 )( 1−10 ) ( 8−1 ) ( 8−10 ) ( 10−1 )( 10−8 )

(1.791759−1.691417)
ε t= ×100=5.6 %
1.791759

Como podemos apreciar, ambos resultados concuerdan con los


que obtuvimos antes al usar las interpolaciones del método de
Newton.

También podría gustarte