Prodotto di Kronecker: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m robot Aggiungo: fr:Produit de Kronecker |
Nessun oggetto della modifica |
||
Riga 57:
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 V<sub>1</sub> → W<sub>1</sub> e V<sub>2</sub> → W<sub>2</sub>, allora la matrice <math>A \otimes B</math> rappresenta il prodotto tensoriale tra la due mappe V<sub>1</sub> <math>\otimes</math> V<sub>2</sub> → W<sub>1</sub> <math>\otimes</math> W<sub>2</sub>.
==Applicazioni al graph matching==
Se <math>A_1</math> e <math>A_2</math> sono le matrici di adiacenza di due grafi non pesati, allora <math>A = A_1 \otimes A_2 + \overline{A_1} \otimes \overline{A_2}</math> è la matrice di adiacenza di un grafo, detto di associazione, i cui vertici corrispondo ad assegnamenti fra i vertici dei due grafi originali e le cui clique massime/massimali corrispondo a match massimi/massimali fra i due grafi originali.
==Equazioni matriciali==
| |||