Vous êtes sur la page 1sur 8

POLINOMIO DE LARANGE

El polinomio de Lagrange, llamado así en honor a Joseph-Louis de Lagrange,


es una forma de presentar el polinomio que interpola un conjunto de puntos dado.
Lagrange publicó este resultado en 1795, pero lo descubrió Edward Waring en 1779 y
fue redescubierto más tarde por Leonhard Euler en 1783. Dado que existe un único
polinomio interpolador para un determinado conjunto de puntos, resulta algo
engañoso llamar a este polinomio el polinomio interpolador de Lagrange. Un nombre
más apropiado es interpolación polinómica en la forma de Lagrange.

Definición:

Dado un conjunto de k + 1 puntos

Donde todos los xj se asumen distintos, el polinomio interpolador en la forma de


Lagrange es la combinación lineal

de bases polinómicas de Lagrange

Demostración:

La función que estamos buscando es una función polinómica L(x) de grado k.


El problema de interpolación puede tener tan solo una solución, pues la diferencia
entre dos tales soluciones, sería otro polinomio de grado k a lo sumo, con k+1 ceros.

Por lo tanto, L(x) es el único polinomio interpolador.


Ejemplo:

Se desea interpolar en los puntos

Con cinco puntos, el polinomio interpolador tendrá, como máximo, grado cuatro (es decir,
la máxima potencia será cuatro), al igual que cada componente de la base polinómica.

La base polinómica es:

Así, el polinomio interpolador se obtiene simplemente como la combinación lineal entre


los y los valores de las abscisas:
DIFERENCIA DIVIDIDAS DE NEWTON HACIA ADELANTE Y
HACIA ATRÁS

Las diferencias de Newton se subdividen en: Diferencias Finitas Divididas Al


asumir que los valores de una función f(x) son aproximadamente lineales, dentro de
un rango de valores, es equivalente a decir que la razón

Es aproximadamente independiente de x0 y x1 en el rango. Esta razón se


conoce con el nombre de primera diferencia dividida de f(x), relativa a x1 y x0, y se
designa por medio de f[x1 ,x0]. Se puede inferir de la ecuación que f[x1 ,x0] = f[x0
,x1]. Por tanto, la linealidad aproximada se puede expresar en la forma f[x0 ,x] f[x1
,x0] lo que nos lleva a la ecuación de interpolación f(x) f(x0)+ (x -x0).f[x0 ,x1] o

o la fórmula equivalente,

Las diferencias divididas de orden 0, 1, 2,…, n se pueden deducir


recursivamente por medio de las relaciones siguientes:

Diferencias hacia adelante Suponga que tiene la tabla de valores siguientes: x


f(x) 0.0 0.0 0.2 0.4 0.4 1.9

La tabla de diferencias divididas es: x f(x)

0.0 0.0 0.2 0.4

0.5 1.9

y, renumerando i x f(x)

0 0.0 0.0 1 0.2 0.4 2 2 0.5 1.9 5 6

Donde y son la primera y segunda diferencia dividida. Newton establece que se


puede generar un polinomio a partir de una tabla de diferencias divididas (como la
que se presentó anteriormente). Para ello se utiliza la ecuación
Así que para construir el polinomio que representa el grupo de datos solo se
necesitará los tres primeros términos de la ecuación anterior, quedando así:

lo que resulta en un polinomio de segundo grado. La característica de este


polinomio es que se construyó utilizando la numeración del índice i en sentido
ascendente o de conteo hacia adelante.

Este conteo hacia adelante indica que las diferencias están definidas hacia
adelante o más bien, utilizando la terminología de Newton, sería una tabla de
diferencias finitas “hacia adelante” de Newton.

Diferencias hacia atrás Diferencias centrales

Interpolación por diferencias divididas de Newton El caso más sencillo se


presenta cuando queremos interpolar dos puntos, obteniéndose la muy conocida
función lineal que une dos puntos:

Si los puntos pertenecen a la gráfica de una función, la pendiente, que tiene una
forma de diferencias divididas, representa una aproximación muy global de la
primera derivada de, con variando en el intervalo. En el caso de tres puntos, en
principio se busca el polinomio de interpolación de grado dos de la forma

Al evaluar el polinomio en cada uno de los tres puntos y despejando, y , se


obtiene:

Una forma sencilla de hacer los cálculos anteriores es determinando


sucesivamente las entradas de un arreglo triangular:

Donde para En la diagonal de este arreglo triangular aparecen los valores, y . A


manera de ejemplo con una cantidad mayor de puntos, determinemos por el método
de diferencias divididas de Newton el polinomio interpol ante que pasa por los
puntos, y . El arreglo triangular en este caso toma la forma específica:
Sea una variable discreta de elementos y sea otra variable discreta de
elementos los cuales corresponden, por parejas, a la imagen u ordenada y abscisa de
los datos que se quieran interpolar, respectivamente, tales que:

Este método es muy algorítmico y resulta sumamente cómodo en determinados


casos, sobre todo cuando se quiere calcular un polinomio interpolador de grado
elevado.

El polinomio de grado resultante tendrá la forma

Definiendo como

y definiendo como

Los coeficientes son las llamadas diferencias divididas.

Una vez se hayan realizado todos los cálculos, nótese que hay (muchas) más
diferencias divididas que coeficientes . El cálculo de todos los términos intermedios
debe realizarse simplemente porque son necesarios para poder formar todos los
términos finales. Sin embargo, los términos usados en la construcción del polinomio
interpolador son todos aquellos que involucren a .

Estos coeficientes se calculan mediante los datos que se conocen de la función


.

Queda definido, como:

Cualquier polinomio de <n[x] se puede expresar en forma cónica como una


combinación
Lineal de los monomios {1, x, x2, . . . , xn}, pues son evidentemente sistema
generador y además Linealmente independientes (luego forman una base del espacio
vectorial), la más simple de llamada base canónica.

Esta base, que es adecuada para algunas manipulaciones inmediatas de


polinomios como
Para construir en principio el polinomio interpolador.

Utilizar la matriz de Vandermonde para muchos nodos no es muy buena idea ya


que el tiempo de cálculo para matrices grandes es excesivo. Es mucho más sencillo
utilizar el método clásico de las diferencias divididas de Newton. Recordemos su
definición, para dos nodos, se llama diferencia dividida de orden uno a:

El polinomio de Newton en diferencias divididas es entonces:

p(x)=f[x0]+(x-x0) f[x0,x1]+ (x-x0)(x-x1) f[x0,x1]+ .+(x-x0)(x-x1) (x-xn-1) f[x0,x1 xn]

Las diferencias divididas son muy útiles para calcular el polinomio de


interpolación. Para ello se suelen ordenar en forma de tabla, tal como hacemos
aquí abajo, donde hemos mostrado el caso de tomar cuatro nodos. Los coeficientes
del polinomio serían entonces los elementos de la diagonal superior.

x0 f[x0]
f[x0,x1]
x1 f[x1] f[x0,x1,x2]
f[x1,x2] f[x0,x1,x2,x3]
x2 f[x2] f[x1,x2,x3]
f[x2,x3]
x3 f[x3]
POLINOMIO DE HERMITE

Los polinomios de Hermite son un ejemplo de polinomios ortogonales que


encuentran su principal ámbito de aplicaciones en mecánica cuántica, sobre todo en el
estudio del oscilador armónico unidimensional. Son nombrados así en honor de
Charles Hermite.

Definición:

Los polinomios de Hermite se definen como:

(los "polinomios de Hermite probabilísticos") o, a veces, como (los "polinomios de


Hermite físicos"):

Estas dos definiciones no son exactamente equivalentes; una es un reescalado trivial


de la otra:

Los polinomios físicos pueden expresarse como:

Vous aimerez peut-être aussi