Lecture 1
Lecture 1
1
1. MATRICES AND MATRIX OPERATIONS
2
Two matrices A and B are called equal ( A B ), if they have
the same size ( m n ) and their corresponding elements are equal:
aij bij , i 1,..., m ; j 1,..., n .
In general case a matrix ( m n ) is called rectangular. In
particular, if a matrix consists of a single column ( n 1 ) or a single
row ( m 1 ), it is called column-matrix or row-matrix (or simply
vector or row), respectively. Row-matrices and column-matrices are
frequently denoted by lowercase letters (in example 1.1: c – row, d
– vector). A matrix of size 11 is simply a number (the only element
of matrix).
A matrix with the same Secondary diagonal
number of rows ( m ) and columns a11 a1n
( n ), is called a square matrix (of
order n). Elements a11 , a22 ,…, ann a a nn
n1
form the main diagonal of a square Main diagonal
matrix (dash line on fig. 1.1, which Fig. 1.1
О * О
О О *
4
Fig. 1.2
Example 1.2. Define matrix types
1 2 1
0 0 0 0 0 0 0 1 0
A , B 0 4 5 , C , D , E ,
0 0 0 0 0 9 1 0 0 0 0 1
1 0 0 1 0 0 2 0 0
F 0 1 0 , G 2 3 0 , H 0 2 0 .
0 0 1 4 5 6 0 0 1
5
1.2. MATRIX OPERATIONS
A product of a matrix A (aij ) and a number is the matrix C (cij ) of the same sizes as
matrix A , which elements are equal to the product of number and the corresponding element of
matrix A :
cij aij , i 1, , m ; j 1, , n .
1 2
Example 1.4. Find the product of matrix A 3 4 and number 2 .
5 6
7
A matrix (1) A is called the opposite matrix of A and denoted by A .
To find the difference B A it is necessary to subtract the elements of matrix A from the
corresponding elements of matrix B . Subtraction is correct only for matrixes of the same
size.
1 2 0 1
Example 1.5. Let A 3 4 , B 1 0 . Find differences B A and A B .
5 6 0 0
By subtracting the corresponding elements, we get
0 1 1 2 0 1 1 2 1 1
B A 1 0 3 4 1 3 0 4 2 4 ,
0 0 5 6 0 5 0 6 5 6
1 2 0 1 1 0 2 1 1 1
A B 3 4 1 0 3 1 4 0 2 4 .
5 6 0 0 5 0 6 0 5 6
8
LINEAR MATRIX OPERATIONS
1. Matrix addition;
Properties of linear matrix operations coincide with the properties of addition (subtraction)
of algebraic expressions (e.g. polynomials) and multiplication of an algebraic expression by a
number.
For any matrices A , B , C of the same size and arbitrary numbers , the following
equations are correct:
1. A B B A ;
2. A B C A B C ;
3. A B A B ;
4. A A A ;
5. A A ;
6. 1 A A .
9
1.2.3. MATRIX MULTIPLICATION
C A B .
m n m p p n
10
11
In the product A B matrix A is called the left-side multiplier for B and it is said that matrix
B is multiplied by matrix A from the left.
In a similar manner matrix B is called the right-side multiplier for A and is said that matrix
A is multiplied by matrix B from the right.
Note, that in general case A B B A , but there are square matrices, which product is
unaffected by multiplier permutation.
Matrices A and B are called the permutation matrices, if
A B B A .
where O is a zero matrix of the appropriate order, i.e. a square zero matrix and any square matrix of
the same order are permutation matrices.
12
Properties of matrix multiplication
1 0 1 1 0 0 1 2 0 1 1 1 0 2 1 2 1
1 2 1
B
A 0 1
0 1 1 0 0 2 1 1 0 1 1 2 0 1 2 .
0 1 2
3 2 23 1 1 11 1 0 1 2 11 11 1 2 1 3 3
3 3
Both products A B and B A are defined, but they are matrices of different sizes, i.e. A B B A .
13
Power of matrix
Multiplication A A (matrix A by itself) is defined for any square matrix A (of order n ). So
it is possible to define any integer nonnegative power of a matrix, as
A0 E , A1 A , A 2 A A , A3 A2 A ,…, Am Am 1 A , … .
Note, that the ordinary properties of a power with natural index are correct:
A k Al Al A k A k l , A A
k l kl
.
Polynomial of matrix
Having defined the operations of matrix addition, multiplication by a number and a power of
a matrix it is possible to get polynomial of matrix.
Let pm ( x) a0 a1x a2 x 2 ... am x m be a polynomial (power m ) of variable x , where A is a
square matrix of order n .
An expression
2 m
pm ( A) a0 E
a1 A a2 A ... am A
A0
is called the polynomial of a matrix A . A polynomial pm A is a square matrix of the n -th order.
17
1 2
Example 1.11. Find A3 , given that A .
1 1
By the definition of a power of a matrix we get
3
3 1 2 1 2 1 2 1 2 3 4 1 2 7 10
A .
1 1 1 1 1 1 1 1 2 3 1 1 5 7
2 1
Example 1.12. Find p2 ( A) , given that p2 ( x) x 2 5 x 3 , A .
3 3
Using the definition of the polynomial of a matrix:
2 1 2 1 2 1 1 0
p2 ( A) 5 3
3 3 3 3 3 3 0 1
7 5 10 5 3 0 0 0
.
15 12 15 15 0 3 0 0
18