T Theorem: AT = A, (AB)T = BT AT .
Matrix Transpose
Transpose of matrix A is denoted AT , and formed by setting each column in AT from corresponding row in A.
1 4 2 2 1 Let A = , B = . 2 3 −1 −1 0 2 −1 1 2 Then AT = , BT = 2 −1 . 4 3 1 0
1 / 50 Matrix Transpose
Transpose of matrix A is denoted AT , and formed by setting each column in AT from corresponding row in A.
1 4 2 2 1 Let A = , B = . 2 3 −1 −1 0 2 −1 1 2 Then AT = , BT = 2 −1 . 4 3 1 0
T Theorem: AT = A, (AB)T = BT AT .
1 / 50 I d × (`1) − b × (`2) =⇒ (a d − c b) x1 = d β1 − b β2. I a × (`2) − c × (`1) =⇒ (a d − c b) x2 = a β2 − c β1. Assume a d − c b 6= 0. 1 d β − b β 1 d −b β x = 1 2 = 1 a d − c b a β2 − c β1 a d − c b −c a β2 1 d −b = b def= A−1 b. a d − c b −c a Determinant: det (A) = a d − c b. So A−1 exists ⇐⇒ det (A) 6= 0.
§2.2 Inverse of Matrix (I)
a b x β 2 × 2 system of equations A x = b: 1 = 1 . c d x2 β2
In scalar form: a x1 + b x2 = β1, (`1)
c x1 + d x2 = β2. (`2)
2 / 50 Assume a d − c b 6= 0. 1 d β − b β 1 d −b β x = 1 2 = 1 a d − c b a β2 − c β1 a d − c b −c a β2 1 d −b = b def= A−1 b. a d − c b −c a Determinant: det (A) = a d − c b. So A−1 exists ⇐⇒ det (A) 6= 0.
§2.2 Inverse of Matrix (I)
a b x β 2 × 2 system of equations A x = b: 1 = 1 . c d x2 β2
In scalar form: a x1 + b x2 = β1, (`1)
c x1 + d x2 = β2. (`2)
I d × (`1) − b × (`2) =⇒ (a d − c b) x1 = d β1 − b β2. I a × (`2) − c × (`1) =⇒ (a d − c b) x2 = a β2 − c β1.
2 / 50 1 d −b = b def= A−1 b. a d − c b −c a Determinant: det (A) = a d − c b. So A−1 exists ⇐⇒ det (A) 6= 0.
§2.2 Inverse of Matrix (I)
a b x β 2 × 2 system of equations A x = b: 1 = 1 . c d x2 β2
In scalar form: a x1 + b x2 = β1, (`1)
c x1 + d x2 = β2. (`2)
I d × (`1) − b × (`2) =⇒ (a d − c b) x1 = d β1 − b β2. I a × (`2) − c × (`1) =⇒ (a d − c b) x2 = a β2 − c β1. Assume a d − c b 6= 0. 1 d β − b β 1 d −b β x = 1 2 = 1 a d − c b a β2 − c β1 a d − c b −c a β2
2 / 50 Determinant: det (A) = a d − c b. So A−1 exists ⇐⇒ det (A) 6= 0.
§2.2 Inverse of Matrix (I)
a b x β 2 × 2 system of equations A x = b: 1 = 1 . c d x2 β2
In scalar form: a x1 + b x2 = β1, (`1)
c x1 + d x2 = β2. (`2)
I d × (`1) − b × (`2) =⇒ (a d − c b) x1 = d β1 − b β2. I a × (`2) − c × (`1) =⇒ (a d − c b) x2 = a β2 − c β1. Assume a d − c b 6= 0. 1 d β − b β 1 d −b β x = 1 2 = 1 a d − c b a β2 − c β1 a d − c b −c a β2 1 d −b = b def= A−1 b. a d − c b −c a
2 / 50 §2.2 Inverse of Matrix (I)
a b x β 2 × 2 system of equations A x = b: 1 = 1 . c d x2 β2
In scalar form: a x1 + b x2 = β1, (`1)
c x1 + d x2 = β2. (`2)
I d × (`1) − b × (`2) =⇒ (a d − c b) x1 = d β1 − b β2. I a × (`2) − c × (`1) =⇒ (a d − c b) x2 = a β2 − c β1. Assume a d − c b 6= 0. 1 d β − b β 1 d −b β x = 1 2 = 1 a d − c b a β2 − c β1 a d − c b −c a β2 1 d −b = b def= A−1 b. a d − c b −c a Determinant: det (A) = a d − c b. So A−1 exists
⇐⇒ det (A) 6= 0. 2 / 50 Definition: Matrix A ∈ Rn×n is invertible if there exists matrix 1 0 ··· 0 0 1 ··· 0 C ∈ Rn×n so that CA = I = AC, with I = identity. . . .. . . . . . 0 0 ··· 1 C is called inverse of A, denoted as A−1.
Inverse of Matrix (I)
a b 1 d −b 2 × 2 matrix A = , A−1 = . c d a d − c b −c a 1 0 Let I = be the identity matrix. Then 0 1 AI = IA = A, I x = x for all A and x.
1 d −b a b A−1 A = = I = AA−1. a d − c b −c a c d
3 / 50 Inverse of Matrix (I)
a b 1 d −b 2 × 2 matrix A = , A−1 = . c d a d − c b −c a 1 0 Let I = be the identity matrix. Then 0 1 AI = IA = A, I x = x for all A and x.
1 d −b a b A−1 A = = I = AA−1. a d − c b −c a c d Definition: Matrix A ∈ Rn×n is invertible if there exists matrix 1 0 ··· 0 0 1 ··· 0 C ∈ Rn×n so that CA = I = AC, with I = identity. . . .. . . . . . 0 0 ··· 1 C is called inverse of A, denoted as A−1. 3 / 50 0 1 2 −9 14 −3 1 EX: A = 1 0 3 , then (later show) A−1 = −4 8 −2 . 2 4 −3 8 3 −4 1
1 1 −13 −1 A x = −1 has solution x = A −1 = −7 . 1 1 4
Inverse of Matrix (II)
3 2 1 4 −2 EX: Let A = , then A−1 = . 1 4 10 −1 3
3 2 1 1 1 8 x = has solution x = A−1 = . 1 4 −2 −2 10 −7
4 / 50 Inverse of Matrix (II)
3 2 1 4 −2 EX: Let A = , then A−1 = . 1 4 10 −1 3
3 2 1 1 1 8 x = has solution x = A−1 = . 1 4 −2 −2 10 −7
0 1 2 −9 14 −3 1 EX: A = 1 0 3 , then (later show) A−1 = −4 8 −2 . 2 4 −3 8 3 −4 1
1 1 −13 −1 A x = −1 has solution x = A −1 = −7 . 1 1 4
4 / 50 T −1 −1T I A = A −1 −1 −1 I (AB) = B A Proof: