Changes

Jump to navigation Jump to search
365 bytes removed ,  00:49, July 1, 2012
→‎Multiplication of matrices: rewrite this section
Line 36: Line 36:     
===Multiplication of matrices===
 
===Multiplication of matrices===
−
To multiply two matrices, one uses the rule "go along the rows and down the columns". This is best illustrated by a specific example: a matrix times a vector:
+
To multiply two matrices, use the rule for finding the product of two matrices:
   −
<math>\begin{bmatrix}
+
<math>
−
a & b \\
+
(AB)_{ij}=\sum_k A_{ik}B_{kj}
−
c & d
  −
\end{bmatrix} \begin{bmatrix}
  −
e \\ f
  −
\end{bmatrix}=\begin{bmatrix}
  −
ae+bf \\
  −
ce+df \end{bmatrix}
   
</math>
 
</math>
   −
It is important to note that matrix multiplication is not [[commutative]]: in general, <math>AB \neq BA</math> for two matrices <math>A</math> and <math>B</math>. This has important consequences in [[quantum mechanics]].
+
However, not every pair of matrices can be multiplied.  In order for matrices <math>A</math> and <math>B</math> to be compatible for multiplication, the number of ''columns'' in <math>A</math> must equal the number of ''rows'' in <math>B</math>.  If <math>A</math> is an <math>m \times n</math> matrix and <math>B</math> is an <math>n \times p</math> matrix, the product matrix <math>AB</math> will have <math>m</math> rows and <math>p</math> columns.
   −
To see why matrix multiplication works the way it does, we will use [[suffix notation]]. Consider first forming the product of two matrices, <math>AB</math>, which is itself a matrix. Then form the product <math>ABx</math>. Matrix multiplication is associative, so we can consider this as either <math>(AB)x</math> or <math>A(Bx)</math>. In suffix notation,
+
Matrix multiplication is [[associativity|associative]]. However, matrix multiplication is ''not'' [[commutativity|commutative]]. That is, it is possible for <math>AB \neq BA</math>.
−
 
  −
<math>
  −
\sum_j(AB)_{ij}x_j = \sum_k A_{ik}(Bx)_k=\sum_{j,k}A_{ik}B_{kj}x_j
  −
</math>
  −
The vector <math>x</math> is arbitrary, so we can therefore deduce the rule for finding the product of two matrices:
  −
 
  −
<math>
  −
(AB)_{ij}=\sum_k A_{ik}B_{kj}
  −
</math>
      
===Matrix concepts===
 
===Matrix concepts===
Block, SkipCaptcha, Automoderated users, edit, rollback
3,135

edits

Navigation menu