Professional Documents
Culture Documents
Week1 2019 Moodle
Week1 2019 Moodle
Neela Nataraj
Department of Mathematics,
Indian Institute of Technology Bombay,
Powai, Mumbai 76
neela@math.iitb.ac.in
January 7, 2019
Basic Information
Grading Policy
There will be one common quiz and one end-semester exam (which
will coincide with the mid-semester exam of other courses). The
dates of the exams will be announced in the class and the moodle
page later.
Attendance Policy
Attendance in lectures and tutorials is COMPULSORY.
Students who do not meet 80% attendance will be awarded
the DX grade.
Linear Algebra
(Addition of Matrices)
If A = (aij )1≤i ≤m, 1≤j ≤n and B = (bij )1≤i ≤m, 1≤j ≤n are two m × n
matrices, their sum, written as A + B, is obtained by adding the
corresponding entries.
That is, A + B = (aij + bij )1≤i ≤m,1≤j ≤n .
For any matrix A, O + A = A + O = A.
(Scalar multiplication)
The product of an m × n matrix A = (aij )1≤i ≤m, 1≤j ≤n and any scalar
c, written as cA, is the m × n matrix obtained by multiplying each
entry of A by c.
That is, c(aij )1≤i ≤m, 1≤j ≤n := (caij )1≤i ≤m, 1≤j ≤n .
Write (−1)A = −A. Then A + (−A) = O. The matrix −A is called
the additive inverse of A.
(−k)A is written as −kA, A + (−B) is written as A − B and is called
the difference of A and B.
Matrix Addition Laws
1j
b
×
i1
.. .. .. .. ..
a
+
. . . . .
..
.+
j
bk
×
k b p1 ... bp j ... b pq
ai
+
..
.+
j
bp
×
p
ai
a 11 ... a 1k ... a 1p
c 11 ... c1 j ... c 1q
.. .. .. .. .. .. .. .. .. ..
. . . . . . . . . .
ai 1 ... ai k ... ai p ci 1 ... ci j ... ci q
.. .. .. .. .. .. .. ..
.. ..
. . . . . . . . . .
a n1 ... a nk ... a np c n1 ... c nk ... c nq
Example
µ ¶ 1 6 0 2
2 1 −1
Let A =
and B = 2 −1 1 −2 . Then
0 3 1 2×3 2 0 −1 1 3×4
µ ¶
2 11 2 1
AB = .
8 −3 2 −5 2×4
Example
Consider a system of two linear equations in three unknowns
3x − 2y + 3z = 1; − x + 7y − 4z = −5.
µ ¶ µ ¶ x
3 −2 3 1
Let A = ; B= ; and X = y . Then the system
−1 7 −4 −5
z
of two equations can be written in the form AX = B .
Matrix Multiplication - 3 ways
Example
µ ¶ 2 −1
2 −2 4
Let A =
and B = 4 −2.
1 3 5
6 3
µ ¶
20 14
Then, AB = .
44 8
(i) Each entry of AB is the product of a row of A with a column of
B.
ij th entry of AB = the product of i th row of A & j th column of B.
(ii) Each column of AB is the product of a matrix and a column.
Column j of AB is A times column j of B.
(iii) Each row of AB is the product of a row and a matrix.
Row i of AB is row i of A times B.
Properties of Matrix Multiplication
Example
4 2 2 0
µ ¶ 1 4 2 0
1 3 3 −5 1
A= , B = 0 3 2 , C = are examples of
0 2 0 0 0 −6
0 0 6
0 0 0 5
upper triangular matrices.
Special Matrices (Contd..)
Example
3 0 0 0
µ ¶ 2 0 0 9 −3
5 0 0 0
A= , B = 8 −1 0, C = are examples of
2 3 1 0 2 0
7 6 8
1 9 3 6
lower triangular matrices.
Special Matrices (Contd..)
(Diagonal Matrices)
These are square matrices than can have non-zero entries only on
the main diagonal. Any entry below or above the main diagonal
must be zero.
Example
2 0 0
A = 0 −3 0 is an example of a diagonal matrix.
0 0 2
Special Matrices (Contd..)
(Scalar Matrices)
Scalar matrices are diagonal matrices with diagonal entries, all
equal, say c.
Example
c 0 0
0 c 0 is an example of a scalar matrix.
0 0 c
It is called as scalar matrix because multiplication of any square
matrix A by a scalar matrix S of the same size has the same effect
as multiplication by a scalar.
That is, AS = SA = cA .
Special Matrices (Contd..)
Example
µ ¶
1 0
I2 = is the identity matrix of size 2 × 2.
0 1
1 0 0
I3 = 0 1 0 is the identity matrix of size 3 × 3.
0 0 1
Inverse of a Matrix
[1.0]
Matrix vector products- transformations
T (x) = T (x · 1) = x · T (1) = x · a,
where a = T (1).
Hence the linear transformation has the form T = ax.
Can you suggest a form for linear transformations from Rn to R
(resp. Rn ) ? Exercise.
Tut 1, Qn 4
· ¸
1
Show that the range of as a linear map R −→ R2 is a line
−1
through 0.
· ¸ · ¸ · ¸
1 t x(t)
A(t) = [t] = = , say.
−1 −t y (t)
Thus x(t) = t , y (t) = −t which are parametric equations of the line
x + y = 0 through 0.
Tut 1, Qn. 4
1 −1
Determine domain and range and also show that −1 2 has a
0 1
plane through 0 as its range.
Elementary Row Operations for Matrices Elementary Row Operations for Equations
1 Interchange two rows Interchange two equations
(Ri ↔ Rj ) interchange ith and jth rows
2 Addition of a constant multiple of Addition of a constant multiple of
one row to another row one equation to another equation
Ri → Ri + cRj (j 6= i)
3 Multiplication of a row by Multiplication of an equation by
a non-zero constant c (6= 0) a non-zero constant c (6= 0)
Ri → cRi
−x1 + x2 + 2x3 =2
3x1 − x2 + x3 =6
−x1 + 3x2 + 4x3 = 4.
−x1 + x2 + 2x3 =2
2x2 + 7x3 = 12
−5x3 = −10.
−5x3 = −10 =⇒ x3 = 2;
2x2 + 7x3 = 12 =⇒ 2x2 + 14 = 12 =⇒ x2 = −1;
−x1 + x2 + 2x3 = 2 =⇒ −x1 − 1 + 4 = 2 =⇒ x1 = 1.
Hence, x1 = 1, x2 = −1, x3 = 2.
THIS IS AN EXAMPLE OF A CONSISTENT SYSTEM
WITH A UNIQUE SOLUTION (DETERMINED SYSTEM).
Example (Determined, Inconsistent System)
Solve
−x2 + 3x3 = −1
x1 + 2x2 − x3 = −8
x1 + x2 + 2x3 = −1
.
1 2 −1 .. −8
R3 →R3 +(−1)R1 ..
−−−−−−−−−−−→ −→
0 -1 3 . −1
..
0 -1 3 . 7
..
1 2 −1 . −8
R3 →R3 +(−1)R2 .
−−−−−−−−−−−→ 0 −1 3 .. −1
..
0 0 0 . 8
Solve :
x1 + 2x2 = 2
3x1 + 6x2 − x3 = 8
x1 + 2x2 + x3 = 0
..
1 2 0 . 2 n
R3 →R3 +(1)R2 ..
−−−−−−−−−−→ 0 0 −1 . 2
ROW-ECHELON FORM
..
0 0 0 . 0
Back Substitution
That is,
x3 = −2;
x1 + 2x2 = 2 =⇒ x1 = 2 − 2x2 .
Here, x1 and x3 are basic variables and x2 is the free variable (no
pivot).
If we choose x2 = t, then x1 = 2 − 2t.
The solution vector is
2 − 2t 2 −2
t = 0 +t 1
−2 −2 0
In this form each row, except perhaps the first, starts with a string
of zeroes. Each row
starts with strictly more number of zeroes than the previous row.
C1 C2 ... Ci ... Cm
R1 1
R2 1
.. ..
. .
Mi (k) =
Ri k
..
..
. .
Rm 1
1 0 0
Example : Consider I3 . R3 → 7R3 gives M3 (7) = 0 1 0 .
0 0 7
3. Row Addition Transformation
Ri −→ Ri + kRj : The elementary matrix Eij (k) corresponding to
this operation on Im is obtained by multiplying row j of the identity
matrix by a non-zero constant k and adding with row i.
[3]
Additional Material
Additional Example (Over Determined System)
Solve :
x1 + 2x2 =2
3x1 + 6x2 − x3 =8
x1 + 2x2 + x3 =0
2x1 + 5x2 − 2x3 = 9.
..
1 2 0 . 2
.
R2 ↔R4 0
1 −2 .. 5
−−−−−→ ..
0 0 1 . −2
..
0 0 −1 . 2
..
1 2 0 . 2
.
0 1 −2 .. 5
−→
..
0 0 1 . −2
..
0 0 -1 . 2
Contd..
..
1 2 0 . 2
. n
R4 →R4 +(1)R3 0 1
−2 .. 5 ROW-ECHELON
−−−−−−−−−−→ .. FORM
0 0 1 . −2
..
0 0 0 . 0
Back Substitution
x1 + 2x2 =2
x2 − 2x3 =5
x3 = −2.
x3 = −2;
x2 − 2x3 = 5 =⇒ x2 = 5 + 2 × −2 =⇒ x2 = 1;
x1 + 2x2 = 2 =⇒ x1 = 2 − 2 =⇒ x1 = 0.
Hence, x1 = 0, x2 = 1, x3 = −2.
THIS IS AN EXAMPLE OF A CONSISTENT
OVER-DETERMINED SYSTEM.
Additional Example : Consistent, determined system
(Infinitely many solutions) (EXERCISE)
Exercise : Solve
..
R2 →R2 +(3)R1 2 3 −2 4 . 2
−−−−−−−−−−→ .
R3 →R3 +(−2)R1 0 0 1 4 .. 3
−−−−−−−−−−−→ ..
0 0 3 12 . −2
Candidate for second pivot is 0,
x2 is a free variable
Go to next column and choose the pivot
..
2 3 −2 4 . 2 (
R3 →R3 +(−3)R2 .. x4 is also a free variable
−−−−−−−−−−−→ 0 0 1 4 . 3
Row-Echelon Form
.
0 0 0 0 .. 0
Back Substitution
Here, x2 & x4 are free variables and x1 & x3 are the basic variables.
(Free variables do not occur at the beginning of any equation when
the system has been reduced to echelon form).
If we choose x2 = t & x4 = s, then x3 = 3 − 4s and
x2 + 5x3 = 1 =⇒ x2 = 1 − 5x3 = 1 − 5s
x1 + x2 + 2x3 + 3x4 = 2 =⇒ x1 = 2 − (1 − 5s) − 2s − 3 × 2
=⇒ x1 = −5 + 3s .