Gaussian Elimination without pivot

5.4k Views Asked by At

click here for question

I understand Gaussian elim and the inverse, but am new to Gaussian elim without pivot. Wordiness of the question is also throwing me off. Any help will be much appreciated, thanks in advance!

1

There are 1 best solutions below

4
On

Judging from how the question is worded, they seem to ask us not to use a permutation matrix, which in a literal sense means "pivoting" a matrix.

So solving with an A = LU Factorization should suffice. Which would involve working out E = I - A and then finding the inverse, as opposed to the more complete form PA = LU.

There wouldn't be a Gaussian Elimination without pivots, back substitution works on the fundamental idea of having pivots.

I hope that helps.

EDIT:

http://nptel.ac.in/courses/122104019/numerical-analysis/kadalbajoo/lec1/fnode5.html

Here is a small link depicting all three:

  1. No Pivoting.
  2. Partial Pivoting.
  3. Fully Pivoting.