Il prodotto tra due matrici in JavaScript

Il prodotto di matrici è un concetto fondamentale dell'algebra lineare con applicazioni pratiche in numerosi campi come la scienza dei dati, l'ingegneria, la fisica, la grafica computerizzata e molto altro. Questa operazione consente di combinare le informazioni di due matrici in una nuova matrice, seguendo regole precise.

Implementare il prodotto di matrici in JavaScript richiede una comprensione sia delle basi matematiche che delle tecniche di programmazione.

In questa pagina, esploreremo come realizzare il prodotto tra due matrici in JavaScript, fornendo esempi di codice e spiegazioni dettagliate.

Concetti base del prodotto tra matrici

Per moltiplicare due matrici, è necessario che il numero di colonne della prima matrice corrisponda al numero di righe nella seconda. Se la prima matrice ha dimensioni m x n e la seconda n x p, il risultato sarà una matrice di dimensioni m x p. Ogni elemento della matrice risultante è calcolato come la somma dei prodotti degli elementi corrispondenti di righe e colonne delle due matrici.

Ad esempio, consideriamo le due seguenti matrici A e B:

[1, 2, 3]
[4, 5, 6]

[7, 8]
[9, 10]
[11, 12]

Il prodotto, A x B, sarà:

[(1*7 + 2*9 + 3*11), (1*8 + 2*10 + 3*12)]
[(4*7 + 5*9 + 6*11), (4*8 + 5*10 + 6*12)]

Che corrisponde a:

[58, 64]
[139, 154]

Implementazione in JavaScript

L'implementazione del prodotto di matrici in JavaScript può essere effettuata attraverso l'utilizzo di cicli annidati per iterare attraverso le righe e le colonne delle matrici. Vediamo un esempio di funzione che realizza questo calcolo.

function prodottoMatrici(matriceA, matriceB) {
  let righeA = matriceA.length, colonneA = matriceA[0].length,
      righeB = matriceB.length, colonneB = matriceB[0].length;
  let matriceRisultante = [];

  if (colonneA !== righeB) {
    throw new Error("Le matrici non possono essere moltiplicate");
  }

  // Inizializzazione della matrice risultante con zeri
  for (let i = 0; i < righeA; i++) {
    matriceRisultante[i] = new Array(colonneB).fill(0);
    for (let j = 0; j < colonneB; j++) {
      for (let k = 0; k < colonneA; k++) {
        matriceRisultante[i][j] += matriceA[i][k] * matriceB[k][j];
      }
    }
  }

  return matriceRisultante;
}

Spiegazione del codice

1. Verifica delle dimensioni: inizialmente, controlliamo se il numero di colonne della prima matrice corrisponde al numero di righe della seconda. Se non è così, lanciamo un errore poiché il prodotto non può essere effettuato.

2. Inizializzazione della matrice risultante: creiamo una nuova matrice, inizialmente riempita di zeri, che ospiterà il risultato del prodotto.

3. Calcolo del prodotto: attraverso cicli annidati, calcoliamo ogni elemento della matrice risultante come la somma dei prodotti degli elementi corrispondenti di righe e colonne delle matrici originali.

Considerazioni sulla performance

L'algoritmo per il prodotto di matrici ha una complessità temporale di O(n^3) nel caso generale, rendendolo potenzialmente oneroso per matrici molto grandi. Ottimizzazioni, come l'utilizzo di algoritmi più sofisticati (ad esempio, l'algoritmo di Strassen) o il parallelismo, possono migliorare le prestazioni ma sono al di là dell'ambito di questo articolo.

L'implementazione del prodotto di matrici in JavaScript illustra l'importanza dell'algebra lineare nella programmazione e offre uno strumento potente per la manipolazione di dati complessi. Sebbene l'operazione di base sia semplice, le applicazioni del prodotto di matrici sono vaste e toccano molti aspetti della tecnologia moderna, dalla grafica avanzata al deep learning.