Вы находитесь на странице: 1из 3

A NÁLISIS N UMERICO II

AMO, EPM

24 DE A BRIL DE 2018

1. Ejercicio 1
Determine los valores própios, las multiplicidades geométricas y algebraicas respectivas,
y los espacios propios conrrespondientes de las siguientes matrices:

3 1 0 0 9 4 4 4
   
 
0 14 −6 −6 −5 15 5
3 0 0 5
A= B =  9 −7 −3 C=
     
0 0 5 0 −7 −2 28 3 
 
9 −3 −7
0 0 0 5 −7 −2 3 28

Resolución
Comenzaremos buscando los valores propios de la matriz A mediante el cálculo de
det(A − λI) = 0 , λ ∈ R, esto es:
3 − λ

1 0 0
0 3−λ 0 0
= (3 − λ)2 (5 − λ)2 = 0

0 0 5−λ 0


0 0 0 5 − λ

De donde optenemos dos valores propios λ1 = 3, λ2 = 5 ambos con multiplicidad algebraica


igual a 2 es decir n1 = n2 = 2. Ahora buscamos los vectores própios mediante el calculo de los
espacios propios correspondientes a cada valor própio para luego optener las multiplicidades
geométricas  
0 1 0 0 a 0 
  

 

 0 0 0 0  b  0
4 
Sλ1 = (a, b, c, d) ∈ R :     =   = h{(1, 0, 0, 0)}i
   

 0 0 2 0  c  0
 
0 0 0 2 d 0
 

−2 1 0 0
  
a 0 
  

 

  0 −2 0 0  b  0

4 
Sλ2 = (a, b, c, d) ∈ R :     =   = h{(0, 0, 1, 0) , (0, 0, 0, 1)}i
   
  0 0 0 0  c  0
 
0 0 0 0 d 0
 

entonces las multiplicades geométricas estan dadas por %(λ1 ) = 1 y %(λ2 ) = 2.

Ahora los valores propios de B



14 − λ −6 −6

9

−7 − λ −3 = (λ + 4)2 (λ − 8) = 0
−3 −7 − λ

9

1
2 EJERCICIO 2

Se obtinen dos valores propios λ1 = −4 y λ2 = 8 donde sus multiplicidades algebricas son


n1 = 2 , n2 = 1, buscamos los vectores propios mediante el calculo de los espacio propios
     

 18 −6 −6 a 0 

Sλ1 = (a, b, c) ∈ R3 :  9 −3 −3  b =   = h{(0, 1, −1) , (1, 0, 3)}i
0
    
 
−3 −3
 

9 c 0 
     

 6 −6 −6 a 0 
3 
Sλ2 = (a, b, c) ∈ R : 9 −15 −3   b  = 0 = h{(2, 1, 1)}i
   

−3 −15
 

9 c 0 
las multiplicades geométricas estan dadas por %(λ1 ) = 2 y %(λ2 ) = 1.

Buscamos los valores propios de la matriz C


9 − λ

4 4 4
−5 15 − λ 5 5
= (λ − 25)2 (λ − 15)2 = 0

−7 −2 28 − λ 3


−7 −2 3 28 − λ

Se obtinen dos valores propios λ1 = 25 y λ2 = 15 donde sus multiplicidades algebricas son


n1 = 2 , n2 = 2, buscamos los espacios propios asociados

−16
  
4 4 4 a 0 
  

 

  −5 −10 5 5  b  0
    

Sλ1 = (a, b, c, d) ∈ R4 :     =   = h{(1, 1, 3, 1) , (0, 0, −1, 1)}i

 −7 −2 3 3  c  0


 
 
−7 −2 3 3 d 0
 

−6
  
4 4 4 a 0 
  

 

 −5 0 5 5   b  0
    

Sλ2 = (a, b, c, d) ∈ R4 :     =   = h{(2, 1, 1, 1)}i
 



 7 −2 13 3   c  0

−7 −2 3 13 d 0
 

y las multiplicades geométricas estan serían %(λ1 ) = 2 y %(λ2 ) = 1.

2. Ejercicio 2
(a) Demostrar la fórmula de Sherman-Morrison: si M ∈ Rn×n es una matriz dada por
M = D + uv T , donde D ∈ Rn×n es una matriz diagonal invertible y u e v son vectores
en Rn tales que v T D−1 u 6= −1, entonces también M es invertible, y:

M −1 = (D + uv T )−1 = D−1 − (1 + v T D−1 u)−1 D−1 uv T D−1

Resolución
Lo primero, es que (D + uv T ) debe ser invertible, por lo que se debe cumplir:

uv T
!
 
T
In + uv In − = In
1 + vT u

Análisis Numerico II. 2018-01 2


2 EJERCICIO 2

Entonces,
uv T uv T uv T uv T
!
 
T
In + uv In − = In + uv T − −
1 + vT u 1 + vT u 1 + vT u
T T T
! !
uv uv uv
= In + uv T − +
1 + vT u 1v T u
u(1 + v T u)v T
= In + uv T −
1 + vT u
= In + uv T − uv T
= In
Por tanto la descomposición de M invertible en D + uv t es invertible.

Lo siquiente es si para el sistema M x = y se quiere la solución, con M una matriz


invertible. Usando la definición dada de M , el sistema se puede escribir como,
(D + uv T )x = y
Dx = y − uv T x
x = D−1 y − D−1 uv T x
Ahora, sea γ = v T x, entonces,
x = D−1 y − D−1 uγ (1)

Escrbiendo en terminos de un sistema lineal (D + uv t )x = b se obtiene,


! ! !
D u x b
=
v T −1 γ c
Además,
! ! !
D u I 0 D u
= T −1
T
v −1 v D 1 0 −1 − v T D−1 u

Ahora, de (1),
γ = v T x = v t D−1 y − v T D−1 uγ
(1 + v T D−1 u)γ = v T D−1 y
v T D−1 y
γ =
1 + v T D−1 u
Y sustituyendo ésta expresión en (1),
D−1 uv T D−1 y
x = D−1 y −
1 + v T D−1 u
Entonces, la solución del sistema, corresponde a
D−1 uv T D−1
" #
−1
x= D − y
1 + v T D−1 u
| {z }
M −1

Donde, se puede ver que efectivamente,


M −1 = D−1 − (1 + v T D−1 u)−1 D−1 uv T D−1 , si M es invertible.

Análisis Numerico II. 2018-01 3

Вам также может понравиться