Xie, Dexuan A new block parallel SOR method and its analysis. (English) Zbl 1100.65032 SIAM J. Sci. Comput. 27, No. 5, 1513-1533 (2006). The author introduces a new mesh domain partitioning and ordering and proposes a new block parallel successive overrelaxation (BPSOR) method for numerically solving 2-dimensional (2D) or three dimensional (3D) elliptic boundary problems. A general mathematical analysis shows that the BPSOR method can have the same asymptotic convergence rate as the corresponding sequential block SOR method if the coefficient matrix of the block linear system is “consistently ordered”. Reviewer: Răzvan Răducanu (Iaşi) Cited in 4 Documents MSC: 65F10 Iterative numerical methods for linear systems 65Y05 Parallel numerical computation 65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs 35J25 Boundary value problems for second-order elliptic equations Keywords:paralell computing; block SOR; domain decomposition; consistently ordered; successive overrelaxation PDF BibTeX XML Cite \textit{D. Xie}, SIAM J. Sci. Comput. 27, No. 5, 1513--1533 (2006; Zbl 1100.65032) Full Text: DOI