Πρόσθεση πινάκων

Στην γραμμική άλγεβρα, η πρόσθεση δύο πινάκων ίδιων διαστάσεων είναι η πράξη που δίνει ως αποτέλεσμα ένα πίνακα με στοιχεία το άθροισμα των στοιχείων στις αντίστοιχες θέσεις των δύο πινάκων. Πιο συγκεκριμένα, για πίνακες $A$ και $B$ διαστάσεων $n\times m$ η πρόσθεσή τους δίνει τον $n\times m$ πίνακα $(A+B)$ με στοιχείαΠρότυπο:RpΠρότυπο:RpΠρότυπο:RpΠρότυπο:Rp

$(A+B{)}_{ij}=A_{ij}+B_{ij}$,

για κάθε $1\le i\le n$ και $1\le j\le m$. Δηλαδή,

$A+B=\left[\begin{array}{cccc}{A}_{11}& A_{12}& \dots & A_{1m}\\ A_{21}& A_{22}& \dots & A_{2m}\\ ⋮& ⋮& \ddots & ⋮\\ A_{n1}& A_{n2}& \dots & A_{nm}\end{array}\right]+\left[\begin{array}{cccc}{B}_{11}& B_{12}& \dots & B_{1m}\\ B_{21}& B_{22}& \dots & B_{2m}\\ ⋮& ⋮& \ddots & ⋮\\ B_{n1}& B_{n2}& \dots & B_{nm}\end{array}\right]=\left[\begin{array}{cccc}{A}_{11}+B_{11}& A_{12}+B_{12}& \dots & A_{1m}+B_{1m}\\ A_{21}+B_{21}& A_{22}+B_{22}& \dots & A_{2m}+B_{2m}\\ ⋮& ⋮& \ddots & ⋮\\ A_{n1}+B_{n1}& A_{n2}+B_{n2}& \dots & A_{nm}+B_{nm}\end{array}\right].$

Παραδείγματα

Δίνονται τα παρακάτω παραδείγματα πρόσθεσης πινάκων διαστάσεων $2\times 2$, $2\times 3$ και $3\times 3$:

• $\left[\begin{array}{cc}3& -8\\ 5& 7\end{array}\right]+\left[\begin{array}{cc}-2& 4\\ -1& 6\end{array}\right]=\left[\begin{array}{cc}(3+(-2))& ((-8)+4)\\ (5+(-1))& (7+6)\end{array}\right]=\left[\begin{array}{cc}1& -4\\ 4& 13\end{array}\right],$

• $\left[\begin{array}{ccc}8& -4& 2\\ 1& 3& -1\end{array}\right]+\left[\begin{array}{ccc}3& 7& -1\\ 4& 3& -6\end{array}\right]=\left[\begin{array}{ccc}(8+3)& ((-4)+7)& (2+(-1))\\ (1+4)& (3+3)& ((-1)+(-6))\end{array}\right]=\left[\begin{array}{ccc}11& 3& 1\\ 5& 6& -7\end{array}\right],$

• $\left[\begin{array}{ccc}3& -2& -4\\ -3& 4& 7\\ 7& 8& 1\end{array}\right]+\left[\begin{array}{ccc}9& 1& -2\\ 6& 3& -5\\ 7& -4& 4\end{array}\right]=\left[\begin{array}{ccc}(3+9)& ((-2)+1)& ((-4)+(-2))\\ ((-3)+6)& (4+3)& (7+(-5))\\ (7+7)& (8+(-4))& (1+4)\end{array}\right]=\left[\begin{array}{ccc}12& -1& -6\\ 3& 7& 2\\ 14& 4& 5\end{array}\right].$

Ιδιότητες

Η πρόσθεση σε πίνακες με στοιχεία σε ένα σώμα $𝔽$ συνιστούν μία αβελιανή ομάδα, δηλαδή ισχύουν οι εξής ιδιότητες:Πρότυπο:RΠρότυπο:RΠρότυπο:RΠρότυπο:R

• Το ουδέτερο στοιχείο της πρόσθεσης πινάκων είναι ο μηδενικός πίνακας.

• Η πρόσθεση είναι αντιμεταθετική, δηλαδή $A+B=B+A$ για κάθε πίνακες $A,B$ διαστάσεων $n\times m$.

• Η πρόσθεση είναι προσεταιριστική, δηλαδή $A+(B+C)=(A+B)+C$ για κάθε πίνακες $A$, $B$, $C$ διαστάσεων $n\times m$.

• Κάθε πίνακας έχει έναν αντίθετο πίνακα ως προς την πρόσθεση, που συμβολίζεται ως $-A$. Πιο συγκεκριμένα, ο $n\times m$ πίνακας $-A$, έχει στοιχεία $(-A{)}_{ij}=-A_{ij}$, τα αντίθετα του $A$ ως προς την πρόσθεση στοιχείων.

Υπολογισμός

Στην πληροφορική ο βασικός αλγόριθμος που υλοποιείται με δύο εμφολευμένους βρόγχους είναι βέλτιστος (για έναν επεξεργαστή), καθώς χρειάζεται χρόνο $O(nm)$, όσα και τα στοιχεία του αποτελέσματος. Για παράδειγμα, στην γλώσσα προγραμματισμού Java, η παρακάτω συνάρτηση υλοποιεί την πρόσθεση δύο πινάκων:

public class MatrixAddition {
	public static double[][] add(double[][] a, double b[][]) {
		int n = a.length, m = a[0].length;
		double c[][] = new double[n][m];
		for (int i = 0; i < n; ++i) {
			for (int j = 0; j < m; ++j) {
				c[i][j] = a[i][j] + b[i][j]; 
			}
		}
		return c;
	}
 }

Ο αλγόριθμος αυτός μπορεί να γίνει παράλληλος, μοιράζοντας τις προσθέσεις στους διαθέσιμους επεξεργαστές. Στην πράξη έχει αναπτυχθεί υλικό υπολογιστή ειδικό για την γρήγορη πρόσθεση (και γενικότερα πράξεις) πινάκων. Το πιο κοινό τέτοιο υλικό είναι οι κάρτες γραφικών, που υπάρχουν στους περισσότερους μοντέρνους υπολογιστές και αναλαμβάνουν πράξεις σχετικές με τα γραφικά, τα νευρωνικά δίκτυα και άλλα. Άλλα υλικά υπολογιστών περιλαμβάνουν τις SIMD εντολές στις κάρτες επεξεργαστών, που επιτρέπουν την πρόσθεση διανυσμάτων επομένως και την πρόσθεση πινάκων.

Δείτε επίσης

• Πίνακας (μαθηματικά)
• Πολλαπλασιασμός πινάκων
• Ανάστροφος πίνακας
• Βαθμωτός πολλαπλασιασμός