Ortogonalizzazione di Gram-Schmidt
Il metodo di ortogonalizzazione di Gram-Schmidt permette di costruire una famiglia di vettori ortogonali partendo da una famiglia di vettori linearmente indipendenti. Si tratta di un procedimento fondamentale, perché consente di risolvere gli esercizi in cui si chiede di ortogonalizzare un insieme di vettori e quelli in cui è richiesto di ricavare una base ortogonale partendo da una qualsiasi base di uno spazio vettoriale. Con un passo in più si può, inoltre, determinare una base ortonormale.
In questa lezione daremo l'enunciato del teorema di ortogonalizzazione di Gram-Schmidt e ne vedremo la dimostrazione, da cui discende il cosiddetto processo di ortogonalizzazione. Forniremo quindi un esempio di applicazione, e concluderemo mostrando come l'algoritmo di Gram-Schmidt permetta di costruire una matrice ortogonale avendo solo una colonna.
Per procedere è essenziale ricordare le definizioni di vettori ortogonali e di vettori ortonormali, che richiameremo più volte nel corso della lezione.
Definizioni di vettori ortogonali e di vettori ortonormali
Siano uno spazio vettoriale definito su
,
un prodotto scalare definito positivo su
e
la norma indotta da questo prodotto scalare.
è un un insieme di vettori ortogonali di
se e solo se il prodotto scalare tra due vettori distinti dell'insieme è nullo
Diremo poi che è un insieme di vettori ortonormali se e solo se è formato da vettori ortogonali e ogni vettore ha norma 1:
Avendo chiare le precedenti definizioni si possono introdurre i concetti di base ortogonale e di base ortonormale di uno spazio vettoriale rispetto a un dato prodotto scalare:
- una base ortogonale è una base formata da vettori ortogonali;
- una base ortonormale è una base composta da vettori ortonormali.
È inoltre evidente che una base ortonormale è anche una base ortogonale, mentre non vale in generale il viceversa. D'altra parte una base ortogonale può essere resa ortonormale dividendo ciascun vettore per la propria norma.
Esempi di basi ortogonali e di basi ortonormali
1) La base canonica di :
è una base ortonormale rispetto al prodotto scalare euclideo, infatti ogni vettore ha norma 1 e il prodotto scalare tra due qualsiasi vettori distinti è 0.
2) La seguente base di
è una base ortogonale rispetto al prodotto scalare standard, ma non è ortonormale, infatti la norma di ogni vettore è diversa da 1.
Possiamo tuttavia renderla ortonormale dividendo ciascun vettore per la relativa norma.
La corrispondente base ortonormale è
Teorema di ortogonalizzazione di Gram-Schmidt
Consideriamo un insieme di vettori linearmente indipendenti di uno spazio vettoriale
su cui è assegnato un prodotto scalare definito positivo.
Il teorema di ortogonalizzazione di Gram Schmidt assicura l'esistenza di una nuova famiglia di vettori linearmente indipendenti, ortogonali tra loro e tali da generare lo stesso spazio generato da
.
La dimostrazione del teorema fornisce inoltre un algoritmo che consente di costruire tali vettori, noto come algoritmo (o processo) di ortogonalizzazione di Gram-Schmidt e di cui ci occuperemo tra poco.
Diamo ora l'enunciato del teorema:
siano uno spazio vettoriale su
e
vettori linearmente indipendenti di
, e sia assegnato un prodotto scalare definito positivo (non necessariamente quello canonico)
Allora esistono tali che:
1) siano a due a due ortogonali
2) Il sottospazio generato da coincide con quello generato da
Dimostrazione
Siano
Anzitutto osserviamo che , infatti
fa parte di un insieme di vettori linearmente indipendenti e quindi è certamente diverso dal vettore nullo. Ha dunque senso definire
in quel modo.
Per come sono stati costruiti, i vettori sono tra loro ortogonali, infatti
per la proprietà di linearità di un prodotto scalare rispetto alla seconda componente
semplificando i termini
per la simmetria del prodotto scalare
Abbiamo così dimostrato che e quindi i due vettori sono ortogonali.
Inoltre
Ciò segue dal fatto che e che
è stato definito come combinazione lineare dei vettori
. In caso di dubbi vi invitiamo a consultare la lezione su span e sottospazio generato.
Poniamo ora
Procedendo allo stesso modo si dimostra che
e che
Reiterando il procedimento si arriva a definire il vettore
che è ortogonale ai precedenti vettori e tale che
La dimostrazione può dirsi conclusa.
Prima di elencare i passi del processo di ortogonalizzazione enunciamo e dimostriamo un corollario del teorema, che assicura l'esistenza di una base ortogonale per ogni spazio vettoriale di dimensione finita sui cui sia assegnato un prodotto scalare definito positivo.
Corollario del teorema di Gram-Schmidt sull'esistenza di una base ortogonale
Ogni spazio vettoriale di dimensione finita ammette almeno una base ortogonale rispetto a un prodotto scalare definito positivo su
.
Dimostrazione
Siano uno spazio vettoriale di dimensione
,
una sua base e
un prodotto scalare definito positivo su
.
Dalla definizione di base di uno spazio vettoriale segue che i vettori di sono linearmente indipendenti.
Per il teorema di Gram-Schmidt esistono tra loro ortogonali e tali che
è una base di
, dunque
L'insieme è allora un sistema di generatori di
. In virtù del teorema secondo cui vettori ortogonali sono linearmente indipendenti possiamo concludere che
sono linearmente indipendenti tra loro, in quanto ortogonali, e quindi formano una base ortogonale di
.
Processo di ortogonalizzazione di Gram-Schmidt
La dimostrazione del teorema di Gram-Schmidt ci mostra come ortogonalizzare un insieme di vettori linearmente indipendenti di uno spazio vettoriale.
Se sono vettori linearmente indipendenti di
, a partire da essi si può costruire un insieme di vettori ortogonali
, mediante il cosiddetto algoritmo di ortogonalizzazione di Gram-Schmidt:
Equivalente e particolarmente comoda è la formulazione compatta:
In virtù del corollario, se è una base di
, allora i vettori
ottenuti col processo di ortogonalizzazione, formano una base ortogonale di
che, eventualmente, può essere ortonormalizzata dividendo le componenti di ciascun vettore per la relativa norma.
Esempi di applicazione dell'algoritmo di Gram-Schmidt
Esempio 1
Sia un sottospazio vettoriale di
generato dai vettori
Determinare una base ortonormale di .
Svolgimento: innanzitutto stabiliamo se i vettori assegnati sono linearmente indipendenti. Costruiamo la matrice avente per colonne le componenti dei vettori e calcoliamone il rango: se è massimo allora i vettori sono linearmente indipendenti.
La sottomatrice di ordine 3 che si ricava escludendo la terza riga di ha determinante non nullo, dunque il rango di
è massimo e
sono linearmente indipendenti.
Possiamo innescare il processo di ortogonalizzazione, in cui il prodotto scalare è il prodotto scalare canonico, che per comodità indichiamo col simbolo
I vettori appena costruiti:
costituiscono una base ortogonale di ; per determinarne una base ortonormale basta normalizzarli.
ha già norma 1, quindi la base ortonormale cercata è
Esempio 2
Ortonormalizzare la seguente base di
rispetto al seguente prodotto scalare
Svolgimento: poniamo
e rendiamo tale base ortogonale applicando il processo di ortogonalizzazione di Gram Schmidt. I vettori della base ortogonalizzata sono , con
dunque
Per determinare calcoliamo dapprima i prodotti
di conseguenza
Ancora una volta, prima di procedere al calcolo di determiniamo i valori dei prodotti scalari
quindi
La base ortogonale cercata è
e per ortonormalizzarla dobbiamo dividere ciascun vettore per la relativa norma.
I vettori normalizzati sono
e è la base ortonormalizzata richiesta dall'esercizio.
Usare Gram-Schmidt per trovare una matrice ortogonale avendo una colonna (o una riga)
Altra tipologia di esercizi in cui si richiede l'utilizzo del metodo di Gram-Schmidt è quella in cui viene richiesto di determinare una matrice ortogonale di ordine conoscendo solo una sua colonna (o una sua riga).
Ricordiamo che una matrice si dice ortogonale se e solo se le sue colonne (o le sue righe) formano una base ortonormale di . Equivalentemente, una matrice ortogonale è una matrice quadrata a entrate reali
tale che il prodotto con la sua trasposta coincide con la matrice identità.
Ecco i passi da seguire per risolvere questo genere di esercizi:
(1) considerare l'insieme formato dal solo vettore le cui componenti sono gli elementi della riga o della colonna assegnata.
(2) Completare il precedente insieme a base di seguendo uno dei metodi spiegati nella lezione sul completamento a base.
(3) Applicare il processo di Gram-Schmidt ai vettori della base costruita.
(4) Normalizzare i vettori ottenuti nel passo 3).
(5) Formare la matrice scrivendo i vettori normalizzati per colonna o per riga.
Esempio di costruzione di una matrice ortogonale
Determinare una matrice ortogonale avente per colonna il vettore
Svolgimento: sia
e completiamo a base di l'insieme formato dal solo vettore
.
Prendiamo la base canonica di
e consideriamo l'insieme
che è un sistema di generatori di . È quindi sufficiente estrarne una base.
Procediamo col metodo degli scarti successivi.
I vettori e
sono linearmente indipendenti, infatti il rango della matrice avente per colonne le loro componenti ha rango massimo.
Studiamo ora l'indipendenza lineare tra .
La matrice
ha determinante nullo, quindi sono linearmente dipendenti e
va scartato.
La base di cercata è allora formata dai vettori
.
Ortogonalizziamola usando il processo di Gram-Schmidt.
I vettori che abbiamo determinato sono ortogonali - non ortonormali - e dobbiamo necessariamente normalizzarli, altrimenti la matrice che ne scaturirebbe non sarebbe ortogonale.
hanno norma 1, rimane quindi da normalizzare il vettore
Calcoliamone la norma
Il vettore normalizzato è
La matrice cercata ha per colonne i vettori
dunque
Per verificare che è effettivamente una matrice ortogonale lasciamo a voi il compito di svolgere i prodotti riga per colonna
, e vedere che entrambi restituiscono la matrice identità.
Abbiamo portato a termine questa lezione. Il procedimento di Gram-Schmidt non è nulla di difficile, richiede solo qualche attenzione nei conti. Per qualsiasi approfondimento o se vi occorrono altri esempi potete utilizzare la barra di ricerca di YouMath o consultare la scheda correlata di esercizi svolti.
Buona Matematica a tutti!
Giuseppe Carichino (Galois)
Tags: enunciato e dimostrazione del teorema di ortogonalizzazione di Gram-Schmidt - processo di Gram-Schmidt - come applicare la procedura di Gram-Schmidt per ricavare una base ortonormale.