Polinomios e

Interpolacin

INTEGRANTES:

ALEJANDRO TENICOTA

ANDRES PILLAJO

MIGUEL SALCAN

Comandos para polinomios

Matlab nos brinda una serie de funciones para trabajar con los polinomios. Aqu
los polinomios se representan como vectores, por ejemplo, sea
p(x) = 8x4 - 5x3 + x2 + 3x + 4
en Matlab debemos ingresar a p de la siguiente manera
>> p = [ 8 - 5 1 3 4 ] p = 8 - 5 1 3 4
Observe que Matlab al responder no reescribe los corchetes. De ahora en
adelante utilizaremos los trminos vector y polinomio indistintamente para
referirnos al mismo concepto.

roots(p)
Obtiene races de un polinomio dado
Calcula las races de un polinomio cuyos coeficientes son los elementos del
vector p. Si p tiene N+1 componentes, el polinomio es p(1)*X^N + ... + p(N)*X +
p(N+1).
>> q = [ 1 - 5 6 ]
roots(q)

q = 1 - 5 6 >>
ans = 3 2

poly(v)
Construye un polinomio a partir de sus races
Retorna un vector (polinomio) cuyos elementos son los coeficientes del polinomio
cuyas races son los elementos de v. Puede apreciarse que roots y poly son
funciones inversas.
>> v = roots(q)

v=32

>> q =poly(v)

q=1-56

polyval(p, x)
Evala un polinomio en un punto dado
Si p tiene N+1 elementos, retorna el valor del polinomio al evaluarlo en x. Es
decir :

y = p(1)* xN + p(2)*xN-1 + ... + p(N)*x + p(N+1)

conv(p, q)
Multiplicacin de polinomios
conv viene de convolucin, en el caso de los vectores convolucionar dos vectores
es equivalente a multiplicarlos. El resultado es un vector de longitud =
longitud(p)+longitud(q)-1
Sean p(x) = 2x + 1 y q(x) = 3x + 4
>> p = [ 2 1 ] p = 2 1
>> q = [ 3 4 ] q = 3 4
>> r = conv(p, q) r = 6 11 4 2
Observe que retorna el polinomio r(x) = 6x2 + 11x + 4, y que la longitud del
vector resultado es 3 = 2 + 2 -1.

deconv(p, q)
Divisin entre polinomios
Se utiliza de la siguiente manera
>> [Q, R] = deconv(p, q);
El resultado de la divisin de p por q queda almacenado en la variable Q, y el resto de esta
operacin en la variable R. Ejemplo:
>> r

r = 6 11 4

>> p

p=21

>> [Q, R] = deconv(r, p);

>> Q

Q=34

>> R

R=000

Como era de esperarse (por que?).

Verifiquemos este resultado con la frmula r = Q*p + R:
>> conv(Q, p) + R ans = 6 11 4
>> r

r = 6 11 4

 Interpolacin lineal
Lainterpolacin lineales un caso particular de la
interpolacingeneral de Newton. Con el polinomio de
interpolacinde Newton se logra aproximar un valor de la
funcin f(x) en un valor desconocido de x.

INTERPOLACIN POLINOMIAL
EN SERIES DE POTENCIAS
A travs de una serie de N+1 puntos
pasa un Polinomio de grado N y que es
nico; esto hace que
independientemente de la formula de
interpolacin usada todas son
matemticamente equivalentes.

EXPRESIN DADA EN UNA MALLA

PUNTOS
Si tenemos una malla de puntos x0,x1, ....xk
dados en orden creciente con espacios entre
ellos de tamao arbitrario planteamos la
siguiente expresin:

EL AJUSTE EN SERIE DE POTENCIAS A LOS N+1

PUNTOS DA LUGAR A UN SISTEMA DE ECUACIONES
LINEALES

Esta forma de resolver el P.I. no es deseada porque las

potencias pueden ser nmeros muy grandes y tendremos
problemas de redondeo. Para evitarnos estos problemas
trabajaremos con las formulas de interpolacin

REPRESENTACIN GRFICA DE INTERPOLACIN

POLINOMIAL EN SERIES DE POTENCIAS

POLINOMIO DE INTERPOLACIN DE
LAGRANGE

La obtencin del polinomio de

interpolacin en forma normal
requiere la resolucin de un sistema
de ecuaciones lineales, cuyo coste
aritmtico es del orden de n3,
siendo n el nmero de nodos.

COMO REDUCIR EL COSTE

Para reducir el coste podemos tomar una base

del espacio de polinomios ms adecuada, en
la que sea ms cmodo imponer las
condiciones de interpolacin. Esta base,
formada por polinomios Lin(x), i=0,...,n,
dependientes de las abscisas x0, x1, ..., xn, de
los nodos considerados, nos proporcionar el
polinomio de interpolacin sin hacer ni un solo
clculo.

EXISTENCIA DEL POLINOMIO DE

INTERPOLACIN
Sea

Lin(x) un polinomio de grado n, que se anule en

todos los puntos xj, j = 0, 1, ..., n, salvo en el isimo,
donde vale 1; es decir, tal que
Li(xj) = 0 si ji y Li(xi) = 1
La

existencia de este polinomio se deriva del resultado

anterior, pero puede obtenerse directamente, sin
necesidad de resolver un sistema, gracias a la
siguiente frmula a continuacion debida a Lagrange

FORMULA DE LAGRANGE

Es inmediato comprobar entonces que el polinomio

Pn(x) = y0 L0(x) + y1 L1(x) + y2 L2(x) + + yn Ln(x)
cumple las condiciones
Pn(xi) = yi, i=0,1,2...,n.

ESQUMA GRFICO DE LA
APLICACIN DE LAGRANGE

Supongamos que tenemos una funcin como

aparece en la figura que sigue que queremos
ajustar a 2 puntos dados x0 y x1

La ecuacin de la recta que pasa por los puntos (x0,

y0) y (x1, y1) es la que presentamos a continuacin

Vemos rpidamente que esta ecuacin verifica P(x0) =

y0 y P(x) = y1 Vamos a tratar de rescribir la misma
expresin tal cual lo hizo LaGrange

Vamos a considerar los cocientes que aparecen en

la ecuacin anterior afectando las ordenadas de
los puntos en cuestin como 2 trminos con la
siguiente notacin

Estos 2 trminos verifican la igualdad y = P1(x) y

se llaman polinomios coeficientes de Lagrange

REESCRIBIMOS

Este polinomio se denomina

polinomio de Interpolacin lineal de
Lagrange o Polinomio de Orden 1 de
Lagrange

INTERPOLACIN CHEBYSHEV
En interpolacin polinmica de puntos de una funcin continua, el error
mximo en un intervalo se minimiza si se escogen como puntos de
interpolacin las races de los extremos de un polinomio de Chebyshev
de grado adecuado: los nudos o puntos de Chebyshev.
Los puntos de un polinomio de Chebyshev Tk son los k ceros o races de
ese polinomio, es decir

y los k C 1 puntos extremos (mximos y mnimos), incluidos los de los

extremos del intervalo, es decir

Los puntos de Chebyshev son las abscisas de los puntos igualmente

espaciados a lo largo de la semicircunferencia de radio 1 en R2 .

Usar puntos de Chebyshev como abscisas de interpolacin, en vez de

puntos igualmente espaciados, tiene ventajas interesantes. Por
ejemplo, se quiere interpolar puntos de la funcin de Runge

Usando puntos igualmente espaciados en las abscisas fenmeno de

Runge y los puntos de Chebyshev, el resultado que se obtiene con
polinomios de Newton es el que sigue.

LA DE LOS POLINOMIOS DE LEGENDRE: por ejemplo, es

Tambin se usan frecuentemente para aproximar por mnimos cuadrados funciones
mediante polinomios de cualquier grado, pues la ortogonalidad hace que la matriz
del sistema que se resuelve sea diagonal.

INTERPOLACION
BIDIMENSIONAL

Es una extensin de la
interpolacin que sirve para
determinar
valores
intermedios para funciones
de dos variables z=f(x1,y1)

ARCHIVOS .M

Las
funciones
enMATLABson
programas que toman las variables
que se les pasan (variables de
entrada), realiza unos clculos y
manipulaciones con ellas y devuelve
unos resultados (variables de salida).
La estructura general es:
funcin [variables de salida] = (nombre funcin(variables de entrada))/ ORDENES

PREGUNTAS

1)

2)

3)

Seale cuales son los comandos para los polinomios:

a)

roots(p); poly(v); polyval(p, x); conv(p, q); deconv(p, q)

b)

roots(p); poly(v); polyval(p, x); fix (f); deconv(p, q)

c)

roots(p); rat (r); polyval(p, x); conv(p, q); deconv(p, q)

d)

Ninguna de las anteriores

la formula de interpolacin usada matemticamente son:

a)

Equivalentes

b)

Diferentes

c)

Equitativas

d)

Ninguna de las anteriores

Segn el polinomio de interpolacin de Lagrange requiere un coste aritmtico de orden

a)

4)

n0

b)

n3

c)

n2

d)

Todas las anteriores

Como se reduce el coste en el polinomio de interpolacin de Lagrange

bibliografia

http://
ocw.unican.es/ciencias-experimentales/metodos-numericos/practicas-2/40_Pr
acticas_LeccionG.pdf

http://disi.unal.edu.co/~lctorress/MetNum/MeNuCl03.pdf

https://www.uoc.edu/in3/emath/docs/Series_Potencias.pdf

https://prezi.com/gnwagaxkximt/interpolacion-bidimensional/

https://groups.google.com/forum/#!
topic/es.ciencia.matematicas/KFR0xpGDBZU

http://www.uv.mx/personal/aherrera/files/2014/08/04c.POLINOMIOS-CON-MATLAB.pdf