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
来源：
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2017年 / 321卷
关键词：
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] A Lanczos-type method for solving nonsymmetric linear systems with multiple right-hand sides-matrix and polynomial interpretation
    Musschoot, C
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1999, 101 (1-2) : 61 - 85
  • [22] A parallel linear solver for multilevel Toeplitz systems with possibly several right-hand sides
    Chen, Jie
    Li, Tom L. H.
    Anitescu, Mihai
    PARALLEL COMPUTING, 2014, 40 (08) : 408 - 424
  • [23] 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
  • [24] AN ITERATIVE METHOD FOR NONSYMMETRIC SYSTEMS WITH MULTIPLE RIGHT-HAND SIDES
    SIMONCINI, V
    GALLOPOULOS, E
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (04): : 917 - 933
  • [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] Global simpler GMRES for nonsymmetric systems with multiple right-hand sides
    Zong, Yidan
    Wang, Li
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 248 : 371 - 379
  • [27] Oblique projection methods for linear systems with multiple right-hand sides
    Jbilou, K
    Sadok, H
    Tinzefte, A
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2005, 20 : 119 - 138
  • [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] A block version of BiCGSTAB for linear systems with multiple right-hand sides
    El Guennouni, A
    Jbilou, K
    Sadok, H
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2003, 16 : 129 - 142
  • [30] 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
12345