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 条
  • [1] Quotient convergence and multi-splitting methods for solving singular linear equations
    Cui, Xiaoke
    Wei, Yimin
    Zhang, Naimin
    CALCOLO, 2007, 44 (01) : 21 - 31
  • [2] Convergence and quotient convergence of iterative methods for solving singular linear equations with index one
    Lin, Lijing
    Wei, Yimin
    Zhang, Naimin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (5-6) : 1665 - 1674
  • [3] Synchronous Multi-splitting and Schwarz Methods for Solving Linear Complementarity Problems
    Wang, Guangbin
    Wen, Hao
    Tan, Fuping
    ISCSCT 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY, VOL 1, PROCEEDINGS, 2008, : 760 - +
  • [4] CONVERGENCE OF THE MATRIX MULTI-SPLITTING MULTIPARAMETER RELAXATION METHODS
    WANG, XM
    EVANS, DJ
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1995, 55 (3-4) : 253 - 262
  • [5] Multi-splitting Waveform Relaxation Methods for Solving the Initial Value Problem of Linear Integral-Differential-Algebraic Equations
    Lin, Xiaolin
    Sang, Yuan
    Wei, Hong
    Liu, Liming
    Wang, Yumei
    Lu, Ronghui
    MEMS, NANO AND SMART SYSTEMS, PTS 1-6, 2012, 403-408 : 1763 - +
  • [6] CONVERGENCE OF GENERAL NONSTATIONARY ITERATIVE METHODS FOR SOLVING SINGULAR LINEAR EQUATIONS
    Shi, Xinghua
    Wei, Yimin
    Zhang, Wen
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2011, 32 (01) : 72 - 89
  • [7] On the convergence of subproper (multi)-splitting methods for solving rectangular linear systems
    Lin, Lijing
    Wei, Yimin
    CALCOLO, 2008, 45 (01) : 17 - 33
  • [8] On the convergence of subproper (multi)-splitting methods for solving rectangular linear systems
    Lijing Lin
    Yimin Wei
    Calcolo, 2008, 45 : 17 - 33
  • [9] Convergence of Nonstationary Iterative Methods for Solving Singular Linear Equations with Index One
    Ma, Haifeng
    Xiao, Cheng
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2017, 38 (11) : 1507 - 1525
  • [10] Superlinear convergence of asynchronous multi-splitting waveform relaxation methods applied to a system of nonlinear ordinary differential equations
    El-Kyal, M.
    Machmoum, A.
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2008, 77 (2-3) : 179 - 188