Listado7 Normas

Cálculo Numérico I (521230).
Análisis Numérico I
Listado 7
Profesores: Rommel Bustinza, Álvaro Guzmán, Mónica Selva.
DIM - CFM
Listado 7: Normas de matrices y vectores
1. Problemas con papel y lápiz

1. Demuestre que para todo x ∈ Cn , n ∈ N:
p √
(a) ∥x∥2 ≤ ∥x∥1 ∥x∥∞ . (c) ∥x∥∞ ≤ ∥x∥2 ≤ n∥x∥∞ .
√
(b) ∥x∥2 ≤ ∥x∥1 ≤ n∥x∥2 . (d) ∥x∥∞ ≤ ∥x∥1 ≤ n∥x∥∞ .
Observación: Para demostrar la primera de las desigualdades en 1b puede utilizar la desigualdad

en 1a y para demostrar la segunda de las desigualdades en 1b puede utilizar la desigualdad de
Cauchy-Schwarz entre los vectores
   
|x1 | 1
 |x2 |  1
x̂ =  .  , ŷ =  .  .
   
 ..   .. 
|xn | 1
Recuerde que la desigualdad de Cauchy-Schwarz establece que para cualquier par de vectores u, v ∈
Cn se cumple que |⟨u; v⟩| ≤ ∥u∥2 ∥v∥2 , donde
n
X
∗
⟨u; v⟩ = v u = vi ui .
i=1
2. Sea x ∈ Cn , n ∈ N. Demuestre que

lı́m ∥x∥p = ∥x∥∞ .
p→∞

1+i 1
3. Calcule ∥A∥F y ∥A∥p con p ∈ {1, 2, ∞}, siendo A = .
−2 3
4. Sean A ∈ Cn×n , n ∈ N, no singular y ∥ · ∥ una norma matricial inducida por una norma vectorial,
es decir,
∥Ax∥
∥A∥ = sup . (1)
x∈C \{θ} ∥x∥
n
Dado que Cn es un espacio de dimensión finita, se cumple que
∥Ax∥
∥A∥ = máx . (2)
x∈Cn \{θ} ∥x∥
Demuestre que
1
∥A−1 ∥ = .
∥Ax∥
mı́nx∈Cn \{θ}
∥x∥
1
5. Considere las siguientes matrices:
(a)
1 −2
C= .
4 3
Calcule ∥C∥1 , ∥C∥2 , ∥C∥∞ y ∥C∥F .
(b)  
1 0 2
D =  0 1 −1 .
−1 1 1
Calcule ∥D∥1 , ∥D∥∞ y ∥D∥F .
(c) B ∈ Rn×n con 
1,
 si i = j,
bij = 0, si i > j,

−1, si i < j.

Calcule ∥B∥1 , ∥B∥∞ y ∥B∥F .

(d)  
2 µ1 0 0 ··· 0 0 λ1
 λ 2 2 µ2 0
 ··· 0 0 0 

 0 λ 3 2 µ3 ··· 0 0 0 
A= .
 
.. .. .. .. .. ..
 ..

 . . . ··· . . .

0 0 0 0 · · · λn−1 2 µn−1 
µn 0 0 0 ··· 0 λn 2
con
hi hi−1
λi = , µi = , i = 1, 2, . . . , n,
hi−1 + hi hi−1 + hi
siendo h0 , h1 , . . . , hn números reales positivos que satisfacen
1 hi
∀ i ∈ {1, 2, . . . , n} : ≤ ≤ 2.
2 hi−1
10
Calcule ∥A∥∞ y demuestre que ∥A∥1 ≤ 3 .
6. Sean a ∈ Cm , b ∈ Cn con m, n ∈ N. Calcule ∥ab∗ ∥1 , ∥ab∗ ∥∞ , ∥ab∗ ∥2 . Cada uno de estos valores
puede expresarse en términos de normas de los vectores a y b.
7. Sea A ∈ Cn×n . Demuestre que ∥A∥2 = ∥A∗ ∥2 .

Observación: Puede ser útil el siguiente resultado: para todo par de matrices B, C ∈ Cn×n las
matrices BC y CB tienen los mismos valores propios.
8. Suponga que U ∈ Cn×n es unitaria. Demuestre que
(a) ∥U ∥2 = 1.
(b) Para todo x ∈ Cn , ∥U x∥2 = ∥x∥2 .
(c) Para toda matriz B ∈ Cn×n se cumple que ∥U B∥2 = ∥BU ∥2 = ∥B∥2 .
2
9. Sea A ∈ Cm×n con m, n ∈ N, m ≥ n. Demuestre que el rango de la matriz A ∈ Cm×n , m > n, es n,
entonces A∗ A es invertible.
10. Sea D ∈ Cn×n es una matriz diagonal, Demuestre que para todo número real p ∈ [1, +∞[ se cumple
que ∥D∥p = ρ(D), donde ρ(D) es el radio espectral de D y
∥Dx∥p
∥D∥p = máx .
x∈Cn \{θ} ∥x∥p
¿Ocurre también que ∥D∥∞ = ρ(D)?
11. Sea A ∈ Cn×n . En clase se demostró que si existe norma matricial inducida por norma vectorial ∥ · ∥
para la que se cumpla que ∥A∥ < 1, entonces la matriz I + A es no singular.
(a) Demuestre que

1 1
≤ ∥(I + A)−1 ∥ ≤ .
1 + ∥A∥ 1 − ∥A∥
(b) Note que para toda norma matricial se cumple que ∥−A∥ = ∥A∥. Por tanto, si existe una norma
matricial ∥ · ∥, inducida por una norma vectorial, de modo que ∥A∥ < 1, también se cumple
que ∥ − A∥ < 1 y la matriz I + (−A) = I − A también es no singular. ¿Cumple ∥(I − A)−1 ∥ las
mismas cotas que ∥(I + A)−1 ∥? Es decir, ¿se cumple que
1 1
≤ ∥(I − A)−1 ∥ ≤ ?
1 + ∥A∥ 1 − ∥A∥
Observación: Este resultado puede proporcionar cotas para la norma de la inversa de una matriz,
como veremos en el siguiente problema.
12. Verifique si puede utilizar el resultado anterior para estimar la norma 1 o la norma infinito de la
inversa de las siguientes matrices. En caso de no poder utilizarlo, justifique por qué.
 
5 −2 1
(a) A = 2 4 2.
0 1 3
8 −2 0 0 ··· 0 0
 
2
1 5 −2 0 · · · 0 0 0
 
0 1
 5 −2 · · · 0 0 0 
0 0 1 5 ··· 0 0 0
(b) B =  . .. .
 
.. .. .. . . .. ..
 .. . . . . . . . 
 
0 0
 0 0 · · · 5 −2 0  
0 0 0 0 · · · 1 5 −2
1 0 0 0 ··· 0 1 5
(c) Matriz en 5d .
2. Experimentos computacionales
1. Escriba un programa en Matlab que muestre los siguientes subconjuntos de R2 .
Sp := x ∈ R2 : ∥x∥p = 1 ,

p ∈ {1, 2, 3, 4, 5, 6, ∞}.
3
No grafique los elementos de Sp como vectores de R2 (flechas), sino como puntos.
Los conjuntos deben mostrarse en la misma ventana, con colores distintos.
Se debe mostrar una leyenda para diferenciarlos.
Los gráficos no se deben ver distorsionados, por ejemplo, S2 debe verse como una circunferencia.

Listado7 Normas

Cargado por

Copyright:

Formatos disponibles

Listado7 Normas

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Listado7 Normas

Cargado por

Copyright:

Formatos disponibles

Cálculo Numérico I (521230).

Listado 7: Normas de matrices y vectores

1. Problemas con papel y lápiz

Observación: Para demostrar la primera de las desigualdades en 1b puede utilizar la desigualdad

2. Sea x ∈ Cn , n ∈ N. Demuestre que

Dado que Cn es un espacio de dimensión finita, se cumple que

Calcule ∥B∥1 , ∥B∥∞ y ∥B∥F .

7. Sea A ∈ Cn×n . Demuestre que ∥A∥2 = ∥A∗ ∥2 .

8. Suponga que U ∈ Cn×n es unitaria. Demuestre que

¿Ocurre también que ∥D∥∞ = ρ(D)?

(a) Demuestre que

También podría gustarte