Matrices Basic Concepts
-
Upload
aitazaz-ahsan -
Category
Documents
-
view
221 -
download
1
Transcript of Matrices Basic Concepts
-
8/12/2019 Matrices Basic Concepts
1/25
MATRICES: BASIC CONCEPTS
A matrix, in general sense, represents a
collection of information stored or arranged
in an orderly fashion. The mathematical
concept of a matrix refers to a set of numbers,
variables or functions ordered in rows and
columns. Such a set then can be defined as a
distinct entity, the matrix, and it can be
manipulated as a whole according to some
basic mathematical rules.
A matrix with 9 elements is shown below.
[[[[ ]]]]
====
====
819
647
253
A
333231
232221
131211
aaa
aaa
aaa
Matrix [A] has 3 rows and 3 columns. Each
element of matrix [A] can be referred to by itsrow and column number. For example,
623 ====a
-
8/12/2019 Matrices Basic Concepts
2/25
A computer monitor with 800 horizontal
pixels and 600 vertical pixels can be viewed as
a matrix of 600 rows and 800 columns.
In order to create an image, each pixel is
filled with an appropriate colour.
-
8/12/2019 Matrices Basic Concepts
3/25
ORDER OF A MATRIX
The order of a matrix is defined in terms of
its number of rows and columns.
Order of a matrix = No. of rows No. of
columns
Matrix [A], therefore, is a matrix of order 3
3.
COLUMN MATRIX
A matrix with only one column is called a
column matrix or column vector.
3
64
ROW MATRIX
A matrix with only one row is called a row
matrix or row vector.
[[[[ ]]]]653
-
8/12/2019 Matrices Basic Concepts
4/25
SQUARE MATRIX
A matrix having the same number of rows
and columns is called a square matrix.
942
435
742
RECTANGULAR MATRIX
A matrix having unequal number of rows and
columns is called a rectangular matrix.
131458292
1735
REAL MATRIX
A matrix with all real elements is called a real
matrix
-
8/12/2019 Matrices Basic Concepts
5/25
PRINCIPAL DIAGONAL and TRACE
OF A MATRIX
In a square matrix, the diagonal containing
the elementsa11,a22,a33,a44, ,annis called
the principal or main diagonal.
The sum of all elements in the principal
diagonal is called the trace of the matrix.
The principal diagonal of the matrix
942
435
742
is indicated by the dashed box. The trace of
the matrix is 2 + 3 + 9 = 14.
UNIT MATRIX
A square matrix in which all elements of the
principal diagonal are equal to 1 while all
other elements are zero is called the unit
matrix.
-
8/12/2019 Matrices Basic Concepts
6/25
100010
001
ZERO or NULL MATRIX
A matrix whose elements are all equal to zerois called the null or zero matrix.
000
000
000
DIAGONAL MATRIX
If all elements except the elements of the
principal diagonal of a square matrix are
zero, the matrix is called a diagonal matrix.
900
030
002
-
8/12/2019 Matrices Basic Concepts
7/25
RANK OF A MATRIX
The maximum number of linearly
independent rows of a matrix [A] is calledthe rank of [A] and is denoted by
Rank [A].
For a system of linear equations, a unique
solution exists if the number of independent
equations is at least equal to the number ofunknowns.
In the following system of linear equations
2x - 4y + 5z = 36 (1)
- 3x + 5y + 7z = 7 (2)
5x + 3y - 8z = - 31 (3)
all three equations are linearly independent.
Therefor, if we form the augmented matrix
[A] for the system where
-
8/12/2019 Matrices Basic Concepts
8/25
[[[[ ]]]]
====
31835
7753
36542
A
the rank of [A] will be 3.
Consider the following linear systems with 2
independent equations.
2x - 4y + 5z = 36 (1)
- 3x + 5y + 7z = 7 (2)
- x + y + 12z = 43 (3)
In the above set, Eqn. (3) can be generated by
adding Eqn. (1) to Eqn. (2). Therefore, Eqn.
(3) is a dependent equation.
Therefor, if we form the augmented matrix
[A] for the system where
-
8/12/2019 Matrices Basic Concepts
9/25
[[[[ ]]]]
====
431211
7753
36542
A
the rank of [A] will be 2.
-
8/12/2019 Matrices Basic Concepts
10/25
MATRIX OPERATIONS
Equality of Matrices
Two matrices are equal if all correspondingelements are equal.
[A] = [B] if ijij ba ==== for all i andj
[[[[ ]]]]
====
873
159342
A
[[[[ ]]]]
====
873
159342
B
Addition and Subtraction
Two matrices can be added (subtracted) byadding (subtracting) the corresponding
elements of the two matrices.
[[[[ ]]]] [[[[ ]]]] [[[[ ]]]] [[[[ ]]]] [[[[ ]]]]ABBAC ++++====++++====
ijijij bac ++++==== Matrices [A], [B] and [C] must have the same
order.
-
8/12/2019 Matrices Basic Concepts
11/25
[[[[ ]]]]
====
333231
232221
131211
A
aaa
aaa
aaa
[[[[ ]]]]
====
333231
232221
131211
Bbbbbbb
bbb
[[[[ ]]]]
++++++++++++
++++++++++++
++++++++++++
====
333332323131
232322222121
131312121111
C
bababa
bababa
bababa
-
8/12/2019 Matrices Basic Concepts
12/25
Multiplication by a scalar
If a matrix is multiplied by a scalark, eachelement of the matrix is multiplied byk.
[[[[ ]]]]
====
333231
232221
131211
A
kakaka
kakaka
kakaka
k
Matrix multiplication
Two matrices can be multiplied together
provided they are compatible with respect to
their orders. The number of columns in thefirst matrix [A] must be equal to the number
of rows in the second matrix [B]. The
resulting matrix [C] will have the same
number of rows as [A] and the same number
of columns as [B].
[[[[ ]]]]
====
232221
131211A
aaa
aaa
[[[[ ]]]]
====
3231
2221
1211
bb
bb
bb
B
-
8/12/2019 Matrices Basic Concepts
13/25
[[[[ ]]]] [[[[ ]]]][[[[ ]]]]
========
3231
2221
1211
232221
131211
BACbbbb
bb
aaa
aaa
[[[[ ]]]]
++++++++++++++++
++++++++++++++++
====
322322221221312321221121
321322121211311321121111C
babababababa
babababababa
====
====
m
k
kjikij bac1
wheremis the number of columns in [A] andalso the number of rows in [B].
Example:
[[[[ ]]]]
==== 475
132
A [[[[ ]]]]
====
65
41
32
B
-
8/12/2019 Matrices Basic Concepts
14/25
[[[[ ]]]]
++++++++++++++++
++++++++++++++++
====
644735541725
614332511322C
[[[[ ]]]]
====
6737
2412C
Try the following multiplication:
[[[[ ]]]]
====
524
231
412
A
[[[[ ]]]]
====
15
21
34
B
[[[[ ]]]] [[[[ ]]]][[[[ ]]]]
========
1339
1117
1229
BAC
-
8/12/2019 Matrices Basic Concepts
15/25
Transpose of a Matrix
The transpose [[[[ ]]]]T
A of an nm matrix [[[[ ]]]]A is
the mn matrix obtained by interchangingthe rows and columns of [[[[ ]]]]A .
[[[[ ]]]]
====
====
692
713
254
A
333231
232221
131211
aaa
aaa
aaa
[[[[ ]]]]
====
====
672
915
234
A
332313
322212
312111T
aaa
aaa
aaa
Transpose of a sum
[[[[ ]]]] [[[[ ]]]](((( )))) [[[[ ]]]] [[[[ ]]]]TTT
BABA ++++====++++
Transpose of a product
[[[[ ]]]][[[[ ]]]](((( )))) [[[[ ]]]] [[[[ ]]]]TTT
ABBA ====
-
8/12/2019 Matrices Basic Concepts
16/25
Numerical example of the product rule
[[[[ ]]]]
====
15
40
32
A
[[[[ ]]]]
====
3512
1034B
[[[[ ]]]][[[[ ]]]](((( ))))
====
81211
52015
164922814
BAT
[[[[ ]]]] [[[[ ]]]] ?ABTT====
Symmetric Matrices
A matrix [[[[ ]]]]A is said to be symmetric if
jiij aa ==== for all iandj.
[[[[ ]]]] [[[[ ]]]]T
AA ====
-
8/12/2019 Matrices Basic Concepts
17/25
Example:
[[[[ ]]]]
====
072
753
234
A
-
8/12/2019 Matrices Basic Concepts
18/25
DETERMINANT OF A MATRIX
Why determinants?
In some forms of solutions for systems of
linear equations, determinants appear as
denominators in a routine manner.
In a system with 3 unknowns, the
determinant may appear in the solution in the
following way.
D
Dz
D
Dy
D
Dx z
yx============
333231
232221
131211
aaa
aaaaaa
D ====
333231
232221
131211
aaa
aaaaaa
D ====
-
8/12/2019 Matrices Basic Concepts
19/25
333231
232221
131211
aaaaaa
aaa
D====
333231
232221
131211
aaaaaa
aaa
D====
2322
1312
31
3332
1312
21
3332
2322
11aa
aaa
aa
aaa
aa
aaa ++++====
(((( )))) (((( ))))
(((( ))))2213231231
32133312213223332211
aaaaa
aaaaaaaaaa
++++
====
-
8/12/2019 Matrices Basic Concepts
20/25
653241
432
D
====
24
433
65
431
65
242
++++
====
(((( )))) (((( )))) (((( ))))
76303868
442335463152642
====++++====
++++++++====
Find the determinant:
507
126
413
====D
-
8/12/2019 Matrices Basic Concepts
21/25
Important Properties of Determinants
1. The value of a determinant is not altered if
its rows are written as columns in the same
order.
514
021
763
507
126
413
====
2. If any two rows ( or two columns) of a
determinant are interchanged, the
value of the determinant is multiplied
by 1.
507
413
126
507
126
413
====
-
8/12/2019 Matrices Basic Concepts
22/25
3. A common factor of all elements of any row
( or column) can be placed before the
determinant.
331
215
123
4
3341
2145
1243
3121
245
183
====
====
4. If the corresponding elements of two rows (
or columns) of a determinant are
proportional, the value of the determinant
is zero.
0
872
1046
523
====
Meaning: Row 2 ( Row 1) is linearly
dependent on Row 1 ( Row 2). Therefore,
the linear system with three unknowns does
not have a unique solution.
5. The value of a determinant remainsunaltered if the elements of one row (or
column) are altered by adding to them any
-
8/12/2019 Matrices Basic Concepts
23/25
constant multiple of the corresponding
elements in any other row ( or column).
507
126
124221623
507
126
413
++++++++++++
====
-
8/12/2019 Matrices Basic Concepts
24/25
6. If each element of a row ( or a column) of a
determinant can be expressed as a sum of
two, the determinant can be written as the
sum of two determinants.
5025
1233
4141
507
126
413
++++
++++
++++
====
502
123
414
505
123
411
++++
====
= - 49
-
8/12/2019 Matrices Basic Concepts
25/25
7. Determinant of a product of matrices
[[[[ ]]]][[[[ ]]]](((( )))) [[[[ ]]]] [[[[ ]]]]BABA DDD ====
[[[[ ]]]]
====
124
311
432
A
[[[[ ]]]]
====
413
564
321
B
[[[[ ]]]] [[[[ ]]]][[[[ ]]]]BAC ==== [[[[ ]]]]
====
26315
10116371026
C
[[[[ ]]]] [[[[ ]]]][[[[ ]]]](((( )))) 1505BAC ========DD [[[[ ]]]] [[[[ ]]]] 35Band43A ======== DD [[[[ ]]]] [[[[ ]]]] 15053543BA ========DD