1
$\begingroup$

Can we use partial pivoting when obtaining the upper triangular matrix using Gaussian elimination? If so, how can we do it?

Let $Ax=B$ and $A=LU$

To determine $L$, it seems fancy to use pivoting as we interchange rows in $A$, since we are using the factors used in Gaussian elimination which were found during the search for $U$.

  • 7
    "Urgent" is not a good word to use here when asking us questions. We are not your horses to be whipped.2011-11-26
  • 0
    In any event: yes, you can do Gaussian elimination with partial pivoting. The decomposition goes like $\mathbf P\mathbf A=\mathbf L\mathbf U$, where $\mathbf P$ is a permutation matrix.2011-11-26

1 Answers 1