A new class of modified line-SOR algorithms (Q5939864)

The paper presents modified versions of the line-successive overrelaxation (SOR) method, firstly proposed in \textit{R. S. Varga} [Matrix iterative analysis, Prentice-Hall (Englewood Cliffs, NJ) (1963; Zbl 0133.08602)] and developed and extended by \textit{Z. I. Woźnicki} [Math. Comput. 62, No. 206, 619-644 (1994; Zbl 0802.65036)]. For these new algorithms, convergence results are proved and an algorithm for determining the optimal value of the modified line-SOR relaxation parameter is described. The authors also present numerical experiments with the modified algorithms on some classes of elliptic boundary value problems, discretized by finite-differences methods on rectangular, hexagonal and triangular mesh structures.