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$.

  • 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

1

If you have $A=L U$ then solving $Ax = b$ is equivalent to solving first $L y = B$ and then $U x=y$. The point being, both of those can be done very easily since they are triangular systems.

  • 0
    Got it. thanks all...2011-11-26