Está en la página 1de 4

Proceso de Ortonormalización de Gram Schmidt

O.R. FAURE & P.C. G OMEZ

Año 2020

D EFINICI ÓN 1. Se dice que un conjunto de vectores

S = {u1 , u2 , u3 , . . . , uk−1 , uk }

es un Conjunto Ortonormal si

 (ui , u j ) = 0 si i 6= j,

(ui , u j ) = 1.

Si solamente se satisface la primera de estas dos ecuaciones se dice que es un conjunto ortogo-
nal.

Sobre un conjunto de vectores ortonormales son mucho mas sencillos los cálculos. Se verá que
cualquier base de vectores puede convertirse en una base ortonormal. El método descripto se
denomina Proceso de ortonormalización de Gram-Schmidt.

T EOREMA 2. Sea V un espacio vectorial de dimensión n y sean {β 1 , β 2 , . . . , β n } un conjunto de


vectores linealmente independientes en V. Entonces se puede construir un conjunto ortonor-
mal de vectores {α 1 , α 2 , . . . , α n } de V tal que para cada k = 1, 2, . . . , n, el conjunto {α 1 , α 2 , . . . , α k }
es una base del subespacio generado por β 1 , β 2 , . . . , β k .

P RUEBA . Primeramente se hace α 1 = β 1 . Para el resto de los vectores, se contruye de manera


inductiva como sigue: Supóngase que α 1 , α 2 , . . . , α m (1 ≤ m < n) han sido ya elegidos, entonces
para todo k, el conjunto
{α 1 , α 2 , . . . , α k }, 1≤k≤m
es una base ortonormal del subespacio V generado por β 1 , β 2 , . . . , β k . Para construir el siguien-
te vector α m+1 se plantea
m (β , α k)
α m+1 = β m+1 − ∑ m+1 2 α k .
k=1 kα k k
Entonces necesariamente debe ser α m+1 6= 0 pues de otra manera serı́a β m+1 una combinación
lineal de β 1 , β 2 , . . . , β m . Además se tiene que para 1 ≤ j ≤ m

m (β m+1 , α k )
(α m+1 , α j ) = (β m+1 , α j ) − ∑k=1 (α k , α j )
kα k k2

= (β m+1 , α j ) − (β m+1 , α j )

= 0.

Por lo tanto {α 1 , α 2 , . . . , α m+1 } es un conjunto ortogonal de m + 1 vectores no nulos en el subes-


pacio generado por β 1 , β 2 , . . . , β m+1 y entonces es una base de ese subespacio.
Si se desea obtener una base ortonormal del espacio, solamente es necesario hacer α k /kα k k
para cada k y esto proporciona vectores de norma unitaria.

Recuérdese que la definición de producto escalar en un espacio vectorial V requiere que se


satisfagan las propiedades siguientes:
2 | Proceso de Ortonormalización de Gram Schmidt

1. (α, β ) = (β , α) para todo par de vectores α y β .

2. (α + β , γ) = (α, γ) + (β , γ) para cualesquiera tres vectores α, β y γ (linealidad).

3. (cα, β ) = c(α, β ) para todo c ∈ R y todo par de vectores α y β .

4. (α, α) = kαk2 ≥ 0 para todo vector α.

E JEMPLO 3. Constrúyase una bse ortonormal de R3 a partir de los vectores

     
 1 0 1 
{β 1 , β 2 , β 3 } =  1  ,  1  ,  0  .
0 1 1
 

1  

 2 
 
√  
 1 
S OLUCI ÓN . Se tiene que kβ 1 k = 2, entonces α 1 =  √ . Entonces
 
 2 
 
0

1     1   1 

  √ −
0  2  0 2   2 
          
  1  
 1    
1
 
1

α 2 = β 2 − (β 2 , α 1 )α 1 =  1  − √  √  =  1  − 
      =
 .
  2 2     2   2 
  

   
1 1
 
0 0 1

r
3
Como kα 2 k = , haciendo α 2 /kα 2 k se tiene un vector de norma unitaria, i.e.
2

1
 
−√

 6 

 
 √1 
 
α2 =  .

 6 

 
 2 

6

Continuando de la misma manera se tiene

α 3 = β 3 − (β 3 , α 1 )α 1 − (β 3 , α 2 )α 2 .
Proceso de Ortonormalización de Gram Schmidt |3

esto es:
−1
 
1 


  √ 6 
1


 2 





 
  1   1  1 
1 − √  √ 
=  0  − √2 
 
α3
 −√ 
 
 6  6 
   2   
1
   
 2 
0 √
6
−1
 
 1 
 
1  2   6 
 
     
 1 − 1 
     
= 
 0  −
    6 
   2   
   
1  2 
0
6
2
 

 3 

 
 −2 
=  ,

 3 
 
 2 
6
2
que tiene como norma √ . Normalizando se tiene
3
1
 

 3 
 √1
 
α3 =  − .

 3 
 1 

3

Considérese ahora el conjunto P de los polinomios a coeficientes reales definidos sobre un


intervalo cerrado [a, b] con la operación

Zb
(p, q) = p(x)q(x)dx.
a

Véase entonces que esta operación es un producto escalar sobre P.

Con esto, sea P3 el siguiente conjunto

P3 = {1, x, x2 , x3 },

es decir los monomios de grado menor o igual a 3 en el intervalo [−1, 1]. Encuéntrese una base
ortonormal del espacio generado por dicho conjunto.

P OLINOMIOS ORTOGONALES Y SU APLICACI ÓN AL PROBLEMA DE INTEGRACI ÓN


Sea P el conjunto de polinomios ortogonales en el intervalor [−1, 1]. La fórmula

Z1
f (x)dx ≈ A1 f (x1 ) + A2 f (x2 ) + A3 f (x3 )
−1

es exacta para todos los polinomios de grado 5 o menor si los x j son los ceros de p3 (el poli-
nomio de grado 3 ortogonal a todos los polinomios de grado menor en el intevalo de inte-
gración).
4 | Proceso de Ortonormalización de Gram Schmidt

Para ver esto supóngase que f es un polinomio de grado 5 o menor, y denótese por q y r al
f (x)
cociente y al resto de hacer , i.e.
p3 (x)

f (x) = q(x)p3 (x) + r(x),

donde ambos q y r son polinomios de grado a lo más 2. Se tiene entonces

Z1 Z1 Z1 Z1
f (x)dx = q(x)p3 (x)dx + r(x)dx = r(x)dx,
−1 −1 −1 −1

a causa de la propiedad de ortogonalidad. Se tiene además que


3 3 3 3
∑ A j f (x j ) = ∑ A j q(x j )p3 (x j ) + ∑ A j r(x j ) = ∑ A j r(x j ),
j=1 j=1 j=1 j=1

puesto que los x j son los ceros de p3 (x). Pero

Z1 3
r(x)dx = ∑ A j r(x j )
j=1
−1

puesto que los coeficientes pueden elegirse de manera que la fórmula sea exacta para todos
los polinomios de grado hasta 2.

E JERCICIO . Véase que las funciones φ m (x) = cos(mx) y ψ m (x) = sin(mx) son ortogonales en
I = [−π, π].

También podría gustarte