M1 Unit-I
M1 Unit-I
M1 Unit-I
At higher secondary level, we have studied the definition of a matrix, operations on the
matrices, types of matrices inverse of a matrix etc.
In this chapter, we are studying adjoint method of finding the inverse of a square matrix and also the rank
of a matrix.
Definition:
A system of m n numbers arranged in the form of an ordered set of m horizontal lines called
rows & n vertical lines called columns is called an matrix.
Note:
Types of Matrices:
Rectangular matrix :-
123
[ ]
345
Column Matrix :
Row Matrix :
It is a matrix in which there is only one row.
Example:[1 2 3 4]
Square Matrix :
Diagonal Matrix:
Scalar Matrix:
Unit Matrix:
as unity. e.g.
Transpose of Matrix:
Symmetric Matrix:
Determinant of a Matrix:
Minor of an element :
E.g. Consider,
M 11 = Minor of an element a 11
Example:
Let
𝑎1 𝑏1 𝑐1
[ 𝑎2 𝑏2 𝑐2 ]
𝑎3 𝑏3 𝑐3
Example:
consider
A matrix C = Cij where Cijdenotes cofactor of the element aij Of a matrix A of order nxn, is
called a cofactor matrix.
In above matrix A, cofactor matrix is
12 4 −3 ]
Similarly for a matrix A=[ ] the cofactor matrix is [
39 −2 1
Adjoint of A = CT
Thus if,
(d) Inverse of a square Matrix:-
Two non-singular square matrices of order n A and B are said to be
inverse of each other if,
AB=BA=I, where I is an identity matrix of order n.
Inverse of A is denoted as A -1 and read as A inverse.
Thus
AA-1=A-1A=I
Inverse of a matrix can also be calculated by the Formula.
definition:-
Orthogonal matrix.:-
If a square matrix it satisfies the relation AAT then the matrix A
is called an orthogonal matrix. &
AT=A-1
Example 3:
cos 𝜃 cos 𝜃
show that [ ] is orthogonal matrix.
sin 𝜃 cos 𝜃
Solution:
To show that A is orthogonal i.e To show that AAT=I
Solution:
1.4 RANK OF A MATRIX
a) Minor of a matrix
Let A be any given matrix of order mxn. The determinant of any
submatrix of a square order is called minor of the matrix A.
We observe that, if „r‟ denotes the order of a minor of a matrix of
b) Definition – Rank of a matrix:
A number „r‟ is called rank of a matrix of order mxn if there is
almost one minor of the matrix which is of order r whose value is non-zero
and all the minors of order greater than „r‟ will be zero.
Thus minor of order 3 is zero and atleast one minor of order 2 is non-zero
Thus minor of order 3 is zero and atleast one minor of order 2 is non-zero
Rank of A = 2.
Some results:
(i) Rank of null matrix is always zero.
(ii) Rank of any non-zero matrix is always greater than or equal to 1.
(iii) If A is any mxn non-zero matrix then Rank of A is always equal to
rank of A.
(iv) Rank of transpose of matrix A is always equal to rank of A.
(v) Rank of product of two matrices cannot exceed the rank of both of
the matrices.
(vi) Rank of a matrix remains unleasted by elementary
transformations.
Elementary Transformations:
Following changes made in the elements of any matrix are called
elementary transactions.
(i) Interchanging any two rows (or columns) .
(ii) Multiplying all the elements of any row (or column) by a non-zero
real number.
(iii) Adding non-zero scalar multitudes of all the elements of any row
(or columns) into the corresponding elements of any another row (or
column).
Definition:- Equivalent Matrix:
Two matrices A & B are said to be equivalent if one can be
obtained from the other by a sequence of elementary transformations. Two
equivalent matrices have the same order & the same rank. It can be
denoted by
[it can be read as A equivalent to B]
1.5 CANONICAL FORM OR NORMAL FORM
Note:-
If any given matrix of order mxn can be reduced to the canonical
form which includes an identity matrix of order „r‟ then the matrix is of
rank „r‟.
e.g. (1) Consider
Solution.
Example 7: Determine the rank of matrix A if
Solution:
Gauss-elimination method
Example:1
Solve the given system of equations 3x+y+2z=3, 2x-3y-z=-3 and x+2y+z=4 using
gauss-elimination method
Solution: the given system of equation can be written in the matrix form as AX=B
3 1 2 𝑥 3
Where A=[2 −3 − 1 ] , X=[𝑦 ] and B=[−3]
1 2 1 𝑧 4
3 1 2 3
The augmented matrix [A,B]= [ 2 −3 −1 −3 ]
1 2 1 4
Operatating R1 ↔ R3
1 2 1 4
[A,B]= [ 2 −3 −1 −3 ]
3 1 2 3
Operating R2 → R2 -2R1 and R3 → R3-3R3
1 2 1 4
[A,B]= [ 0 − 7 − 3 − 11 ]
0 −5 −1 −9
operating R3 → 7R3-5R2
1 2 1 4
[A,B] = [0 − 7 − 3 − 11]
0 0 − 11 − 8
Which is echelon matrix then the matrix form of the above system is
X+2y + z = 4 ……………(1)
-7y - 3z = -11 ……………(2)
8z = -8
Z=-1 …………….(3)
Put equation (3) in equation (2) , we get
-7y = -11 – 3
Y=2
Now from (1) we have
X+4-1=4
X=1
∴ the solution is x=1 , y=2 and z=-1
Example:
x+y + z = 6
2x−y +z = 3
x+z = 4
2x+ y + z = 7
Form the augmented matrix
Add −2 times the first row to the second, −1 times the first to the third, and −2 times the first to the
fourth to get 0’s in the first column below the diagonal.
Multiply the second, third, and fourth equations by −1 and then switch the second and third equations to
avoid fractions
Now add −3 times the second row to the third row, and add −1 times the second row to the fourth row
Now add −1 times the third row to the fourth row.
Re-interpret the matrix as a system of equations. The bottom equation says 0x+0y+0z = 0, i.e., 0 = 0. We
can discard this equation since we already knew that, and use back substitution as before, to get z = 3, y
= 2, x = 1.
Gauss-Seidel Method
In certain cases, such as when a system of equations is large, iterative methods of solving
equations are more advantageous. Elimination methods, such as Gaussian elimination, are
prone to large round-off errors for a large set of equations. Iterative methods, such as the
Gauss-Seidel method, give the user control of the round-off error. Also,if the physics of the
problem are well known, initial guesses needed in iterative methods can be made more
judiciously leading to faster convergence.
What is the algorithm for the Gauss-Seidel method? Given a general set of nequations and
nunknowns, we have
Example
Find the solution to the following system of equations using the Gauss-Seidel method.
Solution
The coefficient matrix
and the inequality is strictly greater than for at least one row. Hence, the solution should
converge using the Gauss-Seidelmethod.
Rewriting the equations, we get
Example
Given the system of equations