Universidad Mayor de San Simón Hans Müller Santa Cruz

Facultad de Ciencias y Tecnologı́a Departamento de Mathematicas

Práctica 2 Análisis Numérico I 2 de abril de 2008

M18 Demostrar por inducción

n
X Y 1
y[x0 , . . . , xn ] = yj ,
j=0
xj − xi
i6=j
n  
n
X n
4 y0 = yj (−1)n−j .
j=0
j

M19 Supóngase conocidos los valores de la función de Bessel

1 π
Z
J0 (x) = cos(x sin t)dt.
π 0
para los puntos equidistantes xi = x + 0 + ih, i ∈ Z.
(a) ¿Para que h, el error de la interpolación lineal es menor a 10−11 ?
(b) La misma pregunta para la interpolación cuadrática.
M20 Sea p(x) el polinomio de interpolación de grado 1 de una función f dos veces continuamente derivable.
Mostrar que el error satisface
Z x1
f (x) − p(x) = G(x, t)f 00 (t)dt (∗)
x0
con
1

G(x, t) = h (x − x0 )(t − x1 ) si x ≤ t
.
1
h (t − x0 )(x − x1 ) si x ≥ t
Dibujar la función G(x, ·). Deducir de (∗) el resultado del teorema III.1.13.
F5 Calcular el polinomio de interpolación de grado n = 10 y n = 20, que pasa por (xi , f (xi )), i = 0, 1, . . . , n,
donde f (x) = 1/(1 + 25x2 ).
2i
(a) xi = −1 + .
n
2i + 1
(b) xi = cos( π).
2n + 2
Hacer gráficas, estudiar los errores.
M21 Dado el conjunto de puntos (xi , yi ), i = 0, 1, . . . , n, con
y[x0 , x1 , . . . , xn ] = y[xσ(0) , xσ(1) , . . . , xσ(n) ]
donde σ es cualquier permutación del grupo simétrico Sn .
n
Y (x − xj )
M22 Sean x0 < x1 < · · · < xn y li (x) = .
j=0
(xi − xj )
j6=i
Verificar que la función
n
X
λn (x) = |li (x)|
i=0
tiene un solo máximo local sobre cada [xi−1 , xi ].
n
X
Indicación: Sobre [xj−1 , xj ] se tiene a λn (x) = i li (x) con  = ±1.
i=0
M23 Si la función f : [x0 , x1 ] −→ R tiene solamente un máximo local y si x0 < a < b < x1 , entonces

f (a) ≤ f (b) =⇒ x∗ ∈ [a, x1 ],

f (a) ≥ f (b) =⇒ x∗ ∈ [x0 , b],

donde f (x∗ ) = máx f (x).

x∈[x0 ,x1 ]

F6 Calcular las constantes de Lebesque

n
X
Λn = máx |li (x)| , n = 10, 20, . . . , 100,
x∈[−1,1]
i=0

(a) para la división equidistante xi = −1 + 2i/n, i = 0, 1, . . . , n;

(b) para los puntos de Chebichef.
n
X
Calcular el maximo de f (x) = |li (x)| sobre [xj−1 , xj ] con la búsqueda de Fibonacci:
i=0
√
x1 = xj , x0 = xj−1 , γ = ( 5 − 1)/2;

d = γ(x1 − x0 ); 

 
a = x1 − d, b = x0 + d;
10 d = γd;
 

si (f (a) ≤ f (b)) entonces 


x0 = a, a = b, b = x0 + d
si no
x1 = b, b = a, a = x1 − d;
si (x1 − x0 ≥ 10−14 ) vaya a 10
si no, final.

M24 Sean dados (xi , yi , yi0 ), i = 0, 1, . . . , n, los xi distintos entre si.

Mostrar que existe un único polinomio q(x) de grado 2n + 1 tal que

q(xi ) = yi , q(xi ) = yi0 (i = 0, . . . , n).

Utilizar la fórmula de Newton con (x0 , y0 ), (x0 + , y0 + y00 ), . . . y estudiar su lı́mite cuando  → 0.
¿Qué fórmula se obtiene para n = 2?, utilizar y[xi , xi ] = yi0 , Generalizar el ejercicio para cualquier
polinomio de Hermite y obtener un esquema de cálculo semejante a la figura III.1.1.