En álgebra lineal, el proceso de ortonormalización de Gram–Schmidt es un algoritmo para construir, a partir de un conjunto de vectores linealmente independientes de un espacio prehilbertiano (usualmente, el espacio euclídeo Rn), otro conjunto ortonormal de vectores que genere el mismo subespacio vectorial.
El proceso se basa en un resultado de la geometría euclídea, el cual establece que la diferencia entre un vector y su proyección sobre otro, es perpendicular al primero. Dicho resultado constituye una herramienta para construir, a partir de un conjunto de dos vectores no paralelos, otro conjunto, conformado por dos vectores perpendiculares.
Este algoritmo recibe su nombre de los matemáticos Jørgen Pedersen Gram y Erhard Schmidt.
Interpretación Geométrica
En el espacio euclídeo (R3, ·) con el producto escalar usual definido, se propone un método para encontrar un sistema de vectores, perpendiculares entre sí, a partir de tres vectores no coplanarios cualesquiera. Sean v1, v2, v3 dichos vectores.
El método consiste de dos proyecciones. La base ortogonal de R3 compuesta por u1, u2, u3, se calcula de la siguiente manera.
- Se escoge arbitrariamente uno de los vectores dados, por ejemplo u1 = v1.
- u2 se calcula como la diferencia entre v2 y el vector que resulta de proyectar a v2 sobre u1. Dicha diferencia es perpendicular a u1. Es equivalente afirmar que u2 es la diferencia entre v2 y el vector que resulta de proyectar a v2 sobre la recta que genera u1.
- u3 es la diferencia entre v3 y el vector que resulta de proyectar a v3 sobre el plano generado por u1 y u2. La diferencia de vectores tiene como resultado otro vector que es perpendicular al plano.
Esta sencilla interpretación del algoritmo para un caso que puede verse es susceptible de generalización a espacios vectoriales de dimensión arbitraria, con productos internos definidos, no necesariamente canónicos. Dicha generalización no es otra que el proceso de Gram-Schmidt.
Descripción del Algoritmo de Ortonormalizacion de Gram-Schmidt
El método de Gram-Schmidt se usa para hallar bases ortogonales de cualquier base no euclídea.
En primer lugar tenemos que:
Es un vector ortogonal a . Entonces, dados los vectores , se define:
Generalizando en k:
| |
A partir de las propiedades del producto escalar, es sencillo probar que el conjunto de vectores es ortogonal.
Proposición 1
Si
es un conjunto de vectores linealmente independientes, los vectores u1, u1, ... uk definidos por
son todos no nulos. Dicho de otra manera, para cada k,
- Proposición 2El conjuntoestá constituido por vectores mutuamente ortogonales.
muy buena información amigo..
ResponderEliminar