首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号