Calcolatore di Gram-Schmidt

Benvenuti nel Calcolatore di Gram-Schmidt, uno strumento completo di algebra lineare che ortonormalizza un insieme di vettori linearmente indipendenti utilizzando il classico processo di Gram-Schmidt. Ottieni proiezioni dettagliate passo-passo, basi sia ortogonali che ortonormali, visualizzazione interattiva dei vettori e verifica dell'ortogonalità. Ideale per studenti, educatori, ingegneri e chiunque lavori con gli spazi vettoriali.

Cos'è il processo di Gram-Schmidt?

Il processo di Gram-Schmidt (che prende il nome da Jørgen Pedersen Gram ed Erhard Schmidt) è un metodo per ortonormalizzare un insieme di vettori in uno spazio con prodotto interno. Dato un insieme di vettori linearmente indipendenti \(\{\mathbf{v}_1, \mathbf{v}_2, \ldots, \mathbf{v}_n\}\), il processo produce un insieme ortonormale \(\{\mathbf{e}_1, \mathbf{e}_2, \ldots, \mathbf{e}_n\}\) che genera lo stesso sottospazio.

L'Algoritmo

Il processo di Gram-Schmidt opera in due fasi per ogni vettore:

1. Ortogonalizzazione: Sottrazione delle proiezioni su tutti i vettori ortogonali precedentemente calcolati
2. Normalizzazione: Divisione per la norma per ottenere un vettore unitario

Dove \(\langle \mathbf{a}, \mathbf{b} \rangle\) indica il prodotto interno (scalare) e \(\|\mathbf{u}\| = \sqrt{\langle \mathbf{u}, \mathbf{u} \rangle}\) è la norma euclidea.

Come usare questo calcolatore

1. Inserisci i tuoi vettori: Inserisci vettori linearmente indipendenti, uno per riga. Usa parentesi tonde, quadre o semplicemente valori separati da virgole. Tutti i vettori devono avere la stessa dimensione (da 2 a 10).
2. Imposta la precisione decimale: Scegli quante cifre decimali (2-10) visualizzare nei risultati.
3. Clicca su Ortonormalizza: Il calcolatore esegue l'intero processo di Gram-Schmidt e mostra i risultati completi.
4. Controlla i risultati: Esamina la base ortonormale, la visualizzazione interattiva, le proiezioni passo-passo e la verifica dell'ortogonalità.

Comprendere i risultati

Base ortogonale (\(\mathbf{u}_k\))

I vettori ortogonali intermedi prima della normalizzazione. Questi vettori sono reciprocamente perpendicolari ma possono avere ampiezze diverse. La base ortogonale conserva la struttura intera/razionale dei vettori originali, il che è talvolta preferito nel lavoro teorico.

Base ortonormale (\(\mathbf{e}_k\))

L'output finale — vettori che sono sia reciprocamente perpendicolari (ortogonali) sia di lunghezza unitaria (normali). Questo è l'output standard del processo di Gram-Schmidt e la forma più comunemente utilizzata.

Tabella di verifica

Il calcolatore verifica l'ortonormalità calcolando tutti i prodotti scalari a coppie (che dovrebbero essere 0 per coppie distinte) e tutte le norme (che dovrebbero essere 1). Questo serve come prova matematica che il processo è riuscito.

Collegamento con la decomposizione QR

Il processo di Gram-Schmidt è il metodo classico per calcolare la decomposizione QR di una matrice. Se disponi i vettori di input come colonne della matrice \(A\) e i vettori ortonormali come colonne della matrice \(Q\), allora:

Dove \(Q\) è una matrice ortogonale (le cui colonne sono i vettori ortonormali) e \(R\) è triangolare superiore (i cui elementi sono i coefficienti di proiezione). La decomposizione QR è fondamentale nell'algebra lineare numerica per risolvere problemi ai minimi quadrati, calcolare autovalori e la fattorizzazione di matrici.

Applicazioni

Gram-Schmidt Classico vs Modificato

Questo calcolatore implementa l'algoritmo di Gram-Schmidt classico (CGS). Per i calcoli numerici con aritmetica in virgola mobile, l'algoritmo di Gram-Schmidt modificato (MGS) offre una migliore stabilità numerica ricalcolando le proiezioni rispetto all'insieme parzialmente ortogonalizzato invece dei vettori originali. Tuttavia, in aritmetica esatta (o calcoli ad alta precisione), entrambi gli algoritmi producono risultati identici.

Domande frequenti

Cos'è il processo di Gram-Schmidt?

Il processo di Gram-Schmidt è un algoritmo per ortonormalizzare un insieme di vettori in uno spazio con prodotto interno. Prende un insieme di vettori linearmente indipendenti e produce un insieme ortonormale che genera lo stesso sottospazio. Ogni vettore viene reso ortogonale a tutti i vettori precedenti sottraendo le sue proiezioni, quindi normalizzato alla lunghezza unitaria.

Perché il processo di Gram-Schmidt è importante?

Il processo di Gram-Schmidt è fondamentale nell'algebra lineare e ha molte applicazioni: decomposizione QR di matrici, risoluzione di problemi ai minimi quadrati, costruzione di basi ortonormali per spazi di funzioni (es. polinomi di Legendre), elaborazione dei segnali, computer grafica e metodi numerici. Le basi ortonormali semplificano molti calcoli perché i vettori di base sono perpendicolari e hanno lunghezza unitaria.

Qual è la differenza tra vettori ortogonali e ortonormali?

I vettori ortogonali sono perpendicolari tra loro (il loro prodotto scalare è zero), ma possono avere qualsiasi ampiezza. I vettori ortonormali sono sia ortogonali SIA hanno lunghezza unitaria (modulo = 1). Il processo di Gram-Schmidt prima rende i vettori ortogonali, poi li normalizza per produrre un insieme ortonormale.

Cosa succede se i vettori di input sono linearmente dipendenti?

Se i vettori di input sono linearmente dipendenti, il processo di Gram-Schmidt produrrà un vettore nullo in qualche passaggio (quando un vettore giace nello span dei vettori precedenti). Questo calcolatore rileva la dipendenza lineare e segnala un errore. Per utilizzare questo calcolatore, tutti i vettori di input devono essere linearmente indipendenti.

In che modo Gram-Schmidt si collega alla decomposizione QR?

La decomposizione QR scompone una matrice A in Q (matrice ortogonale) e R (matrice triangolare superiore). Il processo di Gram-Schmidt applicato alle colonne di A produce le colonne di Q, mentre i coefficienti di proiezione formano le voci di R. Questo collegamento rende Gram-Schmidt il metodo classico per calcolare la fattorizzazione QR.

Risorse aggiuntive

• Processo di Gram-Schmidt - Wikipedia
• Decomposizione QR - Wikipedia