Prodotto di Kronecker

In matematica, nel campo dell'algebra lineare, il prodotto di Kronecker, indicato con ⊗, è un'operazione tra due matrici di dimensioni arbitrarie, sempre applicabile, al contrario dell'altra più usuale moltiplicazione di matrici.

Definizione

Se A è una matrice m×n e B è una matrice p×q, allora il loro prodotto di Kronecker A⊗B è una matrice mp×nq definita a blocchi nel modo seguente:

 A⊗B=[a11B⋯a1nB⋮⋱⋮am1B⋯amnB]

Cioè, esplicitando ogni termine:

 A⊗B=[a11b11a11b12⋯a11b1q⋯⋯a1nb11a1nb12⋯a1nb1qa11b21a11b22⋯a11b2q⋯⋯a1nb21a1nb22⋯a1nb2q⋮⋮⋱⋮⋮⋮⋱⋮a11bp1a11bp2⋯a11bpq⋯⋯a1nbp1a1nbp2⋯a1nbpq⋮⋮⋮⋱⋮⋮⋮⋮⋮⋮⋱⋮⋮⋮am1b11am1b12⋯am1b1q⋯⋯amnb11amnb12⋯amnb1qam1b21am1b22⋯am1b2q⋯⋯amnb21amnb22⋯amnb2q⋮⋮⋱⋮⋮⋮⋱⋮am1bp1am1bp2⋯am1bpq⋯⋯amnbp1amnbp2⋯amnbpq].

Notare che questo prodotto non è un'estensione della sopra citata moltiplicazione "righe per colonne", in quanto la moltiplicazione tra una matrice 3×2 e una 2×3 produce una matrice 6×6, e non una 3×3.

Esempio

[1231]⊗[0321]=[1⋅01⋅32⋅02⋅31⋅21⋅12⋅22⋅13⋅03⋅31⋅01⋅33⋅23⋅11⋅21⋅1]=[0306214209036321]

Proprietà

Bilinearità e associatività

Il prodotto di Kronecker è un caso speciale di prodotto tensoriale, dunque è bilineare e associativo:

A⊗(B+C)=A⊗B+A⊗C (se B e C hanno la stessa dimensione)
(A+B)⊗C=A⊗C+B⊗C (se A e B hanno la stessa dimensione)
(kA)⊗B=A⊗(kB)=k(A⊗B), (k scalare)
(A⊗B)⊗C=A⊗(B⊗C),

Questo prodotto non è commutativo, tuttavia A⊗B e B⊗A sono equivalenti per permutazione, cioè esistono matrici di permutazione P e Q tali che A⊗B=P(B⊗A)Q. Se A e B sono quadrate, allora sono simili per permutazione, cioè vale che P = QT

Prodotto misto

Se A, B, C e D sono matrici tali che esiste il prodotto righe per colonne tra A e C e tra B e D, allora esiste anche (A⊗B)⋅(C⊗D) e vale che

(A⊗B)⋅(C⊗D)=(A⋅C)⊗(B⋅D).

Ne segue che A⊗B è invertibile se e solo se lo sono A e B e l'inversa è data da (A⊗B)−1=A−1⊗B−1.

Spettro

Siano A e B quadrate di ordine n e q rispettivamente e siano λ1, ..., λn gli autovalori di A, μ1, ..., μq quelli di B. Allora gli autovalori di A⊗B sono

λiμj,i=1,…,n,j=1,…,q.

Ne segue che la traccia è tr⁡(A⊗B)=tr⁡A⋅tr⁡B e che il determinante è det⁡(A⊗B)=(det⁡A)q⋅(det⁡B)n.

Valori singolari

Siano A e B matrici rettangolari con valori singolari non nulli, rispettivamente σA,i, i=1,..,rA e σB,j, j=1,..,rB.

Allora il prodotto A⊗B ha rArB valori singolari che sono esattamente σA,i⋅σB,j, i=1,..,rA, j=1,..,rB.

Dal momento che il rango di una matrice è uguale al numero di valori singolari non nulli, allora è rank⁡(A⊗B)=rank⁡A⋅rank⁡B.

Relazioni col prodotto tensoriale astratto

Il prodotto di Kronecker tra matrici corrisponde al prodotto tensoriale astratto di mappe lineari. Specificatamente, se le matrici A e B rappresentano le trasformazioni lineari V1→W1 e V2→W2, allora la matrice A⊗B rappresenta il prodotto tensoriale tra la due mappe V1⊗V2→W1⊗W2.

Applicazioni al graph matching

Se A1 e A2 sono le matrici di adiacenza di due grafi non pesati, allora A=A1⊗A2+A1‾⊗A2‾ è la matrice di adiacenza di un grafo, detto di associazione, i cui vertici corrispondono ad assegnamenti fra i vertici dei due grafi originali e le cui clique massime/massimali corrispondono a match massimi/massimali fra i due grafi originali.

Equazioni matriciali

Il prodotto di Kronecker può essere usato per la rappresentazione di alcune equazioni matriciali. Si consideri ad esempio l'equazione AXB=C, dove A,B e C sono matrici date e X è incognita. Possiamo riscrivere tale equazione come

(B⊤⊗A)vec⁡X=vec⁡C

dove se X è di ordine m×n, vec(X) denota il vettore di dimensione m×n formato dalle entrate di X scritte ordinatamente per colonna, cioè

vec⁡X=[x11,x21,…,xm1,x12,x22,…,xm2,…,x1n,x2n,…,xmn]⊤..

Dalle proprietà enunciate finora, ne viene che l'equazione AXB=C ha un'unica soluzione se e solo se A e B sono non singolari.

Storia

Il prodotto di Kronecker prende il nome da Leopold Kronecker, ma ci sono poche prove che Kronecker sia stato il primo a definirlo e usarlo. In effetti, in passato è anche stato usato col nome di matrice di Zehfuss, da Johann Georg Zehfuss.