Taller 2: Análisis Numérico

Sara Lucı́a Niebles Rodrı́guez

Agosto 2023

1. Ejercicios

Demostrar: sea A ∈ Rm×n

( n )
||Av||∞ X
1. ||A||∞ = sup = sup ||Av||∞ = máx |aij |
v̸=0 ||v||∞ ||v||∞ =1 1≤i≤m
j=1

Demostración:
Se demostrará que dada la matriz A = (aij ) ∈ Rm×n
n
X
||A||∞ = máx |aij |
1≤i≤m
j=1

Sea w̄ = (w1 , . . . , wn )T ∈ Rn , ası́ que

n
X n
X
||Aw̄||∞ = máx aij wj ≤ máx |aij ||wj |
1≤i≤m 1≤i≤m
j=1 j=1
n
!
X
≤ máx |aij | ||w||∞
1≤i≤m
j=1

Ahora, sea
n
X
u = máx |aij |
1≤i≤m
j=1

Luego, Siempre que w̄ sea diferente al vector nulo

||Aw̄||∞
u≥
||w̄||∞
Esto muestra que ||A||∞ ≤ u.

n
X
Por otra parte, Asuma que se obtiene un máximo en máx |aij | para i = k y sea
1≤i≤m
i=1
ek = w̄ (ek es el vector canónico cuya k-ésima componente es 1 y el resto son 0), luego
se tiene que
n
X
||Aw̄||∞ = |akj | = u
j=1

1
 Note que ||Aw̄||∞ = sup||w̄||∞ , además de eso ||w̄||∞ = ||ek ||∞ = 1, entonces
u ≤ ||A||∞
Se concluye que
n
X
||A||∞ = máx |aij |
1≤i≤m
j=1

□
( m )
||Av||1 X
2. ||A||1 = sup = sup ||Av||1 = máx |aij |
v̸=0 ||v||1 ||v||1 =1 1≤j≤n
i=1

Demostración:
Se demostrará que dada la matriz A = (aij ) ∈ Rm×n
m
X
||A||1 = máx |aij |
1≤j≤n
i=1

Sea w̄ = (w1 , . . . , wn )T ∈ Rn , ası́ que

m X
X n m
X n
X
||Aw̄||1 = aij wi ≤ |wi | |aij |
i=1 j=1 i=1 j=1
m
X  
≤ |wi | máx ||A||1
1≤i≤m
i=1

Ahora, sea
u = máx ||Aw||1
||w̄||1 =1

Luego,
||Aw̄|| ≤ u||w̄||1
Siempre que w̄ sea diferente al vector nulo
||Aw̄||1
u≥
||w̄||1
Esto muestra que ||A||∞ ≤ u.

Por otra parte, suponga que el máximo ocurre cuando j = K, esto, es

Xn
u= |aik |
i=1

Sea ek = w̄ (ek es el vector canónico cuya k-ésima componente es 1 y el resto son 0),
luego se tiene que ||w̄|| = 1 y
n
X
||Aw̄||1 = |aik | = u
i=1
m
X
Lo que probarı́a que ||A||1 ≥ u, y por lo tanto, ||A||1 = máx |aij |
1≤j≤n
i=1