Beruflich Dokumente
Kultur Dokumente
Linear Algebra
Lecture-02: Solution of linear systems, Inverse of a matrix, Rank of a matrix
N. Anil
BITS Pilani, Hyderabad Campus
anil@hyderabad.bits-pilani.ac.in
1 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
Outline
Gauss-Jordan Method
Inverse of a Matrix
Rank of a Matrix
2 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
3 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
4 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
• A b is said to be in Row Echelon Form (REF) if
a11 a12 a13 b1 1 ∗ ∗ ∗
a21 a22 a23 b2 → 0 1 ∗ ∗
a31 a32 a33 b3 0 0 1 ∗
5 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
• A b is said to be in Row Echelon Form (REF) if
a11 a12 a13 b1 1 ∗ ∗ ∗
a21 a22 a23 b2 → 0 1 ∗ ∗
a31 a32 a33 b3 0 0 1 ∗
5 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
6 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
6 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
7 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
8 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
Let Ax = b be a system of linear equations. Let C be the REF obtained from A b
by Gauss elimination method. Suppose if C is
a11 a12 a13 b1 1 ∗ ∗ ∗
REF
a21 a22 a23 b2 − −→ 0 1 ∗ ∗=C
a31 a32 a33 b3 0 0 1 ∗
9 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
Let Ax = b be a system of linear equations. Let C be the REF obtained from A b
by Gauss elimination method. Suppose if C is
a11 a12 a13 b1 1 ∗ ∗ ∗
REF
a21 a22 a23 b2 − −→ 0 1 ∗ ∗=C
a31 a32 a33 b3 0 0 1 ∗
9 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
Let Ax = b be a system of linear equations. Let C be the REF obtained from A b
by Gauss elimination method and if C is
a11 a12 a13 b1 1 ∗ ∗ ∗
REF
a21 a22 a23 b2 − −→ 0 1 ∗ ∗ = C (and p 6= 0)
a31 a32 a33 b3 0 0 0 p
10 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
Let Ax = b be a system of linear equations. Let C be the REF obtained from A b
by Gauss elimination method and if C is
a11 a12 a13 b1 1 ∗ ∗ ∗
REF
a21 a22 a23 b2 − −→ 0 1 ∗ ∗ = C (and p 6= 0)
a31 a32 a33 b3 0 0 0 p
10 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
Let Ax = b be a system of linear equations. Let C be the REF obtained from A b
by Gauss elimination method and if C is
a11 a12 a13 b1 1 ∗ ∗ ∗
REF
a21 a22 a23 b2 − −→ 0 1 ∗ ∗ = C
a31 a32 a33 b3 0 0 0 0
11 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
Let Ax = b be a system of linear equations. Let C be the REF obtained from A b
by Gauss elimination method and if C is
a11 a12 a13 b1 1 ∗ ∗ ∗
REF
a21 a22 a23 b2 − −→ 0 1 ∗ ∗ = C
a31 a32 a33 b3 0 0 0 0
11 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
Let Ax = b be a system of linear equations. Let C be the REF obtained from A b
by Gauss elimination method and if C is
a11 a12 a13 b1 1 ∗ ∗ ∗
REF
a21 a22 a23 b2 − −→ 0 0 1 ∗ = C
a31 a32 a33 b3 0 0 0 0
12 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
Let Ax = b be a system of linear equations. Let C be the REF obtained from A b
by Gauss elimination method and if C is
a11 a12 a13 b1 1 ∗ ∗ ∗
REF
a21 a22 a23 b2 − −→ 0 0 1 ∗ = C
a31 a32 a33 b3 0 0 0 0
12 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
Generalisation:
n×n
Let A be of size and the vectors x and b have n elements. Let C be the REF
obtained from A b by Gauss elimination method
13 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
Generalisation:
n×n
Let A be of size and the vectors x and b have n elements. Let C be the REF
obtained from A b by Gauss elimination method
• It has at least one row to the left of augmentation bar in C with all zeros
and the entry right to the augmentation bar is non-zero
14 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
Generalisation:
n×n
Let A be of size and the vectors x and b have n elements. Let C be the REF
obtained from A b by Gauss elimination method and if C is
• It has at least one row to the left of augmentation bar in C with all zeros
and the entry right to the augmentation bar is also zero
• Note that the independent variables corresponding to non-pivot columns
can take any value
15 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
Homework
16 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
17 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
18 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
19 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
20 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
21 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
22 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
23 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
24 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
25 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
26 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
27 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
28 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
29 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
(
x1 + x2 = 0
Examples: ,
x1 − x2 = 0
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
5x1 − 2x2 + 3x3 = 0
(
x1 + x2 = 0
Examples: , 6x1 + x2 − 7x3 = 0
x1 − x2 = 0
−x + 3x + x = 0
1 2 3
30 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
31 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
32 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
33 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
34 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
Let
Ax = 0 be a system of linear equations. Let C be the REF obtained from
A 0 by Gauss elimination method and if C is
a11 a12 a13 0 1 ∗ ∗ 0
REF
a21 a22 a23 0 − −→ 0 1 ∗ 0 = C
a31 a32 a33 0 0 0 0 0
35 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
Let
Ax = 0 be a system of linear equations. Let C be the REF obtained from
A 0 by Gauss elimination method and if C is
a11 a12 a13 0 1 ∗ ∗ 0
a21 a22 a23 0 − REF
−→ 0 0 1 0 = C
a31 a32 a33 0 0 0 0 0
36 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
Generalisation:
37 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
Generalisation:
• It has at least one row to the left of augmentation bar in C with all zeros
and the entry right to the augmentation bar is also zero
• Note that the independent variables corresponding to non-pivot columns
can take any value
38 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
39 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
40 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
41 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
42 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
43 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
44 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
45 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
46 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
47 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
48 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
• A b is said to be in Row Echelon Form (REF) if
a11 a12 a13 b1 1 ∗ ∗ ∗
a21 a22 a23 b2 → 0 1 ∗ ∗
a31 a32 a33 b3 0 0 1 ∗
• A b is said to be in Reduced Row Echelon Form (RREF) if
a11 a12 a13 b1 1 0 0 ∗
a21 a22 a23 b2 → 0 1 0 ∗
a31 a32 a33 b3 0 0 1 ∗
49 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
• Later use row operations to make all entries above the pivots to zero
50 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
51 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
Definition
Let A and B be two n × n matrices. The matrix B is said to be a multiplicative
inverse of A if and only if AB = BA = In .
52 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
Definition
A square matrix is singular if and only if it does not have an inverse. It is non-singular
if and only if it has an inverse
• In the above case if A is singular, then the system has either no solution
or infinitely many solutions
53 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
−1
• A−1 is non-singular and A−1 =A
k −1
k
Ak is non-singular and A = A−1 = A−k , for any integer k
•
s
• (As )t = Ast = At
54 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
• Construct a n × 2n augmented matrix, whose first n columns are from A and the
rest of n columns from In
• Transform A In into RREF using Gauss-Jordan method
A−1
• That is A In transforms to In
55 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
56 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
57 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
58 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
59 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
60 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
61 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
Rank of a Matrix
Rank
62 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
Rank of a Matrix
Rank of a Matrix
1 0 0
RREF(A) = 0 1 0
0 0 1
Therefore Rank of A is 3
63 / 64
Gaussian Elimination Method Homogeneous Linear Systems Gauss-Jordan Method Inverse of a Matrix Rank of a Matrix
Rank of a Matrix
Rank of a Matrix
1 0 2 −1 −4
RREF(A) = 0 1 −6 4 3
0 0 0 0 0
Rank of A is 2
64 / 64