Está en la página 1de 7

UNIVERSIDAD MICHOACANA DE SAN NICOLÁS

DE HIDALGO
División de Estudios de Posgrado de la Facultad de
Ingenierı́a Eléctrica
Análisis de Sistemas Lineales
Tarea 3: Ortogonalización
Profesor: Dr. J. Jesús Rico Melgoza
Alumno: Jesús De La Torre Bucio
3-Abril-2020

1. Introducción
En el álgebra lineal existe el proceso de ortogonalización de Gram-Schmidt. Es un algo-
ritmo para construir en base a un conjunto de vectores de un espacio vectorial otro conjunto
ortonormal de vectores que genere el mismo espacio vectorial. Para el proceso de Gram-
Schmidt supone que los vectores x1, x2, ..., xk forman una base para un subespacio W de Rn .
Se puede encontrar una base ortogonal para W realizando los siguientes pasos:

Paso 1:

Se toma el vector v1 = x1.

Paso 2:

Se toma el vector v2 = x2 − ( v1∗x2


v1∗v1
) ∗ v1.

Se continua de esta manera hasta:

Paso k:

1
Se toma vk = −( v1∗xk
v1∗v1
) ∗ v1 − ( v2∗xk
v2∗v2
vk−1∗xk
) ∗ v2 − ... − ( vk−1∗vk−1 ) ∗ vk − 1.

De esa forma los vectores v1, v2, .., vk forman una base ortogonal para W .

2. Problemas
Por medio del proceso de ortogonalización de Gram-Schmidt resolver los siguientes pro-
blemas.

a) Se tiene que [(1,2,-1,3),(2,1,0,-2),(0,1,2,1),(3,4,1,2)]

Se tiene que comprobar que el siguiente sistema es linealmente independiente. Considerando


esto se tiene lo siguiente:

(α(1, 2, 1, 3) + β(2, 1, 0, 2) + γ(0, 1, 2, 1) + δ(3, 4, 1, 2)) = (0, 0, 0, 0) (1)

Resolviendo cada componente se tiene el siguiente sistema de ecuaciones

α + 2β + 3δ =0 (2)
2α + β + γ + 4δ =0 (3)
−α + 2γ + 4δ =0 (4)
3α − 2β + γ + 2δ =0 (5)

Pasando a una matriz y resolviendo el sistema de ecuaciones


    
1 2 0 3 0 1 2 0 3 0 1 2 0 3 0 1 2 0 3 0
2 1 1 4 0 0 −3 1 −2 0 0 1 −1/3 2/3 0 0 1 −1/3 2/3 0
    
−1 0 2 1 0 0 2 2 4 0 0 2 2 4 0 0 0 8/3 8/3 0
3 −2 1 2 0 0 −8 1 −7 0 0 −8 1 −7 0 0 0 −5/3 −5/3 0
  
1 2 0 3 0 1 2 0 3 0
0 1 −1/3 2/3 0 0 1 −1/3 2/3 0
  
0 0 1 1 0 0 0 1 1 0
0 0 1 1 0 0 0 0 0 0
Finalmente se tiene  
1 0 0 1 0
0 1 0 1 0
 
0 0 1 1 0
0 0 0 0 0

2
Obteniendo el sistema de ecuaciones de la matriz

α+δ =0 (6)
β+δ =0 (7)
γ+δ =0 (8)
δ=δ (9)

Despejando δ de (6) a (8) se tiene el valor de las incógnitas

α = −δ (10)
β = −δ (11)
γ = −δ (12)
δ=δ (13)

En el desarrollo de la matriz se puede observar que la matriz es linealmente dependiente ya


que todas sus incognitas dependen de δ. Si el sistema es linealmente dependiente no se puede
ortogonalizar.

b) Ortogonalizar la siguiente lista de vectores en R4


     
2 −6 −10
−4
, a2 =  5 , a3 =  13 
   
a1 = 5 −1  −4 
2 −6 −3

Antes de ortogonalizar se tiene que comprobar que el sistema es linealmente independiente.


Moviendo los vectores a una matriz se tiene
 
2 −6 −10 0
−4 5 13 0
 
 5 −1 −4 0
2 −6 −3 0

Desarrollando
 la matriz
  se tiene    
2 −6 −10 0 1 −3 −5 0 1 −3 −5 0 1 −3 −5 0 1 −3 −5 0
−4 5 13 0 −4 5 13 0 0 −7 −7 0 0 1 1 0  0 1 1 0
    
 
 5 −1 −4 0  5 −1 −4 0 0 14 21 0 0 14 21 0 0 0 1 0
2 −6 −3 0 2 −6 −3 0 0 0 7 0 0 0 1 0 0 0 1 0
  
1 −3 −5 0 1 0 0 0
0 1 0 0  0 1 0 0
 

0 0 1 0   0 0 1 0
0 0 0 0 0 0 0 0

3
Obteniéndose la matriz  
1 0 0 0
0 1 0 0
 
0 0 1 0
0 0 0 0
Mostrando el valor de sus incógnitas

α=0 (14)
β=0 (15)
γ=0 (16)
(17)

Se observa que el conjunto de vectores son linealmente independientes.

Los vectores linealmente independientes tienen un plano en R4 . Con el proceso de Gram-


Schmidt se encuentra una base ortogonal para el plano que generan los tres vectores. Los
vectores no son ortogonales entre si, porque el producto punto entre ellos es diferente de cero.
Para encontrar una base ortogonal que generan los tres vectores se hace lo siguiente:

Se toma el primer vector como el vector de la base dada v1 = a1


2
−4
v1 = 
5

Se tiene que v2 es
     
−6 2 −4
 5  −4
 -(-1)  =  1 
  
v2 = x2 − ( v1∗x2
v1∗v1
)v1− > −1 5 4
−6 2 −4
Y el vector v3 es
       
−10 2 −4 −2
 13  −4
-(-2) -(1) = 4 
  1   
v3 = x3 − ( v1∗x3
v1∗v1
)v1 − ( v2∗x3
v2∗v2
)v2− >
 −4  5 4 2
−3 2 −4 5

4
De esta manera se obtuvo v1, v2 y v3 que estos generan el mismo plano que a1, a2 y a3. Para
demostrar que v1, v2 y v3 son ortogonales se debe de hacer producto punto entre cada par
de vectores y este debe ser igual a cero. A continuación, se muestra la comprobación de que
los vectores son ortogonales
   
2 −4
−4  1 
  *   = (2 ∗ −4) + (−4 ∗ 1) + (5 ∗ 4) + (2 ∗ −4) = 0
5 4
2 −4
   
2 −2
−4  4 
  *  = (2 ∗ −2) + (−4 ∗ 4) + (5 ∗ 2) + (2 ∗ 5) = 0
5 2
2 5
   
−2 −4
4 1
  *   = (−2 ∗ −4) + (4 ∗ 1) + (2 ∗ 4) + (5 ∗ −4) = 0
2 4
5 −4

Con esto se comprueba que el conjunto de vectores v1, v2 y v3 son ortogonales.

c) Usando el proceso de Gram-Schmidt ortogonalice la siguiente lista de vectores en R4


     
4 −6 5
−2 3 −5
a1 = 
−1, a2 =  4 , a3 = −3
    

2 −8 −4
Antes de ortogonalizar se tiene que comprobar que el sistema es linealmente independiente.
Moviendo los vectores a una matriz se tiene
 
4 −6 5 0
−2 3 −5 0
 
−1 4 −3 0
2 −8 −4 0
Desarrollando
 la matriz
  se tiene  
4 −6 5 0 1 −3/2 5/4 0 1 −3/2 5/4 0
−2 3 −5 0 −2 3 −5 0 0
  0 −5/2 0
  
−1 4 −3 0 −1 4 −3 0 0 5/2 −7/4 0
2 −8 −4 0 2 −8 −4 0 0 −5 −13/2 0
     
1 −3/2 5/4 0 1 −3/2 5/4 0 1 −3/2 5/4 0 1 −3/2 0 0 1 0 0 0
0 0 1 0  0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0
     
0 1 7/10 0  0 1 7/10 0  0 1 7/10 0 0 1 0 0 0 1 0 0
0 −5 −13/2 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0

5
Obteniéndose la matriz  
1 0 0 0
0 1 0 0
 
0 0 1 0
0 0 0 0
Mostrando el valor de sus incógnitas

α=0 (18)
β=0 (19)
γ=0 (20)
(21)

Se observa que el conjunto de vectores son linealmente independientes.

Los vectores son linealmente independientes tienen un plano en R4 . Con el proceso de


Gram-Schmidt se encuentra una base ortogonal para el plano que generan los tres vectores.
Los vectores no son ortogonales entre si, porque el producto punto entre ellos es diferente de
cero. Para encontrar una base ortogonal que generan los tres vectores se hace lo siguiente:

Se toma el primer vector como el vector de la base dada v1 = a1


4
−2
v1 = 
−1

Se tiene que v2 es

     
−6 4 2
3 −2 = −1
     
v2 = x2 − ( v1∗x2
v1∗v1
)v1− > 
4 -(-2)−1  2 
−8 2 −4
Y el vector v3 es
      
5 4 2 −1
 −5
−2-(1)−1=−2
     
v3 = x3 − ( v1∗x3
v1∗v1
)v1 − ( v2∗x3
v2∗v2
)v2− >
−3 -(1)−1  2  −4
−4 2 −4 −2

6
De esta manera se obtuvo v1, v2 y v3 que estos generan el mismo plano que a1, a2 y a3. Para
demostrar que v1, v2 y v3 son ortogonales se debe de hacer producto punto entre cada par
de vectores y este debe ser igual a cero. A continuación, se muestra la comprobación de que
los vectores son ortogonales.
   
4 2
−2 −1
  *   = (4 ∗ 2) + (−2 ∗ −1) + (−1 ∗ 2) + (2 ∗ −4) = 0
−1  2 
2 −4
   
4 −1
−2 −2
  *  = (4 ∗ −1) + (−2 ∗ −2) + (−1 ∗ −4) + (2 ∗ −2) = 0
−1 −4
2 −2
   
2 −1
−1 −2
  *   = (2 ∗ −1) + (−1 ∗ −2) + (2 ∗ −4) + (−4 ∗ −2) = 0
 2  −4
−4 −2

Con esto se demuestra que el conjunto de vectores v1, v2 y v3 son ortogonales.

También podría gustarte