METHODS OF INCOMPLETE FACTORIZATION. PART 1. EXPLICIT ALGORITHMS

V.P. Ilin
VANT. Ser.: Mat. Mod. Fiz. Rroc 1990. Вып.2. С. 17-24.

      This is the first one in the series of three papers on the iterative methods of incomplete factorization for solving linear grid equations. It describes different approaches (grid and algebraic) to the construction of well-known and some new explicit iterative methods of incomplete factorization.

      This is the second one in the series of three papers on the iterative methods of incomplete factorization for solving linear grid equations. It presents the comparative analysis of the grid principles of constructing implicit schemes of incomplete factorization and modern approaches, which consist in directly constructing preconditioning matrices. The unified algebraic apparatus used to study known algorithms and create new iteration processes is described.