Professional Documents
Culture Documents
by P Vanchinathan
• Trianguar form means: all entries below (1,1) cell, (2,2) cell, (3,3) cells
etc are zero.
1
NON-HOMOGENEOUS SYSTEM:
• If the triangular form ends with last row all zero including rhs there
are infinitely many solutions.
• If the last row is zero except the rhs then system has NO SOLUTION.
• Unique solution happens if the last row has exactly one nonzero entry in
LHS. By back substitution all varaible values can be calculated one by
one. Possible only when number of equations and number of variables
are equal.
2
SOLVING HOMOGENEOUS SYTEMS:
Unique solution or Infinitely many solutions?
• After bringing an equation to triangular form scan each row and mark
the first non-zero entry of each row (say by circling them or using a
special colour).
• Now scan each column to see if any entry in that column is marked.
• Working from the last row obtain formula for all basic variables in
terms of free variables.
• Specify value for all free variables arbitrarily and build a solution vector.
Thus infinite number of solutions are obtained.
• Repeat this procedure for setting each free variable value 1 in turns.
3
• Notation: ei represents a column vector with 1 in its ith slot and zero
in all other slots (the size of the vector get specified according to the
context).
• If eTi represents the transpose vector (so it will be a row vector then
eTi A will be the i-th row vector of A.
4
ELEMENTARY MATRICES
0 0 1
1 0 0 0
0 0 0 1
e.g., det = −1
0 0 1 0
0 1 0 0
5
• Product of lower triangular matrices is again lower triangular.