Iranian Journal of Science and Technology-Transaction A: Science, ( ISI ), Volume (39), No (2), Year (2015-1) , Pages (69-78)

Title : ( The block LSMR method: a novel efficient algorithm for solving non-symmetric linear systems with multiple right-hand sides )

Authors: Faezeh Toutounian Mashhad , maryam mojarrab ,

Citation: BibTeX | EndNote

Abstract

It is well known that if the coefficient matrix in a linear system is large and sparse or sometimes not readily available, then iterative solvers may become the only choice. The block solvers are an attractive class of iterative solvers for solving linear systems with multiple right-hand sides. In general, the block solvers are more suitable for dense systems with preconditioner. In this paper, we present a novel block LSMR (least squares minimal residual) algorithm for solving non-symmetric linear systems with multiple right-hand sides. This algorithm is based on the block bidiagonalization and LSMR algorithm and derived by minimizing the 2-norm of each column of normal equation. Then, we give some properties of the new algorithm. In addition, the convergence of the stated algorithm is studied. In practice, we also observe that the Frobenius norm of residual matrix decreases monotonically. Finally, some numerical examples are presented to show the efficiency of the new method in comparison with the traditional LSMR method.

Keywords

, LSMR method; bidiagonalization; block methods; iterative methods; multiple right, hand sides
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1054108,
author = {Toutounian Mashhad, Faezeh and Mojarrab, Maryam},
title = {The block LSMR method: a novel efficient algorithm for solving non-symmetric linear systems with multiple right-hand sides},
journal = {Iranian Journal of Science and Technology-Transaction A: Science},
year = {2015},
volume = {39},
number = {2},
month = {January},
issn = {1028-6276},
pages = {69--78},
numpages = {9},
keywords = {LSMR method; bidiagonalization; block methods; iterative methods; multiple right-hand sides},
}

[Download]

%0 Journal Article
%T The block LSMR method: a novel efficient algorithm for solving non-symmetric linear systems with multiple right-hand sides
%A Toutounian Mashhad, Faezeh
%A Mojarrab, Maryam
%J Iranian Journal of Science and Technology-Transaction A: Science
%@ 1028-6276
%D 2015

[Download]