Академический Документы
Профессиональный Документы
Культура Документы
MATH C192:MATHEMATICS–II
BITS-PILANI HYDERABAD CAMPUS
Presented by
Dr. M.S. Radhakrishnan
Email: msr_bits@yahoo.com
• Solutions of Linear
Systems of Equations
T1 - Ch. 1.6
Bernard Kolman & David R. Hill,
Linear Algebra, Pearson, 8th Ed, 2005
(First Impression, 2009)
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 2
In this lecture we look at
2x + y = 5 ….. (1)
x + 2y = 4 ….. (2)
(1) 2 gives the new equation
4x + 2y = 10 ….. (3)
x + 2y = 4 ….. (2)
(3) – (2) gives 3x = 6 or x = 2
(1) now gives 4 + y = 5 or y = 1
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 7
Thus the system has a unique solution
x = 2, y = 1.
We understand from the above, that the
solution will not change if we do any one of
the following:
1. Multiply an equation by a non-zero number
2. Interchange any two equations
3. Add to an equation a non-zero constant
times any other equation.
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 8
These are called “elementary Row
operations.” These elementary row
operations are reversible in the sense that if
we apply a finite number of elementary row
operations to a system I and get a system II,
then system I can be obtained by applying
the same number of elementary row
operations to the system II “in the reverse
order.” ( This means if we “multiplied an
equation”, then we should divide in the
second case, etc.)
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 9
Equivalent Systems of equations
Unique Solution
Infinite number
of Solutions
No Solution
dependent inconsistent
consistent consistent
Case 1: The lines Case 2: The lines Case 3: The lines
intersect at a point coincide and there are parallel so there
(a, b), are infinitely many is no solution.
the solution. solutions (all points
on the line).
With two equations and two variables, the graphs were
lines and the solution (if there was one) was where the
lines intersected. Graphs of three variable equations are
planes. Let’s look at different possibilities. Remember the
solution would be where all three planes all intersect.
x + 2y + 3z = 14
y - 2z = - 4
4z = 12
This is called a triangular system (for
obvious reasons). It is very easy to solve
such a system.
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 23
From the last (3rd ) equation, we get z = 3.
Now the second equation gives
y - 6 = - 4 or y = 2.
Now the first equation gives
x + 4 + 9 = 13 or x = 1.
So to solve a general system, we apply the
above elementary operations to get an
equivalent triangular system and then solve it.
This is the basis behind Gaussian
Elimination method.
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 24
Example
Consider the system of equations
x + y- z= 9
3x +11y + 3z = 21
-2x + 4y - 6z = 40
To “reduce” this system into an equivalent
triangular system, we first get rid of x
from the second and third equations as
follows:
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 25
We do not touch the first equation. We
multiply the first equation by the nonzero
constant (-3) and add it to the 2nd equation.
We multiply the first equation by the nonzero
constant 2 and add it to the 3rd equation.
We thus get the equivalent system
x+ y - z= 9
8y + 6z = - 6
6y - 8z = 58
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 26
Now we do not touch the first and second
equations. We multiply the second equation
by the nonzero constant (-6/8) and add it to
the 3rd equation.
We thus get the equivalent system
x+ y - z= 9
8y + 6z = - 6
(-100/8)z = 500/8
x+ y - z= 9
8y + 6z = - 6
6y - 8z = 58 (Eqn (3) - 6/8 eqn. (2))
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 29
x+ y - z= 9
8y + 6z = - 6
(-100/8)z = 500/8
The symbol ‘’ means “equivalent to.”
Also by the side of each equation, we write
what we will be doing in the “next step.”
The system has been triangularized and we
get the solution as before by “back-
substitution”.
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 30
We say “back-substitution” as we first look
at the last equation to find z, then go back
to the second to find y and then to the first
to find x.
We use the phrase: The system has been
reduced to an equivalent system in “echelon”
form.
In French, “echelon” means steps and thus
the new system looks like a descending steps;
hence the name “echelon form”.
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 31
Linear systems in matrix form
1 1 1 9
0 8 6 6
0 6 (100 / 8) 500 / 8
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 33
Thus the given linear system has been
reduced into echelon form which in
equation form reads as:
x+ y - z= 9
8y + 6z = - 6
(-100/8)z = 500/8
And the solution as before is
x = 1, y = 3, z = -5.
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 34
General Linear system
A system of m linear equations in n unknowns
is of the form:
a11 x1 a12 x2 ... a1n xn b1
a21 x1 a22 x2 ... a2 n xn b2
.
.
am1 x1 am 2 x2 ... amn xn bm
Ax b
A is (rightly) called the coefficient matrix of
the system. b is the RHS.
. .
. .
am1 am 2 . . amn bm
is called the augmented matrix of the
system. Note that it is got by adding (=
augmenting) to the coefficient matrix, one
more column, namely the RHS vector b.
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 38
Now to reduce the given linear system to
echelon form, we apply elementary row
operations on the augmented matrix
A
so that the submatrix A (alone) is reduced to
echelon form.
1 2 3 4
0 5 6
7
0 0 0 1
0 0 0 0
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 41
Thus we apply the elementary row
operations to the augmented matrix so
that the first “n” columns form a matrix in
echelon form. Hence the Linear system
we started with has been reduced to an
equivalent system (in the echelon form):
4 1 0 4
0 17 / 4 1 3
0 17 / 4 1 14 R3 + R2
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 44
4 1 0 4
0 17 / 4 1 3
0 17 / 4 1 14 R3 + R2
x y z = RHS
4 1 0 4
0 17 / 4 1 3
0 0 0 11
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 45
The given system has been reduced to
echelon form.
The last row in equation form reads
0 x + 0 y + 0 z = 11.
which means that the given system is
inconsistent.
4 1 0 4
0 17 / 4 1 3
0 17 / 4 1 3 R3 + R2
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 52
4 1 0 4
0 17 / 4 1 3
0 17 / 4 1 3 R3 + R2
x y z = RHS
4 1 0 4
0 17 / 4
1 3
0 0 0 0
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 53
The given system has been reduced to
echelon form.
Clearly the system is consistent and putting
in equation form it reads:
4x y 4
(17 / 4) y z 3
2 0 1 2
0 4 3 8
3 2 0 5 R3 – (3/2) R1
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 57
2 0 1 2
0 4 3 8
3 2 0 5 R3 – (3/2)R1
2 0 1 2
0 4
3 8
0 2 3/ 2 2 R3 – (1/2)R2
2 3 3 6 2
0 5 5 10 0
4 1 1 2 4 R3 – 2R1
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 61
2 3 3 6 2
0 5 5 10 0
4 1 1 2 4 R3 – 2R1
2 3 3 6 2
0 5 5 10 0
0 7 7 14 0 R3 – (7/5)R2
1 1 1 9
0 8
6 6 (1/8) R2
0 6 8 58
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 71
1 1 1 9
0 1 3/ 4
3/ 4
0 6 8 58 R3 - 6R2
1 1 1 9
0 1 3/ 4 3/ 4
0 0 25/ 2 125/ 2 (-2/25) R3
1 1 0 4 R2 – R1
0 1 0 3
0 0 1 5
1 1/ 4 0 1
0 1 4/17 12/17
0 17 / 4 1 3 R3 – (17/4) R2
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 77
1 1/ 4 0 1 R1 – (1/4) R2
0 1 4/17 12/17
0 0 0 0
x y z = RHS
1 0 1/17 14 /17
0 1 4 /17 12 /17
0 0 0 0
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 78
We now read out the solution as
x = 14/17 - (1/17) z,
y = 12/17 + (4/17) z, z free.
Ax b
We easily see that
The rank s of the augmented matrix A is
either r, the rank of the coefficient matrix A
or r+1 (one more than the rank of the
coefficient matrix).
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 81
Summary on the nature of the
solution
Let r be rank of the coefficient matrix and
let s be the rank of the augmented matrix.
Case (i) r < s.
In this case the system is
inconsistent (= has no solution).
1 1 2 3 1
0 4 4 4 1 (1/4) R2
0 5 9 13 3
0 3 1 3 0
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 90
1 1 2 3 1
0 1 1 1 1/ 4
0 5 9 13 3 R3 – 5R2
R4 – 3R2
0 3 1 3 0
1 1 2 3 1
0 1 1 1 1/ 4
0 0 4 8 7 / 4 (-1/4)R3
0 0 4 0 3/ 4
1 1 2 3 1
0 1
1 1 1/ 4
0 0 1 2 7 /16
0 0 0 8 1 (-1/8)R4
1 1 2 0 5/ 8 R1 - 2 R3
0 1 1
0 1/ 8 R2 + R3
0 0 1 0 3/16
0 0 0 1 1/ 8
x1 x2 x3 x4 = RHS
1 0 0 0 5 /16
0 1 0 0 1/16
0 0 1 0 3/16
0 0 0 1 1/ 8
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 94
Hence the system has the unique solution
5 1 3 1
x1 , x2 , x3 , x4 .
16 16 16 8
1 2 4 1 4
0 4 9 1 4
0 4 5 1 4
(-1/4)R2
0 5 13 8 5
1 2 4 1 4
1 9 / 4 1/ 4
0
0 0 4 2
1
0 (1/4)R3
0 0 7 / 4 37 / 4 0
1 2 4 1 4
0 1 9 / 4 1/ 4 1
0 0 1 1/ 2 0
0 0 0 81/8 0 (-8/81)R4
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 98
1 2 4 1 4 R1 – R4
0
1 9 / 4 1/ 4 1 R2 +(1/4) R4
0 0 1 1/ 2 0 R3 +(1/2) R4
0 0 0 1 0
1 2 4 0 4 R1 – 4R3
0
0
1 9/ 4
0 1
0
0
1 R2 -(9/4) R3
0
0 0 0 1 0
x1 x2 x3 x4 = RHS
1 0 0 0 2
0 0 1 Hence the solution is:
0
1
0
0
1 0 0
x1 = 2, x2 = 1,
x3 = 0, x4 = 0.
0 0 0 1 0
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 100
2 0 1 1 1 2 (1/2) R1
3. 1 0 1 1 1 1
12 2 8 0 2 12
1 0 1/ 2 1/ 2 1/ 2 1
1 0 1
1 1 1 R2 –R1
12 2 8 0 2 12 R3 – 12R1
1 0 1/ 2 1/ 2 1/ 2 1
0 0 1/ 2 1/ 2 1/ 2 0
R2 R3
0 2 2 6 4 0
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 101
1 0 1/ 2 1/ 2 1/ 2 1
0 2 2
6 4 0 (1/2) R2
0 0 1/ 2 1/ 2 1/ 2 0 2 R3
1 0 1/ 2 1/ 2 1/ 2 1 R1 - (1/2)R3
0 1 1
3 2 0 R2 –R3
0 0 1 1 1 0
1 0 0 0 0 1
0 1 0 4 3 0
0 0 1 1 1 0
1 2 1 2 0
0 0 1 2 1
0 0 6 12 6 R3 - 6R2
2/27/2018 Presented by Dr. M.S. Radhakrishnan BITS, Pilani 104
1 2 1 2 0 R1 + R2
0 0 1 2 1
0 0 0 0 0
x1 x2 x3 x4 = RHS
1 2 0 0 1
0 0 1 2 1
0 0 0 0 0
x1 2 x2 0 x3 0 x4 1
0 x1 0 x2 x3 2 x4 1
x1 1 2 x2 , x3 1 2 x4 ,
x2 , x4 free
x1 x3 2
x1 x2 2 x3 4
x1 x2 2 x3 4
x1 x2 x3 4
x1 3x2 x3 8
9. x1 3x2 x3 x4 7
2 x1 4 x2 x3 6 x4 6
2 x1 x2 x4 0
x2 165 57 x4 43x5
x3 118 44 x4 30 x5
x4 , x5 free
Answer to Q9: x1 1 4 x4
x2 2 7 x4
x3 26 x4 , x4 free
2/27/2018
***
Presented by Dr. M.S. Radhakrishnan BITS, Pilani 116