On the analysis of the unsymmetric successive overrelaxation method when applied to p-cyclic matrices (Q1067353)

From MaRDI portal





scientific article; zbMATH DE number 3928194
Language Label Description Also known as
English
On the analysis of the unsymmetric successive overrelaxation method when applied to p-cyclic matrices
scientific article; zbMATH DE number 3928194

    Statements

    On the analysis of the unsymmetric successive overrelaxation method when applied to p-cyclic matrices (English)
    0 references
    0 references
    1986
    0 references
    A determinantal invariance (DI), associated with consistently ordered weakly cyclic matrices, is given. The DI is then used to obtain a new functional equation which relates the eigenvalues of a particular block Jacobi iteration matrix to the eigenvalues of its associated unsymmetric successive overrelaxation (USSOR) iteration matrix. This functional equation as well as the theory of nonnegative matrices and regular splittings are used to obtain convergence and divergence regions of the USSOR method.
    0 references
    consistently ordered weakly cyclic matrices
    0 references
    unsymmetric successive overrelaxation
    0 references
    functional equation
    0 references
    regular splittings
    0 references
    convergence
    0 references
    divergence
    0 references

    Identifiers