1.) Sea S una matriz real y no singular, y sea ||.

|| cualquier norma
0 0 0
de Rn.Defina ||.|| por medio de ||.|| = ||Sx|| .Demuestre que ||.||

también es una norma en Rn.

SOLUCIÓN:

• S es no singular ⇒ S −1 existe.

• ||.|| es cualquier norma vectorial.

0
• ||x|| = ||Sx||.

0 0
||x|| = ||Sx|| ≥ 0 ya que ||.|| es norma natural → ||x|| ≥ 0

0
||x|| = ||Sx|| = 0 ⇒ Sx = 0 ⇒ S −1Sx = 0 ⇒ x = 0
0
∴ ||x|| = 0 ⇒ x = 0

0 0 0
||x|| = ||Sx||y||y|| = ||Sy|| ⇒ ||x + y|| = ||S(x + y)|| = ||Sx +
0 0
Sy|| ≤ ||Sx|| + ||Sy|| = ||x|| + ||y||
0 0 0
∴ ||x + y|| ≤ ||x|| + ||y||

0 0
||αx|| = ||S(αx)|| = ||α(Sx)|| = |α|||Sx|| = |α|||x||
0 0
∴ ||αx|| = |α|.||x||
2.) Demuestre que si A es un valor caracterı́stico de una matriz A , y

si ||.|| es una norma vectorial,entonces existe un vector caracterı́stico x

asociado a λ con ||x|| = 1.

SOLUCIÓN:

Dado que :

Ap = λp

→ ||Ap|| = ||λp||

||Ap|| = ||p||.|λ|
||Ap||
z}|{ = |λ|
||p||
escalar
w w
w p w
w ||p|| w = |λ|
wA. w

p
Sea : x = ||p|| , donde p es un vector caracterı́stico

→ x será un vector unitario ⇔ ||x|| = 1

→ ||Ax|| = |λ|||x||

→ ||Ax|| = ||λx||

Ax = Ix x es un autovector
5.) Suponga que A es una matriz definida positiva,

a) Demuestre que podemos escribir A= D - L - Lt ,donde D es diag-

onal con dii > 0 para cada 1 ≤ i ≤ n y donde L es triangular .

Más aun , demuestre que D - L es no singular.

SOLUCIÓN:

A > 0 ⇔ At = A y λ > 0 y aii 6= 0, ∀i = {1, n}

A=D−L−U

D : Matriz diagonal cuyos elementos son la diagonal de A.

-L : Parte estrictamente triangular inferior de A.

-U : Parte estrictamente triangular superior de A.

Como : A = At

→ Lt = U

⇒ A = D − L − Lt

⇒ D − L es matriz triangular inferior con dii = aii 6= 0

⇒ (D − L)−1 existe
b) Sean Tg = (D − L)−1Lt y P = A − TgtATg .Demuestre que P es

simétrica .

Tg = (D − L)−1Lt P = A − TgtATg

P t = At − TgtAtTg = A − TgtATg = P

c) Demuestre que Tg también puede escribirse como Tg = I − (D −

L)−1A.

SOLUCIÓN:

Tg = (D − L)−1Lt

(D − L)Tg = Lt = D − L − A

Tg = (D − L)−1(D − L)

Tg = I − (D − L)−1A

d) Sea Q = (D − l)−1A.Demuestre que Tg = I − Q y que Tg = I − Q

y que P = Qt[AQ−1 − A + (Qt)−1A]Q

SOLUCIÓN:
 Q = (D − L)−1A

Tg = I − (D − L)−1A = I − Q

P = A − TgtATg = A − (I − Q)tA(I − Q)

= A − (I − Qt)A(I − Q)

= A − (A − QtA)(I − Q)

= A − (A − QtA − AQ + QtAQ

= QtA + AQ − QtAQ = Qt(A − (Qt)−1AQ − AQ)

∴ P = Qt(AQ−1 − (Qt)−1A − A)Q

e) Demuestre que P = QtDQ y que P es una matriz definida positiva.

SOLUCIÓN:

Tenemos : P = Qt(AQ−1 − (Qt)−1A − A)Q

Q = (D − L)−1A ⇒ A−1(D − L) = Q−1

→ AQ−1 = A(A−1(D − L) = D − L

→ (AQ−1)t = (Qt)−1A = D − L

⇒ AQ−1 + (AQ−1)t − A = D − L + D − Lt − D + L + Lt = D
 ∴ P = Qt(AQ−1 − (Qt)−1A − A)Q = QtDQ

f) Sea A un valor caracterı́stico de Tg con el vector caracterı́stico

x 6= 0. Use la parte (b) para demostrar que xtP x > 0 implica que

|λ| < 1 .

SOLUCIÓN:

xt P x > 0

→ xt(A − TgtATg )x > 0

→ xtAx − xtTgtATg x > 0

→ xtAx − λxtAλx > 0

→ xtAx − λ2xtAx > 0

→ (1 − λ2)(xtAx) > 0

→ 1 − λ2 > 0

∴ λ2 < 1 ⇒ |λ| < 1

g) Demuestre que Tg es convergente y que el método de Gauss-Seidel

converge,

SOLUCIÓN:
Sabemos que A es una matriz convergente

⇔ lim ||An|| = 0 para normal natural

n→∞

⇔ lim ||An|| = 0 para toda normal natural

n→∞

⇔ ρ(A) < 1

⇔ lim Anx = 0
n→∞

del ı́tem f.) tenemos que para cualquier autovalor de Tg |λ| < 1

→ ρ(Tg ) = max |λ| < 1

→ ρ(Tg ) < 1

∴ Tg es una matriz convergente