Math 327 Special Types of Matrices and Partitioned Matrices A. Definitions:

advertisement
Math 327
Special Types of Matrices and Partitioned Matrices
A. Definitions:
• An n × n matrix A = [aij ] is a diagonal matrix if aij = 0 whenever i 6= j.
• An n × n matrix A = [aij ] is a scalar matrix if it is a diagonal matrix whose diagonal elements are all equal.
• The n × n identity matrix, denoted In is a scalar matrix whose diagonal entries are all equal to 1.
Examples:

−4 0
A= 0 2
0 0

0
0 
4
7

4
B= 0
0

0 0
4 0 
0 4
Claim: For any m × n matrix A, AIn = A and Im A = A.

0
O= 0
0


0 0
0 0 
0 0
1 0
I3 =  0 1
0 0
k
k
Notation: We use A (k > 0) to denote the product of a square matrix A with itself k times.
A =
k
Y
i=1
q
Claim: For any p, q > 0, Ap Aq = Ap+q and (Ap ) = Apq .
Question: Does Ak B k = Ak B k in general?

0
0 
1
!
A
Definitions:
• An n × n matrix is upper triangular if aij = 0 whenever i > j.
• An n × n matrix is lower triangular if aij = 0 whenever i < j.
• A matrix with real entries is symmetric if AT = A.
• A matrix with real entries is skew symmetric if AT = −A.
Note: As a consequence of the definition, both symmetric and skew symmetric matrices must be square. In addition,
the definition forces all diagonal entries of a skew symmetric matrix to be zero (since aii = −aii ).
Examples:

−4 1
A= 0 2
0 0

7
−5 
2
3
B. Partitioned Matrices:

4
B =  −3
1
1. Submatrices: Any matrix
original matrix A.

2
 −1
Example: Let A = 
 6
3

0
0
4
0 
−11 4


0 −2 4
C =  −2 0 5 
4
5 0

1
2
5
D =  −2
3 −10

−3
10 
0
formed by deleting some (but not all) of its rows and/or columns is a submatrix of the
0
4
−3
1

−5
7 

2 
0

2
If we delete the second column and the third row of A, we obtain the submatrix B =  −1
3

−5
7 
0
2. To form a partitioned matrix, we subdivide a given matrix A into submatrices by adding dotted lines between some
portion of the rows and/or columns of the matrix.
Example:
Note: The augmented matrix representing a linear system is another example of a partitioned matrix.
C. Singular and Nonsingular matrices:
Definitions:
• An n × n matrix A is nonsingular or invertible if there is an n × n matrix B such that AB = BA = In .
• If no such matrix exists, we say that the matrix A is singular or noninvertible.
Example: Let A =
1 4
3 7
and B =
− 75
3
5
4
5
− 51
Claim: Singular matrices exist (a silly example is a zero matrix, but we will see other non-trivial examples).
Theorem 1.5 The inverse of a matrix, if it exists, is unique.
Proof:
Since the inverse of an invertible matrix is unique, we will use A−1 to denote the inverse of a nonsingular matrix A.
1 2
2 3
.
and B =
Examples: Find the inverse of the following matrices, provided they exist: A =
2 4
4 5
Theorem 1.6 Suppose that A and B are nonsingular matrices. Then AB is nonsingular and (AB)−1 = B −1 A−1 .
Proof:
Theorem 1.7 If A is nonsingular, then its inverse A−1 is also nonsingular and A−1
Proof: Homework
Theorem 1.8 If A is nonsingular, then AT is also nonsingular and A−1
Proof:
T
= AT
−1
= A.
−1
D. Using the Inverse of a Matrix to Solve a Linear System of n equations in n unknowns:
Notice that if A~x = ~b and A is invertible, then A−1 (A~x) = A−1~b, or A−1 A ~x = A−1~b. Therefore, In ~x = A−1~b. Thus
~x = A−1~b.
With this in mind, we can solve the original linear system by finding the inverse of the coefficient matrix A and then right
multiplying it with ~b to find the solution ~x.
Download