UNIVERSIDAD TÉCNICA

FEDERICO SANTA MARÍA

Departamento de Matemáticas
MAT -274
Primer Semestre 2018

Tarea 1
Análisis Numérico II

Nombre: Yudith Reyes M

Rol: 201310018-k

Valparaíso,
parte I: 20 de marzo de 2018
parte II: 27 de marzo de 2018
1. Mostrar que si k·k es una norma y E es una matriz no singular
, entonces

N (x) := kExk

es una norma (vector).

Sea E Cmxm con ej las columnas de E, x,b Cm tal que b=Ex.
Debemos mostrar que:

1) N(x) ≥ 0

2) N(αx) = |α| N (x)

3) N(x+y)≤N(x)+N(y)

1.1. Para poder demostrar que N(x) ≥ 0 debemos observar que b (b=Ex)es
un vector.Por definicion de la k·k implica 0 ≤ kbk= kExk= N(x)
El caso particular N(x)=0.⇔ x = ~0.
Demostración:
⇐:
si x=~0(~0Cm ) ⇒ cada elemento de b (b=Ex) es nulo ,N (x) = kExk = ~0 = 0.

Recuerda que toda matriz multiplicada por la matriz nula siempre es nula.
⇒:
sea kExk=0 implica por hipotesis de norma que Ex = ~0 como E es no singular necesariamente
x = ~0

1.2.
Probaremos N(αx) = |α| N (x):

N (αx) = kα(Ex)k = |α| kExk = |α| N (x)

Donde la tercera igualdad es posible ya que k·k es norma.Ademas Ex es un vector.

1.3.
Sea x,y dos vectores en Cm :

N (x + y) = kEx + Eyk ≤ kExk + kEyk = N (x) + N (y)

Analogamente a lo realizado, la desigualdad es posible ya que estoy en norma y trabajando con

vectores.
Concluyendo N (x + y) ≤ N (x) + N (y).

2. Mostrar que para cualquier A no singular y cualquier norma

kIk ≥ 1
−1
A ≥ 1
kAk

1
Supongamos que kIk ≤ 1
kIk ≤ 1 /(kIk); ⇒ kIk (kIk) ≤ 1(kIk) ⇒ kIk2 ≤ kIk
Ahora si multiplicamos por kIk tendremos
kIk2 ≤ kIk
kIk3 ≤ kIk2 .
Realizando recursivamente n veces,tendremos

kIkn ≤ ..... ≤ kIk2 ≤ kIk ≤ 1

Por consiguiente
lı́m kIkn = 0
n→∞
Lo que quiere decir que para un n suficientemente grande kIkn = 0.Por definicion de norma nece-
sariamente I=0mxm , lo cual es mentira.En conclusión
1 ≤ kIk
Ahora como kIk = AA−1 :

1 ≤ kIk = AA−1 ≤ kAk A−1

Ademas sabemos que la Imagen de la norma son valores reales,y A es no singular (det(A)6= 0 ⇒
A 6= 0mxm ,teniendo por definición de norma kAk =
6 0) dividiendo por kAk , tenemos lo pedido
1
≤ A−1

kAk

3. En este problema x es un m-vector y A es una matriz m x

n. Para cualquiera de las siguientes enunciados, verifique la
desigualdad y dar un ejemplo de un vector o matriz (para m.n
general) para la cual se logra la igualdad.
1. kxk∞ ≤ kxk2
2. kxk2 ≤ kxk∞
3. kAk∞ ≤ kAk2
4. kAk2 ≤ kAk∞
Para los topicos (3.1) y (3.2) haremos uso de:
Sea x Cm , |xk | = máxi{1,...,n} |xi |, de tal manera que kxk∞ = |xk | con k  {1, ..., n}

3.1. kxk∞ ≤ kxk2

Veamos que
|xj |2 ≤ |x1 |2 + ... + |xj |2 + ... + |xn |2
Elevando 1/2
n
!1/2
X
kxk∞ = |xk | ≤ |xi | = kxk2
i=1
De esta manera queda demostrado lo pedido.

2
3.2. kxk2 ≤ kxk∞
La suma de los m terminos de x siempre es menor o igual que sumar m veces el maximo de
ellos.
|x1 |2 + ... + |xj |2 + ... + |xn |2 ≤ m |xj |2
Elevando !1/2
n  √
≤ m |xj |2 )1/2 = (m)1/2 |xj | =
X
kxk2 = |xi | mkxk∞
i=1
√
Por lo tanto kxk2 ≤ mkxk∞ .Nota que la distribucion del exponente es posible ya que es ese caso
se esta trabajando con valores reales.

3.3. kAk∞ ≤ kAk2

Sea un x Cn distinto de 0.Por definición de norma inducida por k·k∞ tenemos

kAxk∞
kAk∞ = sup
x6=0 kxk∞

kxk2
por 3.1 (kAxk∞ ≤ kAxk2 ) y 3.2 ( √
n
≤ kxk∞ ) la ecuación anterior es menor que

kAxk∞ kAxk2 √
kAk∞ = sup ≤ sup 1 = n kxk2
x6=0 kxk∞ x6=0 kxk2 √n

3.4. kAk2 ≤ kAk∞

Analogo al ejercicio anterior (3.3) usaremos 3.1 y 3.2
√
kAxk2 m kAxk∞ √
kAk∞ = sup ≤ sup = m kxk∞
x6=0 kxk2 x6=0 kxk∞

Notar que en este caso Ax C1xm tiene m elementos, no asi el caso de x,por eso los multiplicadores
son distintas.

4. Sea k·k notación de cualquier norma en Cm .La correspondiente

0 0
norma dual k·k es definida por kxk = supkyk=1 |y ∗ x|.
0
1. Pruebe que k·k es una norma.
0 0
2. Sea x,y Cn con kxk = kyk = 1 dados. Demostrar que existe un rango -uno la matriz B = yz ∗
tal que Bx = y y kBk = 1, donde kBk es la norma de la matriz de B inducido por el vector
norma k·k.Puedes hacer uso del siguiente resultado: dado x Cm , existe un vector no vacio z
Cm tal que |z ∗ x| = kzk kxk.

0
4.1. Mostrar k·k es norma
A:
Para demostrar que la norma es positiva observamos que viene de la norma

|y ∗ x|  y∗
  
0
∗ ∗

kxk = sup |y x| = sup |y x| = sup ≥ sup  x = kxk (1)
kyk=1 kyk=1 y6=0 kyk y6=0 kyk

3
 0 0
De tal forma kxk ≥ kxk ≥ 0,conclusion kxk ≥ 0
0
Para el caso particular en que x = ~0,mostraremos que se cumple kxk = 0.
0
0    
kxk = ~0 = sup y ∗~0 = sup ~0 = 0
   
kyk=1 kyk=1

0
para el reciproco si kxk = 0
0
0 = kxk = sup |y ∗ x| ≥ |y ∗ x| ≥ 0
kyk=1

por consiguiente necesariamente y ∗ x = ~0, como kyk = 1 ,’yño puede ser nulo , concluyendo que
x = ~0.

B:
Para cualquier αC
0 0
kαxk = sup |y ∗ (αx)| = sup |α| |y ∗ x| = |α| kxk .
kyk=1 kyk=1

0 0
Se tiene kαxk = |α| kxk .

C:
0 0 0
P.d.q kx1 + x2 k ≤ kx1 k + kx2 k
0 0 0
kx1 + x2 k = sup |y ∗ (x1 + x2 )| ≤ sup (|y ∗ x1 | + |y ∗ x2 |) ≤ sup |y ∗ x1 |+ sup |y ∗ x2 | = kx1 k +kx2 k
kyk=1 kyk=1 kyk=1 kyk=1

Quedando demostrado.

4.2. Demostrar que existe un rango-uno la matriz B = yz ∗ tal que Bx = y y

kBk = 1
0
Haciendo uso del resultado del enunciado, definiremos z = eiθ z0 /kzk ,donde θ =arg(z0 x).Entonces
0
kzk = 1 y
z∗ |z ∗ x|
z ∗ x = e−iθ 0 0 x = 0 0 = kxk = 1
kzk kzk
Por lo tanto,Bx = (yz ∗ ) x = y (z ∗ x) = y. Ademas note
0
kBk = sup kBwk = sup kyz ∗ wk = sup |z ∗ w| kyk = sup |w∗ z| = kzk = 1
kwk=1 kwk=1 kwk=1 kwk=1

Combinado nosotros concluimos para la definicion z ∗ y B=yz ∗ , teniendo ’Bx=y 2

kBk = 1.