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 条
  • [31] 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
  • [32] 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
  • [33] On short recurrence Krylov type method's for linear systems with many right-hand sides
    Rashedi, Somaiyeh
    Ebadi, Ghodrat
    Birk, Sebastian
    Frommer, Andreas
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2016, 300 : 18 - 29
  • [34] 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
  • [35] A hybrid approach combining chebyshev filter and conjugate gradient for solving linear systems with multiple right-hand sides
    Golub, Gene H.
    Ruiz, Daniel
    Touhami, Ahmed
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2007, 29 (03) : 774 - 795
  • [36] 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
  • [37] 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)
  • [38] Matrix Krylov subspace methods for linear systems with multiple right-hand sides
    M. Heyouni
    A. Essai
    Numerical Algorithms, 2005, 40 : 137 - 156
  • [39] Matrix Krylov subspace methods for linear systems with multiple right-hand sides
    Heyouni, M
    Essai, A
    NUMERICAL ALGORITHMS, 2005, 40 (02) : 137 - 156
  • [40] Flexible iterative methods for linear systems of equations with multiple right-hand sides
    Buccini, Alessandro
    Donatelli, Marco
    Onisk, Lucas
    Reichel, Lothar
    NUMERICAL ALGORITHMS, 2025,