Abstract
This paper examines performance of MRTR method using GS (Gauss-Seidel) preconditioning combined with Eisenstat trick (hereafter, we refer to Eis. GS-MRTR method). A crucial point of our preconditioned MRTR method is the appropriate choice of its components, which allows for an efficient implementation. The principle idea of GS preconditioning with Eisenstat trick is to use lower and upper triangular matrices L and U of the original coefficient matrix A. New efficient Eis. GS-MRTR method and Eis. GS(m)-MRT method with parameter of m are derived from combining appropriately the choice of preconditionings.
