Professional Documents
Culture Documents
Matrix Algebra
Contents
2.1 Matrix Addition, Scalar Multiplication, and Transposition
2 3 5
A 2 rows
1 0 4
A is a 2x3 matrix (or a matrix of size 2x3)
The mxn matrix
The (i,j)-entry of A (denoted by aij) lies in
row i and column j
A is denoted simply as A=[aij]
a a22
... a2 n
A 21
am1 am 2 ... amn
Definitions
An mxm matrix is called a square matrix (ma trận
vuông) of size m.
If A=[aij] is any mxn matrix, then a11,a22,a33,…, are called
the main diagonal (đường chéo chính) of A.
The zero matrix (ma trận không) of size mxn
(denoted by (0mxn)is the matrix that its all entries are 0
If A=[aij] is an mxn matrix then -A refers to the negative
matrix (ma trận đối) of A and defined by
-A=[-aij]
Identity matrices (ma trận đơn vị)
1 0 0
1 0
I2 , I 3 0 1 0 ,...
0 1 0 0 1
An identity matrix I is a square matrix with 1’s on the
main diagonal and zeros elsewhere
Triangular matrices
Upper triangular matrix: all entries below and to the
left the main diagonal are zeros
Lower triangular matrix: its transposition is upper
triangle matrix, that means every entry above and to
the right the main diagonal is zero
Matrix A is called triangular if it is upper or lower
triangular
For example, every row-echelon matrix is upper
triangular 2 0 0 0 2 0 0 0
0 5 3 0
U L 2 0 0 0
0 0 0 0
0 0 0 0
7 8 5 0
Two matrices are called equal if
They have the same size
Corresponding entries are equal
If A=[aij], B=[bij] then A=B means aij=bij for
all i and j
Matrix Addition of same size
matrices
If A=[aij], B=[bij] then the sum matrix A+B is
defined by A+B=[aij+bij]
The difference A-B is a matrix defined by
A-B=A+(-B)=[aij-bij] for all mxn matrices A
and B
Scalar: a quantity that has magnitude, but not direction; -- distinguished from a
vector, which has both magnitude and direction (Webster Dictionary) One
value
Transpose
If A=[aij] is any mxn matrix,the transpose of A,
written AT, is an nxm matrix defined by AT=[aji]
3
1 2 3 2 1 3 2 2 3 1 10
1
2.2 Matrix Multiplication
Suppose A=[aij] is an mxk matrix and B=[bij] is an
kxn matrix, then the product AB=[cij] is an mxn
matrix whose the (i,j)-entry is the dot product of
row i of A and column j of B
cij=(row i of A).(column j of B)
basic solutions
linear combination
Directed Graph
Points=vertices
Vertices are connected by arrows called
edges
If a directed graph has n vertices v1,v2,
…,vn, the adjacency matrix A=[aij] is the
nxn matrix
The (i,j)-entry is only 1 or 0
If there is an edge from vj to vertex vi then
aij=1 else aij=0
Directed Graph
a11=1 means v1v1
a23=1 means v3v2
a32=0 means have no edges from
vertex 2 to vertex 3
A path of length r (or an r-path) from
1 1 0
vertex j to vertex i is a sequence of r 1 0 1
edges leading from vj to vi.
v1v2v1v3v2 is a 4-path from v1 1 0 0
to v2
Theorem 6
If A is the adjacency matrix of a
directed graph with n vertices, then
the (i,j)-entry of Ar is the number of
r-paths vjvi 1 1 0
For example, in A3, (2,1)-entry is 3, A 1 0 1
so there are three 3-paths from v1 1 0 0
to v2
There are one 3-paths from v2 to
4 2 1
3
A 3 2 1
v3 as (3,2)-entry of A is 1
3
2 1 1
Exercises 26 - p68
2.3 Matrix Inverse
Definition
If A is a square matrix, a matrix B is called an
inverse (nghịch đảo) of A if and only if AB=I
and BA=I
A matrix A that has an inverse is called an
invertible (khả nghịch) matrix.
Ex. Suppose B and C are both inverses of A.
Show that B=C
B.A=A.B=I, C.A=A.C=I (supposition)
B=…=C (our goal)
B=I.B=(C.A).B=C.(A.B)=C.I=C
Example
Show that A3=I and find A-1 if
0 1
A
1 1
3 1 1 0 1 1 0
2
A A A I2
1 0 1 1 0 1
X=A-1B
The inverse of an 2x2 matrix
Consider the matrix a b
A
c d
1 1 1 d b
A adjA
det A det A c a
The inverse of 2x2 matrix
a b
If A
c d
1 1 1 d b
then A adjA
det A det A c a
3 2
A
1 1
1 1 2 1 2
1 2 1
A
adjA 1 1 3 1 3
1 3
Find the inverse of the following matrices
4 3 2 1
A B
6 5 7 5
1 2 a 2
C D
4 8 1 a
Matrix Inversion Algorithm
elementary row operations
A I I A -1
input
output
Theorem 3.
Either any square matrix can be reduced to I or not.
In the first case, the algorithm produces A-1;
in the second, A-1 does not exist.
Example
Find the inverse of the matrix
1 0 1
A 3 2 0
1 1 0
Example
1 0 1 1 0 0 r2 r2 3 r1
r3 r3 r1
1 0 1 1 0 0
3 2 0 0 1 0 0 2 3 3 1 0
1 1 0 0 0 1 0 1 1 1 0 1
1 0 1 1 0 0
r r
2 3
0 1 1 1 0 1
0 2 3 3 1 0
r r
1 0 1 1 0 0
r r 2 r
1 0 1 1 0 0
0 1 1 1 0 1 0 1 1 1 0 1
2 2 3 3 2
0 2 3 3 1 0 0 0 1 1 1 2
Example
r2 r2 r3
r1 r1 r3
1 0 0 0 1 2
0 1 0 0 1 3
0 0 1 1 1 2
0 1 2
A1 0 1 3
1 1 2
Properties
Theorem 4
(A-1)-1=A
(AB)-1=B-1A-1
(AT)-1=(A-1)T
(A1A2…Ak)-1=Ak-1…A2-1A1-1
(Ak)-1=(A-1)k
(aA)-1=A-1/a
I-1=I
x
y
x
y
Formula of the Transformation
T[x1 x2 x3]T=[x1 x1-x2 x2-x3 x3-x1]T defines a
transformation T:R3R4
Suppose A is an mxn matrix, then
T[x1 x2 … xn]T=A[x1 x2 … xn]T ( T(X)=AX ) is a
transformation T: RnRm called the matrix
transformation induced by A
A is zero matrix: the zero transformation T=0
A is identity matrix I : the identity
transformation T= n1 n
Transformation induced by a matrix A
n m
0: 1 :
n
n m
X 0X 0 X In X X
T(X)=0X=0 T(X)=IX=X
Example
1 2 4
A
0 3 5
x1 x1
1 2 4 x1 2 x2 4 x3
X x2 T(X)=AX
0 3 5 x2 0 x 3 x 5 x
x 1 2 3 21
x3 3
Example
a 0 x
A X
0 1 y
x TX AX a 0 x ax
y 0 1 y y
a>1:X-expansion of R2
0<a<1:X-compression of R2
Example
Example
1 0 x
A X
0 b y
x TX AX 1 0 x x
y 0 b y by
b>1:Y-expansion of R2
0<b<1:Y-compression of R2
Example
1 a x
A X
0 1 y
a>0: Positive
X-shear of R2
x TX AX 1 a x x ay
y 0 1 y y
a<0: Negative
X-shear of R2
Example
Example
Rθ: the matrix cos sin
transformation that A
rotates R2 sin cos
counterclockwise x cos sin x
(ngược chiều KĐH) y a sin cos y
about the origin
through the angle θ
Example
The rotation of R3 about the Z axis through an angle θ
from the X axis to Y axis
cos sin 0
A sin cos 0
0 0 1
Translation
There are transformation that are not matrix
transformations
For example, the translation (phép tịnh tiến)
is not a matrix transformation A fixed vector
X T X+Y
A fixed vector
5 3 1
T T 2
2 0 1
3 1 4 2 0
T 2T 2
0 1 5 3 11
How to find the matrix of an linear
transformation?
Theorem 2. Let T: RnRm be a transformation
1. T is linear iff it is a matrix transformation
2. If T is linear, then T is induced by a unique
matrix A, given in terms of its columns by
A=[T(E1) T(E2) … T(En)] where E1, E2,…, En is
the standard basis of Rn
Linear transformation
Example
Let T:R2R2 be linear such that
x 1x 1 y
T
y 1x 3 y
2
Find the matrix of T and find T
1
Example
Standard basis of R2
1 1 0 1 0 0 1 1
T T
0 1 3.0 1 1 0 3.1 3
1 1 2 1 1 2 3
A T
1 3 1 1 3 1 1
Composition
T:RnRm and S:RmRk
The composite of S and T is a transformation
defined by (S°T)(X)=S[T(X)] for all vector X in Rn
Theorem 3. If T and S are linear then S°T is
also linear. And if S has matrix A and T has
matrix B, then S°T has matrix AB
Transformation S T S°T
Matrix A B AB
Example
The reflection in the X axis followed by
rotation through pi/2 is reflection in the line
y=x (ex. 9 p.78)
M''
M'
1
M
Inverse
T:RnRn is a transformation that has matrix A
Suppose A is invertible then there exist A-1
Let T’:RnRn is a transformation that has
matrix A-1
T’[T(X)]=A-1[AX]=IX=X
T[T’(X)]=A[A-1X]=IX=X
T’ is called an inverse of T if T T ' 1 T ' T
n
Inverse
Theorem 5. Let T:RnRn denote a linear
transformation with matrix A. Then A is
invertible if and only if T has an inverse. In
this case, T is has exactly one inverse (which
we denote as T-1) and T-1 has matrix A-1
T
X Y
matrix A
T-1
X matrix A -1
Y
Linear transformation
Example
Let T:R2R2 be a linear such that
x x y
T
y x 3y
2
1
Find the matrix of T and find T
1
Example
1 1 1 1 3 1
A A
1 3 4 1 1
2
1 1 2 1 3 1 2 1 5
T A
1 1 4 1 1 1 4 3
Thanks