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
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