Universidad Mayor de San Sim´n o Facultad de Ciencias y Tecnolog´ ıa

Hans M¨ller Santa Cruz u Departamento de Mathematicas

Pr´ctica 2 a
M18 Demostrar por inducci´n o

An´lisis Num´rico I a e

2 de abril de 2008

n

y[x0 , . . . , xn ]
n

=
j=0 n

yj
i=j

1 , xj − xi yj (−1)n−j .

y0

=
j=0

n j

M19 Sup´ngase conocidos los valores de la funci´n de Bessel o o J0 (x) = 1 π
π

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 ? o (b) La misma pregunta para la interpolaci´n cuadr´tica. o a M20 Sea p(x) el polinomio de interpolaci´n de grado 1 de una funci´n f dos veces continuamente derivable. o o Mostrar que el error satisface
x1

f (x) − p(x) con G(x, t)

=
x0

G(x, t)f (t)dt
1 h (x − x0 )(t 1 h (t − x0 )(x

(∗) si x ≤ t . si x ≥ t

=

− x1 ) − x1 )

Dibujar la funci´n G(x, ·). Deducir de (∗) el resultado del teorema III.1.13. o F5 Calcular el polinomio de interpolaci´n de grado n = 10 y n = 20, que pasa por (xi , f (xi )), i = 0, 1, . . . , n, o donde f (x) = 1/(1 + 25x2 ). 2i . n 2i + 1 π). (b) xi = cos( 2n + 2 (a) xi = −1 + Hacer gr´ficas, estudiar los errores. a 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 . o e
n

M22 Sean x0 < x1 < · · · < xn y li (x) =
j=0 j=i

(x − xj ) . (xi − xj )
n

Verificar que la funci´n o λn (x) =
i=0

|li (x)|

tiene un solo m´ximo local sobre cada [xi−1 , xi ]. a Indicaci´n: Sobre [xj−1 , xj ] se tiene a λn (x) = o

n 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 o a f (a) ≤ f (b) f (a) ≥ f (b) donde f (x∗ ) = m´x f (x). a
x∈[x0 ,x1 ]

=⇒ =⇒

x∗ ∈ [a, x1 ], x∗ ∈ [x0 , b],

F6 Calcular las constantes de Lebesque
n

Λn = m´x a

x∈[−1,1]

|li (x)| ,
i=0

n = 10, 20, . . . , 100,

(a) para la divisi´n equidistante xi = −1 + 2i/n, i = 0, 1, . . . , n; o (b) para los puntos de Chebichef.
n

Calcular el maximo de f (x) =
i=0

|li (x)| sobre [xj−1 , xj ] con la b´squeda de Fibonacci: u x1 = xj , x0 = xj−1 , √ γ = ( 5 − 1)/2;
£ ¤  £ ¤  ¦ £   ¦ ¥ ¥ ¡   ¡   ¡ ¢ 

10

d = γ(x1 − x0 ); a = x1 − d, b = x0 + d; 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 , yi ), i = 0, 1, . . . , n, los xi distintos entre si. Mostrar que existe un unico polinomio q(x) de grado 2n + 1 tal que ´ q(xi ) = yi , q(xi ) = yi (i = 0, . . . , n).

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

2