The optimal parameter of SOR-\(k\) method for \(p\)-cyclic matrices (Q2479232)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The optimal parameter of SOR-\(k\) method for \(p\)-cyclic matrices
scientific article

    Statements

    The optimal parameter of SOR-\(k\) method for \(p\)-cyclic matrices (English)
    0 references
    0 references
    26 March 2008
    0 references
    For solving linear systems with coefficient matrix a consistently ordered \(p\)-cyclic matrix, the author investigates a type of successive over relaxation (SOR) methods, more precisely SOR-\(k\) method, with \(k\) between \(2\) and \(p\). For this method the coefficient matrix of the system is repartitioned in a normal \(k\)-cyclic matrix having nonsingular diagonal submatrices. The results proved by the author, on the spectral radius of the corresponding SOR iteration matrix, are generalizations of the previous results of \textit{R. S. Varga} [Pac. J. Math. 9, 617--628 (1959; Zbl 0088.09402)] and \textit{D. M. Young} [Trans. Am. Math. Soc. 76, 92--111 (1954; Zbl 0055.35704)]. For proving the new results, systematically, the implicit function theorem, is used. A comparison of the optimal relaxation parameter of the SOR-\(k\) method, is given when \(k\) varies, and also the monotonical variation of the spectral radius of the SOR iteration matrix for a fix relaxation parameter and different values of \(k\), is discussed .
    0 references
    linear systems
    0 references
    SOR-methods
    0 references
    block Jacobi matrix
    0 references
    \(p\)-cyclic matrix
    0 references
    consistently ordered
    0 references
    successive over relaxation
    0 references
    optimal relaxation parameter
    0 references

    Identifiers