Recently,the projected Jacobi(PJ)and projected Gauss-Seidel(PGS)iteration methods have been studied for solving the horizontal linear complementarity problems(HLCPs).To further improve the convergence rates of the PJ ...Recently,the projected Jacobi(PJ)and projected Gauss-Seidel(PGS)iteration methods have been studied for solving the horizontal linear complementarity problems(HLCPs).To further improve the convergence rates of the PJ and PGS iteration methods,by using the successive overrelaxation(SOR)matrix splitting technique,a projected SOR iteration method is introduced in this paper to solve the HLCP.Convergence analyses are carefully studied when the system matrices are strictly diagonally dominant and irreducibly diagonally dominant.The newly obtained convergence results greatly extend the current convergence theory.Finally,two numerical examples are given to show the effectiveness of the proposed PSOR iteration method and its advantages over the recently proposed PJ and PGS iteration methods.展开更多
基金National Natural Science Foundation of China(No.11771225)Qinglan Project of Jiangsu Province of China.
文摘Recently,the projected Jacobi(PJ)and projected Gauss-Seidel(PGS)iteration methods have been studied for solving the horizontal linear complementarity problems(HLCPs).To further improve the convergence rates of the PJ and PGS iteration methods,by using the successive overrelaxation(SOR)matrix splitting technique,a projected SOR iteration method is introduced in this paper to solve the HLCP.Convergence analyses are carefully studied when the system matrices are strictly diagonally dominant and irreducibly diagonally dominant.The newly obtained convergence results greatly extend the current convergence theory.Finally,two numerical examples are given to show the effectiveness of the proposed PSOR iteration method and its advantages over the recently proposed PJ and PGS iteration methods.