different versions of ilu and iul factorizations obtained from forward and backward factored approximate inverse processes—part i不同版本的ilu和iul分解获得向前和向后分解近似逆processes-part我.pdfVIP

Hindawi Publishing Corporation Advances in Numerical Analysis Volume 2011, Article ID 703435, 9 pages doi:10.1155/2011/703435 Research Article Different Versions of ILU and IUL Factorizations Obtained from Forward and Backward Factored Approximate Inverse Processes—Part I Amin Rafiei and Fatemeh Shahlaei Department of Applied Mathematics, Sabzevar Tarbiat Moallem University, Sabzevar, Iran Correspondence should be addressed to Amin Rafiei, rafiei.am@ Received 29 August 2011; Accepted 6 October 2011 Academic Editor: Raytcho Lazarov Copyright q 2011 A. Rafiei and F. Shahlaei. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. We present an incomplete UL IUL decomposition of matrix A which is extracted as a by-product of BFAPINV backward factored approximate inverse process. We term this IUL factorization as IULBF. We have used ILUFF 3 and IULBF as left preconditioner for linear systems. Different ver- sions of ILUFF and IULBF preconditioners are computed by using different dropping techniques. In this paper, we compare quality of different versions of ILUFF and IULBF preconditioners. 1. Introduction Consider the linear system of equations AX b, 1.1 where the coefficient matrix A ∈ Rn×n is nonsymmetric, nonsingular, large, sparse, and X, b ∈ Rn . Suppose M ≈ A. Linear system M−1AX M−1b, 1.2 is termed left preconditioned system of system 1.1 and matrix M is called left preconditioner matrix 1. System 1.2 is solved by Krylov subspace methods 1. Sup