Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DEPARTAMENTO DE CIENCIAS
Análisis Numèrico 2
LIZETH MORENO
David Villacis
1. Demuestre que los polinomios caracteristicos li ∈ Pn forman una base para
Pn
entonces tenemos:
n n
X Y x − xj
αi
i=0
xi − xj
j=0,j6=i
n n
X Y x − xj
αi
i=0 j=0,j6=i
xi − xj
x−x
Podemos ver que xi − xj 6= 0, por lo tanto xi −xjj 6= 0 lo que no
depende de que xj = 0,por lo que podemos decimos que αi = 0. Por
lo tanto li ∈ P n es linealmente independiente.
b. Ahora nos queda por demostras que li ∈ Pn genera el espacio.
Sea pn (x) ∈ Pn , pn se puede expresar como:
n n n
X Y x − xj X
αi = αi li
i=0
xi − xj i=0
j=0,j6=i
Por lo tanto {li , l2 , ..., ln } forma una base para Pn , el espacio de los
polinomios de grado n.
Y por a. y b. se ha demostrado que li ∈ Pn forman una base para Pn
0
Qn
2. Demuestre que wn+1 (xi ) = j=0,j6=i (xi − xj ) donde wn+1 es el polinomio
nodal.Con este resultado pruebe que:
n
X wn+1 (x)
pn (x) = 0 yi
n=0
(x − xi )wn+1 (x)
1
1) Caso base: probemos para n=1:
w2 = (xi − x0 )(xi − x1 )
k
Y
= (xi − xk+1 ) (xi − xj ) = (xi − xk+1 )wk+1 (xi )
j=0
Por lo tanto,
k+1
Y
0
wk+2 (xi ) = (xi − xj )
j=0,j6=i
2
Por inducción se concluye que:
n
Y
0
wn+1 (xi ) = (xi − xj )
j=0,j6=i
Y lo reemplazamos li , tenemos:
n n
X Y x − xj
pn = yi
i=0 j=0,j6=i
xi − xj
n Qn
(x − xj )
Qnj=0,j6=i
X
pn = yi
i=0 j=0,j6=i i − xj )
(x
n Qn
j=0,j6=i (x − xj )
X
pn = 0 yi
i=0
wn+1 (xi )
n Qn
j=0,j6=i (x − xj ) w (x)
Qn n+1
X
pn = 0 yi
i=0
wn+1 (xi ) i=0 (x − xi )
n Qn
wn+1 (x) j=0,j6=i (x − xj )
X
pn = 0
Q n yi
i=0
wn+1 (xi ) i=0 (x − xi )
n
X wn+1 (x) 1
pn = 0 yi
i=0
wn+1 (xi ) (x − xi )
n
X wn+1 (x)
pn = 0 yi
i=0
(x − xi )wn+1 (xi )
3
Recordemos que h es la distancia entre los nodos, asi que la máxima dis-
tancia que puede alcanzar x − xi es h. Por lo tanto,
kw3 (x)k∞ = máx |w2 (x)| = máx |(x − x0 )(x − x1 )(x − x2 )|.
x x
f (n) (ξ)
f [x0 , x1 , ..., xn ] =
(n!)
Q
Demostración. Sean los nodos x0 , · · · , xn y n f la interpolación polino-
mial de f en esos nodos. Q Sea x un nodo distinto a los anteriores. Tomando
xn = x, denotaremos n f a la interpolación, polinomial de f en los nodos
xk , k = 0, · · · , n. Usando la fórmula de diferencias divididas de Newton,
obtenemos:
Y Y
f (t) = f (t) + (t − x0 ) · · · (t − xn−1 )f [x0 , · · · , xn−1 , t]
n n−1
Q
Como n f (x) = f (x), obtenemos la siguiente fórmula para el error de la
interpolación en t = x:
Y Y Y
En = f (x) − f (x) = f (x) − f (x)
n−1 n n−1
f (n) (ξ)
En (x) = f (x) − Pn−1 (x) = ωn (x)
(n)!
4
Obteniendo:
f (n) (ξ)
f [x0 , · · · , xn , x] =
(n)!
Para un adecuado ξ ∈ Ix . Comparando con la ecuación anterior y el resto
de la expansión de la serie de Taylor de f se asemejan. La fórmula de
Newton para la interpolación polinomial es considerada una expansión
truncada alrededor de x0 , solo si |xn − x0 | no sea muy grande.