Está en la página 1de 26

Universidad Nacional José Faustino

Sánchez Carrión
Facultad de Ingeniería Química y Metalúrgica
Escuela de Ingeniería Química

Interpolación y Aproximación
Polinómica

Interpolación de Lagrange

10/02/2023 Mg. Ing. José S. Orbegoso López Cel 997034066 1


jorbegoso@unjfsc.edu.pe
Interpolación
• Una de las clases de funciones más conocidas que
mapean el conjunto de números reales en sí mismo son
los polinomios algebraicos, el conjunto de funciones de la
forma:

• Donde n es un entero no negativo, y … son constantes


reales. Una razón para su importancia es que ellas
aproximan funciones continuas uniformemente. Ello
significa que para cualquier función dada, definida y
continua sobre un intervalo cerrado, existe un polinomio
que es tan cercano de las funciones dadas como se desee.

Mg. Ing. José S. Orbegoso López Cel


10/02/2023 2
997034066 jorbegoso@unjfsc.edu.pe
Teorema de aproximación de Weierstrass

• Suponer que f (x)está definida y continua sobre


[a, b]. Para cada  > 0, existe un polinomio
P(x) , con la propiedad que:
• para todo x en [a, b]
• Otra importante razón para considerar la clase
de polinomios en la aproximación de funciones
es que la derivada e integral indefinida, son
fáciles de determinar y son también polinomios

Mg. Ing. José S. Orbegoso López Cel


10/02/2023 3
997034066 jorbegoso@unjfsc.edu.pe
Aproximación de Weierstrass

Mg. Ing. José S. Orbegoso López Cel


10/02/2023 4
997034066 jorbegoso@unjfsc.edu.pe
Polinomio de Lagrange
• El polinomio de interpolación de Lagrange, es
una reformulación del polinomio de Newton
que evita los cálculos de las diferencias
divididas. Fue desarrollado por Joseph Louis de
Lagrange (1795).
• La interpolación polinómica de Lagrange, se
puede representar concretamente como:

• Donde:
Mg. Ing. José S. Orbegoso López Cel
10/02/2023 5
997034066 jorbegoso@unjfsc.edu.pe
En forma desarrollada:

Mg. Ing. José S. Orbegoso López Cel


10/02/2023 6
997034066 jorbegoso@unjfsc.edu.pe
𝑛
𝑥 − 𝑥𝑚
𝑙𝑖 ( 𝑥 ) = ∏
𝑚= 0 𝑥 𝑖 − 𝑥𝑚
𝑚≠ 𝑖

Omitir: (

Mg. Ing. José S. Orbegoso López Cel


10/02/2023 7
997034066 jorbegoso@unjfsc.edu.pe
¿Cuál es la idea?
La interpolación polinomial consiste en determinar el único
polinomio de n-ésimo orden que ajuste n+1 puntos.
Esta fórmula entonces proporciona una fórmula para calcular
valores intermedios.
Existe una variedad de formatos matemáticos de presentar
este polinomio. Como los polinomios de Newton y Lagrange.

Mg. Ing. José S. Orbegoso López Cel


10/02/2023 8
997034066 jorbegoso@unjfsc.edu.pe
Interpolación y polinomio de Lagrange
Se trata de encontrar un polinomio de grado n que pase por
los puntos (x0, f(x0)), (x1, f(x1)), ... (xn, f(xn)), se construye un
cociente con la propiedad de que
= 0 cuando i  k y = 1
Se requiere entonces que el numerador contenga
(x – x0) (x – x1)... (x – xk–1)(x – xk+1)... (x – xn)
El denominador debe coincidir con el numerador cuando x =
xk.

Ln ,k x  
 x  x0 x  x1  x  xk 1 x  xk 1  x  xn 

n
x  xi 
xk  x0 xk  x1  xk  xk 1 xk  xk 1  xk  xn  i 0 xk  xi 
ik
Mg. Ing. José S. Orbegoso López Cel
10/02/2023 9
997034066 jorbegoso@unjfsc.edu.pe
N-ésimo polinomio interpolante de Lagrange

Teorema
Si x0, x1, x2, ... xn, son n+1 números distintos y si f es una función
cuyos valores están dados en esos números, entonces existe un
polinomio de grado a lo más n, con la propiedad de que
f(xk) = P(xk) para cada k = 0, 1, 2, ...n
Este polinomio está dado por n
Px   f x0 Ln , 0 x     f xn Ln ,n x    f xk Ln ,k x 
k 0

donde
Ln ,k x  
 x  x0 x  x1  x  xk 1 x  xk 1  x  xn 

n
x  xi 
xk  x0 xk  x1  xk  xk 1 xk  xk 1  xk  xn  i 0 xk  xi 
ik
Mg. Ing. José S. Orbegoso López Cel
10/02/2023 10
997034066 jorbegoso@unjfsc.edu.pe
Además…

Las funciones en términos de x pueden ser de


primero o segundo orden, de la siguiente
manera:

Mg. Ing. José S. Orbegoso López Cel


10/02/2023 11
997034066 jorbegoso@unjfsc.edu.pe
Ejemplo
• A partir de: (xo,yo), (x1,y1), (x2,y2), (x3,y3)

Mg. Ing. José S. Orbegoso López Cel


10/02/2023 12
997034066 jorbegoso@unjfsc.edu.pe
El error en la interpolación de Lagrange

El error en la interpolación de Lagrange puede calcularse


con

f n 1  x 
f x0   Px   x  x0 x  x1 ...x  xn 
n  1!

Mg. Ing. José S. Orbegoso López Cel


10/02/2023 13
997034066 jorbegoso@unjfsc.edu.pe
Observación
• Debe observarse que el método anterior no es
el método de interpolación más eficiente para
determinar los coeficientes de un polinomio.

• Los coeficientes suelen ser inexactos, en


particular para n grandes.

Mg. Ing. José S. Orbegoso López Cel


10/02/2023 14
997034066 jorbegoso@unjfsc.edu.pe
En resumen…
• Para determinar un punto intermedio, emplee
la interpolación de Newton o de Lagrange.

• Para determinar una ecuación de la forma


general, limítese a polinomios de grado menor
y verifique los resultados.

Mg. Ing. José S. Orbegoso López Cel


10/02/2023 15
997034066 jorbegoso@unjfsc.edu.pe
Aproximación a 1/x con interpolantes de
Lagrange
Usaremos x0 = 2, x1 = 2.5 y x2 = 4, para obtener un polinomio de
grado 2 para 1/x. f(x0) = 0.5, f(x1)= 0.4 y f(x2) = 0.25.
Los polinomios de Lagrange son:

L x  
x  2.5x  4  x  6.5x  10
n, 0 2  2.52  4
L x  
x  2x  4   4 x  24x  32
n,1 2.5  22.5  4 3

L x  
x  2x  2.5  x  4.5x  5
n, 2 4  24  2.5 3

P(x) = 0.5*((x–6.5)x+10)+0.4*((–4x+24)x–32)/3+ 0.25*((x + 4.5)x+5)/3


P(x) = (0.05x – 0.425)x + 1.15 = 0.05x2 – 0.425x + 1.15
f(3) = P(3) = 0.325
Mg. Ing. José S. Orbegoso López Cel
10/02/2023 16
997034066 jorbegoso@unjfsc.edu.pe
Aproximación a 1/x con interpolantes de
Lagrange

P(x) = (0.05x – 0.425)x + 1.15


f(3) = P(3) = 0.325

Mg. Ing. José S. Orbegoso López Cel


10/02/2023 17
997034066 jorbegoso@unjfsc.edu.pe
Ejemplo

Mg. Ing. José S. Orbegoso López Cel


10/02/2023 18
997034066 jorbegoso@unjfsc.edu.pe
Mg. Ing. José S. Orbegoso López Cel
10/02/2023 19
997034066 jorbegoso@unjfsc.edu.pe
Mg. Ing. José S. Orbegoso López Cel
10/02/2023 20
997034066 jorbegoso@unjfsc.edu.pe
Mg. Ing. José S. Orbegoso López Cel
10/02/2023 21
997034066 jorbegoso@unjfsc.edu.pe
Mg. Ing. José S. Orbegoso López Cel
10/02/2023 22
997034066 jorbegoso@unjfsc.edu.pe
Ctrl+shift+enter

Mg. Ing. José S. Orbegoso López Cel


10/02/2023 23
997034066 jorbegoso@unjfsc.edu.pe
Algoritmo en Matlab
% interpolación por el polinomio lagrange
% obtener la longitud del vector x
% validar longitud igual
% calcular los n factores de lagrange
% cada factor es el producto de (x-xj)/(xi-xj) donde i~=j
% sumar cada término

Mg. Ing. José S. Orbegoso López Cel


10/02/2023 24
997034066 jorbegoso@unjfsc.edu.pe
Algoritmo en Matlab
function[yi,pol]=lagrangee(xs,ys,x)
%interpolación por el polinomio de lagrange

%obtener la longitud del vector x


n=length(xs);
%validar longitud igual
if length(ys) ~=n, error('x e y deben ser la misma longitud');end;
yi=0;pol='0';

%calcular los n factores de lagrange


for i=1:n

%cada factor es el producto de (x-xj)/(xi-xj) donde i se distinto de j


producto=ys(i);
termino=num2str(ys(i));
for j=1:n
if i ~=j
producto=producto*(x-xs(j))/(xs(i)-xs(j));
termino=strcat(termino,'*(x-',num2str(xs(j)),...
')/(',num2str (xs(i)),'-',num2str(xs(j)),')');
Mg. Ing. José S. Orbegoso López Cel
end
10/02/2023
997034066 jorbegoso@unjfsc.edu.pe
25
end

%sumar cada término


yi=yi+producto;
pol=strcat(pol,'+',termino);
end

%solo si se cuneta con el tool box de symbolic math


%pol=sym(pol);
%pol=simplify(pol);
%pol=inline(char(pol));

Mg. Ing. José S. Orbegoso López Cel


10/02/2023 26
997034066 jorbegoso@unjfsc.edu.pe

También podría gustarte