Abstract: A modified two-parameter parallel Jacobi-Type algorithm (M2PPJ) for solving system of linear algebraic equations is proposed. The convergence and the optimum parametes of the method are analysed. The rate of convergence is more than two times as large as that of 2PPJmethod and the extrapolation method of J^2P. Numerical examples are given to illustrate these results which indicate the superiority of the present method.

Key words: system of linear algebraic equations, 2PPJ method, parallel computation, iterative method