Operazioni tra matrici
In questa pagina 7
In questa pagina 5
Fine della lezione 11 e lezione 12 (videolezioni n. 11 e 12). Prerequisito: Matrice associata a una funzione lineareFissate una base del dominio e una del codominio, una funzione lineare si codifica in una matrice m×n la cui colonna j contiene le coordinate di f(v_j); le coordinate di f(v) si ottengono moltiplicando la matrice per le coordinate di v, e il rango di f è il numero di colonne indipendenti.Matrice associata a una funzione lineare →. Esercizi in cui servono i prodotti: Esercizio 27 · la stessa funzione in tre coppie di basi (lezioni 13 e 15), Esercizio 28 · matrice rispetto a una base non canonica (appello 8/7/2025). Seguito: Cambiamenti di baseLa matrice di cambiamento di base è la matrice dell'identità rispetto a due basi diverse: trasforma le coordinate in una base nelle coordinate nell'altra ed è invertibile; la matrice di f in nuove basi è M(id)·A·M(id), e per un endomorfismo A' = P⁻¹AP (matrici simili).Cambiamenti di base →, Matrice inversaL'inversa di una matrice quadrata A è la matrice A⁻¹ con A A⁻¹ = A⁻¹ A = I; esiste se e solo se rango(A) = n e si calcola con Gauss-Jordan riducendo (A | I) fino a (I | A⁻¹).Matrice inversa →.
Notazioni
Una matrice a coefficienti in è una tabella di numeri disposti su righe e colonne; si scrive , dove è l'elemento sulla riga e colonna . L'insieme di queste matrici si indica con ; le matrici quadrate formano .
Casi particolari: una matrice è un vettore colonna, una è un vettore riga, una è un numero.
Somma e prodotto per uno scalare: lo spazio
Si fanno elemento per elemento, esattamente come per i vettori:
Definizione (somma e prodotto per uno scalare).
La somma ha senso solo tra matrici della stessa forma (stesso numero di righe e di colonne). Sono le operazioni che corrispondono a somma di funzioni e prodotto di una funzione per uno scalare (vedi Matrice associata a una funzione lineareFissate una base del dominio e una del codominio, una funzione lineare si codifica in una matrice m×n la cui colonna j contiene le coordinate di f(v_j); le coordinate di f(v) si ottengono moltiplicando la matrice per le coordinate di v, e il rango di f è il numero di colonne indipendenti.Matrice associata a una funzione lineare →).
Esempio.
Valgono tutte le proprietà di uno spazio vettorialeUno spazio vettoriale su un campo K è un insieme con una somma di vettori e un prodotto per scalari che rispettano 7 proprietà. Esempi fondamentali: K^n (somma componente per componente), le funzioni da R in R, i polinomi.Spazi vettoriali →: l'elemento neutro è la matrice nulla (tutti zeri), l'opposta di è (si cambia segno a tutti gli elementi), e così via. Quindi è uno spazio vettoriale. Non è una sorpresa: una matrice è una lista di numeri, scritta in rettangolo invece che in riga, e si somma come un vettore di . Una baseDei vettori generano V se ogni vettore di V è loro combinazione lineare; una base è un insieme di generatori linearmente indipendenti, e allora ogni vettore si scrive in modo unico come combinazione dei vettori di base. Lemma dello scambio: i vettori indipendenti non sono mai più dei generatori.Generatori e basi → è data dalle matrici che hanno al posto e altrove, quindi . Per esempio in : Le generano (ogni matrice si scrive così) e sono indipendenti (la combinazione è la matrice nulla solo se ), quindi . Le coordinateFissata una base, ogni vettore ha una e una sola lista di coordinate; la funzione vettore → coordinate è un isomorfismo con K^n, quindi ogni spazio di dimensione n si comporta come K^n (ma l'isomorfismo dipende dalla base).Coordinate rispetto a una base → di una matrice rispetto a questa base sono semplicemente i suoi elementi.
Il prodotto righe per colonne
Da dove viene: la composizione
Il prodotto non si fa elemento per elemento. Lo si potrebbe definire così, ma non servirebbe a nulla. Il prodotto utile è quello che corrisponde alla composizioneLa composta g(f(x)) e come trovarne il dominio, somma, prodotto e quoziente di funzioni, e i grafici di f(x+a), f(x)+a, f(|x|) e |f(x)|.Composizione e operazioni tra funzioni → di funzioni lineari ( = prima , poi ; la composta di funzioni lineari è lineare, vedi Funzioni lineari e isomorfismiUna funzione tra spazi vettoriali è lineare se rispetta somma e prodotto per uno scalare; manda 0 in 0, è determinata dalle immagini di una base e si chiama isomorfismo quando è anche biiettiva.Funzioni lineari e isomorfismi →).
Siano e lineari, con basi di ( vettori), di ( vettori), di ( vettori). Siano
cioè e . Calcoliamo la matrice della composta :
(primo passaggio: definizione della colonna di ; secondo: linearità di ; terzo: definizione della colonna di ; ultimo: si scambia l'ordine delle sommeIl simbolo di sommatoria, le sue proprietà (linearità, additività, cambio di indice) e le somme notevoli di Gauss e geometrica.Sommatorie →, raccogliendo tutti i termini che contengono lo stesso ). Per l'unicità delle coordinateFissata una base, ogni vettore ha una e una sola lista di coordinate; la funzione vettore → coordinate è un isomorfismo con K^n, quindi ogni spazio di dimensione n si comporta come K^n (ma l'isomorfismo dipende dalla base).Coordinate rispetto a una base → il coefficiente di è :
Definizione (prodotto righe per colonne). La matrice si chiama prodotto di per , e vale
Esempio. .
Promemoria: la base , in alto in e in basso in , "si cancella". E l'ordine è quello della composizione: in si applica prima , ma la sua matrice si scrive a destra.
Come si calcola
L'elemento al posto del prodotto si ottiene prendendo la riga della prima matrice e la colonna della seconda, moltiplicando elemento per elemento (primo con primo, secondo con secondo, …) e sommando. Da qui il nome prodotto righe per colonne.
Perché i conti tornino, la riga della prima e la colonna della seconda devono avere la stessa lunghezza:
Proprietà (dimensioni del prodotto). Il prodotto è definito solo se il numero di colonne di è uguale al numero di righe di . Se è e è , allora è (righe di , colonne di ).
Esempio (lezione 12).
è , è : , il prodotto si può fare ed è . (La somma invece non si può fare: forme diverse.)
- posto : riga 1 di per colonna 1 di : ;
- posto : riga 1 per colonna 2: ;
- posto : riga 2 per colonna 1: ;
- posto : riga 2 per colonna 2: .
Matrice per vettore colonna (il caso di Fissate una base del dominio e una del codominio, una funzione lineare si codifica in una matrice m×n la cui colonna j contiene le coordinate di f(v_j); le coordinate di f(v) si ottengono moltiplicando la matrice per le coordinate di v, e il rango di f è il numero di colonne indipendenti.Matrice associata a una funzione lineare →): ( per dà : un vettore colonna).
Vettore riga per matrice ( per dà , un vettore riga):
Vettore riga per vettore colonna ( per dà , un numero): È il prodotto scalareIl prodotto scalare aggiunge a uno spazio vettoriale lunghezze e angoli: norma, disuguaglianza di Cauchy-Schwarz, angolo tra vettori in R^n, ortogonalità, proiezione su una retta, aree e volumi con il determinante della matrice dei prodotti scalari.Prodotto scalare, norma e angoli → che si incontra in fisica: un caso particolare del prodotto di matrici.
Matrici quadrate. In somma e prodotto si possono fare sempre e danno ancora una matrice : è l'ambiente più comodo per lavorare.
Proprietà del prodotto
Cose che NON valgono (a differenza dei numeri)
1. Il prodotto non è commutativo. In generale (e spesso uno dei due non è nemmeno definito). Già il primo elemento è diverso: contro . Gli altri elementi, riga per colonna: nel primo prodotto : , : , : ; nel secondo : , : , : . Il motivo è chiaro: scambiando l'ordine si usano le righe dell'altra matrice. Nei calcoli con le matrici l'ordine dei fattori va sempre rispettato.
Il perché geometrico. Siano la rotazione di 90° e la proiezione sull'asse (le due funzioni di Funzioni lineari e isomorfismiUna funzione tra spazi vettoriali è lineare se rispetta somma e prodotto per uno scalare; manda 0 in 0, è determinata dalle immagini di una base e si chiama isomorfismo quando è anche biiettiva.Funzioni lineari e isomorfismi →). Sul vettore :
- : prima si ruota, , poi si proietta: ;
- : prima si proietta, , poi si ruota: .
Risultati diversi, perché "ruotare e poi schiacciare" non è "schiacciare e poi ruotare". Infatti .
Grafico interattivo: Ordine diverso, risultato diverso: con v = (1, 1), ruotare di 90° e poi proiettare sull'asse x dà PRv = (−1, 0); proiettare e poi ruotare dà RPv = (0, 1)
2. Esistono matrici non nulle con una potenza nulla (matrici nilpotenti): (posto : riga per colonna dà ; gli altri tre posti contengono un fattore della riga nulla o della colonna nulla). Come funzione, manda in : applicata due volte, . Con i numeri implica ; con le matrici no.
3. Non vale la legge di annullamento del prodotto. Da non segue oppure (l'esempio sopra con ). Matrici non nulle con prodotto nullo si chiamano divisori dello zero. Per questo le equazioni con le matrici non si risolvono "scomponendo in fattori" come i polinomi.
4. Le formule dei prodotti notevoli cambiano. Sviluppando, e rispettando l'ordine, (si usa due volte la proprietà distributiva: ), che è uguale a solo se . Con le due matrici dell'esempio del punto 1, e , si ha , mentre : la differenza è proprio . Ogni formula imparata per i numeri che usa (anche di nascosto) la commutatività va ricontrollata, compreso il Binomio di NewtonLa formula per sviluppare (a+b)^n con i coefficienti binomiali.Binomio di Newton →.
Cose che valgono (quando i prodotti sono definiti)
| Proprietà | Formula |
|---|---|
| associativa | |
| distributive | , |
| scalari | |
| elemento neutro | , per |
L'associatività sembra sorprendente, visto quanto è complicato il prodotto, ma è naturale: la composizione di funzioni è associativa (, entrambe applicano , poi , poi ) e il prodotto di matrici è la composizione.
La matrice identità. L'elemento neutro del prodotto non è la matrice piena di , ma con sulla diagonale principale (gli elementi ) e altrove. Il motivo si vede su un : perché , nel calcolo del posto il numero deve essere moltiplicato per e per . Infatti mentre con la matrice piena di il posto sarebbe . è la matrice della funzione identica quando si usa la stessa base nel dominio e nel codominio.
Matrice inversa. Una matrice quadrata è invertibile se esiste con . Al contrario dei numeri, non basta (la matrice nilpotente sopra non è invertibile: se lo fosse, moltiplicando a sinistra per verrebbe a sinistra e a destra, cioè , falso). Quando una matrice è invertibile e come si calcola l'inversa: Matrice inversaL'inversa di una matrice quadrata A è la matrice A⁻¹ con A A⁻¹ = A⁻¹ A = I; esiste se e solo se rango(A) = n e si calcola con Gauss-Jordan riducendo (A | I) fino a (I | A⁻¹).Matrice inversa →.
Matrici con forme particolari
| Nome | Com'è fatta (matrice quadrata) |
|---|---|
| diagonale | per : solo la diagonale può essere non nulla |
| scalare | diagonale con tutti gli elementi diagonali uguali: |
| triangolare superiore | per : zeri sotto la diagonale |
| triangolare inferiore | per : zeri sopra la diagonale |
| simmetrica | , cioè |
La trasposta
Definizione (matrice trasposta). La trasposta di è la matrice che ha al posto l'elemento : le righe di diventano le colonne di .
(Si trova scritta in molti modi: , , … il prof stesso non è sempre coerente; una vicino alla matrice indica la trasposta.)
Esempio.
Proprietà.
- (scambiare due volte righe e colonne riporta al punto di partenza);
- e (le operazioni sono elemento per elemento);
- : la trasposta di un prodotto è il prodotto delle trasposte in ordine inverso.
Dimostrazione della 3. Al posto : . D'altra parte . Sono la stessa somma (il prodotto di numeri è commutativo, quindi ) ∎.
Controllo numerico con le matrici dell'esempio della lezione 12: , quindi ; d'altra parte ✓ (qui la formula è : si scambia l'ordine). Anche le dimensioni tornano: se è e è , è ()·(), mentre in generale non sarebbe nemmeno definito.
Errori comuni
- Moltiplicare elemento per elemento invece che righe per colonne.
- Cambiare l'ordine dei fattori, per esempio scrivere al posto di , o "semplificare" in .
- Non controllare le dimensioni: prima di moltiplicare verificare che colonne della prima = righe della seconda.
- Scrivere : l'ordine si inverte.
- Pensare che sia la matrice con tutti .
Versione ripasso
Notazioni
Matrice : tabella con righe e colonne, .
Somma e prodotto per scalare
Operazioni elemento per elemento:
- Valide solo se le matrici hanno la stessa forma.
- è uno spazio vettorialeUno spazio vettoriale su un campo K è un insieme con una somma di vettori e un prodotto per scalari che rispettano 7 proprietà. Esempi fondamentali: K^n (somma componente per componente), le funzioni da R in R, i polinomi.Spazi vettoriali → di dimensione .
Prodotto righe per colonne
Corrisponde alla composizioneFissate una base del dominio e una del codominio, una funzione lineare si codifica in una matrice m×n la cui colonna j contiene le coordinate di f(v_j); le coordinate di f(v) si ottengono moltiplicando la matrice per le coordinate di v, e il rango di f è il numero di colonne indipendenti.Matrice associata a una funzione lineare → di funzioni lineari: (si applica prima ma la sua matrice sta a destra; le basi "si cancellano"). Infatti .
Il prodotto è definito solo se il numero di colonne di () è uguale al numero di righe di (). Il risultato è una matrice .
Il coefficiente è: (riga della prima per colonna della seconda).
Esempio: ( per dà ); matrice per vettore colonna: ; riga per colonna è il prodotto scalareIl prodotto scalare aggiunge a uno spazio vettoriale lunghezze e angoli: norma, disuguaglianza di Cauchy-Schwarz, angolo tra vettori in R^n, ortogonalità, proiezione su una retta, aree e volumi con il determinante della matrice dei prodotti scalari.Prodotto scalare, norma e angoli →.
Proprietà del prodotto
- Non commutativo: in generale: ma nell'ordine opposto il primo elemento è .
- Associativo: .
- Distributivo: .
- Scalari: ; l'associatività viene dalla composizione di funzioni.
- Elemento neutro: (matrice con sulla diagonale principale, altrove), ; è la matrice di con la stessa base.
- Divisori dello zero: esistono tali che (es. matrici nilpotentimatrici tali che per qualche ).
- Prodotti notevoli: , uguale a solo se .
- Esempio nilpotente: . Non vale la legge di annullamento del prodotto. Una matrice è invertibile se esiste con (Matrice inversaL'inversa di una matrice quadrata A è la matrice A⁻¹ con A A⁻¹ = A⁻¹ A = I; esiste se e solo se rango(A) = n e si calcola con Gauss-Jordan riducendo (A | I) fino a (I | A⁻¹).Matrice inversa →); una nilpotente non nulla non lo è.
- Forme particolari (quadrate): diagonale, scalare , triangolare superiore/inferiore, simmetrica ().
Trasposta
La trasposta scambia righe e colonne: . Proprietà chiave:
- (attenzione all'inversione dell'ordine).
Dimostrazione : L'elemento di è . L'elemento di è , che coincide con la precedente.
Errori tipici
- Moltiplicare elemento per elemento (tipico errore nel prodotto).
- Scambiare l'ordine dei prodotti ().
- Dimenticare che (l'ordine si inverte).
- Confondere con la matrice di soli .
- Non verificare la compatibilità delle dimensioni prima di moltiplicare.
Esercizi su questo argomento
- Esercizio 25 · intersezione tra nucleo e immagine (appello 14/6/2022)
- Esercizio 27 · la stessa funzione in tre coppie di basi (lezioni 13 e 15)
- Esercizio 44 · rango con parametro, righe e colonne, nucleo della trasposta (settembre 2023)
- Esercizio 72 · diagonalizzabile per un solo valore di t e A per A trasposta (appello 5/7/2022)
- Esercizio 84 · prodotto scalare tra matrici con la traccia
- Esercizio - matrice di Fourier per una matrice generica a sinistra e a destra e per aI + bU (compito del 27 gennaio 2025, es. 2)
- Esercizio - matrice V per V trasposta con V di Vandermonde, formula degli elementi e calcolo in tempo quadratico (compito del 4 settembre 2024, es. 2)
- Esercizio 19 · differenza e somma di gaussiane standard
- Esercizio 20 · vettore gaussiano, combinazione lineare e correlazione
- Esercizio - Forward pass e conteggio dei parametri di una rete
- Esercizio - OLS, R quadro e aumento polinomiale delle feature
- Esercizio - Regressione ai minimi quadrati su quattro punti
- Esercizio - Ridge regression con standardizzazione e coefficienti in unità originali
- Esercizio - Algoritmo di Freivalds su matrici 3x3 con elementi sbagliati
Teoria collegata
- Basi ortonormali e Gram-Schmidt
- Cambiamenti di base
- Complemento ortogonale e proiezioni ortogonali
- Forme bilineari simmetriche
- Matrice associata a una funzione lineare
- Matrice inversa
- Proprietà del determinante, Binet e Laplace
- Sistemi lineari e teorema di Rouché-Capelli
- Spazi vettoriali
- Matrix Chain Multiplication - parentesizzazione ottima
- Prodotto di matrici - algoritmo iterativo e ricorsivo a blocchi
- Covarianza e coefficiente di correlazione
- Vettori gaussiani
- Rappresentazione dei grafi
- Funzioni a valori vettoriali, matrice jacobiana e trasformazioni di coordinate
- Addestramento delle reti neurali - backpropagation e ottimizzatori
- Analisi delle componenti principali (PCA)
- Correlazione e visualizzazione dei dati
- Python per il machine learning - NumPy, pandas e Matplotlib
- Regressione lineare
- Reti neurali - neuroni e funzioni di attivazione
- Union bound e verifica randomizzata - identità polinomiali e prodotti di matrici
- Codici a blocco lineari e sindrome