Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Checa
Observación. Por ejemplo dados dos puntos del plano, existe un polinomio de grado a
lo sumo uno(es una recta) que pasa por los puntos o dados tres puntos existe un
polinomio de grado a lo sumo dos que pasa por esos tres puntos, etc.
Ejemplo. a) Dados los puntos del plano de coordenadas (1, 2), (2,3) encontrar el
polinomio de grado uno(recta) que interpola estos datos
Interpolación de Lagrange y de Newton Asignatura: Métodos Matemáticos. Prof: E.Checa
b) Dados los puntos del plano (1, 2), (2,3) y (3,1) obtener el polinomio de
interpolación de grado ≤ 2(recta o parábola según proceda) que interpola estos datos.
a0 + a1 x0 + a2 x0 2 + .... + an x0 n =
y0
a0 + a1 x1 + a2 x12 + .... + an x1n =y1
a0 + a1 x2 + a2 x2 2 + .... + an x2 n =
y2
a0 + a1 xn + a2 xn 2 + .... + an xn n =
yn
cuya matriz coeficientes es la matriz de Vandermonde y cuya solución nos ofrece los
coeficientes(incógnitas) ai del polinomio interpolador buscado.
1 x0 x0 2 x0 n
1 x1 x12 x1n
1 x2 x2 2 x2 n
1 xn 2 xn n
xn
i =n j =n x − xj
P( x) = ∑ yi li ( x) siendo li ( x) = ∏ , (0 ≤ i ≤ n ) (0 ≤ i ≤ n)
i =0 j =0 xi − x j
j ≠i
Interpolación de Lagrange y de Newton Asignatura: Métodos Matemáticos. Prof: E.Checa
Teorema. Sea f una función con derivadas continuas hasta la de orden n+1, es
decir f ∈ C n +1 [a , b] , y supongamos que P es un polinomio de grado ≤ n que
interpola a la función f en n+1 puntos distintos x0 , x1 ,..., xn del intervalo [a, b] .
Para cada x ∈ [a, b] existe un punto x x ∈ (a, b ) tal que
i =n
∏ (x − x )
1 ( n +1)
f ( x ) − P( x ) = f (x x ) i (error puntual)
( n + 1)! i =0
Cuestión. ¿Es posible elegir los nodos xi tal que se minimice el término general del error
i =n
∏ (x − x )
1 ( n +1)
f ( x ) − P( x ) = f (x x ) i ?. La respuesta es afirmativa y deben elegirse de
( n + 1)! i =0
una forma concreta que está relacionada con la elección de los nodos como las raíces de
ciertos polinomios denominados polinomios de Tchebyshev.
Interpolación de Lagrange y de Newton Asignatura: Métodos Matemáticos. Prof: E.Checa
T0 ( x) = 1
T1 ( x) = x
Tn +1 ( x) = 2 xTn ( x) − Tn −1 ( x), n ≥ 1
Ejercicio. Obtener la expresión del polinomio de Tchebyshev de grado dos y de grado tres.
Propiedades.
1. Tn ( x) ≤ 1 , (−1 ≤ x ≤ 1)
jπ
2. Tn (cos( )) = (−1) j (0 ≤ j ≤ n )
n
2j −1
3. Tn (cos( )π=
) 0 (1 ≤ j ≤ n ) (raíces de Tn)
2n
1
f ( x) − P( x) ≤ max f ( n +1) (t )
2 (n + 1)! t ≤1
n
Ejercicio. (Verlo de forma práctica mediante el fichero de fenómeno Runge) Interpretar los
resultados del siguiente experimento numérico y extraer algunas conclusiones:
Interpolación de Lagrange y de Newton Asignatura: Métodos Matemáticos. Prof: E.Checa
Nota: Como señalábamos con anterioridad, si se da una función continua f sobre un intervalo
[a, b] y si se construyen para f polinomios de interpolación Pn (x) de grados cada vez mayores
con nodos igualmente espaciados, cabría esperar que esta sucesión de polinomios convergiera
uniformemente a la función f en el intervalo [a, b] . Es decir se podría esperar que la cantidad
f − Pn = max f ( x) − Pn ( x) convergiera a cero cuando n → ∞ . Sorprendentemente para la
a ≤ x ≤b
mayoría de funciones continuas la cantidad anterior no converge a cero. Es decir los polinomios
de grado cada vez mayor, aumentando el número de nodos igualmente espaciados, no converge
a la función.
x0 x1 x2 … xn
y0 y1 y2 … yn
Pn +1 ( x) = Pn ( x) + A( x − x0 )( x − x1 )...( x − xn )
((((((((
polinomio grado n +1
Pn +1 ( =
x0 ) Pn ( x0 ) + = 0 y0
Pn +1 ( =
x1 ) Pn ( x1 ) += 0 y1
........................................
Pn +1 ( =
xn ) Pn ( xn ) = + 0 yn
Pn +1 ( xn=+1 ) P n ( xn +1 ) + A ( xn +1 − x0 )( xn +1 − x1 )....( xn +1 − =
xn ) y
n +1
Pn +1 ( xn +1 ) − Pn ( xn +1 )
A=
( xn +1 − x0 )( xn +1 − x1 )........( xn +1 − xn )
Ejemplo. a) Dados los puntos del plano de coordenadas (1, 2), (2,3) encontrar el polinomio de
grado uno(recta) que interpola estos datos.
b)Apoyándose en a) construír el polinomio de interpolación de grado ≤ 2(recta o parábola según
proceda) que interpola los puntos del plano (1, 2), (2,3) y (3,1) .
c) Construír el polinomio para los datos (1, 2), (2,3) , (3,1) y (5, 0)
Siguiendo la idea comentada podemos construír las denominadas diferencias divididas, para lo
que ponemos
Definición(Diferencias divididas)
a) Llamamos diferencia dividida de orden cero de una función f(x) y lo denotamos por
f [ xi ] a yi
b) Llamamos diferencia dividida de orden uno de una función f(x) y lo denotamos por
f [ xi +1 ] − f [ xi ] yi +1 − yi
f [ xi , xi +1=
] a f [ xi , xi +1 ] =
xi +1 − xi xi +1 − xi
c) Llamamos diferencia dividida de orden dos de una función f(x) y lo denotamos por
f [ xi +1 , xi + 2 ] − f [ xi +1 , xi ]
f [ xi , xi +1 , xi + 2 ] =
xi + 2 − xi
d) Llamamos diferencia dividida de orden superior de una función f(x) a la que se obtiene
de la siguiente ley de recurrencia
Interpolación de Lagrange y de Newton Asignatura: Métodos Matemáticos. Prof: E.Checa
f [ x1 , x2 ,..., xk ] − f [ x0 , x1 ,..., xk −1 ]
f [ x0 , x1 ,..., xk ] =
xk − x0
f=
[ xi ] y= i, i 0,1,..., n
Esta formulación anterior permite formar las diferencias divididas de orden superior a partir de
las de un orden menor
Es conveniente y muy práctico para el cálculo de las diferencias formar una tabla de la forma
siguiente
xi yi f [ xi ] f [ xi , xi +1 ] f [ xi , xi +1 , xi + 2 ] f [ x0 , x1 , , xn ]
x0 y0 f [ x0 ]
x1 y1 f [ x1 ] f [ x0 , x1 ]
x2 y2 f [ x2 ] f [ x1 , x2 ] f [ x0 , x1 , x2 ]
x3 y3 f [ x3 ] f [ x2 , x3 ] f [ x1 , x2 , x3 ]
xn yn f [ xn ] f [ xn −1 , xn ] f [ xn − 2 , xn −1 , xn ] f [ x0 , x1 , , xn ]
Los términos coloreados son los que se necesitan para la construcción de la forma de Newton
del polinomio interpolador de grado n+1, conociendo el de grado n
Obtener el polinomio de interpolación de Newton de grado uno, dos, tres y cuatro y aproximar
f(8.4)
Obtener el polinomio de interpolación de Newton de grado uno, dos, tres y cuatro y aproximar
f(3.17)
Interpolación lineal a trozos: Dada una función continua, dos veces derivable en
un conjunto que contiene a un intervalo [a, b] y dados n+1 valores ordenados
x0 , x1 , x 2 ,..., x n podemos aproximar a la función f (x) en cada intervalo
[xi , xi +1 ] por la recta que une los puntos (xi , f ( xi ) ) y (xi +1 , f ( xi +1 ) ) . En este
caso la poligonal v(x) que se forma es una función continua que aproxima a f(x)
y se puede probar que el error cometido se puede acotar por
f ' ' ( x)
f ( x) − v( x) ≤ max . max xi +1 − xi .
2
a ≤ x ≤b 8 0≤i ≤ n
Ejemplo. Dada la tabla siguiente , aproximar los valores de una función f(x) correspondientes a
= =
x 0.12, y x 0.43 mediante interpolación lineal a trozos y mediante interpolación
cuadrática a trozos. Comparar con los resultados que se obtendrían con una interpolación de
grado ≤ 6.
p q
(P ⊗ Q ) f ( x, y ) = ∑∑ f ( xi , y j )li ( x)l j ( y )
i =1 j =1
donde los l h ( x), l k ( y ) son los interpolantes lagrangianos del caso real.
Ejercicio. Dar una formulación para la obtención de un polinomio en 2 variables que tome los
siguientes valores
(x,y) (1,1) (1,1) (1,1) (1,1) (1,1) (1,1) (1,1) (1,1) (1,1) (1,1) (1,1) (1,1)
F(x,y) 1.7 -4.1 -3.2 4.9 6.1 -4.2 2.3 7.5 -5.9 3.8 -1.7 2.5