Geodesic
A new optimized iterative method for solving $M$-matrix linear systems
Applications of Mathematics, Tome 67 (2022) no. 3, pp. 251-272

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

In this paper, we present a new iterative method for solving a linear system, whose coefficient matrix is an $M$-matrix. This method includes four parameters that are obtained by the accelerated overrelaxation (AOR) splitting and using the Taylor approximation. First, under some standard assumptions, we establish the convergence properties of the new method. Then, by minimizing the Frobenius norm of the iteration matrix, we find the optimal parameters. Meanwhile, numerical results on test examples show the efficiency of the new proposed method in contrast with the Hermitian and skew-Hermitian splitting (HSS), AOR methods and a modified version of the AOR (QAOR) iteration.
DOI : 10.21136/AM.2021.0246-20
Classification : 65F10, 90C99
Keywords: linear system; $M$-matrix; optimal parameter; Taylor approximation; optimization 
@article{10_21136_AM_2021_0246_20,
     author = {Fakharzadeh Jahromi, Alireza and Nasseri Shams, Nafiseh},
     title = {A new optimized iterative method for solving $M$-matrix linear systems},
     journal = {Applications of Mathematics},
     pages = {251--272},
     publisher = {mathdoc},
     volume = {67},
     number = {3},
     year = {2022},
     doi = {10.21136/AM.2021.0246-20},
     mrnumber = {4409306},
     zbl = {07547195},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.2021.0246-20/}
}
TY  - JOUR
AU  - Fakharzadeh Jahromi, Alireza
AU  - Nasseri Shams, Nafiseh
TI  - A new optimized iterative method for solving $M$-matrix linear systems
JO  - Applications of Mathematics
PY  - 2022
SP  - 251
EP  - 272
VL  - 67
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.2021.0246-20/
DO  - 10.21136/AM.2021.0246-20
LA  - en
ID  - 10_21136_AM_2021_0246_20
ER  - 
%0 Journal Article
%A Fakharzadeh Jahromi, Alireza
%A Nasseri Shams, Nafiseh
%T A new optimized iterative method for solving $M$-matrix linear systems
%J Applications of Mathematics
%D 2022
%P 251-272
%V 67
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.2021.0246-20/
%R 10.21136/AM.2021.0246-20
%G en
%F 10_21136_AM_2021_0246_20
Fakharzadeh Jahromi, Alireza; Nasseri Shams, Nafiseh. A new optimized iterative method for solving $M$-matrix linear systems. Applications of Mathematics, Tome 67 (2022) no. 3, pp. 251-272. doi: 10.21136/AM.2021.0246-20

Cité par Sources :