Large Growth Factors in Gaussian Elimination with Pivoting
نویسندگان
چکیده
منابع مشابه
Large growth factors in Gaussian elimination with pivoting
The growth factor plays an important role in the error analysis of Gaussian elimination. It is well known that when partial pivoting or complete pivoting is used the growth factor is usually small, but it can be large. The examples of large growth usually quoted involve contrived matrices that are unlikely to occur in practice. We present real and complex n n matrices arising from practical app...
متن کاملGaussian Elimination with Randomized Complete Pivoting
Gaussian elimination with partial pivoting (GEPP) has long been among the most widely used methods for computing the LU factorization of a given matrix. However, this method is also known to fail for matrices that induce large element growth during the factorization process. In this paper, we propose a new scheme, Gaussian elimination with randomized complete pivoting (GERCP) for the efficient ...
متن کاملNumerically Safe Gaussian Elimination with No Pivoting
Gaussian elimination with partial pivoting is performed routinely, millions times per day around the world, but partial pivoting (that is, row interchange of an input matrix) is communication intensive and has become the bottleneck of the elimination algorithm in the present day computer environment, in both cases of matrices of large and small size. Gaussian elimination with no pivoting as wel...
متن کاملSome Features of Gaussian Elimination with Rook Pivoting
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 th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 1989
ISSN: 0895-4798,1095-7162
DOI: 10.1137/0610012