| تعداد نشریات | 24 |
| تعداد شمارهها | 850 |
| تعداد مقالات | 7,549 |
| تعداد مشاهده مقاله | 13,327,559 |
| تعداد دریافت فایل اصل مقاله | 11,542,576 |
The block LSMR method: a novel efficient algorithm for solving non-symmetric linear systems with multiple right-hand sides | ||
| Iranian Journal of Science | ||
| مقاله 10، دوره 39، شماره 1، خرداد 2015، صفحه 69-78 اصل مقاله (400.63 K) | ||
| نوع مقاله: Regular Paper | ||
| شناسه دیجیتال (DOI): 10.22099/ijsts.2015.2892 | ||
| نویسندگان | ||
| F. Toutounian؛ M. Mojarrab* | ||
| Department of Applied Mathematics, School of Mathematical Sciences, Ferdowsi University of Mashhad, Iran | ||
| چکیده | ||
| 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. | ||
| کلیدواژهها | ||
| LSMR method؛ bidiagonalization؛ block methods؛ iterative methods؛ multiple right-hand sides | ||
|
آمار تعداد مشاهده مقاله: 2,731 تعداد دریافت فایل اصل مقاله: 1,958 |
||