PRÁCTICA N° 07

Curso: ANALISIS NUMÉRICO I Escuela: MATEMÁTICAS Semana N° 12-13-14

TRABAJO INDIVIDUAL

1. Demostrar que la matriz de Vandermonde 𝑉 es tal que det 𝑉 ≠ 0, para los puntos de interpolación
dados, diferentes dos a dos, 𝑥0 , 𝑥1 , … , 𝑥𝑛 .
2. Demostrar que los polinomios de Lagrange 𝐿𝑛𝑘 (𝑥), 𝑘 = 0: 𝑛, satisfacen: ∑𝑛𝑘=0 𝐿𝑛𝑘 (𝑥) = 1, ∀𝑥.
3. Derivar la fórmula de diferencia dividida regresiva de Newton siguiente:
𝑝𝑛 (𝑥) = 𝑓[𝑥𝑛 ] + 𝑠ℎ𝑓[𝑥𝑛−1 , 𝑥𝑛 ] + 𝑠(𝑠 + 1)ℎ2 𝑓[𝑥𝑛−2 , 𝑥𝑛−1 , 𝑥𝑛 ] + ⋯
+ 𝑠(𝑠 + 1)(𝑠 + 2) … (𝑠 + 𝑛 − 1)ℎ𝑛 𝑓[𝑥𝑛 , 𝑥𝑛−1 , … , 𝑥1 , 𝑥0 ]
donde el polinomio 𝑝𝑛 (𝑥) interpola a la función 𝑓(𝑥) en 𝑥𝑛 , 𝑥𝑛−1 , … , 𝑥1 , 𝑥0 ; los nodos están
ordenados en forma decreciente y son igualmente espaciados; 𝑠 ∈ ℝ.
4. Derivar la fórmula de diferencia regresiva de Newton
𝑛
−𝑠
𝑝𝑛 (𝑥 ) = 𝑓[𝑥𝑛 ] + ∑ (−1)𝑘 ( ) ∇𝑘 𝑓(𝑥𝑛 )
𝑘
𝑘=1
donde el polinomio 𝑝𝑛 (𝑥) interpola a la función 𝑓(𝑥) en 𝑥𝑛 , 𝑥𝑛−1, … , 𝑥1 , 𝑥0 ; los nodos están
ordenados en forma decreciente y son igualmente espaciados; 𝑠 ∈ ℝ. El operador de diferencia
regresiva ∇, para una sucesión de números reales (𝑎𝑛 )∞ 𝑛=0, se define como:
∇𝑎𝑛 = 𝑎𝑛 − 𝑎𝑛−1 , 𝑛 ≥ 1
Las potencias ∇ 𝑎𝑛 se definen en forma recursiva; esto es, ∇𝑘 𝑎𝑛 = ∇𝑘−1 (∇𝑎𝑛 ), 𝑘 ≥ 2.
k

5. Adaptar el método de Horner para conseguir un algoritmo que permita evaluar en forma eficiente
el polinomio interpolante de Newton.
6. Estimar el error de interpolación entre 𝑥0 = 4 y 𝑥1 = 5 para la siguiente función:
2 𝑥 −𝑡 2
erf(𝑥) = ∫ 𝑒 𝑑𝑡
√𝜋 0
7. Suponer que 𝑓(𝑥) = sen 𝑥 es tabulado en 𝑛 + 1 puntos igualmente espaciados en [0, 𝜋/2].
Determinar 𝑛 tal que el error de interpolación sea menor o igual a 0.5 × 10−4 .
8. Demostrar que, si 𝑓 ∈ 𝐶 𝑛 [𝑎, 𝑏] y 𝑥0 , 𝑥1 , … , 𝑥𝑛 son los (𝑛 + 1) nodos distintos en [𝑎, 𝑏], entonces
existe 𝜉 ∈ (𝑎, 𝑏) tal que:
𝑓 (𝑛) (𝜉)
𝑓[𝑥0 , 𝑥1 , … , 𝑥𝑛 ] =
𝑛!
9. Sean 𝑥0 , 𝑥1 , … , 𝑥𝑛 números distintos en [𝑎, 𝑏]. Demostrar que, si 𝑓 ∈ 𝐶 (2𝑛+2) [𝑎, 𝑏], entonces
𝑛
𝑓 (2𝑛+2) (𝜉)
𝑓(𝑥) − 𝐻2𝑛+1 (𝑥) = ∏(𝑥 − 𝑥𝑖 )2 ,
(2𝑛 + 1)!
𝑖=0
para algún 𝜉 con 𝑎 < 𝜉 < 𝑏.
10.Dados 𝑛 + 2 puntos distintos 𝑥0 , 𝑥1 , … , 𝑥𝑛 , 𝑥𝑛+1 . Sea 𝑃𝑛 el polinomio de grado a lo más 𝑛 que
coincide con una función 𝑓 en 𝑥0 , 𝑥1 , … , 𝑥𝑛 y sea 𝑃𝑛+1 el polinomio de grado a lo más 𝑛 + 1 que
coincide con 𝑓 en 𝑥0 , 𝑥1 , … , 𝑥𝑛 , 𝑥𝑛+1 . Demostrar que existe una constante 𝑐𝑛+1 determinada por
unicidad por 𝑓 y los puntos de interpolación 𝑥0 , 𝑥1 , … , 𝑥𝑛 , 𝑥𝑛+1 , tal que:
𝑃𝑛+1 (𝑥) = 𝑃𝑛 (𝑥) + 𝑐𝑛+1 (𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) … (𝑥 − 𝑥𝑛 )