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

被引：51
|
作者：
Toutounian, F. [1 ]
Karimi, S. [1 ]
机构：
[1] Ferdowsi Univ Mashhad, Dept Math, Mashhad, Iran
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2006年 / 178卷 / 02期
关键词：
LSQR method; bidiagonalization; global methods; iterative methods; multiple right-hand sides;
D O I：
10.1016/j.amc.2005.11.065
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we propose a new method for solving general linear systems with several right-hand sides. This method is based on global least squares method and reduces the original matrix to the lower bidiagonal form. We derive a simple recurrence formula for generating the sequence of approximate solutions {X-K}. Some theoretical properties of the new method are discussed and we also show that how this method can be implemented for the sylvester equation. Finally, some numerical experiments on test matrices are presented to show the efficiency of the new method. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码：452 / 460
页数：9
相关论文
共 50 条
  • [21] 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
  • [22] 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
  • [23] 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
  • [24] 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
  • [25] 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
  • [26] 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
  • [27] Normwise condition numbers of the indefinite least squares problem with multiple right-hand sides
    Li, Limin
    AIMS MATHEMATICS, 2022, 7 (03): : 3692 - 3700
  • [28] 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
  • [29] 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)
  • [30] 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
12345