Anda di halaman 1dari 11

Aproximación de Funciones

Polinomio interpelante

En métodos numérico, la interpolación polinómica (o polinomial) es una técnica de interpolación de


un conjunto de datos o de una función por un polinomio. Es decir, dado cierto número de puntos
obtenidos por muestreo o a partir de un experimento se pretende encontrar un polinomio que pase
por todos los puntos.

Ejemplo: teniendo los puntos

Se espera encontrar un polinomio que pase por los puntos o la función.


P(-2)=-6
P(0)=4
P(1)=-3
P(3)=-11
El polinomio que pasa por todos los puntos es

En problemas de este tipo las abscisas de los puntos deben ser diferentes
Ejemplo
Si los puntos fueran:
(-2,-1); (-2,3), (1,3) no tendría sentido porque -2 tiene la misma abscisa, pero diferentes ornadas, por
lo tanto, tomaría dos valores al mismo tiempo y el problema no tiene sentido, porque las dos
condiciones son contradictorias

Relación entre el grado y el número de puntos

la aproximación de funciones disponibles en forma discreta (puntos tabulados), con funciones


analíticas sencillas, o bien de aproximación de funciones cuya complicada naturaleza exija su
reemplazo por funciones más simples, específicamente por polinomios.
Una vez que se ha determinado un polinomio Pn(x) de manera que aproxime satisfactoriamente una
función dada f(x) sobre un intervalo de interés, puede esperarse que al diferenciar Pn(x) o integrarla,
también aproxime la derivada o integral correspondiente a f(x).

Aproximación polinómica

Se realiza cuando la función puede ser conocida en forma explícita o mediante un conjunto de
valores tabulados para cada uno de los argumentos por donde pasa la función (valores funcionales).

xi x0 x1 ... xn
f(xi) F0 f1 ... fn

Normalmente se acepta aproximar a la función tabulada en puntos coincidentes mediante un


polinomio de grado “n” (condición de aproximación):
f(xi)  Pn(xi) ; para todo xi en [xo,xn]
Dónde: Pn(x) = anxn + an-1xn-1+...+a1x+ao, con an0

Donde: E(x) = f(x) – Pn(x) ; Para todo x en [x 0,xn]


Observaciones:
1) Los polinomios son funciones fáciles de derivar, integrar, evaluar y de programar en un
computador.

2) Los polinomios presentan propiedades analíticas importantes que facilitan el cálculo de las raíces
del polinomio, así mismo nos permite identificar el tipo de raíz (Real ó complejo).
Cálculos Analíticos
• Interpolación : f(x)Pn(x), x en [xo, xn]
• Extrapolación : f(x)Pn(x), x<x0 o x>xn
• Diferenciación : f’(x)  P’n(x)
b b

• Integración : ∫a f (x )dx≈∫a P n( x)dx

Por lo tanto, teniendo los puntos, el sistema de interpolación polinómica se puede reducir a sin
sistema de ecuaciones lineales (no es el método más óptimo, pero es fácil de entender)
Ejemplo tenemos los puntos p(-4)=30 ; p(-1)=6 ; p(3)=2
X0 =-4 Y0=3
0
X1=-1 Y1=6
X2=3 Y2=2

Hallar el polinomio de grado <=2 tal que


p(-4)=30 ; p(-1)=6 ; p(3)=2

se buscan los coeficientes C0, C1, C2 del polinomio P:


P(x) = C0+C1X+C2X2
evaluamos el polinomio P en las abscisas e igualamos a las ordenadas
C0+ (-4) C1+ (-4)2 C2=30
C0+ (-1) C1+(-1)2 C2=6
C0+ 3C1+32 C2=2
Convertimos al sistema matricial
Y resolvemos por gauss-Jordán
Entonces C0=2 ; C1=-3 ; C2=1
Respuesta del polinomio P(X)=2-3X+X2
Comprobamos
2+ (-4) *-3+ (-4)^2 * 1=30
2+ (-1) *-3+(-1)^2 *1=6
2+ 3*-3+3^2* 1=2

Sistema de ecuaciones lineales de Vandermonde

Pn ( x ) =a0 x n + a1 x n−1 +a2 x n−2 +⋯+an−1 x+an


f ( x i )=P n ( x i ) para i=0⋯n
Sistema de Ecuaciones Lineales
de Vandermonde

[ ][ ] [ ]
x n0 x n−1
0 ⋯ x0 1 a0 y0
x n1 x1n−1 ⋯ x1 1 a1 y1
x n2 x n−1 ⋯ x2 1 a2 = y2
2
⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮
x nn x n−1
n ⋯ xn 1 an yn

Conocemos los valores de los pares, lo que desconocemos es cuánto valen los coeficientes que
definen el polinomio, nos encontramos con un sistema de ecuaciones, pero nos preguntamos si tiene
solución, si el determinante es distinto de cero va a tener solución, y solución única.
Tenemos un aserie de puntos
1 2 3 4 5
xk
yk 0,0 1, 1, 1,0 0
5 6 3 5

Polinomio
Por tener 5 punto recordemos que el grado es 4
P(x)=ax4+bx3+cx2+dx+e

0,0
1 1 1 1 1 a 5
16 8 4 2 1 b 1,6
81 27 9 3 1 c 1,3
25 1 1,0
6 64 6 4 1 d 5
62 12 2
5 5 5 5 1 e 0

Determinante = 288
Por lo tanto, tiene solución

Calculamos la inversa y multiplicamos por la matriz de términos independientes


0.0417 -0.1667 0.2500 -0.1667 0.0417
-0.5833 2.1667 -3.0000 1.8333 -0.4167
B= 2.9583 -9.8333 12.2500 -6.8333 1.4583
-6.4167 17.8333 -19.5000 10.1667 -2.0833
5.0000 -10.0000 10.0000 -5.0000 1.0000

Matriz de términos independientes

0,05
1,6
v= 1,3
1,05
0
la inversa la multiplicamos por la matriz de términos independientes
C=B*v
-0,1146 a
1,4625 b
C
= -6,835 c
13,538 d
-8 e

P(x)= (-0,1146)x4+(1,4625)x3+(-6,835)x2+13,538x+(-8)
Reemplazamos el polinomio para todo valor de x , y se encuentra la solución del sistema

1 0,05 a -0,1146 = 0,05


2 1,6 b 1,4625 = 1,60
3 1,3 c -6,835 = 1,30
4 1,05 d 13,538 = 1,05
5 0 e -8 = 0,0

Interpolación y polinomios de Lagrange

La forma de polinomios de Lagrange, la interpolación de Lagrange consiste en dada un función


f(x), y unos nodos x0, x1…xn, sabemos que son puntos del dominio de la función y se rquiere
encontrar el polinomio P(x) de grado menor igual que n, tal que se cumpla que las imágenes de
p(x) en los nodos coincidan con la imágenes de f(x) en los nodos.
P(xi)=f(xi) 0<= i<=n

Primero organizamos los polinomios n+1 polinomios

Donde L0, L1….Ln son polinomios que dependen sólo de los nodos tabulados x0,x1….xn, pero no de
las ordenadas y1,y2……yn. La fórmula general del polinomio Li es:

Donde denota producto

En el numerador colocamos x menos todos los nodos y realizamos el producto todos los x menos el
de x que estamos trabajando
En el denominador igual, pero inícianos en x0

ejemplo, la versión lineal (n = 1) es:


y la versión de segundo orden es:

Ejemplo
X Y
-
0 2
2 2
5 6

Teniendo en cuenta que


X Y
- X
0 2 0
X
2 2 1
X
5 6 2

Vamos a calcular L0(x), L1(x) ,L2x)


Primero organizamos los polinomios n+1 polinomios
Lagrange en matlab

function [yi,pol]=lagrange2(xs,ys,x)
%xs los puntos en x
%ys los puntos en y
%x x = el valor que evalua el polimonio encontrado
%deben ingresar los datos iniciales asi: lagrange2([0,1,2,5],[5,7,9,15],3)
%interpolacion de polinomio de la lagrange
%obtener la logintud de los vectores x
n=length(xs);
%valida la longitud
if length(ys)~=n, error('x e y deben tener la misma longitud ');end
yi=0;
pol='0';
for i=1:n
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)),')');
end
end
%suma cada termino
yi=yi+producto
pol=strcat(pol,'+',termino)
end

'0+-2*(x-2)/(0-2)*(x-5)/(0-5)+2*(x-0)/(2-0)*(x-5)/(2-5)+6*(x-0)/(5-0)*(x-2)/(5-2)'

https://www.youtube.com/watch?v=p7wkeKlr6kk

Anda mungkin juga menyukai