CONVERGENCE DOMAINS OF THE SSOR METHOD FOR A CLASS OF GENERALIZED CONSISTENTLY ORDERED MATRICES

[摘要] The functional equation relating the eigenvalues of the block Symmetric Successive Overrelaxation (SSOR) iteration matrix with those of the block Jacobi iteration matrix found by Chong and Cai (1985) is used in order to obtain precise domains of convergence of the block SSOR iteration method associated with a class of generalized consistently ordered (GCO) (k, p-k)-matrices A (p greater-than-or-equal-to 2, k = 1,..., p - 1). We show that the domain of convergence depends only on the relaxation parameter-omega, the spectral radius of the block Jacobi iteration matrix and the value of l = k/p. Unlike the case (k, p - k) = (1, p - 1), p greater-than-or-equal-to 3, which was studied in an earlier paper by the authors (1989), beyond certain critical values of l the domain of convergence does not grow monotonically with l and manifests various sorts of behavior. However, as in the case (k, p - k) = (1, p - 1), it is shown that the intersection of the convergence domains taken over all pairs (p, k) coincides with the exact domain of convergence of the point SSOR iteration method associated with nonsingular H-matrices A, that is, matrices which can be diagonally scaled to being strictly diagonally dominant.

[发布日期] 1990-12-17

[关键词] LINEAR SYSTEM;ITERATIVE METHOD;JACOBI ITERATIVE METHOD;SYMMETRICAL SUCCESSIVE OVERRELAXATION METHOD;P-CYCLIC MATRIX;GENERALIZED CONSISTENTLY ORDERED MATRIX