In this paper, we have used a complete pivoting strategy to compute the left-looking version of RIF preconditioner. This pivoting is based on the complete pivoting strategy of the IJK version of Gaussian Elimination process. There is a parameter α to control the pivoting process. To study the effect of α on the quality of the left-looking version of RIF preconditioner with complete pivoting str...

‎In this paper‎, ‎we use a complete pivoting strategy to compute the IUL preconditioner obtained as the by-product of the Backward Factored APproximate INVerse process‎. ‎This pivoting is based on the complete pivoting strategy of the Backward IJK version of Gaussian Elimination process‎. ‎There is a parameter $alpha$ to control the complete pivoting process‎. ‎We have studied the effect of dif...

We have recently developed a new program analysis strategy called fractal symbolic analysis that addresses some of limitations of techniques such as dependence analysis. In this paper, we show how fractal symbolic analysis can be used to convert between left-looking and right-looking versions of three kernels of central importance in computational science: Cholesky factorization, LU factorizati...

This document presents the Schur-decomposition based dynamic pivoting method for GLU solver. The new pivoting method allows dynamic pivoting for small number of small valued pivots after the AMD (approximate minimum degree) ordering process and the symbolic analysis process in the GLU, which is similar to the left-looking method. This method will not be very effective if there is a large number...

We have recently developed a new program analysis strat egy called fractal symbolic analysis that addresses some of limitations of techniques such as dependence analysis In this paper we show how fractal symbolic analysis can be used to convert between left looking and right looking versions of three kernels of central importance in compu tational science Cholesky factorization LU factorization...

Recently, we released two LAPACK subroutines that implement Aasen’s algorithms for solving a symmetric indefinite linear system of equations. The first implementation is based on a partitioned right-looking variant of Aasen’s algorithm (the column-wise left-looking panel factorization, followed by the right-looking trailing submatrix update using the panel). The second implements the two-stage ...

Supernode partitioning for unsymmetric matrices together with complete block diagonal supernode pivoting and asynchronous computation can achieve high gigaflop rates for parallel sparse LU factorization on shared memory parallel computers. The progress in weighted graph matching algorithms helps to extend these concepts further and unsymmetric prepermutation of rows is used to place large matri...