INSTITUTO TECNOLOGICO DE FRONTERA

COMALAPA

MATERIA: ALGEBRA LINEAL

TRABAO: INVESTIGACION
proceso de ortonormalización de Gram-Schmidt.
PROFESOR: ESTEPHANIA DEL CARMEN
CALDERON VAZQUEZ
ALUMNO: NELSI NATALI PAEZ SILVESTRE

2do SEMESTRE

1
 ÍNDICE

INTRODUCCION………………………………………………. 3

PROCESO DE ORTOGONALIZACIÓN DE GRAM-

SCHMIDT……………………………………………………… 4

INTERPRETACIÓN GEOMÉTRICA ……………………….. 5

DESCRIPCIÓN DEL ALGORITMO DE

ORTOGONALIZACIÓN DE GRAM–SCHMIDT…………….6

EJEMPLOS……………………………………………………… 8

DESCRIPCIÓN FORMAL………………………………………10

PROCESO DE ORTOGONALIZACIÓN DE GRAM-

11
SCHMIDT CON EL MÉTODO DE GAUSS……………………..

CONCLUCION………………………………………………….. 12

REFERENCIAS…………………………………………………..12

2
 INTRODUCCION

El proceso de ortogonalización de Gram–Schmidt de álgebra lineal es un

proceso utilizado en matemática y análisis numérico, para ortogonalizar un
conjunto de vectores en un espacio prehilbertiano, más comúnmente el espacio
euclídeo Rn.

3
 PROCESO DE ORTOGONALIZACIÓN DE
GRAM-SCHMIDT
En álgebra lineal, el proceso de ortonormalización de Gram–Schmidt es un
algoritmo para construir, a partir de un conjunto de vectores de un espacio
vectorial con producto interno, 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

V U
que la diferencia entre un vector y su proyección sobre otro vector , es
perpendicular al vector .1 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.

4
 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.

1. Se escoge arbitrariamente uno de los vectores dados, por ejemplo

u1 = v1.
2. 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.
3. 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.

5
 DESCRIPCIÓN DEL ALGORITMO DE
ORTOGONALIZACIÓN DE GRAM–SCHMIDT
El método de Gram-Schmidt se usa para hallar bases ortogonales (Espacio
Euclideo no normalizado) de cualquier base no euclídea.

En primer lugar tenemos que:

A partir de las propiedades del producto escalar, es sencillo probar que el

U1…….Un
conjunto de vectores es ortogonal.

6
7
 EJEMPLOS

mediante el proceso de Gram-Schmidt es posible construir una base ortogonal

con respecto al producto interno usual de .

8
9
 DESCRIPCIÓN FORMAL
Una manera de expresar el algoritmo explícitamente es a través de
pseudocódigo. Se construye, para ello, una función con las siguientes
características.
 Tiene como entrada un conjunto no vacío de vectores linealmente
independientes.
 Recibe dos instrucciones iterativas anidadas.
1. Una estructura para cada, que asigna a v un vector de la entrada,
por cada iteración.
2. Una estructura mientras, que asigna a u el vector ortogonal a
todos los u calculados en las iteraciones previas.
En cada iteración, se ejecutan las funciones
1. Proy, la cual calcula la proyección ortogonal de un vector sobre otro.
Se define matemáticamente como sigue.

donde V es un espacio
vectorial.
2. obtener, como su nombre lo indica, obtiene el elemento de un conjunto
dado su ordinal.
 Devuelve finalmente un conjunto de vectores ortogonales.

Para obtener una base ortonormal, basta normalizar los elementos de .

10
 PROCESO DE ORTOGONALIZACIÓN DE
GRAM-SCHMIDT CON EL MÉTODO DE
GAUSS
Dada una matriz M cuyos vectores fila son los vectores de una base a
ortogonalizar, si se aplica la eliminación Gaussiana por filas a la matriz
.
Ejemplo
Se realiza con la eliminación de Gauss la ortogonalización de Gram-Schmidt a
la base dada por las filas de

cuyos vectores son proporcionales a los que se obtuvieron anteriormente con el proceso de
Gram-Schmidt

11
 CONCLUCION

Las proyecciones ortogonales se usan en el dibujo industrial y en el dibujo

arquitectónico. Los planos de edificios, por ejemplo, son proyecciones
ortogonales. Pero mas en general las proyecciones ortogonales están a la base
de los sistemas de coordenadas cartesianas, de manera que todo lo que emplea
matemáticas (o sea toda la ciencia y la técnica) hace uso a diario de
proyecciones ortogonales.

REFERENCIAS

Sullivan, Michael. ( 1 jun 2020). Proceso de ortogonalización de Gram-

Schmidt. 12 DE 06 DEL 2020, de WIKIPEDIA Sitio web:
https://es.wikipedia.org/wiki/Proceso_de_ortogonalizaci%C3%B3n_de_Gram
-Schmidt

12