On the modified methods for irreducible linear systems with L-matrices (Q2221505)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the modified methods for irreducible linear systems with L-matrices
scientific article

    Statements

    On the modified methods for irreducible linear systems with L-matrices (English)
    0 references
    0 references
    2 February 2021
    0 references
    Summary: \textit{J. P. Milaszewicz} [Linear Algebra Appl. 93, 161--170 (1987; Zbl 0628.65022)] presented new preconditioner for linear system in order to improve the convergence rates of Jacobi and Gauss-Seidel iterative methods. \textit{Y.-T. Li} et al. [Appl. Math. Comput. 186, No. 1, 379--388 (2007; Zbl 1121.65032)] applied this preconditioner and provided convergence theorem for modified AOR method. \textit{J. H. Yun} and \textit{S. W. Kim} [ibid. 201, No. 1--2, 56--64 (2008; Zbl 1155.65324)] pointed out some errors in Li et al.'s [loc. cit.] theorem and provided some correct results for convergence of the preconditioned AOR method. In this paper, we analyze their convergence properly and propose a new theorem for irreducible modified AOR method. In particular, based on directed graph, we prove that the convergence theorem of Li et al. [loc. cit.] is true, without any additional assumptions.
    0 references
    preconditioning
    0 references
    accelerated overrelaxation (AOR)
    0 references
    convergence analysis
    0 references
    L-matrix
    0 references
    directed graph
    0 references

    Identifiers