Академический Документы
Профессиональный Документы
Культура Документы
GAUSS-JORDAN ELIMINATIONS
Gauss-Jordan Eliminations
Row reduce M to echelon form. If the processing generates a zero row in the A half of M,
Step 2. then STOP. A has no inverse. (Otherwise A is in triangular form.)
Further row reduce M to its row canonical form M ~ [I,B] where the identity matrix I has
Step 3. replaced A in the left half of M.
That is, A -1 can be obtained by applying the elementary row operations e1, e2 , ... ,eq to the
identity matrix I, which appears in the right half of M. Thus, B = A -1 ,as claimed.
Example 1:
First, form the (block) matrix M=[A,I] and row reduce M to an echelon form:
In echelon form, the left half of M is in triangular form; hence, A has an inverse. Next we
further row reduce M to its row canonical form:
The identity matrix is now in the left half of the final matrix; hence, the right half is A -1.
In other words,
Example 2:
1.
2.
3.