Calculadora de Ortonormalização de Gram-Schmidt

Sobre a Ortonormalização de Gram-Schmidt

O processo de Ortonormalização de Gram-Schmidt é um algoritmo fundamental na álgebra linear para construir um conjunto de vetores ortonormais a partir de um conjunto de vetores linearmente independentes num espaço com produto interno.

O que significa Ortogonal e Ortonormal?

• Vetores Ortogonais: Dois vetores são ortogonais se o seu produto interno (ou produto escalar) for zero. Geometricamente, isso significa que eles são perpendiculares entre si.
• Vetores Ortonormais: Um conjunto de vetores é ortonormal se todos os vetores no conjunto são ortogonais entre si e cada vetor tem uma norma (ou comprimento) igual a 1 (são vetores unitários).

Propósito do Algoritmo

O Gram-Schmidt é usado para converter uma base qualquer de um subespaço vetorial em uma base ortonormal. Isso é incrivelmente útil em diversas áreas:

• Análise Numérica: Para construir bases para métodos numéricos, como mínimos quadrados.
• Processamento de Sinais e Imagens: Na decomposição de sinais ou em técnicas de compressão.
• Computação Gráfica: Para transformar sistemas de coordenadas.
• Estatística: Em análise de componentes principais.

Como Funciona (Visão Geral)

O algoritmo funciona de forma iterativa:

1. Toma o primeiro vetor do conjunto original (v₁) e o define como o primeiro vetor ortogonal (u₁).
2. Para cada vetor subsequente (v_i), ele subtrai as projeções de v_i sobre todos os vetores ortogonais (u_j) já construídos. Isso garante que o novo vetor (u_i) seja ortogonal a todos os u_j anteriores.
3. Finalmente, todos os vetores ortogonais (u_i) são normalizados (divididos por sua própria norma) para que se tornem vetores unitários (e_i), formando o conjunto ortonormal desejado.

A fórmula chave para calcular um vetor ortogonal u_i a partir de v_i e dos vetores ortogonais previamente calculados u₁, ..., u_i-1 é:

u_i = v_i - ∑_j=1^i-1 ( (v_i ⋅ u_j) / (u_j ⋅ u_j) ) u_j
Após encontrar todos os u_i, cada um é normalizado:

e_i = u_i / ||u_i|| onde ||u_i|| é a norma (comprimento) de u_i.