CHAPTER 2 MATRICES 2.1 Operations with Matrices Matrix (i, j)-th entry: row: m column: n size: m×n

i-th row vector row matrix j-th column vector column matrix Square matrix: m = n

Matrix form of a system of linear equations: = A x b

Partitioned matrices: submatrix

linear combination of column vectors of A a linear combination of the column vectors of matrix A: = = = linear combination of column vectors of A

2.2 Properties of Matrix Operations Three basic matrix operators: (1) matrix addition (2) scalar multiplication (3) matrix multiplication Zero matrix: Identity matrix of order n:

(Commutative law for multiplication) Real number: ab = ba (Commutative law for multiplication) Matrix: Three situations: (Sizes are not the same) (Sizes are the same, but matrices are not equal)

Real number: (Cancellation law) Matrix: (1) If C is invertible, then A = B (Cancellation is not valid)

Transpose of a matrix:

A square matrix A is symmetric if A = AT Symmetric matrix: A square matrix A is symmetric if A = AT Skew-symmetric matrix: A square matrix A is skew-symmetric if AT = –A Note: is symmetric Proof:

2.3 The Inverse of a Matrix Notes:

If A can’t be row reduced to I, then A is singular.

Power of a square matrix:

Note:

Note: If C is not invertible, then cancellation is not valid.

2.4 Elementary Matrices Note: Only do a single elementary row operation.

Note: If A is invertible

Note: If a square matrix A can be row reduced to an upper triangular matrix U using only the row operation of adding a multiple of one row to another, then it is easy to find an LU-factorization of A.

Solving Ax=b with an LU-factorization of A Two steps: (1) Write y = Ux and solve Ly = b for y (2) Solve Ux = y for x