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 条

[31] 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
[32] Fast block Krylov subspace methods for solving sequences of dense MoM linear systems with multiple right-hand sides
Carpentieri, Bruno
Sun, Dong-Lin
Huang, Ting-Zhu
Jing, Yan-Fei
Tavelli, Maurizio
2023 IEEE MTT-S INTERNATIONAL CONFERENCE ON NUMERICAL ELECTROMAGNETIC AND MULTIPHYSICS MODELING AND OPTIMIZATION, NEMO, 2023, : 5 - 8
[33] The regularizing properties of global GMRES for solving large-scale linear discrete ill-posed problems with several right-hand sides
Zhang, Hui
Dai, Hua
APPLIED NUMERICAL MATHEMATICS, 2021, 164 : 57 - 71
[34] Global simpler GMRES for nonsymmetric systems with multiple right-hand sides
Zong, Yidan
Wang, Li
APPLIED MATHEMATICS AND COMPUTATION, 2014, 248 : 371 - 379
[35] 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
[36] Revisiting performance of BiCGStab methods for solving systems with multiple right-hand sides
Krasnopolsky, B.
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2020, 79 (09) : 2574 - 2597
[37] Block GPBi-CG method for solving nonsymmetric linear systems with multiple right-hand sides and its convergence analysis
A. Taherian
F. Toutounian
Numerical Algorithms, 2021, 88 : 1831 - 1850
[38] 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
[39] Block GPBi-CG method for solving nonsymmetric linear systems with multiple right-hand sides and its convergence analysis
Taherian, A.
Toutounian, F.
NUMERICAL ALGORITHMS, 2021, 88 (04) : 1831 - 1850
[40] 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

← 1 2 3 4 5 →