Deber 5

ESCUELA POLITECNICA NACIONAL
FACULTAD DE INGENIERIA MECANICA

ELEMENTOS FINITOS
Nombre: Lizeth Carolina Barragán Machado

Paralelo: GR3
Fecha: 22/06/2017
DEBER N*5
POLINOMIOS DE INTERPOLACIÓN: DIFERENCIAS DIVIDIDAS DE NEWTON Y

DE LAGRANGE
En análisis numérico, la interpolación polinómica 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.
Dada una función f de la cual se conocen sus valores en un número finito de

abscisas 𝑋0, 𝑋1, . . . , 𝑋𝑚, se llama interpolación polinómica al proceso de hallar un
polinomio Pm(x) de grado menor o igual a m, cumpliendo 𝑃𝑚(𝑥𝑘 ) = 𝑓(𝑥𝑘 ), ∀ 𝑘 =
0, 1, . . . , 𝑚.
A este polinomio se le llama Polinomio interpolador de grado m de la función 𝑓.
La interpolación polinómica es un método usado para conocer, de un modo

aproximado, los valores que toma cierta función de la cual sólo se conoce su
imagen en un número finito de abscisas. A menudo, ni siquiera se conocerá la
expresión de la función y sólo 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 función con
una precisión deseable fijada. Por ello, para cada polinomio interpolador se
dispondrá de una fórmula del error de interpolación que permitirá ajustar la
precisión del polinomio.
CALCULO DEL POLINOMIO INTERPOLADOR
Se dispone de varios métodos generales de interpolación polinómica que

permiten aproximar una función por un polinomio de grado m. El primero de
estos polinomios es el método de las diferencias divididas de Newton. Otro de
los métodos es la interpolación de Lagrange:
METODO DE LAS DIFERENCIAS DIVIDIDAS DE NEWTON
Sea 𝑓𝑛 una variable discreta de n, elementos y sea Xn otra variable discreta de

n, 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 n-1 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 : [1]
INTERPOLACIÓN DE LAGRANGE
Sea la función a interpolar, sean las abscisas conocidas de y

sean los valores que toma la función en esas abscisas, el
polinomio interpolador de grado de Lagrange es un polinomio de la forma
donde son los llamados polinomios de Lagrange, que se calculan de este
modo:
Nótese que en estas condiciones, los coeficientes están bien definidos y

son siempre distintos de cero. [2]
CUADRATURA DE GAUSS- LEGENDRE
Las cuadraturas de Gauss - Legendre es el nombre de una clase de técnicas que

aplica tal estrategia para obtener una aproximación más precisa de la integral.
El objetivo de la cuadratura de Gauss - Legendre es determinar las abscisas

𝑋1 𝑦 𝑋2 y dos coeficientes w1 y w2 de manera que la fórmula:
sea exacta para polinomios cúbicos de la forma f(x) = a3x3 + a2x2 + a1x +a0.
Como hay que determinar cuatro números w1, w2, x1 y x2 en la expresión
anterior, se deben seleccionar cuatro condiciones que deben cumplirse. Usando
el hecho de que la integración es aditiva, será suficiente con exigir que la integral
anterior sea exacta para las cuatro funciones f(x) = 1, x, x2, x3. Por lo tanto, las
cuatro condiciones de integración son:
De esta manera, el sistema de ecuaciones no lineales que se debe resolver es:

La solución del sistema anterior está dada por:
Así, se ha encontrado los nodos y los coeficientes o pesos con los que se
construye la cuadratura de Gauss - Legendre. En consecuencia, si f es continua
en [-1;1], resulta:
La cuadratura de Gauss - Legendre con dos nodos G2(f) tiene grado de precisión
n=3 y si f Є C4[-1;1], entonces:
Cuadratura de Gauss - Legendre con más puntos
Además de la fórmula de dos puntos descripta en la sección anterior, es posible

desarrollar versiones con más puntos en la forma general:
donde n es la cantidad de nodos que se toma.
Los nodos xn,k y los pesos wn,k que hay que usar, en cada caso, se encuentran
tabulados. En la siguiente tabla, se muestran los valores correspondientes para
las cuadraturas de Gauss - Legendre con hasta cinco nodos, así como la forma
de los términos de error En(f) correspondientes a las aproximaciones:
Los nodos que se usan para construir una cuadratura de n puntos son las raíces
del polinomio de Legendre de grado n y los pesos, como ya se explicó
anteriormente, se obtienen resolviendo un sistema de ecuaciones no lineales.
Como se puede observar en la tabla, el término de error de una cuadratura de
tres puntos es proporcional a la derivada de orden seis de la función f(x). Esto
implica que ese tipo de cuadratura será exacta si el integrando es un polinomio
de grado cinco o menor. De mismo modo, una cuadratura de cuatro puntos será
exacta si la función a integrar es un polinomio de grado siete o menor. Esto se
debe a que su término de error involucra una derivada de orden ocho de la
función f(x). En general, una cuadratura de Gauss - Legendre de n puntos será
exacta para funciones polinomiales de grado menor o igual que 2n - 1.
Traslación de la Cuadratura de Gauss - Legendre
Para aplicar la cuadratura de Gauss - Legendre en un intervalo [a;b], se debe

efectuar el cambio de variable:
De esta manera,
Por lo tanto, la fórmula de cuadratura está dada por:
[3]
BIBLIOGRAFIA:
[1] www.upv.es/mattel/asig/labormat/ejercici/practi07.doc
[2] https://es.wikipedia.org/wiki/Interpolación_polinómica
[3] http://www.frsn.utn.edu.ar/GIE/AN/IN/Cuadraturas_Gauss_Legendre.html

Deber 5

Cargado por

Copyright:

Formatos disponibles

Deber 5

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Deber 5

Cargado por

Copyright:

Formatos disponibles

ESCUELA POLITECNICA NACIONAL

FACULTAD DE INGENIERIA MECANICA

Nombre: Lizeth Carolina Barragán Machado

POLINOMIOS DE INTERPOLACIÓN: DIFERENCIAS DIVIDIDAS DE NEWTON Y

En análisis numérico, la interpolación polinómica es una técnica de interpolación

Dada una función f de la cual se conocen sus valores en un número finito de

A este polinomio se le llama Polinomio interpolador de grado m de la función 𝑓.

La interpolación polinómica es un método usado para conocer, de un modo

El objetivo será hallar un polinomio que cumpla lo antes mencionado y que

CALCULO DEL POLINOMIO INTERPOLADOR

Se dispone de varios métodos generales de interpolación polinómica que

METODO DE LAS DIFERENCIAS DIVIDIDAS DE NEWTON

Sea 𝑓𝑛 una variable discreta de n, elementos y sea Xn otra variable discreta de

Los coeficientes son las llamadas diferencias divididas.

Sea la función a interpolar, sean las abscisas conocidas de y

Nótese que en estas condiciones, los coeficientes están bien definidos y

CUADRATURA DE GAUSS- LEGENDRE

Las cuadraturas de Gauss - Legendre es el nombre de una clase de técnicas que

El objetivo de la cuadratura de Gauss - Legendre es determinar las abscisas

De esta manera, el sistema de ecuaciones no lineales que se debe resolver es:

Cuadratura de Gauss - Legendre con más puntos

Además de la fórmula de dos puntos descripta en la sección anterior, es posible

donde n es la cantidad de nodos que se toma.

Traslación de la Cuadratura de Gauss - Legendre

Para aplicar la cuadratura de Gauss - Legendre en un intervalo [a;b], se debe

Por lo tanto, la fórmula de cuadratura está dada por:

También podría gustarte