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

被引:0
|
作者
Xiaoke Cui
Yimin Wei
Naimin Zhang
机构
[1] Institute of Mathematics,
[2] School of Mathematical Science,undefined
[3] Fudan University,undefined
[4] Shanghai 200433 P.R. China and,undefined
[5] Key Laboratory of Nonlinear Science (Fudan University),undefined
[6] Ministry of Education,undefined
[7] Shanghai,undefined
[8] School of Mathematics and Information Science,undefined
[9] Wenzhou University,undefined
[10] Wenzhou,undefined
[11] 325035,undefined
来源
Calcolo | 2007年 / 44卷
关键词
Iterative Method; Singular System; Krylov Subspace Method; Drazin Inverse; Group Inverse;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:10
相关论文
共 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