Procedimiento de Ortogonalizacin de GramSchmidt

Boris Ramos

Descripcin del Problema

Dado un conjunto de M seales S = {s1(t), . . . , sM(t)} para t [0, T], queremos encontrar una base ortonormal {1(t), . . ., N(t)} para t [0, T] tal que:

Para todo n {1, . . .,N} y

Para todo n m

Descripcin del Problema

y s1(t) = s1,11(t) + + s1,NN(t) ... ... ... sM(t) = sM,11(t) + + sM,NN(t) Donde sm,n es una constante. Necesitamos un procedimiento para realizar esto. Un procedimiento vlido es el Procedimiento de Ortogonalizacin de Gram-Schmidt

Procedimiento de Ortogonalizacin de Gram-Schmidt Paso 1

Calcule:

Defina:

Es relativamente simple demostrar que

Tenemos ahora nuestra primera funcin bsica.

Procedimiento de Ortogonalizacin de Gram-Schmidt Paso 2

Calcule: Calcule: d2(t) = s2(t) c2,11(t) Si d2(t) = 0 vaya al Paso 3. De otra manera calcule:

Defina:

Es relativamente simple demostrar que Tenemos ahora nuestra segunda funcin bsica

Procedimiento de Ortogonalizacin de Gram-Schmidt Paso 3

Calcule:

Calcule: d3(t) = s3(t) c3,11(t) c3,22(t) Si d3(t) = 0 vaya al Paso 4. De otra manera calcule:

Defina:

Es relativamente simple demostrar que La prueba de que 3(t) es ortogonal a 1(t) y 2(t) empieza a ser tediosa, pero es realizable. Tenemos ahora nuestra tercera funcin bsica

Procedimiento de Ortogonalizacin de Gram-Schmidt Paso m

Calcule:

Calcule:

Si dm(t) = 0 vaya al Paso m+1. De otra manera calcule:

Defina:

Contine haciendo esto hasta que (incluyendo) m = M

Comentarios y Conclusiones
Las funciones base no son nicas. Por ejemplo, usted puede reordenar el conjunto de seales S y usted podra obtener una base diferente.
El nmero de funciones en la base (N) es nico. Note que 1 N M.

El paso

realmente calcula la proyeccin de la seal sm(t) en cada una las previamente calculadas funciones base. Si sm(t) puede ser expresada completamente por estas funciones base, esto es:

Entonces ninguna funcin base ser creada partiendo de sm (t) (porque dm(t) = 0).

Comentarios y Conclusiones
El paso:

calcula la parte residual de sm(t) que no puede ser expresada como parte de la sumatoria ponderada de las funciones base previamente calculadas. Usted puede de hecho demostrar que esta parte residual es ortogonal a las previamente calculadas funciones base.

El paso siguiente o final consiste en normalizar esta parte residual, de tal manera que la base sea ortonormal.