Convergence analysis of the two preconditioned iterative methods for M-matrix linear systems

被引：3
|
作者：
Liu, Qingbing [1 ]
Huang, Jian [1 ]
Zeng, Shouzhen [1 ]
机构：
[1] Zhejiang Wanli Univ, Comp Sci & Informat Technol Coll, Ningbo 315100, Zhejiang, Peoples R China
来源：
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2015年 / 281卷
基金：
中国国家自然科学基金;
关键词：
M-matrix; Matrix splitting; Krylov subspace methods; Preconditioner; HERMITIAN SPLITTING METHODS; COMPARISON-THEOREMS; IMPROVEMENTS; SCHEMES;
D O I：
10.1016/j.cam.2014.11.034
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we present the two preconditioners I +(S) over cap and I +(S) over cap+ R for solving M-matrix linear systems and discuss the convergence of the two preconditioned iterative methods. Meanwhile, we obtain comparison theorems between the two preconditioned iterative methods and consider the solution of M-matrix linear systems by preconditioned Krylov subspace methods. Numerical experiments are given to validate the performance of the preconditioners. Crown Copyright (C) 2014 Published by Elsevier B.V. All rights reserved.
引用
收藏
页码：49 / 57
页数：9
相关论文
共 50 条
  • [1] ON THE MODIFIED ITERATIVE METHODS FOR M-MATRIX LINEAR SYSTEMS
    Beik, F. Panjeh Ali
    Shams, N. Nasseri
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2015, 41 (06) : 1519 - 1535
  • [2] Preconditioned AOR iterative method for M-matrix
    Xue, Qiufang
    Gao, Xingbao
    Liu, Xiaoguang
    2013 9TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2013, : 372 - 376
  • [3] PRECONDITIONED SSOR METHODS FOR THE LINEAR COMPLEMENTARITY PROBLEM WITH M-MATRIX
    Zhang, Dan
    COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2019, 34 (02): : 657 - 670
  • [4] COMPARISON RESULTS ON THE PRECONDITIONED MIXED-TYPE SPLITTING ITERATIVE METHOD FOR M-MATRIX LINEAR SYSTEMS
    Moghadam, M. Mohseni
    Beik, F. Panjeh Ali
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2012, 38 (02): : 349 - 367
  • [5] On iterative methods for the quadratic matrix equation with M-matrix
    Yu, Bo
    Dong, Ning
    Tang, Qiong
    Wen, Feng-Hua
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (07) : 3303 - 3310
  • [6] Convergence Analysis of Preconditioned AOR Iterative Method for Linear Systems
    Liu, Qingbing
    Chen, Guoliang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2010, 2010
  • [7] A new optimized iterative method for solving M-matrix linear systems
    Alireza Fakharzadeh Jahromi
    Nafiseh Nasseri Shams
    Applications of Mathematics, 2022, 67 : 251 - 272
  • [8] A New Optimized Iterative Method for Solving M-Matrix Linear Systems
    Jahromi, Alireza Fakharzadeh
    Shams, Nafiseh Nasseri
    APPLICATIONS OF MATHEMATICS, 2022, 67 (03) : 251 - 272
  • [9] On the preconditioned GAOR method for a linear complementarity problem with an M-matrix
    Shu-Xin Miao
    Dan Zhang
    Journal of Inequalities and Applications, 2018
  • [10] On the preconditioned GAOR method for a linear complementarity problem with an M-matrix
    Miao, Shu-Xin
    Zhang, Dan
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
12345