Scribd
Cargar
1K vistas2 páginas

Gram Smith

El proceso de ortogonalización de Gram-Schmidt es un algoritmo que toma un conjunto de vectores y genera otro conjunto ortonormal de vectores que generan el mismo subespacio vectorial. Se define primero el operador de proyección y luego los vectores ortonormales se construyen de manera que cada vector subsiguiente es ortogonal a los anteriores. El ejemplo muestra cómo aplicar el proceso a un conjunto de vectores en R2 para obtener vectores ortogonales.

Cargado por

Diego Naranjo
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd
1K vistas2 páginas

Gram Smith

El proceso de ortogonalización de Gram-Schmidt es un algoritmo que toma un conjunto de vectores y genera otro conjunto ortonormal de vectores que generan el mismo subespacio vectorial. Se define primero el operador de proyección y luego los vectores ortonormales se construyen de manera que cada vector subsiguiente es ortogonal a los anteriores. El ejemplo muestra cómo aplicar el proceso a un conjunto de vectores en R2 para obtener vectores ortogonales.

Cargado por

Diego Naranjo
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd

Proceso de ortogonalización de Gram-Schmidt

En álgebra lineal, el proceso de ortogonalización de Gram–Schmidt es


un algoritmo para construir, a partir de un conjunto de vectores de un
espacio prehilbertiano (usualmente, el espacio euclídeo Rn), otro
conjunto ortonormal de vectores que genere el mismo subespacio
vectorial.

Este algoritmo recibe su nombre de los matemáticos Jørgen Pedersen


Gram y Erhard Schmidt.

Descripción del algoritmo de ortogonalización de Gram–Schmidt

Los dos primeros pasos del proceso de Gram–Schmidt

Se define, en primer lugar, el operador proyección mediante

donde los corchetes angulares representan el producto interior. Es


evidente que

es un vector ortogonal a . Entonces, dados los vectores , el


algoritmo de Gram–Schmidt construye los vectores ortonormales
de la manera siguiente:
A partir de las propiedades de la proyección y del producto escalar, es
sencillo probar que la sucesión de vectores es ortogonal.

Ejemplo [editar]

Considera el siguiente conjunto de vectores en R2 (con el convencional


producto interno)

Ahora, aplicamos Gram–Schmidt, para obtener un conjunto de


vectores ortogonales:

Verificamos que los vectores u1 y u2 son de hecho ortogonales:

Entonces podemos normalizar los vectores dividiendo por su norma


como hemos mostrado anteriormente:

También podría gustarte