Quotient convergence and multi-splitting methods for solving singular linear equations

被引:16
|
作者
Cui, Xiaoke
Wei, Yimin [1 ]
Zhang, Naimin
机构
[1] Fudan Univ, Sch Math Sci, Inst Math, Shanghai 200433, Peoples R China
[2] Fudan Univ, Minist Educ, Key Lab Nonlinear Sci, Shanghai, Peoples R China
[3] Wenzhou Univ, Sch Math & Informat Sci, Wenzhou 325035, Peoples R China
关键词
group inverse; singular linear equations; iterative method; P-regular splitting; Hermitian positive definite matrix; multi-splitting; quotient convergence;
D O I
10.1007/s10092-007-0127-y
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we use the group inverse to characterize the quotient convergence of an iterative method for solving consistent singular linear systems, when the matrix index equals one. Next, we show that for stationary splitting iterative methods, the convergence and the quotient convergence are equivalent, which was first proved in [7]. Lastly, we propose a (multi-)splitting iterative method A = F - G, where the splitting matrix F may be singular, endowed with group inverse, by using F# as a solution tool for any iteration. In this direction, sufficient conditions for the quotient convergence of these methods are given. Then, by using the equivalence between convergence and quotient convergence, the classical convergence of these methods is proved. These latter results generalize Cao's result, which was given for nonsingular splitting matrices F.
引用
收藏
页码:21 / 31
页数:11
相关论文
共 50 条
  • [21] MODIFIED SPLITTING METHODS FOR SOLVING NON-HOMOGENOUS MULTI-LINEAR EQUATIONS WITH M-TENSORS
    Deng, Ming-Yu
    Ding, Weiyang
    Guo, Xue-Ping
    PACIFIC JOURNAL OF OPTIMIZATION, 2022, 18 (01): : 91 - 117
  • [22] On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems
    Bai, Zhong-Zhi
    COMPUTING, 2010, 89 (3-4) : 171 - 197
  • [23] On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems
    Zhong-Zhi Bai
    Computing, 2010, 89 : 171 - 197
  • [24] Direct methods for solving singular nonlinear equations
    Allgower, EL
    Böhmer, K
    Hoy, A
    Janovsky, V
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1999, 79 (04): : 219 - 231
  • [25] On the convergence of splitting methods for linear evolutionary Schrödinger equations involving an unbounded potential
    Christof Neuhauser
    Mechthild Thalhammer
    BIT Numerical Mathematics, 2009, 49 : 199 - 215
  • [26] Global Linear Convergence in Operator Splitting Methods
    Banjac, Goran
    Goulart, Paul J.
    2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 233 - 238
  • [27] Convergence analysis of methods for solving general equations
    Schaback, R
    Boundary Elements XXVII: Incorporating Electrical Engineering and Electromagnetics, 2005, 39 : 17 - 24
  • [28] IMPROVING CONVERGENCE IN SOLVING EQUATIONS BY ITERATIVE METHODS
    MATHIAS, G
    ANGEWANDTE INFORMATIK, 1973, (05): : 185 - 188
  • [29] Iterative Methods for Solving Linear Equations
    Hestenes, M. R.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1973, 11 (04) : 323 - 334
  • [30] ITERATIVE METHODS FOR SOLVING LINEAR EQUATIONS
    FORSYTHE, GE
    HESTENES, MR
    ROSSER, JB
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1951, 57 (06) : 480 - 480