A new parallel Gauss-Seidel method based on alternating group explicit method and domain decomposition method

Tavakoli, R ; Sharif University of Technology | 2007

147 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.amc.2006.10.023
  3. Publisher: 2007
  4. Abstract:
  5. 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. © 2006 Elsevier Inc. All rights reserved
  6. Keywords:
  7. Convergence of numerical methods ; Finite difference method ; Iterative methods ; Linear equations ; Parallel algorithms ; Partial differential equations ; Alternating group explicit method ; Domain decomposition ; Gauss Seidel method ; Local coupling ; Successive over-relaxation (SOR) ; Domain decomposition methods
  8. Source: Applied Mathematics and Computation ; Volume 188, Issue 1 , 2007 , Pages 713-719 ; 00963003 (ISSN)
  9. URL: https://ieeexplore.ieee.org/document/4336238