05169773

j

05169773 Tavakoli, Rohallah Davami, Parviz A new parallel Gauss-Seidel method based on alternating group explicit method and domain decomposition method. Appl. Math. Comput. 188, No. 1, 713-719 (2007). 2007 Elsevier Science Publishing Co. (North-Holland), New York EN alternating group explicit convergence domain decomposition finite difference Gauss-Seidel method iterative method parallel algorithm successive over-relaxation numerical results one-dimensional Poisson equation

doi:10.1016/j.amc.2006.10.023

Summary: A new parallel Gauss-Seidel method is presented for solution of system of linear equations related to finite difference discretization of partial differential equations. This method is based on domain decomposition method and local coupling between interfaces of neighbor sub-domains, same as alternating group explicit method. This method is convergent and number of iterations for achieving convergence criteria is near the original Gauss-Seidel method (sometimes better and sometimes worse but difference is very small). The convergence theory is discussed in details. Numerical results are given to justify the convergence and performance of the proposed iterative method.