Professional Documents
Culture Documents
ES 21 Notes
MATRICES D. Upper Triangular Matrix – a square matrix all
elements of which below the principal diagonal
Definition are zero (aij = 0 for i>j).
Example:
Unless stated, we assume that all our matrices are
composed of real numbers.
Example:
A = [aij].
H. Identity Matrix – represented by In, a diagonal
matrix where all the elements along the main
SOME SPECIAL TYPES OF MATRICES
diagonal are equal to 1 or unity.
A. Row Matrix or Row Vector – is a matrix consists
Example:
of only one row.
Example: B = [b1 b 2 . . . bj . . . bn ]
ES 21 Notes
Page 1 of 12
First Exam Coverage
ES 21 Notes
EQUALITY OF MATRICES
for i = 1 to m and j = 1 to p
ELEMENTARY OPERATIONS ON MATRICES
The formula tells us that in order to get the
A. MATRIX ADDITION AND SUBTRACTION element cij of the matrix C, get the elements of the
ith row of A (the pre-multiplier) and the elements
If A = (aij) and B = (bij) are matrices of the same size m x n, on the jth column of B (the post multiplier).
then the sum A + B is another m x n matrix C = [cij] where Afterwards, obtain the sum of the products of
cij = aij + bij for i = 1 to m and j = 1 to n. Matrix addition is corresponding elements on the two vectors.
accomplished by adding algebraically corresponding
elements in A and B. Note: The product is defined only if the
number of columns of the first factor
Example: A (pre-multiplier) is equal to the
number of rows of the second factor
B (post-multiplier). If this is
satisfied, we say that the matrices
are comformable in the order AB.
MATRIX EXPONENTIATION
n
The formula A will be defined as A∗ A∗ A…∗ A
Example:
B. SCALAR MULTIPLICATION
Example:
C. MATRIX SUBTRACTION
Note: The transpose of a symmetric matrix is equal to itself. In the permutation 35241, 3 precedes 2 and 1, 5 precedes
PROPERTIES AND THEOREMS ON MATRIX 2, 4 and 1, 2 precedes 1 and 4 precedes 1. There is a total
OPERATIONS: of 7 inversions, thus the permutation is odd.
MATRIX ADDITION S3 has 3! = 6 permutations: 123, 231and 312 are even while
132, 213, and 321 are odd.
A+O=A Existence of Additive Identity
A + (-A) = O Existence of Additive Inverse S4 has 4! = 24 permutations: 1234, 1243, 1324, 1342, 1423,
A+B=B+A Commutative Property 1432, 2134, 2143, 2314, 2341, 2413, 2431, 3124, 3142,
(A + B) + C = A + (B + C) Associative Property 3214, 3241, 3412, 3421, 4123, 4132, 4213, 4231, 4312,
4321.
SCALAR MULTIPLICATION
For any Sn, where n>1 it contains n!/2 even permutations
0xA=O and n!/2 odd permutations.
1x A=O
k l (A) = k (l A) = l (k A)
(k + l) A = k A + l A DEFINITION: DETERMINANT
k(A + B) = k A + k B
Let A = [aij] be a square matrix of order n. The determinant
MATRIX MULTIPLICATION of A denoted by det(A) or A is defined by
Another very important number associated with a square down the six terms a1-a2-a3-, a1-a2-a3-, a1-a2-a3-, a1-a2-a3-, a1-
matrix A is the determinant of A which we will now define. a2-a3-, a1-a2-a3-. Replace the dashes with all the elements of
This unique number associated to a matrix A is useful in the S3, affix a (+) or (-) sign and get the sum of the six terms.
solutions of linear equation.
If A is a square matrix of order n, there will be n! terms in
Permutation: the determinant of A with n!/2 positive terms and n!/2
negative terms.
Let S={1, 2, 3, … , n} be the set of integers from 1 to n,
arranged in increasing order. A rearrangement a1a2a3…an of
the elements in S is called a permutation of S.
2. 3 x 3 Matrices
3. If a row (or column) of a square matrix A = [aij] is
multiplied by a constant k, then the determinant of the
resulting matrix B = [bij] is equal to k times the
determinant of A (i.e. B= kA).
Example:
B. METHOD OF COFACTORS
Example:
(expansion about the ith row)
and
Example: To evaluate
ES 21 Notes
Page 4 of 12
First Exam Coverage
ES 21 Notes
then = = .
-1 -1
Notation: A , B …
Recall: the cofactor of an element aij can be denoted as Aij Example 2: Set up the Inverse of the given matrix
and is defined by:
If A = then adj(A) = .
Inverse of a Matrix
Consequently,
Solution:
constant
coefficients of the
unknowns xj and bI
are constants
-1
Or we can transform that to the matrix form: To get x1, x2 and x3 , multiply A to B:
-1
Performing the operation A B will yield the solution
Referring to the matrix form, we can actually rewrite the
system of equations as a compact matrix operation:
matrix:
AX = B.
Where:
A Coefficient Matrix Make it a habit to check if all the computed values of the
X Column Matrix of Unknowns/Variables unknowns satisfy all the given equations. Checking is done
B Column Matrix of Constants by substituting the values x1 = 1, x2 = 1 and x3 = 1 to the
original equations.
ES 21 Notes
Page 6 of 12
First Exam Coverage
ES 21 Notes
or
or
or
Notice that regardless of the variable i that is computed, the
denominator of the above formula is fixed at |A|. Therefore, or
it is suggested that the determinant of the coefficient matrix
be the first to be computed.
or
Example: Using Cramer's Rule, determine the values of x1,
x2 and x3 that simultaneously satisfy the following system of
equations.
or
or
Solution:
Compute for the determinant of A first:
or
or
Now, let us compute for the value of x1 by using the formula
or
The right hand side matrix B is
or
To set up the matrix A1, all you just have to do is to replace
the first column of A by b. Doing what has just been
described will result in:
or
ES 21 Notes
Page 7 of 12
First Exam Coverage
ES 21 Notes
I. Solve for Y in the equation LY = B using forward 1. All rows whose elements are all zeros, if
substitution. exist, are at the bottom of the matrix.
II. Solve for X in the equation UX = Y using back 2. If at least one element on a row is not equal
substitution. to zero, the first non-zero element is 1, and
this is called the leading entry of the row.
Example: Determine the values of xi's in : 3. If two successive rows of the matrix have
leading entries, the leading entry of the row
below the other row must appear to the
right of the leading entry of the other row.
Note that the computed values of yi's here are not yet the
solution since the original system of equations is in terms of
xi's.
This time (x1, x2, x3) = (1, 2, 3) is the solution to the original
system of equations.
Example: Let
as simply .
ES 21 Notes
Page 8 of 12
First Exam Coverage
ES 21 Notes
ELEMENTARY ROW OPERATIONS AS APPLIED TO The objective of the Gaussian Elimination Method is to
THE A SYSTEM OF EQUATION A:B transform the augmented matrix [A : B] to the matrix [A* :
B*] in row echelon form by applying a series of elementary
As a applied to the augmented matrix [A : B] as a system of row transformations. Getting the solution of the system [A* :
equation, the three elementary row operation will B*] using back substitution will also give the solution to the
correspond to the following: original system [A : B].
TYPE I → rearranging the order of the equations To reduce any matrix to row echelon form, apply the
TYPE II → multiplying both side of the equation by following steps:
a constant 1. Find the leftmost non-zero column.
st
TY0PE III → working with two equations 2. If the 1 row has a zero in the column of step 1,
interchange it with one that has a non-zero entry in
From this observation, we could see that as applied to a the same column.
operations does not alter the solution of the system. 3. Obtain zeros below the leading entry by adding
suitable multiples of the top row and to the rows
below that.
ROW (COLUMN) EQUIVALENT MATRICES 4. Cover the top row and repeat the same process
starting with step 1 applied to the leftover submatrix.
An m x n matrix A is row (column) equivalent to an m x n Repeat this process with the rest of the rows.
matrix B if B can be obtained from A by applying a finite 5. For each row obtain leading entry 1 by dividing each
sequence of elementary row operations. row by their corresponding leading entry.
3. Let AX = B and CX = D be two systems of “m” linear which can be transformed as a matrix in row echelon form
equations in “n” unknowns. If the augmented matrices
[A : B] and [C : D] are row equivalent, then the linear
systems are equivalent (i.e. they have exactly the
same solutions).
4. As a corollary to the third theorem, if A and B are row using back substitution we have
equivalent matrices, then the homogeneous systems
AX = 0 and BX = 0 are equivalent.
ES 21 Notes
Page 9 of 12
First Exam Coverage
ES 21 Notes
maximum pivot, i.e. element with the largest absolute
value.
2. Interchange – assuming the maximum pivot occurs
in the jth row, interchange the ith row and the jth row
so that the maximum pivot will now occur in the
diagonal position.
3. Normalize – normalize the new ith row by dividing it Since at least one 3x3 submatrix of A has a non-zero
by the maximum pivot on the diagonal position. determinant, then r(A) = 3.
4. Eliminate – eliminate the ith column from the first up
to the nth equation, except in the ith equation itself Example: What is the rank of B?
using the transformations.
Solution:
has the augmented matrix associated to the system
The determinant of B is equal to zero (THEOREM:
Proportional rows). And it can also be shown that 3x3
submatrices of B will have determinants equal to zero.
Therefore r(B) = 2.
SUBMATRIX AND RANK
Solution:
RANK OF A MATRIX Operating on rows of matrix C, we obtain the equivalent
matrix C’
The rank of a matrix A = [aij] is the order of the largest
square submatrix of A with a non-zero determinant. We
denote the rank of A by rank(A) or simply r(A).
We could easily see that all 5x5, 4x4 and 3x3 submatrices
Solution: of C’ have determinants equal to zero (THEOREM: Identical
rows). But for at least one 2x2 submatrix of C’ has a non-
Checking out first the determinants of 3x3 submatrices: zero determinant.
(e.g. )
ES 21 Notes
Page 10 of 12
First Exam Coverage
ES 21 Notes
Consequently r(C’) = 2. But C and C’ are equivalent
matrices and hence they have equal ranks. Therefore r(C) is
also equal to 2.
Example: c) For the system to be inconsistent, r(A) < r[A:B]. This will
be satisfied if r[A:B] = 3 > 2. This will happen when the last
element in the third row of the augmented matrix is not
equal to zero.
2
8k - 8k ≠ 0 ⇒ k ≠ 0, 1.
ES 21 Notes
Page 12 of 12