Interpolacion Polinomial

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

Citedi-IPN

Matemáticas Avanzadas
Junio 2012, Tijuana, Baja California

Interpolación Polinomial
Ing. Rodolfo David Reyes de la Cruz

Resumen-En el presente trabajo se estudia la interpolación de Lagrange y las diferencias divididas de


Newton como una de las tantas técnicas para estimar una cifra de ciertos datos dados en forma de
puntos, también se presenta el algoritmo de cada uno de los métodos y posteriormente se utiliza la
herramienta de matlab para mostrar como se utilizan éstos con los métodos computacionales.

I. Introducción

Con frecuencia se encontrará con que tiene que estimar valores intermedios entre datos definidos por
puntos. El método más común que se usa para este propósito es la interpolación polinomial. Recuerde
que la fórmula general para un polinomio de n-ésimo grado es

f ( x)  a0  a1 x  a2 x 2  ........  an x n (1)

Dados n + 1 puntos, hay uno y sólo un polinomio de grado* n que pasa a través de todos los puntos.
Por ejemplo, hay sólo una línea recta (es decir, un polinomio de primer grado) que une dos puntos
(figura 1.1a). De manera similar, únicamente una parábola une un conjunto de tres puntos (figura 1.1b).
La interpolación polinomial consiste en determinar el polinomio único de n-ésimo grado que se ajuste a
n + 1 puntos. Este polinomio, entonces, proporciona una fórmula para calcular valores intermedios.

Figura 1. Ejemplos de interpolación polinomial: a) de primer grado (lineal) que une dos puntos, b) de segundo grado
(cuadrática o parabólica) que une tres puntos y c) de tercer grado (cúbica) que une cuatro puntos.

1
Citedi-IPN
Matemáticas Avanzadas
Junio 2012, Tijuana, Baja California
Aunque hay uno y sólo un polinomio de n-ésimo grado que se ajusta a n + 1 puntos, existe una gran
variedad de formas matemáticas en las cuales puede expresarse este polinomio. En este capítulo
describiremos dos alternativas que son muy adecuadas para implementarse en computadora: los
polinomios de Newton y de Lagrange.

La forma más simple de interpolación consiste en unir dos puntos con una línea recta. Dicha técnica,
llamada interpolación lineal, se ilustra de manera gráfica en la figura 2.

Figura 2. Esquema gráfico de la interpolación lineal

Utilizando triángulos semejantes,

f1 ( x)  f ( x0 ) f ( x1 )  f ( x0 )

x1  x0 x  x0 (2)

Reordenándose se tiene

f ( x1 )  f ( x0 )
f1 ( x)  f ( x0 )  ( x  x0 )
x1  x0 (3)

que es una fórmula de interpolación lineal. La notación f 1(x) designa que éste es un polinomio de
interpolación de primer grado.

Ejemplo 1.

Estime el logaritmo natural de 2 mediante interpolación lineal. Primero, realice el cálculo por
interpolación entre ln(1)=0 y ln(6)=1.791759.

2
Citedi-IPN
Matemáticas Avanzadas
Junio 2012, Tijuana, Baja California
Después, repita el procedimiento, pero use un intervalo menor de ln(1) a ln(4)=1.386294. Observe que
el valor verdadero de ln 2 es 0.6931472.

Solución. Usamos la ecuación (18.2) y una interpolación lineal para ln(2) desde x 0 = 1 hasta x1 = 6 para
obtener

Utilizando la formula de interpolación lineal

f ( x1 )  f ( x0 )
f1 ( x)  f ( x0 )  ( x  x0 )
x1  x0

Ahora con los valores de f(x0) y f(x1)

1.7917  0
f1 (2)  0  (2  1)  0.358352
6 1

El porcentaje de error se calcula con la formula

vreal  vcal
% error  x100
vreal (4)

Sustituyendo los valores de “vreal” y “vcal” tenemos

0.6931472  0.358352
% error  x100
0.6931472

% error  48.30%

Con el intervalo menor desde x0 = 1 hasta x1 = 4 se obtiene

1.386294  0
f1 (2)  0  (2  1)  0.462098
4 1

0.6931472  0.462098
% error  x100
0.6931472

% error  33.33%

Así, usando el intervalo más corto el error relativo porcentual se reduce a error=33.3%. Ambas
interpolaciones se muestran en la figura 1.3, junto con la función verdadera.

3
Figura 3. Dos interpolaciones lineales para estimar ln 2. Observe cómo el intervalo menor proporciona una mejor
estimación.

En el ejemplo 1 el error resulta de nuestra aproximación a una curva mediante una línea recta. En
consecuencia, una estrategia para mejorar la estimación consiste en introducir alguna curvatura a la
línea que une los puntos. Si se tienen tres puntos como datos, éstos pueden ajustarse en un polinomio
de segundo grado (también conocido como polinomio cuadrático o parábola).

Una forma particularmente conveniente para ello es

f 2 ( x )  b0  b1 ( x  x0 )  b2 ( x  x0 )( x  x1 ) (5)

Mayor información sobre la ecuación (5) se presenta en el apéndice A.

Para encontrar b0, en la ecuación (5) se evalúa con x = x0 para obtener

b0  f ( x0 ) (6)

La ecuación (6) se sustituye en la (5), después se evalúa en x = x 1 para tener

f ( x1 )  f ( x0 )
b1 
x1  x0 (7)

Por último, las ecuaciones (6) y (7) se sustituyen en la (5), después se evalúa en x = x 2 y (luego de
algunas manipulaciones algebraicas) se resuelve para

f ( x2 )  f ( x1 ) f ( x1 )  f ( x0 )

x2  x1 x1  x0
b2 
x2  x0 (8)

4
Ejemplo 2.

Ajuste un polinomio de segundo grado a los tres puntos de la tabla 1: Con el polinomio resultante
evalúe ln(2).

i xi F(xi)

0 1 0
1 4 1.386294

2 6 1.791760
Tabla 1. Puntos de la función ln(x).

Solución. Aplicando la ecuación (6) se obtiene

b0  0

La ecuación (7) da

1.386294  0
b1   0.462098
1.386294  0

y con la ecuación (8) se obtiene

f ( x2 )  f ( x1 ) f ( x1 )  f ( x0 )

x2  x1 x1  x0
b2 
x2  x0

Sustituyendo estos valores en la ecuación (5) se obtiene la fórmula cuadrática

f 2 ( x )  b0  b1 ( x  x0 )  b2 ( x  x0 )( x  x1 )

f 2 ( x )  0  0.462098( x  1)
 0.0518731( x  1)( x  4)

se evalúa en x = 2 y se obtiene la estimación

f 2 (2)  0.5658443

El uso de la interpolación cuadrática para estimar ln 2. Para comparación se presenta también la


interpolación lineal desde x = 1 hasta 4.

5
Figura 4. Comparación de error de la estimación lineal y cuadrática.

II. Interpolación de Lagrange y diferencias divididas de Newton

En esta sección se presenta los métodos iterativos de Lagrange y diferencias divididas de Newton para
encontrar un polinomio interpolador.

Interpolación de Lagrange

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


Newton que evita el cálculo de las diferencias divididas, y se representa de manera concisa como

f n   i 0 Li ( x ) f ( xi )
n

(9)

donde

n x  xj
Li ( x )  
j 0 xi  x j
j i
(10)

donde Π designa el “producto de”. Por ejemplo, la versión lineal (n = 1) es

x  x1 x  x0
f1 ( x )  f ( x0 )  f ( x1 )
x0  x1 x1  x0 (11)

En donde los coeficientes de Lagrange son

x  x1 x  x0
L1,0  L1,1 
x0  x1 , x1  x0

6
y la versión de segundo grado es

( x  x1 )( x  x2 ) ( x  x0 )( x  x2 ) ( x  x0 )( x  x1 )
f 2 ( x)  f ( x0 )  f ( x1 )  f ( x2 )
( x0  x1 )( x0  x2 ) ( x1  x0 )( x1  x2 ) ( x2  x0 )( x2  x1 ) (12)

En donde los coeficientes de Lagrange son

( x  x1 )( x  x2 ) ( x  x0 )( x  x2 ) ( x  x0 )( x  x1 )
L2,0  L2,1  L2,2 
( x0  x1 )( x0  x2 ) ( x1  x0 )( x1  x2 ) ( x2  x0 )( x2  x1 )

Para mayor información sobre la demostración de las formulas para obtener los coeficientes de
Lagrange consultar el apéndice B al final del trabajo.

Ejemplo 3.

Con un polinomio de interpolación de la Lagrange de primer y segundo grado evalué ln(2) basándose
en los datos del ejemplo anterior.

Para el polinomio de primer grado se necesitan 3 puntos, se presentan en la tabla 1.

El valor de n para calcular los coeficientes de Lagrange es igual a 1. Utilizando la ecuación 10

x4 x 1
L1,0  L1,1 
1 4 , 4 1

De la ecuación 9 se obtiene el polinomio interpolador lineal

x4 x 1
f1 ( x)  (0)  (1.386294)
1 4 4 1

x 1
f1 ( x)  (1.386294)
4 1

Se desea obtener el valor del polinomio cuando x=2, ya que se nos pide encontrar el valor de ln(2).

2 1
f1 (2)  (1.386294)  0.4620981
4 1

Para encontrar el polinomio interpolador cuadrático ahora utilizando el punto de x=6 y f(x)= 1.791759 la
ecuación 12 obtenemos

( x  4)( x  6) ( x  1)( x  6) ( x  1)( x  4)


L2,0  L2,1  L2,2 
(1  4)(1  6) , (4  1)(4  6) , (6  1)(6  4)

7
De la ecuación 9 se obtiene el polinomio interpolador cuadrático

( x  4)( x  6) ( x  1)( x  6) ( x  1)( x  4)


f 2 ( x)  (0)  (1.386294)  (1.791760)
(1  4)(1  6) (4  1)(4  6) (6  1)(6  4)

( x  1)( x  6) ( x  1)( x  4)
f 2 ( x)  (1.386294)  (1.791760)
(4  1)(4  6) (6  1)(6  4)

Se desea obtener el valor del polinomio cuando x=2, ya que se nos pide estimar el valor de ln(2).

f 2 (2)  0.565844

Interpolación de diferencias divididas de Newton

El análisis anterior puede generalizarse para ajustar un polinomio de n-ésimo grado a n+1 datos. El
polinomio de n-ésimo grado es

f n  b0  b1 ( x  x0 )  ....  bn ( x  x0 )( x  x1 )....( x  xn 1 ) (13)

Como se hizo antes con las interpolaciones lineales y cuadráticas, los puntos asociados con datos se
utilizan para evaluar los coeficientes b 0, b1,…., bn. Para un polinomio de n-ésimo grado se requieren n + 1
puntos: [x0, f(x0)], [x1, f(x1)],….., [xn, f(xn)]. Usamos estos datos y las siguientes ecuaciones para evaluar los
coeficientes:

b0  f ( x0 ) (14)
b1  f [ x1 , x0 ] (15)
b2  f [ x2 , x1 , x0 ] (16)
:
:
bn  f [ xn , xn 1 ,..., x1 , x0 ] (17)

donde las evaluaciones de la función colocadas entre paréntesis son diferencias divididas finitas. Por
ejemplo, la primera diferencia dividida finita en forma general se representa como

8
f ( xi )  f ( x j )
f [ xi , x j ] 
xi  x j
(18)

La segunda diferencia dividida finita, que representa la diferencia de las dos primeras diferencias
divididas, se expresa en forma general como

f [ xi , x j ]  f [ x j , xi ]
f [ xi , x j , xk ] 
xi  xk (19)

Representación gráfica de la naturaleza recursiva de las diferencias divididas finitas en la tabla 2.

i xi f(xi) Primero Segundo Tercero


0 X0 f(x0) f[x1, x0] f[x2, x1, x0] f[x3, x2, x1, x0]
1 X1 f(x1) f[x2, x1] f[x3, x2, x1]
2 X2 f(x2) f[x3, x2]
3 X3 f(x3)
Tabla 2. Diferencias divididas de Newton.

En forma similar, la n-ésima diferencia dividida finita es

f [ xn , xn 1 ,..., x1 , x0 ]  f [ xn 1 , xn  2 ,..., x0 ]
f [ xn , xn 1 ,..., x1 , x0 ] 
xn  x0 (20)

Estas diferencias sirven para evaluar los coeficientes en las ecuaciones (14) a (17), los cuales se
sustituirán en la ecuación (13) para obtener el polinomio de interpolación

f n ( x)  f ( x0 )  ( x  x0 ) f [ x1 , x0 ]  ( x  x0 )( x  x1 ) f [ x2 , x 1 , x0 ]
( x  x0 )( x  x1 )...( x  xn 1 ) f [ xn , xn 1 ,..., x0 ]
(21)

que se conoce como polinomio de interpolación de Newton en diferencias divididas.

Debe observarse que no se requiere que los datos utilizados en la ecuación (21) estén igualmente
espaciados o que los valores de la abscisa estén en orden ascendente, como se ilustra en el siguiente
ejemplo. También, advierta cómo las ecuaciones (18) a (20) son recursivas (es decir, las diferencias de
orden superior se calculan tomando diferencias de orden inferior (tabla 2).

Error de la interpolación de Lagrange y diferencias divididas de Newton

De la serie de Taylor, puede obtenerse una formulación para el error de truncamiento. Recuerde que
el error de truncamiento para la serie de Taylor podría expresarse por lo general como

9
f ( n 1) ( )
Rn  ( xi 1  xi )n 1
( n  1)! (22)

donde  está en alguna parte en el intervalo


xi a xi 1 . Para una interpolación de n-ésimo orden, una
relación análoga para el error es

f ( n 1) ( )
Rn  ( x  x0 )( x  x1 )........( x  xn )
(n  1)! (23)

donde  está en alguna parte en el intervalo que contiene la incógnita y los datos. Para esta fórmula
que habrá de usarse, la función en turno debe ser conocida y diferenciable.

Por lo común éste no es el caso. Por fortuna, una formulación alternativa está disponible y no requiere
conocimiento previo de la función. Más bien, usa una diferencia dividida finita para aproximar la
derivada (n + l)-ésima,

Rn  f  x, xn , xn1 ,..........., x0  ( x  x0 )( x  x1 )........( x  xn )


(24)

Ejemplo 4.

Recuerde que en el ejemplo 2 la interpolación del polinomio de segundo orden proporcionó una

estimación de f 2 (2) = 0.5658444, que representa un error de 0.6931472 - 0.5658444 = 0.1273028. Si se


hubiera conocido el valor real, como no es " común que suceda, la ecuación 18, junto con el valor
adicional en x3=5 y f(x3)=1.609438, pudo usarse para estimar el error, como en

Rn  f  x3 , x2 , x1 , x0  ( x  x0 )( x  x1 )( x  x2 )

donde el valor para la diferencia dividida finita es 0.007865529, esta relación puede evaluarse en x=2.

Rn   0.007865529 (2  1)(2  4)(2  6)  0.0629242

III. Algoritmos de los métodos de Lagrange y diferencias divididas de Newton.

En la figura 5 se presenta el algoritmo del método de Lagrange, consiste básicamente en calcular el


polinomio interpolador en 4 pasos.

En el paso 1 se establecen los n+1 puntos, en el paso 2 se calculan los n coeficientes de Lagrange, en el
paso 3 se encuentra el polinomio interpolador n-1 grado y en el paso 4 se obtiene el polinomio
característico interpolador.

10
Paso 1: Definir puntos.
x=[x1, x2, ..., xn]
f(x)=[f(x1), f(x2), ..., f(x n)
N=n-1

p=1
m=1

11
1

p>N 2
Si
ind=0 No
p=p+1

m>N
Si ind=1
m=m+1
No

p=m
No
Si m=m+1
No

Paso 2: Coeficientes de Lagrange


LnumN,m =(x-x m )
LdenN,m (p,m-ind)=(x p-x m )

a) parte 1 del algoritmo.

12
2

Paso 3: Calcular LN,m=aN-1x N-1+aN-2x N-2+.....+a2x 2+a1x+a0.

LN,m =LnumN,m / LdenN,m

Paso 4: Polinomio interpolador de n-1 orden

P(x)=LN,m fm +LN,m+1 fm+1 +LN,m+2 fm+2 + LN,m+3 fm+3+.........+ LN,N fN

b) parte 1 del algoritmo.

Fin

Figura 5. Algoritmo de interpolación de Lagrange.

Ejemplo 5.

Se desea encontrar el polinomio interpolador de Lagrange de la tabla 3.

i xi F(xi)

0 2 5
1 4 9

2 6 2

13
3 8 1
Tabla 3. Valores de xi y f(xi) del ejemplo 5.

Utilizando el algoritmo de Lagrange propuesto se encontrara el polinomio interpolador

Paso 1: se definen los puntos que se quieren interpolar, estos puntos son: x 0=1, x1= 4, x2=6, x3=8 y f(x0)=5,
f(x1)=9, f(x2)=2, f(x3)=1, y N=3.

Paso 2: Encontrar los coeficientes de Lagrange.

Lnum3,0  ( x  4)( x  6)( x  8) Lden3,0  (2  4)(2  6)(2  8)  48

Lnum3,1  ( x  4)( x  6)( x  8) Lden3,1  (4  2)(4  6)(4  8)  16

Lnum3,2  ( x  4)( x  6)( x  8) Lden3,2  (6  2)(6  4)(6  8)  16

Lnum3,3  ( x  4)( x  6)( x  8) Lden3,3  (8  2)(8  4)(8  6)  48

Paso 3: Calcular los LN,m = LnumN,m / LdenN,m

Lnum3,0 ( x  4)( x  6)( x  8) Lnum3,1 ( x  2)( x  6)( x  8)


L3,0   L3,1  
Lden3,0 48 Lden3,1 16

Lnum3,0 ( x  2)( x  4)( x  8) Lnum3,0 ( x  2)( x  4)( x  6)


L3,0   L3,0  
Lden3,0 16 Lden3,0 48

Paso 4: Obtener el polinomio interpolador de Lagrange.

( x  4)( x  6)( x  8) ( x  2)( x  6)( x  8) ( x  2)( x  4)( x  8)


f3   (5)  (9)   (2)
48 16 16
( x  2)( x  4)( x  6)
 (1)
48

14
5 x 3  90 x 2  520 x  960 9 x 3  1444 x 2  684 x  864 2 x 3  28 x 2  112 x  128
f3   
48 16 16
x  12 x  44 x  48
3 2

48

f3  0.3542 x 3  1.8750 x 2  25.8333 x  27

Algoritmo del método de diferencias divididas de Newton.

En la figura 4.7, se observa el algoritmo de las diferencias divididas de Newton.

Paso 1:
x=[x 0,x 1,.....x n]
Declarar puntos en
fx=[f(x 0),f(x 1),...,f(x n)]
x y f(x)

Paso 2:
Obtener diferencias obtener f[x1,x0], f[x2,x1,x0],....,f[xn,....,x0]
divididas

Paso 3: P(x)=f(0)+ f[x1,x0](x-x0)+ f[x2,x1,x0](x-x0)(x-x1)


Formacion del polinomio +…+ f[xn,…,x0] (x-x0)(x-x1)…(x-xn)
interpolador

Fin

Figura 6. Algoritmo del método de las diferencias divididas de Newton.

15
IV. Resultados
Se elaboró el código en Matlab para el método de la interpolación de Lagrange, en el párrafo siguiente
se presenta.

%función para crear un interpolador de Lagrange a partir de los siguientes


%datos:
% x.- vector discreto de la variable independiente
%fx.-valor de la función en los puntos x
clear all
clc
%Vector de la variable independiente
x=[2; 4; 6; 8; 10; 12; 14];
%Valor de la función en los puntos "x".
fx=[5; 9; 2; 1; 6; 4; 9];
%Número de muestras
N=length(x);
%Rutina para calcular los coeficientes.
for k=1:N
for m=1:N
if k==m
ind=1;
else
FN(k,m-ind)=x(m); %raices del polinomio.
FD(k,m-ind)=x(k)-x(m); %Factores del denumerador.
end
end
ind =0;
end
%Cálculo de los coeficientes del numerador de cada polinomio de Lagrage.
for k=1:N
CN(k,:)=poly(FN(k,:));
end
%Multiplica los factores de cada denominador.
Fac=prod(FD,2);
%Rutina para multiplicar cada polinomio por el factor correspondiente.
for k=1:N
multi(k,:)=CN(k,:)*fx(k)/Fac(k);
end

%Calcular los coeficientes del polinomio interpolador.


Coef=sum(multi);

%Crear vector para evaluar los puntos entre el limite inferior y superior
%del vector x.
xp=(2:0.01:14);

%Evaluación de la función en todos los puntos propuestos.


Fxp=polyval(Coef,xp);

%Graficas de los puntos iniciales y el polinomio interpolador.


plot(x,fx,'o',xp,Fxp,'r');
legend('Puntos iniciales','Polinomio interpolador')

16
Para evaluar el código de MatLab propuesto se analiza el ejemplo 4, en él se tienen los puntos x 0=1, x1=
4, x2=6, x3=8 y f(x0)=5, f(x1)=9, f(x2)=2, f(x3)=1, y N=3. En la figura 6, se observa como el MatLab encuentra
el polinomio del ejemplo 4, “Coef” es el polinomio interpolador.

Figura 7. Polinomio Interpolador de Lagrange en MatLab.

En la figura 8 se puede observa la grafica del polinomio interpolador que se encontró con el método de
Lagrange.

250
Puntos iniciales
Polinomio interpolaodr
200

150

100

50

-50
2 4 6 8 10 12 14

Figura 8. Grafica del polinomio interpolador.

Si se compara el resultado que se obtuvo en el programa de MatLab con el ejercicio 4, se notara que el
polinomio es el mismo, por lo tanto se concluye que el algoritmo esta correcto.

Funciones en Matlab para realizar una interpolación lineal y encontrar un polinomio interpolador.

17
Las funciones que Matlab utiliza para realizar una estimación se observan en la figura 7, de las cuales
solo se presentan 3 de ellas para su estudio; se presenta un ejemplo particular con cada una de estas
funciones.

Figura 9. Instrucciones para interpolar en MatLab.

Las tres instrucciones son:

 interp1.
 Spline.
 Polyfit.

La instrucción interp1 realiza una estimación para determinar el valor en medio de 2 puntos,
independientemente de los n+1 puntos que se tengan, esta instrucción utiliza la interpolación lineal para
estimar o interpolar un valor.

El código para utilizar esta instrucción es

%============================================
%=======Instrucción interp1(x,y,c)===========
%============================================

%utiliza la interpolación lineal %para aproximarse a un punto.


t = 1900:10:1990;
p = [75.995 91.972 105.711 123.203 131.669...
150.697 179.323 203.212 226.505 249.633];

interp1(t,p,1975)

18
%============================================

Al poner sobre la ventana de trabajo de MatLab el código anterior y se ejecuta, el resultado obtenido
es 214.8585 correspondiente al valor 1975.

La instrucción spline realiza una estimación para determinar valores futuros de acuerdo al problema
en donde se emplee.

El código para utilizar esta instrucción es

%===============================================
%=========Instrucción spline(x,y,c)=============
%===============================================

%ultiliza la interpolación a trozos %cúbicos.


t = 1900:10:1990;
p = [ 75.995 91.972 105.711 123.203 131.669 ...
150.697 179.323 203.212 226.505 249.633 ];

spline(t,p,2000)

%===============================================

Por ejemplo, se requiere realizar una estimación de la cifra de los habitantes que habrá en Baja
California en el año 2000, donde s los puntos son t = 1900 1910, 1920, 1930 1940, 1950, 1960, 1970,
1980, 1990 y p=75.995 91.972 105.711 123.203 131.669 150.697 179.323 203.212 226.505
249.633.

Al poner sobre la ventana de trabajo de MatLab el código anterior y se ejecuta, el resultado obtenido
es de 270.6060 lo que indica que para el año 2000 se estima que habrá 270.6060 miles de personas
residiendo en Baja California.

19
La instrucción polyfit nos permite calcular el polinomio característico que pasa por los puntos que se
tienen, el código para calcular este polinomio es

%======================================
%======Instrucción polyfit=============
%======================================

t = 1900:10:1990;
p = [75.995 91.972 105.711 123.203 131.669...
150.697 179.323 203.212 226.505 249.633];

%Polinomio interpolador de Lagrange

pol=polyfit(t,p,9)

%evaluar el polinomio en x=2.

f=polyval(pol,1975)

%==================================

20
V. Conclusiones

La interpolación polinomial es una herramienta matemática utilizada por las computadoras para
estimar y ajustar valores en medio de 2 puntos, es aplicable para cualquier rubro de la ciencia y la
industria.

Sin embargo, como es una herramienta que se utiliza para estimar valores presenta un error por dicha
estimación.

La interpolación lineal y la cuadrática permiten estimar valores en medio de 2 o 3 puntos


respectivamente, independientemente de los n+1 que se tengan, sin embargo el error producido es
mayor que cuando se aplica un polinomio de 4to, 5to o n-ésimo orden para estimarse dicho valor.

En la figura 8, se observa como el error se hace más pequeño cuando se utiliza un polinomio de mayor
grado para el ejemplo del ln(2).

Figura 10. Errores relativos porcentuales para la predicción de ln 2 como función del orden del polinomio de interpolación.

La interpolación de Lagrange y diferencias divididas de Newton son tales que permiten estimar un
valor utilizando todos los n+1 puntos descritos en un problema, es por ello que son muy utilizadas para
encontrar un polinomio interpolador ya que el error de aproximación es mínimo.

21
VI. Referencias

[1] J. Stoer R. Bulirsch, “Introduction to Neural Analisys”, second edition, Springer-Verlag.

[2] Francis Scheid, Rosa Elena Di Constanzo, “Métodos Numéricos”, segunda edición, Mc Graw Hill.

[3] G. J. Borse, “Numerical Methods with MatLab”, Pws Publishing Company ITP (International Thomson
Publishing)

[4] Won Y. Yong, “Applied Numerical Methods Using MatLab”, Wiley.

[5] John Mathews, Kurtis D. Fink, “Numerical Methods Using MatLab”, third edition, Prentice Hall.

[6] José Alberto Gutiérrez Robles, Miguel Ángel Olmos Gómez, “Análisis Numérico”, Mc Graw Hill.

22
Apéndice A

Comprobación de la ecuación del polinomio de segundo grado propuesto para la interpolación


cuadrática.

Observe que aunque la ecuación (5) parece diferir del polinomio general (ecuación 1), las dos
ecuaciones son equivalentes. Lo anterior se demuestra al multiplicar los términos de la ecuación (5):

f 2 ( x)  b0  b1 x  b1 x0  b2 x 2  b2 xx0  b2 xx1  b2 x0 x1 (6)

Agrupando los términos de x y x2 de la ecuación 6, nos queda

f 2 ( x )  (b0  b1 x0  b2 x0 x1 )  (b1  b2 x1  b2 x0 ) x  b2 x 2

Se dice que la ecuación 5 y 1 son iguales solo si

a0  b0  b1 x0  b2 x0 x1

a1  b1  b2 x1  b2 x0

a2  b2 (7)

Así, las ecuaciones (1) y (3) son formas alternativas, equivalentes del único polinomio de segundo
grado que une los tres puntos. Un procedimiento simple puede usarse par determinar los valores de los
coeficientes.

23
Apéndice B

Comprobación de las formulas de Lagrange para un polinomio de 1er y 2do grado.

Formula de Lagrange para un polinomio de primer grado. Si se dieran 2 puntos de la forma P 1(x0, f(x0)),
P2(x1, f(x1)) y se pide calcular el polinomio interpolador utilizando el método de Lagrange calcularíamos
2 coeficientes de Lagrange ya que este resultaría un polinomio lineal.

x  x1 x  x0
L1,0  L1,1 
x0  x1 , x1  x0

Y sustituyendo en la ecuación 11 obtenemos

x  x1 x  x0
f1 ( x)  f ( x0 )  f ( x1 )
x0  x1 x1  x0 (13)

La ecuación 13 se encuentra de la ecuación 3 donde

f ( x1 )  f ( x0 )
f1 ( x)  f ( x0 )  ( x  x0 )
x1  x0

Al agrupar los términos de


f ( x0 ) y f ( x1 ) se obtiene la misma ecuación del polinomio de Lagrange de
la forma lineal.

 ( x  x0 )   x  x0 
f1 ( x)  1   f ( x0 )    f ( x1 )
 x1  x0   x1  x0 

 x  x  x  x0 )   x  x0 
f1 ( x)   1 0  f ( x0 )    f ( x1 )
 x1  x0   x1  x0 

 x  x1   x  x0 
f1 ( x)    f ( x0 )    f ( x1 )
x 
 0 1x x 
 1 0x

Donde los términos  x  x1   x  x0  v son los coeficientes L1,0, L1,1 de Lagrange.


 ,  
 x0  x1   x1  x0 

24
Formula de Lagrange para un polinomio de segundo grado. Si en el ejemplo donde se dan 2 puntos
de la forma P1(x0, f(x0)), P2(x1, f(x1)) y se diera otro punto P 3(x2, f(x2)), y se pide hacer una estimación
entre en medio de estos puntos, tendríamos un polinomio interpolador cuadrático.

Como se dan 3 puntos, para determinar el valor de n se necesita restar 1 al máximo valor de puntos ya
que siempre cuando se desea obtener un polinomio interpolador utilizando el método de Lagrange
siempre son n+1 puntos los que se tienen. Por lo tanto n=2, entonces se calculan

( x  x1 )( x  x2 ) ( x  x0 )( x  x2 ) ( x  x0 )( x  x1 )
L2,0  L2,1  L2,2 
( x0  x1 )( x0  x2 ) ( x1  x0 )( x1  x2 ) ( x2  x0 )( x2  x1 )

Al sustituir los coeficientes de Lagrange en la ecuación 11

( x  x1 )( x  x2 ) ( x  x0 )( x  x2 ) ( x  x0 )( x  x1 )
f 2 ( x)  f ( x0 )  f ( x1 )  f ( x2 )
( x0  x1 )( x0  x2 ) ( x1  x0 )( x1  x2 ) ( x2  x0 )( x2  x1 ) (14)

La ecuación 14 se obtiene de la ecuación 5

f 2 ( x )  b0  b1 ( x  x0 )  b2 ( x  x0 )( x  x1 )

Al sustituir los valores de b0, b1 y b2 en la ecuación 5 se obtiene

 f ( x2 )  f ( x1 ) f ( x1 )  f ( x0 )   f ( x2 )  f ( x1 ) f ( x1 )  f ( x0 ) 
    x x 
 f ( x1 )  f ( x0 )  x2  x1 x1  x0 x1  x0 
f 2 ( x)  f ( x0 )    ( x  x0 )    ( x  x0 )( x  x1 )    ( x  x0 )( x  x1 )
2 1

 x1  x0   x2  x0   x2  x0 
   

(15)

Al agrupar los términos de 0 ,


f (x ) f ( x1 ) y f ( x2 ) se obtiene la misma ecuación del polinomio de
Lagrange para la forma cuadrática.

x  x0 x  x0 ( x  x0 )( x  x1 ) ( x  x0 )( x  x1 )
f 2 ( x)  f ( x0 )  f ( x1 )  f ( x0 )  f ( x2 )  f ( x1 )
x1  x0 x1  x0 ( x2  x1 )( x2  x0 ) ( x2  x1 )( x2  x0 )
( x  x0 )( x  x1 ) ( x  x0 )( x  x1 )
 f ( x1 )  f ( x0 )
( x1  x0 )( x2  x0 ) ( x1  x0 )( x2  x0 )

 ( x  x1 )( x  x2 )   ( x  x0 )( x  x2 )   ( x  x0 )( x  x1 ) 
f 2 ( x)    f ( x0 )    f ( x1 )    f ( x2 )
 ( x0  x1 )( x0  x2 )   ( x1  x0 )( x1  x2 )   ( x2  x0 )( x2  x1 ) 

25
 ( x  x1 )( x  x2 )   ( x  x0 )( x  x2 )   ( x  x0 )( x  x1 ) 
 ,   y  
 ( x0  x1 )( x0  x2 )   ( x1  x0 )( x1  x2 )   ( x2  x0 )( x2  x1 ) 
Donde los términos son los
coeficientes L2,0, L2,1 , L2,2 de Lagrange.

26

También podría gustarte