Global LSMR(Gl-LSMR) method for solving general linear systems with several right-hand sides

被引:3
|
作者
Mojarrab, M. [1 ]
Toutounian, F. [2 ,3 ]
机构
[1] Univ Sistan & Baluchestan, Dept Math, Zahedan, Iran
[2] Ferdowsi Univ Mashhad, Ctr Excellence Modeling & Control Syst, Mashhad, Iran
[3] Ferdowsi Univ Mashhad, Sch Math Sci, Dept Appl Math, Mashhad, Iran
关键词
LSMR method; Bidiagonalization; Global methods; Iterative methods; Multiple right-hand sides; CONJUGATE-GRADIENT ALGORITHM; LEAST-SQUARES METHOD; BLOCK GMRES METHOD; MATRIX EQUATIONS; NONSYMMETRIC SYSTEMS; PROJECTION METHODS; LANCZOS METHOD; VERSION; LSMR; FOM;
D O I
10.1016/j.cam.2017.02.011
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The global solvers are an attractive class of iterative solvers for solving linear systems with multiple right-hand sides. In this paper, first, a new global method for solving general linear systems with several right-hand sides is presented. This method is the global version of the LSMR algorithm presented by Fong and Saunders (2011). Then, some theoretical properties of the new method are discussed. Finally, numerical experiments from real applications are used to confirm the effectiveness of the proposed method. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:78 / 89
页数:12
相关论文
共 50 条
  • [21] Accelerating data uncertainty quantification by solving linear systems with multiple right-hand sides
    V. Kalantzis
    C. Bekas
    A. Curioni
    E. Gallopoulos
    Numerical Algorithms, 2013, 62 : 637 - 653
  • [22] Solving systems of linear Boolean equations with noisy right-hand sides over the reals
    Alekseev, Evgeny K.
    Oshkin, Igor' B.
    Popov, Vladimir O.
    Smyshlyaev, Stanislav V.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2018, 28 (01): : 1 - 5
  • [23] Method of solving linear stochastic problems with random left and right-hand sides of constraints
    Stolc, Longin
    Advances in Modelling and Analysis A, 1997, 31 (02): : 15 - 28
  • [24] Global GPBiCG method for complex non-Hermitian linear systems with multiple right-hand sides
    Zhang, Jianhua
    Dai, Hua
    COMPUTATIONAL & APPLIED MATHEMATICS, 2016, 35 (01): : 171 - 185
  • [25] Global GPBiCG method for complex non-Hermitian linear systems with multiple right-hand sides
    Jianhua Zhang
    Hua Dai
    Computational and Applied Mathematics, 2016, 35 : 171 - 185
  • [26] THE LANCZOS METHOD FOR PARAMETERIZED SYMMETRIC LINEAR SYSTEMS WITH MULTIPLE RIGHT-HAND SIDES
    Meerbergen, Karl
    Bai, Zhaojun
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2010, 31 (04) : 1642 - 1662
  • [27] Weighted and flexible versions of block CMRH method for solving nonsymmetric linear systems with multiple right-hand sides
    Amini, S.
    Toutounian, F.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2018, 76 (08) : 2011 - 2021
  • [28] A block GMRES method with deflated restarting for solving linear systems with multiple shifts and multiple right-hand sides
    Sun, Dong-Lin
    Huang, Ting-Zhu
    Jing, Yan-Fei
    Carpentieri, Bruno
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2018, 25 (05)
  • [29] The block GMERR method for nonsymmetric linear systems with multiple right-hand sides
    Zhao, Jing
    Zhang, Jian-hua
    ICMS2010: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION ICMS2010, VOL 5: APPLIED MATHEMATICS AND MATHEMATICAL MODELLING, 2010, : 179 - 183
  • [30] Global Minimal Residual Methods for Nonsymmetric Linear Systems with Multiple Right-hand Sides
    Gu, Chuanqing
    Su, Ying
    Qian, Hongjun
    ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL II: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 75 - 78