Some Features of Gaussian Elimination with Rook Pivoting |
| |
Authors: | Xiao-Wen Chang |
| |
Institution: | (1) School of Computer Science, McGill University, Montreal, Quebec, Canada, H3A 2A7 |
| |
Abstract: | Rook pivoting is a relatively new pivoting strategy used in Gaussian elimination (GE). It can be as computationally cheap as partial pivoting and as stable as complete pivoting. This paper shows some new attractive features of rook pivoting. We first derive error bounds for the LU factors computed by GE and show rook pivoting usually gives a highly accurate U factor. Then we show accuracy of the computed solution of a linear system by rook pivoting is essentially independent of row scaling of the coefficient matrix. Thus if the matrix is ill-conditioned due to bad row scaling a highly accurate solution can usually be obtained. Finally for a typical inversion method involving the LU factorization we show rook pivoting usually makes both left and right residuals for the computed inverse of a matrix small. |
| |
Keywords: | Gaussian elimination LU factorization pivoting error analysis linear systems matrix inversion |
本文献已被 SpringerLink 等数据库收录! |