%0 Journal Article
%T Complete pivoting strategy for the $IUL$ preconditioner obtained from Backward Factored APproximate INVerse process
%J Bulletin of the Iranian Mathematical Society
%I Iranian Mathematical Society (IMS)
%Z 1017-060X
%A Rafiei, A.
%A Bollhoefer, M.
%D 2017
%\ 10/31/2017
%V 43
%N 5
%P 1417-1456
%! Complete pivoting strategy for the $IUL$ preconditioner obtained from Backward Factored APproximate INVerse process
%K Backward factored APproximate INVerse
%K IUL preconditioner
%K backward IJK version of Gaussian elimination
%K complete pivoting
%K ILUTP
%K left-looking RIF with pivoting
%R
%X 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 different values of $\alpha$ on the quality of the IUL preconditioner. For the numerical experiments section, the IUL factorization which is coupled with the complete pivoting is compared to the ILUTP and to the left-looking version of RIF which is coupled with the complete pivoting strategy. As the preprocessing, we have applied the maximum weighted matching coupled the Reverse Cuthill-Mckee (RCM) and multilevel nested dissection reordering.
%U http://bims.iranjournals.ir/article_1033_a0a902a62988d3118f5b4b4d8b35504d.pdf