Ejercicios Asignados

Luisa Marı́a Rodrı́guez Cadavid

Proyecto: Interpolación en varias dimensiones

Escuela de Matemáticas
Facultad de Ciencias, Universidad Nacional de Colombia
Medellı́n, Colombia.
4 de mayo de 2018

4.2 Factorización LU y de Cholesky

13. Demuestre que toda matriz de la forma A = 0a 0b tiene una factorización LU ¿Tiene A una factorización LU
con L una matriz triangular inferior unitaria?

Solución:
Consideremos la matriz B = AT = 0a


0b . Notemos que la matriz B tiene factorización LU tomando
!
a
0
 
l11 0 l11
L= y U= −a l21 .
l21 l22 0 b l11
l11 l22

Luego A = BT = (LU)T = U T LT , dado que L0 = U T es una matriz triangular inferior y U 0 = LT es triangular

superior, tenemos que A = L0U 0 , y con esto se sigue el resultado.

Por otro lado, sabemos que no es posible que L0 sea una matriz triangular inferior unitaria, pues L11
0 =
T = U = 0.
U11 11

4.4 Normas y análisis de error

√
3. Demuestre que kXk1 6 nkXk∞ y además, kXk2 6 nkXk∞ para X ∈ Rn .

Solución:

Si X = 0 el resultado es inmediato, consideremos entonces X ∈ Rn no nulo y sea k ∈ {1, · · · , n} tal que

kXk∞ = máx |xi | = |xk |. Entonces se tiene que
16i6n
n n
kXk1 = ∑ |xi | 6 ∑ |xk | = n|xk | = nkXk∞
i=1 i=1
n n
kXk22 = ∑ |xi |2 6 ∑ |xk |2 = n|xk |2 = nkXk2∞
i=1 i=1

1
4.6 Solución de ecuaciones con métodos iterativos
1. Demuestre que si A es diagonalmente dominante y si Q se elige igual que en el método de Jacobi, entonces
ρ(I − Q−1 A) < 1

Solución:

Esto es consecuencia directa de los teoremas 2 y 5 de la sección 4.6 del libro guı́a.
Teorema 2
Si A es diagonalmente dominante, entonces la sucesión que resulta de la iteración de Jacobi converge
a la solución de Ax = b para cualquier vector inicial.

Demostración
Recordemos que en general, la sucesión que resulta de la iteración x(k) = (I − Q−1 A)x(k−1) + Q−1 b
converge si kI − Q−1 Ak < 1, donde k · k es una norma matricial subordinada.

Veamos que si Q se elige igual que en el método de Jacobi y A es diagonalmente dominante,

se tiene el resultado. En efecto, por la dominancia diagonal tenemos que
n
|aii | > ∑ |ai j | (1 6 i 6 n) (1)
j=1
j6=i

Por otro lado, como Q = diag(A), los elementos de la matriz Q−1 A son de la forma ai j /aii , ası́ que
n
kI − Q−1 Ak∞ = máx ∑ |ai j /aii | (2)
16i6n j=1
j6=i

De (1) y (2) se sigue que kI − Q−1 Ak < 1. Por tanto la iteración de Jacobi converge.
Teorema 5
Si se desea que la fórmula de iteración
x(k) = Gx(k−1) + c (3)
genere una sucesión que converja a (I − G)−1 c, para cualquier vector inicial x(0) , es necesario y sufi-
ciente que el radio espectral de G sea menor que 1.
Demostración
Para comenzar, supongamos que ρ(G) < 1. Dado que la función radio espectral es tal que ρ(A) =
ı́nfk·k kAk, por la propiedad de aproximación al ı́nfimo existe una norma matricial subordinada tal
que kGk < 1. Luego, como

x(1) = Gx(0) + c
x(2) = G2 x(0) + Gc + c
x(3) = G3 x(0) + G2 c + Gc + c,
Una fórmula general está dada por
k−1
x(k) = Gk x(0) + ∑ G j c (4)
j=0

2
 Usando la norma vectorial que indujo nuestra norma matricial tenemos
kGk x(0) k 6 kGkk kx(0) k → 0 cuando k → ∞
Ası́, por el teorema de la serie de Neumann, tenemos que
∞
∑ G j c = (I − G)−1 c
j=0

Por tanto, tomando lı́mite cuando k tiende al infinito en (4), tenemos que lı́mk→∞ x(k) = (I −G)−1 c.

Para demostrar el recı́proco basta suponer que ρ(G) > 1, y tomar u 6= 0 y λ tales que
Gu = λ u, |λ | > 1

Si |λ | = 1 tomando c = u y x(0) = 0, se tiene que x(k) diverge, similarmente, si |λ | > 1, tomando

c = 0 y x(0) = u, se obtiene nuevamente que la sucesión x(k) diverge.

6.1 Interpolación polinomial

14. Demuestre que si tomamos cualquier conjunto de 23 nodos en el intervalo [−1, 1] e interpolamos la
función f (x) = cosh(x) con un polinomio p de grado 22, entonces en el intervalo [−1, 1] el error rela-
tivo |p(x) − f (x)|/| f (x)| no es superior a 5 × 10−16

Demostración:
x −x
Recordemos que f (x) = cosh(x) = e +e 23
2 , luego es claro que f ∈ C ([−1, 1]). Sean x0 , . . . x2 2 23
nodos en el intervalo [−1, 1] y p(x) el polinomio que interpola a f en estos puntos, entonces por la
fórmula de error de la interpolación polinomial, sabemos que
22
1 (23)
| f (x) − p(x)| = |f (ζx )| ∏ |x − xi |
23! i=0

eζx −e−ζx
donde ζx , x ∈ [−1, 1]. Además, f (23) (ζx ) = sinh(ζx ) = 2 es una función creciente, por lo tanto
3
| f (23) (ζx )| 6 sinh(1) <
2
para todo ζx ∈ [−1, 1] y también
22
∏ |x − xi | < 223
i=0

para todo x ∈ [−1, 1]. Por lo tanto, tenemos que | f (x) − p(x)| < 1
23! · 32 · 223 < 5 × 10−16 .

6.4 Interpolación por splines

6. Determine si la siguiente es una función spline cuadrática:

 x x ∈ (−∞, 1]
f (x) = − 1 (2 − x)2 + 32 x ∈ [1, 2]
 3 2
2 x ∈ [2, ∞)

3
 Sean f0 (x) = x, f1 (x) = − 12 (2 − x)2 + 23 y f2 (x) = 32 Notemos que en cada intervalo (−∞, 1], [1, 2], [2, ∞),
las funciones fi son polinomios de grado menor o igual que 2, por lo tanto fi y fi0 son continuas en
(−∞, 1), (1, 2), (2, ∞) respectivamente. Además f0 (1) = 1 = f1 (1), f1 (2) = 32 = f2 (2) y, dado que

f00 (x) = 1, f10 (x) = 2 − x f20 (x) = 0

entonces f00 (1) = 1 = f10 (1), f10 (2) = 0 = f20 (2). Por lo tanto f es un spline cuadrático.
32. ¿Cuántas condiciones se necesitan para definir un spline de interpolación cuadrático s(x) sobre a = t0 < t1 <
· · · < t2 0 = b? ¿aporta la continuidad de s0 (x) todas las condiciones necesarias?

Solución: Sea s(x) un spline de interpolación cuadrático sobre a = t0 < t1 < · · · < t2 0 = b. Entonces s(x) es
de la forma:

 s0 (x)
 x ∈ [t0 ,t1 ]
 s1 (x) x ∈ [t1 ,t2 ]

s(x) = .. ..


 . .
s19 (x) x ∈ [t19 ,t20 ]


donde cada si es de la forma ai x2 + bi x + ci , luego se tienen 3 × 20 = 60 incógnitas. Además, para ser spline
de interpolación cuadrático, s(x) debe verificar las siguientes condiciones:

s(ti ) = yi (0 6 i 6 20)
si−1 (ti ) = si (ti ) (1 6 i 6 19)
s0i−1 (ti ) = s0i (ti ) (1 6 i 6 19)

ası́ que se necesitan definir 21 + 19 + 19 = 59 condiciones sobre s(x), por lo tanto la continuidad de s0 no
aporta las condiciones necesarias para determinar un spline de interpolación cuadrático.