The block least squares method for solving nonsymmetric linear systems with multiple right-hand sides

被引：38

作者：

Karimi, S. ^{[1
]}

Toutounian, F. ^{[1
]}

机构：

[1] Ferdowsi Univ Mashhad, Dept Math, Mashhad, Iran

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2006年 / 177卷 / 02期

关键词：

LSQR method; bidiagonalization; block methods; iterative methods; multiple right-hand sides;

D O I：

10.1016/j.amc.2005.11.038

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we present the block least squares method for solving nonsymmetric linear systems with multiple right-hand sides. This method is based on the block bidiagonalization. We first derive two algorithms by using two different convergence criteria. The first one is based on independently minimizing the 2-norm of each column of the residual matrix and the second approach is based on minimizing the Frobenius norm of residual matrix. We then give some properties of these new algorithms. Finally, some numerical experiments on test matrices from Harwell-Boeing collection are presented to show the efficiency of the new method. (c) 2005 Elsevier Inc. All rights reserved.

引用

页码：852 / 862

页数：11

共 15 条

[1] Analysis of projection methods for solving linear systems with multiple right-hand sides [J].