Está en la página 1de 4

DIRECCIN DE INGENIERA DE TELECOMUNICACIONES

GUIA DE LABORATORIO N 6
FACULTAD DIRECCIN CURSO DOCENTE : INGENIERA DE SISTEMAS Y ELECTRNICA : INGENIERA DE TELECOMUNICACIONES : MTODOS MATEMTICOS DE TELECOMUNICACIONES I : JUAN CARLOS BRONCANO TORRRES

TEMA: INTERPOLACIN POLINMICA


OBJETIVOS: - Aplicar y Conocer el mtodo de Lagrange. -Aplicar y Conocer el mtodo de Newton.

MATERIALES A UTILIZAR:

Software matemtico Mxima.

INTRODUCCIN La interpolacin polinmica es un mtodo usado para conocer, de un modo aproximado, los valores que toma cierta funcin de la cual slo se conoce su imagen en un nmero finito de abscisas. A menudo, ni siquiera se conocer la expresin de la funcin y slo se dispondr de los valores que toma para dichas abscisas. El objetivo ser hallar un polinomio que cumpla lo antes mencionado y que permita hallar aproximaciones de otros valores desconocidos para la funcin con una precisin deseable fijada. Por ello, para cada polinomio interpolador se dispondr de una frmula del error de interpolacin que permitir ajustar la precisin del polinomio.

DIRECCIN DE INGENIERA DE TELECOMUNICACIONES

Interpolacin polinmica Dados dos puntos del plano (x1; y1), (x2; y2), sabemos que hay una recta que pasa por ellos. Dicha recta es la grfica de un polinomio de grado 1, en este caso la funcin es

Por ejemplo, la recta que pasa por los puntos (1; 2) y (3; 1) es:

El problema general es cmo se busca una funcin que tome unos valores en unos puntos concretos. Tambin se puede exigir que las derivadas de algn orden tengan un valor predeterminado. Interpolacin de Lagrange El problema ms clsico de interpolacin es la interpolacin de Lagrange: Dados n+1 pares de puntos (x0; y0), (x1; y1),..., (xn; yn), encuntrese el polinomio P de grado menor o igual que n tal que P(xi) = yi, i = 0; 1;; n. Los puntos x0, x1,..., xn se llaman nodos de interpolacin. Dos o tres nodos Comencemos con un caso sencillo. Dada una lista de un par de puntos y un par de valores, cul es el polinomio que pasa por esos puntos?

Necesitamos un polinomio de grado uno:

que debe verificar que f (1) = 3, f (2) = 7. Con estas dos condiciones planteamos un sistema de ecuaciones que nos permite calcular a y b:

Podemos aplicar la misma tcnica para encontrar el polinomio, de grado 2 en este caso, que pasa por los puntos (1; 3), (2; 7) y (3; 1):

DIRECCIN DE INGENIERA DE TELECOMUNICACIONES

Vamos a resolver este mismo problema de otra forma. Busquemos tres polinomios de orden 2, L1, L2 y L3 verificando que valen 1 en uno de los nodos y cero en el resto. En concreto, buscamos L1, L2 y L3 tales que L1(1)=1, L2(2)=1, L3(3)=1 y que valen cero en los otros puntos. Si encontramos estos polinomios, entonces la solucin a nuestro problema es: 3 L1+ 7 L2 + L3. Comencemos con L1: el polinomio (x -2)(x -3) se anula en 2 y en 3, pero su valor en 1, (1 - 2)(1 - 3), no es 1. Si dividimos por dicha cantidad

ya hemos encontrado el primer polinomio que estbamos buscando. Anlogamente

Con estos tres polinomios ya podemos interpolar cualesquiera tres valores en 1, 2 y 3. Caso general Si ahora tenemos n + 1 nodos distintos, podemos hacer una construccin anloga para poder deducir el polinomio interpolador:

Ventajas e inconvenientes Los polinomios de Lagrange son muy fciles de calcular. Es por ello que se utilizan como uno de los primeros ejemplos de polinomios interpoladores. Su inters prctico es limitado y suelen presentarse ms bien como ejemplo terico de interpolacin. Su principal inconveniente se presenta cuando el conjunto de nodos es muy grande. En ese caso el grado del polinomio tambin es muy grande. Esto implica dificultades para el clculo y, adems, hay una alta tendencia a que el polinomio oscile mucho entre dos nodos.

DIRECCIN DE INGENIERA DE TELECOMUNICACIONES

El paquete interpol

Puedes pensar en alguna forma de calcular los polinomios de Lagrange en un conjunto de nodos, pero en Maxima disponemos del paquete interpol que calcula el polinomio interpolador de Lagrange. En primer lugar cargamos el mdulo

y podemos usar la orden lagrange para calcular el polinomio que interpola una lista de pares (nodo, valor)

o, en el caso de que los nodos sea 1, 2, 3, 4, etc., simplemente dando la lista de valores