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 条
  • [31] Flexible global generalized Hessenberg methods for linear systems with multiple right-hand sides
    Zhang, Ke
    Gu, Chuanqing
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 263 : 312 - 325
  • [32] MINRES Seed Projection Methods for Solving Symmetric Linear Systems with Multiple Right-Hand Sides
    Li, Xin
    Liu, Hao
    Zhu, Jingfu
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [33] Transpose-free Gl-BCG Algorithm for Linear Systems with Multiple Right-hand Sides
    Zhang, Jian-Hua
    Zhao, Jing
    ICIC 2009: SECOND INTERNATIONAL CONFERENCE ON INFORMATION AND COMPUTING SCIENCE, VOL 3, PROCEEDINGS, 2009, : 353 - 356
  • [34] A block GCROT(m, k) method for linear systems with multiple right-hand sides
    Meng, Jing
    Zhu, Pei-Yong
    Li, Hou-Biao
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 255 : 544 - 554
  • [35] Gl-QFOM and Gl-QGMRES: Two Efficient Algorithms for Quaternion Linear Systems With Multiple Right-Hand Sides
    Li, Tao
    Wang, Qing-Wen
    Zhang, Xin-Fang
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2025, 32 (01)
  • [36] A block IDR(s) method for nonsymmetric linear systems with multiple right-hand sides
    Du, L.
    Sogabe, T.
    Yu, B.
    Yamamoto, Y.
    Zhang, S. -L.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (14) : 4095 - 4106
  • [37] Solving linear programs with multiple right-hand sides: Pricing and ordering schemes
    Gassmann, HI
    Wallace, SW
    ANNALS OF OPERATIONS RESEARCH, 1996, 64 : 237 - 259
  • [38] Solving linear programs with multiple right-hand sides: Pricing and ordering schemes
    Gassmann, H. I.
    Wallace, S. W.
    Annals of Operations Research, 1996, (64):
  • [39] 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
  • [40] Global SCD algorithm for real positive definite linear systems with multiple right-hand sides
    Gu, Chuanqing
    Yang, Zhenxin
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 189 (01) : 59 - 67
12345