I.

OBJETIVOS
- Implementar diversas formulas que permite calcular los polinomios de interpolacin, segn
las diversas metodologas estudiadas: interpolacin lineal, interpolacin cuadrtica,
interpolacin por el polinomio de Newton e interpolacin por el polinomio de Lagrange.
- Graficar polinomios de interpolacin de diversas funciones y con diferentes mallas de modo
de poder apreciar en el computador.

II. FUNDAMENTO TEORICO
) INTERPOLACIN
Interpolacin Polinomial, mtodo ms comn para estimar valores intermedios a partir de
n +1 datos representados puntualmente | (x
1
, y
1
); . ; (x
n+1
, y
n+1
) ]. Forma general del
polinomio:
(x) = o
1
+ o
2
x + +o
n+1
x
n

.1) INTERPOLACION POLINOMIAL DE NEWTON EN DIFERENCIAS DIVIDIDAS
.1.1) INTERPOLACION LINEAL

1
= o
1
+o
2
(x x
1
)
Donde:
o
1
= y
1

o
2
= |y
2
, y
1
] =
y
2
y
1
x
2
x
1

.1.2) INTERPOLACION CUADRTICA

2
= o
1
+o
2
(x x
1
) +o
3
(x x
1
)(x x
2
)
o

2
= o
1
+o
2
(x x
1
) + o
3
(x
2
x(x
1
+ x
2
) +x
1
x
2
)
Donde:
o
1
= y
1

o
2
= |y
2
, y
1
] =
y
2
y
1
x
2
x
1

o
3
= |y
3
, y
2
, y
1
] =
|y
3
, y
2
] |y
2
, y
1
]
x
3
x
1
=
y
3
y
2
x
3
x
2

y
2
y
1
x
2
x
1
x
3
x
1

.1.3) FORMA GENERAL
La n simodiferencia dividida finita es
|y
n+1
, y
n
, , y
2
, y
1
] =
|y
n+1
, y
n
, , y
2
] |y
n
, , y
2
, y
1
]
y
n+1
y
1

1

Polinomio de interpolacin de Newton

n
= y
1
+(x x
1
) |y
2
, y
1
] ++(x x
1
) (x x
n
)|y
n+1
, , y
1
]
.1.3) ERROR
Si r es el valor a interpolar,
R
n
=
n+1
(r)
n
(r)
2

.2) INTERPOLACION DE LAGRANGE
Representacin:

n
(x) = I

(x) y

n+1
=1

Donde:
I

(x) =
x x
]
x

x
]
n+1
]=1
]=





III. PROCEDIMIENTO PRCTICO

1
Se empieza de derecha(D) a izquierda (I), tomando en ese orden los valores excepto el ultimo valor desde ese punto de
vista, a este se le resta los elementos que se lee de izquierda a derecha, pero tambin exceptuando el ultimo valor, pero
mantenindose en el margen correspondiente
|I]-|I]
d]ccncu dc cxtcmos
.
2
En este caso se tiene n +1 datos para formas un polinomio de grado n , as que para calcular el error (R
n
) se tendr
que agregar un dato ms, as teniendo n + 2 datos.
III. 1 ) Para la siguiente tabla de datos, construir los polinomios de interpolacin lineal y cuadrtica
necesarios para interpolar (S.4). Adems crear un programa que permita hallar la solucin mostrando
ambos polinomios, las grafica de los puntos de la funcin y la grafica de los polinomios construidos.
Tabla de datos

x 1 2 2.5 3 4 5
(x) 1 5 7 8 2 1

El programa en Matlab, deber adjuntar el algoritmo solucin, el diagrama de flujo y cdigo correspondiente

A|gur|tmu y cumentar|u
Este algoritmo est basado en las formulas prefijadas de los
polinomios lineal y cuadrtico de la gua de laboratorio, el
cual a partir de los datos del problema, este algoritmo puede
generar la ecuacin del polinomio
1
(x),
2
(x) y analizarla en
el valor a interpolar x = S.4 y generar la graficas
comparativas del los datos puntuales y la grafica de los
polinomios. Este algoritmo se reduce a este problema en
particular.
D|agrama de F|uju




















Cod|gu
%INICIO
clear all,clc
x=[1;2;2.5;3;4;5];y=[1;5;7;8;2;1];
plot(x,y,'o');grid on;hold on
x1=[3;4];y1=[8;2];
x2=[2.5;3;4];y2=[7;8;2];
syms x
%Interpolacin Lineal
f1=y1(1)+((y1(2)-y1(1))/(x1(2)-x1(1)))*(x-x1(1));
fprintf('Polinomio Lineal: f1(x)=');disp(f1)
f10=inline(f1);
fprintf('f1(3.4)=%1.5f\n',f10(3.4))
%Interpolacin cuadrtica
b0=y2(1);
b1=(y2(2)-b0)/(x2(2)-x2(1));
b2=((y2(3)-y2(2))/(x2(3)-x2(2))-b1)/(x2(3)-x2(1));
f2=b0+b1*(x-x2(1))+b2*(x^2-
x*(x2(1)+x2(2))+x2(1)*x2(2));
fprintf('Polinomio Cuadrtico: f2(x)=');disp(f2)
f20=inline(f2);
fprintf('f2(3.4)=%1.5f\n',f20(3.4))
h=1:0.01:5;
plot(h,f10(h),'b')
plot(h,f20(h),'r')
%FIN

-Resultados del programa
1er Caso
Inicio
x = |1 2 2.S S 4 S]
y = |1 S 7 8 2 1]

Grafica de (x, y)
x
1
= |S 4]
y
1
= |8 2]

1
= y
1
+|y
2
, y
1
](x x
1
)

1
(x),
1
(S.4)

2
= y
1
+ |y
2
, y
1
](x x
1
) + |y
3
, y
2
, y
1
](x
2
x(x
1
+ x
2
) + x
1
x
2
)
x
2
= |2.S S 4]
y
2
= |7 8 2]

2
(x),
2
(S.4)
= 1 u.u1 S
Grafica de
(,
1
())
(,
2
())
Fin
x
2
= |S 4 S]
y
2
= |8 2 1]








2do Caso
3


3
Debido a que el elemento a interpolar solo est entre dos datos, el polinomio cuadrtico puede variar ya que necesita
de tres puntos, y solo tiene dos casos cuando conjuga con su tercer punto, entonces solo puede variar 2 veces;


Debido a que el elemento a interpolar solo est entre dos datos, el polinomio cuadrtico puede variar ya que necesita
de tres puntos, y solo tiene dos casos cuando conjuga con su tercer punto, entonces solo puede variar 2 veces;

Debido a que el elemento a interpolar solo est entre dos datos, el polinomio cuadrtico puede variar ya que necesita
de tres puntos, y solo tiene dos casos cuando conjuga con su tercer punto, entonces solo puede variar 2 veces; parece




Una relacin deducida del ejercicio anterior


ser entonces si tenemos un polinomio de grado
grado n = S, se supone que puede variar 2 veces, entonces como necesita de 4 puntos y dos de ellos ya estn definidos,
entonces conjugara primero, los dos fijo y los dos de la derecha, segundo, los dos fijo y los dos de la izquierda, tercero,
los dos fijos uno de la derecha y uno de la izquierda; pero uno de ellos se tomo como referente de variacin, por lo que
varia dos veces; adems de ello para tener todas las conjugacin es necesario tener
deben estar distribuidos equitativamente del entorno de los dos puntos fijo, dado por el valor a interpolar, ya que este
va en el medio

Una relacin deducida del ejercicio anterior

ser entonces si tenemos un polinomio de grado n, este puede variar mximo n - 1 veces, por ejemplo el polinomio de
, se supone que puede variar 2 veces, entonces como necesita de 4 puntos y dos de ellos ya estn definidos,
ra primero, los dos fijo y los dos de la derecha, segundo, los dos fijo y los dos de la izquierda, tercero,
los dos fijos uno de la derecha y uno de la izquierda; pero uno de ellos se tomo como referente de variacin, por lo que
ello para tener todas las conjugacin es necesario tener 2
deben estar distribuidos equitativamente del entorno de los dos puntos fijo, dado por el valor a interpolar, ya que este


veces, por ejemplo el polinomio de
, se supone que puede variar 2 veces, entonces como necesita de 4 puntos y dos de ellos ya estn definidos,
ra primero, los dos fijo y los dos de la derecha, segundo, los dos fijo y los dos de la izquierda, tercero,
los dos fijos uno de la derecha y uno de la izquierda; pero uno de ellos se tomo como referente de variacin, por lo que
2n puntos, los cuales tambin
deben estar distribuidos equitativamente del entorno de los dos puntos fijo, dado por el valor a interpolar, ya que este








Previamente se debe elegir un sistema de anlisis de datos
Donde:
o, es el N de puntos (x, y) a lado izquierdo de la zona fija (entorno de r, formado solo por dos puntos).
b, es el N de puntos (x, y) a lado derecho de la zona fija.
p, es el nmero total de puntos (x, y) del sistema
Entonces se tiene que cumplir que (n + 1) < p 2n
4
para poder crear el polinomio de grado n
Entonces se presentar dos postulados, deducidos de forma espontanea
La variacin ()
5
se definir segn dos casos:
1. Si o b = min o, b (1)
6


2. Si o = b = p (n +1) (2)

- Entonces para con estos nuevos enunciados, se puede probar el caso particular dado en la nota de
pies N 3; en el cual se afirma que la variacin es n 1, tomando en cuenta la distribucin
equitativa de puntos, donde o = b, as que se pasa al segundo caso

4
Se debe cumplir esta condicin ya que pasando los lmites no se tomara en cuenta los puntos fijos y no se conjugaran
con ellos, y tendra algo ilgico. La cuenta solo se inicia del entorno de los puntos fijos (los cuales son solo dos en

2
),los cuales estn incluidos en la suma total de puntos (p); ya que puede haber muchos datos
5
En este caso la variacin se toma como todas las posiciones posibles de un polinomio, grficamente; a parte de la que
se define inicialmente o la forma base (la primera posicin del polinomio). Entonces si se quiere todas la posiciones (),
entonces = +1, entonces se podra decir que es el nmero de ecuaciones que se producirn de grado n del
sistema.
6
En esta forma toma el valor del nmero menor comporado con su entorno, en este caso solo un numero; pero en
total dos nmeros o y b
Punto a interpolar (r)
o b
Puntos fijos
(Entorno del valor
a interpolar)
Sistema
p = 2n
Cumple con la condicin (n + 1) < p 2n
Entonces aplicando la ecuacin (2)
= 2n (n + 1)
= n 1
Pues la respuesta concuerda






Conclusiones del problema III. 1
i. Si se tiene una funcin de cierto grado determinado en cierto sistema, el valor a interpolar r
tiende a esta ms cerca del centro de los datos del sistema, tendr mayor nmero de variaciones
()
ii. El mximos nmero de variacin de cierto sistema se produce cuando o = b y p = 2n los cuales
a cada lado de la zona fija sera (n 1); siendo este el nmero mximo de variacin |
mx
= n
1] y |
mx
= n]
iii. Entonces si se tiene un polinomio de grado elevado, se tendr enormes cantidades de variacin
del polinomio, tomando en cuenta de que el valor a interpolar est cercano al centro de los
datos. Por ejemplo un polinomio de n = 1u en un sistema de p = 2u y o = b. Entonces se
tendra que |
mx
= 9] y |
mx
= 1u]. Lo cuales indica que se tendr 1u diferentes ecuaciones
de los polinomios de grado n = 1u
iv. As que probablemente para un nmero reducidos de casos un polinomio de grado elevado no
sea tan exacto como se piensa, claro que si los datos puntuales cumplen esta condicin
(n +1) < p 2n , el cual se asla en un sistema; pero concordando con las relaciones (1) y (2),
puede verse si vara poco o mucho las diferentes ecuaciones del polinomio. As que el error entre
resultados de ecuaciones sera muy notorio si los datos puntuales sean muy desordenados y
muy caticos; y as proporcionalmente con el error.


III. 2 ) Para la tabla de datos anterior, construya el polinomio de interpolacin de Newton de grado 2 y el
polinomio de interpolacin de Lagrange de grado 2. Resuelva bajo las mismas condiciones del ejemplo
anterior
Entonces si n = 2; se necesitan S puntos
o b
PRIMERA FORMA
x 2.5
(x) 7
INTERPOLACION DE NEWTON
LAGRANGE
SEGUNDA FORMA
x 3
(x) 8
INTERPOLACION DE NEWTON
LAGRANGE

2
= (x -
Entonces:

2
(S.4) = 6.88u o
2
(S
Se elige la segunda , es el ms
Entonces
3 4
8 2
INTERPOLACION DE NEWTON

4 5
2 1
INTERPOLACION DE NEWTON

2
=
S
2
(x - 4)(x -S) -6x + 26
( 4) _
1
2
x -
S
2
] +2(-x + S)(x - S) + 8_-
1
2
x +
(S.4) = S.uuu
Se elige la segunda , es el ms cercano a (2,5)

2
(S.4) = 6.88u


_ +
S
2
] (-x + 4)
GRAFICA DE LOS POLINOMIOS
III. S ) Para el ejercicio anterior, estime los errores correspondientes a la interpolacin polinomial de
Newton y de Lagrange y compare los resultados con las interpolaciones lineal y cuadrtica
Entonces se tiene que
- Hallando
3
(S.4)
Aplicando las deducciones de la pgina (5 )
polinomios para este caso, se aplicara solo 1
Caso: Primero

7
En esta grafica se presentan las dos forma posibles de representar a los polinomios, para interpolar un dato (3.4)
central entre [3,4], teniendo p =
GRAFICA DE LOS POLINOMIOS
7

anterior, estime los errores correspondientes a la interpolacin polinomial de
Newton y de Lagrange y compare los resultados con las interpolaciones lineal y cuadrtica
R
2
=
3
(S.4) -
2
(S.4)
)
Aplicando las deducciones de la pgina (5 ) o = S, b = 1; entonces se tiene que
polinomios para este caso, se aplicara solo 1

En esta grafica se presentan las dos forma posibles de representar a los polinomios, para interpolar un dato (3.4)
= 4, = 2
anterior, estime los errores correspondientes a la interpolacin polinomial de
Newton y de Lagrange y compare los resultados con las interpolaciones lineal y cuadrtica
; entonces se tiene que = 2, as que hay dos

En esta grafica se presentan las dos forma posibles de representar a los polinomios, para interpolar un dato (3.4)
Caso: Segundo
Entonces

3
(S.4) = 7.24u o
3
(S
Se elige el primero ya que est ms cerca al primer datos (1,1)
Entonces
Hallando el error
(S.4) = 6.2uS2
Se elige el primero ya que est ms cerca al primer datos (1,1)

3
(S.4) = 7.24u
R
2
=
3
(S.4) -
2
(S.4)
R
2
= 7.24u - 6.88u
R
2
= u.S6uu

- Hallando
4
(S.4)
- Caso: Primero
- Caso: Segundo
Grafica
Entonces

4
(S.4) = 6.7S62 o
4
(
No se puede saber cual es ms preciso, por lo que utilizo los dos
Del primer Ejercicio
)
(S.4) = 7.Su72
No se puede saber cual es ms preciso, por lo que utilizo los dos



Cuadro de error
n
1
2
3
3
Se puede ver que el error disminuye mientras, se toma un grado mayor; pero es tedioso para elegir
un polinomio adecuado para tomar en cuenta; pero en el error de polinomio de grado 3; se hace
presente cosas incoherentes, Cul se debe elegir? o El error s
del polinomio de grado 2?, as que puede ser divergente o convergente.










IV. CUESTIONARIO FINAL
1. Interpolacin Polinomial de Newton en diferencia divididas

|R
n
|
n+1

1.280 6.880
0.3600 7.240
4.838 6.7562
0.0672 7.3072
Se puede ver que el error disminuye mientras, se toma un grado mayor; pero es tedioso para elegir
un polinomio adecuado para tomar en cuenta; pero en el error de polinomio de grado 3; se hace
presente cosas incoherentes, Cul se debe elegir? o El error se est propagando desde la eleccin
del polinomio de grado 2?, as que puede ser divergente o convergente.
UESTIONARIO FINAL
Interpolacin Polinomial de Newton en diferencia divididas

n

5.6
6.880
7.240
7.240
Se puede ver que el error disminuye mientras, se toma un grado mayor; pero es tedioso para elegir
un polinomio adecuado para tomar en cuenta; pero en el error de polinomio de grado 3; se hace
e est propagando desde la eleccin
del polinomio de grado 2?, as que puede ser divergente o convergente.
Algoritmo y Comentario:
Este programa est basado en la Interpolacin Polinomial de
Newton en diferencias dividas, el cual genera un resultado
dependiente del valor que se desea interpolar [r]. Para iniciar
el funcionamiento de este programa adecuadamente, se
tiene que ingresar los datos inciales:

1. Matriz de datos:
g = j
x
0
x
1
x
n-1
x
n
(x
0
) (x
1
) (x
n-1
) (x
n
)
[

2. Valor a Interpolar: r

Finalmente el resultado que genera:

S = (r)



%INICIO
%Interpolacin Polinomial de NEWTON
clear all,clc
g=input('Ingresar los datos : '),clc
disp('Matriz de datos:'),disp(g);
r=input('Valor a interpolar: ');
w=size(g);n=w(2)-1;m=n;k=1;p=1;s=zeros(n+1,n+1);
for v=1:n+1;
s(1,v)=g(2,v);
end
for j=1:m
for i=1:n
d=(s(k,i+1)-s(k,i))/(g(1,i+k)-g(1,i));
s(k+1,i)=d;
end
n=n-1;k=k+1;
end
S=s(1,1);
for t=1:m
p=(r-g(1,t))*p;
S=s(t+1,1)*p+S;
end
fprintf(' f(%1.4f) = %1.5f\n',r,S)
%FIN


2. Interpolacin de Lagrange
INICIO
g = _
x
u
x
n
(x
u
) (x
n
)
_
Ingreso de datos puntuales:
Valor a interpolar: r
m = n; k = 1;
s = _
(x
u
) (x
n
)
u u

u u
_
n+1,n+1

p = 1; S = s
11

] = 1: m
i = 1: n
J =
s
k,+1
s
k,
g
1,+k
g
1,

s
k+1,
= J
n = n 1
k = k +1
t = 1: n
p = (r g
1,t
) p
S = s
t+1,1
p +S
S
FIN
Algoritmo y Comentario:
Este programa est basado en la Interpolacin Polinomial de
Lagrange, el cual genera un resultado dependiente del valor
que se desea interpolar [r]. Para iniciar el funcionamiento de
este programa adecuadamente, se tiene que ingresar los
datos inciales:

1. Matriz de datos:
g = j
x
0
x
1
x
n-1
x
n
(x
0
) (x
1
) (x
n-1
) (x
n
)
[

2. Valor a Interpolar: r

Finalmente el resultado que genera:

S = (r)



%INICIO
%Interpolacin de Lagrange
clear all,clc
g=input('Ingresar los datos : '),clc
disp('Matriz de datos:'),disp(g);
r=input('Valor a interpolar: ');
w=size(g);S=0;
for i=1:w(2)
p=1;
for j=1:w(2)
if i~=j
p=(r-g(1,j))/(g(1,i)-g(1,j))*p;
end
end
S=g(2,i)*p+S;
end
fprintf(' f(%1.4f) = %1.5f\n',r,S)
%FIN



V. CONCLUSIONES
INICIO
g = _
x
u
x
n
(x
u
) (x
n
)
_
Ingreso de datos puntuales:
Valor a interpolar: r
S = u
i = 1: n +1
p =
r g
1,]
g
1,
g
1,]
p
S
FIN
p = 1
] = 1: n + 1
i ]
S = g
2,
p +S
p = g p +s


1. Si se tiene n + 1 datos no necesariamente se tendr un polinomio de grado n, si no que el mximo
grado que tomara es n, asi que el grado del polinomio(g) puede ser u g n
2. El polinomio de interpolacin de Lagrange, en cierta forma se ve que es corto y opera rpido para
hallar el valor a interpolar r, pero para generar el polinomio (x), este produce una ecuacin larga y
complicada, la cual no est en su totalidad factorizada ; en ese caso el polinomio de interpolacin de
Newton genera un polinomio adecuadamente factorizado ,en ese punto se podra decir que es
mejor.
3. El error R
n
disminuye conforme se aumenta n, es decir un polinomio de grado mayor; pero
conforme se muchos datos, se podr generan muchas polinomios distintos para cierto grado
de polinomio, entonces tambin seria mas trabajoso para seleccionar un polinomio
adecuados; as que es preferible trabajar con polinomios de grado 1 2.
4. Un polinomio en un sistema de datos, puede tener varias formas de polinomios,
dependiendo del nmero de datos puntuales que se tenga y su distribucin, por lo que la
variacin se presentar cuando los datos puntuales fluctan en (n +1) < p 2n
5. En el caso de polinomio de interpolacin ya sea de Lagrange o Newton, esto presentan
iguales respuesta cualquier valor a interpolar, claro introduciendo los mismos datos
puntuales, por lo que se puede decir que el polinomio de interpolacin de Lagrange es un
derivado del polinomio de interpolacin de Newton; la cual est en una forma ms sencilla
para hallar cierto valor a interpolar, pero de forma complicada para dar ecuaciones
mediante variables, ya dicho en 2.