Sor method and p-cyclic matrices (I)

Abstract

In 1959 Varga [14] presented the interpretation of p-cyclic matrices as the generalization of Young's “Property A” [17]. Since then many interesting results have been given when the SOR method is applied to the linear system (1. 1) with A p-cyclic and called the SOR-p method. In this paper, a repartitioning of the p-cyclic matrix A is given, which leads to a block SOR-2 scheme. It is shown that the SOR-2 scheme is faster than the SOR-p method under some conditions.

Keywords:

• SOR method
• p-cyclic matrix
• sparse linear system