On some versions of incomplete block-matrix factorization iterative methods (Q799332)

The authors give two iterative algorithms for the solution of systems of linear algebraic equations with block-tridiagonal matrices. They make use of a generalized method of symmetric successive over-relaxation and of incomplete factorization of block-tridiagonal matrices. Proofs of the convergence of the iterative methods are given. Results of numerical experiments for different values of the iteration parameters show that the use of the conjugate-gradient method for acceleration results in a high rate of convergence.